2046 : 生化危机 时间限制:1 Sec内存限制:128 MiB提交:19答案正确:8 题目描述 当致命的T病毒从Umbrella Corporation 逃出的时候，地球上大部分的人都死去了。 麻烦的是，他们并没有真正的死去。 爱丽诗在一个狭窄的巷子中，遇见了n个丧尸（编号1-n），巷子太窄了 ...
分类：
其他好文 时间：
2017-04-26 13:06:08
阅读次数：
265
n*m地图上有 ‘. ’：路 ‘X'：墙 ’Z'：鬼，每秒蔓延2个单位长度，能够穿墙。共两个，每秒開始时鬼先动 ‘M’：一号，每分钟可移动3个单位长度 ‘G’：二号，每分钟课移动1个单位长度 问两人能否够成功碰面，再不被鬼吃掉的前提下 双向广搜。对于‘M’。每次搜三步，对于‘G’，每次搜一步。和鬼的 ...
分类：
其他好文 时间：
2017-04-23 18:01:19
阅读次数：
218
上学期学了C，这学期学C++。感觉最难的还是算法，上周作业的一道广搜题是我第一次接触广搜，由于第一学期刚学编程就接触的太多的算法难题，不禁对代码产生畏惧，不过还好没有放弃，虽然算法很难，但我慢慢找到了一点学数学时的乐趣。先介绍一下这道未来的我看过来会觉得很简单一道题吧 You are provide ...
分类：
其他好文 时间：
2017-04-16 22:55:54
阅读次数：
260
该例题来自我的学长，感谢学长们对我的带领： 例题简述： 代码及详细注释： #include<bits/stdc++.h>using namespace std; struct Node{ int x,y;}; int n,m;int Map[31][31];//用来存图； int vis[31][3 ...
分类：
其他好文 时间：
2017-04-12 04:04:13
阅读次数：
155
广搜 bfs 1 //bfs 2 3 #include<iostream> 4 #include<cstdio> 5 using namespace std; 6 int queue[1001],top=0,end=1; 7 int map[1001][1001]; 8 int vis[1001]; ...
分类：
其他好文 时间：
2017-04-09 21:08:02
阅读次数：
169
传教士与野人过河问题： 任意时刻，左岸、右岸、船上如果传教士人数少于野人人数，传教士就会被野人吃掉。当然野人会划船。传教士人数为0也是可以的。 启发函数 f=g+h. g当前结点所在解空间树的深度。h=m+c-2*b. m,c分别是当前状态下左岸传教士和野人的数目。b=1表示当前船在左岸停靠。b=0 ...
分类：
编程语言 时间：
2017-04-06 19:31:39
阅读次数：
682
概述 回溯法（backtracking）是一种系统地搜索问题解的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯 ...
分类：
其他好文 时间：
2017-04-04 13:21:38
阅读次数：
153
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1611 解：直接广搜。。。 程序： ...
分类：
其他好文 时间：
2017-04-03 00:09:42
阅读次数：
231
题目描述： 给出一个m*n的迷宫图和一个入口，一个出口。 编一个程序，打印一条从迷宫入口到出口的路径。 -1表示走不通，0表示能走，只能上下左右走； 无路可走输出“no way”； 样例输入： 8 5-1 -1 -1 -1 -1 0 0 0 0 -1-1 -1 -1 0 -1-1 0 0 0 -1- ...
分类：
其他好文 时间：
2017-03-31 16:47:56
阅读次数：
244
