康托展开X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，a为整数，并且0#includeint
const MAX_N=12;int const a[MAX_N]={0,1, 2 ,6 ,24 ,120 ,720 ,5040 ,403...
分类：
其他好文 时间：
2014-05-10 05:38:48
阅读次数：
325
Geometric Sum时间限制：1000ms |
内存限制：65535KB难度：3描述Compute (a + a^2 + … + a^n) mod m.(a+a2+…an)mod输入Three
integers a,n,m.(1≤a,n,m≤10^18)It ends with EOF.输出T...
分类：
其他好文 时间：
2014-05-10 05:01:02
阅读次数：
339
快速选择算法，就是从给定的一个集合S={a1,a2,...an}中选出第K个大小的数，或者给出其所在的下标之类的。
如果使用排序，比如merge_sort，然后返回第K个元素的下标，复杂度是O(NlogN)
如果使用heap_sort，或者优先队列，则复杂度是O(NlogK)
如果使用quick _sort的一个变种，叫 quick select，则平均复杂度为O(N)，最坏复杂...
分类：
其他好文 时间：
2014-05-09 20:48:02
阅读次数：
841
题目：
Description
People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very n...
分类：
其他好文 时间：
2014-05-09 15:00:55
阅读次数：
345
直接插入排序对待排数量较少且基本有序的序列，其执行效率是非常高的，希尔排序正是利用了这点，将一个无序的序列拆分成几个子组，然后对几个子组分别进行插入排序。注意，这儿的分组并不是简单的{a1,a2,a3,b1,b2,b3,c1,c2,c3}(相同字母为一组)，而是进行{a1,b1,c1,a2,b2.....
分类：
其他好文 时间：
2014-05-09 12:59:34
阅读次数：
280
这个比较简单，慢慢进入状态。A Pythagorean triplet is a set of
three natural numbers, a b c, for which,a2 + b2 = c2For example, 32 + 42 = 9 +
16 = 25 = 52.There ex.....
分类：
其他好文 时间：
2014-05-09 10:35:46
阅读次数：
266
问题描述
给定（可能是负的）整数序列A1, A2,...,AN, 寻找（并标识）使Sum(Ak)(k >=i, k <= j)的值最大的序列。如果所有的整数都是负的，那么连续子序列的最大和是零。...
分类：
其他好文 时间：
2014-05-08 01:49:14
阅读次数：
273
数学问题
题目详情:
给你两个长度为n的正整数序列分别为{a1,a2,a3...an},{b1,b2,b3...bn},0
设S=max{x1*a1+x2*a2+x3*a3+...+xn*an,(1-x1)*b1+(1-x2)*b2+(1-x3)*b3+...+(1-xn)*bn}，xi为整数，0
请你求出S的最小值。
输入描述：
输入包含多组测试数据，以文件结...
分类：
其他好文 时间：
2014-05-07 21:32:14
阅读次数：
313
如下：表A ID NAME1 A1 2 A2 3 A3 表B ID AID NAME1 1
B1 2 2 B2 3 2 B3 表A和表B是１对多的关系 A.ID => B.AID 1 SELECT ID,NAME FROM A WHERE
EXIST (SELECT*FROM B WHERE A.I...
分类：
数据库 时间：
2014-05-07 00:10:34
阅读次数：
475
【问题描述】给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如，给定三个连乘矩阵{A1，A2，A3}的维数分别是10*100，100*5和5*50，采用（A1A2）A3，乘法次数...
分类：
其他好文 时间：
2014-05-06 23:56:56
阅读次数：
742
