3

Pythonで3桁のすべての回文数のリストを生成したいと思います。これは大雑把な方法でコーディングできますが、リスト内包表記などを使用した直感的な方法はありitertoolsますか？

kまた、数字が3ではなく数字である場合はどうすればよいですか？

4

2 に答える 2

11 
>>> L = [int("%d%d%d" % (x,y,x)) for x in range(1,10) for y in range(10)]
>>> L
[101, 111, 121, 131, 141, 151, 161, 171, 181, 191, 202, 212, 222, 232, 242, 252,
 262, 272, 282, 292, 303, 313, 323, 333, 343, 353, 363, 373, 383, 393, 404, 414,
 424, 434, 444, 454, 464, 474, 484, 494, 505, 515, 525, 535, 545, 555, 565, 575,
 585, 595, 606, 616, 626, 636, 646, 656, 666, 676, 686, 696, 707, 717, 727, 737,
 747, 757, 767, 777, 787, 797, 808, 818, 828, 838, 848, 858, 868, 878, 888, 898,
 909, 919, 929, 939, 949, 959, 969, 979, 989, 999]

更新：メモリと速度をより効率的にするために、文字列の書式設定とint変換を。に置き換えることができますx+y*10+x*100。@larsmansに感謝します。

更新2：そしてそれはk数字のためです！

[int(''.join(map(str, (([x]+list(ys)+[z]+list(ys)[::-1]+[x]) if k%2
                  else ([x]+list(ys)+list(ys)[::-1]+[x])))))
            for x in range(1,10)
            for ys in itertools.permutations(range(10), k/2-1)
            for z in (range(10) if k%2 else (None,))]

そして、それは文字列を使用しないように最適化されています！

[sum([n*(10**i) for i,n in enumerate(([x]+list(ys)+[z]+list(ys)[::-1]+[x]) if k%2
                                else ([x]+list(ys)+list(ys)[::-1]+[x]))])
            for x in range(1,10)
            for ys in itertools.permutations(range(10), k/2-1)
            for z in (range(10) if k%2 else (None,))]

私は順列を使用し、最初の桁に別のループを使用しましたが、これはできません。最後のループは、 （kが奇数）0の場合、すべての可能な桁を中央に追加することです。k%2 == 1

これを最適化するための提案は大歓迎です！

于 2012-05-20T12:37:35.190 に答える
2

数字への一般化のk場合、最も明白な方法は次のようにすることです。

palindromes = [x for x in itertools.permutations(string.digits, k) if x == x[::-1]]

しかし、これはあまり効率的ではありません。考えられるすべての 3 桁の数を生成し、回文ではない数を破棄します。ただし、@ jadkik94 のようなソリューションを一般化することは可能です。必要なことは、長さの半分(切り捨て) のすべての組み合わせを生成し、最後にそのミラーを貼り付けることです。

palindromes = [x + x[::-1] for x in permutations(digits, k//2)]

すべての偶数で機能しますk-奇数kの場合、余分なループを追加して、ミラーリングされた半分の間に0〜9のすべてを配置します。

于 2012-05-20T12:44:27.953 に答える