题意：n个点(1~n)，m条边，走k次，双向边，每次随机走一条路，起点也随机，问不走到各个点的概率是多少。
思路：
概率dp[i][j][k] 前i步 走到j 走不到k的概率。
那么状态转移就是 j能走到的点，传递所有dp[i][j][k]的值乘上概率。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"c...
分类：
其他好文 时间：
2014-09-23 10:10:22
阅读次数：
202
什么是基站?基站(缩写BS)是指固定在一个地方的高功率多信道双向无线电发送机。广义的基站，是基站子系统（BSS，BaseStationSubsystem）的简称。狭义的基站，即公用移动通信基站是无线电台站的一种形式，是指在一定的无线电覆盖区中，通过移动通信交换中心，与移动电话终端之间进行信息传递的无...
分类：
其他好文 时间：
2014-09-22 18:15:43
阅读次数：
254
什么是基站?基站(缩写BS)是指固定在一个地方的高功率多信道双向无线电发送机。广义的基站，是基站子系统（BSS，BaseStationSubsystem）的简称。狭义的基站，即公用移动通信基站是无线电台站的一种形式，是指在一定的无线电覆盖区中，通过移动通信交换中心，与移动电话终端之间进行信息传递的无...
分类：
其他好文 时间：
2014-09-22 17:49:33
阅读次数：
265
进程间通信的几种方式：
1、普通管道(pipe)：管道是一种单工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系或者兄弟进程之间。
2、流管道(s_pipe)：一种半双工的通信方式，可以双向传输。
3、有名管道(named pipe)：有名管道也是半双工的通信方式，但是它允许无亲缘关系的进程间的通信。
4、信号量(semophore)：信...
分类：
其他好文 时间：
2014-09-22 17:09:42
阅读次数：
211
了解老板并构建双向关系 当我作为职场新人第一天报道时，就很好奇将要面对的是一位什么样的老板。他是一位斯文的中年人，个子不高，戴副眼镜，书生气十足，一看就是从程序员升上来的管理者。他给我指定了一个Mentor（导师）后，就很少管我，除了周会我们只是在一起吃饭时聊聊无关痛痒的事情——往往是新闻上那些.....
分类：
其他好文 时间：
2014-09-22 15:00:02
阅读次数：
223
MOS-N 场效应管 双向电平转换电路 -- 适用于低频信号电平转换的简单应用如上图所示，是 MOS-N 场效应管 双向电平转换电路。双向传输原理：为了方便讲述，定义 3.3V 为 A 端，5.0V 为 B 端。A端输出低电平时（0V） ，MOS管导通，B端输出是低电平（0V）A端输出高电平时（3....
分类：
其他好文 时间：
2014-09-22 14:21:12
阅读次数：
807
MySQL支持单双向、链式级联、实时、异步复制。在复制过程中，一台服务器充当主服务器（Master），而一个或多个其他服务器充当从服务器（Slave）。复制可以是单向：M-->S，也可以是双向：M<-->M，还可以多M环状复制，还有级联复制。如果设置了链式级联复制，那么从服务..
分类：
数据库 时间：
2014-09-22 12:42:33
阅读次数：
251
经典的字符串转换问题：http://codevs.cn/problem/1099/
昨天刚学了广度搜索，今天就用上了，一开始百度了一下，看到所有人都是在用双向广度搜索，现在还是很不明白双向的原理，居然不需要判重！！！速度快这个容易理解，好吧，骚年加油，今天ccf认证考试，明天再来学双向的！
首先说说这个吧，广度搜索最关键的还是这两个点：
1. 如何建立搜索树？
2. 如何判断状态重复？
...
分类：
其他好文 时间：
2014-09-21 12:11:10
阅读次数：
239
其中，将洞穴连起来的算法要好好体会。学习构建临时变量列表，确认循环用FOR，非确定循环用 WHILE，并定好退出条件。from random import choicecave_numbers = range(0,20)caves = []for i in cave_numbers: cave...
分类：
其他好文 时间：
2014-09-21 00:04:59
阅读次数：
431
什么是 AngularJs？网上一大堆资料，没能真正说明白。
AngularJs 就是一个函数库，算不上一个框架，源码2万2千多行，提供了前端MVC的开发方式，
有双向绑定，指令等特性，这是具有革命性的。我是多么反感jQuery 用选择器 选择元素 ，绑定事件，进行一大堆DOM操作，一旦代码过多，非常不好维护，html结构改变，又要重写js代码,
不过 jQuery 对 ajax的封装 是其他框架 匹敌不了的，接近于标准。
我们看到控制器中的代码非常少，只有 一行 $scope.division =...
分类：
Web程序 时间：
2014-09-20 16:25:49
阅读次数：
352
