搜索资源列表
bits
- CMU CSAPP LAB1 位级操作 其中bitcount函数用到了较为简便的分治思想-CMU CSAPP LAB1 bit-level operations which bitcount function uses a relatively simple Divide and Conquer
code
- 使用回溯法解决的典型问题的算法：骑士巡游问题，n皇后问题，0-1背包问题。 使用递归与分治策略解决的几个问题的算法：Hanoi塔问题和二分搜索技术。-Use backtracking to solve the typical problems of algorithms: knight tour problem, n queens problem 0-1 knapsack problem. Use recursion and divide and conquer strategy to so
lab1
- 实验一：分治算法归并排序与快速排序平均时间之比较 （验证型实验） 实验目标： （1） 通过实验比较归并排序与快速排序算法在平均情况下哪一个更快。 （2） 加深对时间复杂度概念的理解。-Experiment one: divide and conquer algorithm merge sort and quick sort compare the average time (confirmatory test) test objectives: (1) Comparing a me
trapezoidalmap
- 平面点集的Delaunay三角剖分。为了验证Delaunay三角剖分的正确性，系统提供了“圆测试”的功能，供用户对生成的三角形进行测试验证；为了验证DCEL数据结构的正确性，系统提供了“DCEL测试”的功能，用户输入任意一条测试线，系统将先后显示出测试线贯穿过的三角形；为了形象显示三角剖分的分治过程，系统提供了动态显示分治剖分过程。 -Planar point set Delaunay triangulation. In order to verify the correctness of De
binsearch
- 分治二分检索递归，算法设计与分析中的经典算法，值得大家参考学习。-Binary search recursive divide and conquer algorithm design and analysis of the classical algorithm, it is worth your learning.
grid
- 分治算法的直观应用，有GUI。即在8*8的格子中放一块障碍，求一种分配方案使得能用相同的直角方块（共3块成L字形）铺满整个方格。-Divide and conquer algorithm intuitive applications, there GUI. Ie 8* 8 grid put an obstacle, seeking an allocation scheme makes possible the same rectangular box (a total of three L-sh
suanfa3
- 这题是用分治算法中的折半查找，针对的是一个有序数组，把数组分而治之，把输入分成两个与原来相同的子问题，如果规模还太大，我们对这些子问题再做上述处理，直到这些子问题容易解决为止。这种算法是一种效率很高的算法，每一次循环，它都能将数组的规模减少到原来的半，其空间复杂度是O(log(n))次。-This question is divide and conquer algorithm binary search is for an ordered array, the array of divide
divide-and-conquer-algorithm
- 利用分治策略求解时，所需时间取决于分解后子问题的个数、子问题的规模大小等因素，而二分法，由于其划分的简单和均匀的特点，是经常采用的一种有效的方法，例如二分法检索。-When solving using the divide and conquer strategy, the time required depends on the number of decomposed sub-problems, the size of sub-problems and other factors, but
implementation
- 讲述递归原理及实现，还讲述分治策略的编程思想和实现-About recursive principle and implementation
quickSort.php.example
- 快速排序的php实例 所谓快速排序： 1.从右将小数放前 2.从左将大数放右 3.对左右进行分治-quick sort
medo
- 设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。 编程任务 利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n<=200），表示每个数组有n个数。接下来的两行分别是X，Y数组的元素。结果输出 程序运行结束时，将计算出的中位数输出到文件output.txt中-Let X [0: n- 1
2_a25
- 利用C语言，并使用分治算法，解决最近点对问题。-The use of C language and use divide and conquer algorithm to solve the problem closest point.
STRING
- 使用分治思想，利用C语言，求得最长公共子串问题-Using Divide and Conquer, using C language, and seek the longest common subsequence problem
road
- 利用分治的思想，并使用C语言，解决树上路径问题，求权值最小的边-Use the idea of partition, and use the C language, problem solving tree path, find the smallest edge weights
roud-robin-scheduling
- 经典的网球循环赛日程算法设计 利用了分治算法-round robin scheduling design
divide-and-conquer
- 组合优化与算法分析 分治算法（divide and conquer）的描述和分析-divide and conquer
matlabxuexi
- 这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法：模拟退火法、神经网络、遗传算法、 网格算法和穷举法、一些连续离散化方法、数值分析算法、图象处理算法）-This is a good model to study the information, download it quick
SUANFAclass
- 算法中有关最小堆的算法，插入删除等。以及分治算法，排序算法-Algorithm for minimum heap algorithm, insert or delete. As well as divide and conquer algorithm, sorting algorithm
algorithm
- 关于常用的几种算法介绍1、单源最短路径；2、递归与分治；3、贪心算法；4、动态规划；5、回溯法；6、分支限界法-On several commonly used algorithm introduced a single-source shortest path 2, recursion and divide and conquer 3, the greedy algorithm 4, dynamic programming 5, backtracking 6, branch and
nearestpoint
- 随机在二维平面上生成一千个点，再利用分治算法计算这一千个点中的最近点对，并返回这两个点的距离和坐标-Randomly generated on a two-dimensional plane a thousand points, and then use divide and conquer algorithm to calculate these thousand points of the nearest point on, and return from, and coordinate t