|
| Посл.отвђт | Сообщенiе |
|
|
Дата: Ноя 18, 2003 22:29:08 · Поправил: Безпощадный даос Как лучше всего разогнать что вот такое: int per;
int per2;
int per3;
int mas1;
int mas2;
for(i=0; i<per; i++)
{
index=i+per;
for(j=0;j<per2;j++)
{
summa+=mas1[index];
index+=per3;
}
mas2[i]=summa;
} |
|
|
Дата: Ноя 19, 2003 00:10:20 Алгоритмически. |
|
|
Дата: Ноя 19, 2003 00:42:17 volodya если было бы понятно я бы не спрашивал |
|
|
Дата: Ноя 19, 2003 02:40:11 emergenter я более чем прекрасно тебя понимаю. Однако ты, мой родной, с завидным упрямством игнорируешь правила поведения на форуме. Какой на хер, это алгоритмический вопрос? Ты даешь клочок кода из двух циклов, ни хера не объясняешь, и просишь разогнать это, я так понимаю, используя SSE, MMX или что-нибудь еще в этом роде. Так вот, дорогой - ЗДЕСЬ МЫ ГОВОРИМ ОБ АЛГОРИТМАХ, а не об их конкретном улучшении на С/С++/васике или ассемблере. Хватит, и так весь форум забит вопросами об иконках в трее! Твой вопрос, насколько я его разумею, относится к теме "ассемблера", туда его и пости! |
|
|
Дата: Ноя 19, 2003 03:03:12 и еще, если по сути. Попытайся переформулировать сам алгоритм. Цикл в цикле - это всегда n^2 вычислений. Это ОЧЕНЬ медленно. Поэтому, если есть возможность, попытайся это не переписать, но перепродумать. Например, использовать таблицу хешей или что-нибудь еще. Сходи на RSDN.ru и algolist.manual.ru |
|
|
Дата: Ноя 19, 2003 07:26:43 volodya блин... а чего так нервничать? Я так понимаю если можешь помочь помогай, если нет так нет??? в чем траблы? Зачем смотреть с высока и думать что люди все знают... я уверен что некоторым эта инфа будет очень полезной. Если я не прав то извини... а дескрементировать личность (как делаешь это ты) тоже есть нарушение форума. |
|
|
Дата: Ноя 19, 2003 07:28:16 Кстати если на то пошло это очень сложный пример... И вряд ли ето его оптимизирут. Об этом нигде не написано... |
|
|
Дата: Ноя 19, 2003 07:31:42 volodya И что мой вопрос не относится к алгоритмам к оптимизации и улучшения кода?? |
|
|
Дата: Ноя 19, 2003 07:36:50 volodya КОРОЧЕ если считаешь что я не прав... то убей эту тему... |
|
|
Дата: Ноя 19, 2003 10:44:41 emergenter ну тут совершенно очевидно, что внутренний цикл не нужен - без него вполне можно обойтись. |
|
|
Дата: Ноя 19, 2003 10:51:41 Рассказал бы задачу ... Её уже кто-нибудь решал, значит есть способ. Глядя на голый обрывок коды предположить что это трудно. Возможно, что и циклы здесь не нужны (или один). |
|
|
Дата: Ноя 19, 2003 17:46:15 Я так понимаю если можешь помочь помогай, если нет так нет??? в чем траблы? Ой, достал ты меня. Траблы в том, что ты постишь НЕ В ТОТ РАЗДЕЛ. Вот и все. |
|
|
Дата: Ноя 19, 2003 18:12:57 · Поправил: Edmond volodya Володя ты прав в том, что вопрос задан УЖАСНО. Но ты не прав в том, что он не по месту. Он как раз по месту. Этот раздел форума нахывается A&O Алгоритмы и оптимизация emergenter Ну когды ты научишься уважительно общатся. Нет, уважение это не на Вы.. Это когда ты уделяешь время и пытаешься объяснять свои мысли и пытаешься разбиратся в мыслях других. Одно дело если бы тебе было 14-16 лет, но ты ж уже взрослый МУЖ, поправь, если я ошибаюсь. |
|
|
Дата: Ноя 19, 2003 18:19:11 index=i+per; for(j=0;j<per2;j++) { summa+=mas1[index]; index+=per3; } Если честно то я не понимаю этот код :( |
|
|
Дата: Ноя 19, 2003 19:00:51 Edmond Я вроде уважительно задал вопрос, без всякой мысли... Сам разбирался по книге Касперского!! Но там многого не встретил что хотеол понять, поэтому приходится самому додумывать... ну и вот зашел в тупик хотел просто спросить у грамотного народа... И тут встретил только одни НАЕЗДЫ со стороны volodya. Я же на этом сайте просто ДЗЕН и все а у него стоит АДМИН... так я ему и предложил без задней мысли взять и удалить мою тему... Тут вся идея чтобы разобраться в этом всем деле а не в том чтобы поругаться.... Во всяком случае извиняюсь если что не так... |