把n个骰子扔在地上,所有骰子朝上的一面的点数之和为s。输入n,打印出s的所有可能的值和出现的概率。解法二:基于循环求骰子点数,比递归算法更加高端大气上档次具体代码如下,有详细注释。
1 ////////////////基于循环求骰子点数////////////////////////////////...
分类:
其他好文 时间:
2014-05-26 20:32:34
阅读次数:
262
什么是PHP: PHP指PHP:超文本预处理器(译者注:PHP:Hypertext
Preprocessor,递归命名) PHP是一种服务器端的脚本语言,类似ASP PHP脚本在服务器上执行 PHP支持很多数据库
PHP是一个开源的软件(open source software,OSS)什...
分类:
Web程序 时间:
2014-05-26 00:01:16
阅读次数:
424
首先,约瑟夫环的数学优化方法为:
为了讨论方便,先把问题稍微改变一下,并不影响原意:问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。
我们知道第一个人(编号一定是(m-1)%n) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(...
分类:
其他好文 时间:
2014-05-25 23:38:16
阅读次数:
391
定理如下:
对任意非负整数a和任意正整数b, gcd(a,b) = gcd(b,a mod b)
首先证明 gcd(a,b) | gcd(b,a mod b)
设 gcd(a,b) = d
a mod b = a - b*k (k = a/b 向下取整的整数)
易得 d | a mod b 和 d | b 得出 d | gcd(b,a mod b) (d 为 最大公约数的一个因数)
接...
分类:
其他好文 时间:
2014-05-25 22:57:48
阅读次数:
353
有些时候我们需要在中途强制跳出递归,而且还是需要一步跳出,而不一层一层的跳出,这时,我们可以采用抛异常的方法来实现。
class Test {
static class StopMsgException extends RuntimeException {
}
public static void main(String args[]) {
try {
...
分类:
编程语言 时间:
2014-05-25 22:30:53
阅读次数:
580
出题:求二叉树中距离最远的两个节点之间的距离,此处的距离定义为节点之间相隔的边数;分析:最远距离maxDis可能并不经过树的root节点,而树中的每一个节点都可能成为最远距离经过的子树的根节点;所以计算出以每个节点为根节点的子树的最
远距离,最后取他们的最大值就是整棵树的最远距离;如果递归层次过多造...
分类:
其他好文 时间:
2014-05-25 22:23:43
阅读次数:
275
当对象存在父节点、子节点时,通过特定的方式获取父节点、子节点数据构建树状结构或其它形式结构时,通常都会使用递归,如:一个公司有多个部门、每个部门下可能有多个小部门,小部门下面又有组….为了数据容易管理和维护,通过构建合适的表结构存储这些数据,以下示例以省市县为例学习了解递归:
1.创建存储省市县数据...
分类:
数据库 时间:
2014-05-25 19:16:01
阅读次数:
372
递归是我们在编程过程中用到的一种思想,当一个函数自身调用自身的时候,无论是直接或者间接地调用,都属于递归,下面对于什么时候用到递归以及怎么用递归,谈一点我个人初步的想法。
什么时候用到递归
当我们要解决的问题有着 重复执行的基本操作 的时候,可以考虑使用递归
用递归思想进行编程的时候需主要需要注意的几点内容
首先是 递归上限 ,通常是一个指出递归开始位置的 有效范围内 的对象,一般...
分类:
其他好文 时间:
2014-05-25 16:51:14
阅读次数:
216
数列$\begin{Bmatrix} {x}_{n} \end{Bmatrix}$满足如下定义:
$$a>0,\quad b>0; \qquad {x}_{1}=a,\quad{x}_{2}=b ;\qquad
{x}_{n+2}=2+\cfrac{1}{{x}_{n+1}^{2}}+\cfrac{...
分类:
其他好文 时间:
2014-05-25 11:24:02
阅读次数:
260
gunzip -r hongchangfirst/data
如何递归删除那些剩余的非log结尾的文件?
先列出确认一下:
find hongchangfirst/data -type f ! -name "*.log"
然后真正的删除:
find hongchangfirst/data -type f ! -name "*.log" -exec rm -f {} \;...
分类:
系统相关 时间:
2014-05-25 09:41:05
阅读次数:
694