一般的,在n个不同的物体中,可重复的选取r个物体的排列数是n^r。 从n个不同的物体中允许重复的取r个物体的组合数为C(n+r-1,r)。 一般的,在不全相异的物体中,其中n1个物体是相同的,n2个物体是相同的,……,nk个物体是相同的。n个物体中不相同的物体的总数是k个,即n=n1+n2+…+n....
分类:
其他好文 时间:
2015-05-05 14:21:56
阅读次数:
124
一、问题描述将正整数n表示成一系列正整数之和:n=n1+n2+...+nk;(其中n1>=n2>=...>=nk)如6:共有11种6=6;6=5+1;6=4+2; 6=4+1+1;6=3+3; 6=3+2+1; 6=3+1+1+1;6=2+2+2; 6=2+2+1+1; 6=2+1+1+1+1;6=...
分类:
其他好文 时间:
2015-04-28 22:25:44
阅读次数:
117
给定K个整数组成的序列{ N1, N2, ..., NK},“连续子列”被定义为{ Ni, Ni+1, ..., Nj},其中 1 0){40 return a[left];41 }else{42 return 0;43 } 44...
分类:
其他好文 时间:
2015-04-27 23:13:05
阅读次数:
251
对任意一个自然数N0,先将其各位数字相加求和,再将其和乘以3后加上1,变成一个新自然数N1,然后对N1重复这种操作,可以产生新自然数N2,多次重复这种操作运算,运算结果最终会得到一个固定不变的数Nk,就像掉入一个数字“陷阱”。对输入的自然数,给出其掉入“陷阱”的过程,输入:一个自然数N(N<1000...
分类:
其他好文 时间:
2015-04-25 01:31:47
阅读次数:
121
题目大意: 输入两个数,分别是n,k,求nk的前三位,后三位,保证nk至少有6位。解题思路: 求前三位,因为后面的数字可能会影响前三位,double可以保证一部分精度又不至于会溢出,所以可以用二分快速幂+double来求前三位。 求后三位,因为前面的数字不会影响到后三位,所以不用考虑精度,可直...
分类:
其他好文 时间:
2015-04-18 17:29:51
阅读次数:
146
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1,
..., Nj } where 1 Maximum Subsequence is the continuous subsequence which has the largest su...
分类:
其他好文 时间:
2015-04-17 11:37:02
阅读次数:
105
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 =0)25 {26 ...
分类:
其他好文 时间:
2015-04-07 22:58:11
阅读次数:
214
题目大意戳这里
用x替换式子中的x-t得到:
∑nk=0ak(x+t)k=∑nk=0bkxk\sum_{k=0}^na_k(x+t)^k=\sum_{k=0}^nb_kx^k
于是可以得到:
bm=∑nk=mCk?mktk?mak=∑n?mi=0Cim+itiam+ib_m=\sum_{k=m}^nC_k^{k-m}t^{k-m}a_k\\=\sum_{i=0}^{n-m}C_{m+i}^i...
分类:
其他好文 时间:
2015-04-07 19:47:09
阅读次数:
121
//编写一个函数实现n^k,使用递归实现
#include
int cifang( int x, int y )//2^3=2*2*2
{
int sum = 0;
if( y == 0 )
sum = 1;
else
sum = x * cifang( x, ( y - 1 ) );
return sum;
}
int main()
{
printf("%d\n",ci...
分类:
编程语言 时间:
2015-04-05 20:34:38
阅读次数:
149
给定K个整数组成的序列{ N1, N2, ..., NK},“连续子列”被定义为{ Ni, Ni+1, ..., Nj},其中 1 #include #define max(x,y) ( x>y?x:y )int main(int argc, const char * argv[]) { /...
分类:
其他好文 时间:
2015-03-31 20:03:50
阅读次数:
134