#include 是以当前文件所在路径为当前目录#pragma comment 是以当前工程所在路径为当前目录#include "../../../../ThirdParty/Include/REG/DH/dhnetsdk.h"#pragma comment(lib, "../../ThirdPar...
分类：
其他好文 时间：
2014-06-29 00:06:25
阅读次数：
534
题目：
一个网格迷宫由n行m列的单元格组成，每个单元格要么是空地（用1表示），要么是障碍物（用0来表示）。你的任务是找一条从起点到终点的最短移动序列，其中UDLR分别表示往上、下、左、右移动到相邻单元格。任何时候都不能在障碍格中，也不能走到迷宫之外。起点和终点保证是空地。
分析：图的BFS。
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-06-24 17:40:37
阅读次数：
230
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1003思路：m个点e条边n天。给出每条边的权值以及有些点有些天不能走。对于某连续的两天i和i+1，若两天从起点到终点选择的路径不同需要额外代价K。求最小的总代价：ans=sum(每天的代价)...
分类：
其他好文 时间：
2014-06-23 06:29:52
阅读次数：
211
图遍历的演示
[问题描述]
很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示无向图的遍历操作。
以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。
借助于栈类型（自己定义和实现）将深度优先遍历用非递归算法实现。（非递归算法的实现为选做内容，如能实现，适当加分）
[测试数据]
...
分类：
其他好文 时间：
2014-06-18 06:00:19
阅读次数：
251
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4183
这题题目意思很难看懂。。我看了好长时间也没看懂。。最终是从网上找的翻译。。我就在这翻译一下吧。
意思大约是：有多个点，每个点给出坐标与半径，加入两个点相交，就可以从这两个点走。题目要求先从起点到终点，再从终点回到起点。从起点到终点的过程中，只能从频率小的走到频率大的点（前提是两点相交），从终...
分类：
其他好文 时间：
2014-06-18 00:43:15
阅读次数：
275
传统的测试方式，是以main()，作为代码的起点，而这次Mix将利用JUnit 进行测试，Eclipse有提供完整的整合环境，可以方便地使用JUnit，让Mix快速地进行单元测试，首先，开始撰写第1个Test Case。阅读全文>>
分类：
编程语言 时间：
2014-06-17 14:27:44
阅读次数：
284
1、介绍 ?决策树（decision tree）是一种有监督的机器学习算法，是一个分类算法。在给定训练集的条件下，生成一个自顶而下的决策树，树的根为起点，树的叶子为样本的分类，从根到叶子的路径就是一个样本进行分类的过程。 ?下图为一个决策树的例子，见http://zh.wikipedia.org/w...
分类：
其他好文 时间：
2014-06-17 13:17:44
阅读次数：
281
一位朋友跟我说起他最近的困惑：他一直很努力，一步一个脚印地前行，隔一段时间就登上一个台阶；可是几年过去，突然有一天发现自己走过的和正在的每一个台阶上都挤满了人，并且谁都知道金字塔尖上就那么寥寥的几个位置而已，却又仰之弥高；突然间非常沮丧绝望。这是人生常态啊。我有两个故事讲给他，也可以讲给所有正在路上...
分类：
其他好文 时间：
2014-06-17 13:05:29
阅读次数：
254
1.判断单链表是否有环 使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步，指针fast每次走2步。如果存在环，则指针slow、fast会相遇；如果不存在环，指针fast遇到NULL退出。 就是所谓的追击相遇问题： 2.求有环单链表的环长 在环上相遇后，记录第一次...
分类：
其他好文 时间：
2014-06-17 00:42:49
阅读次数：
260
快放暑假了，训练又要开始了。先从熟悉的图论开始做吧。题意：一张有向图中有若干起点一个终点，让你算最短路，方法很简单只需人为加一个起点指向所有起点让后距离为0即可。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #...
分类：
其他好文 时间：
2014-06-15 13:14:57
阅读次数：
136
