推 Markseinn:第一題用Java吧~biginteger 12/10 02:53
前面4題看起來是為大一設計的 只要語法就可以拿的分數
: 1. 算n!
迴圈吧 有時間就去搞大數= =
: 2. 找<n的完全數
暴力迴圈檢查
: 3. 算n的2進位跟16進位
餘數
: 4. 長a寬b的磁磚 最少幾片可以拼成正方形
lcm(a,b)/gcd(a,b)
: 5. 給一個矩陣 找出最大的矩形範圍元素加總
dp:建表 b[i,j]=b[i-1,j]+b[i,j-1]-b[i-1,j-1]
google "acm 108"
: 6. 走迷宮
大二作業
: 7. 給60個點 找最小包圍多邊形
google "convex hull"
: 8. 給一個數列 找出一個子串列的乘積最小
我用第五提作法 不過好像有bug
: 9. n台同樣資料速度不同的伺服器 算出可以完成所有需求的最短時間
greedy吧?
: 10.給n條線在O(nlgn)時間內找出交集
我不會
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.127.36.183