单链DNA

换了个地址：http://www.cnblogs.com/vizhen/

 

ACM菜鸟入门学习指南（三）--分治算法


学习目的：掌握分治算法思想
 
学习要求：熟练运用分治算法思想解决以下问题
                      1.二叉查找算法
                      2.查找最大最小值                   
                      3.归并排序
                      4.快速排序
                      5.选择第k小元素
                      6.大整数乘法

分治算法简介
       分治算法也叫分治策略，把输入分为若干个部分，递归的解每一个问题，最后将这些子问题合并成为一个全局解。如果子问题较大，可以再次使用分治策略。
       由此可以得到分治策略解决的问题特点：
            1.该问题的规模缩小到一定的程度就可以容易地解决；
            2.该问题可以分解为若干个规模较小的相同问题;
            3.分解出的子问题的解可以合并为原问题的解；
            4.分解出的各个子问题是相互独立的。
        大家已经看到划分出的自问题与原问题是一样的，那么我们设计算法的时候也就可以利用递归的编程技巧了！

不想打字了，直接把PPT上传了http://www.cppblog.com/Files/Geek/Divd.rar （PPT中包含以上各个问题的分析很算法的代码）

posted on 2009-12-04 21:08 Geek.tan 阅读(2568) 评论(2)  编辑 收藏 引用 所属分类: 算法学习

评论

# re: ACM菜鸟入门学习指南（三）--分治算法[未登录] 2009-12-05 19:06 star

很不错，收藏了。  回复  更多评论   

# re: ACM菜鸟入门学习指南（三）--分治算法 2009-12-07 00:30 Geek.tan

@star
多提点意见，以便修改  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


导航

统计

公告

coding是我的寂寞，我是谁的寂寞

随笔分类(40)

随笔档案(48)

搜索

积分与排名

最新评论

评论排行榜