Зертханалық жұмыс

жүктеу 1,28 Mb.

бет	29/38
Дата	23.01.2020
өлшемі	1,28 Mb.
	#27192

1 ... 25 26 27 28 29 30 31 32 ... 38

Тапсырма 6
Тапсырма 7

Тапсырма 5

Көрсетілген бағдарлама, төбені тек қана оның ұрпақтары өңделгеннен кейін ғана өңдейді.Бағдарламаны қалай өзгерту керек,әр төбе, парақ болмайтын жағдайда екі рет өңделу үшін: өз ұрпақтарынан кейін ал сосын оған дейін. (Парақтар бұрынғыша бір рет өңделеді.)

Тапсырма 6

Бұл бағдарламадағы операциялар саны бұтақ төбесінің санына тең. (Басқа бағдарламаларда сияқты, олар командаларды жіберу мен және кей командаларды "өңдеу"шектелмейді.)

Нұсқаулық. Бұл бағдарламаны орындағанда әр ретте екінші әрекет –төбелерді өңдеу,ал әр төбе кем дегенде екі рет өңделеді.
Тапсырма 7

Бұтақты айналу әдісі келесі тапсырмаларды қолдану үшін пайдалынады: жиым берілген .

–нан толық

оң сандардан тұрады және

санынан; білуіміз керек,

саны жиым санының

сомасы ретінде көрсетілуі керек пе? (Әр санды тек қана бір рет пайдалануға болады.)

Шешімі.

бульдік мағыналардан

-орынына тізбелікке жол береміз, бұл мағыналар

сома санына кіре ме немесе жоқ па? Бұл ұстаным дұрыс егерде сома

-тен аспаса.

Ескерту. Барлық жиынтықты толық алып салыстырғанда (

деңгейінде

) кей жерде біз ұтамыз.

жиымын азаю тәртібінде алдын ала сараптауға болады., және де

пен барлық мүшелердің айырым сомасы алып тасталған мүшелер сомасынан көп болып келеді. Соңғы қабылдауды "тармақ және шекара әдісі"деп атайды. Бірақта толық қамтумен салыстырғанда жақсы нәтиже жоқ. Бұл есептін дәстүрлі аты- " рюкзаке туралы есеп" (жалпы жүк көтеруші

рюкзагін түйінге байлау керек, салмақты нақты білгенде

). Және 7 тарауда қараңыз ( динамикалық бағдарлама туралы бөлім ) оның шешілім алгоритмы,

полиномиалды бойынша.

жүктеу 1,28 Mb.

Достарыңызбен бөлісу:

1 ... 25 26 27 28 29 30 31 32 ... 38