上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 34 下一页

2012年8月26日

摘要: 多柱汉诺塔可以用Frame–Stewart算法来解决。 The Frame–Stewart algorithm, giving a presumably optimal solution for four (or even more) pegs, is described below: Let be the number of disks. Let be the number of peg... 阅读全文
posted @ 2012-08-26 14:44 做个不善的人 阅读(12015) 评论(0) 推荐(2)
 

2012年8月25日

摘要: http://www.madio.net/forum.php?mod=viewthread&tid=63494&page=2 阅读全文
posted @ 2012-08-25 16:42 做个不善的人 阅读(342) 评论(0) 推荐(0)
 
摘要: 递归的使用场景 http://wenku.baidu.com/view/888a6de7524de518964b7d50.html 阅读全文
posted @ 2012-08-25 16:41 做个不善的人 阅读(305) 评论(0) 推荐(0)
 
摘要: 这是一个递推的题目: 两个数组a[N],b[N],其中A[N]的各个元素值已知,现给b[i]赋值,b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i];要求:1.不准用除法运算2.除了循环计数值,a[N],b[N]外,不准再用其他任何变量(包括局部变量,全局变量等)3.满足时间复杂度O(n),空间复杂度O(1)。 不能用除法,那b[i]的表示就可以分为两部分:a[0]*a[1]... 阅读全文
posted @ 2012-08-25 16:36 做个不善的人 阅读(394) 评论(0) 推荐(0)
 
摘要: 分治就是分而治之的意思了,分治法适用的情况 分治法所能解决的问题一般具有以下几个特征: 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解; 4) 该问题所分解出的各... 阅读全文
posted @ 2012-08-25 16:31 做个不善的人 阅读(419) 评论(0) 推荐(0)
 
摘要: 能用贪心算法求解的问题一定可以使用动态规划求解 阅读全文
posted @ 2012-08-25 16:26 做个不善的人 阅读(456) 评论(0) 推荐(1)
 
摘要: 1. 求数组中最长递增子序列的长度(注意:这里要求的是长度,并不是最长递增子序列)我有篇文章专门解答这个问题,见:2. 求两个字符串的最长公共子串这个算法在《算法导论》中有介绍,在充分理解了算法的分析过程后,实现一份代码 阅读全文
posted @ 2012-08-25 16:23 做个不善的人 阅读(321) 评论(0) 推荐(0)
 
摘要: 分支界限法类似于回溯法 阅读全文
posted @ 2012-08-25 16:22 做个不善的人 阅读(309) 评论(0) 推荐(0)
 

2012年8月20日

摘要: 回溯法(探索与回溯法)是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。什么情况下适合使用回溯法呢? 那先来看看适用回溯法的问题的一般描述: 可用回溯法求解的问题P,通常要能表达为:对于已知的由n元组(x1,x2,…,xn)组成的一个状态空间E={(x1,x2,…,xn)∣xi∈Si ,i=1,2,…,n},给定关于n元组中的一个分量的一个约束集D,要求E中满足D的全部约束条件的所有n元组。其中Si是分量xi的定义域,且 |Si| 有限,i=1 阅读全文
posted @ 2012-08-20 20:47 做个不善的人 阅读(733) 评论(0) 推荐(0)
 

2012年8月18日

摘要: 汉诺塔是一个经典的递归算法案例,下面来描述问题: 汉诺(Hanoi)塔问题:古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移到C座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求打印移动的步骤。 怎么解决这个问题呢,如果你已经很熟悉了,那就... 阅读全文
posted @ 2012-08-18 16:50 做个不善的人 阅读(4327) 评论(0) 推荐(0)
 
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 34 下一页