|
ru.nethack
- RU.NETHACK -------------------------------------------------------------------
From : Dmitry Radishev 2:5015/42 12 Nov 2002 15:30:45
To : Ilya Teterin
Subject : Пpименение MENUETOS
--------------------------------------------------------------------------------
Monday November 11 2002 08:29, Ilya Teterin wrote to Andy Antonov:
IT> 2а. Проверять только нечетные числа - в два раза быстрее, чем (2)
IT> 3. Перебирать все _простые_ числа от 1 до sqrt(N) (требуется хранить
IT> ранее найденные простые числа) - в несколько раз быстрее 2a. 3a.
IT> Проверять только числа, заведомо не делящиеся на 2,3,5,7,11 Должно
IT> быть примерно в три раза быстрее (3).
А это, "решето Эратосфена"? По идее должно быть сильно быстрее всего
вышеописанного, да и несложный. Hо - требует дофига памяти, что в случае
"голого" ассемблера может оказаться проблемой :-)
IT> У него было 2а. У меня - 3а. Возможно, существуют и более эффективные
IT> алгоритмы, чем 3а, мне оно в голову не пришло. Hо 3а - уже довольно
IT> сложный в реализации алгоритм, ассемблерщик устанет это делать.
All the best //DiBR [TEAM ВСЕ МАСТДАЙ] [шестая базовая]
[http://dibr.nnov.ru]
--- [LPT] LaMerZ PrOfeSsIoNaL TeaM /member/
* Origin: policy, 10.3.6 (2:5015/42)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
