算法学习
文章平均质量分 63
calvin_zcx
这个作者很懒,什么都没留下…
展开
-
上机练习列表
上机练习列表练习题选自以下在线测评系统sicily: http://sicily.3322.org, 中山大学Sicily在线测评系统UVA Online Judge, 题号前缀为uvaProgramming Chanlanges Online Judge, 题号前缀为pc注意一下上机练习有对应sicily题号的,均需要在sicily在线测评系统(http://sicily.3322.org/)提交。其他练习如果在UVA和PC同时存在,建议在UVA提交。请根据自己情况选择完成至少40题以上题目。题目的分类仅原创 2010-12-10 20:21:00 · 1148 阅读 · 0 评论 -
八数码问题,bfs,hash,康托
<br />#include<iostream>#include<cstdio>#include<string>using namespace std;//关键点://1.康托展开作为hash函数//2.用字符数组作为移动,其他用等价的integer,因为可能将0// 移到首位而造成错误//struct node{ char str[10]; node *next; node *last;};int dir[9][5]={{2,2,4,0原创 2011-03-11 22:16:00 · 2088 阅读 · 0 评论 -
上机练习题参考题
<br /> <br />附录1:上机练习题参考题<br />1. Programming Basic<br />Sicily 1830 SZ Fibonacci Sequence, 递归函数, 难度 0<br />Sicily 1795 Table tennis, 几何题, 难度0<br />Sicily 1798 Alice and Bob, 策略, 难度0<br />Sicily 1561 PRIME Number, 难度1<br />Sicily 1007 To and Fro,原创 2011-05-26 00:22:00 · 2394 阅读 · 0 评论 -
HDU 1257 最少拦截系统 LIS
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统原创 2012-03-08 18:49:24 · 770 阅读 · 0 评论