V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
dailiip
V2EX  ›  编程

电子表格的 VBA 难题

  •  
  •   dailiip · Nov 8, 2014 via Android · 3513 views
    This topic created in 4188 days ago, the information mentioned may be changed or developed.
    假设a列有若干个(个数不确定)数值,b1单元格给定一个数,这个数可以由a列的任意几个数相加或相减得到,在c列给出所有的计算结果。
    例如a列有4、56、21、1,b1为59,则结果为a1+a2-a4。
    7 replies    2014-11-08 20:49:56 +08:00
    Quaintjade
        1
    Quaintjade  
       Nov 8, 2014 via Android
    这应该算是数学问题了,不知道有什么好的算法。

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

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

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

    性能当然不好,但是既然你都准备用 vba 解决问题了,那也就是让 excel 假死一会的事……
    staticor
        5
    staticor  
       Nov 8, 2014 via iPhone
    如果说b值一定可以由a列求出 说明存在。 可以把a列n个值和其相反数n个值 (2n) 作数组
    依次是以1 0作为因子乘 求出累计和即可
    dailiip
        6
    dailiip  
    OP
       Nov 8, 2014 via Android
    @staticor 谢谢大家,已经解决了。
    dailiip
        7
    dailiip  
    OP
       Nov 8, 2014 via Android
    @seki 嗯,简单组合很快,如果是好几个数的组合,要过一会儿才解出来。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5029 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 44ms · UTC 01:09 · PVG 09:09 · LAX 18:09 · JFK 21:09
    ♥ Do have faith in what you're doing.