Mais conteúdo relacionado
Mais de Seiichi Uchida (20)
動的計画法の基礎と応用 ~色々使える大局的最適化法
- 43. 11
210
min
ii
iuiu
iiii ugudug
- 45.
O( JI )
O( 1 )
O(IJ)
O(J ) or O(IJ)
- 51. 1x 2x 1ix ix 1ix Ix1Ix
X
1y 2y 1jy jy 1jy Jy1Jy
Y
IIuiiuu xyxyxy ,,,,11
Ii uuu ,,,, 1
1u 2u 1iu iu 1iu Iu
- 55.
iuiii yxud
iuiii yxud
i
ii ud
iuiii yxud ,max
otherwise1
if0 iui
ii
yx
ud
iuj
- 56. Uchida, et al., “Logical DP
matching for detecting
similar subsequence”,
ACCV2007
otherwise1
if0 iui
ii
yx
ud
- 64. 5 5 5 0 5
2 2 0 5 0
0 0 2 5 2
2 2 0 5 0
i
j
- 65. 5 5 5 0 5
2 2 0 5 0
0 0 2 5 2
2 2 0 5 0
i
0.7, 0.2, 0.1
0.4, 0.5, 0.1
0.1, 0.2, 0.7
0.5, 0.4, 0.1
- 66. i
0.7, 0.2, 0.1
0.4, 0.5, 0.1
0.1, 0.2, 0.7
0.5, 0.4, 0.1
0.1 0.1 0.2 0.2
0.4 0.4 0.5 0.5
0.7 0.7 0.2 0.2
0.5 0.5 0.4 0.4
0.7
0.1
0.1
0.1
- 100.
I
i uu
u
ii
uu
uuu
I
i
ii
uu
uuu
ududud
ud
ii
Ii
ii
Ii
3
11
20
22
20
,,,,
120
,,,,
12
1
1
2
1
1
minmin
min
1u
1u 2u
1u
- 101.
I
i
ii
uu
uuu
I
i uu
u
ii
uu
uuu
I
i
ii
uu
uuu
ugud
ududud
ud
ii
Ii
ii
Ii
ii
Ii
3
22
20
,,,,
3
11
20
22
20
,,,,
120
,,,,
1
2
12
1
1
2
1
1
min
minmin
min
1u 2u
1u
- 102.
I
i
ii
uu
uuu
I
i uu
u
ii
uu
uuu
I
i
ii
uu
uuu
ugud
ugudud
ugud
ii
Ii
ii
Ii
ii
Ii
4
33
20
,,,,
4
22
20
33
20
,,,,
3
22
20
,,,,
1
3
23
2
1
3
1
2
min
minmin
min
2u
- 103.
I
i
ii
uu
uuu
I
i uu
u
ii
uu
uuu
I
i
ii
uu
uuu
ugud
ugudud
ugud
ii
Ii
ii
Ii
ii
Ii
4
33
20
,,,,
4
22
20
33
20
,,,,
3
22
20
,,,,
1
3
23
2
1
3
1
2
min
minmin
min
11
20 1
1
min
ii
uu
u
iiii ugudug
ii
i
11 ii ug
ii ud
- 112. iu
i
11
20 1
1
min
ii
uu
u
iiii ugudug
ii
i
iu1iu1u 2u Iu1iu
- 131. A B 10 5 2 20
3 9 8 10
20 5
7 3 2 3
- 132. A B 10 5 2 20
3 9 8 10
20 5
7 3 2 3
- 133. A B 10 5 2 20
3+5=8 9+5=14 8+2=10 10+2=12
20 5
7 3 2 3
DP
- 134. A B 10 5 2 20
3+5=8 9+5=14 8+2=10 10+2=12
20+8=28 +8=9 +10=145+10=15
7 3 2 3
DP
- 135. A B 10 5 2 20
3+5=8 9+5=14 8+2=10 10+2=12
20+8=28 +8=9 +10=145+10=15
7+28=35 3+9=12 2+9=11 3+14=17DP
- 136. A B 10 5 2 20
3+5=8 9+5=14 8+2=10 10+2=12
20+8=28 +8=9 +10=145+10=15
7+28=35 3+9=12 2+9=11 3+14=17
- 137. A B 10 5 2 20
3+5=8 9+5=14 8+2=10 10+2=12
20+8=28 +8=9 +10=145+10=15
2+9=11
- 138. A B 10 5 2 20
3+5=8 9+5=14 8+2=10 10+2=12
+8=9
- 167. DP + beam search
Particle filter
× 1 × 2