posts - 33,  comments - 33,  trackbacks - 0
题目1::http://poj.org/problem?id=2833
大意::n个数,去掉最大的n1个和最小的n2个数,(n1+n2 < n),求剩下的平均值。
题解:节省内存开销,使用两个堆维护,用最小堆维护最大的n1个数,用最大堆维护最小的n2个数,插满时,只需比较两个堆的front,再决定是否插入
代码:

题目2:http://poj.org/problem?id=3125
题意:打印机取当前打印任务,若不是最高的打印任务,插到队尾,计算给定的任务在什么时候完成打印
题解:使用简单队列模拟,que[m] == 0表示完成了打印
代码:

题目3:http://poj.org/problem?id=2318
题意:一个矩形,被n条直线划分,然后给定点(x,y),判断所在区域
题解:点与直线的关系,二分法
代码:

题目4:http://poj.org/problem?id=2106
题意:布尔表达式求解
题解:使用递归下降法LL求解
语法如下:
exp ---> (alt '|' )*alt
alt   ---> (unit '&')*unit
unit ---> '('exp')' | '!'unit | 'F'|'V'
代码:
posted on 2011-03-31 00:15 bennycen 阅读(1141) 评论(3)  编辑 收藏 引用 所属分类: 算法题解

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理