BDS
Levena_
这个作者很懒,什么都没留下…
展开
-
POJ3278 抓住那头牛
现在我在准备4月1日的蓝桥杯,正在突破BFS。昨天看了北京大学暑期课《ACM/ICPC竞赛训练》北京大学信息学院 郭炜编写的PPT,以抓住那头牛(POJ3278)为例子作为讲解。题目:农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式: 1、从X移动到X-1或X+1...原创 2018-03-05 12:14:54 · 1078 阅读 · 0 评论 -
广度优先搜索的代码框架
BFS() { 初始化队列 while(队列不为空且未找到目标节点) { 取队首节点扩展,并将扩展出的非重复节点放入队尾 ; 必要时记住每个节点的父节点; }}新扩展出的节点和以前扩展出的节点相同,则这个新节点就不必再考虑,如何判重?...原创 2018-03-05 21:58:21 · 568 阅读 · 0 评论