«algorithms» 태그된 질문

Winkler의 피자 따기 문제 : n슬라이스 의 원형 피자 파이 . 슬라이스 i가 면적을 갖는 경우 S_i, 즉 면적은 각 파이 조각마다 다릅니다. 먹는 사람 앨리스와 밥은 교대로 조각을 따지 만 파이에 여러 개의 간격을 만드는 것은 무례합니다 (허용되지 않는 것으로 간주). 따라서 각 먹는 사람은 개방 된 영역에 인접한 …

9 algorithms  dynamic-programming 

특히 '표준'(비 HPC) 응용 프로그램을 작성할 때 어떤 정렬 알고리즘을 선택하거나 퀵 정렬 (고속 라이브러리 (정렬이라고 부르는 것))로 정해야합니까? 어느 정도는 특정 상황에서 수익성이있을 수 있지만, 반면에 적절한 최적화는 문제를 분석하고 벤치 마크를 작성하는 데 시간이 걸립니다.

9 algorithms  sorting