c# belli karakterler ile permutasyon, elinde kod olan?
- Konbuyu başlatan theeee
- Başlangıç tarihi
Taban aritmetiği mantığıyla düşünürsek kolay.. Yani her kombinasyon parçası bir sayıyı ifade etsin, her kombinasyonumuz da o parçaların sıralamasını gösteren bir değer olsun.. Program kolay, visual studio da açıktı...
Aynı parçanın birden fazla kez kullanılmasına izin vermiyoruz.. kombinasyonParcalari istediğin miktarda olabilir. sonuclar değişkenini de canının istediği gibi output edersin sonra..
Edit: Hatam var.. ilk döngü 0'dan başlamalı, ama içindeki 'while' döngüsü 'do... while' döngüsüne dönüşmeli.. neyse onu da sen halledersin. Şu andaki haliyle sadece ilk kombinasyondan olan parça - benim örnekte "abc" listeye giremeyecek.
Kod:
string[] kombinasyonParcalari = new string[] { "abc", "cba", "123", "456", "deneme" };
List<string> sonuclar=new List<string>();
for (int i = 1; i < Math.Pow(kombinasyonParcalari.Length, kombinasyonParcalari.Length); i++)
{
List<int> secilenler = new List<int>();
int k = i;
bool ayniParcaTekrarlandi=false;
while (k > 0)
{
int yeniParca = k % kombinasyonParcalari.Length;
if (secilenler.Contains(yeniParca))
{
ayniParcaTekrarlandi = true;
break;
}
secilenler.Add(yeniParca);
k = (k - yeniParca) / kombinasyonParcalari.Length;
}
if (!ayniParcaTekrarlandi)
{
string sonuc = "";
foreach (int parca in secilenler) sonuc += kombinasyonParcalari[parca];
sonuclar.Add(sonuc);
}
}Aynı parçanın birden fazla kez kullanılmasına izin vermiyoruz.. kombinasyonParcalari istediğin miktarda olabilir. sonuclar değişkenini de canının istediği gibi output edersin sonra..
Edit: Hatam var.. ilk döngü 0'dan başlamalı, ama içindeki 'while' döngüsü 'do... while' döngüsüne dönüşmeli.. neyse onu da sen halledersin. Şu andaki haliyle sadece ilk kombinasyondan olan parça - benim örnekte "abc" listeye giremeyecek.
Son düzenleme:
Kod:
string[] kombinasyonParcalari = new string[] { "abc", "123", "$$$"};
List<string> sonuclar=new List<string>();
for (int i = 0; i < Math.Pow(kombinasyonParcalari.Length, kombinasyonParcalari.Length); i++)
{
List<int> secilenler = new List<int>();
int k = i;
do
{
int yeniParca = k % kombinasyonParcalari.Length;
if (secilenler.Contains(yeniParca)) break;
secilenler.Add(yeniParca);
k = (k - yeniParca) / kombinasyonParcalari.Length;
} while (k > 0);
if (k==0)
{
string sonuc = "";
foreach (int parca in secilenler) sonuc += kombinasyonParcalari[parca];
sonuclar.Add(sonuc);
if (!secilenler.Contains(0)) sonuclar.Add(sonuc+kombinasyonParcalari[0]);
}
}Mantığım biraz hatalı imiş.. mesela yukardaki örnekte $$$abc123 benim programım için "012" sayısına denk, ama doğal olarak 0'la başlayan integer diye bir şey olmadığından kombinasyonun ilk parçası ile başlayıp bir daha o parçayı içermeyen bütün ihtimaller atlanmış.. Eski kontrolü azıcık optimize ettim, bir de sonuç hesaplarken 0 içermeyen sayıların kontrolünde bu ilk parçayı içeren ek kombinasyonu ayrıca kattım..
Kusura bakma hatalı kod göndermişim, ama bu sefer düzelmiştir.
