题目描述 Description 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有 ...
分类:
其他好文 时间:
2016-09-24 21:47:14
阅读次数:
118
1997 守卫者的挑战 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔 ...
分类:
其他好文 时间:
2016-09-24 21:47:11
阅读次数:
115
题目和需求 首先我们制作的是一个地图APP,由于我们祖国的高速发展,道路的建设也快速发展,这虽然给人们的出行带来了很多方便,但是由于新路的不断建设,有很多人在城市中如同走迷宫一样,找不到方向,所以现在就需要一个地图为在外出性的人们指明方向,所以,我们就制作了这个地图的APP。 这个APP通过调用百度 ...
分类:
其他好文 时间:
2016-09-24 17:37:27
阅读次数:
120
题目: 给定一个不完整的数独,要求填充好数独;最初给出的数独是有效的,且假设一定有答案; 举例: A sudoku puzzle... 解题思路: 该题与青蛙走迷宫问题很相似,都是用深度优先; 代码如下: ...
分类:
其他好文 时间:
2016-09-23 12:53:30
阅读次数:
109
关于一道大水题的解析报告。1792:迷宫总时间限制: 3000ms 内存限制: 65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能 ...
分类:
其他好文 时间:
2016-09-21 16:00:31
阅读次数:
354
普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch... ...
分类:
编程语言 时间:
2016-09-20 21:22:47
阅读次数:
835
时间限制:1秒 空间限制:32768k题目描述小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的迷宫。迷宫每个位置为0或者1. 0代表这个位置有障碍物,小青蛙到达不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位 ...
分类:
其他好文 时间:
2016-09-20 00:00:53
阅读次数:
942
题目: 青蛙走迷宫,1代表路通,0代表不通;起点是(0, 0),终点是(0,m - 1);青蛙每次向上走需要消耗体力值为3,向下走不消耗体力值,平走消耗体力值1;根据给定值判断青蛙是否可以根据初始值到达终点,并求出消耗体力值最少的路径; 举例: n = 4, m =4, p = 10(体力值) 4 ...
分类:
其他好文 时间:
2016-09-18 23:49:36
阅读次数:
230
题解:开一个pre数组用编号代替当前位置,编号用结构题另存,其实也可以i*m+j来代替,我写的有点麻烦了; 代码: ...
分类:
其他好文 时间:
2016-09-18 22:13:18
阅读次数:
175
1.地下迷宫 这道题是网上找到别人的答案,拿过来学习学习,望勿怪。 2.末尾0的个数 输入一个正整数n,求n!末尾有多少个0;比如n=10;10!=3628800;所以答案为2;1<=n<=1000. 解析:我在做的时候没有注意到随着n的增大,阶数是特别大的,基本数据类型装不下,所有需要边做阶乘,边 ...
分类:
其他好文 时间:
2016-09-18 20:52:15
阅读次数:
132