http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=38906
這題不要看到是樹就想得很害怕又複雜,其實他一點跟樹的演算法都無關仔細看看可以發現規律並用簡單數學就能推出答案囉!
2017年10月17日 星期二
ITSA第58次月賽 Problem 2. 道路修補
http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=38905
這題有兩種做法第一種最直覺建立長度10000的陣列把需要修補的道路依序塞入數值,另外找出裡面數值最大的數最後算修補的道路就從0~amx就好囉
第二種方法就是利用java中的set容器囉,他會自動地把重複數字砍掉最後算set的總長度就是答案囉!
這題有兩種做法第一種最直覺建立長度10000的陣列把需要修補的道路依序塞入數值,另外找出裡面數值最大的數最後算修補的道路就從0~amx就好囉
第二種方法就是利用java中的set容器囉,他會自動地把重複數字砍掉最後算set的總長度就是答案囉!
2017年10月9日 星期一
ITSA 第57次月賽 Problem 5. The Job Scheduling Problem
http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=38008
這題要先暸解Shortest jop first(sjf)
意思是花費最小的工作時間先執行
所以這題必須要排序,之後陣列走訪依序加上等待時間
這題要先暸解Shortest jop first(sjf)
意思是花費最小的工作時間先執行
所以這題必須要排序,之後陣列走訪依序加上等待時間
2017年10月8日 星期日
Q263: Number Chains
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=199
這題就把該字串由大到小剪掉小到大的數串得出的解看是否有重複
ex: 12345
54321-12345=41976
這裡要注意輸出有01234要把頭的0去掉
為了避免TL這邊我用set來儲存不重複的數值
這題就把該字串由大到小剪掉小到大的數串得出的解看是否有重複
ex: 12345
54321-12345=41976
這裡要注意輸出有01234要把頭的0去掉
為了避免TL這邊我用set來儲存不重複的數值
訂閱:
文章 (Atom)