| Yazar |
|
thetide
underground
Kayıt: 19.04.2008 |
|
ilk sorunun ilk kısmı algoritmayı yazmak ki zaten notlarda var
ikinci kısmı olan en kısa yolu da ben şekil çizip gösterdiğimi hatırlıyorum
ama şekil çizerken iki node arasında iki ok olacak çünkü uzaklıklar farklı
http://www.bilisimdergi.com
http://www.ceturk.com/
|
|
|
| Yazar |
|
vastani
istanbul
Kayıt: 14.12.2006 |
|
thetide yazdi | | ikinci kısmı olan en kısa yolu da ben şekil çizip gösterdiğimi hatırlıyorum
ama şekil çizerken iki node arasında iki ok olacak çünkü uzaklıklar farklı |
peki doğru çizimi yapmışsan nasıl yaptığını anlatabilir misin? Tam olarak nasıl elde edilir.
|
|
|
| Yazar |
|
antiope
Balikesir
Kayıt: 17.11.2009 |
|
Butunlemede yine finaldeki gibi uzerine notları yazdıgımız kağıt getirebiliyor muyuz
Fly You High!
|
|
|
| Yazar |
|
real
Gelecekten
Kayıt: 18.11.2006 |
|
antiope yazdi | | | Butunlemede yine finaldeki gibi uzerine notları yazdıgımız kağıt getirebiliyor muyuz |
Algoritma butunlesine arkali onlu bir A4 kopya kagidi getirebilirsiniz, kendi el yaziniz olmasi (fotokopi olmamasi) gerekmektedir.
http://ce.istanbul.edu.tr/news.aspx?duyuruId=166
"Yok imza mimza..."
|
|
|
| Yazar |
|
antiope
Balikesir
Kayıt: 17.11.2009 |
|
Teşekkürler
Fly You High!
|
|
|
| Yazar |
|
pierini
Kayıt: 05.02.2007 |
|
soruları çözebilen arkadaşalar eklerseniz çok makbule geçecek..
herkese başarılar
never stop # if you run
never attempt # if you stop
|
|
|
| Yazar |
|
vastani
istanbul
Kayıt: 14.12.2006 |
|
Depth-First Arama
1- Depth-First Search (DFS) ile önce bir
başlangıç node’u seçilir ve ziyaret edilir
2- Seçilen node’un bir komşusu seçilir ve
ziyaret edilir
3- Seçilen komşu node’un bir komşusu seçilir
ve ziyaret edilir.
4- 3.adım ziyaret edilecek komşu
kalmayıncaya kadar devam eder
5- Komşu kalmadığında backtracking ile geri
gelinir ve her node için yeniden 3.adıma gidilir
2. adımda ve 3. adımda seçilen node ın bir komşusu alınırken(birden çok komşu) hangi node ı neye göre seçildiğini bilen var mı? BFS' de de durum aynı. hangi node ın seçmemiz önemli, çünkü geçen sene final sorusunda da bu node ları sırasını istenmişti.Komşu node ı belirlememiz sırayı etkiliyor.
Bunun neye göre seçildiğini anlatabilecek arkadaşlar yardımcı olsalar iyi olur...
|
|
|
| Yazar |
|
antiope
Balikesir
Kayıt: 17.11.2009 |
|
Arkadaşlar Shortest PAth Algoritmalarından sadece Dijkstra Algoritması mı dahil sınava ?yoksa Prim ,Kruskal algoritmaları da dahil mi ??
Fly You High!
|
|
|
| Yazar |
|
extreme
Kahramanmaras
admin
Kayıt: 24.10.2006 |
|
Arkadaşlar 3. sorunun cevabını bilen varmı
The Man Who Loved Algorithm&Ubuntu.
www.burakamasyali.com
|
|
|
| Yazar |
|
tadim17
Kayıt: 29.10.2007 |
|
greedy ve knapsack çözümlerin ikiside 33
my immortal ..
|
|
|
|
|
-
 Del.icio.us
-
 Digg
-
 Facebook
-
 Furl
-
 Google
-
 Blink
-
 Simpy
-
 Spurl
-
 Y! MyWeb
|
|
| | | | | | | |
