然后人家还没给你一分钱呢你就想了这么多。
【 在 finlab 的大作中提到: 】
: 标 题: Re: 大佬快来领这10万、5万的奖励
: 发信站: 水木社区 (Mon Apr 17 20:48:59 2023), 转信
:
: 直接穷举肯定不行。
:
: 就看能不能利用数论知识,在搜索过程中进行剪枝。
: 如果能够有效剪枝,那么很多NP的问题也是可以快速求解的。
:
: 直接用python的itertools效率太低,没法剪枝。
: 因为要用大整数计算,用python恐怕也不行
:
: 最好的是,用C/C++,调用GMP实现大整数计算
:
: 然后找数论专家,分析怎么利用部分序列判定是否符合条件。
: 也就是说,看到p1,p2,p3,就知道后面不管跟什么数,都不会符合要求。
:
: 如果有这样的办法,那就可以考虑暴力搜索。
:
: 如果编程能力够用,可以利用AVX512+多线程,可以提高数十倍以上的速度。
:
:
: 【 在 feng321 的大作中提到: 】
: :
https://math-zhangzhx.ahnu.edu.cn/zzxChn.htm: : 有奖问题2征解 ==〉10万元人民币只求一个大整数
: : 问题:从 1029个素数 (点击左侧下载1029个素数的文本文件)
: : ...................
:
: --
: 只提问,不争论
:
: ※ 来源:·水木社区
http://www.mysmth.net·[FROM: 123.112.71.*]
--
FROM 27.38.197.*