这道题使用多重背包,不过其实我也不太明白为什么叫这个名字。
因为感觉不是什么多重,而是物体的分解问题。
就是比如一个物体有数量限制,比如是13,那么就需要把这个物体分解为1, 2, 4, 6
如果这个物体有数量为25,那么就分解为1, 2, 4, 8, 10
看出规律吗,就是分成2的倍数加上位数,比如6 = 13 - 1 - 2 - 4, 10 = 25 - 1 - 2 - 4 - 8,呵...
分类:
其他好文 时间:
2014-06-30 10:24:29
阅读次数:
188
如果是计算机专业出身的同学,都听过一个概念,中断比轮询要好、DMA比中断要好。
中断比轮询要好,是容易理解的:
在轮询中,CPU是死循环执行对IO端口的检测,这种模式,大量的浪费了CPU(因为CPU除了处理外设之外,更多的时间应该用于对内存的操作,如计算等)。
而中断方式,则没有死循环的浪费,CPU可以正常做别的事情,等到外部设备数据来了,就会主动由设备控制器发出中断(设备控制器预先需要注册...
分类:
其他好文 时间:
2014-06-30 09:58:50
阅读次数:
185
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=655
没有理解清题意就硬套模板,所以WA了好几次,
解析看我的另一篇http://blog.csdn.net/u011026968/article/details/35579035
贴代码
#include
#include
#include ...
分类:
其他好文 时间:
2014-06-30 09:53:40
阅读次数:
276
??
oracle 10g rac 启停归档模式
如果Oracle数据库运行在归档模式,当进行数据库维护时,可能需要暂停数据库的归档,在完成维护后,再重新启动归档模式。
通过以下步骤可以从归档模式转换为非归档模式:
以下步骤在一台机器上操作。节点二保持down。在所有的操作完成后在打开节点二的数据库。
sql>connect SYS/PASSWORD
sql>ALTE...
分类:
数据库 时间:
2014-06-30 08:22:18
阅读次数:
302
上面一篇写的是配置式的控制器现在已经不推荐使用了,其实注解式控制器和它的差不多只不过
更简洁而已!
1.还是在web.xml中进行配置DispatcherServlet
spring
org.springframework.web.servlet.DispatcherServlet
contextConfigLocation
/WEB-INF/class...
分类:
编程语言 时间:
2014-06-30 07:38:15
阅读次数:
177
我用的方案是:maven+struts2+spring+mybatis
出现上述错误的原因是:
org.mybatis
mybatis
3.0.1
org.mybatis
mybatis-spring
...
分类:
移动开发 时间:
2014-06-30 06:03:55
阅读次数:
302
1. start IDLE
“Python 2.5”→“IDLE(Python GUI)”
2. open your source file window
From python shell, select file->open...
3. show debug control
From python shell, select Debug->Debuger
4....
分类:
编程语言 时间:
2014-06-29 22:47:26
阅读次数:
356
原地址:http://blog.csdn.net/emoonight/article/details/18002913fore you can save or load a Texture, you must make it editable. To do this, click the Textu...
分类:
其他好文 时间:
2014-06-29 19:03:48
阅读次数:
452
Maven提供了三个隐式的变量可以用来访问环境变量,POM信息,和Maven Settingsenvenv变量,暴露了你操作系统或者shell的环境变量。便 如在Maven POM中一个对${env.PATH}的引用将会被${PATH}环境变量替换,在Windows中为%PATH%.projetcp...
分类:
其他好文 时间:
2014-06-29 18:57:44
阅读次数:
163