ru.nethack

 
 - RU.NETHACK -------------------------------------------------------------------
 From : Ilya Teterin                         2:5020/400     13 Nov 2002  12:22:13
 To : Sergey Ternovykh
 Subject : Пpименение MENUETOS
 -------------------------------------------------------------------------------- 
 

 Wed Nov 13 2002 08:06, Sergey Ternovykh wrote to Dmitry Radishev:
 
  ST>      Здpассьте, Dmitry!
 
  ST> 12 Nov 02 14:30, Dmitry Radishev (2:5015/42) wrote to Ilya Teterin:
 
  IT>>> 2a. 3a. Проверять только числа, заведомо не делящиеся на
  IT>>> 2,3,5,7,11 Должно быть примерно в три раза быстрее (3).
  DR>>  А это, "решето Эратосфена"? По идее должно быть сильно быстрее всего
  DR>> вышеописанного, да и несложный.
 
  ST> О чем и pечь. Там кpоме сложений дpyгих опеpаций нет :). Можно еще
  ST> выкинyть все четные числа, - тогда добавятся еще сдвиги, но они тоже
  ST> весьма быстpо выполняются.
 
 Я опять торможу? Какой смысл их выкидывать, кроме экономии половины памяти?
 
 P.S. Оффтопик ессно, но таки лучше, чем спор с самим собой, который тут
 некоторые деятели устроили.
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Пpименение MENUETOS   Dmitry Radishev   12 Nov 2002 15:30:45   Пpименение MENUETOS   Sergey Ternovykh   13 Nov 2002 09:06:23   Пpименение MENUETOS   Ilya Teterin   13 Nov 2002 12:22:13   Пpименение MENUETOS   Ilya Teterin   13 Nov 2002 17:58:39   Пpименение MENUETOS   Sergey Ternovykh   13 Nov 2002 23:23:14   Пpименение MENUETOS   Ilya Teterin   13 Nov 2002 11:45:11   Пpименение MENUETOS   Andy Antonov   14 Nov 2002 16:27:42