V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
hqfzone
V2EX  ›  编程

电子表格的 VBA 难题

  •  
  •   hqfzone · 2014-11-08 09:11:30 +08:00 via Android · 2985 次点击
    这是一个创建于 3465 天前的主题,其中的信息可能已经有所发展或是发生改变。
    假设a列有若干个(个数不确定)数值,b1单元格给定一个数,这个数可以由a列的任意几个数相加或相减得到,在c列给出所有的计算结果。
    例如a列有4、56、21、1,b1为59,则结果为a1+a2-a4。
    7 条回复    2014-11-08 20:49:56 +08:00
    Quaintjade
        1
    Quaintjade  
       2014-11-08 09:26:03 +08:00 via Android
    这应该算是数学问题了,不知道有什么好的算法。

    想想解24点比较容易想到的算法基本上也就是穷举,远不如查表快。
    hqfzone
        2
    hqfzone  
    OP
       2014-11-08 10:12:11 +08:00
    @Quaintjade 如果数据较多,三四百,性能上可能么?穷举怎么做,这个循环层数不定啊
    Quaintjade
        3
    Quaintjade  
       2014-11-08 10:36:30 +08:00 via Android
    @hqfzone 我只是在说这个问题感觉很难,不知有什么算法没。。。
    seki
        4
    seki  
       2014-11-08 11:51:04 +08:00
    姑且认为之中没有重复数,而且是正数

    从 n 个数的数列 S1
    创建 n 个数的数列 S2,使得 S2=-S1
    合并 S1 和 S2 得到 S

    剩下的就是 S 之中的加法穷举问题了,循环层数最多就是 2n-1 层了吧……

    性能当然不好,但是既然你都准备用 vba 解决问题了,那也就是让 excel 假死一会的事……
    staticor
        5
    staticor  
       2014-11-08 12:34:08 +08:00 via iPhone
    如果说b值一定可以由a列求出 说明存在。 可以把a列n个值和其相反数n个值 (2n) 作数组
    依次是以1 0作为因子乘 求出累计和即可
    hqfzone
        6
    hqfzone  
    OP
       2014-11-08 20:47:44 +08:00 via Android
    @staticor 谢谢大家,已经解决了。
    hqfzone
        7
    hqfzone  
    OP
       2014-11-08 20:49:56 +08:00 via Android
    @seki 嗯,简单组合很快,如果是好几个数的组合,要过一会儿才解出来。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2461 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 15:13 · PVG 23:13 · LAX 08:13 · JFK 11:13
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.