|
Тема |
Re: Алгоритъм [re: Sargon lll] |
|
Автор | зepoтo (Нерегистриран) | |
Публикувано | 25.08.08 18:27 |
|
|
Алго бой само се прави на умен, нищо не разбира. Първо, от задачата е ясно че а,б,ц,д са цели числа, обаче А какво е? Ако е флоат тогава операцията равно трябва да се додефинира.
Ако равното е наистина равно и задачата е както си я написал, може да допуснем, че А се факторира правилно във факторите на а*б/ц/д.
Така, че намираме факторите на А и от тях построяваме множествата на а*б и на ц*д, което е значително по лесна и бърза задача за малки числа със сложност около О(н) с малко памет.
Ако пък А е флоат и не се факторира, пусни два цикъла за числителя и знаменателя да намериш м и к такива, че А=м/к, после м и к ги факторирай да търсиш а,б,ц,д. Можеш да си спестиш О(н^2) с евристика на базатата на първия алгоритъм.
|
| |
|
|
|