Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每 ...
分类：
其他好文 时间：
2018-08-02 23:03:55
阅读次数：
195
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每 ...
分类：
其他好文 时间：
2018-06-13 19:36:44
阅读次数：
143
DescriptionThe polar bears are going fishing. They plan to sail from (sx,?sy) to (ex,?ey). However, the boat can only sail by wind. At each second, th ...
分类：
其他好文 时间：
2018-04-07 21:05:50
阅读次数：
208
解决杭电1010题目的意思就是求从开始点到终点的经过的边的个数和(即经过的总的点数减去一)等于给定的T 对于迷宫问题，由于所求的路径不一定是最短的，所以不适合用广度优先遍历。 基础知识 奇偶剪枝：t表示非最短路径走的步数，开始点为(sx,sy),结束点位(ex,ey) 那么从开始点到结束点的最短路径 ...
分类：
编程语言 时间：
2017-09-23 20:22:21
阅读次数：
286
问题描述： 给定一个 N * M的迷宫+起点+终点 ，迷宫中有一些障碍无法穿过，问能否不重复也不停留地在刚好一共走 t 步出迷宫。 先上结论： 在理想情况下，s到e需要的最小步数为m=|ex-sx|+|ey-sy| 即abs(ex-sx)+abs(ey-sy) 当最小步数m与t同为奇数，或同为偶数时 ...
分类：
其他好文 时间：
2017-08-24 10:26:01
阅读次数：
120
奇偶剪枝学习笔记 描述 编辑 现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点， s | | | + — — — e 如图所示（“|”竖走，“—”横走，“+”转弯），易证abs(ex-sx)+abs(ey-sy)为此问题类中任意情况下，起点到终点的最短步数，记做step，此处s ...
分类：
其他好文 时间：
2017-07-21 18:56:02
阅读次数：
163
四大的信息安全调查报告总是会令我关注的。普华永道在去年底发布了最新的调查报告，而对于安永在3月初发布的2017年度全球信息安全调查报告亦是如此。好消息是这份报告有中文版。对照了一下英文版，我觉得翻译的水平很高，而且因为是官方发布的中文版，就忽略看英文了。报告基于..
分类：
其他好文 时间：
2017-04-04 01:15:06
阅读次数：
325
对于随机变量X，它的期望可以表示为EX，下面看看它的方差怎么表示： DX ＝ E（X－EX）2 ＝ E（X2－2XEX +（EX）2） ＝ EX2 － （EX）2 所以当 EX＝0时，DX ＝ EX2 当随机变量X与随机变量Y相互独立时，我们有这样的结论： EXY ＝ EX * EY DXY = E... ...
分类：
其他好文 时间：
2016-12-30 09:24:09
阅读次数：
165
随机变量X的数学期望EX就是所有可能值按照概率加权的和 期望的线性性质：E(X+Y)=EX+EY 全期望公式：分成若干类，按照每类的概率加权求和 ...
分类：
其他好文 时间：
2016-10-27 00:22:05
阅读次数：
175
在SQL Server中，Index是BTree（balance tree）结构，每个Page之间都有双向指针链接在一起。Index是在table结构之外，独立存在的存储结构。Index能使查询性能带来飞跃的主要原因是：Index 结构更小，能够更快加载到内存；Index ey物理顺序和逻辑一致，数 ...
分类：
其他好文 时间：
2016-09-04 19:11:34
阅读次数：
208
