随笔-28  评论-51  文章-10  trackbacks-0
算法
8皇后问题-回溯
posted @ 2008-04-12 23:39 fullfocus 阅读(185) | 评论 (0)  编辑
最长公共子序列问题-c实现      摘要: 动态规划的经典应用,其实现在发现,其实质就是利用矩阵或者数组保存历史结果,而不用每次递归求解
关键点:
1.找出问题的递归表达式
2.然后根据表达式,直接转化为矩阵上的数据运算

本问题的递归表达式为:
L[i,j]等于 0 ifi=0 或者 j=0
等于L[i-1,j-1]+1 ifi>0 ,j>0 ai = bi
等于 max{L[i,j-1], L[i-1,j]} if i > 0 j>0, ai != bj  阅读全文
posted @ 2008-04-06 22:51 fullfocus 阅读(2499) | 评论 (1)  编辑
[递归和链表模拟]删除一个非空目录,并显示所有被删除的文件和目录列表      摘要: 删除一个非空目录,并显示所有被删除的文件和目录列表
第一个是递归程序,第二个用一个LinkedList模拟实现,(java)  阅读全文
posted @ 2008-03-30 23:21 fullfocus 阅读(362) | 评论 (0)  编辑
求多数元素
posted @ 2008-03-29 23:03 fullfocus 阅读(528) | 评论 (1)  编辑