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 xwbsw at 2008-09-20 19:41:03
In Reply To:关于今天哈尔滨的1004题的猜想，还有是否需要高精度？ Posted by:butter at 2008-09-20 15:29:29

80多万个素数呢,还需要高精度

Followed by:

Re:怎样质因分解能不超时呢 (52) zsong 2008-09-20 20:04:02
- Re:怎样质因分解能不超时呢 (78) xwbsw 2008-09-20 20:07:11
  - 高精度除法了...O(13000000)时间进行分解.. (0) regi 2008-09-20 20:56:44
    - O(13000000*高精除法的复杂度) 这个就太大了。觉得范围给得太虚了 (0) MrRight 2008-09-20 22:21:08
      - 同觉得..如果这个是标准算法..那时间卡太紧了吧... (0) suno 2008-09-20 22:23:13
        Re:同觉得..如果这个是标准算法..那时间卡太紧了吧... (20) hft777 2008-09-21 01:30:34
      - 13000000内质数很少，所以打表,O(80w)*高精度除法 (0) regi 2008-09-21 01:53:04
        Re:13000000内质数很少，所以打表,O(80w)*高精度除法 (73) xuning 2008-09-21 02:47:50

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