自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

高质量程序设计-C/C++

高质量程序设计c/C++第三版,作者林锐

2012-03-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除