トップに関する質問 TableViewのセルをタップすると、Fatal error: Index out of rangeとエラーになる。

編集履歴

質問編集履歴

修正

2020/12/16 00:10

投稿

apeirogon0813

スコア117

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -10,6 +10,8 @@
 import copy
+import sys
 #要素が重複しているか
@@ -20,11 +22,45 @@
+def check(v):
+    vmax = 0
+    for i in range(N-1):
+        if v[i] + v[i+1] > vmax:
+            vmax = v[i] + v[i+1]
+            number = i
+    #print("インデックス = " + str(number))
+    #print(v[number])
+    return number
 def create_volumes(n):
     #重複しないレコードの作成
-    V = random.sample(range(5,50), k=n)
+    V = random.sample(range(5,500), k=n)
+    Min = min(V)
+    ##print("最小値 = " + str(Min))
+    V.remove(Min)
+    V.insert(0,Min)
+    if check(V) < n/2:
+        return create_volumes(n)
+    #print("V2 = " + str(V))
     #観測されるボリューム集合の生成
@@ -82,6 +118,10 @@
 def create_no_duplicates(n):
     data = create_volumes(n)
@@ -100,31 +140,37 @@
 Ans = []
-N = 10 #攻撃者は既知
+N = 20 #攻撃者は既知
-result = create_duplicates(N)
+result = create_volumes(N)
-#result = create_no_duplicates(N)
 V = result[0] #復元したいレコード
-print("V = " + str(V))
+#print("V = " + str(V))
-print("W = " + str(result[1]))
+#print("W = " + str(result[1]))
 W = list(set(result[1])) #攻撃者が観測するボリュームの集合
+#print("生成完了")
 #要素を昇順に
 W.sort()
-print("昇順W = " + str(W) + " ( |W| = " + str(len(W)) +" )")
+#print("昇順W = " + str(W) + " ( |W| = " + str(len(W)) +", 重複数" + str(39-len(W)) + " )")
@@ -146,41 +192,13 @@
+#print("グラフ")
-print("存在する枝 = " + str(G.edges))
+#print("存在する枝(" + str(len(G.edges)) + ") = " + str(G.edges))
-print("抽出されたボリューム(" + str(len(G.nodes)) +"/" + str(len(W)) +") = " + str(G.nodes))
+#print("抽出されたボリューム(" + str(len(G.nodes)) +"/" + str(len(W)) +") = " + str(G.nodes))
-print(list(G.neighbors(W[0])))
+#print(list(G.neighbors(W[0])))
-#step2 確定レコード選別する
-RNodes = [W[0], W[1]] #レコードは重複しない仮定より1,2番目に小さいボリュームはレコードである
-for i in range(2, N):
-    for j in range(i):
-        #print("W[i] - W[j] = " + str(W[i]) + " - " + str(W[j]))
-        if W[i] - W[j] in W and W[i] != 2 * W[j] : #あるボリュームが確定レコード同士の和である時(その要素が隣同士orレコードであるor両方)
-            break
-        #else: 和でない場合は次に進める
-    #最終的にそのボリュームを生成する確定レコードの２要素の和が存在しない場合、そのボリューム確定レコード
-    if j == i-1:
-        RNodes.append(W[i])
-print("確定レコード = " + str(RNodes))
@@ -190,27 +208,117 @@
 S = []
+T = []
+t = []
 #//集合の中にリストの集合
 l = list(G.neighbors(W[0]))
+#最大値を生成するボリューム初期解
+for w in W:
+    if W[-1] - w in W:
+        if w not in t:
+            T.append([w, W[-1]-w])
+            t.append(W[-1]-w)
+#print("maxx = " + str(T))
+#l2 = list(G.neighbors(W[-1]))
+#最小ボリュームの初期解
 for i in l: #一次元配列だとループが回せないため、二次元配列にしておく
     S.append([W[0],i])
+def right_shifts(S,G):
+    T = []
+    for s in S:#各候補解ごとに
+        right_num = len(s) - 1
+        l = list(G.neighbors(s[right_num]))#一番右の要素と隣合うノードを取得
+        for node in l:
+            if node not in s: #同じレコードは存在しないかの判定
+                C = copy.copy(s)
+                C.append(node)
+                if C not in T:
+                    T.append(C)
+    return T
+def left_shifts(S,G):
+    T = []
+    for s in S:#各候補解ごとに
+        left_num = 0
+        l = list(G.neighbors(s[left_num]))#一番右の要素と隣合うノードを取得
+        for node in l:
+            if node not in s: #同じレコードは存在しないかの判定
+                C = copy.copy(s)
+                C.insert(0,node)
+                if C not in T:
+                    T.append(C)
+    return T
 def right_shift(S,G):
     #print("S = " + str(S))
     for i in range(N-2): #解の長さがNになるまで
+        #print("現時点の解の長さ = " + str(i))
         T = []
+        #j = 1
-        for s in S: #解の数
+        for s in S: #候補解の数
+            #print("候補解の " + str(j) + " 番目")
+            #j += 1
             if len(s) != N:
@@ -230,7 +338,7 @@
                             T.append(C)
-            T.append(s)#右に拡張できるがそのノードが終点である可能性があるため
+            #T.append(s)#右に拡張できるがそのノードが終点である可能性があるため
         #print(T)
@@ -306,29 +414,159 @@
     return T
+def uni(R,L):
+    S = R
+    for l in L:
+        flag = 0
+        for r in R:
+            print("l = " + str(l))
+            print("r = " + str(r))
+            if l == r:
+                flag = 1
+                break
+        if flag == 0:
+            S.append(l)
+    return S
+def uni2(R,L):
+    S = R
+    for l in L:
+        S.append(l)
+    return S
+#これまでは、最小のボリュームが真ん中である場合を考慮して両方に拡張しないといけなかった
-T = copy.copy(S)
+#T = copy.copy(S)
-T = right_shift(T,G)
+#T = right_shift(T,G)
-T = left_shift(T,G)
+#T = left_shift(T,G)
-S = left_shift(S,G)
+#S = left_shift(S,G)
+SR = []
+SL = []
+TR = []
+TL = []
+#print(N/2)
+for i in range(3, int(N/2) + 1):
+    print("i = " + str(i), file=sys.stderr)
-S = right_shift(S,G)
+    SR = right_shifts(S,G)
+    SL = left_shifts(S,G)
+    TR = right_shifts(T,G)
+    TL = left_shifts(T,G)
+    S = uni2(SR,SL)
+    T = uni2(TR,TL)
+    print("候補解数S = " + str(len(S)), file=sys.stderr)
+    print("候補解数T = " + str(len(T)), file=sys.stderr)
+#print("Smin = " + str(len(S)))
+#print(S)
+#print("Tmax = " + str(len(T)))
+#print(T)
+SS = []
+for s in S:
+    for t in T:
+        flag = 0
+        for i in s:
+            if i in t:
+                flag = 1
+                break
+        if flag == 0:
+            if s[0] + t[0] in W:
+                SS.append(list(reversed(s)) + t)
+            if s[0] + t[-1] in W:
+                SS.append(t + s)
+            if s[-1] + t[0] in W:
+                SS.append(s + t)
+            if s[-1] + t[-1] in W:
+                SS.append(t + list(reversed(s)))
+#print(SS)
 #print("解候補 = " + str(T))
-print("解の数1 = " + str(len(T)))
+#print("解の数1 = " + str(len(SS)))
-T = confirm(T)
+#T = confirm(T)
-S = confirm(S)
+#S = confirm(S)
 #print("解候補選別T = " + str(T))
 #print("解候補選別S = " + str(S))
-print("解の数2 = " + str(len(T)))
+#print("解の数2 = " + str(len(S)))
@@ -336,23 +574,35 @@
 #step5 解からボリュームを計算し比較
-G1 = compare_volumes(T, W)
+#G1 = compare_volumes(T, W)
 #print("G1 = " + str(G1))
-G2 = compare_volumes(S, W)
+G2 = compare_volumes(SS, W)
 #print("G2 = " + str(G2))
-G3 = G1|G2
+#G3 = G1|G2
-print("候補解(" + str(len(G3)) + "個) = " + str(G3))
+#print("候補解(" + str(len(G2)) + "個) = " + str(G2))
-print("真の解 = " + str(V))
+#print("真の解 = " + str(V))
+if len(G2) == 1:
+    print("unique")
+elif len(G2) > 1:
+    print("Ambiguous")
+else:
+    print("候補解の数がゼロ")
 ```

修正

2020/12/16 00:10

投稿

apeirogon0813

スコア117

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -1,6 +1,360 @@
 TableView上のFirebaseから読み取ったデータのセルをタップすると
+```ここに言語を入力
+import random
+import networkx as nx
+import matplotlib.pyplot as plt
+import copy
+#要素が重複しているか
+def has_duplicates(seq):
+    return len(seq) == len(set(seq))
+def create_volumes(n):
+    #重複しないレコードの作成
+    V = random.sample(range(5,50), k=n)
+    #観測されるボリューム集合の生成
+    W = copy.copy(V)
+    for i in range(N-1):
+        W.append(V[i]+V[i+1])
+    return V, W
+#候補解から生成されるボリュームを観測したボリュームと比較
+def compare_volumes(S, W):
+    T = set()
+    #観測されるボリューム集合の生成
+    for s in S:
+        w = copy.copy(s)
+        for i in range(N-1):
+            w.append(s[i]+s[i+1])
+        if set(w) == set(W):
+            #print(tuple(s))
+            T.add(tuple(s))
+    return T
+#１つ以上重複しているボリュームを作成(レコードは重複していない)
+def create_duplicates(n):
+    data = create_volumes(n)
+    if has_duplicates(data[1]): #重複していないならば
+        return create_duplicates(n)
+    else:
+        return data
+def create_no_duplicates(n):
+    data = create_volumes(n)
+    #print(data[1])
+    if has_duplicates(data[1]):
+        return data
+    else:
+        return create_duplicates(n)
+Ans = []
+N = 10 #攻撃者は既知
+result = create_duplicates(N)
+#result = create_no_duplicates(N)
+V = result[0] #復元したいレコード
+print("V = " + str(V))
+print("W = " + str(result[1]))
+W = list(set(result[1])) #攻撃者が観測するボリュームの集合
+#要素を昇順に
+W.sort()
+print("昇順W = " + str(W) + " ( |W| = " + str(len(W)) +" )")
+G = nx.Graph()
+#step1 ２頂点の和がボリュームに含まれているのならエッジを追加
+#連結しているて頂点のみをエッジごと抽出
+n = len(W)
+for i in range(n-2):
+    for j in range(i+1,n-1):
+        if W[i] + W[j] in W:
+            G.add_edge(W[i], W[j])
+print("存在する枝 = " + str(G.edges))
+print("抽出されたボリューム(" + str(len(G.nodes)) +"/" + str(len(W)) +") = " + str(G.nodes))
+print(list(G.neighbors(W[0])))
+#step2 確定レコード選別する
+RNodes = [W[0], W[1]] #レコードは重複しない仮定より1,2番目に小さいボリュームはレコードである
+for i in range(2, N):
+    for j in range(i):
+        #print("W[i] - W[j] = " + str(W[i]) + " - " + str(W[j]))
+        if W[i] - W[j] in W and W[i] != 2 * W[j] : #あるボリュームが確定レコード同士の和である時(その要素が隣同士orレコードであるor両方)
+            break
+        #else: 和でない場合は次に進める
+    #最終的にそのボリュームを生成する確定レコードの２要素の和が存在しない場合、そのボリューム確定レコード
+    if j == i-1:
+        RNodes.append(W[i])
+print("確定レコード = " + str(RNodes))
+#step3　確定レコードである頂点を通る経路長＝N-1である経路
+S = []
+#//集合の中にリストの集合
+l = list(G.neighbors(W[0]))
+for i in l: #一次元配列だとループが回せないため、二次元配列にしておく
+    S.append([W[0],i])
+def right_shift(S,G):
+    #print("S = " + str(S))
+    for i in range(N-2): #解の長さがNになるまで
+        T = []
+        for s in S: #解の数
+            if len(s) != N:
+                right_num = len(s) - 1
+                l = list(G.neighbors(s[right_num]))#一番右の要素と隣合うノードを取得
+                for node in l:
+                    if node not in s: #同じレコードは存在しないかの判定
+                        C = copy.copy(s)
+                        C.append(node)
+                        if C not in T:
+                            T.append(C)
+            T.append(s)#右に拡張できるがそのノードが終点である可能性があるため
+        #print(T)
+        S = copy.copy(T)
+        #print("S = " + str(S))
+    return S
+#S = right_shift(S)
+#左に拡張
+def left_shift(S,G):
+    for i in range(N-2):
+        T = []
+        for s in S:
+            #print("s = " + str(s))
+            if len(s) != N:
+                l = list(G.neighbors(s[0]))
+                for node in l:
+                    if node not in s: #同じレコードは存在しないかの判定
+                        C = copy.copy(s)
+                        C.insert(0,node) #先頭に要素を追加
+                        if C not in T:
+                            T.append(C)
+            T.append(s)
+        S = copy.copy(T)
+        #print("s = " + str(S))
+    return S
+#step4　確定コードが解に含まれているか 現段階では確定レコードを通る効率的なアルゴリズムが考えられていないため
+def confirm(S):
+    T = []
+    for s in S:
+        if len(s) == N:
+            for i in range(len(RNodes)):
+                if RNodes[i] not in s:
+                    break
+            if i == len(RNodes)-1:
+                T.append(s)
+    return T
+T = copy.copy(S)
+T = right_shift(T,G)
+T = left_shift(T,G)
+S = left_shift(S,G)
+S = right_shift(S,G)
+#print("解候補 = " + str(T))
+print("解の数1 = " + str(len(T)))
+T = confirm(T)
+S = confirm(S)
+#print("解候補選別T = " + str(T))
+#print("解候補選別S = " + str(S))
+print("解の数2 = " + str(len(T)))
+#step5 解からボリュームを計算し比較
+G1 = compare_volumes(T, W)
+#print("G1 = " + str(G1))
+G2 = compare_volumes(S, W)
+#print("G2 = " + str(G2))
+G3 = G1|G2
+print("候補解(" + str(len(G3)) + "個) = " + str(G3))
+print("真の解 = " + str(V))
+```
 didSelectRowAt内に
@@ -71,379 +425,3 @@
 ご教示願います。
 ![イメージ説明](c02c797f43213fb92bfcf65f7df76b90.png)
-```ここに言語を入力
-import random
-import networkx as nx
-import matplotlib.pyplot as plt
-import copy
-#要素が重複しているか
-def has_duplicates(seq):
-    return len(seq) == len(set(seq))
-def create_volumes(n):
-    #重複しないレコードの作成
-    V = random.sample(range(5,500), k=n)
-    Min = min(V)
-    print("最小値 = " + str(Min))
-    V.remove(Min)
-    V.insert(0,Min)
-    #観測されるボリューム集合の生成
-    W = copy.copy(V)
-    for i in range(N-1):
-        W.append(V[i]+V[i+1])
-    return V, W
-#候補解から生成されるボリュームを観測したボリュームと比較
-def compare_volumes(S, W):
-    T = set()
-    #観測されるボリューム集合の生成
-    for s in S:
-        w = copy.copy(s)
-        for i in range(N-1):
-            w.append(s[i]+s[i+1])
-        if set(w) == set(W):
-            #print(tuple(s))
-            T.add(tuple(s))
-    return T
-#１つ以上重複しているボリュームを作成(レコードは重複していない)
-def create_duplicates(n):
-    data = create_volumes(n)
-    if has_duplicates(data[1]): #重複していないならば
-        return create_duplicates(n)
-    else:
-        return data
-def create_no_duplicates(n):
-    data = create_volumes(n)
-    #print(data[1])
-    if has_duplicates(data[1]):
-        return data
-    else:
-        return create_duplicates(n)
-Ans = []
-N = 20 #攻撃者は既知
-result = create_duplicates(N)
-#result = create_no_duplicates(N)
-V = result[0] #復元したいレコード
-print("V = " + str(V))
-print("W = " + str(result[1]))
-W = list(set(result[1])) #攻撃者が観測するボリュームの集合
-#要素を昇順に
-W.sort()
-print("昇順W = " + str(W) + " ( |W| = " + str(len(W)) +", 重複数" + str(39-len(W)) + " )")
-G = nx.Graph()
-#step1 ２頂点の和がボリュームに含まれているのならエッジを追加
-#連結しているて頂点のみをエッジごと抽出
-n = len(W)
-for i in range(n-2):
-    for j in range(i+1,n-1):
-        if W[i] + W[j] in W:
-            G.add_edge(W[i], W[j])
-print("存在する枝(" + str(len(G.edges)) + ") = " + str(G.edges))
-print("抽出されたボリューム(" + str(len(G.nodes)) +"/" + str(len(W)) +") = " + str(G.nodes))
-print(list(G.neighbors(W[0])))
-#step2 確定レコード選別する
-RNodes = [W[0], W[1]] #レコードは重複しない仮定より1,2番目に小さいボリュームはレコードである
-for i in range(2, N):
-    for j in range(i):
-        #print("W[i] - W[j] = " + str(W[i]) + " - " + str(W[j]))
-        if W[i] - W[j] in W and W[i] != 2 * W[j] : #あるボリュームが確定レコード同士の和である時(その要素が隣同士orレコードであるor両方)
-            break
-        #else: 和でない場合は次に進める
-    #最終的にそのボリュームを生成する確定レコードの２要素の和が存在しない場合、そのボリューム確定レコード
-    if j == i-1:
-        RNodes.append(W[i])
-print("確定レコード = " + str(RNodes))
-#step3　確定レコードである頂点を通る経路長＝N-1である経路
-S = []
-#//集合の中にリストの集合
-l = list(G.neighbors(W[0]))
-for i in l: #一次元配列だとループが回せないため、二次元配列にしておく
-    S.append([W[0],i])
-def right_shift(S,G):
-    #print("S = " + str(S))
-    for i in range(N-2): #解の長さがNになるまで
-        #print("現時点の解の長さ = " + str(i))
-        T = []
-        #j = 1
-        for s in S: #候補解の数
-            #print("候補解の " + str(j) + " 番目")
-            #j += 1
-            if len(s) != N:
-                right_num = len(s) - 1
-                l = list(G.neighbors(s[right_num]))#一番右の要素と隣合うノードを取得
-                for node in l:
-                    if node not in s: #同じレコードは存在しないかの判定
-                        C = copy.copy(s)
-                        C.append(node)
-                        if C not in T:
-                            T.append(C)
-            #T.append(s)#右に拡張できるがそのノードが終点である可能性があるため
-        #print(T)
-        S = copy.copy(T)
-        #print("S = " + str(S))
-    return S
-#S = right_shift(S)
-#左に拡張
-def left_shift(S,G):
-    for i in range(N-2):
-        T = []
-        for s in S:
-            #print("s = " + str(s))
-            if len(s) != N:
-                l = list(G.neighbors(s[0]))
-                for node in l:
-                    if node not in s: #同じレコードは存在しないかの判定
-                        C = copy.copy(s)
-                        C.insert(0,node) #先頭に要素を追加
-                        if C not in T:
-                            T.append(C)
-            T.append(s)
-        S = copy.copy(T)
-        #print("s = " + str(S))
-    return S
-#step4　確定コードが解に含まれているか 現段階では確定レコードを通る効率的なアルゴリズムが考えられていないため
-def confirm(S):
-    T = []
-    for s in S:
-        if len(s) == N:
-            for i in range(len(RNodes)):
-                if RNodes[i] not in s:
-                    break
-            if i == len(RNodes)-1:
-                T.append(s)
-    return T
-#これまでは、最小のボリュームが真ん中である場合を考慮して両方に拡張しないといけなかった
-#T = copy.copy(S)
-#T = right_shift(T,G)
-#T = left_shift(T,G)
-#S = left_shift(S,G)
-S = right_shift(S,G)
-#print("解候補 = " + str(T))
-print("解の数1 = " + str(len(S)))
-#T = confirm(T)
-S = confirm(S)
-#print("解候補選別T = " + str(T))
-#print("解候補選別S = " + str(S))
-print("解の数2 = " + str(len(S)))
-#step5 解からボリュームを計算し比較
-#G1 = compare_volumes(T, W)
-#print("G1 = " + str(G1))
-G2 = compare_volumes(S, W)
-#print("G2 = " + str(G2))
-#G3 = G1|G2
-print("候補解(" + str(len(G2)) + "個) = " + str(G2))
-print("真の解 = " + str(V))
-```

修正

2020/11/20 05:00

投稿

apeirogon0813

スコア117

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -71,3 +71,379 @@
 ご教示願います。
 ![イメージ説明](c02c797f43213fb92bfcf65f7df76b90.png)
+```ここに言語を入力
+import random
+import networkx as nx
+import matplotlib.pyplot as plt
+import copy
+#要素が重複しているか
+def has_duplicates(seq):
+    return len(seq) == len(set(seq))
+def create_volumes(n):
+    #重複しないレコードの作成
+    V = random.sample(range(5,500), k=n)
+    Min = min(V)
+    print("最小値 = " + str(Min))
+    V.remove(Min)
+    V.insert(0,Min)
+    #観測されるボリューム集合の生成
+    W = copy.copy(V)
+    for i in range(N-1):
+        W.append(V[i]+V[i+1])
+    return V, W
+#候補解から生成されるボリュームを観測したボリュームと比較
+def compare_volumes(S, W):
+    T = set()
+    #観測されるボリューム集合の生成
+    for s in S:
+        w = copy.copy(s)
+        for i in range(N-1):
+            w.append(s[i]+s[i+1])
+        if set(w) == set(W):
+            #print(tuple(s))
+            T.add(tuple(s))
+    return T
+#１つ以上重複しているボリュームを作成(レコードは重複していない)
+def create_duplicates(n):
+    data = create_volumes(n)
+    if has_duplicates(data[1]): #重複していないならば
+        return create_duplicates(n)
+    else:
+        return data
+def create_no_duplicates(n):
+    data = create_volumes(n)
+    #print(data[1])
+    if has_duplicates(data[1]):
+        return data
+    else:
+        return create_duplicates(n)
+Ans = []
+N = 20 #攻撃者は既知
+result = create_duplicates(N)
+#result = create_no_duplicates(N)
+V = result[0] #復元したいレコード
+print("V = " + str(V))
+print("W = " + str(result[1]))
+W = list(set(result[1])) #攻撃者が観測するボリュームの集合
+#要素を昇順に
+W.sort()
+print("昇順W = " + str(W) + " ( |W| = " + str(len(W)) +", 重複数" + str(39-len(W)) + " )")
+G = nx.Graph()
+#step1 ２頂点の和がボリュームに含まれているのならエッジを追加
+#連結しているて頂点のみをエッジごと抽出
+n = len(W)
+for i in range(n-2):
+    for j in range(i+1,n-1):
+        if W[i] + W[j] in W:
+            G.add_edge(W[i], W[j])
+print("存在する枝(" + str(len(G.edges)) + ") = " + str(G.edges))
+print("抽出されたボリューム(" + str(len(G.nodes)) +"/" + str(len(W)) +") = " + str(G.nodes))
+print(list(G.neighbors(W[0])))
+#step2 確定レコード選別する
+RNodes = [W[0], W[1]] #レコードは重複しない仮定より1,2番目に小さいボリュームはレコードである
+for i in range(2, N):
+    for j in range(i):
+        #print("W[i] - W[j] = " + str(W[i]) + " - " + str(W[j]))
+        if W[i] - W[j] in W and W[i] != 2 * W[j] : #あるボリュームが確定レコード同士の和である時(その要素が隣同士orレコードであるor両方)
+            break
+        #else: 和でない場合は次に進める
+    #最終的にそのボリュームを生成する確定レコードの２要素の和が存在しない場合、そのボリューム確定レコード
+    if j == i-1:
+        RNodes.append(W[i])
+print("確定レコード = " + str(RNodes))
+#step3　確定レコードである頂点を通る経路長＝N-1である経路
+S = []
+#//集合の中にリストの集合
+l = list(G.neighbors(W[0]))
+for i in l: #一次元配列だとループが回せないため、二次元配列にしておく
+    S.append([W[0],i])
+def right_shift(S,G):
+    #print("S = " + str(S))
+    for i in range(N-2): #解の長さがNになるまで
+        #print("現時点の解の長さ = " + str(i))
+        T = []
+        #j = 1
+        for s in S: #候補解の数
+            #print("候補解の " + str(j) + " 番目")
+            #j += 1
+            if len(s) != N:
+                right_num = len(s) - 1
+                l = list(G.neighbors(s[right_num]))#一番右の要素と隣合うノードを取得
+                for node in l:
+                    if node not in s: #同じレコードは存在しないかの判定
+                        C = copy.copy(s)
+                        C.append(node)
+                        if C not in T:
+                            T.append(C)
+            #T.append(s)#右に拡張できるがそのノードが終点である可能性があるため
+        #print(T)
+        S = copy.copy(T)
+        #print("S = " + str(S))
+    return S
+#S = right_shift(S)
+#左に拡張
+def left_shift(S,G):
+    for i in range(N-2):
+        T = []
+        for s in S:
+            #print("s = " + str(s))
+            if len(s) != N:
+                l = list(G.neighbors(s[0]))
+                for node in l:
+                    if node not in s: #同じレコードは存在しないかの判定
+                        C = copy.copy(s)
+                        C.insert(0,node) #先頭に要素を追加
+                        if C not in T:
+                            T.append(C)
+            T.append(s)
+        S = copy.copy(T)
+        #print("s = " + str(S))
+    return S
+#step4　確定コードが解に含まれているか 現段階では確定レコードを通る効率的なアルゴリズムが考えられていないため
+def confirm(S):
+    T = []
+    for s in S:
+        if len(s) == N:
+            for i in range(len(RNodes)):
+                if RNodes[i] not in s:
+                    break
+            if i == len(RNodes)-1:
+                T.append(s)
+    return T
+#これまでは、最小のボリュームが真ん中である場合を考慮して両方に拡張しないといけなかった
+#T = copy.copy(S)
+#T = right_shift(T,G)
+#T = left_shift(T,G)
+#S = left_shift(S,G)
+S = right_shift(S,G)
+#print("解候補 = " + str(T))
+print("解の数1 = " + str(len(S)))
+#T = confirm(T)
+S = confirm(S)
+#print("解候補選別T = " + str(T))
+#print("解候補選別S = " + str(S))
+print("解の数2 = " + str(len(S)))
+#step5 解からボリュームを計算し比較
+#G1 = compare_volumes(T, W)
+#print("G1 = " + str(G1))
+G2 = compare_volumes(S, W)
+#print("G2 = " + str(G2))
+#G3 = G1|G2
+print("候補解(" + str(len(G2)) + "個) = " + str(G2))
+print("真の解 = " + str(V))
+```

修正

2020/11/20 04:37

投稿

apeirogon0813

スコア117

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -71,11 +71,3 @@
 ご教示願います。
 ![イメージ説明](c02c797f43213fb92bfcf65f7df76b90.png)
-PS.[ソースコードです](https://github.com/enpitut2020/LoveJudgement/tree/createPostsList)
-すみません、ソースコードはmasterではなくブランチのcreatePostsListです

修正

2020/11/02 12:55

投稿

apeirogon0813

スコア117

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -77,3 +77,5 @@
 PS.[ソースコードです](https://github.com/enpitut2020/LoveJudgement/tree/createPostsList)
+すみません、ソースコードはmasterではなくブランチのcreatePostsListです

ソースコードの修正

2020/11/02 10:34

投稿

apeirogon0813

スコア117

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -76,4 +76,4 @@
-PS.[ソースコードです](https://github.com/enpitut2020/LoveJudgement.git)
+PS.[ソースコードです](https://github.com/enpitut2020/LoveJudgement/tree/createPostsList)

追記

2020/11/02 10:34

投稿

apeirogon0813

スコア117

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -71,3 +71,9 @@
 ご教示願います。
 ![イメージ説明](c02c797f43213fb92bfcf65f7df76b90.png)
+PS.[ソースコードです](https://github.com/enpitut2020/LoveJudgement.git)

追記

2020/11/02 10:12

投稿

apeirogon0813

スコア117

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -42,7 +42,9 @@
 ![イメージ説明](ce2de5a6486214bd27851444652acb8b.png)
-![![イメージ説明](bcdd96b7434e3a1433c9d514560537d2.png)]
+![![イメージ説明](bcdd96b7434e3a1433c9d514560537d2.png)
+![イメージ説明](98d508b712a34027f6d37501405184b3.png)