算法
文章平均质量分 75
且行且歌且珍惜
技术宅女一枚,爱好电影阅读
展开
-
算法05:二分搜索算法——分治法Part1
分治法的设计思想是,将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。原创 2014-04-14 17:40:36 · 1772 阅读 · 0 评论 -
算法08:归并(合并)排序——分治法Part4
(4)归并排序给定一个数组,要求安袁术原创 2014-04-30 14:31:49 · 1009 阅读 · 3 评论 -
算法09:快速排序——分治法Part5
(5)快速排序原创 2014-05-03 17:52:10 · 715 阅读 · 0 评论 -
算法07:棋盘覆盖——分治法Part3
在一个2k×2k 个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。原创 2014-04-28 17:28:09 · 1049 阅读 · 0 评论 -
算法06:大整数乘法分治算法——分治法Part2
(2)大整数乘法原创 2014-04-19 16:27:57 · 2715 阅读 · 1 评论 -
算法02:全排列字典序算法
对于数字1、2、3......n的排列,不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列 12354和12345,排列12345在前,排列12354在后。按照这样的规定,5个数字的所有的排列中最前面的是12345,最后面的是 54321。原创 2014-04-09 13:42:58 · 858 阅读 · 0 评论 -
算法01:全排列递归算法
全排列是指原创 2014-04-08 13:03:08 · 1342 阅读 · 0 评论 -
算法03:子集生成算法总结
给定一个正整数n原创 2014-04-10 12:05:40 · 1196 阅读 · 0 评论 -
算法04:整数划分递归算法
整数划分是指将正整数n划分成若干整数原创 2014-04-11 10:37:10 · 2347 阅读 · 1 评论