搜索算法
文章平均质量分 68
凌晨的狼
我的QQ:414768882
展开
-
bfs+哈希表 + 三杯水
给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0 接下来每组测试数据有两行,第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。 第二行给出三个整数E1 E2 E3 (体原创 2013-05-19 16:06:55 · 1038 阅读 · 0 评论 -
整数划分(二)+ nyoj176
#include int m,n; int count; void recur(int num,int c,int qian) { int i; if(num<0) return; if(num==0) { if(c == n) count++; return; } for(i=num;i>=1;i--) { if(i<=qian || c==0) recu原创 2013-06-16 11:34:06 · 1142 阅读 · 0 评论 -
nyoj499 + 迷宫 + dfs
题目499 迷宫 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 一个由 n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。 输入 第一行一个整数 T 表示有 T 组测试数据。(T 对于每组测试数据: 第一行两个整数 n,原创 2013-06-30 14:19:30 · 948 阅读 · 0 评论