Arts >> Sanat ve Eğlence >  >> sihirli >> Magic Tricks

Steven teknikleri nelerdir?

Steven Teknikleri Stony Brook Üniversitesi'nde Seçkin Bilgisayar Bilimleri Profesörü Steven S. Skiena tarafından hesaplamalı geometri ve kombinatorik alanındaki çeşitli problemleri çözmek için geliştirilen bir dizi yöntemdir. Bu teknikler basit, verimli ve uygulanması kolay olacak şekilde tasarlanmıştır ve genellikle algoritmalarda bir grafikte en kısa yolu bulma veya bir dizi noktanın dışbükey kabuğunu hesaplama gibi problemler için kullanılır.

En bilinen Steven Tekniklerinden bazıları şunlardır:

* Graham taraması :Bu algoritma, O(n log n) zamanında bir dizi noktanın dışbükey gövdesini oluşturur; burada n, noktaların sayısıdır. En soldaki noktadan başlayarak ve ardından dışbükey gövdeye saat yönünün tersine yinelemeli olarak noktalar ekleyerek çalışır.

* Jarvis yürüyüşü :Bu algoritma ayrıca bir dizi noktanın dışbükey kabuğunu da oluşturur, ancak bunu O(nh) zamanında yapar; burada h, dışbükey gövde üzerindeki noktaların sayısıdır. Dışbükey gövde üzerindeki herhangi bir noktadan başlayarak ve ardından mevcut noktadan en sağdaki noktayı yinelemeli olarak ekleyerek çalışır.

* Hediye paketleri :Bu algoritma, O(n log n) zamanında bir dizi noktanın dışbükey gövdesini oluşturur. En soldaki noktadan başlayarak ve ardından dışbükey gövdeye saat yönünün tersine yinelemeli olarak noktalar ekleyerek çalışır, ancak dışbükey gövdeye ne zaman bir nokta ekleneceğini belirlemek için farklı bir kriter kullanır.

* Süpürme çizgisi algoritması :Bu algoritma bir grafikteki en kısa yolu O(E log V) süresinde bulur; burada E, grafikteki kenar sayısı ve V, grafikteki köşe sayısıdır. Grafik boyunca soldan sağa uzanan dikey bir çizgi hayal ederek ve çizgi hareket ettikçe kaynak tepe noktasından her tepe noktasına giden en kısa yolu güncelleyerek çalışır.

Steven Teknikleri bilgisayar grafikleri, robotik ve hesaplamalı biyoloji dahil olmak üzere çeşitli uygulamalarda yaygın olarak kullanılmaktadır. Basitlikleri, verimlilikleri ve uygulama kolaylıkları ile dikkat çekiyorlar ve bu da onları hesaplamalı geometri ve kombinatorikteki çok çeşitli problemlerin çözümünde değerli bir araç haline getiriyor.

Magic Tricks

İlgili Kategoriler