Zadachka
2 отговора
144 прегледа
Zadachka
po povod temata za optimiziraneto - edna proizvodna zadachka:
imame pravougulnik s izvestni razmeri
imame n na broi pravougulnika pak s izvestni razmeri
v zadachata se tursi - pobirat li se tezi pravougulnici v purviya ,
po uslovie obshtata plosht na masiva s pravougulnici e po-malka ili ravna na ploshtta na purviya)
imame pravougulnik s izvestni razmeri
imame n na broi pravougulnika pak s izvestni razmeri
v zadachata se tursi - pobirat li se tezi pravougulnici v purviya ,
po uslovie obshtata plosht na masiva s pravougulnici e po-malka ili ravna na ploshtta na purviya)
в отговор на FullScream
#2
Re: Zadachka
Ako imash vpredvid che pravougulnicite ne se zastupvat i ne izlizat izvun tozi deto go pokrivat to:
mislia che v sluchaia da otgovorish dali se pobirat i da kagesh tochno kak si e edna i sushta zadacha kato slognost...
t.e. BACKTRACKING
poddurgash si edin spisuk narechen 'horizont' koito v nachaloto toi e definiran kato ednata ot stranite na pravougulnika koito pokrivash.
Na vsiaka stupka probvash da 'zapulnish' horizonta sus niakakuv pravougulnik, t.e. da namerish element ot spisuka koito e dostatuchno shirok da pobere pravougulnika i rastoianieto ot nego do otsreshnia krai da e po-goliamo ili ravno na pravougulnika koito se opitvash da slogish... (t.e. dali ne izliza navun)
po-tozi nachin horizonta narastva ot edinia krai kum drugia...
i taka shtastlivo si BACKTRACK-vash dokato neshto se poluchi
mislia che v sluchaia da otgovorish dali se pobirat i da kagesh tochno kak si e edna i sushta zadacha kato slognost...
t.e. BACKTRACKING
poddurgash si edin spisuk narechen 'horizont' koito v nachaloto toi e definiran kato ednata ot stranite na pravougulnika koito pokrivash.
Na vsiaka stupka probvash da 'zapulnish' horizonta sus niakakuv pravougulnik, t.e. da namerish element ot spisuka koito e dostatuchno shirok da pobere pravougulnika i rastoianieto ot nego do otsreshnia krai da e po-goliamo ili ravno na pravougulnika koito se opitvash da slogish... (t.e. dali ne izliza navun)
po-tozi nachin horizonta narastva ot edinia krai kum drugia...
i taka shtastlivo si BACKTRACK-vash dokato neshto se poluchi
:)
Mudro.. no neprilojimo za poveche ot 12-13 pravougulnika :) - tova dali shte se saberat zavisi ot porednostta v koyato gi probvash - a ako proverish- v nai loshiya sluchai vsichki vazmojni varianti na porednost - broyat na kombinaciite kato poryaduk e okolo faktorial ot broya pravougulnicite ( bez da broya variantite s razlichna orientaciya ) ...ta pri 12-13 pravougulnika stava strashno .
Vsushnost tursya metod razlichen ot tozi na tuhlata - grubo probvane na vsichki vuzmjni varianti - mislya si za neshto ot sorta - namalyavane na kombnaciite do ponosim minimum . Da kajem - obiknoveno tova se pravi rekursivno - da se prekusva rekursiyata na po nisko nivo na vlagane pri uslovie che po-natatushna rekursiya e izlishna ....ne znam dali uspyah da se izrazya pravilno.
Vsushnost tursya metod razlichen ot tozi na tuhlata - grubo probvane na vsichki vuzmjni varianti - mislya si za neshto ot sorta - namalyavane na kombnaciite do ponosim minimum . Da kajem - obiknoveno tova se pravi rekursivno - da se prekusva rekursiyata na po nisko nivo na vlagane pri uslovie che po-natatushna rekursiya e izlishna ....ne znam dali uspyah da se izrazya pravilno.