Mathmatics and Sciences
pathuang68
桃李不言,下自成蹊。
展开
-
调和级数之和1 + 1/2 + 1/3 + ...
本文发表在:http://patmusing.blog.163.com/blog/static/135834960201132073659862/原创 2011-07-14 18:01:31 · 1823 阅读 · 0 评论 -
平分一个数,使得各份相乘所得到的积最大
问题:怎样将一个正整数n,平均分成若干份,每份可以为小数,份数也可以是小数,使得这若干个数的乘积最大?每份为多少?请证明,并用代码验证之。证明:一个正整数n,假定平均分成x份,那么每份为,所有份数的乘积则为,令,现在问题就转化为当x等于多少时,有最大值。为此,我们求其一阶导数(其原创 2011-07-14 17:54:42 · 3687 阅读 · 1 评论 -
求n!的最高位数字
CSDN上某网友,提出以下问题:“Time Limit:1000MSMemory Limit:30000KBDescription 求n的阶乘的最高位数。例如:5! = 120,所以最高位为1, 10!=3628800,所以最高位为3 Input 每个数据包含一行,每行有一个整数原创 2011-07-17 14:42:23 · 5487 阅读 · 2 评论 -
如何证明素数有无穷多个
假若素数只有有限多个,设最大的一个是P,从2到P的全体素数是:2,3,5,7,11……,P。所有的素数都在这里,此外再没有别的素数了。 现在,我们来考察上面从2到P的全体素数相乘、再加上1这个数,设它是A,即A=2×3×5×7×11×……×P+1。A是一个大于1的正整数,它不是素数,就是合数。如果A是素数,那么,就得到了一个比素数P还要大的素数,这与素数P是最大素数的假转载 2012-05-14 23:11:38 · 4382 阅读 · 2 评论 -
一个百度的面试题目
问题:给一个很大的数组,里面有两个数只出现过一次,其他数都出现过两次,把这两个数找出来 原理:两个相同的数进行异或,其结果为0,两个不相同的数急性异或,其结果不为0。举例:99 ^ 99 = 1100011b ^ 1100011b = 0 95 ^ 99 = 1011111b ^ 1100011b = 0111100b= 60 在题目给出的很大的数组中,除要找的两原创 2012-05-15 00:44:31 · 8871 阅读 · 23 评论