题目大意：
给你两个整数N和P，求出C(2*N，N)被素数p整数的次数。
思路：
由算术基本定理的性质(5)可得到N!被素数P整除的次数。
来看这道题，C(2*N，N) = (2*N)! / (N! * N!)。最终结果就是从(2*N)!能被素数P整除的
次数里边减去N!能被素数整除的次数*2。最终结果为：
[2*N/P] + [2*N/P^2] + … + [2*N/P^t] - 2*([N/P] + [N/P^2] + … + [N/P^t])。
其中次数t = logP(2*N)，即log10(2*...
分类：
其他好文 时间：
2015-02-04 23:27:42
阅读次数：
181
题目描述
有一个背包能装的重量maxw(正整数，0≤maxw≤20000)，同时有n件物品(0≤n≤100)，每件物品有一个重量wi(正整数)和一个价值pi(正整数)。要求从这n件物品中任取若干件装入背包内，使背包的物品价值最大。
输入
第1行：背包最大载重maxv，物品总数n 第2行到第n+1行：每个物品的重量和价值
输出
一个数字即背包内物品最大价值
样...
分类：
其他好文 时间：
2015-02-02 21:33:34
阅读次数：
284
【题目】
任意2N个正整数，从其中选出N个整数，使得选出的N个整数和同剩下的N个整数之和的差最小。
【来源】
网易
【分析】
假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略。
从2N个数中找N个元素，有三种可能：大于Sum/2，小于Sum/2以及等于Sum/2。而大于Sum/2与小于等于Sum/2没区别，故可以只考虑小于等于Sum/2的情况。
令S(...
分类：
编程语言 时间：
2015-02-01 13:34:17
阅读次数：
304
1011. A+B和C (15)时间限制50 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(C，否则输出“Case #X: fals...
分类：
其他好文 时间：
2015-02-01 11:53:22
阅读次数：
157
1022. D进制的A+B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue输入两个非负10进制整数A和B( 2 #include 3 #include 4 #include 5 int main() 6 { 7 in...
分类：
其他好文 时间：
2015-01-31 19:15:08
阅读次数：
119
对于正整数 a和b 利用欧几里得算法可以得出 一个最大公因数 , 改进后的算法满足 最大公因数 q=xa+yb ;
那么我们如何求出 a和b呢 。
书上是这么写的 那么我们用代码把他实现出来, 向大家推荐一本书《The Art Of Computer.Programmer》 第一篇的数学部分 真心的枯燥 我选择的方式 是 适当的囫囵吞枣 对于这一样 ,但是对于其中讲述的算法...
分类：
编程语言 时间：
2015-01-31 18:05:16
阅读次数：
332
2010 年中兴面试题 编程求解： 输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数, 使其和等于m ,要求将其中所有的可能组合列出来。 // 21 题递归方法 //copyright@ July && yansha //July、yansha，updated。 #includ...
分类：
编程语言 时间：
2015-01-30 19:16:31
阅读次数：
346
所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。输入格式：输入在一行中给出2个正整数m和n（0 #include using namespace::std; bool isWanshu...
分类：
其他好文 时间：
2015-01-30 15:12:47
阅读次数：
1127
Problem Description
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中，蜂房的结构如下所示。
Input
输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0
Output
对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行...
分类：
其他好文 时间：
2015-01-28 09:54:55
阅读次数：
97
