順列、循環配列

前ポストの「点群をたどる順番」について、「全部の点を通る、全通りのたどり順」を考える場合、順列permutationを考える必要があります。pythonには順列や組合せcombinationを簡単に扱えるitertoolsというモジュールがあります。iron pythonでも同様です。これを使って「点群をたどる順番」について考えてみましょう。 [0, 1, 2, 3, 4] [0, 1, 2, 4, 3] [0, 1, 3, 2, 4] [0, 1, 3, 4, 2] [0, 1, 4, 2, 3] [0, 1, 4, 3, 2] [0, 2, 1, 3, 4] [0, 2, 1, 4, 3] [0, 2, 3, 1, 4] [0, 2, 3, 4, 1] [0, 2, 4, 1, 3] [0, 2, 4, 3, 1] [0, 3, 1, 2, 4] [0, 3, 1, 4, 2] [0, 3, 2, 1, 4] [0, 3, 2, 4, 1] [0, 3, 4, 1, 2] [0, 3, 4, 2, 1] [0, 4, 1, 2, 3] [0, 4, 1, 3, 2] [0, 4, 2, 1, 3] [0, 4, 2,Read More »

  • Comments Off on 順列、循環配列

test_today20160614

Dropbox/AdaptiveMorphology_studio/20160614/test_today.gh Dropbox/AdaptiveMorphology_studio/20160614/site_20160614.3dm アップデートしました。 find longest truck circuit で長いサーキットを探すfitnessに関してですが、スクリプトでは、19~32行目:指定した数の点をgene poolより点群を取り出して 点群の重心を求める 重心から反時計回りに並び替える その順番で結ぶ としていますが、点を結ぶ順番はこれ以外にもいろいろありますね。閉路問題とかそのあたりかもしれません。調べてみてください。

  • Comments Off on test_today20160614