1-Ámeliyat jumısı. Algoritmlerdi analizlew


n máseleden ibarat toplam jiberdi. Hár bir másele óziniń sapası menen xarakterlenedi, i


Download 168.5 Kb.
bet6/16
Sana02.01.2022
Hajmi168.5 Kb.
#196442
1   2   3   4   5   6   7   8   9   ...   16
Bog'liq
1-Ámeliyat jumısı. 16967

n máseleden ibarat toplam jiberdi. Hár bir másele óziniń sapası menen xarakterlenedi, i-máseleniń sapası ai ǵa teń (ai – oń, teris yamasa nolge teń bolıwı múmkin). Máseleler sapasına baylanıslı bolmaǵan halda, boljalǵan qıyınshılıqlar boyınsha saralanǵan. Solay etip, eń ápiwayı másele 1 nomerine, al eń quramalısı n ge teń.

Házirgi momentte koordinatordıń keypiyatı q ǵa teń. Náwbettegi máseleni oqıǵannan soń onıń keypiyatı usı máseleniń sapasına ózgeredi, yaǵnıy, koordinator b sapasındaǵı máseleni oqıp bolǵannan soń, onıń keypiyatına b muǵdarı qosıladı. Koordinator barlıq waqıtta máselelerdi izbe-iz eń ápiwayısınan eń quramalısına qarap oqıydı, bunda máselelerdi oqıw izbe-izligin ózgertiwge bolmaydı.

Egerde qandayda bir waqıtta koordinatordıń sol waqıttaǵı keypiyatı keri bolıp qalsa, onda sol waqıttıń ózinde oqıwdı toqtatadı hám máselelerdiń barlıq toplamın biykarlaydı.

Polikarp koordinatordıń keypiyatı barlıq waqıt keri bolmaytuǵınday etip, máselelerdiń minimal sanın alıp taslamaqshı. Polikarp koordinatordıń usı waqıttaǵı anıq keypiyatın bilmegenligi ushın onda “koordinatordıń usı waqıttaǵı keypiyatı


Download 168.5 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   16




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling