搜索资源列表
Tromino1
- tromino问题,棋盘覆盖,算法中的分治法-tromino problems, board cover, divide and conquer algorithm
cpair
- 用分治法求平面两点的最短距离,main函数用随机数生成n个随机数,然后求他们的最短距离-Plane with the Method of the shortest distance between two points, main function uses the random number generator random number n, and then find the shortest distance between them
juzhen
- 这是用四种方法写的矩阵相称问题,有传统的,有两种优化的,还有一种是分治法-This is a matrix with four ways to write the issue of proportionality, there are traditional, there are two kinds of optimization, there is a divide and conquer
thedesignofalogrithm
- 该资料介绍了8中算法用于解决一些TSP,背包问题,有分治法,回溯法,等-This document describes the algorithm used to solve some 8 TSP, knapsack problem, partakers treatment method, backtracking, etc.
nearest
- 给定n个点,其坐标为(xi,yi)(0<=i<<=n-1),要求使用分治法策略求解设计算法,找出其中距离最近的两个点。两个点间距离公式为: -nearest two point
Mergesort
- 分治法实现合并排序,对学数据结构的朋友比较有帮助,算法分析-Merge sort, data structures, algorithm analysis
defectBoardQ
- 算法分析经典的残缺棋盘问题 使用分治法求解。-Algorithm analysis and incomplete chessboard problem with the classic divide and conquer method.
paixu
- 用分治法,实现对n个元素进行排序的算法,并进行时间复杂性分析。-With the Method, to achieve the sort n elements in the algorithm, and the time complexity analysis.
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 ......
round
- 单循环比赛日程安排算法实现。利用分治法实现2的n次幂个运动员日程安排,利用轮转法实现n个运动员日程安排。-Round robin scheduling algorithm competition. Using divide and conquer method to achieve two of the n th power athlete schedule, the use of Round-Robin schedule to achieve n-athletes.
123.cpp
- 求最大值和最小值 用分治法来求 c++环境-Find the maximum and minimum use of divide and conquer method to find c++ environment
1
- 用分治法求第k小元素 输入:程序从标准输入读入数据,第一行是一个整数n (1=<n<=100000)表示元素的个数,接下来的n行中每行有一个整数。最后一行是k,就是我们要找的第k小元素。 -Method used divide and conquer a small element of k-input: program read from standard input data, the first line is an integer n (1 = <n<
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
- 分治法的思想是将一个难以直接解决的大问题分割成一些规模较小的几个相似的问题来解决,分治法的求解过程是将整个问题分解成若干个小问题后分而治之,如果分解得到的子问题相对来说还太大,则可反复使用分治策略将这些子问题分成更小的同类型子问题,直至产生出方便求解的子问题,必要时逐步合并这些子问题的解,从而得到问题的解。分治法的求解通常会用到递归,通常会说分治法是一种找大规模问题与小规模问题关系的方法,是递归设计方法的一种具体策略。分治法的基本步骤在每一层递归上都有三个步骤: ① 分解:将原来的规模相对较
dongtaiguihua
- 动态规划的基本思想是把求解的问题分成许多阶段或 多个子问题,然后按照顺序求解各个子问题。前一子问题的解为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些可能达到最优的局部解,舍弃其他的局部解。依次解决各个子问题,最后一个子问题的解就是原问题的解。动态规划算法与分治法类似,但是不同的是,在使用动态规划求解问题时得到的各个子问题往往不是相互独立的。由于动态规划算法解决问题往往有重叠子问题的特点,因此为了减少重复计算,不管该子问题以后是否被用到,只要它被
closestPairPoints
- 使用分治法求大量点中的最近点对.使用MFC做用户界面.10^6个点时间大约为0.1妙-Get the closest pair of points from points clouds by divide and conquer method. UI by MFC. It costs about 0.1 second computing from 1,000,000 points
tomato
- 番茄工作法,类似分治法的工作方式有效提高工作效率-Tomato working method, similar to the divide and conquer method to effectively improve the efficiency of work
Fib
- 算法分析基础——Fibonacci序列问题 分治法在数值问题中的应用——最近点对问题 减治法在组合问题中的应用——8枚硬币问题 变治法在排序问题中的应用——堆排序问题-The basis of algorithm analysis- Fibonacci sequence divide and conquer the problem of the numerical problems- the nearest point on the issue by governing law in
round-robin-schedule
- 分治法 循环赛日程表 设计队伍之间的比赛安排-Divide and conquer design team round robin schedule arrangements between the competition
FZFPX
- 此为在Visual C++环境下开发的C++文件,主要是解决分治法的排序问题!-Partition method of sort