質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
リストボックス

ユーザーがリストから1つ以上のアイテムを選択できるようにするGUI要素です。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Q&A

解決済

2回答

20289閲覧

pythonの総当たりの組み合わせ

yone_yone

総合スコア28

リストボックス

ユーザーがリストから1つ以上のアイテムを選択できるようにするGUI要素です。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

0グッド

0クリップ

投稿2019/09/22 16:05

編集2019/09/22 16:17

pythonの総当たりの組み合わせについて質問させていただきます。

<やりたいこと>
リスト内の組み合わせの出力

list

1 [1 2 3]

以下が理想出力になります。

output

1[(1, 2), (1, 3), (2, 3), (1, 2, 3)]

実際に作成したコードが以下になります。

python

1import itertools 2 3b = [1 2 3] 4n = len(n) 5for i in range(2,n): 6 b_pairs = (list(itertools.combinations(b,i))) 7print(b_pairs)

このコードだと出力が[(1, 2), (1, 3), (2, 3)]となり、
liから2つ選ぶ組み合わせのみとなってしまい、3つ選ぶ組み合わせが
出力されないです。

分かる方がいましたら回答いただけると助かります。

※ご回答いただいた内容に質問させていただくこともあるかと思いますので、
※よろしければご返信いただければと思います。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答2

0

ベストアンサー

bやnが唐突に湧いていますが、次のように解釈して回答します。

Python

1b = [1, 2, 3] 2n = len(b)

勘違いしていそうな点
range(x, y) は x以上y未満の整数を送出します。

明らかなバグ
b_pairsを毎回上書きして、前の周回のデータを吹っ飛ばしてます。


こんなのを書きたかったのでは。何が違うか見比べてみて下さい。

Python

1import itertools 2 3b = [1, 2, 3] 4n = len(b) 5 6b_pairs = [] 7for i in range(2, n+1): 8 b_pairs += list(itertools.combinations(b, i)) 9 # 単に b_pairs += itertools.combinations(b, i) でも可 10 11print(b_pairs)

実行結果 Wandbox

[(1, 2), (1, 3), (2, 3), (1, 2, 3)]

おまけ

こういうときはmore-itertoolsが便利です。

Python

1>>> list(more_itertools.powerset(b)) 2[(), (1,), (2,), (3,), (1, 2), (1, 3), (2, 3), (1, 2, 3)] 3>>> [s for s in more_itertools.powerset(b)] 4[(), (1,), (2,), (3,), (1, 2), (1, 3), (2, 3), (1, 2, 3)] 5>>> 6>>> [s for s in more_itertools.powerset(b) if len(s) >= 2] 7[(1, 2), (1, 3), (2, 3), (1, 2, 3)]

投稿2019/09/22 16:12

編集2019/09/22 16:20
LouiS0616

総合スコア35660

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

yone_yone

2019/09/22 16:26

ご回答ありがとうございます。 コードの修正をいたしました。 おまけまで提示していただき、とても参考になりました。 ベストアンサーとさせていただきます。
guest

0

rangeの範囲が間違ってますね。 n -> n+1が正解です。

import itertools li = [1, 2, 3] n = len(li) for i in range(2, n + 1): b_pairs = (list(itertools.combinations(li,i))) print(b_pairs)

あとこのコード、2ヶ所ほど変数の宣言をせずに使っている箇所があることが気になりました。

投稿2019/09/22 16:18

yuokada

総合スコア550

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

yone_yone

2019/09/22 16:24

回答ありがとうございます。 コードの修正をいたしました。 rangeの範囲についてのご指摘ありがとうございます。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問