Python で順列を生成
1. 順列の意味 順列 – Wikipedia によると、 組合せ数学における順列（じゅんれつ、permutation）は、あるひとつの集合から要素を選び出して、順番に意味を持たせて並べる (ordering) ときの、その並び（ordered list, sequence; 有限列）のことである。 うーん、ややこしそう。 (+_+) 数学苦手。どうやって生成するんだろう。 2. アルゴリズム 順列の生成とList内包表記 - 趣味的にっき によると、 与えられたリストから要素を1つ取り出して、残りの要素から再帰的に順列を求めて、それらを結合するアルゴリズムです。 (…) まずHaskellの場合。 (…) perms :: Eq a => [a] -> [[a]] perms [] = [[]] perms xs = [ h : t | h <- xs, t <- perms (xs \
pythonで直積、順列、組み合わせ - aflcのブログ
標準ライブラリのitertoolsモジュールにありました。 但し、python2.6から。 >>> list(itertools.product('ABC', 'abc')) # 直積 [('A', 'a'), ('A', 'b'), ('A', 'c'), ('B', 'a'), ('B', 'b'), ('B', 'c'), ('C', 'a'), ('C', 'b'), ('C', 'c')] >>> list(itertools.product('ABC', repeat=2)) # repeatは'ABC'の繰り返し数 [('A', 'A'), ('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'B'), ('B', 'C'), ('C', 'A'), ('C', 'B'), ('C', 'C')] >>> list(itertools.perm
はてなブログ | 無料ブログを作成しよう
セメントドリンク、ブラウン管、吊るされた収納、OMORIカフェ、くり抜き、どや顔の初音ミク パチミラ福岡に出演する縁で博多に行きました。 楽しかったのでその時の写真をアップロードします。 博多駅のハートポスト 手描きのグリッチ カニの丸揚げ(おいしかった) フレッシュセメント という名前の飲み物(おいしかった)ごま+バナナスムージーっぽかった？ 泡系…
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Google電卓 〔SUNPILLAR情報舘 裏技室〕
サービス終了のお知らせ