题目来源：https://leetcode.com/problems/container-with-most-water/题意分析： 给出一个n长度的非0数组，a1,a2,……,an，ai代表在坐标i上的高度为ai。以以ai，aj为高，i到j为底，可以构造出一个容器。那么求出这些容器中可以装的水.....
分类：
编程语言 时间：
2015-09-17 22:57:25
阅读次数：
222
由上可知， p(a1)=0.2 ,p(a2)=0.3 ,p(a3)=0.5因为X(ai)=i, X(a1)=1，X(a2)=2，X(a3)=3 FX(0)=0，FX(1)=0.2 ,FX(2)=0.5 ,FX(3)=1.0, U(0)=1 ,L(0)=0 有公式，L(n)=L(n-1)+(U(...
分类：
其他好文 时间：
2015-09-17 21:21:27
阅读次数：
121
参考书《数据压缩导论（第4版）》 Page 1005， 65、给定如表4-9所示的概率模型，求出序列a1a1a3a2a3a1的实值标签。表4-9 习题5、6的概率模型字母 概率a1 0.2a2 0.3a3 0.5解：定义随机变量X(ai)=i，假定我们对113231进行编码。从概率模型可知：Fx(k...
分类：
其他好文 时间：
2015-09-17 13:09:43
阅读次数：
218
QuestionGivennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpo...
分类：
其他好文 时间：
2015-09-17 06:25:06
阅读次数：
120
题目大意：给定数列a1 , a2 , ... , an希望找到一个 N = sigma(ai^ki) , (0 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define p...
分类：
其他好文 时间：
2015-09-16 06:16:44
阅读次数：
170
【题目大意】给出n组ai和bi，去掉k个使得a的总和除以b的总和最大。【思路】也就是取(n-k)个数，最大化平均值，见《挑战程序设计竞赛》P144，最后公式为c(x)=((ai-x*bi)从大到小排列的前(n-k)个的和不小于0) 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2015-09-15 23:35:13
阅读次数：
427
根据发音，26个字母可以分为读音相似的几类： [ei]A H J K [i:]B C D E G P T V Z [e]F L M N S X [ai]I Y [?u]O [ju:]Q U W [a;]R 发音技巧： C 有上下牙齿摩擦的感觉 F 舌尖抵住下齿 M 双唇紧闭 V 咬住唇 Y 发音要饱...
分类：
其他好文 时间：
2015-09-15 12:36:28
阅读次数：
127
题意： 大组合数取余 （素数连乘）思路：对于答案 XX % pi = ai === C（m，n） % pi；然后就是用孙子定理求出X， ai 用 卢卡斯定理求得中间 LL * LL 会爆， 运用按位乘法对于 m * n % K， 把 m 看成 二进制形式的多项式， 拆开和 n 相乘， 再取余#inc...
分类：
其他好文 时间：
2015-09-14 22:30:02
阅读次数：
152
描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑i=1n(ai?bi)2，其中ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交...
分类：
其他好文 时间：
2015-09-14 19:34:13
阅读次数：
223
题意：给n种硬币，每种硬币的面额为Ai，个数为Ci，问用这些硬币最多能凑出多少种不大于m的面额。解法：男人八题之一……虽然我是个妹子但还是要做啊……_(:з」∠)_看起来是个多重背包……然而算了复杂度之后……呵呵……百度一下……被机智了一脸……n层循环，dp[i][j]表示用前i个硬币是否能表示面额...
分类：
其他好文 时间：
2015-09-14 19:21:32
阅读次数：
125
