Binary Search

Description 大街上的居民開會決定要在他們居住的街上安裝無線網路,讓無線網路環境涵蓋所有住戶,請你幫忙選擇無線網路基地台(AP)的地點,他們希望訊號愈強愈好,但他們購買AP的預算有限,在有限的AP數量之下,使得在「所有房子與其最近的AP之間的距離」中最大值,愈小愈好。
2019-02-26
3分鐘閱讀
2019/02/19 APCS實作題詳解及範例程式
2019-02-19
4分鐘閱讀
Dynamic Programming 時間複雜度:$O(N^2)$
2018-08-09
1分鐘閱讀