匿名
各位有沒有很期待明天的APCS
這次考試觀念題分成2part了 又要多花時間寫
然後還要準備學測QQ
還有希望明天實作簡單點
不知道各位對自己的期許能到幾分
你可能有興趣的文章...
全部留言
用比值排序 次數/重量越小放越上面 我以前看過類似問題的證明可是忘記怎麼證了 寫了一個O(n!*n)的比對程式確認 應該是對的
B2 找到了 這個題目跟第四題很像(把機率換成取用次數,時間換成重量) http://www.russiancodecup.ru/en/tasks/round/61/C/ 題解在這裡 http://www.russiancodecup.ru/en/press/razbor-zadach-1-go-kvalifikacionnogo-raunda-rcc-2017/ 簡單來說,就是證明兩個位置要交換若且唯若前面那個的比值比後面那個的比值大 所以做到沒辦法交換的時候一定就是按照比值排序
B4 基本上一般人大部分的時間也都是自學居多,如果是明星高中才比較有可能有學長或老師帶,不過儘管這樣,應該還是靠自己比較實在,加油哦 B5 感謝大大