aa kalıbı küme oluşturmadığından sayılmasına görek yok, verdiğiniz örnekte algoritma ab -> gibi bir çıktı vermesi lazım.
Verdiğiniz cevaplar için çok teşekkür ederim yalnız ben karşılarştırma yapmak yerine (ki dediğiniz gibi çok fazla maliyetli olacaktır.) satırlardan bir ağaç oluşturmayı düşünmüştüm. Kafamda ağacın nasıl olacağını tam kuramadım, internette kümeleme algoritması diye arattığımda ise istediğimden farklı sonuçlara ulaştım diyelim ki a b c d a b olsun A ->B->C->D şeklinde bir ağaç yapısı oluşacak ilk 4 harf için. Daha sonra tekrar, ağaçta A olduğunda başa gidecek ve tekrar A->B yapacak bu daha önce A-B olduğundan tutulan count değerini bir arttıracak. Buraya kadar bir sıkıntı yok ama, count değerinin hangi dala ait olduğunu nasıl tutacağım onu bilmyiorum yani yukardaki örneğin ağaç yapısı şu şekilde olacak ( ) içindeki sayı oraya kaç kere uğradığıdır. A(2)->B(2)->C(1)->D(1) Eğer örnekde en sonda c d olsaydı bu sefer A(2)->B(2)->C(2)->D(2) olacak tı, bu sefer abcd mi iki kere gelmiş bc mi cd mi abc mi onu nasıl bulacağım. Satır sayısı ise 100 ile 400 arasında değişiyor. 2011/8/22 serdar güler <[email protected]> > Yanlış hesaplamayıdsam kaç satır tekrar edecek belli değilse (n!)^2 tane > karşılaştırma yapmanız gerekecek. Bir de şöyle bir durum olduğunu > varsayalım. > > a > a > a > a > a > a > a > b > b > b > b > a > a > a > a > b > b > b > > Bu durumda neyden kaç saydırmak gerekir? Misal aa kalıbı için 1-2 birinci > tekrar 3-4 ikinci tekrarı oluştururken 4-5 mi yoksa 5-6 mi üçüncü tekrarı > oluşturuyor? > > Kolay gelsin. > > > > 2011/8/22 Alper Ozcelik <[email protected]> > >> **Merhaba Onur, >> ** >> **Soruyu yanlis anlamadiysam, once tek satir ile tum satirlari >> karsilastirirsin, referans satiri birer kaydirirsiniz ve boyle >> karsilastirmaya devam edersiniz. Tum listedekilerle karsilastirilinca, bu >> defa ilk iki satir secilir(tumuyle karsilastirilir) ve secilen iki satir >> birer kaydirilarak tum listeyle karsilastirilmaya devam edilir. Sonra ucer >> ve dorder ve so on... >> ** >> **Kolay gelsin, >> **alper >> ** >> **** >> *******From:* Onur AKTAŞ <[email protected]> >> ***Sent:* Monday, August 22, 2011 12:24 PM >> ***To:* Özgür yazılımlarla çeşitli dillerde yazılım >> geliştirme<[email protected]> >> ***Subject:* [Linux-programlama]En çok tekrar eden satır kümelerini bulma >> >> ** >> **Merhaba; >> Elimde şöyle bir text var, >> >> *a >> b >> c* >> a >> d >> e >> g >> h >> j >> *a >> b >> c* >> *h >> n* >> j >> r >> t >> b >> *h >> n* >> >> >> h ve n satırlar alt atla iki kere gelmiş(hn-2) >> a b c satırları alt alta 3 kere gelmiş(abc-3) >> >> Bu şekilde bir text içinde en çok tekrar eden satır kümelerini nasıl >> bulabilirim ? >> >> >> -- >> Onur AKTAŞ >> Kişisel, http://www.onuraktas.net >> Blog, http://www.alonon.net >> >> ------------------------------ >> _______________________________________________ >> >> Linux-programlama mailing list >> [email protected] >> https://liste.linux.org.tr/mailman/listinfo/linux-programlama >> Liste kurallari: http://liste.linux.org.tr/kurallar.php >> >> >> _______________________________________________ >> Linux-programlama mailing list >> [email protected] >> https://liste.linux.org.tr/mailman/listinfo/linux-programlama >> Liste kurallari: http://liste.linux.org.tr/kurallar.php >> >> > > > -- > Serdar Güler > www.akilsayar.com > www.bisoft.com.tr > > > > > _______________________________________________ > Linux-programlama mailing list > [email protected] > https://liste.linux.org.tr/mailman/listinfo/linux-programlama > Liste kurallari: http://liste.linux.org.tr/kurallar.php > > -- Onur AKTAŞ Kişisel, http://www.onuraktas.net Blog, http://www.alonon.net
_______________________________________________ Linux-programlama mailing list [email protected] https://liste.linux.org.tr/mailman/listinfo/linux-programlama Liste kurallari: http://liste.linux.org.tr/kurallar.php
