最短路之~迪科斯彻算法
迪科斯彻算法是由荷兰计算机科学家艾滋郝尔·戴克斯拉提出的。本算法使用广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。此算法常用于路由算法或者作为其他图算法一个子模块，本算法是用来找一个点到其他所有点之间的最短路径。
此算法中变量的使用：
map[][]二维数组记录两点之间的权值...
分类：
编程语言 时间：
2015-08-18 10:17:36
阅读次数：
176
八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。
// eight.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"...
分类：
其他好文 时间：
2015-08-18 06:35:52
阅读次数：
144
POJ1979 red and black思路：从起点开始向四个方向进行深度优先搜索，搜索过的点置为#（避免重复搜索）。对于字符地图的输入来说，在大多数情况下用cin输入较scanf更为简便。 1 #include 2 using namespace std; 3 #define MAX_W 20 ...
分类：
其他好文 时间：
2015-08-17 18:58:17
阅读次数：
119
应该是USACO的题目，暂时没有找到对应出处。【题目大意】农夫约翰要量取 Q（1 2 #include 3 #include 4 using namespace std; 5 int q,p;//q是总容积，p是商店里桶的数量 6 const int MAXN=10000+50; 7 int v[....
分类：
其他好文 时间：
2015-08-17 13:45:18
阅读次数：
105
为一个简单的字符串转换提供了一种基于图深度优先遍历的方法，是一种新的思路。ZigZag Conversion，原题链接：https://leetcode.com/problems/zigzag-conversion/...
分类：
其他好文 时间：
2015-08-17 10:13:00
阅读次数：
239
源代码如下：
#include
using namespace std;
#define MAX_VERTEX_NUM 20
typedef int EdgeData;
typedef char VertexData; //顶点数据域
typedef struct node { // 边表节点
EdgeData cost; //边上d权值
int adjvex;...
分类：
编程语言 时间：
2015-08-15 10:21:55
阅读次数：
147
该题是用回溯法来解决的题：
题目：
Seeding
Time Limit: 2 Seconds
Memory Limit: 65536 KB
It is spring time and farmers have to plant seeds in the field. Tom has a nice field,which is a rectangle wit...
分类：
编程语言 时间：
2015-08-14 15:48:36
阅读次数：
130
题目描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 2 #include 3 using namespace std; 4 5 int a[100][100]=....
分类：
其他好文 时间：
2015-08-14 13:30:25
阅读次数：
104
代码：（控制台打印不了92种情况，只打印前10种） 1 #include 2 #include 3 #include 4 #define ok 1 5 #define error 0 6 using namespace std; 7 8 9 int a[9][9]={0};10 int n...
分类：
其他好文 时间：
2015-08-13 21:45:39
阅读次数：
145
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11428
Accepted: 6821
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0,...
分类：
其他好文 时间：
2015-08-12 11:37:34
阅读次数：
130
