Muxamad al-xorazmiy nomidagi tatu qarshi filiali ‘‘tt va kt” fakulteti akt-11-21 gurux talabasi ro‘ziyev bekzodning algoritimni loyihalash fanidan 2-mustaqil ishi

MUXAMAD AL-XORAZMIY NOMIDAGI TATU QARSHI FILIALI ‘‘TT VA KT” FAKULTETI AKT-11-21 GURUX TALABASI RO‘ZIYEV BEKZODNING ALGORITIMNI LOYIHALASH FANIDAN 2-MUSTAQIL ISHI

TOPSHIRDI. RO‘ZIYEV.B

QABUL QILDI. NOSIROV.B

Mavzu:Chiziqli dasturlash masalalarining kanonik ko‘rinishi. Simpleks usul. Reja: 1.Raqamli axborotlarni qayta ishlashda Fur’ye usuli. Spektral tahlil. 2. Statistik axborotlarni qayta ishlashda va prognoz masalalarida dinamik dasturlash usullari. 3. Graflarni eniga va bo‘yiga aylanishi (tekshirish). 4. Graflarning eng arzon tayanch daraxtini qurishda Kruskal xasis algoritmi. 5. Prima-Deykstra algoritmi. Uni vaqt bo‘yicha baholash. 6. “Ajrat va hukmronlik qil” tipidagi algoritmlar

Simpleks usuli bilan yechish Simpleks usuli chiziqli grammatika muammolarini hal qilishning universal usuli bo'lib, shardlar kanonik ko'zlarga taqdim etilgan muammolarni amaliy hal qilish imkonini beradi. Simpleks usulining g'oyasi shundan iboratki, ma'lum bir mos yozuvlar yechimdan boshlab, tizimning mos yozuvlar echimlari bo'ylab harakatni ketma-ket optimal mos yozuvlar yechimiga yo'naltiradi. Oskylki qo'llab-quvvatlovchi echimlar soni, shubhasiz, krokivning yakuniy soni orqali optimal yechim ma'lum bo'ladi
Ushbu yechim maqbul emas, pastki qatordagi parchalar salbiy qiymatlardir. Oskílki ê positivní koefítsíênti, príshennya polipshiti bo'lishi mumkin, tsgogo o'zgarishi x 1 asosiga kiradi. Otriman eritmasi (10; 30) optimal hisoblanadi. Hozirgacha o'rashlar chiziqli dasturlash muammosini shaxssiz ishlab chiqish, optimal yechim bir xil bo'lgan tarzda amalga oshirilganligiga asoslanadi. Endi fikringiz buzilgan bo'lsa, uni bir qarash bilan qo'llang. Bu dumbalarda, bagatokutnik shunday bo'ladi, oldingi dumbalarda ko'rsatilganidek, biz belgilarga belgi qo'yamiz, go'yo ular sharobni o'rashadi
N - raqamli omadli chiptalar sonini hisoblash talab qilinadi. Eslatib o'tamiz, agar chipta raqamlarining birinchi yarmining yig'indisi ikkinchi yarmining yig'indisiga teng bo'lsa, chipta omadli deb ataladi. Misol uchun, 064109 chiptasi omadli, chunki 0+6+4=1+0+9. Ma'lumotlarni kiritish. INPUT.TXT kirish faylining bitta satrida N (N ≤ 100) juft natural son - chiptadagi raqamlar soni mavjud. Chiqish. OUTPUT.TXT chiqish faylining yagona qatorida bitta butun sonni - Nraqamli omadli chiptalar sonini chiqarish kerak.