Excel·VBA二维数组组合函数的应用实例

看到一个问题《关于#穷举#的问题,如何解决?(语言-开发语言)》,对同一个数据存在“是/否”2种状态,判断其是否参与计算,并输出一系列数据的“是/否”状态的结果
Excel·VBA二维数组组合函数的应用实例_第1张图片

目录

    • 方法1:二维数组组合函数
      • 结果
    • 方法2:二进制数
      • 结果

方法1:二维数组组合函数

之前的文章《Excel·VBA二维数组组合函数、组合求和》,可以对A-B列每行选择一种状态,返回所有状态的组合,对“原值”依次累加C-D列数值,判断是否符合F2:F3所需结果。以下代码调用了combin_arr2d函数,如需使用代码需复制

Sub 穷举开关状态1()
    Dim arr, c, d, v, v1, v2, brr, b, sum1, sum2, write_col&, i&
    arr = [a2:b9]: v = [f1]: v1 = [f2]: v2 = [f3]
    write_col = 8  '输出结果写入起始列号
    c = [c2].Resize(8, 1): c = WorksheetFunction.Transpose(c)  '单列转一维数组
    d = [d2].Resize(8, 1): d = WorksheetFunction.Transpose(d): tm = Timer
    brr = combin_arr2d(arr)  '调用函数返回组合,一维嵌套数组
    For Each b In brr
        sum1 = v: sum2 = v
        For i = 1 To UBound(b)
            If b(i) = "是" Then
                If Len(c(i)) Then sum1 = Application.Evaluate(sum1 & CStr(c(i)))
                If Len(d(i)) Then sum2 = Application.Evaluate(sum2 & CStr(d(i)))
            End If
        Next
        If Abs(Round(sum1 - v1, 6)) < (0.1 ^ 6) And Abs(Round(sum2 - v2, 6)) < (0.1 ^ 6) Then
            Cells(2, write_col).Resize(UBound(b), 1) = WorksheetFunction.Transpose(b)
            write_col = write_col + 1
        End If
    Next
    Debug.Print "累计用时:" & Format(Timer - tm, "0.00")  '耗时
End Sub

注意:从上到下运算累计计算结果,并非将计算式叠加后一次性计算结果

结果

Excel·VBA二维数组组合函数的应用实例_第2张图片

方法2:二进制数

开关只有“是/否”2种状态,那么也可以用0和1表示,这与二进制数一样,之前的文章《python从数组中找出所有和为M的组合》,采用过这种方法查找组合求和的结果,那么本问题也可尝试
n个元素的全组合总数=2 ^ n,故8个元素的全组合数为256个,即0-255转化为二进制数(例如255的二进制数为“11111111”,表示8个元素全部选择)

Sub 穷举开关状态2()
    Dim c, d, v, v1, v2, s$, s1$, sum1, sum2, write_col&, i&, x&
    v = [f1]: v1 = [f2]: v2 = [f3]: Dim res(1 To 8)
    write_col = 8  '输出结果写入起始列号
    c = [c2].Resize(8, 1): c = WorksheetFunction.Transpose(c)  '单列转一维数组
    d = [d2].Resize(8, 1): d = WorksheetFunction.Transpose(d): tm = Timer
    For x = 1 To 2 ^ 8 - 1  '注意-512 < x < 511
        s = CStr(WorksheetFunction.Dec2Bin(x)): s = Format(s, "00000000")
        sum1 = v: sum2 = v
        For i = 1 To Len(s)
            s1 = Mid(s, i, 1): res(i) = IIf(s1 = "1", "是", "否")
            If s1 = "1" Then
                If Len(c(i)) Then sum1 = Application.Evaluate(sum1 & CStr(c(i)))
                If Len(d(i)) Then sum2 = Application.Evaluate(sum2 & CStr(d(i)))
            End If
        Next
        If Abs(Round(sum1 - v1, 6)) < (0.1 ^ 6) And Abs(Round(sum2 - v2, 6)) < (0.1 ^ 6) Then
            Cells(2, write_col).Resize(UBound(res), 1) = WorksheetFunction.Transpose(res)
            write_col = write_col + 1
        End If
    Next
End Sub

此种方法不足之处:十进制转二进制Dec2Bin函数,取值范围太小,超过511就不适用;元素个数变化时需要修改第3、5-8行的代码,较为麻烦

结果

Excel·VBA二维数组组合函数的应用实例_第3张图片
同样的原始数据,输出结果相同,但顺序不同

你可能感兴趣的:(excel,vba,excel,vba,排列组合)