หน้าแรก>การเขียนโปรแกรมที่เกี่ยวข้อง>ซอร์สโค้ดอื่น ๆ
ดาวน์โหลด

ช่วงเวลาที่มีไบนารี

การทดสอบความสมบูรณ์ของ Zalando

โปรแกรมนี้ใช้เพื่อค้นหาช่วงเวลาไบนารีของตัวเลข

คำจำกัดความของช่วงเวลาไบนารี: ระยะเวลาของสตริงนี้เป็นจำนวนเต็มบวกที่เล็กที่สุด p เช่น: p ≤ q / 2 และ s [k] = s [k+p] สำหรับ 0 ≤ k <q - p. ตัวอย่างเช่น 7 ตัวอย่างเช่น 7 เป็นช่วงเวลาของ“ abracadabracadabra” จำนวนเต็มบวก M คือช่วงเวลาไบนารีของจำนวนเต็มบวก n ถ้า m คือระยะเวลาของการเป็นตัวแทนไบนารีของ N

ตัวอย่างเช่น 1651 มีการเป็นตัวแทนไบนารีของ "110011100111" ดังนั้นช่วงเวลาไบนารีของมันคือ 5 ในทางกลับกัน 102 ไม่มีช่วงเวลาไบนารีเนื่องจากการเป็นตัวแทนไบนารีคือ“ 1100110” และไม่มีระยะเวลา

ตัวอย่างเช่น 7 คือช่วงเวลาของ“ Pepsicopepsicopep” จำนวนเต็มบวก M คือช่วงเวลาไบนารีของจำนวนเต็มบวก n ถ้า m คือระยะเวลาของการเป็นตัวแทนไบนารีของ N

ขยาย
ข้อมูลเพิ่มเติม
แอปที่เกี่ยวข้อง
แนะนำสำหรับคุณ
ข้อมูลที่เกี่ยวข้อง ทั้งหมด