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

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

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



Алго бой само се прави на умен, нищо не разбира. Първо, от задачата е ясно че а,б,ц,д са цели числа, обаче А какво е? Ако е флоат тогава операцията равно трябва да се додефинира.

Ако равното е наистина равно и задачата е както си я написал, може да допуснем, че А се факторира правилно във факторите на а*б/ц/д.
Така, че намираме факторите на А и от тях построяваме множествата на а*б и на ц*д, което е значително по лесна и бърза задача за малки числа със сложност около О(н) с малко памет.

Ако пък А е флоат и не се факторира, пусни два цикъла за числителя и знаменателя да намериш м и к такива, че А=м/к, после м и к ги факторирай да търсиш а,б,ц,д. Можеш да си спестиш О(н^2) с евристика на базатата на първия алгоритъм.



Цялата тема
ТемаАвторПубликувано
* Алгоритъм 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 Всички права запазени.