BlogJava-SexTian-文章分类-算法http://www.blogjava.net/chenkkkabc/category/39932.htmljava学习zh-cnWed, 24 Jun 2009 04:04:51 GMTWed, 24 Jun 2009 04:04:51 GMT60贪心算法http://www.blogjava.net/chenkkkabc/articles/greedy.htmlchenkkkabcchenkkkabcMon, 22 Jun 2009 10:12:00 GMThttp://www.blogjava.net/chenkkkabc/articles/greedy.htmlhttp://www.blogjava.net/chenkkkabc/comments/283560.htmlhttp://www.blogjava.net/chenkkkabc/articles/greedy.html#Feedback0http://www.blogjava.net/chenkkkabc/comments/commentRss/283560.htmlhttp://www.blogjava.net/chenkkkabc/services/trackbacks/283560.html

chenkkkabc 2009-06-22 18:12 发表评论
]]>回溯算法http://www.blogjava.net/chenkkkabc/articles/backtracking.htmlchenkkkabcchenkkkabcMon, 22 Jun 2009 05:49:00 GMThttp://www.blogjava.net/chenkkkabc/articles/backtracking.htmlhttp://www.blogjava.net/chenkkkabc/comments/283557.htmlhttp://www.blogjava.net/chenkkkabc/articles/backtracking.html#Feedback0http://www.blogjava.net/chenkkkabc/comments/commentRss/283557.htmlhttp://www.blogjava.net/chenkkkabc/services/trackbacks/283557.html


chenkkkabc 2009-06-22 13:49 发表评论
]]>动态规划http://www.blogjava.net/chenkkkabc/articles/dynamic_programming.htmlchenkkkabcchenkkkabcMon, 22 Jun 2009 05:48:00 GMThttp://www.blogjava.net/chenkkkabc/articles/dynamic_programming.htmlhttp://www.blogjava.net/chenkkkabc/comments/283555.htmlhttp://www.blogjava.net/chenkkkabc/articles/dynamic_programming.html#Feedback0http://www.blogjava.net/chenkkkabc/comments/commentRss/283555.htmlhttp://www.blogjava.net/chenkkkabc/services/trackbacks/283555.html动态规划



chenkkkabc 2009-06-22 13:48 发表评论
]]>分治算法http://www.blogjava.net/chenkkkabc/articles/divide_and_conquer.htmlchenkkkabcchenkkkabcMon, 22 Jun 2009 05:46:00 GMThttp://www.blogjava.net/chenkkkabc/articles/divide_and_conquer.htmlhttp://www.blogjava.net/chenkkkabc/comments/283554.htmlhttp://www.blogjava.net/chenkkkabc/articles/divide_and_conquer.html#Feedback0http://www.blogjava.net/chenkkkabc/comments/commentRss/283554.htmlhttp://www.blogjava.net/chenkkkabc/services/trackbacks/283554.html 把一个复杂的问题分解成多个相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，再将子问题的解的合并即得到原问题的解。分治法产生子问题必然导致递归过程出现，可以利用递归技术缩小子问题进行求解。

2.

chenkkkabc 2009-06-22 13:46 发表评论
]]>递归算法http://www.blogjava.net/chenkkkabc/articles/recursion.htmlchenkkkabcchenkkkabcMon, 22 Jun 2009 05:40:00 GMThttp://www.blogjava.net/chenkkkabc/articles/recursion.htmlhttp://www.blogjava.net/chenkkkabc/comments/283552.htmlhttp://www.blogjava.net/chenkkkabc/articles/recursion.html#Feedback0http://www.blogjava.net/chenkkkabc/comments/commentRss/283552.htmlhttp://www.blogjava.net/chenkkkabc/services/trackbacks/283552.html 把自己作为自身定义的一部分的方法叫做递归。通常把一个大型复杂的问题给分解成与原问题类似的规模较小的问题来求解。递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

2.数学基础
数学归纳法
递推公式<=>通项

3.基本规则
a.基本情况：至少有一种情况可以不用递归解决
b.前进：任何递归调用必须朝着基本情况前进
c.可行性：总是假设递归调用是可行的
d.复利规则：永远不要在不同的递归调用中重复执行解决同一问题实例的工作

4.优缺点
结构简单、清晰，可读性好，易于验证正确性。
浪费空间，执行效率低。

5.实例
阶乘
二分搜索
画尺子
分形
汉诺塔


chenkkkabc 2009-06-22 13:40 发表评论
]]>二分搜索算法http://www.blogjava.net/chenkkkabc/articles/binary_search.htmlchenkkkabcchenkkkabcSun, 21 Jun 2009 08:26:00 GMThttp://www.blogjava.net/chenkkkabc/articles/binary_search.htmlhttp://www.blogjava.net/chenkkkabc/comments/283466.htmlhttp://www.blogjava.net/chenkkkabc/articles/binary_search.html#Feedback0http://www.blogjava.net/chenkkkabc/comments/commentRss/283466.htmlhttp://www.blogjava.net/chenkkkabc/services/trackbacks/283466.html

chenkkkabc 2009-06-21 16:26 发表评论
]]>连续子序列最大和问题http://www.blogjava.net/chenkkkabc/articles/maxmum_contiguous_subsequence_sum_problem.htmlchenkkkabcchenkkkabcSat, 20 Jun 2009 15:48:00 GMThttp://www.blogjava.net/chenkkkabc/articles/maxmum_contiguous_subsequence_sum_problem.htmlhttp://www.blogjava.net/chenkkkabc/comments/283416.htmlhttp://www.blogjava.net/chenkkkabc/articles/maxmum_contiguous_subsequence_sum_problem.html#Feedback0http://www.blogjava.net/chenkkkabc/comments/commentRss/283416.htmlhttp://www.blogjava.net/chenkkkabc/services/trackbacks/283416.html

chenkkkabc 2009-06-20 23:48 发表评论
]]>排序算法http://www.blogjava.net/chenkkkabc/articles/sort.htmlchenkkkabcchenkkkabcMon, 01 Jun 2009 06:24:00 GMThttp://www.blogjava.net/chenkkkabc/articles/sort.htmlhttp://www.blogjava.net/chenkkkabc/comments/279386.htmlhttp://www.blogjava.net/chenkkkabc/articles/sort.html#Feedback0http://www.blogjava.net/chenkkkabc/comments/commentRss/279386.htmlhttp://www.blogjava.net/chenkkkabc/services/trackbacks/279386.html阅读全文

chenkkkabc 2009-06-01 14:24 发表评论
]]>