Tablo kurma

Bir dizi tabloyu sırayla doldurmayı öğrenirsin.

Tablo kurma

Tablo, alt problem sonuçlarını sırayla tutar. Her hücre, önceki hücrelerden hesaplanır.

Tablonun boyutu, alt problem sayısına bağlıdır; tek boyutlu ya da çok boyutlu olabilir.

Tablo yapısı, probleme göre belirlenir; fibonacci için tek boyut yeterlidir.

Sıralı doldurma

Tabloyu sırayla doldurmak şarttır; önce küçük indeksler, sonra büyük indeksler hesaplanır.

Bu, her hücrenin bağımlılıklarının hazır olmasını sağlar; tutarlı sonuç verir.

Yanlış sıra, hatalı sonuç üretir; bu yüzden tablo doldurma sırası kritiktir.

Uygulama Tribonacci tabulation

trib_tab(n) yaz. Tribonacci: T(n) = T(n-1) + T(n-2) + T(n-3), T(0)=0, T(1)=0, T(2)=1. print(trib_tab(6)) ile 6 yazdır.

Örnek çözümü göster

def trib_tab(n):
    # Tribonacci tabulation
    if n < 2:
        return 0
    if n == 2:
        return 1
    dp = [0] * (n + 1)
    dp[2] = 1
    for i in range(3, n + 1):
        dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3]
    return dp[n]
print(trib_tab(6))

Kendini test et

Döngü başlangıcı

for i in range(____, n + 1):

Cevabı göster

for i in range(2, n + 1):

Tablo kurma: kavramları eşleştir

table

Tablo
cell

Hücre
order

Sıra
dependency

Bağımlılık
Tablo neden sırayla doldurulur?
- Bağımlılıklar hazır olur
- Daha az bellek
- Daha hızlı olur
- Recursion gerekmez
Cevabı göster

Bağımlılıklar hazır olur — Bağımlılıklar hazır olur.

Sıradaki ders: Fibonacci tabulation

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler