-3

私はPythonとプログラミングが初めてです。

コード、または定義済みの 16 進数値のセットを持つことができ、特定の値を生成するために使用される 3 つの値を見つけることができるサンプル コードを探しています。

0x50158A51 の値があるとしましょう

これは 4 バイト (32 ビット) の 16 進値です

ここで、（提供されたセットから）加算または減算すると、この結果で終わる値を見つける必要があります。

例えば：

0x75612171 + 0x75612171 + 0x6553476F = 0x50158A51

  • 追加された値はすべて許可されたセットからのものであることに注意してください

明確にするために、私は限られた文字セットを持っています

つまり:

\x01\x02\x03\x04\x05\x06\x07\x08\x09\x0a\x0b\x0c\x0d\x0e\x0f\x10\x11\x12\x13
\x14\x15\x16\x17\x18\x19\x1a\x1b\x1c\x1d\x1e\x1f\x20\x21\x22\x23\x24\x25\x26
\x27\x28\x29\x2a\x2b\x2c\x2d\x2e\x2f\x30\x31\x32\x33\x34\x35\x36\x37\x38\x39
\x3a\x3b\x3c\x3d\x3e\x3f\x40\x41\x42\x43\x44\x45\x46\x47\x48\x49\x4a\x4b\x4c
\x4d\x4e\x4f\x50\x51\x52\x53\x54\x55\x56\x57\x58\x59\x5a\x5b\x5c\x5d\x5e\x5f
\x60\x61\x62\x63\x64\x65\x66\x67\x68\x69\x6a\x6b\x6c\x6d\x6e\x6f\x70\x71\x72
\x73\x74\x75\x76\x77\x78\x79\x7a\x7b\x7c\x7d\x7e\x7f\x80\x81\x82\x83\x84\x85
\x86\x87\x88\x89\x8a\x8b\x8c\x8d\x8e\x8f\x90\x91\x92\x93\x94\x95\x96\x97\x98
\x99\x9a\x9b\x9c\x9d\x9e\x9f\xa0\xa1\xa2\xa3\xa4\xa5\xa6\xa7\xa8\xa9\xaa\xab
\xac\xad\xae\xaf\xb0\xb1\xb2\xb3\xb4\xb5\xb6\xb7\xb8\xb9\xba\xbb\xbc\xbd\xbe
\xbf\xc0\xc1\xc2\xc3\xc4\xc5\xc6\xc7\xc8\xc9\xca\xcb\xcc\xcd\xce\xcf\xd0\xd1 
\xd2\xd3\xd4\xd5\xd6\xd7\xd8\xd9\xda\xdb\xdc\xdd\xde\xdf\xe0\xe1\xe2\xe3\xe4 
\xe5\xe6\xe7\xe8\xe9\xea\xeb\xec\xed\xee\xef\xf0\xf1\xf2\xf3\xf4\xf5\xf6\xf7 
\xf8\xf9\xfa\xfb\xfc\xfd\xfe\xff

簡単なコードを使用して 3 つの値を計算しました。

#!/usr/bin/python

hex1 = 0x55555521
hex2 = 0x55555421
hex3 = 0x6D556F49

calc = hex1 + hex2 + hex3
print hex(calc)

次の結果が得られます。

root@linux:~# ./calc2.py
0x150158a51

許可されたセットのバリエーションを変数に配置することにより、回答のプロセスを逆にする方法が必要です

例えば：

セットからの 4 バイトの 16 進値を変数に配置する

 try: 

hex1 = placing 4bytes from allowed set
hex2 = placing 4bytes from allowed set
hex3 = placing 4bytes from allowed set

if result (hex1+hex2+hex3)  = 0x150158a51
then
print "values used for this results are: hex1 hex2 hex3"

前もって感謝します。

4

3 に答える 3

1

0x50158A51 の次のプログラムは、次を生成します。

0x50157f51 + 0x00000b00 + 0x00000000 = 0x50158A51

0x1090F0FF の場合、次を生成します。

0x107f7f7f + 0x000011717f + 0x00000001 = 0x1090f0ff

ここで、加数のすべての「文字」は許可されたセットからのものであり、許可されていないセットからのものではありません。

プログラム：

a=0x1090F0FF

a0=0
a1=0
a2=0
for n in range(3,-1,-1):
    a0<<=8;
    a1<<=8;
    a2<<=8;
    mask = 0xff<<(n*8)
    b=(a&mask)>>(n*8)
    if b > 2*0x7f:
        a0 += 0x7f
        a1 += 0x7f
        a2 += b - 2*0x7f
    elif b > 0x7f:
        a0 += 0x7f
        a1 += b - 0x7f
    else:
        a0 += b

print '%08x + %08x + %08x = %08x' % (a0, a1, a2, a0+a1+a2)
于 2010-01-03T22:16:07.400 に答える
1

あなたが求めていることは不可能です。合計すると同じ結果 (モジュロ 2^32) を生成し続ける数値の無限のシーケンスが存在します。

簡単な例として、ターゲット番号が 0x10000000 で、許可される 16 進数値が 0 と 1 のみであるとします。次に、次の一連の数値は 0x10000000 になります。

0x1 + 0x1 + ... + 0x1 (0x10000000 times)  = 0x10000000 
0x1 + 0x1 + ... + 0x1 (0x110000000 times) = 0x10000000
0x1 + 0x1 + ... + 0x1 (0x210000000 times) = 0x10000000

等々。0x1 を無期限に追加し続けることができるため、アルゴリズムが終了することはありません。

于 2010-01-03T20:33:47.337 に答える
0

私が理解したことから、私は間違っているかもしれませんが、NP-Complete であるSubset Sum Problemのバリエーションについて話しているのです。したがって、それについてさらに情報を探すことができます。

于 2010-01-03T23:45:57.230 に答える