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

Re:怎样质因分解能不超时呢

Posted by zsong at 2008-09-20 20:04:02
In Reply To:怎样质因分解能不超时呢 Posted by:xwbsw at 2008-09-20 19:41:03

> 80多万个素数呢,还需要高精度
呵呵，我记得题目里说素数不大于13000000的，所以素数可以打表

Followed by:

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