当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] 数据结构实验之图论二:图的深度遍历 oj

    数据结构实验之图论二:图的深度遍历 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input 输入第一行为整...

    9
    热度
  • [综合] 数据结构实验之图论四:迷宫探索oj

    数据结构实验之图论四:迷宫探索 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点? ...

    82
    热度
  • [综合] 数据结构实验之栈与队列十:走迷宫 oj

    数据结构实验之栈与队列十:走迷宫 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 一个由n*m个格子组成的迷宫,起点是(1,1),终点是(n,m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过...

    89
    热度
  • [综合] 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历 oj

    数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点...

    0
    热度
  • [综合] 数据结构实验之图论二:基于邻接表的广度优先搜索遍历 oj

    数据结构实验之图论二:基于邻接表的广度优先搜索遍历 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,...

    43
    热度
  • [综合] 数据结构实验之图论三:判断可达性 oj

    数据结构实验之图论三:判断可达性 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫...

    32
    热度
  • [综合] 数据结构实验之图论五:从起始点到目标点的最短步数(BFS) oj

    数据结构实验之图论五:从起始点到目标点的最短步数(BFS) TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通...

    6
    热度
  • [综合] 图的基本存储的基本方式四 oj

    TimeLimit:2500MS MemoryLimit:10000KB ProblemDescription 解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么? Input 多组输入,到文件结尾。 每一组第...

    98
    热度
  • [综合] 找朋友 oj

    找朋友 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription X,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。 为了简化问题,我们把地图抽象为n*m的矩阵,行编...

    71
    热度
  • [综合] Pots oj

    Pots TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription Youaregiventwopots,havingthevolumeofAandBlitersrespectively.Thefollowingoperationscan...

    26
    热度
  • [综合] Catch That Cow oj

    CatchThatCow TimeLimit:2000MS MemoryLimit:65536KB ProblemDescription FarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmedia...

    91
    热度
  • [综合] 团战可以输、提莫必须死 oj

    团战可以输、提莫必须死 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵提莫积攒了k个蘑菇准备种到地图上去,因为提莫的背篓漏了,所以每一个提莫走过的地方都会被摆下...

    40
    热度
  • [综合] 汤圆の拯救计划oj

    汤圆の拯救计划 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 又到了汤圆星球一年一度的汤圆节了,但是大魔王却过来把汤圆公主抓走了Σ(°△°|||)︴身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命QAQ蒟蒻经历了千辛万苦...

    1
    热度
  • [综合] 深度优先搜索练习之神奇的矩环 oj

    深度优先搜索练习之神奇的矩环 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 小鑫的女朋友被魔王抢走了! 魔王留给小鑫一张n*m大的表,上面有各种各样的颜色,用A-Z这26个字母来表示。魔王留给他一个任务,如果小鑫可以在这张表中...

    36
    热度
  • [综合] 广度优先搜索练习之神奇的电梯 oj

    广度优先搜索练习之神奇的电梯 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 有一座已知层数为n的高楼,这座高楼的特殊之处在于只能靠电梯去上下楼,所以要去到某一层要非常耽误时间,然而更悲哀的是,这座高楼的电梯是限号的,小...

    23
    热度
  • [综合] 图结构练习——最短路径 oj

    图结构练习——最短路径 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 给定一个带权无向图,求节点1到节点n的最短路径。 Input 输入包含多组数据,格式如下。 第一行包括两个整数nm,代表节点个数和边的个数。(n...

    16
    热度
  • [综合] 最短路径问题 oj

    最短路径问题 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通...

    6
    热度
  • [综合] C--最短路 oj

    C--最短路 TimeLimit:7000MS MemoryLimit:65536KB ProblemDescription 给出一个带权无向图,包含n个点,m条边。求出s,e的最短路。保证最短路存在。 Input 多组输入。 对于每组数据。 第一行输入n,m(1<=n&am...

    89
    热度
  • [综合] 最短路径 oj

    最短路径 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 为了准备一年一度的校赛,大家都在忙着往赛场搬运东西,比如气球什么的。这时YY也没有闲着,他也加入了搬运工的行列。已知学校有N个路口和M条路,YY并不是把东西直接搬到赛场,...

    73
    热度
  • [综合] 人活着系列之芳姐和芳姐的猪 oj

    人活着系列之芳姐和芳姐的猪 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 百年来,人活着是为了什么这个问题一直萦绕在人的脑海里,也一直困扰着人的思想。人活着就是活着了,为活着本身而活着,而不是为活着之外的任何事物而活着...

    99
    热度