啊哈!算法....
文章平均质量分 69
小疯子19910927
这个作者很懒,什么都没留下…
展开
-
梦之递归分治法
题解 1, 递归分治法 分治法的设计思想是:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。三个步骤:step1 分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题;step2 解决:若子问题规模较小而容易被解决则直接解,否则递归地解各个子问题step3 合并:将各个子问题的解合并为原问题的解。 N原创 2013-01-05 14:57:23 · 1137 阅读 · 2 评论 -
分堆数据问题
1,问题:有一个含有N个整型数据的数组,将这个数组中的元素分为2堆,使得2堆数据的和之差最小。 最初看到这个题目,第一反应是循序遍历数组,加之,(有点贪心算法的味道),后思不可解。 于是继续探索,将这个问题 转换一下,可知 实际上可以转换为 求解 一个集合的子集问题:因为 一个数组中所有的N个元素, 用一种方法取走m 由 划分成两堆数据 => 取出一些元素 ,并且原创 2012-12-22 19:57:53 · 1269 阅读 · 2 评论 -
梦之动态规划
题解 动态规划所处理的问题是一个多阶段决策问题初始状态→│决策1│→│决策2│→…→│决策n│→结束状态动态规划可以看成形成一个决策序列,即上一步的决策影响当前一步的决策,但与下一步的决策无关。当最后一步的决策完成时,也就形成了这个决策序列,最后一步的决策也就是原问题的解。 No1:0-1背包问题问题描述:1……n个物品,其质量为wi(i=1……n),其价值为pi原创 2013-01-05 20:01:58 · 624 阅读 · 0 评论 -
面试复习==华山论剑(一)?二分查找也是病:BSearch
看到一篇很有意思的文章就动手解决了一下问题。。。觉得有点意思~正逢毕业VS求职VS面试VS....高峰期,各种潮涌。 《编程珠玑》中的两句话: 尽管给了那么充裕的时间,只有大约10%的专业程序员能够写出正确的二分查找。尽管第一个二分查找程序于1946年就公布了,但是第一个没有bug的二分查找程序在1962年才出现。当时看到这的时候,我觉得有点夸张。这里不去讨论是否真的花原创 2013-05-07 21:48:58 · 1253 阅读 · 0 评论