F
首先是要理解概率求期望这种题目是用递归来解的！
大概规律就是：
完成事件A的期望是Ea，一次完成的概率是pa，那么
Ea = pa * Ea + (1 + Ea) * (1 - pa)
如果有好多种可能，比方说完成一个事件A的同时，也有诸如事件B的概率期望pb,Eb，事件C的概率期望pc,Ec等等等等，那么就分别写出来：
Ea = pa * Ea + (1 + Ea) * (~pa) + pb * (1 + Eb) + pc * (1 + Ec) + ...
其中~pa是除了这些已知的事件发生概率以外...
分类：
其他好文 时间：
2014-06-11 06:51:11
阅读次数：
198
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1.
描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-06-10 15:00:23
阅读次数：
217
偶然翻看了一下又拍云存储的api文档，发现无法删除非空目录，简单写了一个，使用Yii框架，所以可能看起来有点怪，见谅吧。 1 7 */ 8 class
UpyunController extends Controller 9 {10 11 /**12 * 删除文件夹及文件,递归...
分类：
其他好文 时间：
2014-06-10 12:42:51
阅读次数：
297
1 import java.io.BufferedReader; 2 import
java.io.IOException; 3 import java.io.InputStreamReader; 4 5 public class
Anagram{ 6 static int size; ...
分类：
编程语言 时间：
2014-06-10 12:19:05
阅读次数：
317
以后尽量能用迭代就别用递归啊，递归只是让自己轻松了，但是却增加了电脑的负担。 package
chap06_Heap_Sort;import static org.junit.Assert.*;import java.util.Arrays;import
org.junit.Test;public ...
分类：
其他好文 时间：
2014-06-10 11:57:27
阅读次数：
252
喜大普奔！集阿里巴巴集团众多优秀工程师开发维护的公共DNS---AliDNS终于上线啦！作为国内最大的互联网基础服务提供商，阿里巴巴在继承多年优秀技术的基础上，通过提供性能优异的公共DNS服务，为广大互联网用户提供最可靠的递归解决方案。AliDNS：稳定！快速！智能！是否还记得年初那场轰轰烈烈的DN...
分类：
其他好文 时间：
2014-06-10 11:21:15
阅读次数：
186
题目：输入两棵二叉树A和B，判断B是不是A的子结构分析：根据数的遍历方法，首先想到的是采用递归的方式要更简单些，树A从根节点进行遍历，首先判断与B的根节点值是否相等，如果相等则进行递归遍历验证，否则验证树A的其他节点，直到所有的结点遍历完。注意的就是指针是否为NULL，因为自己编程能力不好，所以有些...
分类：
其他好文 时间：
2014-06-10 08:27:18
阅读次数：
162
计算一个数的所有组合数 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy计算一个数的组合数, 使用递归进行求解. 如果计算3位的组合数, 首先任选固定一位, 然后计算其余两位的组合数, 最后组合至一起. 如 1 + [23, 32] = 123, 132;在固定其余位数, 如 2 + [13, 31] = 213, 231; 3 + [12, 21...
分类：
编程语言 时间：
2014-06-10 07:48:23
阅读次数：
220
如果问题是由交叠的子问题所构成的，那么我们就可以用动态规划技术来解决它。也就是说，一个问题的解可由它的规模更小的子问题的解递推得出。由于子问题的交叠性质，所以采用递归地方法一次又一次地求解子问题时，进行了很多重复的工作。所以动态规划法建议：把子问题的解存入某个表中，通过表一步步反解出原始问题。斐波那契数列就是一个很好的例子：
F(n) = F(n-1) + F(n-2) 当n≥2
F(...
分类：
其他好文 时间：
2014-06-10 06:59:47
阅读次数：
354
常用示例：（1）zip -r myfile.zip ./*
----将当前目录下的所有文件和文件夹全部压缩成myfile.zip文件, －r表示递归压缩子目录下所有文件.（2）unzip -o -d
/home/sunny myfile.zip ---把myfile.zip文件解压到 /home/s...
分类：
其他好文 时间：
2014-06-09 16:27:52
阅读次数：
166
