質問編集履歴
5
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -2,7 +2,7 @@
|
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
質問修正の書き込みを
|
|
5
|
+
質問修正の書き込みをして下さった方、ありがとうございます。
|
|
6
6
|
|
|
7
7
|
頂いたご意見を参考に自身の力で修正し、後ほど疑問点を追加修正後通知と共に更新させていただきます。
|
|
8
8
|
|
4
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -2,53 +2,9 @@
|
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
|
|
5
|
+
質問修正の書き込みをかして下さった方、ありがとうございます。
|
|
6
6
|
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
・現在の状況→様々な書き方が混ざっているプログラムをヒントとして頂き、Pythonの書き方に変えるということを行った
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
・問題点→当方が書いたのは擬似コードで、実際に動くコードではない
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
上記に記載した問題点の内容を指摘されました。擬似コードと動くコードの違いを自分なりに調べましたが、どこからどう修正すればいいかが分からないため、ヒントや一例等を教えて頂けますと幸いです。
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
### まずヒントとして頂いた、距離行列を作成するプログラム
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
```
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
for( int i = 0; i < X.length; i++){
|
|
30
|
-
|
|
31
|
-
for(int j = 0; j < Y.length; j++){
|
|
32
|
-
|
|
33
|
-
double local = cos( X[i], Y[j] ); //局所距離
|
|
34
|
-
|
|
35
|
-
double global;
|
|
36
|
-
|
|
37
|
-
if( i == 0 && j == 0 ){ global = 0
|
|
38
|
-
|
|
39
|
-
|
|
7
|
+
頂いたご意見を参考に自身の力で修正し、後ほど疑問点を追加修正後通知と共に更新させていただきます。
|
|
40
|
-
|
|
41
|
-
}else if(j == 0) { global = D[i-1, j ];
|
|
42
|
-
|
|
43
|
-
} else { global = min( D[i-1, j], D[i, j-1] , D[i-1,j-1] );}
|
|
44
|
-
|
|
45
|
-
D[i,j] = local + global;
|
|
46
|
-
|
|
47
|
-
} //end for j
|
|
48
|
-
|
|
49
|
-
}//end for i
|
|
50
|
-
|
|
51
|
-
return D[X.length-1, Y.length-1] / ( X.length + Y.length)
|
|
52
8
|
|
|
53
9
|
|
|
54
10
|
|
|
@@ -61,49 +17,3 @@
|
|
|
61
17
|
|
|
62
18
|
|
|
63
19
|
```
|
|
64
|
-
|
|
65
|
-
|
|
66
|
-
|
|
67
|
-
for i in rage(len(X)):
|
|
68
|
-
|
|
69
|
-
for j in rage(len(Y)):
|
|
70
|
-
|
|
71
|
-
def local = cos( X[i], Y[j] )
|
|
72
|
-
|
|
73
|
-
def global
|
|
74
|
-
|
|
75
|
-
|
|
76
|
-
|
|
77
|
-
if i == 0 and j == 0:
|
|
78
|
-
|
|
79
|
-
global = 0
|
|
80
|
-
|
|
81
|
-
elif i == 0:
|
|
82
|
-
|
|
83
|
-
global = D[i, j-1]
|
|
84
|
-
|
|
85
|
-
elif j == 0:
|
|
86
|
-
|
|
87
|
-
global = D[i-1, j ]
|
|
88
|
-
|
|
89
|
-
else:
|
|
90
|
-
|
|
91
|
-
global = min( D[i-1, j], D[i, j-1] , D[i-1,j-1] )
|
|
92
|
-
|
|
93
|
-
D[i,j] = local + global
|
|
94
|
-
|
|
95
|
-
|
|
96
|
-
|
|
97
|
-
return D[len(X)-1, len(Y)-1] / ( len(X) + len(Y))
|
|
98
|
-
|
|
99
|
-
|
|
100
|
-
|
|
101
|
-
```
|
|
102
|
-
|
|
103
|
-
|
|
104
|
-
|
|
105
|
-
###
|
|
106
|
-
|
|
107
|
-
改めて
|
|
108
|
-
|
|
109
|
-
上記の擬似コードを動くコードに修正するにあたって、どこから手を加えるべきか、どのような所が間違えているのか等のヒントを頂きたいです。よろしくお願いします。
|
3
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -18,7 +18,7 @@
|
|
|
18
18
|
|
|
19
19
|
|
|
20
20
|
|
|
21
|
-
###
|
|
21
|
+
### まずヒントとして頂いた、距離行列を作成するプログラム
|
|
22
22
|
|
|
23
23
|
|
|
24
24
|
|
|
@@ -56,7 +56,7 @@
|
|
|
56
56
|
|
|
57
57
|
|
|
58
58
|
|
|
59
|
-
###
|
|
59
|
+
###当方が調べながらPythonに書き直したプログラム
|
|
60
60
|
|
|
61
61
|
|
|
62
62
|
|
2
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -52,6 +52,8 @@
|
|
|
52
52
|
|
|
53
53
|
|
|
54
54
|
|
|
55
|
+
```
|
|
56
|
+
|
|
55
57
|
|
|
56
58
|
|
|
57
59
|
###```当方が調べながらPythonに書き直したプログラム
|
1
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -18,7 +18,11 @@
|
|
|
18
18
|
|
|
19
19
|
|
|
20
20
|
|
|
21
|
-
### ```まずヒントとして頂いた、距離行列を作成するプログラム
|
|
21
|
+
### ```まずヒントとして頂いた、距離行列を作成するプログラム
|
|
22
|
+
|
|
23
|
+
|
|
24
|
+
|
|
25
|
+
```
|
|
22
26
|
|
|
23
27
|
|
|
24
28
|
|
|
@@ -48,11 +52,13 @@
|
|
|
48
52
|
|
|
49
53
|
|
|
50
54
|
|
|
55
|
+
|
|
56
|
+
|
|
51
|
-
```
|
|
57
|
+
###```当方が調べながらPythonに書き直したプログラム
|
|
52
58
|
|
|
53
59
|
|
|
54
60
|
|
|
55
|
-
```
|
|
61
|
+
```
|
|
56
62
|
|
|
57
63
|
|
|
58
64
|
|