qila olamizmi?
Yechim:
Yechim: Birinchi qator, oxirgi ustundan boshlang.
Agar element 0 bo'lsa, xuddi shu qatordagi oldingi
ustunga o'ting va bir vaqtning o'zida maksimal 0' sonini ko'rsatish uchun hisoblagichni oshiring.
Agar element 1 bo'lsa, xuddi shu ustunning keyingi qatoriga o'ting. Oxirgi qatorga, birinchi ustunga
yetguncha bu jarayonni takrorlang.
I/P [1, 2, 4, 6, 3, 7, 8]
oxirida belgilar. Massivdagi indeksni maxsus belgilar boshlanadigan joydan toping.
Yechish: yig‘indi formulasidan foydalaning
bob.
Masala-52- masala × a massivi berilgan
Masala-54-masala Boshidagi barcha raqamlari va maxsus o'lchamdagi noma'lum kirish massivi berilgan
[][] < [][ ÿ 1].
raqamlar, [][] < [ + 1][], [][] < [][][ + 1], [][] < [ ÿ 1][] juft
indekslarini topish uchun ()algoritmini bering. ], va
Yechim:
Yechim: Bu muammo muammo-51 bilan bir xil.
etishmayotgan
raqam etishmayotgan
son muammosi-55-masala etishmayotgan
sonni topish Bizga ÿ 1 ta butun sonlar ro'yxati berilgan va bu butun sonlar 1 dan gacha bo'lgan
oraliqda joylashgan. Roÿyxatda dublikatlar yoÿq. Roÿyxatda butun sonlardan biri yoÿq. Yo'qolganlarni topish algoritmi berilgan
1) raqamlar yig'indisini oling, = ÿ ( + 1)/2
Vaqt murakkabligi: (), chunki biz to'liq massivni skanerlashimiz kerak.
Machine Translated by Google
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
442
Qidirilmoqda | Qidiruvdagi muammolar
©www.CareerMonk.com
,
int i, X, Y;
uchun (i = 0; i < 9; i ++)
Vaqt murakkabligi: (), chunki biz to'liq massivni skanerlashimiz kerak.
Do'stlaringiz bilan baham: |