搜索
文章平均质量分 60
yuanba_xs
分享程序员的体会与知识
展开
-
hdu1495 bfs解决倒水问题
/* 1.每次倒水时的状态 cup: v1,v2,v3,step; 2.倒水共有6种情况,可通过双重循环实现 3.实现倒水函数 4.令v3恒小于v2,临界条件v1==v2且v3==0 */ #include #include #include #include #define MAXN 105 using namespace std; int vis[MAXN][MAXN][MAXN]原创 2017-02-06 20:18:43 · 1942 阅读 · 1 评论 -
cf540C 搜索
题意:n*m的地图,'X'表示有裂痕的冰块,'.'表示完整的冰块, 有裂痕的冰块再被踩一次就会碎掉,完整的冰块被踩一次会变成有裂痕的冰块, 现在告诉起点和终点,问从起点能否走到终点并且使终点的冰块碎掉。不能原地跳。 起点和终点可能会在同一个位置。 思路1:bfs。从起点开始广搜,起点默认为X。 若碰到X,判断是否为终点。若是,结束算法,否则无法行走。 若碰到.,则变为X。 #incl原创 2017-02-07 12:46:24 · 211 阅读 · 0 评论 -
poj3414 倒水并输出过程
Description You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap; DROP(i)原创 2017-02-07 16:08:50 · 264 阅读 · 0 评论 -
百练2787
/* 描述 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。 现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。 这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。 比如,对于5,5,5,1,我们知道5 * (5 – 1 / 5) = 24,因此可以得到24。又比如,对于1,1,4,2, 我们怎么原创 2017-02-08 12:17:35 · 351 阅读 · 0 评论 -
poj1731输出不重复全排列
已知一个序列,输出它的不重复全排列 思路1.stl应用:next_permutation函数 对数组输出全排列,原理每次改变当前字符串变为,大小恰好原来大一阶的序列。若已为最大序列,返回0。 说明:next_permutation,重新排列范围内的元素[第一,最后一个) 返回按照字典序排列的下一个值较大的组合。 返回值:如果有一个更高的排列,它重新排列元素,并返回true;如果这是不可能原创 2017-02-08 18:54:19 · 629 阅读 · 0 评论