«search-algorithms» etiketlenmiş sorular

Grafikler ararken, iki kolay algoritma vardır: genişlik birinci ve derinlik ilk (Genellikle tüm bitişik grafik düğümlerini bir kuyruğa (genişlik ilk) veya yığına (derinlik ilk önce) ekleyerek yapılır). Şimdi, birbiri ardına avantajları var mı? Aklıma gelenler: Verilerinizin grafiğin içinde oldukça uzakta olmasını beklerseniz, grafiğin daha derindeki bölümlerine girerken derinlik ilk önce …

78 algorithms  graph-theory  search-algorithms  graph-traversal 

İkili aramayı kullanarak bir öğesi dizisi aramak, en kötü durumda yinelemeleri gerçekleştirir, çünkü her adımda arama alanımızın yarısını . Bunun yerine, 'üçlü arama' kullanırsak, her yinelemede arama alanımızın üçte ikisini , en kötü durum yinelemeyi ...NNNlog2Nlog2⁡N\log_2 Nlog3N&lt;log2Nlog3⁡N&lt;log2⁡N\log_3 N < \log_2 N Üçlü aramanın daha hızlı olduğu anlaşılıyor, peki neden ikili …

49 algorithms  algorithm-analysis  runtime-analysis  search-algorithms  binary-search 

ve aynı uzunlukta iki dize olduğunu söyleyin . Bir anagramming iki dizgi örten eşleme şekilde her .b 1 b 2 … b n p : [ 1 … n ] → [ 1 … n ] a i = b p ( i ) ibir1bir2… Ana1a2…ana_1a_2\ldots a_nb1b2… Bnb1b2…bnb_1b_2\ldots b_np : …

31 algorithms  strings  search-algorithms  natural-language-processing 

Bu bağlantı, BFS / DFS kullanarak yönlendirilmemiş bir ağacın çapını bulmak için bir algoritma sağlar . Özetleme: En son keşfedilen düğümü hatırlayarak, grafikteki herhangi bir düğümde BFS'yi çalıştırın. En son keşfedilen v düğümünü hatırlamak için BFS'yi çalıştırın. d (u, v) ağacın çapıdır. Neden çalışıyor Sayfa 2 Bu bir mantık sağlar, …

28 algorithms  graphs  search-algorithms  trees  graph-traversal 

Eğer iki kişi bir labirentte kaybolursa, daha önce hangi algoritmayı kullanacaklarını kabul etmeden birbirlerini bulmak için kullanabilecekleri bir algoritma var mı? Bu algoritmanın sahip olacağı bazı özellikler olduğunu düşünüyorum: Her kişi hiçbir yapar mantığı kullanarak türetmek gerekir varsayımları diğer kişinin karar olduğu hakkında ancak her kullanıcının aynı pozisyonda diğeri bildiği …

27 algorithms  search-algorithms  agent-based-computing 

Kodlama görüşmesi için hazırlanıyorum ve bu sorunu çözmenin en etkili yolunu bulamıyorum. Diyelim ki sıralanmamış numaralardan oluşan iki dizimiz var. Dizi 2, Dizi 1'de bulunmayan bir sayı içerir. Her iki dizi de, aynı sırada veya aynı endekslerde olması gerekmez, rastgele yerleştirilmiş numaralara sahiptir. Örneğin: Dizi 1 [78,11, 143, 84, 77, …

22 algorithms  search-algorithms  arrays  efficiency 

