Özet - Divide and conquer

Bir problemi bölerek çözen mini görev yaparsın.

Özet - Divide and conquer

Böl ve yönet; böl, recursive yönet ve birleştir adımlarıyla problemleri çözer. Merge sort, quick sort ve binary search bu yaklaşımla çalışır.

Bu mini görevde böl ve yönet ile sayma yapacaksın; tüm adımları birleştir.

Yaklaşım, paralel donanımlarda da verimli çalışır; alt problemler bağımsızdır.

Uygulama Böl say

dc_count(arr, target) yaz. Diziyi ikiye böl, her yarında target'ın kaç kez geçtiğini recursive say, topla. print(dc_count([1, 2, 1, 3, 1], 1)) ile 3 yazdır.

Örnek çözümü göster

def dc_count(arr, target):
    # Böl ve say
    if len(arr) == 0:
        return 0
    if len(arr) == 1:
        return 1 if arr[0] == target else 0
    mid = len(arr) // 2
    return dc_count(arr[:mid], target) + dc_count(arr[mid:], target)
print(dc_count([1, 2, 1, 3, 1], 1))

Kendini test et

Özet - Divide and conquer: kavramları eşleştir

divide

Böl
conquer

Yönet
combine

Birleştir
base case

Durdur

Orta bul

mid = len(arr) ____ 2

Cevabı göster

mid = len(arr) // 2

Böl ve yönet hangi algoritmalarda kullanılır?
- Linear search
- Merge sort, quick sort
- Bubble sort
- Heap only
Cevabı göster

Merge sort, quick sort — Merge sort, quick sort.

Sıradaki ders: Backtracking nedir?

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler