![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广搜
燃烧的火骷髅
小海绵
展开
-
ACM 刷题之路 HDU 1240
这道题的是一个基于三维地图的广搜。需要注意的就是题目的输入格式。 题目输入: START 1 O 0 0 0 0 0 0 END START END 是固定输入每一组数据都会有这样的输入,START 后面的NUM是三维数组的长度,第二行这是三维数组的具体数值(“O”为可以该坐标可以通行,“X”为该点不可通行),下面两行则是开始坐标(三维)和目的坐标(三维)。 #include"st...原创 2018-05-17 15:45:08 · 222 阅读 · 0 评论 -
计算机历年考研复试上机题------玛雅人的密码
题目传送门 这道题是BFS(广度优先搜索)的一道变形题,但是他的核心算法也是BFS的那一套。这种题比较具有代表性。 有请题目: 题目描述 玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=< N <=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。例如02120...原创 2018-05-23 19:21:30 · 610 阅读 · 0 评论 -
计算机历年考研复试上机题------最小邮票数
题目传送门 这道题是一道变形的0-1背包问题,题目本身并不难。但是如果对于初学者来说的话便有一些不好理解的地方了。 有请题目酱: 题目描述 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。 输入描述: 有多组数据,对于每组数据,首先是...原创 2018-05-23 22:54:10 · 177 阅读 · 0 评论