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

permutation.eachを自前で用意する(rubyで魔方陣その4)

permutation.eachを自前で用意するCounting And Listing All PermutationsのB. Heap's algorithmを元にされたGaucheで魔方陣に挑戦(順列を実装) - Gemmaの日記のu8.scmのアルゴリズムをrubyに実装してみた。 def heapPermute(n,item,block=Proc.new) if n==1…