1 import java.util.ArrayDeque; 2 import java.util.ArrayList; 3 import java.util.HashMap; 4 import java.util.Iterator; 5 import java.util.Map.Entry; 6
分类：
编程语言 时间：
2016-02-18 17:32:52
阅读次数：
270
杭电ACM分类：1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论：容斥定理1007 童年生活二三事 递推题1008 ...
分类：
其他好文 时间：
2015-12-08 22:20:05
阅读次数：
282
逛动物园Jack周日去动物园看“猩猩”，为了直达目的地，Jack想根据动物园地图计算从园区入口到“猩猩”馆的最短路径是多长？输入
5 4
0 7 3 10 15
7 0 5 13 12
3 5 0 5 10
10 13 5 0 11
15 12 10 11 0
输入中第一行第一个数为动物园展览馆总数n(包括0号馆)，第二个数为“猩猩”馆的数字编号(入口编号为0号馆)。后面的输入是一个n...
分类：
其他好文 时间：
2015-08-31 17:22:40
阅读次数：
181
DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular...
分类：
其他好文 时间：
2015-08-05 21:44:06
阅读次数：
100
DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a...
分类：
其他好文 时间：
2015-08-05 20:16:59
阅读次数：
128
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int m = sc.nextInt();//输入地图的行数
int n = sc...
分类：
编程语言 时间：
2015-08-03 22:47:20
阅读次数：
154
图中最常用到的两种搜索深度优先搜索和广度优先搜索，深度优先搜索是一种在开发爬虫早期使用较多的方法它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链接的Html文件) ，广度搜索属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整...
分类：
编程语言 时间：
2015-08-03 08:54:15
阅读次数：
121
1. 广度搜索算法一般是定义一个数组保存当前结果，例如data[MAX], 记录步数的数组step[MAX],通过两个变量start，final实现队列的算法。start=0;final=1;while(start!=final){ for(四个方向进行搜索) { temp1; ...
分类：
编程语言 时间：
2015-07-15 01:07:28
阅读次数：
144
毕竟新手上路23333，有谬误还请指正。 课程设计遇到八数码问题（这也是一坨），也查过一些资料并不喜欢用类函数写感觉这样规模小些的问题没有必要，一开始用深度搜索却发现深搜会陷入无底洞，如果设定了深度限制又会有很多情况无法找到，然后果断放弃，改用广度搜索。 如果要改善代码效率还可以用双向搜索，即从起始...
分类：
编程语言 时间：
2015-06-28 06:26:51
阅读次数：
147
#include
#include
#include
#include
using namespace std;
#define MaxVertexNum 100 //最大顶点数
typedef enum{DG,UDG,DN,UDN} GraphKind; //图的种类
typedef int InfoType;
typedef char VertexType;
typed...
分类：
其他好文 时间：
2015-06-05 10:19:31
阅读次数：
110
