特定の数字のみを含む特定の範囲のすべての数字のリストを取得します。

Question

数字が0、2、4、5のいずれも含まれていないすべての数字のリストを作成する方法はありますか？ 、6,8？もちろん1は、単にような何か入力することができます。しかし

bads = ['0', '2', '4', '5', '6', '8'] 
goods = [] 

for n in range(1, 10000, 2): 
    if not any(bad in str(n) for bad in bads): 
     goods.append(n) 

を、私の代わりにサイズのこれらの数字の順列のすべての可能なユニークな文字列を数字1、3、7、9を考慮して作成する方法を探しています4以下であれば、二桁の数字を入力できます。たとえば、itertoolsにはこれを簡単に実行できるものがありますか？私は順列法を見ましたが、それはコレクションからの繰り返し数字で数字を生成しません、そして、製品メソッドは、それが単純に1、3のデカルト積を返すと仮定すると、 、5、7それ自身。

Answer 1

はこちらitertoolsからpermutationsとcombinations_with_replacementを使用して、単純な志向のアプローチです：それは発電機を使用して効率的に、より多くのスペースを作ることができる

[1, 3, 7, 9, 11, 13, 17, 19, ..., 9971, 9973, 9977, 9979, 9991, 9993, 9997, 9999] 

from itertools import permutations, combinations_with_replacement 

def digit_combinations(power_of_ten): 
    numbers = set() 

    for n in range(1, power_of_ten + 1): 
     for combination in combinations_with_replacement("1379", n): 
      numbers |= set(permutations(combination, len(combination))) 

    return sorted(int(''.join(number)) for number in numbers) 

print(digit_combinations(4)) 

OUTPUTが、範囲に応じて、それは価値がないかもしれません。 （最大10,000までは340の数字しかありません）。10^4までの数値の場合、このコードは単純な例と同じくらい長くかかります。しかし、10^7の場合、このコードはあなたの単純な例よりも私のシステムで40倍速く走ります。

発電機のアイデアを含めることはできますか？

は、ここで上記発電フォームにコードの基本的なリワークです：

from itertools import permutations, combinations_with_replacement 

def digit_combinations_generator(power_of_ten): 
    for n in range(1, power_of_ten + 1): 
     for combination in combinations_with_replacement("1379", n): 
      for number in set(permutations(combination, len(combination))): 
       yield int(''.join(number)) 

generator = digit_combinations_generator(4) 

while True: 
    try: 
     print(next(generator), end=', ') 
    except StopIteration: 
     print() 
     break 

これませないそれだけの速それはそれらを生成してそれらを渡し、ソートされた数値を返します。