- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 一个简单的0-1背包问题(2)
还是上次的问题,从N个数字(N较大)从取出随意m个数字(m不定)相加,得到最接近一个常数c的组合,原来用无穷列举的方法解出来,时间复杂度上为O(2^n),对于n比较大的情况,几乎为无解,重新设计了算法,用动态规划的方法实现,时间复杂度为nc,同样能够得到最优解,但是所花费的时间大大减小,唯一不爽的是,要求数组都是int类型,c也一样,如果是double类型的话,为了精度,需要开销的空间太大,我的老
2012-11-30 15:43:51
335
转载 new分配数组空间
1.关于new 操作符: new操作返回空间地址。delete运算符删除new创建的对象。 注意:new创建的对象必须有确定的空间大小,否则无法创建。如: class C1 { public: C1(); int *p[];//warning C4200: nonstandard extension used : zero-sized array in struct/
2012-11-30 15:32:50
1600
原创 一个简单的0-1背包问题(1)
在网上看到的一个题目,从N个数字(N较大)从取出随意m个数字(m不定)相加,得到最接近一个常数c的组合,网上有不少类似算法,但多为int类型数据,这个为double型,而且N都较小,或者要求相等,最优解的例子较少,所以写了一个,时间复杂度为O(2^n),所以在数字较大的时候,结果没法验证,在数字较小的情况,结果完全正确而且必定是最优解 /**************************
2012-04-13 10:20:35
273
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人