用九元组表示当前状态，即每队牌剩的张数，状态总数为5^9=1953125.
设d[ i ]表示状态i对应的成功概率，则根据全概率公式，d[ i ]为后继成功概率的平均值，按照动态规划的写法计算即可。
既然求的是成功的平均概率。 拿 第一行来说 点数可能是 1 2 3 4 5 6 7 1 1. 那么 取走 第一位的1 和倒数第二位1的成功概率为p1 第一位与最后一位为p2 最...
分类：
其他好文 时间：
2015-05-03 12:08:04
阅读次数：
149
这章主要讲的是信号的采样与重建，从信号中取出一部分信息，再由这一部分信息恢复出原来的信号。虽然页数不算多，但我泛读了两遍觉得吃力，缕缕思绪。6.1连续时间的理想采样与重建采样周期也叫采样间隔，倒数是采样频率。非周期时间，离散信号的傅里叶与I傅里叶变换。用nT代替t得到连续时间推导出的傅氏变换，与正常...
分类：
其他好文 时间：
2015-05-02 23:17:03
阅读次数：
157
1.python编码惯例（convention），总是将代码块（block）缩进4个空格。2.今天扩展了一个小作业的代码，原作业只是在交互编程中猜密码，自己写的作业增加的功能有：用GUI窗口实现+循环+倒数提醒（这个其实可以加声音，记在这里，想起试试）。写的时候也碰到了许多问题，这次的问题由室友B助...
分类：
其他好文 时间：
2015-05-01 01:46:39
阅读次数：
128
一、 题目简介这次的单元测试我作了一个基本运算的程序，该程序实现了加，减，乘，除，平方，倒数的运算，该程序进行测试比较的简单，对于初步接触JUnit的我来说测试起来也比较容易理解。二、源码的github链接原代码：https://github.com/zhaoshanzhaoshan/zhaosha...
分类：
其他好文 时间：
2015-05-01 00:35:53
阅读次数：
189
---恢复内容开始---一、 题目简介这次的单元测试我选择作了一个基本运算的程序，该程序实现了加，减，乘，除，平方，倒数的运算，该程序进行测试比较的简单，对于初步接触JUnit的我来说测试起来也比较容易理解。二、源码的github链接原代码：https://github.com/FBean/myse...
分类：
其他好文 时间：
2015-04-30 23:06:18
阅读次数：
165
0、简介1、算法详解1.1、冒泡排序1.1.1、原理冒泡排序是计算机中比较简单的一种排序方法,他是一种稳定的排序方法.原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束1.1....
分类：
编程语言 时间：
2015-04-30 21:33:21
阅读次数：
209
引言 继续二叉树，这个题考的知识点是二叉树的后续遍历 分析问题 对于一个二叉树的后序遍历序列来说，最后一个数一定是根节点，然后前面的数中，从最开始到第一个大于根节点的数都是左子树中的数，而后面到倒数第二个数应该都是大于根节点的，是右子树，如果后面的数中有小于根节点的，那么说明这个序列不是二叉搜索树的...
分类：
编程语言 时间：
2015-04-30 10:18:49
阅读次数：
135
??
在一些应用场合中，某段程序需要等待某个条件达到要求后才能执行，或者等待一定长的时间后此行，从jdk1.5开始就可以使用CountDownLatch实现，
CountDownLatch类是一个同步倒数计数器,构造时传入int参数,该参数就是计数器的初始值，每调用一次countDown()方法，计数器减1,计数器大于0 时，await()方法会阻塞后面程序执行，直到计...
分类：
编程语言 时间：
2015-04-29 17:13:19
阅读次数：
134
//输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。
//我的思路是2个指针往后面找，你想啊，如果是一个指针，肯定需要遍历2次，第一个遍历总共节点数，第二次才遍历最终结果
//这样的做法明显是不够好的，时间复杂度变成了2n，但是如果我们用2个指针，他们之间的距离差k个节点，有一个节点到达NULL
//时(尾部)，另一个节点就是我们要求的节点可以返回得到结果.
#...
分类：
编程语言 时间：
2015-04-29 09:58:12
阅读次数：
230
首先，我们可以得到：每一行的数都是互不相同的，所以每一行都会有且仅有一个在 $[0, m]$ 的数没有出现。我们可以考虑设 $Dp[i][j]$ 为处理完倒数 $i$ 行，倒数第 $i$ 行缺的数字是 $j$ 的方案数。那么就有：$$Dp[i][j] = \sum_{k=max(0,j-1)}^{m...
分类：
其他好文 时间：
2015-04-28 22:34:04
阅读次数：
678
