![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深度优先搜索
SlienceAccept
「箴言4:23」 你要保守你心,胜过保守一切,因为一生的果效,是由心发出。
展开
-
深度优先搜索———全排列
#include<iostream>#include<cstring>#include<algorithm>using namespace std;//深度优先搜索bool visited[15];//标记数组int f[15];int num[15];int n;/*把f[step]当成箱子*/void dfs(int step){//传入的是数组的下标 if(st原创 2017-08-16 21:18:28 · 978 阅读 · 0 评论 -
Red and Black
题目链接 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But h...原创 2018-04-12 21:58:23 · 233 阅读 · 0 评论 -
递归的函数
题目链接 Problem Description 给定一个函数 f(a, b, c): 如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1; 如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20); 如果 a < b 并且 b < c 返回 f(a, b, c−1) + f(a, b−1, c−1) − f(...原创 2017-08-07 17:26:18 · 190 阅读 · 0 评论 -
sdut 1265 马拦过河卒
题目链接 Problem Description 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假...原创 2017-07-27 17:09:12 · 418 阅读 · 0 评论 -
P1164 小A点菜(深搜组合数+剪枝)
题目链接 题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。餐馆虽低端,但是菜品种类不少,有N种(N<=100),第i种卖ai元(ai<=1000)。由于是很低端的餐馆,所以每种菜只有一份。小A奉行“不把钱原创 2018-04-18 21:05:46 · 200 阅读 · 0 评论 -
2815:城堡问题
题目链接描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---####...原创 2018-09-18 21:30:36 · 361 阅读 · 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-05-24 21:07:57 · 242 阅读 · 2 评论 -
P1101 单词方阵
题目链接 题目描述给一 n×n 的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入: 8 输出: qyizhong ...原创 2018-05-28 21:40:13 · 570 阅读 · 0 评论 -
P1019 单词接龙
题目链接 题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast 和 astonish ,如果接成一条龙则变为 beastonish ,另外相邻的两部分不能存在包含关系,例如 at 和 atide 间不能相连。输入...原创 2018-05-26 16:03:12 · 530 阅读 · 0 评论 -
Fibonacci[山东省第七届ACM大学生程序设计竞赛 B题]
题目链接 Problem DescriptionFibonacci numbers are well-known as follow: Now given an integer N, please find out whether N can be represented as the sum of several Fibonacci numbers in such a way th...原创 2018-04-29 16:09:25 · 220 阅读 · 0 评论 -
组合数
题目链接 描述 找出从自然数1、2、… 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入 输入n、r。输出 按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入 5 3样例输出 543 542 541 532 531 521 432 431 421 321解题思...原创 2018-04-21 08:43:07 · 167 阅读 · 0 评论 -
7-1 哥尼斯堡的“七桥问题”
题目链接 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。 可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(LeonhardEuler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个无向图,问是否存原创 2017-12-04 20:14:46 · 2537 阅读 · 0 评论 -
L2-020. 功夫传人(并查集)
题目链接 一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅(除了祖师爷没有师傅);每位师傅可原创 2017-12-11 20:51:20 · 450 阅读 · 0 评论 -
7-1 六度空间(30 分)
题目链接 “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追求的目标。原创 2017-12-01 16:02:28 · 1292 阅读 · 0 评论 -
Lake Counting
题目链接 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 conta原创 2017-08-21 13:27:56 · 227 阅读 · 0 评论 -
Prime Ring Problem
题目链接 Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prim原创 2017-08-28 10:35:18 · 237 阅读 · 0 评论 -
图的深度遍历
Problem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input 输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第一行是两个整数k,m(0 < k < 100,0 < m < k*k),表示有m条边,k个顶点。 下面的m行,每行是空格隔开的两个整数u,v,表示一条连接u,原创 2017-08-15 11:26:58 · 390 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索
Problem Description 有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点? Input 连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S,随后M行对应M条边,每行给出一对正整数,表示原创 2017-08-15 17:22:38 · 190 阅读 · 0 评论 -
A. Thanos Sort
题目链接Thanos sort is a supervillain sorting algorithm, which works as follows: if the array is not sorted, snap your fingers* to remove the first or the second half of the items, and repeat the process...原创 2019-04-04 23:30:35 · 917 阅读 · 0 评论