找回密码
 欢迎注册
楼主: KeyTo9_Fans

[擂台] 搜寻互质点中的空白

[复制链接]
发表于 2009-11-27 16:04:02 | 显示全部楼层
奇怪,怎么找出了一个非法解。估计哪里有个bug,比如计算溢出之类的。
不过如果这样,最后还有可能某些合法解被这个解过滤了。
你可以再运行一下,将程序中所有小于x=7247643,y=10199370的全部输出看看
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-27 16:13:39 | 显示全部楼层
17# 数学星空

   我刚刚在位于美国办公室的安装了 VC, 地址是http://www.microsoft.com/Express/VC/,不知道在国内安装是不是很慢。
这个express 版只带有基本的功能,不包括MFC 等库,是免费的 。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-11-27 20:53:26 | 显示全部楼层
25000000*25000000范围内共有5组解。

无论从(x+y)的值来看,还是max(x,y)的值,

x=7247643,y=10199370

都是一组最好的解,所以我把它排最前面。

第二组解以较大的y值换取一个较小的x值。

第三组解以更大的y值换取一个更小的x值。而且这组解太绝妙了,居然把素数983给用上了。

第四组解离对角线非常近,x值与y值仅仅相差9063。

最后一组解没有什么优点。如果硬要说一点出来就是没有动用100以上的素数。

gcd.PNG
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-27 21:13:49 | 显示全部楼层
呵,看来,寻找更大的N值所对应的x,y值,计算还是比较费时的...
这主要在于相邻N个自然数每个都至少有N个素因子的很少很少,造成需要搜索更大范围的自然数..
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-28 09:02:54 | 显示全部楼层
这个express 版只带有基本的功能,不包括MFC 等库,是免费的 。
liangbch 发表于 2009-11-27 16:13


请问如何注册哟,好像只有30天的试用期!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-11-29 00:11:16 | 显示全部楼层
google一下关键字"7247643 10199370",搜到相关资料1篇。

http://www.wolframscience.com/nksonline/page-1093b-text

说明这个工作已经有人做过了。

我们这里(bbs.emath.ac.cn)是第2个得到关键字"7247643 10199370"的网站。

但此贴内容尚未被google收录,可能还要等一段时间才能作为google的第2条搜索结果。

而关键字"6349914 13125369"为本论坛首创,但之前是隐藏在23#的图片里的,所以不可能被任何搜索引擎收录。现在才正式以名文的形式写出来,让搜索引擎收录。

而关键字"13449225  13458288"被日本的一个论坛率先达成。因为有人连发了300张贴子,把13450000附近的几十万个数字全列了一遍。而"13449225"和"13458288"这两个数挨得太近,所以被那个人一网打尽:

http://yasai.2ch.net/honobono/kako/1021/10212/1021287571.html

总之,要在这个问题上取得新的突破,必须把n=5的结果拿下。

希望我们这里是率先得到n=5的最优解的网站,作为搜索引擎的第1条结果以示后人。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-30 11:39:45 | 显示全部楼层
17# 数学星空

   我刚刚在位于美国办公室的安装了 VC, 地址是http://www.microsoft.com/Express/VC/,不知道在国内安装是不是很慢。
这个express 版只带有基本的功能,不包括MFC 等库,是免费的 。
liangbch 发表于 2009-11-27 16:13

恩,我装过这个,可以告诉大家,国内速度比较慢。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-30 11:40:08 | 显示全部楼层
这个是没有期限的,免费。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-30 11:57:34 | 显示全部楼层
这个是没有期限的,免费。
风云剑 发表于 2009-11-30 11:40


请问有没有中文版的使用说明书,不知装好打开是什么样的界面?
我感觉没有完全装好..
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-30 12:56:09 | 显示全部楼层
就是微软常用风格的那样。
说明书应该没有吧。我只他写过控制台程序,不需要说明书。
未命名.PNG

评分

参与人数 1贡献 +2 收起 理由
数学星空 + 2 多谢!

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-4-19 17:50 , Processed in 0.046215 second(s), 18 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表