DFS
这条街上最靓的妞儿
这个作者很懒,什么都没留下…
展开
-
SDUT 2107 图的深度遍历
图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input 输入第一行为整数n(0 < n < 100),表示数据的组数。原创 2017-09-25 20:40:49 · 179 阅读 · 0 评论 -
SDUT 3361 数据结构实验之图论四:迷宫探索(DFS)
数据结构实验之图论四:迷宫探索 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点? Input原创 2017-09-26 18:34:56 · 234 阅读 · 0 评论 -
蓝桥杯 算法提高 排列数
问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。 输入格式 一行,包含一个整数n 输出格式 一行,包含一组10个数字的全排列 样例输入 1 样例输出 0123456789 数据规模和约定原创 2018-01-16 20:53:41 · 476 阅读 · 0 评论 -
YTU3241: 奇怪的比赛
3241: 奇怪的比赛Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 33 Solved: 19[Submit][Status][Web Board]Description某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选...原创 2018-02-09 22:51:36 · 163 阅读 · 0 评论 -
CodeForces King of the Waves(DFS )
题意:已知– ’1’ if person i will win against person j.(1代表i能赢j) – ’0’ if person i will lose against person j.(0代表i会输给j) – ’X’ if i = j.(X代表平局)。有n个人(0~n-1),问怎么安排出场顺序能使0赢。思路:一开始觉得排在前面的一定能被后边的打败...原创 2018-05-02 18:15:34 · 256 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem(DFS)
这道题目暴力模拟会超时,另一种方法就是DFS,当n=20的时候虽然也会运行输出好长时间。这道题在提交的时候PE了好多次,输出格式一定要注意!!(有关Presentation Error错误原因的分析) #include<bits/stdc++.h> using namespace std; int num[25]; int vis[25]; int prime[40]; in...原创 2018-08-14 15:15:08 · 186 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone(DFS+奇偶剪枝)
这道目虽然DFS,剪枝了,但还是超时,最后修改了循环里的运算步骤,险过!!T_T #include<bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; int disx[4]={1,0,-1,0}; int disy[4]={0,1,0,-1}; int Map[10][10]; int cnt,a,b,Min...原创 2018-08-14 17:02:38 · 114 阅读 · 0 评论