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

我记得当时我看书的时候书上把求最小的过程说得特别玄乎，把我都搞晕了，现在想来也就这个样子

Posted by frkstyc at 2005-05-14 18:09:01 on Problem 2429
In Reply To:呵呵，抱歉哈，是因为我问frkstyc才说的 Posted by:WZPWZPWZP at 2005-05-14 18:05:36

Followed by:

我到是没见到这个，想法是从1811过来的。:).bullman果然渊博～～：） (0) achilles 2005-05-14 18:24:29
- 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