![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索
该专栏包括的题目涉及搜索算法。
XiaoZheng2003
博客暂时弃更
展开
-
根据两种遍历顺序确定树结构
一、原题根据两种遍历顺序确定树结构(build-tree)输入第1行:二叉树的前序遍历顺序 第2行:中序遍历顺序输出二叉树的后序遍历顺序样例输入ABCDEFGH CBEDAGHF样例输出CEDBHGFA二、分析三、源代码#include#include#includeusing namespace std;st原创 2016-10-02 15:53:32 · 4557 阅读 · 1 评论 -
NOIP2016年普及组模拟考试(9.3) 5.母亲的牛奶
一、原题五、母亲的牛奶(cow.cpp)【题目描述】农民约翰有三个容量分别是A,B,C升的桶,A、B、C分别是三个从1到20的整数。 最初,A和B桶都是空的,而C桶是装满牛奶的。 有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。由于节约,牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。【输入】第1行:3个整数A,B和C。【输出】第1行原创 2016-09-22 12:54:49 · 1891 阅读 · 0 评论 -
[OpenJudge] 2.5基本算法之搜索 仙岛求药
一、原题2727:仙岛求药总时间限制: 1000ms 内存限制: 65536kB描述少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过原创 2016-09-19 13:06:17 · 5422 阅读 · 0 评论 -
NOIP2016年普及组模拟考试(9.3) 4.部落卫队
四、部落卫队(tribe.cpp)【题目描述】原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2 个人都不是仇敌。 给定byteland部落中居民间的仇敌关系,编程计算组成部落卫队的最佳方案。【输入】第1行有2个正整数n和m,表示byteland部原创 2016-09-08 13:47:39 · 2668 阅读 · 0 评论 -
[OpenJudge] 2.5基本算法之搜索 红与黑
这是NOI OPENJUDGE的一道题“红与黑”,题目要求统计最多的黑色瓷砖“.”,并输出最优解。本题用的是递归深搜,点击即可查看。原创 2016-08-24 15:19:55 · 2644 阅读 · 2 评论 -
[POJ2386][OpenJudge] 2.5基本算法之搜索 Lake Counting
一、原题描述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原创 2016-08-26 16:46:19 · 2798 阅读 · 0 评论 -
[OpenJudge] 2.5基本算法之搜索 取石子游戏
一、原题6266:取石子游戏总时间限制: 1000ms 内存限制: 65536kB描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 比如初始的时候两堆石子的数目是25和7 25 7 –> 11 7 –> 4 7 –> 4 3 –> 1 3 –> 1 0原创 2016-09-21 13:57:38 · 1439 阅读 · 0 评论 -
犯罪团伙
一、原题犯罪团伙(gang.cpp)题目描述警察抓到了n个罪犯,警察根据经验知道他们属于不同的犯罪团伙,却不能判断有多少个团伙,但通过警察的审讯,知道其中的一些罪犯之间相互认识,已知同一犯罪团伙的成员之间直接或间接认识。 有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系,确定犯罪团伙的数量。已知罪犯的编号从1至n。输入第1行:n(以下m行:每行两个数:i原创 2016-10-14 13:54:52 · 2173 阅读 · 0 评论