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

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

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

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

Python

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

Q&A

解決済

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

yone_yone
yone_yone

総合スコア28

リストボックス

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

Python

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

2回答

0グッド

0クリップ

18680閲覧

投稿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つ選ぶ組み合わせが
出力されないです。

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

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

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

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

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

下記のような質問は推奨されていません。

  • 質問になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

適切な質問に修正を依頼しましょう。

回答2

2

ベストアンサー

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

総合スコア35628

shun-K, yone_yone👍を押しています

下記のような回答は推奨されていません。

  • 質問の回答になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

このような回答には修正を依頼しましょう。

回答へのコメント

yone_yone

2019/09/22 16:26

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

1

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👍を押しています

下記のような回答は推奨されていません。

  • 質問の回答になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

このような回答には修正を依頼しましょう。

回答へのコメント

yone_yone

2019/09/22 16:24

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

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

ただいまの回答率
86.02%

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

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

質問する

関連した質問

同じタグがついた質問を見る

リストボックス

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

Python

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