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


Endi, agar biz yana 2 ni ko'rsak, biz faqat xesh jadvalidagi 2 ning joriy qiymatini bekor qilamiz. Bu shuni anglatadiki, biz uning


Download 3.2 Mb.
Pdf ko'rish
bet60/91
Sana11.09.2023
Hajmi3.2 Mb.
#1675729
1   ...   56   57   58   59   60   61   62   63   ...   91
Bog'liq
algorithm(1) (1)

Endi, agar biz yana 2 ni ko'rsak, biz faqat xesh jadvalidagi 2 ning joriy qiymatini bekor qilamiz. Bu shuni anglatadiki, biz uning
hisoblagich qiymatini -2 qilib olamiz. Xesh jadvalidagi salbiy qiymat biz bir xil elementni ikki marta ko'rganimizni ko'rsatadi. Xuddi
shunday, 3 (kirishdagi keyingi element) uchun ham biz xesh jadvalining joriy qiymatini inkor qilamiz va nihoyat xesh jadvali quyidagicha
ko'rinadi:
Yechim:_Ha._Ammo_muammo-3_uchun_biz_ishlatgan_oddiy_texnika_ishlamaydi._Misol_uchun,_agar_kirish_massivini_=_{3,_2,_1'>Yechim: Ha. Yechim: Ha. Ammo muammo-3 uchun biz ishlatgan oddiy texnika ishlamaydi. Misol uchun, agar kirish massivini = {3, 2, 1,
2, 3} deb hisoblasak, bu holda birinchi takrorlanadigan element 3 ga teng, ammo oddiy xeshlash texnikamizdan foydalangan holda biz
2 deb javob beramiz. Buning sababi shundaki Bu 2 3 dan oldin ikki marta keladi. Keling, birinchi takrorlangan elementni olishimiz
uchun xeshlash jadvalining harakatini o'zgartiraylik.
Yechim:
(2 emas). Bu shuni anglatadiki, biz takrorlangan elementlar orasida birinchi elementni qaytarishimiz kerak.
Muammo - muammo - 7
Yechim: Yo‘q Yechim: Yo‘q. Muvaffaqiyatsiz holatni isbotlash uchun quyidagi massivni ko‘rib chiqamiz. Masalan, =
Yechish: Pr oblem-1 ning qo'pol kuch eritmasidan foydalanishimiz mumkin
-2
3
3
3
-1
2
1
3
2
1
2
1
©www.CareerMonk.com
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
421
Qidirilmoqda | Qidiruvdagi muammolar
.
Machine Translated by Google


Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
422
Qidirilmoqda | Qidiruvdagi muammolar
©www.CareerMonk.com
printf(“Topilgan elementlar:%d %d”, i, j);

Download 3.2 Mb.

Do'stlaringiz bilan baham:
1   ...   56   57   58   59   60   61   62   63   ...   91




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