搜索资源列表
ConquerandDiveTest
- 利用分治的算法实现平面最近点问题，有具体算法编程，另有界面演示。
baogao
- 编程实现合并排序和快速排序算法深刻理解递归和分治策略
Algorithms_Design_Techniques_an_Analysis
- 《算法设计技巧与分析》[沙特]阿苏外耶（Alsuwaiyel,M.H.）著，本书提供大量实例，从算法设计和算法分析的基本概念和方法入手，介绍了递归技术、分治、动态规划，及概率算法等。
algorithmDesignPPT
- 算法设计与文件的整套电子教案，主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题
Gray
- 用分治发实现输出格雷码的源代码 ，对学习算法的人很用帮助
1
- 分治求最大最小值 可以很快的求的 时间复杂度比其他算法块多了
3
- 讲解分治策略的算法，适合学习数据结构和算法的朋友，欢迎大家下载！
mergeSort
- 合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序的元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为：O(nlogn)
qSort
- 快速排序算法是基于分治策略的另一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序： （1）分解：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下标q在划分过程中确定 （2）递归求解：通过递归调用快速排序算法，分别对a[p:q-1]和a[q+1:r]进行排序 （3）合并：在a[p:q-1]和a[q+1:r]已经排好序的
Middle_Number
- （i） 中位数问题 问题描述 设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。 编程任务 利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n<=200），表示每个数组有n个数。接下来的两行分别是X，Y数组的元素。
suanfa
- 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法
suanfashiyanbaogao
- 算法设计实验报告 递归与分治 和贪心算法-Recursive algorithm design lab report and the greedy algorithm with sub-rule
dashuxiangcheng
- 利用分治方法设计实现大整数乘法的递归算法-Using the method of big integer partition design and realize the recursion algorithm square
bignumber.cpp
- 这是大数相乘的一般算法，采用链表的方式。实现两个大整数的加、减、乘的运算，其中乘法运算利用分治的方法解决-This is a general algorithm for multiplication of large numbers, using linked list approach. The realization of two big integer add, subtract, multiply computing, in which the use of multiplication
gray
- Gray码是一个长度为2n的序列。序列中无相同元素，每个元素都是长度为n位的串，相邻元素恰好只有1位不同。用分治策略设计并实现一个算法对任意的n构造响应的Gray码。-Gray code is a sequence of length 2n. No similar sequence elements, each element is n-bit string length, the adjacent element is only a difference exactly. With sub-r
ziduanhe
- 用蛮力，分治，动态递归算法设计最大子段和问题的算法及其分析-Use brute force, sub-rule, dynamic recursive algorithm design and problems in the largest sub-segment algorithm and its analysis of
visualc++
- 通过编程实现递归与分治策略的有关算法，理解递归与分治策略算法的原理，掌握递归与分治策略基本思想与应用技巧。 -Through the realization of recursive programming strategy and separation of the relevant algorithms, understanding of the recursive algorithm with sub-rule strategy of the principle of recursion
21
- 分治策略求最值,是算法设计与分析书的源码改进版。-Sub-rule strategy of seeking the most value, is the algorithm design and analysis of source code to improve the version of the book.
CTest
- 我做的一些C语言练习题,里面一共有76道题目,主要用到一些计算机常用的算法,如:递归,分治,动态规划,回溯法,AO算法等,除此之外还用到比较多的数学知识,我做了一部分,还有一些暂时还没做出来,大家也帮忙做一下吧!-I have done some C language exercises, which a total of 76 topics, mainly used in a number of commonly used computer algorithms, such as: recur
2nd_chapter
- 《算法设计与分析》王晓东编著，第二章递归与分治策略课本例子代码实现- Algorithm Design and Analysis edited by Wang Xiaodong, chapter and sub-rule strategy recursive textbook example of code to achieve