Processing math: 100%
Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
405 kez görüntülendi

Merhaba. Ikili sistemde L=2N(N1) e kadar saymak istiyorum ama tum sayilari saymayacagim.

K, L sayisinin ikili sistemde basamak sayisi olsun.

{bi}i[0,K]  b sayisinin; {bKi}i[0.K]  ˜b  sayisinin ikili sistemdeki gosterimi olsun.

Kisaca ˜b, b sayisinin tersten yazilmis hali. Eger b sayisini saydiysam ˜b yi saymama gerek yok.

 

Sunu farkettim

b tekbL2˜b cift˜b>L2

b tekb>L2˜b>b

b ciftb<L2˜b<L2

 

Sanirim bunu 2a ya bolunuyor mu diye genellestirebiliriz, ama nasil yapariz emin olamiyorum.

(EDIT :)

Burayi sonradan farkettim ama galiba bu baginti da isimize yarayabilir.



   001011      <------------Tersten oku------------>       110100
     
                       bitlerin tersini al  
                          (0->1 , 1->0)

   110100      <------------Tersten oku------------>       001011 

Bir de bunun kodunu yazmak istiyorum bolunuyor mu diye kontrol etmek uzun suruyor. Ama saymak o kadar da uzun surmuyor. Asagidaki kod yukarida soyledigim ozelliklere gore sayabiliyor. Tabii ki soyledigim ozellikler yeterli olmadigi icin bazi seyleri hala iki kere sayiyor.

Mesela L=64 icin b=2 ise ˜b=16 oldugundan asagidaki kod b yi ve ˜b yi ayri ayri sayiyor.

Bunun daha dogru halini yazmak istiyorum.


i = 0

i L/2 den kucukken
     i = i +2
     i yi goster

i = i + 1

i L den kucukken
     i = i +1
     i yi goster

(Kategoriden emin olamadim ve lisans matematige koydum ama aslinda veri bilimi ile daha alakali gibi )

Lisans Matematik kategorisinde (1.6k puan) tarafından 
tarafından düzenlendi | 405 kez görüntülendi
20,329 soru
21,886 cevap
73,617 yorum
2,991,186 kullanıcı