题目如下： 用一个10行10列的二维平面表格表示迷宫，左上角作为迷宫的入口，右下角作为迷宫的出口。设迷宫中有一只猫在随机游走，一只老鼠要从迷宫的入口逃到出口。如果老鼠遇到猫就会被吃掉。假定老鼠和猫的速度是相同的，而且猫不会主动搜寻老鼠。问题求解的目标是老鼠寻找一条从入口到出口的通路，并且不会被猫吃掉 ...
分类：
其他好文 时间：
2016-10-19 02:24:46
阅读次数：
156
求迷宫从入口到出口的所有路径是一个经典的程序设计问题，求解迷宫，通常采用的是“穷举+回溯”的思想，即从入口开始，顺着某一个方向出发，若能够走通，就继续往前走；若不能走通，则退回原路，换一个方向继续向前探索，直到所有的通路都探寻为止。因此本文依据这种“穷举+回溯”的思想，设计一个求解迷宫的程序。 1 ...
分类：
其他好文 时间：
2016-10-14 09:59:53
阅读次数：
282
算法：老鼠走迷宫问题(初) 【写在前面】 老鼠走迷宫问题的递归实现，是对递归思想的一种应用。 【问题描述】 给定一个二维数组，数组中2表示墙壁，0表示通路，由此数组可展示为一个迷宫图。给定入口位置和出口位置，判断之间是否存在通路并显示出走出迷宫的道路。 【代码】 对题目的描述部分 |说明： 1.给出 ...
分类：
编程语言 时间：
2016-10-09 00:16:49
阅读次数：
338
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5883 思路: 先判断原图是否是欧拉回路或者欧拉通路.是的话如果一个点的度数除以2是奇数则可以产生一个XOR贡献值.之后如果是欧拉通路, 则答案是固定的,起点和终点需要多产生一次贡献值. 如果是欧拉回路, ...
分类：
其他好文 时间：
2016-10-05 21:47:35
阅读次数：
185
基本概念 （1）定义 欧拉通路 (欧拉迹)—通过图中每条边一次且仅一次，并且过每一顶点的通路。 欧拉回路 (欧拉闭迹)—通过图中每条边一次且仅一次，并且过每一顶点的回路。 欧拉图—存在欧拉回路的图。欧拉图就是从一顶出发每条边恰通过一次又能回到出发顶点的那种图，即不重复的行遍所有的边再回到出发点。 通 ...
分类：
其他好文 时间：
2016-10-05 09:00:29
阅读次数：
377
SCSI：SmallComputerSystemInterface
SCSI是一种I/O技术
SCSI规范了一种并行的I/O总线和相关的协议
SCSI的数据传输是以块的方式进行的
SCSI的特点：
设备无关性
多设备并行
高带宽
低系统开销
SCSI总线是SCSI设备之间传输数据的通路（又称为SCSI通道）
安装iSCSI需要在..
分类：
其他好文 时间：
2016-10-03 00:34:21
阅读次数：
273
题目链接：hdu_5883_The Best Path 题意： n 个点 m 条无向边的图，找一个欧拉通路/回路使得这个路径所有结点的异或值最大。 题解： 节点 i 的贡献为（（du[i] +1/ 2) % 2）* a[i] 如果为欧拉回路，需要枚举一下起点，然后取一下最大 1 #include<b ...
分类：
其他好文 时间：
2016-09-23 13:10:19
阅读次数：
106
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5883 题意：n 个点 m 条无向边的图，找一个欧拉通路/回路使得这个路径所有结点的异或值最大。 先判断是否含有欧拉路径，如果存在的话有两种情况，有起点和终点不同的欧拉路径，这样我们只需把经过奇数次的点的 ...
分类：
其他好文 时间：
2016-09-21 10:15:39
阅读次数：
125
哈夫曼树与哈夫曼编码 术语： i)路径和路径长度 在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。 路径中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。 ii)结点的权及带权路径长度 若对树中的每个结点赋给一个有着某种含义的数值，则 ...
分类：
其他好文 时间：
2016-09-17 23:37:06
阅读次数：
272
比赛第一遍做的时候没有考虑回路要枚举起点的情况导致WA了一发orz 节点 i 的贡献为（（du[i] / 2) % 2）* a[i] 欧拉回路的起点贡献多一次，欧拉通路起点和终点也多一次。 代码如下： ...
分类：
其他好文 时间：
2016-09-17 22:01:03
阅读次数：
130
