トップ Pythonに関する質問長さMで要素は0または1であるリストを全て列挙する

編集履歴

回答編集履歴

テキスト修正

2019/12/29 08:35

投稿

jun68ykt

スコア9058

answer CHANGED Viewed

@@ -21,7 +21,7 @@
 ### 追記
 1または0を要素とするリストを引数に取る、次のような関数`increment`を考えます。
-- たとえば、`[0, 1, 0, 1]` というリスト `a` があったとして、この `a`　を引数に与えられると、 `a` の要素の並びを２進数とみたてて、1を加えた結果のビットの並びを表す `[0, 1, 1, 0]` に変更し、変更後の `a` を返します。
+- たとえば、`[0, 1, 0, 1]` というリスト `a` があったとして、この `a`　を引数に与えられると、 `a` の要素の並びを２進数とみたてて、1を加えた結果のビットの並びを表す `[0, 1, 1, 0]` に変更し、変更後の `a` を返します。ただし、 `[1, 1, 1, 1]` が与えられたときは、リストの長さは変更されず、 `[0, 0, 0, 0]` にして返します。
 このような `increment` は一例として再帰を使って以下のように書けます。（再帰を使わなくても書けるでしょう）

テキスト修正

2019/12/29 08:34

投稿

jun68ykt

スコア9058

answer CHANGED Viewed

@@ -20,9 +20,11 @@
 ### 追記
-リストを引数に取る、次のような関数`increment`を考えます。
+1または0を要素とするリストを引数に取る、次のような関数`increment`を考えます。
-たとえば、`[0, 1, 0, 1]` というリスト `a` があったとして、この `a`　を引数に与えられると、 `a` の要素の並びを２進数とみたてて、1を加えた結果のビットの並びを表す `[0, 1, 1, 0]` に変更し、変更後の `a` を返します。そのような `increment` は一例として再帰を使って以下のように書けます。
+- たとえば、`[0, 1, 0, 1]` というリスト `a` があったとして、この `a`　を引数に与えられると、 `a` の要素の並びを２進数とみたてて、1を加えた結果のビットの並びを表す `[0, 1, 1, 0]` に変更し、変更後の `a` を返します。
+このような `increment` は一例として再帰を使って以下のように書けます。（再帰を使わなくても書けるでしょう）
 ```python3
 def increment(lis, length=None):
     if length is None:

テキスト修正

2019/12/28 14:29

投稿

jun68ykt

スコア9058

answer CHANGED Viewed

@@ -20,7 +20,8 @@
 ### 追記
-まず次のような関数`increment`を考えます。たとえば、`[0, 1, 0, 1]` というリスト `a` があったとして、この `a`　を引数に与えられると、 `a` の要素の並びを２進数とみたてて、1を加えた結果のビットの並びを表す、 `[0, 1, 1, 0]` に変更し、変更後の `a` を返します。そのような `increment` は一例として、再帰を使って以下のように書けます。
+リストを引数に取る、次のような関数`increment`を考えます。
+たとえば、`[0, 1, 0, 1]` というリスト `a` があったとして、この `a`　を引数に与えられると、 `a` の要素の並びを２進数とみたてて、1を加えた結果のビットの並びを表す `[0, 1, 1, 0]` に変更し、変更後の `a` を返します。そのような `increment` は一例として再帰を使って以下のように書けます。
 ```python3
 def increment(lis, length=None):

テキスト修正

2019/12/28 14:22

投稿

jun68ykt

スコア9058

answer CHANGED Viewed

@@ -16,7 +16,7 @@
 参考になれば幸いです。
-__（※ビット演算を使ったコードは、shiracamusさんのご回答で既に提示されていましたので、重複しない回答として、別の方法を下記に追記しました。）__
+__（※ビット演算を使ったコードは、shiracamusさんのご回答で既に提示されていましたので、別の方法を下記に追記しました。）__
 ### 追記

テキスト修正

2019/12/28 14:20

投稿

jun68ykt

スコア9058

answer CHANGED Viewed

@@ -16,7 +16,7 @@
 参考になれば幸いです。
-__（※上記のビット演算を使ったコードは、shiracamusさんのご回答で既に提示されていましたので、重複しない回答として、別の方法を下記に追記しました。）__
+__（※ビット演算を使ったコードは、shiracamusさんのご回答で既に提示されていましたので、重複しない回答として、別の方法を下記に追記しました。）__
 ### 追記

テキスト修正

2019/12/28 14:19

投稿

jun68ykt

スコア9058

answer CHANGED Viewed

@@ -16,10 +16,10 @@
 参考になれば幸いです。
+__（※上記のビット演算を使ったコードは、shiracamusさんのご回答で既に提示されていましたので、重複しない回答として、別の方法を下記に追記しました。）__
 ### 追記
-別の方法を挙げます。
 まず次のような関数`increment`を考えます。たとえば、`[0, 1, 0, 1]` というリスト `a` があったとして、この `a`　を引数に与えられると、 `a` の要素の並びを２進数とみたてて、1を加えた結果のビットの並びを表す、 `[0, 1, 1, 0]` に変更し、変更後の `a` を返します。そのような `increment` は一例として、再帰を使って以下のように書けます。
 ```python3

テキスト修正

2019/12/28 14:18

投稿

jun68ykt

スコア9058

answer CHANGED Viewed

@@ -20,7 +20,7 @@
 別の方法を挙げます。
-まず次のような関数`increment`を考えます。たとえば、`[0, 1, 0, 1]` というリスト `a` があったとして、この `a`　を引数に与えられると、この `a` を２進数の計算で1を加えた結果のビットの並びを表す、 `[0, 1, 1, 0]` に変更し、変更後の `a` を返します。そのような `increment` は一例として、再帰を使って以下のように書けます。
+まず次のような関数`increment`を考えます。たとえば、`[0, 1, 0, 1]` というリスト `a` があったとして、この `a`　を引数に与えられると、 `a` の要素の並びを２進数とみたてて、1を加えた結果のビットの並びを表す、 `[0, 1, 1, 0]` に変更し、変更後の `a` を返します。そのような `increment` は一例として、再帰を使って以下のように書けます。
 ```python3
 def increment(lis, length=None):

テキスト修正

2019/12/28 03:55

投稿

jun68ykt

スコア9058

answer CHANGED Viewed

@@ -14,4 +14,35 @@
 ```
 - **動作確認用 Replt.it:** [https://repl.it/@jun68ykt/Q232173](https://repl.it/@jun68ykt/Q232173)
-参考になれば幸いです。
+参考になれば幸いです。
+### 追記
+別の方法を挙げます。
+まず次のような関数`increment`を考えます。たとえば、`[0, 1, 0, 1]` というリスト `a` があったとして、この `a`　を引数に与えられると、この `a` を２進数の計算で1を加えた結果のビットの並びを表す、 `[0, 1, 1, 0]` に変更し、変更後の `a` を返します。そのような `increment` は一例として、再帰を使って以下のように書けます。
+```python3
+def increment(lis, length=None):
+    if length is None:
+        length = len(lis)
+    if length == 0:
+        return
+    if lis[length-1]:
+        lis[length-1] = 0
+        increment(lis, length-1)
+    else:
+        lis[length-1] = 1
+    return lis
+```
+上記の `increment`を使うと、ご質問の `arrays` は、以下で得られます。
+```python3
+M = 10
+a = [1] * M
+arrays = [increment(a).copy() for _ in range(2 ** M)]
+```
+- **動作確認用 Replt.it:** [https://repl.it/@jun68ykt/Q232173-2](https://repl.it/@jun68ykt/Q232173-2)