depth-first-search

-1ısı

1cevap

Nullpointerexception derinlemesine ilk arama gerçekleştirdiğimde

Farz edelim alan1 üç içeriğe 2,3,4, area2 üç içeriğe 1,2,3 ve alan3'ün iki içeriğine 1,2 sahip olduğunu varsayalım. m, tuşların konumsal olduğu ve değerlerin contentid listesi olduğu haritadır. Örneği

java recursion nullpointerexception depth-first-search 2016-03-27

---

1ısı

1cevap

Bulma en uzun <a href="https://leetcode.com/problems/longest-increasing-path-in-a-matrix/" rel="nofollow">https://leetcode.com/problems/longest-increasing-path-in-a-matrix/</a></p> <p>neden DFS kullanarak sonuç alamayan, bir matris

Bu çevrimiçi yargıç olduğu yolu artan? Her hücreden kaçarken, ya dört yöne geçin: sola, sağa, yukarı ya da aşağı. En uzun yolun uzunluğunu saklayın. /* for each elem, neighbours dfs */ class Solu

c++ algorithm matrix depth-first-search 2016-03-27

---

0ısı

1cevap

Boole matrisinde yol bulma

Çözmeyi denediğim sorun standart bir görüşme sorusudur. Boole matrisi verildiğinde, başlangıç ​​noktasından bitiş noktasına giden yolu bulun. ( ) public class PathFinder { public static ArrayLis

java depth-first-search 2016-03-27

---

0ısı

1cevap

İki taraflı ağırlıklı bir grafikte en ucuz yol DFS/Açgözlü BFS

İki taraflı ağırlıklı bir grafiğim var (tam olarak bir atama problemi) ve en ucuz yol/seçimi bulmak istiyorum. Yolu başarmak için DFS veya Greedy BFS'yi nasıl uygulayacağımı biliyor musunuz? Bir adiac

python graph path depth-first-search 2016-03-28

---

0ısı

2cevap

Derinlik İlk Arama Algoritması - bağlı bileşenlerin sayılması

Merhabalar, sorularım var ve yardıma ihtiyacım var. Belki de bu konu kapalı olsa da, bunu Kod İnceleme'ye yazdım, ancak cevaplar verdim. Bunu sahte kod kullanarak yazdım ve sıkıştım.Konferanslı bir bi

algorithm depth-first-search 2016-03-31

---

1ısı

1cevap

DFS'yi İkili Ağaca Dönüştürme

Belirli bir dfs geçişinden ikili bir ağaç oluşturabilir miyim? Yani, inorder, preorder, postorder veya üçünün hepsinin olduğunu, bu travers whit'inden başka bir ağaçla hiçbir belirsizliğe sahip olmaya

binary-tree traversal depth-first-search 2016-04-06

---

0ısı

2cevap

Yönlendirilmiş bir grafiğin DFS'si üzerinde çalışıyorum, Kenarları işaret etmeden bir düğüme nasıl ulaşırım?

http://homepage.cs.uiowa.edu/~hzhang/c31/ch09-probs.pdf Sorun, yukarıdaki PDF'de 9.2'dir. Node E'ye nasıl ulaşacağım konusunda kafam karıştı çünkü sadece kenarları düğümden işaret ediyor; Node E. 'da

algorithm graph-algorithm depth-first-search 2016-04-12

---

0ısı

1cevap

Doğrusal süre Grafik algoritması

Doğrulanmamış bir grafik verildiğinde G = (V, E), iki rastgele köşe arasındaki toplam en kısa yol sayısını hesaplayan bir algoritma var mı? & v? Bence Dijkstra'nın algoritmasını kullanabiliriz.

algorithm graph shortest-path breadth-first-search depth-first-search 2016-04-12

---

2ısı

2cevap

DFS Açgözlü Kromatik Sayı

Okulumda rasgele bir grafiğin kromatik sayısını hesaplamanın NP-Complete olduğunu öğrendim. Greddy algoritmasının neden işe yaramadığını anlıyorum, ama DFS/Açgözlü algoritma ne olacak? Ana fikir, henü

algorithm graph depth-first-search greedy 2016-04-14

---

5ısı

1cevap

OCAML Derinlik-İlk Arama

OCaml'da bir eğitim yapıyorum (bana neden sorma, sadece dil bilgimi genişletmeye karar verdim, sanırım) ve ben nerede olduğumu anladım. grafiklerle çalışmak. Öğretici bana, iyi bir şekilde uygulayabil

ocaml depth-first-search 2016-04-29

---