일반적으로 n^2으로 알고있는 다익스트라나 LIS 플레인스위핑(n^3)들 다 nlogn 으로 구현하는 방법도 있던데
그 외에도 다양하게 개선된 것들 있으면 알려주세요
설명까진 안해주셔도 키워드만 주시면 서칭하게요
[일반] 개선된 알고리즘들좀 알려주세요
익명(219.255)
2018-07-23 16:33
추천 0
댓글 10
다른 게시글
-
와! 완장! [11][일반] 시아닌(kimjg1119) | 18.07.23추천 0
-
지잡대생인 저도 scpc같은거 나가보고싶은데 어떻게 해야할까요 ㅇㅅㅇ [5][일반] 치카냥(miku122) | 18.07.23추천 0
-
이번 정올 초 중 고 각각 대상 금상 은상 컷트좀 알려주세요 [4][일반] 익명(175.223) | 18.07.23추천 0
-
코페얘기는 예약구매 갤러리로 [2][일반] 시아닌(kimjg1119) | 18.07.23추천 0
-
아니 저기요 ㅇㅅㅇ 팩이 그렇게 중요한가요 ㅇㅅㅇ[일반] 익명(223.38) | 18.07.22추천 1
-
clrs 5장 중요한 파트인가요 ㅇㅅㅇ [1][일반] 치카냥(miku122) | 18.07.22추천 0
-
이번 정올 참가자님들아 질문좀 [2][일반] ㄴ(220.84) | 18.07.22추천 0
-
갤주 성실하네 [1][일반] 익명(223.39) | 18.07.22추천 0
-
[풀이] BOJ 9006 - Bridge [1][풀이] 0xrgb(0xrgb) | 18.07.22추천 0
-
BOJ 9006 다리 도와주세요!! [6][일반] 도와주세요(203.253) | 18.07.22추천 0
2SAT
Dinic
호프크로프트 카프 SPFA
SPFA는 빠르긴 한데 개선은 안됬잖어
Manual multiplication -> Karatsuba -> FFT
아 그리고 Freivalds' algorithm 이런 종류의 시간복잡도 줄어든것도 있어... 알아두면 ICPC에서는 나오니까 참고하셈
spfa가 벨만포드 개선 아니었음?
개선이긴한데 시간복잡도가 빨라진거는 아니잖아
최악의 경우는 벨만포드랑 똑같음
최악의 경우가 바뀐 게 아니면 거기서 거기라는건가