宽搜
关注
分享
扫一扫
文章平均质量分 63
YDYKL
这个作者很懒，什么都没留下…
展开
-
POJ 1426
大致题意是： 告诉你一个数n，让你求出一个只由0，1组成的n的倍数，答案可能有多种，输出一种即可简单的宽搜题 #include#include#includeusing namespace std;bool v[300];struct node { int x; int ys;原创 2011-07-17 17:55:58 · 442 阅读 · 0 评论 -
POJ 3414
大致题意：给你两个容量分别是a，b的瓶子，问你能不能通过以下三种操作倒出c体积的水1. 将瓶子灌满 2. 将瓶子里的水全部倒掉3. a瓶子往b瓶子倒水（a瓶空了或b瓶满了） b瓶子往a瓶子倒水（b瓶空了或a瓶满了）#include#include#include#原创 2011-07-17 17:56:58 · 524 阅读 · 0 评论 -
POJ 3126
题目的意思很简单，给你两个素数n,m，求经过几步变化n变到m。每次只改变一位，所得数必须也是素数，并且每个素数只能出现一次 #include#include#includeusing namespace std;bool v[10000];int a[10000],b[1000]原创 2011-07-17 17:58:52 · 564 阅读 · 0 评论 -
poj 3278 简单的广搜入门
这道题是一道最基础的广度优先搜索题，需要剪枝，否则超时，剪枝时剪掉已经计算过的数，否则会式计算次数成幂指数增长。广度搜索最基本的思想就是遍历每一层，之后遍历下一层，因此剪枝十分重要。我开始考虑用数组来存放到达y所需步数a[y]，后发现用队列实现更好，由于队列先入先出的特点，所以使原创 2011-07-17 17:58:04 · 708 阅读 · 0 评论 -
ZJNU 1614
Three good friends Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 97 Accepted: 35 Description FF原创 2011-08-11 20:06:25 · 550 阅读 · 0 评论