作者yantchen (球童Yanting)
看板NTUE-CS102
标题Re: [闲聊] 程式大赛
时间Thu Dec 10 02:27:17 2009
前面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
1F:推 Markseinn:第一题用Java吧~biginteger 12/10 02:53