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

編集履歴

回答編集履歴

テキスト修正

2019/12/29 08:35

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -44,7 +44,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]` にして返します。

テキスト修正

2019/12/29 08:34

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -42,9 +42,13 @@
-リストを引数に取る、次のような関数`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` は一例として再帰を使って以下のように書けます。（再帰を使わなくても書けるでしょう）

テキスト修正

2019/12/28 14:29

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -42,7 +42,9 @@
-まず次のような関数`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` は一例として再帰を使って以下のように書けます。

テキスト修正

2019/12/28 14:22

投稿

jun68ykt

スコア9058

test CHANGED Viewed

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

テキスト修正

2019/12/28 14:20

投稿

jun68ykt

スコア9058

test CHANGED Viewed

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

テキスト修正

2019/12/28 14:19

投稿

jun68ykt

スコア9058

test CHANGED Viewed

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

テキスト修正

2019/12/28 14:18

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -42,7 +42,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` は一例として、再帰を使って以下のように書けます。

テキスト修正

2019/12/28 03:55

投稿

jun68ykt

スコア9058

test CHANGED Viewed

@@ -31,3 +31,65 @@
 参考になれば幸いです。
+### 追記
+別の方法を挙げます。
+まず次のような関数`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)