搜索资源列表
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.