http://poj.org/problem?id=3744 (题目链接) 题意 给出n个雷，分别在 a[1]...a[n] ，走一步概率为 p ，走两步概率为 1-p ，一开始在 1 号位置，问安全到达终点的概率。 Solution 很显然的dp：f[i]=p*f[i-1]+(1-p)*f[i-2 ...
分类：
其他好文 时间：
2017-01-01 22:56:51
阅读次数：
275
官方文档： PEP 8 : Style Guide for Python Code 部分翻译： http://www.blogjava.net/lincode/archive/2011/02/02/343859.html ...
分类：
其他好文 时间：
2017-01-01 14:14:51
阅读次数：
200
题意：n个平行于坐标轴的正方形，求出最远点对的平方 题解：首先求出凸包，可以证明最远点对一定是凸包上的点对，接着可以证明最远点对（每个点的对踵点）一定只有3*n/2对 接着使用旋转卡壳找到最远点对，但是白书上的算法过于麻烦 所以我看到一个简单想法就是： 可以直接枚举每个点，接着枚举这个点对应最远的点 ...
分类：
其他好文 时间：
2016-12-29 22:48:38
阅读次数：
169
写论文（尤其是学位论文）的时候，Figure通常都是有很长的注释，而Latex的list of figures似乎不能换行（看到有换行的，不过感觉不够美观）。再说，list of figures里面，不用对figure有详细的注释，只要有大概意思即可，解决方法如下：\begin{figure}[ht ...
分类：
其他好文 时间：
2016-12-27 22:37:59
阅读次数：
206
http://acm.hdu.edu.cn/showproblem.php?pid=3506 四边行不等式:http://baike.baidu.com/link?url=lHOFq_58V-Qpz_nTDz7pP9xCeHnd062vNwVT830z4_aQoZxsCcRtac6CLzbPYLNI ...
分类：
其他好文 时间：
2016-12-27 14:16:32
阅读次数：
228
准备工作 Chrome浏览器的内核不叫Chrome，而是Webkit，因此，我们只要找到Webkit的项目就好了。 1.下载WebKit的项目bin,网址如下： https://sourceforge.net/projects/webkitdotnet/files/WebKit%20.NET%200... ...
第一步：查看Linux自带的JDK是否已安装 （卸载centOS已安装的1.4） 安装好的CentOS会自带OpenJdk,用命令 Java -version ，会有下面的信息： Java version "1.6.0"OpenJDK Runtime Environment (build 1.6.0 ...
分类：
系统相关 时间：
2016-12-26 21:10:39
阅读次数：
271
题意：初始时有个首都1，有n个操作 +V表示有一个新的城市连接到了V号城市 -V表示V号城市断开了连接，同时V的子城市也会断开连接 每次输出在每次操作后到首都1距离最远的城市编号，多个距离相同输出编号最小的城市 输入数据保证正确，每次添加与删除的城市一定是与首都相连的 题解：每次都只需要知道最远且编 ...
分类：
其他好文 时间：
2016-12-25 20:48:07
阅读次数：
185
两步聚类算法是在SPSS Modeler中使用的一种聚类算法，是BIRCH层次聚类算法的改进版本。可以应用于混合属性数据集的聚类，同时加入了自动确定最佳簇数量的机制，使得方法更加实用。本文在学习文献和“IBM SPSS Modeler 15 Algorithms Guide”的基础上，融入了自己的理... ...
分类：
编程语言 时间：
2016-12-24 01:26:21
阅读次数：
288
如何在latex 中插入EPS格式图片 第一步：生成.eps格式的图片 1、利用visio画图，另存为pdf格式的图片 利用Adobe Acrobat裁边，使图片大小合适 另存为.eps格式，如下图所示： 注：这一步必须按照图示方式另存为，不能直接强行改后缀名，否则插入后无法显示。 2、利用matl ...
分类：
其他好文 时间：
2016-12-18 01:50:58
阅读次数：
180
