码迷,mamicode.com
首页 >  
搜索关键字:nk    ( 291个结果
特殊排列组合
一般的,在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
01-复杂度1. 最大子列和问题(20)
给定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
【课上OJ】掉入陷阱的数
对任意一个自然数N0,先将其各位数字相加求和,再将其和乘以3后加上1,变成一个新自然数N1,然后对N1重复这种操作,可以产生新自然数N2,多次重复这种操作运算,运算结果最终会得到一个固定不变的数Nk,就像掉入一个数字“陷阱”。对输入的自然数,给出其掉入“陷阱”的过程,输入:一个自然数N(N<1000...
分类:其他好文   时间:2015-04-25 01:31:47    阅读次数:121
uva 11029 Leading and Trailing
题目大意: 输入两个数,分别是n,k,求nk的前三位,后三位,保证nk至少有6位。解题思路: 求前三位,因为后面的数字可能会影响前三位,double可以保证一部分精度又不至于会溢出,所以可以用二分快速幂+double来求前三位。 求后三位,因为前面的数字不会影响到后三位,所以不用考虑精度,可直...
分类:其他好文   时间:2015-04-18 17:29:51    阅读次数:146
01-复杂度2. Maximum Subsequence Sum (25)
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
01-复杂度2. Maximum Subsequence Sum (25)
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
BZOJ 3933 CQOI2015 多项式 高精度
题目大意戳这里 用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
【c语言】 编写一个函数实现n^k,使用递归实现
//编写一个函数实现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
复杂度1. 最大子列和问题
给定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
291条   上一页 1 ... 22 23 24 25 26 ... 30 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!