xor

0热度

2回答

我正在为foo.bar进行练习，基本思想是获取一个整数列表，并对它做一些事情来派生该列表的特定子集，则XOR（对于校验），通过此装置的那些值： result = 0^1^2^3^4^6 其等于2 又如： result2 = 17^18^19^20^21^22^23^25^26^29 它等于14 我不太确定这里发生了什么，以及这些值（2,14）是如何得出的。从Foo.Bar问题实际说明 >

1热度

1回答

范围异或使用BIT或树状数组

对于整数的给定阵列总和，我们要计算XORed总和withing给定范围[L, R]，通过XORed总和我的意思是Σ(Arr[i]^p)其中i:[L,R]和p是一些数。在计算XORed总和时，可以轻松完成此操作，直到数组中的每个i-th元素为止。现在问题发生在p频繁更改时。并重新计算XORed总和，直到每个i-th元素在这种情况下似乎都不是理想的解决方案。我想这可以使用fenwick tree或BI

-1热度

1回答

PHP - 异或加密

它有比通过XOR加密数据更快的选择吗？ private static function getBinary($string) { $output = ''; for($i = 0; $i < strlen($string); $i++) { $value = decbin(ord($string[$i])); $binary = str_pa

1热度

1回答

汉明距离蟒蛇改进

我正在努力写汉明距离。作为输入我确实有两个矩阵M1和M2，一个是40x20，第二个50x20;它们包含真/假。我需要计算每行之间的距离，因此M2 [0]，M1 [0]与M2 [1] ... M1 [39]与M2 [49]之间的距离为M1 [0]。产生40x50结果矩阵。我的第一次尝试当然循环如下： for x_i in range(X.shape[0]): for x_train_j

3热度

1回答

有多少组4个数字，使得它们的xor等于0？

我有两个非负整数x和y，它们都有至多30位（所以它们的值在10^9左右）。我想计算4个数字{a_1，a_2，a_3，a_4}有多少组，这样a_1 + a_2 = x和a_3 + a_4 = y，所有这4个数字的xor等于0. 解决此问题的最快算法是什么？我能想到的最快的方法是将xor方程重新排列为a_1 xor a_2 = a_3 xor a_4。然后我可以计算出O（x）中左侧的所有值和O（

0热度

1回答

XOR多层感知器的决策边界

我试图用多层感知器来模拟异或问题。到目前为止，我已经知道它不是线性可分的，因此它需要一个隐藏层。我无法理解的是哪些神经元决定了决策边界。就我所见，似乎隐藏层神经元的输出被考虑了，但是如果我只将权重改变到输出层的输入，决策边界不会改变。这使我感到困惑，并希望能够帮助理解这一点。另外将一个图像： Graph of the XOR classifier W11 W12 W21 B1 B2 W22 V

0热度

1回答

xor这两个数字在原地换？

我碰到一个问题，用xor交换两个数字。所以它基本上是x=x^y; y=x^y; x=x^y，我可以想到y=(x^y)^y=x，所以现在y变成x，但最后一个不会是x=x^y = (x^y)^(x^y)= 0? x怎么变成y？

6热度

1回答

找到了一些与序列的元素异或获得给定和

我最近遇到以下问题：我们给出一个整数序列n (n < 10^5)整数x_i (x_i < 2^60)和整数S (S < 2^60)发现a使得下式成立的最小整数：。例如：a x = [1, 2, 5, 10, 50, 100] S = 242 可能的解决方案是21，23，37，39，但最小的是21 (1^21) + (2^21) + (5^21) + (10^21) + (50^21) +

3热度

1回答

在XOR中独占是否真的适用于两个以上的输入？

XOR中的Exclusive是什么真的意味着两个以上的输入？不单字独家建议只有一个输入必须为真，而不是奇数个输入。请注意输入顺序。这可能看起来像重复的问题，但所有类似的问题只回答两个输入，因此引起我的困惑。

1热度

1回答

给定一个整数数组，每个数字出现三次，除了一个数字出现两次，找到两次出现的数字？

这是“编程面试元素”中的一个问题。我看到这个问题here，但接受的答案（或其他答案）不完整。使用类似于XOR的操作对基本3系统（在文章中称为xor3）起作用，得到的结果是x xor3 x。但是，问题是得到x。 xor3被定义为加法模3（其中数字以基3系统表示）如何获得x xor3 x中的x部分？