|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yuri Burger 2:468/85.3 24 May 2001 19:58:55
To : Andrew Mironenko
Subject : Алгоритм максимально быстрого перебора вариантов
--------------------------------------------------------------------------------
22 May 01 18:10, Andrew Mironenko wrote to All:
AM> Русским языком выражаясь, меня интересует алгоритм перебора всех вариантов
AM> последовательности скажем от '00000000' до '99999999' Вложенный цикл не
Что-то я туповат последнее время, но... Если нужно перебрать _все_
варианты, то быстрее чем за 100000000 просмотров в твоем случает не сделать.
Hадеюсь понятно почему %) Тогда о каком ускорении может идти реч? Если чисто
технического плана, то это далего от алгоритмов... но даже если это разрешат
обсуждать сдесь, то где параметры твоей задачи? Как можно ченить оптимизить, не
знаю как это "ченить" выглядит %)
зы: если элементы небольшие (с регистр), а пишешь под пень, то сделай 4-8
просмотров за цикл и постарайся их запарить.
если элементы берутся из некэшируемой рамы (видюха), то делай обращение
через FPU.
если просмотр заключается в однотипной простой операции, а элементы малы,
то старайся захватить их побольше в один регистр и обрабатывай одновременно,
можешь замользовать MMX - там регисты побольше...
Kрюгер.
---
* Origin: А хто тут есть, у кого есть за что поесть? (2:468/85.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
