![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法基础--搜索
# 算法基础--搜索
pxlsdz
冲就完了!
展开
-
搜素与回溯 素数环:
素数环:从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数。书上算法分析:【算法分析】非常明显,这是一道回溯的题目。从1开始,每个空位有20种可能,只要填进去的数合法:与前面的数不相同;与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否素数。【算法流程】1、数据初始化; 2、递归填数:判断第i个数填入是否合法;A、如果合法:填数;判断是否到达目标(20个已填完):是...原创 2018-02-26 15:08:54 · 527 阅读 · 0 评论 -
UVa1599 Ideal Path (两个bfs+最短路+字典序)
New labyrinth attraction is open in New Lostland amusement park. The labyrinth consists of n rooms connected by m passages. Each passage is colored into some color ci. Visitors of the labyrinth are dr...原创 2019-05-01 11:29:32 · 199 阅读 · 0 评论 -
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
题目表述:急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺,人有旦夕祸福,未来对于我们而...原创 2019-03-14 19:45:31 · 670 阅读 · 0 评论 -
bfs 洛谷 P1126 机器人搬重物
题目描述机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有:向前移动1步(Creep);向前移动2步(Walk);向前移动3步(Run);向左转(Left);向右转...原创 2018-03-03 00:17:21 · 903 阅读 · 0 评论 -
记忆化bfs P1141 洛谷 01迷宫
题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入输出格式输入格式:输入的第1行为两个正整数n,m。下面n行,每行n个字符,字符只可能是0或者1,字符之间没有空格。接下来m行,每行2个用空格分隔的正整数...原创 2018-03-01 23:35:44 · 286 阅读 · 0 评论 -
bfs 细胞
【例8.2】细胞时间限制: 1000 ms 内存限制: 65536 KB提交数: 620 通过数:358 【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有4个细胞。【输入】第一行为矩阵的...原创 2018-03-01 01:18:04 · 683 阅读 · 1 评论 -
bfs 城市距离最短
【例题1】 图的最短路径 下图表示的是从城市1到城市8的交通图。从图中可以看出,从城市1到城市8要经过若干个城市。现要找出一条经过城市最少的一条路线。样例输入: 8 1 0 0 0 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 0 1 ...原创 2018-02-28 22:40:41 · 827 阅读 · 0 评论 -
搜索与回溯 洛谷 P1101 单词方阵
题目描述给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突出显示单词。例如:输入: 8 输出: qyizhong ...原创 2018-02-28 15:24:54 · 488 阅读 · 0 评论 -
搜素与回溯 洛谷P1219 八皇后
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解...原创 2018-02-27 13:54:52 · 253 阅读 · 0 评论 -
搜索与回溯 自然数的拆分
【例5.3】自然数的拆分时间限制: 1000 ms 内存限制: 65536 KB提交数: 687 通过数:427 【题目描述】任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+...原创 2018-02-26 21:15:47 · 4075 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 J. Minimum Distance in a Star Graph 贪心/bfs
题目连接:https://nanti.jisuanke.com/t/A1286In this problem, we will define a graph called star graph, and the question is to find the minimum distance between two given nodes in the star graph.Given a...原创 2019-08-29 10:44:36 · 230 阅读 · 0 评论