给出一个森林,每棵树均为一组物品,首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数,次外层枚举背包容量,内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水,不多说了。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
387
漂浮法,顾名思义,就是一块块的往上飘。
以逆序来进行放置,即n to 1。逆序的好处在于放置一个矩形后,俯视看到的就是最终俯视该矩形应该看到的。因为挡着它的矩形在之前已经放置好了,所以可直接统计,为递归创造了条件。每放一个矩形,可以想象成将其扔入一密度很大的海水底部,海分成了n层,然后矩形开始向上浮。在上浮过程中若碰撞到其他的矩形则断裂成几个小矩形,继续上浮,直到浮出水面。于是想到用个递归来模拟...
【来信】 老师,您好。我是华南理工大学的非计算机专业大二学生,但是发现自己的编程能力太差。想学数据结构但不知道要学好这个需要什么基础。大一时学校也只是水水地安排了c++课程,但是特别浅。希望您能够按照知识进阶列出一个学科顺序表,要是能附带推荐几本经典教材就更好了,谢谢老师。【回复】 学习数据结构,只需要会用一种语言,能编写一般的程序,这就可以了。如果现在你有困难,我觉得还是在学C++时实践没有...
分类:
其他好文 时间:
2014-07-22 23:03:34
阅读次数:
261
以前上学的时候喜欢在扣扣空间写日志,有感必发,可是后来觉得暴露了太多自己的想法,太不成熟太不理智了,于是封笔收官。昨天同事无意间的一个词“瓶颈”,让我一下情绪低落了,想总结一下
这2年,也想展望规划一下未来2年,可是2年来,没写过任何总结或感想,现在文字和想法枯竭,不知道从何说起了。 哎,就从我开....
分类:
其他好文 时间:
2014-05-01 20:24:43
阅读次数:
465
关注net mf半个月了,一直在Netduino论坛、net
mf群里潜水学习,有了一些收获。前两天开始画PCB,基于Netduino2,精简了大部分内容,只保留了2个LED,2个按键。它看起来像这样:实物图:我使用Jlink下载Tinybooter,2线SWD方式,下载十分方便~我尝试了Tinyb...
分类:
Web程序 时间:
2014-05-01 20:09:08
阅读次数:
632
一世的春暖在红尘中徜徉,轻轻划过流年的树梢,舞动在眉间,春景悠长柳青巷深,鸟语花香,青塘漾绿波,湖水韵姿色,一垅的茶田漫春色,层层绿田泛青波,一叠的诗韵飘绕醉入怀,一韵的花情逝水,细流荡春波暖了陌上百花艳,一簇簇飘香的涌动,装点着季节的葱茏,我走在岁月留香的桃林里,一袭秀风桃花媚,一抹桃香舒心怡,桃瓣飞舞飘千里,叶秀香凝浸满诗韵,望着这缕缕嫣红飘瓣的渲染,我心荡激情。
岁月的柔风吹过粉色...
分类:
其他好文 时间:
2014-05-01 18:10:08
阅读次数:
352
如何成功运行SDL官方提供的Android平台的Demo
作者:雨水 日期:2014-4-30
编写说明:SDL的官方提供了一个Anroid的demo模板SDLActivity,无法直接运行,按照官方的文档操作过程中也会遇到很多问题,这里把我成功编译并运行的过程记录下来,希望对大家有所帮助!
SDL简介:SDL是Simple DirectMedia Layer的...
分类:
移动开发 时间:
2014-04-30 22:26:38
阅读次数:
420
QQ机器人是腾讯陆续推出的的人工智能聊天机器人的总称。都说小Q妹妹聪明好学,我们可以教她说话,也可以请他帮忙查询邮编、手机号,或者解释成语、翻译成语,据说她还会查询手机号码归属地、应用科学计算器。
可是,在查新闻、查列车、车航班、查团购、查价格、查优惠、查酒店、查餐厅、查彩票等方面,小Q妹妹就弱爆了,“逆水行舟,不进则退”小Q妹妹真应该被pass掉了。笔者已经开始使用一款功能更强的机器人——图灵...
编译android-4.3.1_r源码并刷到自己的Galaxy Nexus I9250真机上
作者:雨水 日期:2014-04-30
编译源代码的目的还是为了自己修改源代码,然后还能够运行在相应的手机上,只有这样才有意义. 我手上有一部三星的Galaxy Nexus I9250, 代号为maguro。但是在目前google的官方未提供针对android4.4.2版本所对应的硬件...
分类:
移动开发 时间:
2014-04-30 22:17:38
阅读次数:
475
盘古开辟了天地,用身躯造出日月星辰、山川草木。那残留在天地间的浊气慢慢化作虫鱼鸟兽,为这寂静的世界增添了生气。这时,有一位女神女娲,在这莽莽的原野上行走。她放眼四望,山岭起伏,江河奔流,丛林茂密,草木争辉,天上百鸟飞鸣,地上群兽奔驰,水中鱼儿嬉戏,草中虫之豸跳跃,这世界按说也点缀得相当美丽了。但是她总觉得有一种说不出的寂寞,越看越烦,孤寂感越来越强烈,连自己也弄不清楚这是为什么。与山川草木诉说心中...
分类:
其他好文 时间:
2014-04-29 13:22:22
阅读次数:
252