大整数乘法 分治法

分治法计算Voronoi图

分治法解决棋盘覆盖符

将待排序元素分成大小大相同的两个集合,分别对两个集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合.自然排序是通过一次扫描待排元素中自然排好序的子数组,再进行子数组的合并排序.

根据算法导论中，编写的合并排序，通过几种方式处理代码中的各种细节问题

简答易懂的分治法求最大最小值

题目：在一个2k×2k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图1的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外

算法设计与分析课内实验——分治法求众数。文档很齐全,包括算法分析过程和源代码(java语言eclipse环境)

求逆序数的方法很多。最容易想到的办法是分别对序列中每一个元素求其逆序数，再求所有元素的逆序数总和，易分析得出这样的方法其时间复杂度为O(n2)。而这里采用的分治法求逆序数，其时间复杂度为O(nlogn

与C++编写的分治法排序程序，使用c++语言编写，实现了数组的分治法排序

分治法的课件，包括二分和快排。里面可能会有错误，欢迎指出！