Ceday Mesaj tarihi: Mart 5, 2003 Mesaj tarihi: Mart 5, 2003 N tane real sayısı sort edecek, O(N) li bir algorithm bulabilecek bir babayigit var mıdır??
Ra_d Mesaj tarihi: Mart 5, 2003 Mesaj tarihi: Mart 5, 2003 bi saniye beklersen bildiğim bütün sort algoritmalrını web'e upload etcem.[hline]And Ra'd glorifies and praises Him, and so do the angels because of His Awe.
Ra_d Mesaj tarihi: Mart 5, 2003 Mesaj tarihi: Mart 5, 2003 geçen sene DATA STRUCTURES dersinde işime yarıyan algoritmalar. işine yarıyacağını zannediyorum[hline]And Ra'd glorifies and praises Him, and so do the angels because of His Awe.
Ceday Mesaj tarihi: Mart 5, 2003 Konuyu açan Mesaj tarihi: Mart 5, 2003 ehe eyw.. hemen hemen hepsi gördügüm şeyler gerçi ama ben gene de bi göz atıyım..
Arlooax Mesaj tarihi: Mart 6, 2003 Mesaj tarihi: Mart 6, 2003 Sorting olayi basli basina genis bir concept. Zilyon method var, ama "N" tane olayi biraz sorunlu, sorun HIZ acisindan kaynaklaniyo, en hizli sekilde nasil sort ederim sorusunun cevabi onemli. hmm mesela basic sorting algoritm, void sort_the_zort ( int my_cute_array[], int you_said_N) { int i , j , min; for ( i=0;i < you_said_N - 1 ; i++){ min = i; for ( j = i +1, j < you_said_N; j++) { if ( my_cute_array[j] < my_cute_array[min]) min = j; swap (my_cute_array, min , i); } } } swap de su sekil bisi ... void swap ( int the_array[], int k , int j ) { int t; t = the_array[k] the_array[k] = the_array[j]; the_array[j] = t; } Tabi yani bu basic olay, sort edecegin datanin buyuklugune gore degisir, performans degisir yani, hiz degisir.. hmm, mesela yukardaki olay sakat biraz, niye? koca array i pass ettin, belki array degilde belli kisim sort edecen array de, o zaman da pointer la yolla gitsin mesela.. void sort_the_zort ( int *my_cute_array, int you_said_N) { bal bla bla mesela check kisminida nebilimm su olaya gir.. if(*(my_cute_array + j) < *(my_cute_array + min)) min = j; gibi gibi .. ama iste basic bu, yok ben super performansli, cinnop gibi bisi istiyom diyosan it depends olayi var. Neyse yaw, bir iki sey yazacaktim kendimi burda buldum. Kolay gele. PS: Bug buldum :) array subscript olarak "i" degiskeni deklare edemiyoruz :) , italik yaziyo haliyle forum. [Bu mesaj Arlooax tarafından 06 Mart 2003 07:46 tarihinde değiştirilmiştir]
Ceday Mesaj tarihi: Mart 6, 2003 Konuyu açan Mesaj tarihi: Mart 6, 2003 arlo mesela senin verdigin ilk algorthm nested for loop örnegi N^2 ile dogru orantılı. Yani orda en altta yapılan işlem N^2 kadar yapılıyor. Bana cok daha efficient lazım, ben bir tür binary search ile düşündüm o zaman da yaklaşaık olarak log2(N!) oluyor. Bu da Nden biraz büyük bişi. Ama bundan da efficientı varmıs. Hoca onu istiyor :) Sanırım bi tür tree ile yapılacak..Onu düşünüyorum şimdi.
Szasstam Mesaj tarihi: Mart 6, 2003 Mesaj tarihi: Mart 6, 2003 Ceday şimdi Data labına gidiyorum bende anca gece düşündüm n^2 buldum bakıyım sorayım eğer belli bişi ise lab hocası söler bende labda yazarım buraya Ehe bizede bunu ödev olarak verirse seni vururum ona göre :P a evet güzel soru falan diyip , kaçıcak delik ara o zaman :=)
Ceday Mesaj tarihi: Mart 6, 2003 Konuyu açan Mesaj tarihi: Mart 6, 2003 hmz hocayla konustum da, bilgisayar ortamında yazılabilecek en hızlı sorting programı O(N log N) miş. Benim buldugum da öle zaten.. ancak insan zekasının O(N) şeklinde dizebilmesi mümkünmüş de nası bişi bilmiyorum..ehhe
Arlooax Mesaj tarihi: Mart 6, 2003 Mesaj tarihi: Mart 6, 2003 said: CEDAY, 06 Mart 2003 17:39 tarihinde demiş ki: hmz hocayla konustum da, bilgisayar ortamında yazılabilecek en hızlı sorting programı O(N log N) miş. Benim buldugum da öle zaten.. ancak insan zekasının O(N) şeklinde dizebilmesi mümkünmüş de nası bişi bilmiyorum..ehhe Ceday Sorting Algoritm uzerine omurlerini harcayanlar var :) Phd yapanlar var .. :) Kolay gelsin ne diyim :) Ufak size datalarda sorun yok, buyuk size datalarda hep hiz sorunu. Neyse tekrar kolay gele, back to ders.. Arlooax The Mage
Szasstam Mesaj tarihi: Mart 6, 2003 Mesaj tarihi: Mart 6, 2003 Bende aynı yanıtı aldım.. n log n olur dedi hoca bende piki dedim
Ceday Mesaj tarihi: Mart 6, 2003 Konuyu açan Mesaj tarihi: Mart 6, 2003 abi softwareci bir ödev verdi, mühendislik binasının ilk katının animasyonu gibi bişi yapacakmısız. süre iki hafta, sıctık :)))) visual library lazım bana şimcik :) C++ tercihli ama C de olabilir. C de varmıs harelde bikaç tane. Grafik ve dogru cizmek icin falan. İsmini bilen var mı :)
Lixad Mesaj tarihi: Mart 6, 2003 Mesaj tarihi: Mart 6, 2003 Gel 2 dakiakda directz apisini göstereyimd ur ben geleyim hatta :)[hline]...Bozarmı sandın acılar, Belaya Atlar giderim...
Szasstam Mesaj tarihi: Mart 6, 2003 Mesaj tarihi: Mart 6, 2003 Ben almıyorum walla o dersi gelicek dönem alırım belki :=) o zaman bakarız :P ama istersen computer orgin... dersi hakkında yardım edim :)
Ceday Mesaj tarihi: Mart 6, 2003 Konuyu açan Mesaj tarihi: Mart 6, 2003 o dersin icerigi nedir yaf? automata gibi bişi mi acaba?
GeeM Mesaj tarihi: Mart 6, 2003 Mesaj tarihi: Mart 6, 2003 abi nece bunlar ağlamak istiyorum Kendimi cahil hissediyorum Boşuna okumuşuz[hline]Join Our Army.. OrcMasters DivX Listem
Ceday Mesaj tarihi: Mart 6, 2003 Konuyu açan Mesaj tarihi: Mart 6, 2003 lol bunları okumadın ki sen daha :) al eline kitabı calıs yani ögrenmek istiosan, göründügü kadar karmasık deil :)
Szasstam Mesaj tarihi: Mart 7, 2003 Mesaj tarihi: Mart 7, 2003 Basic computer dersi diyebiliriz memory transferleri falan logic dersinin dewamı oluyor aslında bir nevi en azından ön koşulu logic basit bilgisayar mantığı nedir nasıl çalışır hangi devre nasılır gibi bişi....
Ceday Mesaj tarihi: Mart 7, 2003 Konuyu açan Mesaj tarihi: Mart 7, 2003 hardware sux :P hiç çekilmez yaf onlar :)
Öne çıkan mesajlar