2008-12-03から1日間の記事一覧

Hamiltonian Cycles on a Torus

Knuth教授のThe Art of Computer Programming volume 2, fascicle 4 の問題に関して悩んでいます。 The problem requires a proof that the number of Hamiltonian cycles on an m x n torus is: d-1 SIGMA(d CHOOSE k) where the gcd*1^t. Multiplying both…