由于Java中有很方便的 String Integer.toBinaryString(int)，在学习生成子集的时后看到用比特串生成幂集的算法，就想着用java实现一下。幂集在解背包问题的时候还是很有用的，蛮力法，简单粗暴有效，当然仅限较小...
分类：
编程语言 时间：
2015-08-14 17:25:01
阅读次数：
193
湫湫系列故事——减肥记I
Problem Description
对于吃货来说，过年最幸福的事就是吃了，没有之一！
但是对于女生来说，卡路里（热量）是天敌啊！
资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。
当然，为了方便你制作食谱，湫湫给了你每日食物清单，上面描述了当天她想吃的...
分类：
编程语言 时间：
2015-08-13 20:15:33
阅读次数：
156
Problem DescriptionNow you are asked to measure a dose of medicine with a balance and a number of weights. Certainly it is not always achievable. So y...
分类：
其他好文 时间：
2015-08-13 17:45:41
阅读次数：
99
M -01背包Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionThe aspiring Roy the Robber has seen a lot of American movies, and...
分类：
其他好文 时间：
2015-08-13 17:43:06
阅读次数：
101
01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个...
分类：
其他好文 时间：
2015-08-13 11:53:26
阅读次数：
133
DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as do...
分类：
其他好文 时间：
2015-08-12 23:27:44
阅读次数：
181
题目链接题意： 抢银行（这个背景最爱了）， 有n家银行， 每家银行抢劫被抓的概率是p[i]，你认为当你被抓的概率低于P的时候是安全的。 问， 你最多能抢劫到多少money。思路： 抽象成背包问题， 每家银行只有两种选择， 要么抢， 要么不抢。 被抓的概率有点难求， 因为还要考虑之前没有被抓。...
分类：
其他好文 时间：
2015-08-12 23:10:09
阅读次数：
118
DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because th...
分类：
其他好文 时间：
2015-08-12 21:30:56
阅读次数：
123
饭卡
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16416 Accepted Submission(s): 5708
Problem Description
电子科大本部食堂的饭卡有一种很诡异的设计，即...
分类：
其他好文 时间：
2015-08-12 16:54:40
阅读次数：
104
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 39612 Accepted Submission(s): 16412
Problem Description
Many year...
分类：
其他好文 时间：
2015-08-12 10:17:15
阅读次数：
139
