问题描述:程序的输入包含两个整数m和n,其中m
学习过概率统计的同学应该都知道每一个数字被抽取的概率都应该为m/n. 那么我们怎么构造出这样的概率呢?在《编程珠玑》上面是这样解析的:
依次考虑整数0,1,2,.....,n-1,并通过一个适当的随机测试对每个整数进行选择。通过按序访问整数,我们可以保证输出结果是有序的。 假如我们考虑m = 2,n = 5的情况,那么选择的每一个数字的概率都...
分类:
其他好文 时间:
2015-01-11 09:38:20
阅读次数:
331
题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输入:每个测试案例包括两行:第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 #include #define INF 0x7ffffff...
分类:
其他好文 时间:
2015-01-10 11:13:23
阅读次数:
215
题目描述输入两个正整数m和n,求其最大公约数和最小公倍数。输入两个整数输出最大公约数,最小公倍数样例输入5 7样例输出1 35提示输入使用:scanf("%d %d",&n,&m);输出使用:printf("%d %d\n",a,b);注:a为n,m的最大公约数,b为n,m的最小公倍数.输出不要有多...
分类:
其他好文 时间:
2015-01-08 16:55:47
阅读次数:
134
题意:求正整数L和U之间有多少个整数x满足形如x=pk 这种形式,其中p为素数,k>1分析:首先筛出1e6内的素数,枚举每个素数求出1e12内所有满足条件的数,然后排序。对于L和U,二分查找出小于U和L的最大数的下标,作差即可得到答案。 1 #include 2 #include 3 #incl.....
分类:
其他好文 时间:
2015-01-06 21:15:02
阅读次数:
131
求连通块 Time?Limit:?1sec????Memory?Limit:256MB Description 输入一个简单无向图,求出图中连通块的数目。 Input ? 输入的第一行包含两个整数n和m,n是图的顶点数,m是边数。1<=n<=100,0<=m<=10000。...
分类:
其他好文 时间:
2015-01-06 12:15:58
阅读次数:
188
javascript中最基本的三种数据类型:数值型,文本型,布尔型。数值型分为整数和浮点数。文本型就是字符或者字符串,放在双引号""或者单引号''之中都可以,如果字符串中含有引号,则可以使用转义字符,\' \" ,其他常用转义字符:\\ 反斜线,\n换行符,\r回车符,\t制表符tab,\b退格字符...
分类:
编程语言 时间:
2015-01-06 11:27:51
阅读次数:
166
题目内容:http://mooc.study.163.com/learn/ZJU-1000002011#/learn/ojhw?id=1000052000我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素..
分类:
编程语言 时间:
2015-01-05 15:05:29
阅读次数:
938
/*
输入两个数m和n ,从数列1,2,3,4,.....n这些数中挑选几个
使得和为m,找出所有的这样的组合
*/
void FindSum(int m,intn,vector& vec)
{
if(m < 0 || n < 0)
return ;
if(m == 0)
{
vector::iterator itr = ve...
分类:
其他好文 时间:
2015-01-04 10:01:27
阅读次数:
176
对整形数组按照和指定整数的差值大小进行排序,按照差值升序排列返回。
要求实现方法:
public staticint[] calcTimes(int[] num, int value);
【输入】 num:整型数组;
value 指定的整数
【返回】 按照升序返回整型数组,排序按照各个整数和指定整数的差值大小...
分类:
编程语言 时间:
2015-01-04 01:19:08
阅读次数:
304
django 模板 内建过滤器add{{ value|add:"2" }}对象的加法,如果都是整数类型,简单的算术加法;如果是列表,则是列表的相加如果无法执行对象的相加,比如整数和字符串,则返回一个空串addslashes{{value | addslashes}}在引号前面添加斜线,主要应用与字符...
分类:
其他好文 时间:
2015-01-03 15:51:08
阅读次数:
271