
搜索算法
文章平均质量分 66
akxxsb
写写博客装装逼,存代码
展开
-
二叉树遍历——BFS
题目见刘汝佳101,闲来无事自己敲敲,很好的模板#define maxn 300#include#include#includestruct node{ int hav;//是否访问了 int v;//结点值 node *left,*right;//左右儿子};char s[maxn];node *q[maxn];node *new_node(){原创 2014-02-21 14:07:55 · 1210 阅读 · 0 评论 -
三个水杯(BFS)
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三原创 2014-05-25 00:49:47 · 1252 阅读 · 0 评论 -
UVA 10085(bfs+康拓展开)八数码问题
DescriptionProblem AThe Most Distant StateInput: standard inputOutput: standard output The 8-puzzle is a square tray in which eight square tiles are placed. The remaining ninth square原创 2014-06-09 18:43:40 · 1659 阅读 · 0 评论 -
UVA 297 Quadtrees(四叉树建树、合并与遍历)
K - QuadtreesTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusAppoint description: System Crawler (2014-01-02)Description Quadt原创 2014-05-29 18:05:21 · 1947 阅读 · 0 评论 -
暴力出奇迹
LA4253 Archery 二分,给出n条水平线段,问能否在[0,w]区间选一个点当发出一条射线穿过所有的线段,先把线段按高度排序,然后二分射线起点的位置。http://acm.bnu.edu.cn/v3/problem_show.php?pid=11135#include using namespace std;const int maxn = 5e3+10;const do原创 2015-12-21 23:12:46 · 1564 阅读 · 1 评论