Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

我到是没见到这个，想法是从1811过来的。:).bullman果然渊博～～：）

Posted by achilles at 2005-05-14 18:24:29 on Problem 2429
In Reply To:我记得当时我看书的时候书上把求最小的过程说得特别玄乎，把我都搞晕了，现在想来也就这个样子 Posted by:frkstyc at 2005-05-14 18:09:01

Followed by:

ft~~~btw我觉得这个题和1811除非突破64位的限制，否则可挖掘的地方不多了 (0) frkstyc 2005-05-14 18:28:33
- 思考这个问题中，但是突破之后几乎所有的运算都要重载才行 (0) achilles 2005-05-14 18:32:42
  - 关键还不是这个，是因数分解算法可能就要加上ECC或者QS了，这样是超有难度的，平时娱乐群众可以，不可能拿来比赛的 (0) frkstyc 2005-05-14 18:35:28
    - 还有，就是时间会太长，100bit左右分解大概需要30s才能开（我学过网络安全的）。这样几乎是个能接收的时间上线，不能再大了 (0) achilles 2005-05-14 18:42:03
      - 我觉得与其这样直接套用现成的算法，不如再去想别的有趣的问题吧 (0) frkstyc 2005-05-14 18:44:41
        SP，：） (0) achilles 2005-05-14 18:45:44
- 你试试看能不能吧这个64突破，我觉得突破这个限制会难度大增，主要是大数的除法，取模～～ (0) achilles 2005-05-14 18:35:25
我基本上也是把1811的程序直接搬过来的，不过去掉了素数表换成runtime sieving了，然后再把之前懒得做的优化又加了一些 (0) frkstyc 2005-05-14 18:31:16

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator