[]
Kısa bir algoritma/matematik sorusu
9 basamaklı rakamları birbirinden farklı yazılabilecek tüm sayıları üretmem gerekiyor.
Edit: rakamlar arasında 0 olmayacak.
Aklıma ilk olarak 9 haneli bir dizinin ilk hanesinden başlayarak teker teker 1-9 arası random rakamlar atmak ve her seferinde yeni random sayı önceden kullanılmış mı diye bakmak ve kullanılmışsa pas geçmek geldi. Veya 1-9 arası elamanları olan bir array listeden pop ede ede çekilip yerleştirilebilir sayılar ama ben bunu kaç kere yapacağım ki.. Tüm ihtimallerin üzerinden geçildiğini nereden bileceğim. Rakamları farklı 9 basamaklı bir sayı üretmek kolay. Ama tüm ihtimalleri üretmek?
Daha kesin ve pratik bir yol bilen varsa yeşillendirirse sevinirim.
Edit: rakamlar arasında 0 olmayacak.
Aklıma ilk olarak 9 haneli bir dizinin ilk hanesinden başlayarak teker teker 1-9 arası random rakamlar atmak ve her seferinde yeni random sayı önceden kullanılmış mı diye bakmak ve kullanılmışsa pas geçmek geldi. Veya 1-9 arası elamanları olan bir array listeden pop ede ede çekilip yerleştirilebilir sayılar ama ben bunu kaç kere yapacağım ki.. Tüm ihtimallerin üzerinden geçildiğini nereden bileceğim. Rakamları farklı 9 basamaklı bir sayı üretmek kolay. Ama tüm ihtimalleri üretmek?
Daha kesin ve pratik bir yol bilen varsa yeşillendirirse sevinirim.
benim aklima gelen while dongusu ile i'yi 123456788'den itibaren birer birer arttirmak, arttirirken rakamlari split edip unique mi bakarim, unique ise yazdiririm. degilse pas gecerim. tum ihtimallerin uzerinden gecmis olursun boylece.
baska bir yolu var mi matematigim yetmedi :(
baska bir yolu var mi matematigim yetmedi :(
- fakyoras
(14.07.20 23:35:10 ~ 23:36:52)
Amaç 9 basamaklı tüm rakamları mı yazmak?
- otopsicocugu (14.07.20 23:46:00)
9-8-7-6-5-4-3-2-1
9-8-7-6-54-3-2-0
9-8-7-6-5-4-3-1-2
9-8-7-6-5-4-3-1-0
Şeklinde mi olacak?
9-8-7-6-54-3-2-0
9-8-7-6-5-4-3-1-2
9-8-7-6-5-4-3-1-0
Şeklinde mi olacak?
- otopsicocugu (14.07.20 23:48:03)
9 basamaklı rakamları farklı tüm sayılar.
0 yok
0 yok
- ananiyimioguz
(14.07.20 23:49:59)
İnt bas= 100000000;
İnt son= 1000000000;
For(int i= bas; i<Son; i++)
{
if(tumkarakterlerfarkli(i)) yaz(i);
}
İnt son= 1000000000;
For(int i= bas; i<Son; i++)
{
if(tumkarakterlerfarkli(i)) yaz(i);
}
- Kahir ekseriyet (14.07.20 23:54:42)
@Kahir ekseriyet, bunun 0'sızı lazım :/ Gerçi onun kontrolü de fonksiyonda yapılabilir, başka çıkar yok sanırım bir deneyeyim.
- ananiyimioguz (15.07.20 00:00:18 ~ 00:05:36)
bunun icin kullanilan algoritmanin ismi "heap algorithm", bir dizideki tum permutasyonlari bulabilirsin bununla.
www.geeksforgeeks.org
www.geeksforgeeks.org
- emrahday (15.07.20 00:35:01)
Evet benim asıl işimi görecek olan permütasyonmuş ama bu üretilen sayılar bir dizinin veya bir listenin elemanları şeklinde yazdırılıyorlar. Ben bunları sürekli sayısal olarak çarpıp bölmek istersem nasıl olacak? Split edip birleştirilebiliyor muyduk dizinin ayrı elemanlarını
- ananiyimioguz (15.07.20 08:11:56)
hangi dil kullaniyorsun bilmiyorum ama genelde her dilde bir diziden index ile herhangi bir dizi degerini alabilirsin. ornegin javascript de dizi[3], python da dizi[3], java da dizi[3] tum bunlar verilen ornegin array icindeki 3. indexdeki degerleri donerler.
- emrahday (15.07.20 10:26:15)
@emrahday, Hayir tek bir degeri demek istemedim. 9 elemanli bir listeyi veya diziyi 9 basamakli sayiya çevirip isleme tabi tutma olayini sordum aslinda
- ananiyimioguz (15.07.20 15:26:31 ~ 15:28:34)
dizinin elemanlarini permutasyon islemi bittikten sonra birlestirebilirsin. ornegin javascriptde [1,2,3].join('') ile '123' yapar ama string olara. bunu da Number('123') ile integer degere cevirebilirsin. python veya diger dillerde de mantik ayni.
- emrahday (15.07.20 17:10:01 ~ 17:10:15)
1
