搜索资源列表
fenzhifa
- 分治法的思想是将一个难以直接解决的大问题分割成一些规模较小的几个相似的问题来解决,分治法的求解过程是将整个问题分解成若干个小问题后分而治之,如果分解得到的子问题相对来说还太大,则可反复使用分治策略将这些子问题分成更小的同类型子问题,直至产生出方便求解的子问题,必要时逐步合并这些子问题的解,从而得到问题的解。分治法的求解通常会用到递归,通常会说分治法是一种找大规模问题与小规模问题关系的方法,是递归设计方法的一种具体策略。分治法的基本步骤在每一层递归上都有三个步骤: ① 分解:将原来的规模相对较
dongtaiguihua
- 动态规划的基本思想是把求解的问题分成许多阶段或 多个子问题,然后按照顺序求解各个子问题。前一子问题的解为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些可能达到最优的局部解,舍弃其他的局部解。依次解决各个子问题,最后一个子问题的解就是原问题的解。动态规划算法与分治法类似,但是不同的是,在使用动态规划求解问题时得到的各个子问题往往不是相互独立的。由于动态规划算法解决问题往往有重叠子问题的特点,因此为了减少重复计算,不管该子问题以后是否被用到,只要它被
max-and-min
- 算法与数据结构,分治算法求最大值最小值,也是一次作业-Algorithms and data structures, divide and conquer algorithm
closestPairPoints
- 使用分治法求大量点中的最近点对.使用MFC做用户界面.10^6个点时间大约为0.1妙-Get the closest pair of points from points clouds by divide and conquer method. UI by MFC. It costs about 0.1 second computing from 1,000,000 points
round-robin-schedule
- 分治法 循环赛日程表 设计队伍之间的比赛安排-Divide and conquer design team round robin schedule arrangements between the competition
chessboard
- 采用分治算法完成棋盘覆盖问题的求解,用C#完成了棋盘覆盖的界面显示。-Using divide and conquer algorithm to complete the board covering problem solving, finished with C# interface display board covered.
1
- 用C++写的小程序,用递归与分治法实现循环赛日常问题-Small program written in C++ using recursive divide and conquer the round robin day-to-day problems
xunhuansai
- 用分治算法生成循环赛日程表(1到2的n次方个人)输入: 一个整数n 输出: 循环赛日程表(1到2的n次方个人) 输入样例: 3 输出样例: 1 2 3 4 5 6 7 8 2 1 4 3 6 5 8 7 3 4 1 2 7 8 5 6 4 3 2 1 8 7 6 5 5 6 7 8 1 2 3 4 6 5 8 7 2 1 4 3 7 8 5 6 3 4 1 2 8 7 6 5 4 3 2 1-
Exhaustive-N-binary-system-number
- 列举N位二进制数,的分治递归算法,由C语言写成,附带运行,生成文件-Enumerate the N-bit binary number, divide and conquer recursive algorithm, written in C, with run to generate the file
Round-robin-schedule
- 采用了递归分治的思想,解决了循环赛日程表的安排。-The idea of using a recursive divide and conquer to solve the arrangement of the round-robin schedule.
JCCitylinea
- Java实现的采用分治算法的城市轮廓线线程序,《算法引论》73页的相应实现源码 -Java implementation of the city skyline divide and conquer algorithm line program, the corresponding implementation source code of algorithm Introduction 73
Ccityzipo
- 城市轮廓线算法。采用分治发算法,输入入为第一行房子个数,而后(左,高,右)。 -City skyline algorithm. Hair algorithms using divide and conquer, enter into the first line of the house number, then (left, right).
Dtriangulation-cdel
- 离散高程点生成TIN的算法,分治算法,速度还可以,对于数据量比较大的情况也有不错的处理速度 和效果。-Discrete elevation points to generate the TIN algorithm, divide and conquer algorithm, the speed can also be larger than the data also has good processing speed and effect.
matrix_compute
- 该程序用于计算矩阵的乘方和,采用算法设计中的分治法实现,计算速度快,算法复杂度低。-Involution of the procedures used to calculate the matrix using the divide and conquer algorithm design to achieve calculation speed, low complexity of the algorithm.
compute_lasfousnum
- 采用分治法快速求解拉斯斐切数。代码用C语言编程实现,可用于处理数学问题。-The divide-and-conquer method fast solving Lasifeiqie number. Code with C language programming, can be used to deal with mathematical problems.
fenzhifa
- 分治法排序。 分治策略是:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。-Divide and conquer sort
Merge-sort
- 合并排序算法,使用分治法,VC++6.0下经典排序算法。-Merge sort algorithm using a divide-and-conquer method, VC++6.0 under classical sorting algorithms.
MergeSort
- 归并排序的算法。利用分而治之策略来对数组进行排序-Merge Sort algorithm. Divide-and-conquer strategy to sort the array
merge_sort
- 分治排序算法,对N个输入整形值进行递归分治排序,时间复杂度为NlogN-Divide-and-conquer sorting algorithm, recursive divide-and-conquer sort of N input integer value, the time complexity of NlogN