Konuyu görüntüle
IUCODERS FORUM > Duyurular > Okul ile ilgili > Algoritma Analizi Bütünleme Sınavı
Yazar
virgo


avatar
istanbul
Kayıt: 18.01.2006
26.01.2009-17:45 #55947
finalde nasıl cevaplar verdiniz? kesinlikle merak ediyorum angel





there is no place like 127.0.0.1










Yazar
serdar5


avatar

Kayıt: 12.02.2006
26.01.2009-18:07 #55950
finaldeki 8.sorunun çözümünü yapan yada fikri olan?





Kanit gösterilmeden yapilmis bir iddiayi çürütmek için kanita ihtiyaç yoktur
Yazar
akingok


avatar
istanbul
Kayıt: 01.07.2006
26.01.2009-19:23 #55958
reccae yazdi
 
subset sum derste anlatılmıştı. reel sayıların sayılamayacağını isaptladığımız yönteme benzer şekilde gösteriliyordu sayılamayacağı peace

domino taşlarında da tek harf olduğu için artık harf türü değil harf sayısı önemli. 2 şekilde çözebilirsin.
1- alt ve üst tarafı birbirine eşit olan bir domino taşı vardır. bundan 1 adet kullanıp çözümü bulursun.
2- alt tarafı üst tarafından daha uzun olan bir taş vardır ve üst tarafı alt tarafından uzun olan bir taş vardır. bu durumda bu taşlardan aradaki fark kadar taş kullanıp çözüme gidiyorsun.
örneğin ilk taş
aaa
aaaaaaa

ve ikinci taş
aaaaaaaaaaa
aa




olursa ilk taştan 11-2=9 adet ve 2. taştan 7-3=4 adet kullanıp çözebilirsin.

bu iki durum dışında bir dizilişte çözüm bulunamaz peace


Bu sorunun complexityi nedir?worried





...............

Yazar
desmondv3


avatar

banlandı
Kayıt: 10.08.2008
26.01.2009-21:42 #55990
Sınavdan geçen arkadaşlar yardımcı olabilecek mi acaba soruların cevabı hakkında.

1. Modify Dijkstra's Shortest Path Algorithm to return the shortest path and breaking the ties by choosing the path minumum number of hops (edges).

2. Verilen graph ta prim's minumum spanning tree algoritmasını uygular mısınız?

3. Give an algorithm to find the connectivity costs in the graph. The connectivitiy of a pair of nodes (say x and y) is the highest cost of the edge taken in the path from x to y on the min. spanning tree.

arkadaşlar geçenlerin yardımını bekliyoruz. Sınavda yaptığını zannedip kalanlar var çünkü. doğrularını anlatın da geçelim şu dersten...





Yazar
blindalley


avatar
balikesir
banlandı
Kayıt: 01.12.2006
26.01.2009-22:27 #55992
desmondv3 yazdi
 
Sınavdan geçen arkadaşlar yardımcı olabilecek mi acaba soruların cevabı hakkında.

1. Modify Dijkstra's Shortest Path Algorithm to return the shortest path and breaking the ties by choosing the path minumum number of hops (edges).

2. Verilen graph ta prim's minumum spanning tree algoritmasını uygular mısınız?

3. Give an algorithm to find the connectivity costs in the graph. The connectivitiy of a pair of nodes (say x and y) is the highest cost of the edge taken in the path from x to y on the min. spanning tree.

arkadaşlar geçenlerin yardımını bekliyoruz. Sınavda yaptığını zannedip kalanlar var çünkü. doğrularını anlatın da geçelim şu dersten...


Geçtim ama yardımcı olamıcam=))





Yazar
desmondv3


avatar

banlandı
Kayıt: 10.08.2008
26.01.2009-22:29 #55993
sen git 2. sınıf dersine çalış...





Yazar
blindalley


avatar
balikesir
banlandı
Kayıt: 01.12.2006
26.01.2009-22:33 #55994
desmondv3 yazdi
 
sen git 2. sınıf dersine çalış...


hmm..Elektronik circuit diyorum ve sana bütte başarılar diliyorum..





Yazar
desmondv3


avatar

banlandı
Kayıt: 10.08.2008
26.01.2009-22:34 #55995
blindalley yazdi
 
desmondv3 yazdi
 
sen git 2. sınıf dersine çalış...


hmm..Elektronik circuit diyorum ve sana bütte başarılar diliyorum..

lan git aldığın dersleri ver... ahmet hoca diyorum. 5 dersten tek ders sınavına girmek diyorum :Ddancing





Yazar
reccae


avatar
istanbul
banlandı
Kayıt: 15.02.2006
26.01.2009-23:45 #56008
http://rapidshare.com/files/189872977/Yeni_Klasoer.rar.html

hocanın bugüne kadar paylaştığı dosyalar. olcay hoca kendi sitesinden kaldırdığı için ulaşamayan arkadaşlar varmış.





insa ettigim binanin cimentosu kelâm

Yazar
basser


avatar
Istanbul
Kayıt: 17.06.2006
27.01.2009-00:22 #56013
9. soru hakkında bişiyler bilen warmı arkadaşlar??





Heavy Metal Bizimle Olsun****





Yazar
akingok


avatar
istanbul
Kayıt: 01.07.2006
27.01.2009-00:37 #56015
basser yazdi
 
9. soru hakkında bişiyler bilen warmı arkadaşlar??


galiba cevap boyle ne kadar dogru bilmiyorum vertexleri order yap demiş anladigim kadari ile

a) 1,2,3,4,6,7,8,5
b)1,2,3,4,6,5,7,8







...............

Yazar
akingok


avatar
istanbul
Kayıt: 01.07.2006
27.01.2009-00:58 #56018
akingok yazdi
 
basser yazdi
 
9. soru hakkında bişiyler bilen warmı arkadaşlar??


galiba cevap boyle ne kadar dogru bilmiyorum vertexleri order yap demiş anladigim kadari ile

a) 1,2,3,4,6,7,8,5
b)1,2,3,4,6,5,7,8


yorum yapacak yok mu.....
Dogru mu yalniş mi?





...............

Yazar
virgo


avatar
istanbul
Kayıt: 18.01.2006
27.01.2009-01:05 #56019
biz ikisinide aynı bulduk ama emin değiliz

1 2 3 4 6 5 7 8

bfs kesin ama dfs muallak





there is no place like 127.0.0.1










Yazar
serdar5


avatar

Kayıt: 12.02.2006
27.01.2009-01:13 #56020
ikiside aynı ya 12346578 ben öyle biliyorum,bir arkadaşıma çözdürdüm sağolsun,sınavdanda bayaa bir yüksek almıştı kendisibiggrin





Kanit gösterilmeden yapilmis bir iddiayi çürütmek için kanita ihtiyaç yoktur
Yazar
auzunun


avatar
Bursa
Kayıt: 15.01.2006
27.01.2009-01:17 #56022
Merhaba arkadaşlar
3. ödevde de geçen connectivity cost ve cost matrix nedir birisi açıklayabilir mi acaba? praying





Öldüremiyorsan, yaralama.
1 2 3
Del.icio.us
Digg
Facebook
Furl
Google
Blink
Simpy
Spurl
Y! MyWeb