富贵的博客

Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ant

你的朋友提议玩一个游戏：将写有数字的n个纸片放入口袋中，你可以从口袋中抽取4次纸片，每次记下纸片上的数字后都将其放回口袋中。如果这4个数字的和是m，就是你赢，否则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是怒而撕破口袋，取出所有纸片，检查自己是否真的有赢的可能性。请你编写一个程序，判断当纸片上所写的数字是k1, k2, …, kn时，是否存在抽取4次和为m的方案。如果存在，输出Yes

Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains

题目链接：http://poj.org/problem?id=3414  由于一直没有好好掌握搜索， 所以经常遇到搜索题就挂了，老师让我们默写我都写不出来。为了准备蓝桥杯以及之后的比赛，我下定决心好好学， 恢复以前的状态。 题意:bfs + 路径打印， 六种状态:A fill, A drop, B fill, B drop, A pour B, B pour A,  广搜不多说，直接上代码。打

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 题意：三个杯子互相倒可乐6中状态， 每种状态又有倒满和倒不满两种可能。感觉自己开始熟练bfs了#include #include #include using namespace std; const int maxn = 105; int A, B, C; bool judge[max

感觉自己对抽象的东西实在是很难理解， 就写一篇日志记录一下自己的学习过程。      什么是动态规划？                 动态规划是解决多阶段决策过程最优化问题的一种方法。 把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解（前一个阶段为后一个阶段留下了一些有用的信息），在求任一子问题时，通过决策保留有可能达到最优的局部解，丢弃其他局部解。  解决各个阶段的子问

题目链接：http://poj.org/problem?id=2251 题意：三维的走迷宫，bfs搜索就行。 做的时候感觉自己还不是很熟练，控制它走的步数时有点问题， 本来很轻松就解决的问题还是花了点时间。 #include #include #include #include using namespace std; const int maxn = 35; cha