osa1 feed

Bil113 ödev5, grafik üzerinde verilen 2 nokta arasında ulaşım

December 16, 2010 - Tagged as: java, tr.

Ödevi kısaca başlıktaki gibi özetleyebiliriz. Bir yol haritamız var, verilen iki nokta arasındaki tüm yolları bulup, yolun ne kadar sürdüğünü hesaplamamız istendi.

Ödev hakkında daha detaylı bilgi, girdi formatı, vs. için föyü şurdan indirebilirsiniz.

Benim uyguladığım iki yöntem vardı, iki şekilde çözdüm yani ödevi. Bir tanesi, breadth-first search algoritmasıydı. Wikipedia’daki kodu ödeve uyarladım. İkinci yöntem de, kendi “recursive” yöntemdi.

Ödevi asistanlara gönderdiğim haliyle burdan indirilebilir.

Onun dışında, 2. lab sınavındaki 4. sorunun çözümü de burda. Bence bu sınavdaki en/tek zor ve zevkli soruydu. Kısaca, belirtilen dosyanın içinden belirtilen kelimelerin kaç kere geçtiğini bulan bir program. Girdi formatı tam olarak sorudaki gibi olmalı, fakat soru elimde olmadığından formatı yazamıyorum, hueahea.

Bu arada unutmadan, kullanılan dil Java.