6개의 댓글이 있습니다.
-
-
Toivoa -
uva에 file fragmentation 이라는 문제로 있습니다.
http://acm.uva.es/problemset/v101/10132.html
이 문제에서는 글자가 0과 1로만 구성되는데, 구성하는 글자가 제한된다고 해서 크게 달라질것 같지는 않습니다. ^^; 이 문제를 한번 풀어보시고, programming challenges 책에도 이 문제에 대한 풀이가 있는 것으로 알고 있으니 참고해 보세요 :)
17년 전 link
-
-
-
astein -
http://acm.pku.edu.cn/JudgeOnline/problem?id=1699
이 문제를 참조하셔도 됩니다. :)
그런데 이건, N 제한이 작아서 모든 경우를 다 해도 되던걸로 ㅠㅠ
17년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
일런데스
알고리즘 초심자입니다.
알고리즘 수업을 들으면서 과제로
NP-Complete Problem 중
SCS(Shortest Common SuperString) 찾기 알고리즘 을 내서
이를 C로 짜야하는데..
참고자료라든지 조언 부탁드립니다.
너무 막막하네요.
17년 전