![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 17.11.2010
Сообщений: 15
|
![]()
Добрый вечер.
Задача относительно простая : найти все делители числа 600851475143. Но если делать в лоб, то это занимает ужасно много времени. Подскажите, как можно увеличить быстродействие такой программки. |
![]() |
![]() |
![]() |
#2 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
![]()
Ну собственно все числа кроме нуля, это если без спецслучаев
![]() ![]() --ДОБАВЛЕНО--- Делится: 71*839*1471*6857
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика ![]() Последний раз редактировалось Utkin; 24.09.2012 в 20:42. |
![]() |
![]() |
![]() |
#3 |
Пользователь
Регистрация: 17.11.2010
Сообщений: 15
|
![]()
Спасибо) Суть ясна
![]() А вот если увеличивать быстродействие по средством увеличения выделяемой для этой задачи памяти или что то подобное этому?) Может я не совсем правильно выразился, я только учусь ![]() Надеюсь поймете, что я хочу ![]() |
![]() |
![]() |
![]() |
#4 |
Форумчанин
Регистрация: 17.12.2011
Сообщений: 111
|
![]()
Вот памяти как раз таки нужно выделять ровно столько сколько нужно, не больше, не меньше. Выделение лишней памяти наоборот будет тормозить выполнение.
|
![]() |
![]() |
![]() |
#5 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
![]()
Вы сначала составьте алгоритм без учета аппаратных требований.
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика ![]() |
![]() |
![]() |
![]() |
#6 |
Участник клуба
Регистрация: 21.11.2007
Сообщений: 1,690
|
![]()
Наваял нечто такое:
Код:
Советую почитать книгу: http://www.ozon.ru/context/detail/id/4893803/ Последний раз редактировалось Kostia; 24.09.2012 в 22:55. |
![]() |
![]() |
![]() |
#7 |
Пользователь
Регистрация: 17.11.2010
Сообщений: 15
|
![]()
Ооо ... спасибо ) Буду разбираться
![]() За книгу отдельное спасибо ![]() |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Увеличение быстродействия | chui | БД в Delphi | 5 | 17.10.2011 15:48 |
MySQL - увеличение быстродействия | Linel | SQL, базы данных | 8 | 17.01.2011 13:39 |
Сравнение быстродействия | ChaosDev | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 5 | 22.11.2010 03:32 |
Вопрос быстродействия | _Денис | C++ Builder | 1 | 14.11.2009 17:00 |
Сравнение быстродействия алгоритмов | Pti44ka | Помощь студентам | 9 | 13.11.2009 13:41 |