Taqsimlangan tizimlarning m atematik algoritmini ishlab chiqish


Download 267.6 Kb.
bet7/7
Sana23.03.2023
Hajmi267.6 Kb.
#1289904
1   2   3   4   5   6   7
Bog'liq
Amaliy mashg’ulot 4 (2)

Amaliy topshiriqlar.

  1. Musbat butun son berilgan nbo'lsa, barcha n-raqamli ikkilik sonlarni ketma-ket 1lar yo’q bo’lgan sonlarni hisoblang.

Masalan, uchun n = 5berilgan cheklovlarni qanoatlantiruvchi ikkilik sonlar: [00000, 00001, 00010, 00100, 00101, 01000, 01001, 01010, 10000, 10001, 10010, 10100, 10101].



  1. Orol kvadrat matritsa shaklida bo'lib, matritsa ichida odam turibdi. Shaxs matritsada har qanday yo'nalishda (o'ng, chap, yuqori, pastga) bir qadam harakatlanishi mumkin. nOdam matritsadan tashqariga chiqayotganda vafot etgan taqdirda, orolda qadam bosgandan keyin tirik bo'lish ehtimolini hisoblang .

Kirish: 2 × 2 matritsa
Boshlang'ich koordinatalari (0, 0)
Qadamlarning umumiy soni 1
Chiqish: Jonli ehtimollik 0,5
 

Kirish: 3 × 3 matritsa
Boshlang'ich koordinatalari (1, 1)
Qadamlarning umumiy soni 1
Chiqish: tiriklik ehtimoli 1



  1. Berilgan nominaldagi tangalarning cheksiz zaxirasini hisobga olgan holda, kerakli o'zgarishni olish uchun zarur bo'lgan tangalarning minimal sonini toping.

Masalan: S = { 1, 3, 5, 7 }.
Agar kerakli o'zgarish 15 bo'lsa, kerakli tangalarning minimal soni 3
 

(7 + 7 + 1) yoki (5 + 5 + 5) yoki (3 + 5 + 7)

Agar kerakli o'zgarish 18 bo'lsa, tangalarning minimal soni zarur: 4
 

(7 + 7 + 3 + 1) yoki (5 + 5 + 5 + 3) yoki (7 + 5 + 5 + 1)



  1. Satr berilgan bo'lsa, har bir qism palindrom bo'lishi uchun uni qismlarga bo'lish uchun zarur bo'lgan minimal kesiklarni toping.

Misol uchun,

  1. BABABCBADCD– Kerakli minimal kesishishlar 2 kabi BAB|ABCBA|DCD.

  2. ABCBAKerakli minimal ABCBAkesishmalar palindromdagidek 0 ga teng.

  3. ABCD– Kerakli minimal kesishlar 3 ta A|B|C|D.

Download 267.6 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




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