Algoritma Yardım İstek
-
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 ?
-
haci n kadar nokta n-1 doğru ile birleşir
soruyu doğru sorduğuna eminmisin
-
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 (Hamilton Çevre)? 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
-
wert bunu yazdı
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
-
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 (Hamilton Çevre)? 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
-
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 (Hamilton Çevre)? 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
-
SinusX bunu yazdı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 (Hamilton Çevre)? 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
-
Traveling salesman problem diye aratırsan çözüm bulabilirsin. Genetik algoritma kullanabilirsin
-
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 yöntemler 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. (Son kısım biraz muallak şu an üzerine biraz düşünmem lazım :D )
-
sLeymN bunu yazdı
Traveling salesman problem diye aratırsan çözüm bulabilirsin. Genetik algoritma kullanabilirsin
sağol hocam
-
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 yöntemler 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. (Son kısım biraz muallak şu an üzerine biraz düşünmem lazım :D )
tamda anlatmak istediğimi anlamışsın hocam ama bende de sonu muallak kaldı orayı nasıl yapıcam çözemedim :)