1-bo’lim variantlarning 1- savollari
n ta uyga xatni olib borishi kerak. U n
Download 34.13 Kb.
|
Al
|
n ta uyga xatni olib borishi kerak. U n uyga borishi uchun eng yaqin yo’lni topishi kerak.barcha uylarning bir-biri bilan orasidagi masofasi berilgan. Bu masalani xasislik algoritmi yordamida dasturini tuzing.
Katta o’lchamdagi zalga kichik gilamlar bilan qoplash kerak. Bizga turli xil o’lchamdagi gilamlar bor. Zalni to’liq qoplash uchun kamida nechta gilam kerak.Zalning o’lchamlari (MxN) va har bir gilamning o’lchamlari (a[i] va b[i]) berilgan. Masalaning algoritmi va dasturini tuzing. Ushbu graf uchun bo’yicha minimal daraxtni topish haqidagi masalaning Prim algoritmini tushuntirib bering va dasturini tuzing Ushbu graf uchun bo’yicha minimal daraxtni topish haqidagi masalaning Kruskal algoritmini tushuntirib bering va dasturini tuzing Turli xil o’lchamga ega bo’lgan n ta qutini yuk mashinasiga joylashtirish haqidagi masalani xasislik prinsipi bilan yechish algoritm va dasturini tuzing. Qutilarni shunday joylashtiringki, bo’sh joydan maksimal foydalanib, iloji boricha ko’proq qutilarni joylashtiring. Bo’sh joy hajmi V ga teng va M kg gacha yuk olishi mumkin. Manfiy bo’lmagan butun sonlar massividan eng katta elementni topish masalasini Bo’lish va hukmronlik qilish” usuli bo’yicha algortim va dasturini tuzing. Misol uchun: A[]={4,6,5,2,7,9,6,1} Max_element= 9 Download 34.13 Kb. Do'stlaringiz bilan baham: 
|