11
z*a + z*b + z*c + ... + z*y
のような商品の合計がある場合は、の前に同じz
ファクタを移動することができます。XORで括弧の前に移動する
bitwise XORが乗算の代わりに使用されている場合、同じトリックを実行することは可能です(もしそうなら)。 z^a + z^b + ... z^y -> z^(a + b + ... + y)
恐らくa, b, c ...
は、論理的に否定されたものなど、事前に処理する必要がありますか? z
が変更される可能性がありますので、必要に応じて前処理は特定のz
値に依存しないようにしてください。 Wikipediaから
AFAIK XORは2^32の法則に加えて分散性ではないので、それを行うことはできません。 – harold
aからyまでをzでXOR処理することによるaの前処理は、aからyまでの否定よりも遅くなることはありません。それはCPUのための些細な操作です。 –
いい算数の証明運動のように聞こえる:「すべてのx_iに対して 'Σ(z^x_i)= z ^Σf_z(x_i)'となるような関数 'f_z(x) – MSalters