数论
吃葡萄不吐葡萄皮丿
这个作者很懒,什么都没留下…
展开
-
So you want to be a 2n-aire?
描述游戏者开始是$1的奖金,要求回答n个问题。对每个问题,可以:1)、退出并保有奖金 2)、回答问题。 如果错误,就退出并什么都得不到。如果正确,那么奖金翻倍,并可继续回答下一个问题。 在回答最后一个问题后,他获得奖金并退出。游戏者想要最大化他期望获得的奖金。 一旦提出了一个问题,游戏者就能以概率p正确回答。对每个问题,假设p是一个随机变量,分布的范围是t输原创 2013-08-19 11:49:25 · 1066 阅读 · 0 评论 -
简单的数学题
简单的数学题原创 2013-12-14 21:06:07 · 1099 阅读 · 0 评论 -
平均数和标准差
平均数和标准差原创 2013-10-11 19:58:46 · 6672 阅读 · 0 评论 -
构成直角三角形
构成直角三角形原创 2013-10-11 19:56:34 · 2331 阅读 · 0 评论 -
Cantor表
Cantor表原创 2013-10-02 15:49:53 · 2311 阅读 · 1 评论 -
除法表达式
描述给出如下除法表达式E:X1/X2/X3/..../Xk其中Xi是正整数并且Xi表达式1/2/1/2的值是1/4。现在让你可以在表达E中嵌入括号以改变计算顺序,例如表达式(1/2)/(1/2)的值是1。现在给你一个除法表达式E,要求告诉是否能够通过加括号(或者不加)得到表达式E' ,E'的值为整数。将以后出现的数字乘以第一个分子,%原创 2013-08-17 09:53:59 · 1520 阅读 · 0 评论 -
素数算法逐步优化
素数算法逐步优化素数求和问题,也是大一的一次实验。重新回顾,重新体会。问题描述:从键盘输入任意一个整数n,编程计算并输出1~n之间所有素数之和。附加题(选做):针对实验的问题想出一种算法,能对任意一个5首先,必须了解下素数的概念: (百度百科) http://baike.baidu.com/view/10626.htm?fromId=1767原创 2013-08-17 08:24:34 · 1129 阅读 · 0 评论 -
A hard puzzle (a^b最后一个数字,找规律)
描述给定a和b,输出a^b的最后一个数字。输入输入数据有多组,每组数据占一行,每行为a和b的值(0输出对每组输入数据,输出a^b的最后一位数字,每组数据占一行。样例输入2 23 4样例输出41因为数据量很大,所以我用到了快速冥,下面是代码: #includeusing原创 2013-08-17 08:48:16 · 2589 阅读 · 0 评论 -
哥德巴赫猜想的另外一个命题
描述相信大家都已经学习过如何编一个程序来验证哥德巴赫猜想中的一个命题:任何一个大于6的偶数均可表示成两个素数之和(素数指只能被1和自身整除的正整数)。可是,最近小明无意发现了哥德巴赫猜想的另外一个命题:每个不小于9的奇数都是三个奇素数(奇素数就是不包含2的素数)之和。现在就请你帮他验证一下对于9-200之内的奇数是否都满足上面那个命题。 //这题和原创 2013-08-17 09:19:29 · 2164 阅读 · 1 评论 -
判断两圆是否相交
#include#includeint main(){ double q,w,m,n,a,b,c,x,y,z,PI; PI=2*asin(1.0); while(~scanf("%lf%lf%lf",&a,&b,&c)){ scanf("%lf%lf%lf",&x,&y,&z); a=sqrt((a-x)*(a-x)+(b-y)*(b-原创 2013-08-16 09:31:41 · 3166 阅读 · 0 评论 -
K - Goldbach's Conjecture
题目大意:输入一个偶数,要求解出其为两个素数的加法,且两个数素数的差最大,如果没有则输出"Goldbach's conjecture is wrong." 每一个大于4的数都能拆分成两个质数相加用筛法打表1000000的素数,再依次暴力判断 描述In 1742, Christian Goldbach, a German amateur mathematician, se原创 2013-08-16 09:09:45 · 1364 阅读 · 1 评论 -
Sequence Sum Possibi
描述Most positive integers may be written as a sum of a sequence of at least two consecutive positive integers. For instance,6 = 1 + 2 + 39 = 5 + 4 = 2 + 3 + 4but 8 cannot be so原创 2013-08-16 09:07:35 · 1383 阅读 · 0 评论 -
报数游戏
描述n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时,最左边的人报1,他右边的人报2,编号为3的人报3,等等。当编号为n的人(即最右边的人)报完n之后,轮到他左边的人(即编号为n-1的人)报n+1,然后编号为n-2的人报n+2,以此类推。当最左边的人再次报数之后,报数方向又变成从左到右,依次类推。为了防止游戏太无聊,报数时有一个特例:如果应该报的数包含数字7原创 2013-08-25 15:15:04 · 1948 阅读 · 0 评论 -
矩阵计算
描述给定2个r*c阶矩阵m1、m2以及若干运算符包括:+、-、*、=,分别代表加(m1+m2)、减(m1-m2)、乘(m1*m2)、赋值(m1=m2)操作。计算矩阵的运算结果。其中1<=r,c<=10。输入输入数据有多组,第一行为测试数据的组数T,每组测试数据由2个矩阵(m1和m2)和若干个运算符组成。每个矩阵的第一行是矩阵的行、列数r,c。后面有r行,每行c个整数。原创 2013-08-21 14:29:56 · 2021 阅读 · 0 评论 -
小数化分数
描述Ray 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢?请你写一个程序不但可以将普通小数化成最简分数,也可以把循环小数化成最简分数。 输入第一行是一个整数N,表示有多少组数据。每组数据只有一个纯小数,也就是整数部分为0。小数的位数不超过9位,循环部分用()括起来。输出原创 2013-08-20 16:44:03 · 1841 阅读 · 0 评论 -
中国余数定理
DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they原创 2013-08-16 10:32:43 · 2764 阅读 · 0 评论