카라츠바 (Karatsuba) - Python
Program Lang./Algorithm 2023. 2. 19. 18:471. 카라츠바 알고리즘
다른 사람 C++ 코드를 보고 phython으로 옮겨 봤다.
알고리즘의 Insight는 아래 유투브 강의에 잘 나와 있다.
https://www.youtube.com/watch?v=7JvRFnxn3W0
2. 팬미팅 소스
https://www.algospot.com/judge/problem/read/FANMEETING
Normalize 코드를 빼주고, fan의 순서를 뒤집어 주는 것이 원본 카라츠바 알고리즘과 차이점
'Program Lang. > Algorithm' 카테고리의 다른 글
다익스트라(Dijkstra) 알고리즘 - 힙사용하지 않을 경우 (0) | 2017.11.23 |
---|---|
최소 신장 트리 - 프림(Prim) 알고리즘 (0) | 2017.11.20 |
위상정렬 (Topological Sort) - Indegree (0) | 2017.11.06 |
1로 만들기 (0) | 2017.10.26 |
계단오르기 (0) | 2017.10.25 |