Re: Оптимизация алгоритмов вообще и на фоксе в частности | |
---|---|
ry Автор Сообщений: 2115 Дата регистрации: 24.09.2007 |
Немного переделанный вариант Леонида (решето на нечетных числах), работает чуть быстрее (примерно на 1 попугая):
Почему другая скорость на втором запуске? Может, исходный массив не освобождается и используется повторно? |
Re: Оптимизация алгоритмов вообще и на фоксе в частности | |
---|---|
Taran Сообщений: 13626 Откуда: Красноярск Дата регистрации: 16.01.2008 |
а дополнить свой пост сырцами? Поскольку уже врядли кто сделает лучше 0.8 попугаев. Пора чевствовать победителя!? |
Re: Оптимизация алгоритмов вообще и на фоксе в частности | |
---|---|
leonid Сообщений: 3204 Откуда: Рига Дата регистрации: 03.02.2006 |
2ry
А вот так еще быстрее
|
Re: Оптимизация алгоритмов вообще и на фоксе в частности | |
---|---|
ry Автор Сообщений: 2115 Дата регистрации: 24.09.2007 |
Быстрее, только почему-то у меня выдает неверный результат (110527) |
Re: Оптимизация алгоритмов вообще и на фоксе в частности | |
---|---|
leonid Сообщений: 3204 Откуда: Рига Дата регистрации: 03.02.2006 |
Да, действительно, уж не помню, с каким языком спутал, где в for можно было конструкцию while добавлять. А на результат в последний момент не посмотрел. Вот так должно было быть
|
Re: Оптимизация алгоритмов вообще и на фоксе в частности | |
---|---|
Влад Колосов Сообщений: 22664 Откуда: Ростов-на-Дону Дата регистрации: 05.05.2005 |
Так я ничего не изобретал, просто копировал код и смотрел на время. Последний вариант Леонида дает 6 попугаев.
------------------ Совершенство - это не тогда, когда нельзя ничего прибавить, а тогда, когда нечего убавить. Исправлено 1 раз(а). Последнее : Влад Колосов, 20.04.10 17:58 |
Re: Оптимизация алгоритмов вообще и на фоксе в частности | |
---|---|
Taran Сообщений: 13626 Откуда: Красноярск Дата регистрации: 16.01.2008 |
2leonud. Да вроде без проблем твой пред.предыдущий пост отрабатывает, только правильный результат в m.tn Вообще сильно! Всем респект. Сам не могу (грустно). Исправлено 2 раз(а). Последнее : Taran, 20.04.10 17:58 |
Re: Оптимизация алгоритмов вообще и на фоксе в частности | |
---|---|
Crispy Сообщений: 18571 Дата регистрации: 16.05.2005 |
Решил привести все к единообразному виду, чтобы как-то понятнее было с попугаями.
Собственно последний (по времени) вариант из предложенных у меня например дает в среднем 19 попугаев. Плюс-минус 1, видимо с очисткой кэша связаны колебания. Кстати в leon1 не то число выводится в результате? ------------------ В действительности все иначе, чем на самом деле. (Антуан де Сент-Экзюпери) [i]Исправлено 2 раз(а). Последнее : Crispy, 22.04.10 15:13 |
Re: Оптимизация алгоритмов вообще и на фоксе в частности | |
---|---|
ry Автор Сообщений: 2115 Дата регистрации: 24.09.2007 |
В leon1 надо выводить RETURN m.tn В leon_ry вместо IF !aDigits надо IF !aDigits(i) (форум i в квадратных скобках принимает за код разметки). |
Re: Оптимизация алгоритмов вообще и на фоксе в частности | |
---|---|
Taran Сообщений: 13626 Откуда: Красноярск Дата регистрации: 16.01.2008 |
и все-таки в первоначальном варианте было
|
Re: Оптимизация алгоритмов вообще и на фоксе в частности | |
---|---|
ry Автор Сообщений: 2115 Дата регистрации: 24.09.2007 |
Да, Crispy взял за образец уже "уполовиненный" до 50 попугаев вариант. Только у меня сегодня результаты "пляшут", стабильности при повторных запусках нет. Подозреваю, что виной запущенный WinAmp... |
Re: Оптимизация алгоритмов вообще и на фоксе в частности | |
---|---|
Crispy Сообщений: 18571 Дата регистрации: 16.05.2005 |
Ну поскольку Игорь согласился на двойной шаг (да оно было и слишком уж очевидным сразу же, видимо на ходу набрасывая вариант с корнем, он просто не подумал о четности), я и решил, что именно такое сравнение и будет наиболее объективным.
А любопытно бы было хотя бы просто для информации узнать, сколько попугаев дает его собственный "секретный" вариант с решетом. ------------------ В действительности все иначе, чем на самом деле. (Антуан де Сент-Экзюпери) |
Re: Оптимизация алгоритмов вообще и на фоксе в частности | |
---|---|
Igor Korolyov Сообщений: 34580 Дата регистрации: 28.05.2002 |
Я то согласился, что это разумная и достаточо очевидная "оптимизация", но это не повод менять "эталон" Кроме того, я вполне чётко сказал что мой вариант менее оптимален чем первый вариант решета от ry (и даже объяснил в чём различие и почему оно у меня медленнее).
------------------ WBR, Igor |
Re: Оптимизация алгоритмов вообще и на фоксе в частности | |
---|---|
Crispy Сообщений: 18571 Дата регистрации: 16.05.2005 |
Ну значит пока что рекорд держит вариант от ry.
А эталон для корня как раз и должен быть именно эталоном для корня ;) - дабы было с чем сравнивать по решету. ------------------ В действительности все иначе, чем на самом деле. (Антуан де Сент-Экзюпери) |
Re: Оптимизация алгоритмов вообще и на фоксе в частности | |
---|---|
ry Автор Сообщений: 2115 Дата регистрации: 24.09.2007 |
Самый быстрый вариант указан в посте Леонида от 20.04.10 15:42:45 (он же leon_ry_leon у Crispy). На тестах у меня он выдает от 4 до 7 попугаев (но чаще всего 5) по сравнению с исходным вариантом Игоря (с полным перебором). Только мне до сих пор неясно, почему мой первый вариант решета отрабатывал у Влада за 3 и даже за 0,8 попугаев (у меня за 13), тогда как первый вараинт Леонида - за 7-8 (у меня также за 7)?
|
© 2000-2024 Fox Club  |