2010-04-08 6 views
1

검색, 정렬 및 그래프 알고리즘 질문의 다양한 변형을 찾을 수있는 리소스가 있습니까?검색, 정렬 및 그래프 알고리즘 질문 ​​

저는 클라인 버그 (Kleinberg)의 CLRS와 알고리즘 디자인을 공부했습니다. 몇 가지 질문을 풀었다.

나는 또한 알고리즘 질문을 확인했습니다.

호기심이 많은 자료가 있으면 적극 권장합니다.

편집 : 많은 질문이있는 무료 ebook도 있습니다. 그 중 일부는 해결할 수있었습니다.

EDIT : 또한 등 탑 코더 및 algorithmist, 질문

일종의 경쟁 문제에 관심이없는 내가 같은

1 숫자의 배열 N 주어,이 많은 m을 1이이 배열에 있고 나머지가 0 인 경우 1의 끝과 0이 시작되는 위치를 찾는 효율적인 알고리즘을 설명합니다. 시간 복잡성은 무엇입니까?

이렇게하면됩니다.

답변

1

Algorithmist에 연결할 수있는 problemsets에 대한 링크가 있습니다. 온라인 심사 위원은 답변을 확인하기 위해 구현해야하지만, 문제를 읽고 구현없이 파악할 이유가 없습니다.

0

http://uva.onlinejudge.org/과 같은 ACM 컨테스트의 문제가있는 사이트를 검색 할 수 있습니다.

대부분의 사이트에는 포럼이 있습니다 (예 : http://online-judge.uva.es/board/). 따라서 복잡한 문제를 읽을 수 있으며 (수용률이 낮은 대부분의 문제는 복잡합니다) 포럼에서 관련 스레드를 읽을 수 있습니다.