İlginç algoritma diyagramı, liberal sanat öğrencileri anlayabilir
Yazarlar sandwich P. Fekete vs.
Düzenle Xue Ming Deng
Editör de anlıyor.
Editörün Notu
IDEA, Andersson'dan P. Fekete, Sebastian Morr ve Sebastian Stiller tarafından ortaklaşa başlatılan bir dizi grafik algoritmasıdır. Bunlar, ilk olarak, Sandwich'in Almanya Braunschweig Teknik Üniversitesi'ndeki algoritmalar ve veri yapıları üzerine dersleri için tasarlanmıştı. Yazar, daha geniş bir kullanım yelpazesine sahip olabileceklerini umuyor. Bu nedenle, proje öğretmenlere, öğrencilere ve Meraklı insanlar. Algoritma sürekli güncellenecek, daha fazla bilgi için sayfayı ziyaret edebilirsiniz:
https://idea-instructions.com/.
Hızlı sıralama
Hızlı sıralama, "bölme noktalarını" rastgele seçerek en kötüsünü ortadan kaldıran bir tür "böl ve yönet" algoritmasıdır.
Rastgele "bölüm noktalarını" seçin.
"Bölme noktası" yüksekliğinde bir çizgi çizin.
"Dallanma noktasından" daha yüksek öğelerin sağa taşınması gerekir.
"Bölme noktası" altındaki öğelerin sola taşınması gerekir.
Öğeleri taşıyın.
"Bölüm noktası" nın her iki tarafında bulunan öğeleri sıralamak için yukarıdaki adımları tekrarlayın.
Bogo sıralaması
"Aptal sıralama" olarak da bilinen Bogo sıralama, düzene ulaşana kadar öğelerin sırasını sürekli olarak karıştıran çok basit ama verimsiz bir sıralama algoritmasıdır.
Elemanların sıralı olup olmadığını kontrol edin.
Öğeler düzensizse, düzen bozulur.
Elemanların düzgün olup olmadığını tekrar kontrol edin.
Sıralıysa sıralama başarılı olur, aksi takdirde yukarıdaki adımları tekrarlamaya devam edin.
Ikili arama
İkili arama, sıralı bir dizideki bir öğenin konumunu hızlı bir şekilde bulan bir arama algoritmasıdır. Bu biraz sayı tahmin oyununa benziyor Sürekli "Hedef sayı belli bir sayıdan büyük mü yoksa az mı" gibi sorular sorarak, hedef sayı nihayet tahmin ediliyor.
Öğelerin aralığını sınırlayın.
Öğe aralıkta bir yerde aranacak mı?
Burada değil.
Ardından bulunacak öğenin mevcut konumun solunda mı yoksa sağında mı olduğuna bakın.
Sıralamayı birleştir
Birleştirme sıralaması aynı zamanda bir "böl ve yönet" özyinelemeli sıralama algoritmasıdır.
Öğeleri iki bölüme ayırın ve her parça için yinelemeli birleştirme sıralaması kullanın.
Sıralanan öğeleri karşılaştırın.
Sıralanmış öğeleri birleştirin.
Sıralama tamamlandı.
Dengeli ikili ağaç
Dengeli bir ikili ağaç, hızlı arama, ekleme ve silme işlemlerini sağlayabilen kendi kendini dengeleyen bir ikili ağacın bir çeşididir.
Şekildeki dengeli ikili ağacı örnek olarak alın:
-
Sol çocuk düğüm, ebeveyn düğümden daha küçüktür ve ebeveyn düğüm, sağ çocuk düğümden daha küçüktür. Kök düğümün sol ve sağ alt ağaçları arasındaki yükseklik farkı 1'i aşarsa, dengesiz hale gelir.
-
11 öğesinin ağaca dahil edilip edilmediğini bilmek ister misiniz? 11, 10'dan büyükse, 10'un sağ alt düğümünü arayın, bu nedenle 12'nin sol alt düğümünü arayın ve 12'nin sol alt düğüm tam olarak aradığınız 11'dir. . Benzer şekilde, ağaç 8? 8 öğesi 10'dan küçük mü içeriyorsa, 10'un sol alt düğümü aranır. 6'nın sağ alt düğümü yoktur, bu da 8 öğesinin ağaçta bulunmadığını gösterir.
-
Ağaçtaki en küçük element nasıl bulunur? Kök düğümden başlayarak, sol alt düğümü takip etmeye devam edin ve son yaprak düğümün ağaçtaki en küçük öğe olduğunu bulun.
-
10'un bir sonraki öğesi nasıl bulunur? Kök düğüm 10 olursa, 10'un sağ alt ağacından en küçük öğeyi bulun. Kök düğüm 10 değilse, önce 10'u bulun, 10'un doğru çocuk düğümü yoksa, 10'dan büyük bir eleman bulunana kadar ana düğümü aramaya devam edin.
-
Ağaç türüne 17 eklemek veya 10'u silmek ağacın dengesini bozar, şu anda dengeyi sağlamak için ağacı döndürmeniz gerekir.
Grafik geçişi
Grafik geçiş algoritması, grafikteki tüm erişilebilir tepe noktalarından geçer. Sırasız kümeler kullanılarak rastgele geçiş, yığınlar kullanılarak derinlikten önce geçiş ve kuyruklar kullanılarak eninde ilk geçiş gibi yardımcı veri yapıları aracılığıyla çeşitli geçişler elde edilebilir.
-
Rastgele arama: bir tepe noktası seçin ve sırasız bir kümeye yerleştirin. Kümeden bir tepe noktası alın, tepe noktasını ziyaret edin, tepe noktasının bitişik köşelerini kümeye yerleştirin ve tepe noktasını kümenin dışına taşıyın. Koleksiyondaki tüm öğeler geçene kadar bu işlemi tekrarlayın.
-
Önce derinlik geçişi: Bir tepe noktası seçin ve yığının üzerine itin ve tepe noktasının bitişik köşelerinden birini yığının üzerine itin. Yığının en üstündeki tepe noktasına gidin ve tepe noktasında başka bitişik tepe noktaları yoksa yığını açın. Başka bitişik köşeler varsa, bitişik köşelerden birini yığının üzerine itin. Yığındaki tüm öğeler geçilene kadar bu işlemi tekrarlayın.
-
Enine geçiş: Bir tepe seçin ve bu tepe noktasının bitişik köşelerini sıranın sonuna yerleştirin. Kuyruğun başındaki köşeyi ziyaret edin, köşeyi kuyruktan çıkarın ve köşe bitişik köşelere sahipse, bitişik köşeyi kuyruğun kuyruğuna yerleştirin. Kuyruktaki tüm öğeler geçene kadar bu işlemi tekrarlayın.
Tek vuruş
Tek vuruşlu çizim, grafikte Euler yolunu zarif bir şekilde bulmak için tasarlanmış bir Fleury algoritmasıdır. Euler yolu, grafikte her kenardan geçen bir yoldur ve her kenar yalnızca bir kez ziyaret edilir.
Köşe derecesi, köşenin kaç kenara sahip olduğunu gösterir.
Grafikte tek derecelere sahip yalnızca iki köşe varsa ve diğerleri çiftse veya tek dereceli köşe yoksa, Euler'in yolu vardır.
Bir tepe noktası seçin ve yolu çizmeye başlayın.
İkiden fazla köprü varsa köprüyü kullanabilirsiniz. Sadece bir köprü kaldıysa, üzerinde yürümek için tek köprü kalmadıkça köprüde yürüyemezsiniz.
Hala yürünmemiş kenarlar varsa, 4. adımı tekrarlayın.
Euler'in yolunu başarıyla çizin.
Orijinal bağlantı: https://idea-instructions.com/
Bugünün TavsiyesiOkumak için aşağıdaki resme tıklayın
Mimar olma yolunda bu kadar yeter
Technical Leadership 300 Lectures Annual Column görkemli bir şekilde başlatıldı
Orijinal fiyat 299 / yıl, 100 yuan'lık sınırlı süreli indirimi, bir arkadaşınızı satın almaya her davet ettiğinizde, 41 yuan nakit para iadesi, daha fazla davetiye, daha fazla ödül, sınır yok, anında para çekme alabilirsiniz.
Damga Orijinal metni okuyun Hemen özel poster oluşturun
