组合数公式： 1. C(n,m)=C(n,n-m) 2. C(n,m)=C(n-1,m-1)+C(n-1,m) 杨辉三角 等差数列: 通项公式：an=a1+(n-1)d 前n项和：s=n*a ...

2018年马拉松持续火爆，据统计，截至11月2日，800人以上越野跑赛事共有1072场，参赛人次达530万，预计年底这个数字将达到600万。马拉松赛事多的背后，是马拉松爱好者群体的急速膨胀。当前，名称中带“国际”“半程”“全程”等字样的马拉松比赛已超过半数，这其实从侧面反映出同质化问题较为突出 ...

问题：在一个地图中，找出一共有多少个岛屿。 我们用一个二维数组表示这个地图，地图中的 1 表示陆地，0 表示水域。一个岛屿是指由上下左右相连的陆地，并且被水域包围的区域。你可以假设地图的四周都是水域。 ...

笔试题：25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛？ 答案：7 分析： 1-5 场： 将25匹马分为5组，每组5匹，得到下面的排序，假设每组最快的马在左侧，即X1、X6、X11、X16、X21分别是每组中最快的。 组1：X1 ...

49.Algorithm Gossip: 奇数魔方阵 说明 将1到n(为奇数)的数字排列在nxn的方阵上，且各行、各列与各对角线的和必须相同，如下所示： 解法 填魔术方阵的方法以奇数最为简 ...

今天在网上看到一个大数相乘的问题，题目是这样的：输入两个整数，要求输出这两个数的乘积。输入的数字可能超过计算机内整形数据的存储范围。 分析： 由于数字无法用一个整形变量存储，很自然的想到用字符串来表示一串数字。然后按照乘法的运算规则，用一个乘数的每一位乘以另一个乘数，然后将所有中间结果按正确 ...

接下来所说的“随机切”均指切的位置呈均匀分布。 一根长为 \(1\) 的木棍，随机切 \(2\) 刀 ，\(3\) 段木棍能组成三角形的概率是多少？ 错误解法： 以木棍中点分成 \(A,B\) 两段。 若两刀均切在同一段内，则三段中最长边的长度 \(\geqslant\dfrac ...

期望题 1. 抛一个6面的骰子，连续抛直到6为止，问期望的抛的次数是多少 设期望次数为E,那么有： [1]1次抛出6的概率为1/6，那么期望次数为1*1/6 [2]本次抛出非6数字的概率为5/6，因为没有抛出6，因此期待抛出6还需要执行试验的次数仍为E，需要注意加上本次（1次）失效的抛掷，即期 ...