8

これは宿題ではありません。

この記事で Linq ライブラリを称賛し、それが組み合わせ論を行う上でどれほど優れているかを賞賛しているのを見て、「 Python はもっと読みやすい方法でそれを行うことができる」と思いました。

Pythonで30分軽くたたくと、失敗しました。中断したところから終了してください。また、可能な限り最も Pythonic で効率的な方法で実行してください。

from itertools import permutations
from operator import mul
from functools import reduce
glob_lst = []
def divisible(n): return (sum(j*10^i for i,j in enumerate(reversed(glob_lst))) % n == 0)
oneToNine = list(range(1, 10))
twoToNine = oneToNine[1:]
for perm in permutations(oneToNine, 9):
    for n in twoToNine:
        glob_lst = perm[1:n]
        #print(glob_lst)
        if not divisible(n):
            continue
    else:
        # Is invoked if the loop succeeds
        # So, we found the number
        print(perm)

ありがとう！

4

4 に答える 4

23

itertools.permutationsを使用した短い解決策は次のとおりです。

from itertools import permutations

def is_solution(seq):
    return all(int(seq[:i]) % i == 0 for i in range(2, 9))

for p in permutations('123456789'):
    seq = ''.join(p)
    if is_solution(seq):
        print(seq)

1 と 9 で割り切れるかどうかのチェックは、常に満たされるため、意図的に省略しました。

于 2010-04-15T23:01:58.023 に答える
3

これが私の解決策です。私はボトムアップのすべてが好きです;-)。私のマシンでは、Marks よりも約 580 倍速く (3.1 ミリ秒対 1.8 秒) 実行されます。

def generate(digits, remaining=set('123456789').difference):
    return (n + m
        for n in generate(digits - 1)
            for m in remaining(n)
                if int(n + m) % digits == 0) if digits > 0 else ['']

for each in generate(9):
    print(int(each))

編集: また、これは機能し、2 倍の速さ (1.6 ミリ秒):

from functools import reduce

def generate():
    def digits(x):
        while x:
            x, y = divmod(x, 10)
            yield y
    remaining = set(range(1, 10)).difference
    def gen(numbers, decimal_place):
        for n in numbers:
            for m in remaining(digits(n)):
                number = 10 * n + m
                if number % decimal_place == 0:
                    yield number
    return reduce(gen, range(2, 10), remaining())

for each in generate():
    print(int(each))
于 2011-06-30T23:42:18.617 に答える
2

これが私の解決策です（マークのものほどエレガントではありませんが、それでも機能します）：

from itertools import permutations

for perm in permutations('123456789'):
    isgood = 1
    for i in xrange(9):
        if(int(''.join(perm[:9-i])) % (9-i)):
            isgood = 0
            break
    if isgood:
        print ''.join(perm)
于 2010-04-15T23:06:55.020 に答える
1

これは私のソリューションです。Marks と非常によく似ていますが、約 2 倍の速度で実行されます。

from itertools import permutations

def is_solution(seq):
    if seq[-1]=='9':
        for i in range(8,1,-1):
            n = -(9-i)
            if eval(seq[:n]+'%'+str(i))==0:
                continue
            else:return False
        return True
    else:return False
for p in permutations('123456789'):
    seq = ''.join(p)
    if is_solution(seq):
        print(seq)
于 2011-06-30T21:37:29.063 に答える