关闭

5-15 球队“食物链” (30分) -- L3-015. 球队“食物链” (2017天梯初赛 剪枝dfs)

5-15 球队“食物链”   (30分) 某国的足球联赛中有NNN支参赛球队,编号从1至NNN。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。 联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至NNN的排列{ T_1T​1​​ T_2T​2​​ ⋯\cdotsT​N​​...
阅读(877) 评论(0)

Sudoku poj2676 (dfs)

Sudoku Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 19520   Accepted: 9359   Special Judge Description Sudoku is a very simple task. A square table wi...
阅读(184) 评论(0)

Channel Allocation poj1129 (深搜/四色/枚举)

Channel Allocation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 15064   Accepted: 7655 Description When a radio station is broadcasting over a very larg...
阅读(230) 评论(0)

Find The Multiple poj1426 (DFS)

Find The Multiple Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 28038   Accepted: 11640   Special Judge Description Given a positive integer n, write a p...
阅读(225) 评论(0)

暑假集训 8.15 数据结构实验之图论二:基于邻接表的广度优先搜索遍历 sdutoj2142

数据结构实验之图论二:基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) 输入 输入第一行为整数n(0 对于每组数据,第一行是三...
阅读(281) 评论(0)

sdutoj 2449 走迷宫 (DFS)

走迷宫 Time Limit: 1000MS Memory limit: 65536K 题目描述 一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。 输入        第一行一个整数T 表示有T 组测试数据。(T <= 110) 对...
阅读(663) 评论(0)

SDUToj 1028 Catch That Cow (BFS)

Catch That Cow Time Limit: 2000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 Farmer John has been informed of the location of a fugitive cow and wants to catch her immediat...
阅读(237) 评论(0)
    个人资料
    • 访问:35469次
    • 积分:1552
    • 等级:
    • 排名:千里之外
    • 原创:115篇
    • 转载:2篇
    • 译文:0篇
    • 评论:7条
    博客专栏