ferriere bunu yazdı Herkese selamlar, n kadar noktayı minimum doğruyla birleştirebileceğim bir algoritma oluşturmam gerekiyor. Ben, 2 noktayı sırayla eğim formulüne yerleştirip sonra tüm noktaları tek tek deneyerek aynı doğru üzerinde olup olmadıklarına bakıp 1 doğru üzerinde kaç nokta var diye kontrol etmeyi düşünüyorum ama sonrasında takılıyorum. 1- Gidiş yolum doğru mudur? 2- Devamında ne yapabilirim? cevap 1 de soruyu tam anlamadım :d her noktanın en az 1 kere birleşmesi mi gerekiyor ? Yoksa eşleşmeyen nokta kalmaması mı? 2. si ise optimal 2 parçaya ayırmadan sonra 2 adet n/2 kadar noktan olur 2 li kombinasyonuda n/2 nin 2'lisi evet boşta nokta kalmıycak şekilde minimum kaç doğru gerekir diyor

SinusX bunu yazdı ferriere bunu yazdı Herkese selamlar, n kadar noktayı minimum doğruyla birleştirebileceğim bir algoritma oluşturmam gerekiyor. Ben, 2 noktayı sırayla eğim formulüne yerleştirip sonra tüm noktaları tek tek deneyerek aynı doğru üzerinde olup olmadıklarına bakıp 1 doğru üzerinde kaç nokta var diye kontrol etmeyi düşünüyorum ama sonrasında takılıyorum. 1- Gidiş yolum doğru mudur? 2- Devamında ne yapabilirim? cevap 1 de soruyu tam anlamadım :d her noktanın en az 1 kere birleşmesi mi gerekiyor ? Yoksa eşleşmeyen nokta kalmaması mı? 2. si ise optimal 2 parçaya ayırmadan sonra 2 adet n/2 kadar noktan olur 2 li kombinasyonuda n/2 nin 2'lisi evet boşta nokta kalmıycak şekilde minimum kaç doğru gerekir diyor Tamam sorulan soru tam olarak bu http://en. wikipedia. org/wiki/Hamiltonian_path Linkteki sağda bulunan image minimum doğru ile birleştirmiş. Hamiltonian cycle algorithm vs diye aratınca muhtemelen bişeyler bulursun Si vis pacem para bellum.

Traveling salesman problem diye aratırsan çzüm bulabilirsin. Genetik algoritma kullanabilirsin Cehennemin dibine kadar yolum var daha.. || Nasılsa her yalnız kendine sürgündür Asmera unutma.

Herkese selamlar, n kadar noktayı minimum doğruyla birleştirebileceğim bir algoritma oluşturmam gerekiyor. Ben, 2 noktayı sırayla eğim formulüne yerleştirip sonra tüm noktaları tek tek deneyerek aynı doğru üzerinde olup olmadıklarına bakıp 1 doğru üzerinde kaç nokta var diye kontrol etmeyi düşünüyorum ama sonrasında takılıyorum. 1- Gidiş yolum doğru mudur? 2- Devamında ne yapabilirim?

Herkese selamlar, n kadar noktayı minimum doğruyla birleştirebileceğim bir algoritma oluşturmam gerekiyor. Ben, 2 noktayı sırayla eğim formulüne yerleştirip sonra tüm noktaları tek tek deneyerek aynı doğru üzerinde olup olmadıklarına bakıp 1 doğru üzerinde kaç nokta var diye kontrol etmeyi düşünüyorum ama sonrasında takılıyorum. 1- Gidiş yolum doğru mudur? 2- Devamında ne yapabilirim? cevap 1 de soruyu tam anlamadım :d her noktanın en az 1 kere birleşmesi mi gerekiyor ? Yoksa eşleşmeyen nokta kalmaması mı? 2. si ise optimal 2 parçaya ayırmadan sonra 2 adet n/2 kadar noktan olur 2 li kombinasyonuda n/2 nin 2'lisi Si vis pacem para bellum.

