深搜广搜
文章平均质量分 87
_Magic
停更,恢复时间未知
展开
-
sdutoj 2449 走迷宫 (DFS)
走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T <= 110)对原创 2016-08-01 21:11:50 · 1461 阅读 · 0 评论 -
SDUToj 1028 Catch That Cow (BFS)
Catch That CowTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediat原创 2016-07-26 20:19:08 · 483 阅读 · 0 评论 -
暑假集训 8.15 数据结构实验之图论二:基于邻接表的广度优先搜索遍历 sdutoj2142
数据结构实验之图论二:基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0对于每组数据,第一行是三原创 2016-08-15 21:40:27 · 602 阅读 · 0 评论 -
Channel Allocation poj1129 (深搜/四色/枚举)
Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15064 Accepted: 7655DescriptionWhen a radio station is broadcasting over a very larg原创 2017-02-11 10:46:18 · 1063 阅读 · 0 评论 -
5-15 球队“食物链” (30分) -- L3-015. 球队“食物链” (2017天梯初赛 剪枝dfs)
5-15 球队“食物链” (30分)某国的足球联赛中有NNN支参赛球队,编号从1至NNN。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至NNN的排列{T_1T1T_2T2⋯\cdotsTN原创 2017-03-31 21:49:08 · 3163 阅读 · 0 评论 -
Find The Multiple poj1426 (DFS)
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28038 Accepted: 11640 Special JudgeDescriptionGiven a positive integer n, write a p原创 2016-11-11 20:05:52 · 425 阅读 · 0 评论 -
Sudoku poj2676 (dfs)
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19520 Accepted: 9359 Special JudgeDescriptionSudoku is a very simple task. A square table wi原创 2017-02-11 11:03:33 · 464 阅读 · 0 评论 -
Digi Comp II UVALive - 6953 (bfs/拓扑)
Uva https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4965vjudge https://vjudge.net/problem/UVALive-6953雾草 一波瞎优化从2000ms跑到800ms.....原创 2017-02-23 21:27:12 · 773 阅读 · 0 评论