问题描述
有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
输入格式
第一行为一个整数，表示箱子容量；
第二行为一个整数，表示有n个物品；
接下来n行，每行一个整数表示这n个物品的各自体积。
输出格式
一个整...
分类：
其他好文 时间：
2015-05-09 08:50:28
阅读次数：
217
*贪心算法：装箱问题的思考
* @author Lip
*装箱问题可以是时间调问题的延伸，当一个箱子没有容积限制，那么就是时间调度问题
*在时间调度问题中：存在两个可以讨论的问题。1.平均最短时间 2.总的最短时间
*这两个问题都和装箱问题中问题如此类似。
*/
/*
* 上面是我理解的装箱问题，本来是想说背包问题的
* 背包问题的描述：有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。
* 求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大...
分类：
编程语言 时间：
2015-05-09 06:36:48
阅读次数：
132
【示例代码】 1 using System; 2 //Point is a Value Type 3 internal struct Point { 4 private Int32 m_x, m_y; 5 6 public Point(Int32 x,Int32 y){ 7 ...
分类：
其他好文 时间：
2015-05-08 17:57:49
阅读次数：
113
为了提高代码的封装性及可读性，我把原来手懒搞的一些AsyncTask的继承内部类决定都单独拉到一个文件夹中，但这一拉，出事情了！
我的应用业务是，有一个min_question_id(int )来记录目前读取到的服务器端数据，原来是内部类的时候，用的好好的，这把它单独剥离出来，每次拉取数据却是从头拉取了！
好了，先上原来的代码！
public class getQuestionLi...
分类：
移动开发 时间：
2015-05-07 08:50:02
阅读次数：
166
【推荐】System.Collections.Generic.List【原因】泛型集合类List在操作值类型的集合时可以不进行 装箱/拆箱 处理。使得性能较ArrayList提高了相当大的程度。因为托管堆中需要创建的对象次数减少了，所以需要应用程序执行的垃圾回收次数也相应减少。除此之外，开发人员还获...
分类：
其他好文 时间：
2015-05-06 17:21:06
阅读次数：
138
【值类型在装箱过程中内部发生的事情】1.在托管堆中分配好内存。分配的内存量是值类型的各个字段需要的内存量加上托管堆的所有对象都有的两个额外成员（类型对象指针和同步快索引）需要的内存量。2.值类型的字段复制到新分配的堆内存。3.返回对象的地址。现在，这个地址是对一个对象的引用，值类型现在是一个引用类型...
问题描述有n个物品，体积为 v[i]，i = 1..n。 现在有若干同样的箱子，体积为C，C > v[i], i = 1..n。问最少需要多少箱子，才能装下所有的物品。问题求解这类问题是NP问题，即可以在多项式时间内验证一个解是否OK，但是不可以在多项式时间内求得该解。
装箱问题，有个近似解。First Fit （FF）首次适应解法。对于物品 i ，从当前装了物品的箱子中找到首个，其剩余容量可以放...
分类：
其他好文 时间：
2015-05-06 13:19:39
阅读次数：
192
问题描述有 n 个独立的任务，分配给 m 个相同的处理机进行处理，每个任务所花费的时间为 t[i], i = 1..n，每个任务独立，不可分割，不可中断。问题：这些处理机要处理完这些任务，所需要花费的最短时间是多少？问题解决该问题也是NP问题，也跟上篇博客中的装箱问题类似：http://blog.csdn.net/nisxiya/article/details/45533811
装箱问题，是给定容...
分类：
其他好文 时间：
2015-05-06 13:18:42
阅读次数：
129
其实，java在自动装箱和自动拆箱的过程里面，留了不少的坑给我们，我们下面将以integer这个类为基础讨论一下
其实这里面主要涉及的是两点
1.当使用Integer x=1，这样的方式来赋值的时候，其实，编译器当那个1是String，然后需要通过valueof的方法转换过来，但是在转换的过程中，他为了优化速度，使用了我们所不知道的缓存，因为在这里会出现一些坑
2.Integer类里面重写了...
分类：
编程语言 时间：
2015-05-05 08:50:20
阅读次数：
109
1、List泛型集合 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespac....
分类：
其他好文 时间：
2015-05-04 11:27:49
阅读次数：
146
