Ota-onamga iit bombayga Do'stlarimga -laxmi va Modaya Barcha mehnatkashlarga Mening oilam a'zolarimga


uloqtirilsa, sinadi, aks holda buzilmaydi, deb taxmin qiling. Zaminni aniqlash strategiyasini ishlab chiqing


Download 3.2 Mb.
Pdf ko'rish
bet81/91
Sana11.09.2023
Hajmi3.2 Mb.
#1675729
1   ...   77   78   79   80   81   82   83   84   ...   91
Bog'liq
algorithm(1) (1)

uloqtirilsa, sinadi, aks holda buzilmaydi, deb taxmin qiling. Zaminni aniqlash strategiyasini ishlab chiqing
Yechish:
Yechish: Chunki bitta elementdan boshqa barcha elementlar
takrorlanadi. Biz shuni bilamizki,
bunga asoslanib, agar biz barcha kiritilgan elementlarni olsak, qolgan elementni olamiz.
Kosmik murakkablik: (1).
= 0.
int yechim (int* A) {
Aniq butun sonlar massivini hisobga olib, [ - 1] < [] < [ + 1] bo‘ladigan i indeksni
topish uchun () algoritmini tuzing.
^ A[i];
bob.
Yechish: Yechim: O‘rta qiymatni [/2] va ikkita qo‘shni [/2ÿ 1] va [/2+ 1] ni tekshiring. Agar [/2]
51-masala Har bir satr o'sish tartibida va har bir ustun o'sish tartibida bo'ladigan elementlarning × massivini
keltiring, massivda berilgan element bor yoki yo'qligini aniqlash uchun () algoritmini tuzing. × massividagi
barcha elementlar bir-biridan farq qiladi deb taxmin qilishingiz mumkin.
Machine Translated by Google


Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
441
Qidirilmoqda | Qidiruvdagi muammolar
©www.CareerMonk.com
Yechim:
soni 0'.
Yechim: Yechimga qarang:
Misol: Misol
2) yig'indidan barcha raqamlarni ayiring va siz etishmayotgan raqamni olasiz.
Yechim: Yechim:
Masala- Masala-53 Berilgan × matritsa va har bir satrda barcha 1 dan keyin 0'. Maksimal qatorni toping
butun son.
Kosmik murakkablik: (1).
Vaqtning murakkabligi: (2) ÿ ()(51-masalaga juda o'xshash).
O/P 5
Masala-56-masala 55-masalada raqamlar yig'indisi ruxsat etilgan maksimal butun sondan oshsa, u
holda butun sonlar to'lib ketishi va biz to'g'ri javob ololmasligimiz mumkin. Bu muammoni hal

Download 3.2 Mb.

Do'stlaringiz bilan baham:
1   ...   77   78   79   80   81   82   83   84   ...   91




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