Özet - Geometry
- Algoritmalar kursu
- Uzman seviye
- Ders 24/41
- 4 dk
Üç noktanın yönünü yazdıran mini görev yaparsın.
Özet - Geometry
Bu grupta hesaplamalı geometrinin temel araçlarını gördük: çapraz çarpım, dışbükey zarf, iki doğru kesişimi, en yakın nokta çifti ve nokta poligonda mı.
Çapraz çarpım tüm bu algoritmaların temel taşıdır; yönelim ve işaretli alanı tek hesapla verir. Diğer algoritmalar bu temel üstüne kurulur.
Şimdi çapraz çarpımı küçük bir görevle tekrar edeceğiz.
Uygulama cross_product mini görev
cross_product(ax, ay, bx, by, cx, cy) yaz. Üç noktanın çapraz çarpımını döndür. print(cross_product(0, 0, 1, 0, 0, 1)) ile 1 yazdır.
Başlangıç kodu
def cross_product(ax, ay, bx, by, cx, cy):
# Çapraz çarpımÖrnek çözüm
def cross_product(ax, ay, bx, by, cx, cy):
# Çapraz çarpım
return (bx - ax) * (cy - ay) - (by - ay) * (cx - ax)
print(cross_product(0, 0, 1, 0, 0, 1))Beklenen çıktı
1
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Dışbükey zarf hangi yöntemle kurulur?
- Monoton zincir Doğru cevap
- Derin öncelikli arama
- Sıralı tarama
- Dinamik programlama
Açıklama: Monoton zincir (Andrew) yöntemi kullanılır.
2 çapraz çarpım değeri
Soru
# A=(0,0), B=(2,0), C=(0,3)
# cross_product(A, B, C) = ____
Cevap
# A=(0,0), B=(2,0), C=(0,3)
# cross_product(A, B, C) = 6Açıklama: (2)*(3) - (0)*(0) = 6, sola dönük.
3 Algoritma-araç
| Kavram | Anlamı |
|---|---|
dışbükey zarf |
Monoton zincir |
kesişim |
Yönelim testi |
en yakın çift |
Böl ve yönet |
nokta poligonda |
İşin gönderme |