Клубове Дир.бг
powered by diri.bg
търси в Клубове diri.bg Разширено търсене

Вход
Име
Парола

Клубове
Dir.bg
Взаимопомощ
Горещи теми
Компютри и Интернет
Контакти
Култура и изкуство
Мнения
Наука
Политика, Свят
Спорт
Техника
Градове
Религия и мистика
Фен клубове
Хоби, Развлечения
Общества
Я, архивите са живи
Клубове Дирене Регистрация Кой е тук Въпроси Списък Купувам / Продавам 00:37 05.07.25 
Клубове/ Компютри и Интернет / Програмисти Пълен преглед*
Информация за клуба
Тема Re: Алгоритъм [re: Sargon lll]
АвторJavist (Нерегистриран) 
Публикувано25.08.08 14:30  



Ако търсиш някаква оптимизация, това което ми идва на първо четене е следното:правиш 2 сортирани списъка, като в единя слагаш всички възможни стойности на a*b(Списък X) а във втория всички целочислени възможни стойности на a*b*A(Списък Y), където а и b са ти от множеството положителни (хубаво е за всяка стойност от списъка да помниш как се е получила). Нулираш си един брояч "p", след това вземаш единя от тези 2 списъка (без значение кой примерно X), и започваш да циклиш от първото число на X, катo за всяко число x на X, започваш от "p" -тото число на Y да въртиш по числата (y) и докато x>y, увеличаваш брояча "p"(т.е. да е равен на индекса на y). Ако в някой момент x=y, значи си стигнал до решение и блъскаш в списъка на принципа на commercial. в такъв момент слагаш брояча "p" да ти е = индекса на y и спираш да го увеличаваш. След това ако в някой момент стигнеш до x<y, тогава преминаваш към следващото в X списъка. Ако за някое x, x>y до края на списъка на Y, спираш работа. може да има и по-добро решение, но това свежда проверките от 810 000 до под 3000 при 30 възможности



Цялата тема
ТемаАвторПубликувано
* Алгоритъм Sargon lll   25.08.08 03:56
. * Re: Алгоритъм commercial   25.08.08 08:39
. * Re: Алгоритъм Sargon lll   25.08.08 17:36
. * Re: Алгоритъм wiz   25.08.08 11:28
. * Re: Алгоритъм wiz   25.08.08 12:25
. * Re: Алгоритъм Sargon lll   25.08.08 17:38
. * Re: Алгоритъм wiz   25.08.08 19:13
. * Re: Алгоритъм Javist   25.08.08 14:30
. * Re: Алгоритъм Sargon lll   25.08.08 17:40
. * Re: Алгоритъм algo boy   25.08.08 14:54
. * Re: Алгоритъм Sargon lll   25.08.08 17:43
. * Re: Алгоритъм зepoтo   25.08.08 18:27
. * Re: Алгоритъм endosteum   25.08.08 21:32
. * Re: Алгоритъм Javist   26.08.08 05:25
. * Re: Алгоритъм endosteum   26.08.08 11:09
. * Re: Алгоритъм зepoтo   26.08.08 17:55
. * Re: Алгоритъм endosteum   26.08.08 19:27
. * Re: Алгоритъм zaphod   26.08.08 08:17
Клуб :  


Clubs.dir.bg е форум за дискусии. Dir.bg не носи отговорност за съдържанието и достоверността на публикуваните в дискусиите материали.

Никаква част от съдържанието на тази страница не може да бъде репродуцирана, записвана или предавана под каквато и да е форма или по какъвто и да е повод без писменото съгласие на Dir.bg
За Забележки, коментари и предложения ползвайте формата за Обратна връзка | Мобилна версия | Потребителско споразумение
© 2006-2025 Dir.bg Всички права запазени.