NmC bunu yazdı Olay farklı anlaşılmış. En az doğru kullanmaktan bahsediyor arkadaş, noktaların bazıları aynı doğru üzerinde olacak yani :) Yukarıdaki arkadaşların verdiği yntemler en kısa uzunluktaki doğrularla tüm noktaları birleştirmek için. Senin algoritman fena değil çzüme ulaştırır. Herhangi iki noktayı seçeceksin, doğru denklemini çıkartıp daha sonra diğer noktaların kaç tanesi bu doğru üzerinde ona bakacaksın. Bütün ikililer için yapıp büyükten küçüğe sıralayacaksın. Daha sonra bütün noktaları kapsayacak şekilde doğru kombinasyonlarını seçeceksin. tamda anlatmak istediğimi anlamışsın hocam ama bende de sonu muallak kaldı orayı nasıl yapıcam çzemedim :) Aklıma gelen yntemi syleyeyim. Diyelim ki elimizde 10 tane nokta var Doğrular da şu şekilde çıktı. 1,2,4 2,5,7 7,8,9,0 3,6 0,8 1,7 2,6... uzar gider. (Bu arada birşey farkettim. İki farklı doğru kümesi en fazla 1 tane ortak noktaya sahip olabiliyor. 2. bi nokta daha gelirse zaten aynı doğru oluyor ikisi de.)Doğru büyüklüğüne gre sıralayalım şimdi. 7,8,9,01,2,42,5,73,6... Yukarıdan itibaren doğruları kümene eklemeye başlayacaksın Nokta kümen ile karşılaştırıp tüm küme kapsandığı zaman bırakacaksın eklemeyi. Bu şekilde çalışması lazım :) There are 10 types of people in the world. Those who knows binary and those who dont...

haci n kadar nokta n-1 doğru ile birleşir soruyu doğru sorduğuna eminmisin |sadece aptalların başarısı ders notu ile lçülür|

haci n kadar nokta n-1 doğru ile birleşir soruyu doğru sorduğuna eminmisin bana minimum doğru saysı lazım daha doğrusu minimum doğruyla bütün noktaları kavramam gerekiyor

Olay farklı anlaşılmış. En az doğru kullanmaktan bahsediyor arkadaş, noktaların bazıları aynı doğru üzerinde olacak yani :) Yukarıdaki arkadaşların verdiği yntemler en kısa uzunluktaki doğrularla tüm noktaları birleştirmek için. Senin algoritman fena değil çzüme ulaştırır. Herhangi iki noktayı seçeceksin, doğru denklemini çıkartıp daha sonra diğer noktaların kaç tanesi bu doğru üzerinde ona bakacaksın. Bütün ikililer için yapıp büyükten küçüğe sıralayacaksın. Daha sonra bütün noktaları kapsayacak şekilde doğru kombinasyonlarını seçeceksin. There are 10 types of people in the world. Those who knows binary and those who dont...

Traveling salesman problem diye aratırsan çzüm bulabilirsin. Genetik algoritma kullanabilirsin sağol hocam

Olay farklı anlaşılmış. En az doğru kullanmaktan bahsediyor arkadaş, noktaların bazıları aynı doğru üzerinde olacak yani :) Yukarıdaki arkadaşların verdiği yntemler en kısa uzunluktaki doğrularla tüm noktaları birleştirmek için. Senin algoritman fena değil çzüme ulaştırır. Herhangi iki noktayı seçeceksin, doğru denklemini çıkartıp daha sonra diğer noktaların kaç tanesi bu doğru üzerinde ona bakacaksın. Bütün ikililer için yapıp büyükten küçüğe sıralayacaksın. Daha sonra bütün noktaları kapsayacak şekilde doğru kombinasyonlarını seçeceksin. tamda anlatmak istediğimi anlamışsın hocam ama bende de sonu muallak kaldı orayı nasıl yapıcam çzemedim :)

ferriere bunu yazdı SinusX bunu yazdı ferriere bunu yazdı Herkese selamlar, n kadar noktayı minimum doğruyla birleştirebileceğim bir algoritma oluşturmam gerekiyor. Ben, 2 noktayı sırayla eğim formulüne yerleştirip sonra tüm noktaları tek tek deneyerek aynı doğru üzerinde olup olmadıklarına bakıp 1 doğru üzerinde kaç nokta var diye kontrol etmeyi düşünüyorum ama sonrasında takılıyorum. 1- Gidiş yolum doğru mudur? 2- Devamında ne yapabilirim? cevap 1 de soruyu tam anlamadım :d her noktanın en az 1 kere birleşmesi mi gerekiyor ? Yoksa eşleşmeyen nokta kalmaması mı? 2. si ise optimal 2 parçaya ayırmadan sonra 2 adet n/2 kadar noktan olur 2 li kombinasyonuda n/2 nin 2'lisi evet boşta nokta kalmıycak şekilde minimum kaç doğru gerekir diyor Tamam sorulan soru tam olarak bu http://en. wikipedia. org/wiki/Hamiltonian_path Linkteki sağda bulunan image minimum doğru ile birleştirmiş. Hamiltonian cycle algorithm vs diye aratınca muhtemelen bişeyler bulursun teşekkür ederim bi araştırayım