Algoritmdan nazorat savollariga javoblar Algoritm nima

33. Ikki ketma-ket kelmaydigan nollar masalasi.

Faqat 0 va 1 lardan iborat uzunligi n ga teng bo’lgan va ikkita nol ketma-ket qatnashmaydi-gan ketma-ketliklar sonini topish kerak.

n=4 bo’lganda

F[i] – uzunligi i bo’lgan qanoatlantiruvchi ketma-ketlik lar soni.

F[0]=1, bo’sh ketma-ketlik

F [1] = 2; 0 1

F[2] = 3. F [3] = 5

F [4] = 8

F[i] ni qanday xisoblaymiz?

i-o’ringa ikki xil raqam qo’yish mumkin: 0 yoki 1

Agar 1 qo’ysak.

F[i] = F[i-1] .

Agar 0 qo’ysak. i-1 o’ringa 1 qo’yishga majburmiz.

F[i] += F[i-2]

Umumiy formular: F[i] = F[i-1]+F[i-2]

34. Jadvaldagi minimal yo’l masalasi.

• 
   
  

• 
  Qism masalalarga ajratish
  
• 
  Maqsad nxm katagiga kelish butun bir masala uning har bir ixj katagiga kelish huddi shunday tipdagi masala.
  
•