Python program to put positive numbers at even indexes (0, // 2,.) and



Download 9,43 Mb.
bet2/3
Sana13.07.2022
Hajmi9,43 Mb.
#793218
1   2   3
Bog'liq
Abdullayeva Dildora Xurshed Qizi 18-04 g 3 kurs

temp[] has two elements, 3 and 1 with
counts 1 and 1 respectively

i = 2
3 1 2
temp[] has three elements, 3, 1 and 2 with
counts as 1, 1 and 1 respectively.

i = 3
- - 2
3 1 2
temp[] has three elements, 3, 1 and 2 with
counts as 1, 1 and 2 respectively.

i = 4
- - 2
- - 2
3 1 2
temp[] has three elements, 3, 1 and 2 with
counts as 1, 1 and 3 respectively.

i = 5
- - 2
- 1 2
3 1 2
temp[] has three elements, 3, 1 and 2 with
counts as 1, 2 and 3 respectively.
Endi savol tug'iladi: temp [] to'lganida nima qilish kerak va biz yangi elementni ko'rmoqdamiz - pastki qatorni elementlar to'plamidan olib tashlaymiz, ya'ni temp [] da har bir element sonini 1 ga kamaytiramiz. Biz joriy elementni e'tiborsiz qoldiramiz.


i = 6
- - 2
- 1 2
temp[] has two elements, 1 and 2 with
counts as 1 and 2 respectively.

i = 7
- 2
3 1 2
temp[] has three elements, 3, 1 and 2 with
counts as 1, 1 and 2 respectively.

i = 8
3 - 2
3 1 2
temp[] has three elements, 3, 1 and 2 with
counts as 2, 1 and 2 respectively.

Va nihoyat, bizda temp [] da eng ko'p k-1 raqamlari mavjud. Tempdagi elementlar: {3, 1, 2}. E'tibor bering, temp [] dagi hisoblar endi foydasiz, hisoblashlar faqat 2-bosqichda kerak edi. Endi temp [] dagi elementlarning haqiqiy soni n / k (9/4) dan yuqori yoki yo'qligini tekshirishimiz kerak. 3 va 2 elementlarning soni 9/4 dan yuqori. Shunday qilib, biz 3 va 2-ni bosib chiqaramiz.


E'tibor bering, algoritm hech qanday chiqish elementini o'tkazib yubormaydi. Ikkita imkoniyat bo'lishi mumkin, ko'plab hodisalar birgalikda yoki massiv bo'ylab tarqaladi. Agar hodisalar birgalikda bo'lsa, unda son yuqori bo'ladi va 0 ga aylanmaydi. Agar hodisalar tarqaladigan bo'lsa, unda element yana tempda keladi []. Yuqorida keltirilgan algoritmning bajarilishi quyidagicha.

A Python3 program to print elements with
# count more than n/k
 
# Prints elements with more than n/k
# occurrences in arrof size n. If
# there are no such elements, then
# it prints nothing.
 
 
def moreThanNdK(arr, n, k):
 
# k must be greater than 1
# to get some output
if (k < 2):
return
 
# Step 1: Create a temporary array
# (contains element and count) of
# size k-1. Initialize count of all
# elements as 0
temp = [[0 for i in range(2)]
for i in range(k)]
 
for i in range(k - 1):
temp[i][0] = 0
 
# Step 2: Process all elements
# of input array
for i in range(n):
j = 0
 
# If arr[i] is already present in
# the element count array, then
# increment its count
while j < k - 1:
if (temp[j][1] == arr[i]):
temp[j][0] += 1
break
 
j += 1
 
# If arr[i] is not present in temp
if (j == k - 1):
l = 0
 
# If there is position available
# in temp[], then place arr[i]
# in the first available position
# and set count as 1*/
while l < k - 1:
if (temp[l][0] == 0):
temp[l][1] = arr[i]
temp[l][0] = 1
break
 
l += 1
 
# If all the position in the
# tempare filled, then decrease
# count of every element by 1
if (l == k - 1):
while l < k:
temp[l][0] -= 1
l += 1
 
# Step 3: Check actual counts
# of potential candidates in temp[]
for i in range(k - 1):
 
# Calculate actual count of elements
ac = 0 # Actual count
for j in range(n):
if (arr[j] == temp[i][1]):
ac += 1
 
# If actual count is more
# than n/k, then prit
if (ac > n // k):
print("Number:",
temp[i][1],
" Count:", ac)
 
 

Download 9,43 Mb.

Do'stlaringiz bilan baham:
1   2   3




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish