-
-
round.rar
单循环比赛日程安排算法实现。利用分治法实现2的n次幂个运动员日程安排,利用轮转法实现n个运动员日程安排。
-
-
Finding_Maximum.rar
Finding Maximum Contiguous Subsequence Sum using divide-and-conquer
approach
-
Chessboard.zip
本程序生成一个n*n的棋盘,n是2的幂,用一个分治算法,用一个L型条块去覆盖除一个指定方块外的所有方格。
如n=2,则有4个方格,其中3个能被一个L型覆盖,N=4,有16个方格,其中15个方格被5个L条型覆盖。
结果中每一个L条形用3对坐标表示
-
-
-
1.rar
用分治法求第k小元素
输入:程序从标准输入读入数据,第一行是一个整数n (1=<n<=100000)表示元素的个数,接下来的n行中每行有一个整数。最后一行是k,就是我们要找的第k小元素。
-
Demo.rar
用netbeans写的swing程序,写了非递归求两整数最大公因子、分治法求大整数乘法、动态规划求最长公共子串,集合划分问题。
-
fenzhifa.rar
分治法的思想是将一个难以直接解决的大问题分割成一些规模较小的几个相似的问题来解决,分治法的求解过程是将整个问题分解成若干个小问题后分而治之,如果分解得到的子问题相对来说还太大,则可反复使用分治策略将这些子问题分成更小的同类型子问题,直至产生出方便求解的子问题,必要时逐步合并这些子问题的解,从而得到问题的解。分治法的求解通常会用到递归,通常会说分治法是一种找大规模问题与小规模问题关系的方法,是递归设计方法的一种具体策略。分治法的基本步骤在每一层递归上都有三个步骤:
① 分解:将原来的规模相对较大的问题 ...
-
dongtaiguihua.rar
动态规划的基本思想是把求解的问题分成许多阶段或
多个子问题,然后按照顺序求解各个子问题。前一子问题的解为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些可能达到最优的局部解,舍弃其他的局部解。依次解决各个子问题,最后一个子问题的解就是原问题的解。动态规划算法与分治法类似,但是不同的是,在使用动态规划求解问题时得到的各个子问题往往不是相互独立的。由于动态规划算法解决问题往往有重叠子问题的特点,因此为了减少重复计算,不管该子问题以后是否被用到,只要它被计算过,就 ...
-