摘要: 一. 实验目的 实现一个c程序,该程序能模拟解决有限缓冲问题,其中消费者和生产者产生和消耗随机数二.实验内容缓冲区元数据类型为buffer_item,大小为1000的数组,按环形队列处理生产者和消费者线程生产者不断执行如下两个操作:消费一个随机数,生产两个随机数消费者不断执行如下两个操作:生产一个随... 阅读全文
posted @ 2015-05-03 19:11 雪溯 阅读(738) 评论(5) 推荐(2) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3085出的很好的双向bfs,卡时间,普通的bfs会超时题意方面:1. 可停留2. ghost无视墙壁3. 需要检查两次某个地点是否有ghost,正要到达的时候(t),以及即将启程的时候(t+1).在编程时需要注意的... 阅读全文
posted @ 2015-05-03 15:53 雪溯 阅读(241) 评论(0) 推荐(0) 编辑