回答編集履歴
2
推敲
answer
CHANGED
|
@@ -10,7 +10,7 @@
|
|
|
10
10
|
111 アイウ全員
|
|
11
11
|
```
|
|
12
12
|
|
|
13
|
-
次に上の組み合わせ全てについて、全員の証言
|
|
13
|
+
次に上の組み合わせ全てについて、全員の証言全てがY=1かどうか、つまり矛盾がないかをテストします。
|
|
14
|
-
そして一致している時
|
|
14
|
+
そして一致している時は人数を数え、その最大の数を探すと言うアルゴリズムのようです。
|
|
15
15
|
|
|
16
16
|
証言者の組み合わせが列挙できれば、必ずしもビット列で表現する必要はなさそうですけれども、計算量でもメモリ効率でもこのアルゴリズムを超えるのは難しそうです。
|
1
誤記修正
answer
CHANGED
|
@@ -10,7 +10,7 @@
|
|
|
10
10
|
111 アイウ全員
|
|
11
11
|
```
|
|
12
12
|
|
|
13
|
-
次に上の組み合わせ全てについて、全員の証言
|
|
13
|
+
次に上の組み合わせ全てについて、全員の証言のYが一致しているかどうかをテストします。
|
|
14
14
|
そして一致している時の人数を数え、その最大の数を探すと言うアルゴリズムのようです。
|
|
15
15
|
|
|
16
16
|
証言者の組み合わせが列挙できれば、必ずしもビット列で表現する必要はなさそうですけれども、計算量でもメモリ効率でもこのアルゴリズムを超えるのは難しそうです。
|