Konuyu görüntüle
IUCODERS FORUM > Duyurular > Okul ile ilgili > Algoritma analizi 1. proje hakkında bir soru
Yazar
serdar5


avatar

Kayıt: 12.02.2006
02.01.2010-14:25 #65691
2. projeyi az çok bitirdim sayılır , fakat şu 1. projede fonksiyonlara verielecek noktalar konusunda kafam karıştı.farklı nokta sayıları için 30 ar kere çalıştırıp ortalama zamanlar alınacağını ve karşılaştırılacağını biliyorum fakat bu noktaları nasıl ve ne şekilde gireceğimizi bilmiyorum.Mesela noktaları bir txt dosyasındanmı gireceğiz, ya da rasgele sayı üreteci ilemi üreteceğiz yoksa programı çalıştırdıktan sonra dışardan bizmi gireceğiz scanf ile. birde bruteForceClosestPair of P(1), P(2), ... P(N) algoritmasında p(N) olan girdiler divide ve conquer de (xP, yP) şeklini alıyor.burada kafam karıştı.acaba bu xp ve yp yi bizmi sıralıyacağız, xp ve yp sine göre ayrı ayrımı sıralayacağız yada üstteki p(N) nokta çifti üzerinde nasıl işlem yapacağız, bunu bir matris olarakmı alacağız lütfen bi yardım edin, zaten en son programı 2.sınıfta yazmıştım aradan 4 sene geçti ve işim kodlarla alakalı olmadığı içinde iyice paslandım.bari biraz not alacak birşeyler yapayım.






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


avatar

Kayıt: 11.12.2008
02.01.2010-14:48 #65693
Noktaları random olarak yerleştirirsen daha verimli sonuçlar alırsın. Zaten binlerce noktayı elle girmek pek insan işi değil :)





Yazar
serdar5


avatar

Kayıt: 12.02.2006
02.01.2010-17:34 #65697
cevap için teşekkürler, peki p(N) noktalarını input olarak hangi yapıda vereceğiz, list felanmı olacak matrismi olacak?





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


avatar

Kayıt: 11.12.2008
02.01.2010-17:53 #65698
Noktaları dizi içinde tutabilirsin. Tabi x noktalarına göre küçükten büyüğe doğru sıralı olmazsa işin içinden çıkılmaz sanırım.





Yazar
serdar5


avatar

Kayıt: 12.02.2006
02.01.2010-18:23 #65699
yardımın için saol, işime yarayacak.





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


avatar
istanbul
Kayıt: 18.01.2006
03.01.2010-16:33 #65722
raporlar ing. mi hazırlanacak yoksam tr mi?





there is no place like 127.0.0.1










Yazar
serdar5


avatar

Kayıt: 12.02.2006
03.01.2010-17:40 #65724
bu raporların içeriği nasıl oluyor acaba? ben programın sonuçlarına dair bir iki açıklama yazdım, sonrada kodları koydum ve kodların gerekli yerlerinede // kullanarak bir kaç açıklama yazdım.tabi hepsini türkçe yazdım, umarım bi aksilik çıkmaz.





Kanit gösterilmeden yapilmis bir iddiayi çürütmek için kanita ihtiyaç yoktur
Del.icio.us
Digg
Facebook
Furl
Google
Blink
Simpy
Spurl
Y! MyWeb