单源最短路径之dijkstra算法最优子问题：dis(s,...,e)是s到e的最短路径，在这条路径上的所有点之间dis(pi,pj)距离是最小的。算法思路：首先初始化，dis[s][i]是s到i的距离，直接相连的就是其距离，不直接相连的就是无穷大下面是算法主要模块：1.选取dis[i]最小的点加入...
分类：
其他好文 时间：
2014-09-02 00:03:43
阅读次数：
197
这题说的是 给了一张长方形的纸 1*n 然后可以按照不同的做法去折这个纸张 他有两种操作，操作1 给了一个pi 点 然后将左边的纸往右边折，第2种操作是给了一个L 和 R 然后计算出 L和R 之间的纸如果 切成单位长度有多少块, 开一个标记数组记录方向然后枚举将每位的值复制到相对应的地方，然后用树状...
分类：
其他好文 时间：
2014-09-01 22:23:33
阅读次数：
336
模型定义 隐马尔科夫模型定义如下：$$\lambda = (Q,V,A,B,\pi);$$ I是长度为T的状态序列：$I=(i_1,i_2,...,i_T)$; O是对应的观测序列: $O = (o_1,o_2,...,o_t)$; 其中： 1) Q为状态的集合:$Q={q_1,q_2,....
分类：
其他好文 时间：
2014-09-01 00:16:02
阅读次数：
212
要想让树莓派方便操作，肯定需要配置无线网卡，这样可以大大增强树莓派的移动性和便利性，其实配置无线网卡基本就是和普通linux平台下配置无线网卡一样，几种方法大同小异，具体如下：一、第一种方法：通过配置 /etc/network/interfaces 文件实现sudo nano /etc/networ...
分类：
Web程序 时间：
2014-08-31 18:39:51
阅读次数：
281
树莓派日期时间不准的修正方法。附添加ntp服务器的方法。
分类：
Web程序 时间：
2014-08-31 15:43:41
阅读次数：
435
A题 我只想说题意很坑，一不小心就会wa，哎，不机智的我竟然在最后判题的过程中错了，少加一个判断语句。错的值了，你说呢？
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define pi acos(-1.0)
#define inf 0xfffffff
#define max...
分类：
其他好文 时间：
2014-08-30 19:07:19
阅读次数：
140
一、计算PI值的方式与原理 ? ? ? 百度一下，计算PI的方法还真不少。但在hadoop examples代码中的注释写的是：是采用 Quasi-Monte Carlo 算法来估算PI的值。? ? ? ? 维基百科中对Quasi-Monte Carlo的描述比...
分类：
其他好文 时间：
2014-08-30 11:24:49
阅读次数：
394
有好几种方法,一种是下载源码自己编译,一般要搭建环境一、自己编译 or 下载官网 arm-pi.tar.gz官网下有给树莓派编译好的arm版本，我个人比较喜欢0.10.25，而且往后就没有了arm-pi的版本了，最新只支持到0.10.28，手品木啊你得配置一下.bashrc中node的环境变量exp...
分类：
Web程序 时间：
2014-08-29 18:07:48
阅读次数：
259
题意：
求A^B的所有约数之和。
题解：
A = P1^a1 * P2^a2 * ... * Pn^an.
A^B的所有约数之和为：
sum = [1+p1+p1^2+...+p1^(a1*B)] * [1+p2+p2^2+...+p2^(a2*B)] *...* [1+pn+pn^2+...+pn^(an*B)].
用递归二分求等比数列1+pi+pi^2+pi^...
分类：
其他好文 时间：
2014-08-28 21:16:56
阅读次数：
406