Bu yüzden (biraz temel olsa da) sorunun buraya ait olduğunu düşündüm: Diyelim ki 10x10 örüntüde dizilmiş 100 nod büyüklüğünde bir grafiğim var (satranç tahtası). Grafik yönlendirilmemiştir ve ağırlıksızdır. Grafikte hareket etmek için üç boşluk ileri ve bir boşluk sağa veya sola hareket ettirilir (bir satranç şövalyesinin tahtada nasıl hareket ettiğine …

19 algorithms  graphs  graph-theory  search-algorithms  shortest-path 

Gördüğüm derinlik-ilk aramanın birçok uygulamasında (örneğin: burada ), kod gri bir tepe noktasını (keşfedildi, ancak tüm komşuları ziyaret edilmedi) ve siyah bir tepe noktasını (keşfedildi ve tüm komşuları ziyaret edildi) ayırt ediyor . Bu ayrımın amacı nedir? Görünüşe göre DFS algoritması, ister gri ister siyah olsun, ziyaret edilen bir tepe …

19 algorithms  graphs  search-algorithms  graph-traversal 

Size k genişliği nnn bitvector'larının bir listesini veriyorum . Amacınız, listeden ortak 1'si olmayan iki bitvector döndürmek veya böyle bir çiftin olmadığını bildirmektir.kkk Örneğin, size verirsem [00110,01100,11000][00110,01100,11000][00110, 01100, 11000]tek çözüm {00110,11000}{00110,11000}\{00110, 11000\} . Alternatif olarak, girişin [111,011,110,101][111,011,110,101][111, 011, 110, 101] çözümü yoktur. Ve tamamen sıfır bitvector 000...0000...0000...0 ve başka bir …

17 algorithms  search-algorithms 

A * (veya başka herhangi bir en iyi yol bulma algoritması) kullanırken, kullanılan buluşsal yöntemin kabul edilebilir olması gerektiğini , yani gerçek çözüm yolunun uzunluğunu (veya hareketlerini) fazla abartmaması gerektiğini söylüyoruz . Kabul edilebilir bir buluşsal yöntem en uygun çözümü nasıl sağlar? Tercihen sezgisel bir açıklama arıyorum. İsterseniz 8 bulmacanın …

16 algorithms  artificial-intelligence  search-algorithms  heuristics 

Arama algoritmalarını uygularken farklı veri yapılarının kullanıldığını fark ettim. Örneğin, genişlik ilk aramayı uygulamak için kuyruklar, önce derinlik araması uygulamak için yığınlar ve A * algoritmasını uygulamak için yığınlar kullanırız . Bu gibi durumlarda, arama ağacını açıkça oluşturmamız gerekmez. Ancak AO * algoritmasının arama sürecini simüle etmek için basit bir …

16 algorithms  graphs  data-structures  search-algorithms 

Az önce okudum Bu algoritma hala bir İkili Arama algoritması olarak kabul edilebilir mi? ve birkaç yıl önce tarih / saat penceresine göre büyük düz metin dosyalarındaki günlük girdilerini bulmak için bir dizinleyici / günlük dosyaları aradığımı hatırladım. Bunu yaparken enterpolasyon aramayı denemeye karar verdim (buna ne denildiğini bilmiyordum, bu …

14 algorithms  search-algorithms  binary-search 

Norveç fiyortlarında bir yerde güneş enerjisiyle çalışan bir otonom yüzey gemim olduğunu varsayalım, oldukça yeni bir harita seti, bir GPS alıcısı ve benden ayrıntılı komutları aşağıya bağlama aracı yok. Bu gemi, mümkün olan en erken zamanda, Hainan adasına ulaşmak zorundadır. Yerkürede deniz yolu bulmak için belirleyici algoritmalar nelerdir ? Zaman …

14 artificial-intelligence  search-algorithms 

İkinci kodu kata yaparken (her seferinde farklı bir yöntemle beş kez bir ikili arama algoritması uygulamanızı ister), aşağıdaki gibi çalışan biraz farklı bir çözüm buldum: Eğer uzunluk 100 sıralı bir dizi varsa ve onun başlangıç ​​alanı 200 sayısını içerir ve onun bitiş alanı 400 sayısını içerir, ben, bir insan okuyan …

14 algorithms  terminology  search-algorithms  binary-search 

Bilgisayar bilimi konusunda bir kitap okuyorum ama bazı önkoşullardan yoksuyorum. Normalde terimlerle karşılaştığımda anlamadım sadece onları ararım, ancak Evrensel Arama için istatistik / bilgisayar bilimlerinde arka planı olmayan bir okuyucu için uygun bir açıklama bulamadım. Bu konuyu kapsadığı anlaşılan Scholarpedia'dan Evrensel Arama ile ilgili bu makaleyi okudum . Evrensel Arama'nın …

13 algorithms  terminology  search-algorithms