搜索资源列表
Shell-Sort
- 谢尔排序可以看作是一种插入排序的扩展方法与插入排序法相同的是,它们都是可以看作是一个个新的元素插入到已排好的数组里面的不同点是,在普通的插入排序法中,它是一个个元素比较,而在Shell s Sort中,相对多了一个步骤,改了一个步骤,其实两个合起来的改动就是多了一个概念,一个分治的概念,从代码实现的角度来看的话,就是多了一个调整步进的变量。-The Rochelle sort can be seen as an extension method of insertion sort and ins
chapter6
- 划分(partitioning):将问题分为若干个独立的部分。 分治法(divide and conquer method):将一个大问题逐步分割成若干个原问题的子问题,用简单且相同的方法对这些子问题进行求解,然后将这些子问题的解组合成原问题的解。 在分治法中分解问题和合并结果常使用递归技术来实现。递归分治法能使各个子问题并行化执行,即各个进程用来执行被分解的部分。 通常数据的划分也同时局部化。 -partitioning and divide and conquer metho
stooge_sort
- 桶排序算法,分治算法,输入一串数字,输出他们从小到大的排序-Bucket sort algorithm, divide-and-conquer algorithm, input a string of numbers, the output from small to large order
suanfa
- 算法程序与设计试验中的经典算法的源代码:像是分治递归,贪心,回溯等。-Algorithm design test of the classical algorithm source code: such as divide and conquer recursion, greedy, backtracking.
code
- 使用回溯法解决的典型问题的算法:骑士巡游问题,n皇后问题,0-1背包问题。 使用递归与分治策略解决的几个问题的算法:Hanoi塔问题和二分搜索技术。-Uses backtracking method to solve the problems of the typical algorithms: the knight tour problem, n queen problem, 0-1 knapsack problem. Recursion and divide and conq
Divide-and-conquer
- 分支算法的VC++环境下实现,可以运行,简单适合初学者-Branch algorithm VC++ environment to achieve, you can run simple for beginners
HalfSetAlgorithm
- 利用备忘录策略,采用递归分治方法实现求解半数集问题-Use memo strategies, using recursive divide and conquer method to solve half the problem set
bits
- CMU CSAPP LAB1 位级操作 其中bitcount函数用到了较为简便的分治思想-CMU CSAPP LAB1 bit-level operations which bitcount function uses a relatively simple Divide and Conquer
fenzhifa
- 分治法求数组中最大值和最小值,与普通方法比较-Divide and conquer method for the maximum and minimum values in the array, compared with the conventional method
QuickSort
- Quicksort is a divide and conquer algorithm. Quicksort first divides a large list into two smaller sub-lists: the low elements and the high elements. Quicksort can then recursively sort the sub-lists. The steps are: Pick an element, called a pivo
MaxMin
- 算法设计与分析 分治法求数组中的最大最小值-Divide and conquer algorithm design and analysis method for the minimum and maximum values in the array
tennis
- 算法设计与分析 分治法求网球循环赛赛程 1、实验步骤和要求: 设有n个运动员要进行网球循环赛。设计一个满足下列条件的比赛日程表: 每个选手必须与其他n-1个选手各赛一次; 每个选手一天只能赛一次; 当n是偶数时,循环赛进行n-1天。 当n是奇数时,循环赛进行n天。-Algorithm design and analysis divide and conquer France beg tennis round-robin Distances 1, experimenta
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
GamePatcher
- VB源代码编写实现的命令与征服系列图形补丁程序,如果游戏当前在运行中,可能无法进行操作!游戏运行前请将本补丁程序放置在游戏-VB source code is written to achieve the Command & Conquer series graphics patch, if the game is currently running, you may not be able to operate! Games run before you put the patch i
binsearch
- 分治二分检索递归,算法设计与分析中的经典算法,值得大家参考学习。-Binary search recursive divide and conquer algorithm design and analysis of the classical algorithm, it is worth your learning.
suanfa3
- 这题是用分治算法中的折半查找,针对的是一个有序数组,把数组分而治之,把输入分成两个与原来相同的子问题,如果规模还太大,我们对这些子问题再做上述处理,直到这些子问题容易解决为止。这种算法是一种效率很高的算法,每一次循环,它都能将数组的规模减少到原来的半,其空间复杂度是O(log(n))次。-This question is divide and conquer algorithm binary search is for an ordered array, the array of divide
2-garments-by.warzone-tutoriais
- 2 garments for conquer server online private
round-robin-schedule
- 分治法 循环赛日程表 设计队伍之间的比赛安排-Divide and conquer design team round robin schedule arrangements between the competition