也是多重背包可行性问题。时间复杂度为 O（VN）； V=背包容量，N=物品数量。
题意是说给你N个物品，每个物品有不同的价值与数量。分给两个院。
问你怎么分配才让能让价值尽量相等。
跟我上一篇解题报告是一种类型。以价值为费用，总价值的一半为背包容量。
不过物品有点多，直接开数组可能会超内存。我就用了滚动数组。
需要注意的是 you should guarant...
分类：
其他好文 时间：
2014-07-13 15:45:40
阅读次数：
208
题意：
制作一个体积为Nπ(N
设从下往上数第i(1 Ri+1且Hi > Hi+1。
由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。
令Q = Sπ
请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。
（除Q外，以上所有数据皆为正整数）
分析：
表面积只和底面圆面积和各层侧面积有关...
分类：
其他好文 时间：
2014-07-13 17:34:49
阅读次数：
194
Description
有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。请你求出这个方程的三个实根。
Input
只有一行，包括4个实数a，b，c，d，中间用一个或多个空格隔开。
Output
只...
分类：
其他好文 时间：
2014-07-13 15:31:03
阅读次数：
238
1、错误描述
usage: java org.apache.catalina.startup.Catalina [ -config {pathname} ] [ -nonaming ] { -help | start | stop }
2014-7-12 14:54:49 org.apache.catalina.core.AprLifecycleListener init
信息: Loaded...
分类：
编程语言 时间：
2014-07-13 16:06:05
阅读次数：
392
1、错误描述
usage: java org.apache.catalina.startup.Catalina [ -config {pathname} ] [ -nonaming ] { -help | start | stop }
2014-7-12 15:02:17 org.apache.catalina.core.AprLifecycleListener init
信息: Loaded...
分类：
编程语言 时间：
2014-07-13 16:33:28
阅读次数：
359
木棒
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 118943 Accepted: 27429
Description
乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治...
分类：
其他好文 时间：
2014-07-13 15:45:01
阅读次数：
253
Setup -> Keyboard对话框中将 Meta key改成: left...
分类：
其他好文 时间：
2014-07-13 16:02:19
阅读次数：
317
Dagger -- android的依赖注入框架...
分类：
移动开发 时间：
2014-07-13 17:19:04
阅读次数：
410
JS控制新窗口打开网页，防止蜘蛛爬行
点击 这里也可以是图片
function locationUrl(){
var u1 = 'http://www.';
var u2 = 'baidu.com/hl/';
var u3 = 'bak_header.php';
var url = u1+u2+u3;
window.open(url);
...
分类：
Web程序 时间：
2014-07-13 15:44:24
阅读次数：
179
描述: 给定一个以字符串形式表示的算术表达式，计算该表达式的值。
表达式支持如下运算：“+、-、*、/”，其中“*”和“/”的优先级要高于“+”和“-”；
不需要考虑括号，且表达式之间没有空格；
例如：对于表达式"3-2+15*2"，该表达式值为31.
运行时间限制: 60 Sec
内存限制: 256 MByte
输入: 加减乘除四则运算表达式，长度不超过1024字节，运算式中不含...
分类：
其他好文 时间：
2014-07-13 16:34:43
阅读次数：
287
文章将自己在学习线索二叉树的过程中遇到过的疑问整理记录了下来，也都对最后的处理结论做了尽可能详细的描述。并对其中二叉树的两个重要性质做了详细的推导。虽然不能保证所有的推导都是正确的，但它们代表了自己目前的认知水平。另外在结尾还制作了一个简单的线索二叉树程序。...
分类：
其他好文 时间：
2014-07-13 16:07:31
阅读次数：
230
Description
鸡腿具有无穷魅力，每个经历军训的人都对他有特别的感情。当无数鸡腿摆在我们面前时，我们该何去何从。
现在嘴馋的KG就面临着这种问题。现在他的面前有M个鸡腿，N个盘子。他要将这些鸡腿放在这N个盘子中。他一共有多少种不同分法。（如5,2和2,5是相同分法）
Input
第一行是测试数据的数目t（0
Output
对输入的每组数据M和N...
分类：
其他好文 时间：
2014-07-13 13:46:04
阅读次数：
198
由于面试被问到了Spring4，所以打算把过去Spring3的项目全部升级为Spring4。现将环境搭建过程记录在此。
首先使用Maven Archetype创建项目骨架，执行以下命令：
mvn archetype:generate -DarchetypeGroupId=org.apache.maven.archetypes -DarchetypeArtifactId=maven-ar...
分类：
数据库 时间：
2014-07-13 15:46:14
阅读次数：
358
Properties类本身是Hashtable类的子类,也是按照key-value的形式存放数据的.
设置和取得属性:
public class PropertiesDemo01{
public static void main(String args[]){
Properties pro = new Properties() ; // 创建Properties对象
pro.setP...
分类：
编程语言 时间：
2014-07-13 20:45:05
阅读次数：
244
系统event 0~127(包括了eventCombiner的输出event 0~3)与CPU支持的12个可屏蔽中断是通过INTMUX寄存器进行映射的（不包括NMI，RESET）。可以选择将系统event 0~127中的event通过INTMUX映射到某一个可屏蔽中断（INT4~15）。
TI C66x DSP每个CPU有3个INTMUX寄存器（INTMUX 1~3），下图中的Interrupt...
分类：
其他好文 时间：
2014-07-13 16:06:47
阅读次数：
220
