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

ft，怎么那么多16.7k的程序，都喜欢把素数表做到16381？

Posted by frkstyc at 2005-04-15 00:36:49 on Problem 1811

Followed by:

好像都是和你差不多的程序，你有公开过？或者是本来就公开的？ (0) hawk 2005-04-15 07:51:02
- 照惯例问题求解的课解题报告要附源程序的吧？所以就放到课程的网站上去了，然后这个问题做起来的确比较烦…… (10) frkstyc 2005-04-15 08:08:22
  - 呵呵，参考了一一下您的汇编代码，不过素数表，那倒应该是巧合了～ (14) sothink 2005-04-15 09:08:19
    - 都想着可以暴力分解2^27，干脆做到2^14？ (0) frkstyc 2005-04-15 09:12:22
      - 估计直接硬来也可以的，0.29K的代码用了7秒多 (0) sothink 2005-04-15 09:13:54
        从2开始就不行，从sqrt(N)开始就7~8秒的样子，早知道我就再加一两个质数到数据里，不过算了，老想着要整死人家干嘛？ (0) frkstyc 2005-04-15 09:16:21
        加数据以后，这个题就wa了，没办法只好把各种招数全用上了，呵呵 (0) sothink 2005-04-15 09:23:24
        原来的数据不是一般的弱 (137) frkstyc 2005-04-15 09:26:09
    - 那段汇编里面做乘法的一段可以完全用C写这我知道，但后面用fprem取余数那一段可以用C的fmod吗？精度会不会有问题？ (0) frkstyc 2005-04-15 09:15:00
      - 不会有问题的吧，下午我用c写写看 (0) sothink 2005-04-15 09:24:37
        主要是从fpu转存到double会丢精度，我原来写的时候用double来读都N都读不准（lsb丢掉了），用_controlfp调了pc才行 (0) frkstyc 2005-04-15 09:27:46

Post your reply here:

Home Page Go Back To top