搜索资源列表
pai-xu
- 顺序表的结构没有给出，作为演示分治法这里从简顺序表取一整形数组数组大小由用户定义，数据随机生成。我们知道如果数组大小为 1 则可以直接给出结果，如果大小为 2则一次比较即可得出结果，于是我们找到求解该问题的子问题即: 数组大小 <= 2。到此我们就可以进行分治运算了，只要求解的问题数组长度比 2 大就继续分治，否则求解子问题的解并更新全局解以下是代码-e order of the table structure did not give a simple order form as a p
TarsusPmultiplication
- 分治法大整数乘法课件 概述：算法概要、算法效率 合并排序 快速排序 折半查找 大整数乘法 Strassen 矩阵乘法 分治法解凸包 -Divide and conquer integer multiplication courseware about the function and some problems very effective way to solve the that serious .I think it will be ok!
algorithm_report
- 算法设计报告5个重要算法，包括贪心，回溯，动态规划，分支限界，分治法-Algorithm design report five algorithms, including greedy, backtracking, dynamic programming, branch and bound, divide and conquer
Merge-sort
- 合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 -Merge sort in C/C++
top-ten-algorithms-of-mathematical
- 自己在各个论坛上搜集的十大算法，Dijkstra算法，Floyd算法，动态规划，分治算法，概率算法，灰色预测，聚类算法，蒙特卡洛，模拟退火算法，神经网络等等，附有算法的原理，部分含有相关的程序源代码。-In various forums to collect the ten algorithms, Dijkstra algorithm, the Floyd algorithm, dynamic programming, divide and conquer algorithms, probabi
BSpline
- 自己写的matlab里面的，B样条基函数的简单程序，用的是卷积的方法-bspline basic functions,you can use it to conquer some ans
FFT
- An Elementary Introduction to the Discrete Fourier Transform 1.1 ComplexNumbers 1.3 Analyzing the Series 1.5 Filtering a Signal 1.6 How Often Does One Sample? 1.7 Notes and References 1.2 Trigonometric Interpolation 1.4 Fourier Frequenc
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
Divide
- 分治法求最值的C++程序实现。算法设计课程可以参考-Divide and conquer method to seek the most value C++ program.
fenzhi
- 查找k1-k2问题从包含n个整数的无序列表中输出第k1小到第k2小之间的所有整数，其中k1<=k2。必须用分治法求解，但是不能简单地重复使用求第k小元素的分治法-Find the small k1 to k2 small integer, k1-k2, the problem from an unordered list with n integers in the output, where k1 < = k2. Divide and conquer method to solve,
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.
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
divid
- divid算法，可用于分治法，对于数据结构的学习较有帮助-divid algorithm can be used to divide and conquer
fe4nzhi
- 提供了分治算法的多种实现，分治算法是一种很经典的算法-Divide-and-conquer algorithm provides multiple implementations, divide and conquer algorithm is a classic algorithm
fengzhisuanfa
- 分治算法代码以比较为基础的排序时间的下界-The lower bound of the divide and conquer algorithm code to comparison-based sorting time
MaxAndMin
- 递归分治思想实现S串中同时求出最大元和最小元。-with divid and conquer， to find out the max and min number in the string S.
code
- 3道分治算法题目以及解析。题目为图片，对应题目名有对应程序，在C/C++语言编译环境中测试通过。-3 topics as well as parsing of divide-and-conquer algorithm. Subject to the pictures corresponding topic name corresponding to the program, the test passed in the C/C++ language compiler environment.
point
- 用分治算法（O(nlogn)复杂度）实现寻找n个点中最邻近点对,输出为最邻近距离的平方-Looking for n points nearest point, the output of the nearest neighbor distance squared using the divide-and-conquer algorithm (O (nlogn) complexity)