码迷,mamicode.com
首页 >  
搜索关键字:组装    ( 1453个结果
POJ3253 Fence Repair 小顶堆+贪心
给了你N个木棒,求把他们组装成一根需要的最小花费,每次只能选两根组装在一起,需要的花费为两个木棒之和, 以前遇到过把一整根切开的,那个是DP,这个则有些类似,可是大胆的猜测了一下,直接每次选取所有木棒中最短的两根,这样就可以了,那么贪心是适用的,但是数量很多,而且两根最短的组装好了得插回去,这样不可能每次都排序吧, 这题首先优先队列肯定是可以做的, 最小堆也是可以的,每次都选出堆里的...
分类:其他好文   时间:2014-05-07 12:44:17    阅读次数:337
【设计模式】建造者模式
挖个坑,埋点土,数个一二三四五。今天我们从它说起建造模式。 概述   其核心思想是将一个“复杂对象的构建算法”与它的“部件及组装方式”分离,使得构件算法和组装方式可以独立应对变化;复用同样的构建算法可以创建不同的表示,不同的构建过程可以复用相同的部件组装方式。因此,如果我们用了建造者模式,那么用户就只需指定需要建造的类型就可以得到他们,而具体的建造过程的细节就不需知道了。 优点  使得建造代码与表示代码分离,由于建造者隐藏...
分类:其他好文   时间:2014-05-03 21:12:03    阅读次数:274
C#之职责链模式
Iron之职责链需求:"Iron"的建造一直没有停止,现在单个部件是有的,但是在部件从工厂里出来的时候,在组装到一起之前,我们还是非常有必要对部件进行质量检测,或者是其它个方面的检测,又或者是设置部件标识信息等等,这些操作可以是有序的(也可以是无序的)。现在为了实现上面的所讲的功能来进行演示,然过程...
分类:其他好文   时间:2014-05-02 12:12:55    阅读次数:319
1453条   上一页 1 ... 144 145 146
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!