Soumettre la recherche
Mettre en ligne
H
•
1 j'aime
•
5,475 vues
G
Gimun Eom
Suivre
2016 Sogang Programming Contest Solution Problem H
Lire moins
Lire la suite
Formation
Signaler
Partager
Signaler
Partager
1 sur 4
Télécharger maintenant
Télécharger pour lire hors ligne
Recommandé
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
Contenu connexe
Plus de 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
Plus de 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) 비용 갱신 도로 사용 횟수 별 최소 비용 계산
Télécharger maintenant