stormbjm的专栏

一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少得比多少场才能知道跑得最快的5匹马。(1) 首先将25匹马分成5组，并分别进行5场比赛之后得到的名次排列如下：A组： [A1 A2 A3 A4 A5]B组： [B1 B2 B3 B4 B5]C组： [C1 C2 C3 C4

问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2，h(0) = h(1) = 1) 该递推关系的解为：h(n)=C(2n,n)/(n+1) (n=1,2,3,...)卡特兰数：规定h(0)＝1，而h(1)＝1，h(

问题：一个骰子，6面，1个面是 1， 2个面是2， 3个面是3， 问平均掷多少次能使1,2,3都至少出现一次？一共有三种方法可以解此问题：概率公式、分叉树递归列方程法、指示器变量法。1. 方法一：概率公式化为概率的表示是：1发生 的概率是1/6,  2发生的概率是2/6,  3发生的概率是3/6，求1,2,3至少出现一次的投掷次数的期望。思路：第

假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。上面这个题目我第一次见到是在pongba的TopLanguage的一次讨论上，提出问题的人为Shuo Chen，当时我给出了一个解法，自认为已经相当简单了，先来

给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数   要求下排每个数都是先前上排那十个数在下排出现的次数。   上排的十个数如下：   【0，1，2，3，4，5，6，7，8，9】举一个例子，   数值: 0,1,2,3,4,5,6,7,8,9   分配: 6,2,1,0,0,0,1,0,0,0   0在下排出现了6次，1在下排出现了2次，   2在下排

题目：已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。方法一：分 析：要保证rand10()在整数1-10的均匀分布，可以构造一个1-10*n的均匀分布的随机整数区间（n为任何正整数）。假设x是这个1-10*n 区间上的一个随机整数，那么x%10+1就是均匀分布在1-10区间上的整数。由于(rand7()-1)

下面这种方法可以很有效地求出根号a的近似值：首先随便猜一个近似值x，然后不断令x等于x和a/x的平均数，迭代个六七次后x的值就已经相当精确了。    例如，我想求根号2等于多少。假如我猜测的结果为4，虽然错的离谱，但你可以看到使用牛顿迭代法后这个值很快就趋近于根号2了：(       4  + 2/   4     ) / 2 = 2.25(    2.25  + 2/   2.2