收录日期:2019/03/26 02:54:26 时间:2016/05/30 15:46:56 标签:数据结构与算法
如果n为自然数

m = segma(l | n, l)m是全部的能整除n的自然数的和

当m = k * n时,说n是k阶完全数

3,4阶的都很好构造

大的就难了,除了大数运算之外,关键是好的构造算法。
现在,请大家考虑,用程序搜索出10亿以下的所有完全数。
3,4阶你是如何构造的?
120 3的

具体算法有点麻烦阿,还暂时不能写出来 :)
实现起来也麻烦阿
要求搜索的就是(10亿以下的)普通完全数,这和"k阶完全数"有和关系?
大概是说10亿以下的k阶完全数,而且是构造,不是搜索
搜索啊

当然如果你能提供构造算法也可以阿
不过10亿以内的4阶的太少了,一般的构造算法很容易超出范围

我能想到的就是试探纠正的一个算法,很复杂,暂时还想不明白如何尽量利用以前的结果
或者说,我暂时只能沿一条道路试探下去,中间出现问题,要从头纠正。

具体就是考虑 2 ^ k,因子和2 ^ (k+1) - 1,分解得到若干素数,然后,对每个素数求因子和
分解,这个过程中,肯定有因子和消去因子的现象,因子和分解中出现的2将逐步消掉2^k,意外
就是1、某个大素数(>=23)出现平方或更高的项,2、小素数2,3,...出现非预期的方幂(太大或者太小),当所有出现的素数幂因子和的乘积除以素数本身的幂的乘积能除尽时,就能发现一个k阶完全数

这方面的资料比较少,能提供英文的最新资料的,我给500可用分,提供构造算法的给1000

Partition Magic(分区魔术师) 8.0 这个软件谁用过,我用它把NTFS转换FAT32,但转换后有些文件夹打不开,我又想转换回去,谁能帮我解决一\0 急救。。聊天室 大家帮忙看看这个问题该如何解决? 急!!!有谁可帮忙制作公司标志的!(高手) windows2003系统下,用Asp往Access加数据加不进去。 怎么获取我光标所在memo的位置。。?? 急: 功能(feature)冲突在WEB SERVICE 中的例子 如何将几个Dll程序集,合并成一个???.dll程序集合。 请问怎么通过一个adoTable对表进行删除增加更新操作啊 请问如何统计本周是从几号到几号? 简单问题,轻松得分!不来看是您吃亏耶:) 我开辟了一个Oracle群,用于大家探讨问题,欢迎加入! 带数据库的多级联动如何做? 各位gis高手。。 大家不妨看看,感知一下人间冷暖。 非常简单的问题,散点分! 简单问题,轻松得分!不来看是您吃亏耶:) 熟HTML的兄弟,进来解释一下这些tag。 求教:关于mysql的jdbc驱动的问题 关于closesocket函数所引发的一个异常 简单问题,轻松得分!不来看是您吃亏耶:) VB注释拷贝中的乱码 小弟写的一个键盘中断问题,大哥们帮忙看看 如何向装有防火墙的服务器上传数据 在页面A用showModalDialog打开页面B(页面B中有个iframe是页面C),再在页面C中用showModalDialog打开页面D(页面D中也有个iframe是页面E 线程释放出现的错误 小弟有难,请大家帮助! 提問的智慧(转载于蓝色天空JAVA站) 0.1234567891011....999,请问小数点后的第1997位的数字是多少? 用datetostr(DateTimePicker1.Date),插进access数据库后怎么变成1905-5-21了!