折腾

everything about EP (Engineering Productivity)
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年3月13日

摘要: 朋友在账务分析时的一个需求,需要从excel的一列中找出和为某个值的所有组合,请我帮忙写一个。我想,正好趁机会了解一下vba和excel宏的编写,就接下了这个小活,算法可能不一定最优,vba的代码可能也写的不专业(第1次写,见笑),但是好歹实现了出来,也算是对vba有一定的了解了,达到了随便研究研究的目的:)算法大概就是遍历这组数的所有组合,找到和为给定值的组合。n个数的所有组合有2^n-1种,复杂度成指数级,跟朋友了解了一下,元素的总数不超过50个,每个数是小数点最多2位,有可能有重复的数,其中一部分数大于给定的和实现的想法是,对一个用n+1 bit(n为数组元素个数)存储的数,每个bit的 阅读全文

posted @ 2011-03-13 17:39 QualitySong 阅读(5721) 评论(1) 推荐(0) 编辑