Suche senden
Hochladen
H
•
Als PPTX, PDF herunterladen
•
1 gefällt mir
•
5,485 views
G
Gimun Eom
Folgen
2016 Sogang Programming Contest Solution Problem H
Weniger lesen
Mehr lesen
Bildung
Melden
Teilen
Melden
Teilen
1 von 4
Jetzt herunterladen
Empfohlen
Dynamic Programming
Dynamic Programming
Sang Woon Park
[분석] 베이지안 분석방법을 이용한 손상된 이미지 복구
[분석] 베이지안 분석방법을 이용한 손상된 이미지 복구
BOAZ Bigdata
4. dynamic programming(1)
4. dynamic programming(1)
Hongjun Jang
E
E
Gimun Eom
COCI 2006/2007 contest #1 solution
COCI 2006/2007 contest #1 solution
Hongjun Jang
M
M
Gimun Eom
G
G
Gimun Eom
Baekjoon Online Judge 1492번 풀이
Baekjoon Online Judge 1492번 풀이
Hongjun Jang
Empfohlen
Dynamic Programming
Dynamic Programming
Sang Woon Park
[분석] 베이지안 분석방법을 이용한 손상된 이미지 복구
[분석] 베이지안 분석방법을 이용한 손상된 이미지 복구
BOAZ Bigdata
4. dynamic programming(1)
4. dynamic programming(1)
Hongjun Jang
E
E
Gimun Eom
COCI 2006/2007 contest #1 solution
COCI 2006/2007 contest #1 solution
Hongjun Jang
M
M
Gimun Eom
G
G
Gimun Eom
Baekjoon Online Judge 1492번 풀이
Baekjoon Online Judge 1492번 풀이
Hongjun Jang
M
M
Gimun Eom
H
H
Gimun Eom
G
G
Gimun Eom
E
E
Gimun Eom
Capstonetech1 v.0.03
Capstonetech1 v.0.03
Gimun Eom
Capstonetech1 v002
Capstonetech1 v002
Gimun Eom
Capstone tech 1
Capstone tech 1
Gimun Eom
Weitere ähnliche Inhalte
Mehr von Gimun Eom
M
M
Gimun Eom
H
H
Gimun Eom
G
G
Gimun Eom
E
E
Gimun Eom
Capstonetech1 v.0.03
Capstonetech1 v.0.03
Gimun Eom
Capstonetech1 v002
Capstonetech1 v002
Gimun Eom
Capstone tech 1
Capstone tech 1
Gimun Eom
Mehr von Gimun Eom
(7)
M
M
H
H
G
G
E
E
Capstonetech1 v.0.03
Capstonetech1 v.0.03
Capstonetech1 v002
Capstonetech1 v002
Capstone tech 1
Capstone tech 1
H
1.
H. 세금
2.
Solution • 길을 K번
찾으면 시간 초과 • D(i, j) : 도로를 i번 사용하여 시작점에서 j까지 가는데 드는 최소 비용 • 벨만 포드와 유사한 방식으로 계산 가능 • 도착점까지 최단거리 = min 0≤𝑖<𝑛 𝐷(𝑖, 𝑑𝑒𝑠𝑡) • 세금이 P만큼 인상 시 D(i, dest)는 P * i만큼 증가
3.
구현
4.
시간 복잡도 • O(NM
+ NK) 비용 갱신 도로 사용 횟수 별 최소 비용 계산
Jetzt herunterladen