![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NYOJ
ERROR无限
这个作者很懒,什么都没留下…
展开
-
NYOJ 三个水杯
给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E1 E2原创 2016-04-13 20:24:41 · 332 阅读 · 0 评论 -
组合数
DFS真是个说不清道不明的东西#include #includeusing namespace std;int m, n;int k = 100;int a[15];bool vis[15];void dfs(int x){ if(x == n+1)///当搜到第4个的时候要退出了 { for(int j=1; j<=n; j++)///输出选好原创 2016-04-10 12:58:44 · 193 阅读 · 0 评论 -
水池数目
我的每日一题啊 虽然重了 但还是传上来吧这道题不同于poj上的lake counting,它是4个方向的,总得来说还是比较简单的#include #includeusing namespace std;int m, n;int cnt;int map[100][100];const int dx[4] = {0, 0, -1, 1};const int dy[4] = {1,原创 2016-04-10 15:09:25 · 167 阅读 · 0 评论 -
最少步数
这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,1原创 2016-04-14 11:23:32 · 450 阅读 · 0 评论 -
部分和问题升级版
#include#include#include#include#includeusing namespace std;int a[25];int flag[25];int n,k,sum;int ok,cc,pp;void dfs(int x){ pp++;//当k为0时保证循环不会直接退出 if(ok==1)//保证只输出一组解 retur原创 2016-04-14 12:28:25 · 228 阅读 · 0 评论