搜索资源列表
Cpp1
- 该程序用格雷码来生成组合数序列,它比一般的方法要快-Divide and conquer method to construct the Gray code
algorithm2
- 最大子段和/三种方法/c++语言/(内有报告) 蛮力法,动态规划法,分治法。 可比较时间,随机输入数据...... -The largest sub-segment and/three methods/c++ language/(within report) brute force method, dynamic programming, divide and conquer. Comparable time, the random input data ......
Demo
- 用netbeans写的swing程序,写了非递归求两整数最大公因子、分治法求大整数乘法、动态规划求最长公共子串,集合划分问题。 -Netbeans swing with written procedures, write a non recursive find the greatest common factor of two integers, divide and conquer seek large integer multiplication, dynamic programming
fenzhifa
- 分治法的思想是将一个难以直接解决的大问题分割成一些规模较小的几个相似的问题来解决,分治法的求解过程是将整个问题分解成若干个小问题后分而治之,如果分解得到的子问题相对来说还太大,则可反复使用分治策略将这些子问题分成更小的同类型子问题,直至产生出方便求解的子问题,必要时逐步合并这些子问题的解,从而得到问题的解。分治法的求解通常会用到递归,通常会说分治法是一种找大规模问题与小规模问题关系的方法,是递归设计方法的一种具体策略。分治法的基本步骤在每一层递归上都有三个步骤: ① 分解:将原来的规模相对较
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-
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.
fenzhifa
- 分治法排序。 分治策略是:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。-Divide and conquer sort
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
Cpp1
- 该程序利用了分治法计算多项式乘积,同时与没有用分治法的方法进行了比较-The program utilizes a divide-and-conquer method to calculate the polynomial product
Verilog-Reference-routines
- verilog 参考例程。适合初学者学习,深入浅出,由简到难,逐步深化,各个击破。 -verilog Reference routines. For beginners learning, easily understood, by Jane to difficult, and gradually deepening, divide and conquer.
zuijindui
- 该代码采用分治法解决在平面内求最近的点对的方法-The code uses a divide-and-conquer method to solve the nearest point on the plane and
fenzhifa
- 通过使用分治法进行二分搜索,代码已验证可放心使用-Binary search by using the divide-and-conquer method, the code can be assured Verified ~ ~
tileboard
- 残缺棋盘算法 使用分治法求解,喜欢的可以参考-The mutilated checkerboard algorithm using a divide-and-conquer method to solve, like reference
raid
- POJ 2659 Raid 分治法解决两组点中距离最近的点对-POJ 2659 Raid divide-and-conquer method to solve the two sets of points to the nearest point on the
suanfafenxi
- 通过蛮力法,动态规划,分治法,三种方法实现求子段最大和。-Praying for Children segment and by the brute force method, dynamic programming, divide-and-conquer method, three methods.
merge_sort
- 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个数列的数据依次取出即可-It is a algorithm of Merge sort,and it was realized by using c++.
divide1
- 最近点对问题:分治法解决 时间复杂度:O(nlogn)-the closest point problem "divide and conquer" time complexity:O(nlogn)
youjuxuanzhi
- 邮局选址问题 采用线性时间选择算法 基于分治思想,采用文件输入方式 输出邮局选址坐标-The post office location problem using a linear time selection algorithm is based on the idea of divide-and-conquer, file input output post office location coordinates