- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 一个简单的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关注的人