亲和数 发布时间: 2017年11月12日 12:31 最后更新: 2017年11月12日 12:33 时间限制: 1000ms 内存限制: 128M 描述 古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+ ...
分类:
其他好文 时间:
2017-12-15 00:44:18
阅读次数:
197
【例2-2】Blah数集 【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下: (1)a是集合Ba的基,且a是Ba的第一个元素; (2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中; (3)没有其他元素在集合Ba中了。 现在小高斯想知道 ...
分类:
Web程序 时间:
2017-12-10 20:21:51
阅读次数:
287
P1900 自我数 P1900 自我数 P1900 自我数 题目描述 在1949年印度数学家D. R. Daprekar发现了一类称作Self-Numbers的数。对于每一个正整数n,我们定义d(n)为n加上它每一位数字的和。例如,d(75)=75+7+5=87。给定任意正整数n作为一个起点,都能构 ...
分类:
其他好文 时间:
2017-12-09 20:58:32
阅读次数:
171
匈牙利算法(Hungarian method)是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是二部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 之前在学离散的时候学习到二分图的时候没听说过这 ...
分类:
编程语言 时间:
2017-12-09 20:57:10
阅读次数:
220
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学 ...
分类:
其他好文 时间:
2017-12-09 12:09:06
阅读次数:
154
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学 ...
分类:
其他好文 时间:
2017-12-04 11:37:40
阅读次数:
127
【例2-2】Blah数集 【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下: (1)a是集合Ba的基,且a是Ba的第一个元素; (2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中; (3)没有其他元素在集合Ba中了。 现在小高斯想知道 ...
分类:
其他好文 时间:
2017-12-03 16:26:29
阅读次数:
691
P2371 EXCEEDED WARNING C 题目背景 第三道溢出警告。。。 机(wei)智(suo)的TMXi又搬题来坑大家了。。。 注意时空限制【坏笑】 题目描述 [li]1949年,阿三的数学家D.R. Kaprekar发现了一系列被称为“塞尔夫数”(self-number)的数。对于任意 ...
分类:
其他好文 时间:
2017-11-21 22:15:52
阅读次数:
174
P1579 哥德巴赫猜想(升级版) P1579 哥德巴赫猜想(升级版) P1579 哥德巴赫猜想(升级版) 题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数, ...
分类:
其他好文 时间:
2017-11-17 23:30:38
阅读次数:
131
P1579 哥德巴赫猜想(升级版) 题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1 ...
分类:
其他好文 时间:
2017-11-17 22:29:38
阅读次数:
149