0

给定n变量，我想创建等于真值表中所有可能的二进制变化的小数。例如

对于a，b并c让：

a = 11110000 (240)
b = 11001100 (204)
c = 10101010 (170)

对于p并q让：

p - 1100 (12)
q - 1010 (10)

我已经制定了一个公式来创建任何集合中的第一个数字，如下所示：

n = number of variables
x = 2^n

decimal = (2^x) - (2^(x/2));

我已经在 J​​avaScript 中实现了这一点，如下所示：

var vars = ["a", "b", "c"];
var bins = [];

for (var i = 0; i < vars.length; i++) {
    var rows = 1 << vars.length;
    bins[i] = (1 << rows) - (1 << ((rows) / 2));
    console.log(bins[i].toString(2)); // logs 11110000
}

我不知道如何计算其余的数字，有没有人知道一个公式来做到这一点？

4

1 回答 1

0

我找到了一个解决方案，但是它确实需要一个嵌套循环，这并不理想，因为这意味着计算时间会随着vars数组的增长而呈指数增长。

我开始认为没有循环是不可能的。

这是我的最终代码。我不知道如何把它写成一个数学公式，所以我不会打扰。

var vars = ["a", "b", "c"];
var bins = [];

for (var i = 0; i < vars.length; i++) {
    var rows = 1 << vars.length;
    var max = (1 << rows) - 1;
    var diff = (1 << ((rows) / (2 << i))) - 1;
    var output = max - diff;

    var iterations = (1 << i);
    var step = 1 << (vars.length - i);
    for (var j = 1; j < iterations ; j++) {
        output -= (diff << (step * j)); 
    }

    bins[i] = output;

    console.log(bins[i].toString(2));
}

http://jsfiddle.net/RbPVx/1/

于 2013-10-24T11:33:12.153 回答