题目：把n个筛子扔到地上，所有筛子朝上一面的点数之和为s，输入n，打印出s的所有可能的值出现的概率。分析： 方法1：递归。 要求概率，那么我们首先只需要求出每个s出现的次数/（6^n）。怎么求s的次数呢？我们不妨把n个筛子分成2堆，一堆一个筛子，另一堆有n-1个筛子，第1堆筛子出现的...
分类：
其他好文 时间：
2014-07-12 13:10:39
阅读次数：
312
2014.07.08 22:43简介： “搜索”与“剪枝”几乎是如影随形的。此处的“搜索”指的是带有回溯算法的深度优先搜索。 在之前的“Minimax策略”中我们给出了一个三连棋的程序，运行后你就知道计算一步棋要花多少时间。 为了计算最优的一步棋，我们可能需要递归9万多次。如果毫无疑问这种阶乘...
分类：
编程语言 时间：
2014-07-12 13:01:38
阅读次数：
728
语言：Python描述：使用递归实现 1 class Solution: 2 # @return an integer 3 def numTrees(self, n): 4 if n == 0: 5 return 0 6 eli...
分类：
其他好文 时间：
2014-07-11 23:44:08
阅读次数：
216
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.思路：递归。主要是注意调用时起...
分类：
其他好文 时间：
2014-07-10 14:40:07
阅读次数：
196
（1）方法一，背包问题解法 1 #include 2 using namespace std; 3 #include 4 #include 5 6 //采用背包问题方法，从后向前，最后一个放和不放背包里，注意递归退出条件和sum==n后，没有return而是继续 7 vector a; ...
分类：
其他好文 时间：
2014-07-10 14:32:24
阅读次数：
130
5 代表此属性ECMAScript 5（一般IE9+）才支持。图解：——图解： undefined,null,NaN Infinity ECMAScript 5禁止修改 每个函数都是Function的实例 函数内部属性 arguments参数伪数组 arguments.callee递归用 th...
分类：
编程语言 时间：
2014-07-09 16:23:35
阅读次数：
286
import osfor root, dirs, files in os.walk("./"): print root print dirs print files功能：递归遍历某路径下的文件夹,文件返回的是一个三元tupple(dirpath, dirnames, filenames),di...
分类：
编程语言 时间：
2014-07-09 15:08:55
阅读次数：
195
假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？
输入起始高度，int型
分别输出第5次落地时，共经过多少米第5次反弹多高
【去掉小数末尾无效的0】
样例输入：1
样例输出：2.875
0.03125
#include
using namespace std;
d...
分类：
其他好文 时间：
2014-07-09 12:44:34
阅读次数：
344
题目
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree ...
分类：
其他好文 时间：
2014-07-09 10:32:42
阅读次数：
151
分享下有关Python文件遍历的两种方法,使用的OS模块的os.walk和os.listdir实现。关于Python的文件遍历，大概有两种方法，一种是较为便利的os.walk()，还有一种是利用os.listdir()递归遍历。方法一：利用os.walkos.walk可以自顶向下或者自底向上遍历整个...
分类：
编程语言 时间：
2014-07-08 11:54:10
阅读次数：
184
