liql2007

问题：n个色子，每个色子m面，每一面的值分别是1-m。你将n个色子同时抛，落地后将所有朝上面的数字加起来，记为sum。给定一个数字x，如果sum>x，则你赢。给定n，m，x，求你赢的概率。分析：何海涛的《剑指offer》中有类似的题目，但这里问的更Gerneral。要求的是概率，所以可以从两个方面入手：种类数 & 概率。PS：认为每个面的值为0,1,...,m-1。

问题：有25匹马，但只有5个跑道，即每场比赛只能五匹一起跑，那么最少需要举行几场比赛，才能确定前三甲呢？分析：首先, 将25匹马分为5组A、B、C、D、E组，每组跑一次，确定出每组的名次；需要跑5场。假设：A1>A2>A3>A4>A5B1>B2>B3>B4>B5C1>C2>C3>C4>C5D1>D2>D3>D4>D5E1>E2>E3>E4>E5即

问题：一个小岛，表示为一个N×N的方格，从(0,0)到(N-1, N-1)，一个人站在岛上，位置(x, y)，他可以上下左右走，一步一个格子，他选择上下左右的可能性是一样的。当他走出小岛，就意味着死亡。假设他要走k步，请问他死亡的概率有多大？分析I：要求概率，首先想到计算出所有路径的种数N，以及出界的路径种数M，死亡的概率就是N/M了。计算路径种数可以用DP的思想：

问题一：一根一米长的绳子，随机断成三段；求最短的一段的期望长度以及最长的一段的期望长度。分析：这道题实际是一道纯粹的概率题，没有太多技巧。自己有推导，但是概率论忘得差不多了，退出来的概率有点诡异；以后补充一下知识，再推导。先放一下@陈利人 给出的答案吧，比较简略：绳子的长度分析，有时间，我会补充一个详细的。问题二：52张牌，四张A，随机打乱后问，从左到右

问题：给一正数数组A，一正整数n，数组A的元素相加能够得到和为n的种数。例如：数组为[5, 5, 10, 2, 3] ，n 为 15，那么种数就为4，分别为:(5 + 10, 5 + 10, 5 + 5 + 2 + 3, 10 + 2 + 3)。分析：最直接的方法就是枚举，但这样的时间复杂度将是指数级的，太暴力了！其实，这一问题与01背包问题类似。用f[

问题I：盒子中有n张卡片，上面的数字分别为k1,k2,...,kn。你有4次机会，每抽一次，记录下卡片上的数字，再将卡片放回盒子中。如果4个数字的和等于m。则你就赢得游戏，否则就是输。直觉上，赢的可能性太低了。请你给出程序，判断是否有赢的可能性。分析：要求的是能够赢得游戏概率，很明显，若能够求出4个数子和为m的种数（记作T），那么赢的概率就为T/n^4。这里，将核心部分扩展为问

问题：@陈利人有n对喜鹊。每一对可以表示为(x,y)，x、y是喜鹊的编号，并且任意一对，x总是小于y。(c,d)可以连接在(a,b)之后，当且仅当bps：这里鹊桥的长度为能连接在一起的喜鹊的个数。分析I：在二维上，可以构造一个拓扑图（有向图），边长都为1，然后找出一条最长路径。时间复杂度O(n^2)。分析II：在一维上，先将喜鹊按x排序，

问题：给定两个字符串A和B，判断A中是否包含由B中字符重新排列成的新字符串。例如：A=abcdef, B=ba，结果应该返回true。因为ba的排列ab，是A的子串。本问题来自：微信公众账号“待字闺中”。分析：设A的长度为n，B的长度为m很直观的做法是：1）先分析B中的字符有有哪些，每种字符出现的多少次。2）遍历A中每个长度为m的子串，统计字符，然后与B的统计结果对