[shkola] Re: Edna zadacha za wsichki

On Saturday 21 June 2003 10:33, you wrote:
>Abe wsxshtnost maj ne e e za izhwxrlqne. Towa beshe i pxrwata mi ideq.
>Mozhe bi ako se izmisli kak da se kodirat kombinaciite - ne e 2^100 -
>mnogo po-malko e. Imaj predwid che kato razcepish redica wse edno si
>poluchil edna nowa koqto se dxrzhi po absoljutno sxshtiq nachin kato
>drugite. Togawa dali shte imash redici s dxlzhini: 10, 9, 6, 9 ili
>takiwa s dxlzhini: 10, 9, 9, 6 e edno i sxshto, nali? A towa namalqwa
>*mnogo* broq im. Za zhalost nqmam nikakwa priblizitelna ocenka za tozi
>broj i zatowa pozarqzah ideqta.

Vsyshtnost sega mi hrumna oshte edna ideq. Ako se vzemat klechki ot kraq na
edna redica to se promenq nejnata dylzhina. A ako se vzemat klechki ot sredata
na redicata tova de fakto premahva starata i porazhda 2 novi. Mislq che tova
mozhe da se izpolzva da se napishe edno blyskane po broj redici i dylzhina
na vsqka edna ot tqh. Trqbva da sedna i da go doiszmislq, no maj shte trqbvat
oshte optimizacii da se dovede do rabotesht variant.

>I kato goworim za redicite, ami ima i dosta newxzmozhni kombinacii w
>predwid na ogranichenieto na obshtiq broj. Oswen towa klechkite
>namalqwat wse poweche i poweche. Kato se zamislq mozhe da se pusne
>nqkakwo optimizirano pxlno izcherpwane i da se proweri broqt na realno
>wxzmozhnite  kombinaci. Ostawqm go na was!

Abe te klechkite namalqvat ama i mnozhitelite na n! namalqt (ot n kym 1) 
i vypreki vsichko blyskaneto ne struva (e zavisi ot tova kolko optimizacii
vkarash ;-)

-- 
Rangel Dokov

Other related posts: