搜索资源列表
lab22
- 首先,定义两个对象一个定义了点的x,y坐标和它的标号,另一个对象是两点之间的距离。然后用冒泡比较法对点的x,y坐标分别进行排序,编写控制台程序,输入点的个数,分为两种方法求最近点对。根据点的个数分为3个点的情形和大于3个点的情形,3个点的直接对两两点之间的距离进行比较。大于3点的用分治递归法求解,通过划定界限分8块没一点只对其他7块内的点进行比较长度最后求出最短距离。-First of all, define two object a definition of a x, y and its l
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-
xunhuansairichengbiao
- 循环赛日程表描述: 用分治算法生成循环赛日程表(1到2的n次方个人)输入: 一个整数n 输出: 循环赛日程表(1到2的n次方个人) -The round-robin schedule: divide and conquer algorithm to generate a round-robin schedule (1-2 n-th individual) Input: an integer n output: (1-2 of the n-th individual of th
max
- 实验描述:给定X和Y都是n位整数,计算乘积XY。分治算法思想,将n位X和Y分成2段,每段n/2位。则X分为AB两段,Y分为CD两段。 有X=A*(10)^(n/2)+B,Y=C*(10)^(n/2)+D;XY=(A*(10)^(n/2)+B)(C*(10)^(n/2)+D)=AC*(10)^n+(AD+BC)*(10)^(n/2)+BD。 -Experiment: given X and Y are n-bit integers, calculate the product of the
Computer-algorithm-designanswer-
- 计算机算法设计,递归与分治策略,动态规划,贪心算法,回朔法,分支界限法,线性规划与网络流,NP完全问题与近似算法等-Computer algorithms, recursive and the strategy of divide and conquer, dynamic programming, greedy algorithms, backtracking method, branch and bound method, linear programming and network flow
QuickSort
- 快排算法,基于分治策略,递归实现,适合数据结构的初学者研究。-Fast row algorithm based on divide and conquer strategies, recursive implementation, suitable for beginners study of data structures.
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.
Myframe.class
- 棋盘覆盖(有界面效果),分治算法,界面还行-Board cover (interface effect), divide and conquer algorithm, the interface line
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.
recursive-divide-and-conquer
- 算法设计课件(第二章递归与分治),主要讲述递归与分治-Algorithm courseware design (Chapter II recursive divide and conquer), focuses on the recursive divide and conquer
The-algorithm-analysis-and-design
- 研究生上课所用的算法分析与设计相关文档PPT,分八个章节对算法进行详细介绍: 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 第7章 概率算法 第8章 NP完全性理论 -Graduate classes used in algorithm analysis and design documents the PPT is divided into eight chapters on the alg
fenzhisuanfa
- 分治算法,对集合中的元素进行排序,使得以递增或者递减的顺序排列,具有较好的排序效率-Partition algorithm
fe4nzhi
- 提供了分治算法的多种实现,分治算法是一种很经典的算法-Divide-and-conquer algorithm provides multiple implementations, divide and conquer algorithm is a classic algorithm
fenzhifa
- 分治法排序。 分治策略是:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。-Divide and conquer sort
merge_sort
- 分治排序算法,对N个输入整形值进行递归分治排序,时间复杂度为NlogN-Divide-and-conquer sorting algorithm, recursive divide-and-conquer sort of N input integer value, the time complexity of NlogN
fengzhisuanfa
- 分治算法代码以比较为基础的排序时间的下界-The lower bound of the divide and conquer algorithm code to comparison-based sorting time
MaxNSubmax
- 以递归分治思想,同时查找S串中的最大元和次大元。-Realize querying the max and submax number in a string S with divid and conquer.