คำถามติดแท็ก binary

Binary เป็นระบบเลขฐาน 2 ใช้แท็กนี้สำหรับความท้าทายที่เกี่ยวข้องกับฐาน 2

19
คำนวณผลรวมการแยกไบนารีของคำ
ใช้สตริงsที่มีอักขระ ASCII ที่พิมพ์ได้เป็นอินพุตและเอาต์พุต "ผลรวมการแยกไบนารี" ต้องการคำอธิบาย? คุณจะได้รับผลรวมการแยกไบนารีได้อย่างไร เราจะใช้สตริงA4เป็นตัวอย่างในคำอธิบายต่อไปนี้ แปลงอักขระเป็นไบนารีโดยใช้ตัวอักษรแต่ละตัวเป็นอักขระ ASCII 7 บิต A -> ASCII 65 -> 1000001 4 -> ASCII 52 -> 0110100 ต่อเลขฐานสองเข้ากับเลขฐานสองใหม่ A4 -> 1000001 & 0110100 -> 10000010110100 แยกเลขฐานสองใหม่ออกเป็นส่วน ๆ โดยที่ไม่มี1ทาง0ไปทางซ้าย คุณไม่ควรแยก1s 10000010110100 -> 100000, 10, 110, 100 แปลงเลขฐานสองเหล่านี้เป็นทศนิยม 100000, 10, 110, 100 -> 32, 2, 6, …

30
เขียนลำดับ Thue-Morse
มีความท้าทายเล็กน้อยในไซต์นี้ที่ขอให้คุณพิมพ์ลำดับและนี่ไม่ใช่ข้อยกเว้น (คำอธิบายต่อไปนี้ของลำดับสำหรับการท้าทายนี้ถือว่าสัญลักษณ์ในลำดับคือ0และ1.) คำจำกัดความซ้ำของลำดับThue-Morseคือ T_0 = 0 T_2n = T_n T_2n+1 = 1 - T_n คำนิยามที่ตรงกว่าคือลำดับจาก0ถึง2**m-1และ2**m to 2**(m+1)-1เป็นส่วนเติมเต็มไบนารี ดังนั้น0จะตามด้วย1, 01ตามด้วย10, 0110มีผู้ติดตาม1001และกระโดดไปข้างหน้าเล็กน้อยตามด้วย01101001100101101001011001101001 ความท้าทายคือการเขียนโปรแกรมหรือฟังก์ชั่นที่พิมพ์ลำดับ Thue-Morseสำหรับnองค์ประกอบแรกซึ่งnเป็นจำนวนเต็มใด ๆ ที่ไม่เป็นลบ เอาต์พุตสามารถใช้สองสัญลักษณ์ใด ๆ ดังแสดงในตัวอย่างด้านล่าง ตัวอย่าง >>> tm_01(20) 01101001100101101001 >>> tm_ab(42) abbabaabbaababbabaababbaabbabaabbaababbaab >>> tm_paren(37) ())()(())(()())()(()())(())()(())(()( >>> tm_space_star(12) ** * ** * >>> tm_01(0) # to show that this …

16
อีกหนึ่งโปรแกรมแล้วฉันก็ออกไป!
กำหนดจำนวนเต็มบวกระดับการซ้อนnและสตริงsของตัวอักขระ ASCII ( เพื่อ~ออกโปรแกรมซึ่งเมื่อทำงานในภาษาเดียวกัน outputs โปรแกรมที่เอาท์พุทโปรแกรมที่... sที่เอาท์พุทสตริง รวมnโปรแกรมควรจะสร้างขึ้นซึ่งทั้งหมดควรจะทำงานในภาษาเดียวกันกับคำตอบของคุณ หมายเหตุ: คุณสามารถส่งออกโปรแกรมหรือฟังก์ชั่น - สิ่งที่คุณได้รับอนุญาตโดยค่าเริ่มต้นเป็นการส่ง คุณสามารถป้อนsด้วยอักขระที่หลบหนีวิธีที่โปรแกรมหรือฟังก์ชั่นในภาษาของคุณมักจะใส่สตริง ตัวอย่าง ตัวอย่างเช่นที่กำหนดn=1และs="recursion"โปรแกรม Python 2 อาจส่งออก: print "recursion" การรันสิ่งนี้จะได้ผลลัพธ์: recursion ได้รับn=2และ s = "PPCG" โปรแกรม Python 2 อาจส่งออก: print "print \"PPCG\" " การรันเอาต์พุตนี้: print "PPCG" การรันเอาต์พุตนี้: PPCG ที่เกี่ยวข้อง (+ ชื่อเรื่องแรงบันดาลใจ): อีกหนึ่ง LUL และฉันไม่อยู่ ที่เกี่ยวข้องด้วย (ใน sandbox - ตอนนี้ถูกลบ …
21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

14
อ่อนแอกำแพงไบนารี
แรงบันดาลใจจากสร้างกำแพงไบนารี รับรายการของจำนวนเต็มบวกเราสามารถเขียนพวกมันออกมาเหมือน[2, 6, 9, 4]กันตัวอย่างเช่น: 0010 0110 1001 0100 เราสามารถจินตนาการสิ่งนี้ว่าเป็นกำแพง: ..#. .##. #..# .#.. อย่างไรก็ตามนี่เป็นกำแพงที่อ่อนแอมากและมันทรุดลง! แต่ละ1( #) ต่ำลงจนฮิตว่า "ดิน" หรืออีก1( #) 0s ( .s) ที่มีอยู่ในจุดซ้ายโดยย้าย1s สิ่งนี้จะกลายเป็นสิ่งต่อไปนี้: .... .... .##. #### ซึ่งแปลกลับเป็น: 0000 0000 0110 1111 [0, 0, 6, 15]ซึ่งเป็นรายการของตัวเลขเป็น อีกกรณีทดสอบ [10, 17, 19, 23] สิ่งนี้กลายเป็น: 01010 10001 10011 10111 ซึ่งกลายเป็น: …

28
ลำดับ Baum-Sweet
The Baum-Sweet Sequence (A086747 ที่มีการบิด) รับจำนวนเต็มบวกnและพิมพ์จำนวนเต็มตั้งแต่ 1 ถึง n ซึ่งลำดับ Baum-Sweet คืนค่าเป็นจริง ลำดับ Baum-Sweet ควรคืนค่าเท็จถ้าการแสดงเลขฐานสองของเลขนั้นมีเลขศูนย์เลขคี่ต่อเนื่องที่ใดก็ได้ในจำนวนนั้นและความจริงเป็นอย่างอื่น สำหรับข้อมูลเพิ่มเติมคลิกที่ลิงค์ นี่เป็นตัวอย่างสองตัวอย่าง: 1 -> 1 -> Truthy 2 -> 10 -> Falsy 3 -> 11 -> Truthy 4 -> 100 -> Truthy (Even run of zeros) นี่คือตัวอย่างที่ได้รับ n=32 ขั้นตอนที่ 1: ลำดับ Baum-Sweet มองเห็นได้ n=32 1 …

3
เกมที่มีสัดส่วนของอะตอม
งานของคุณสร้างบอทที่เล่นAtomasด้วยคะแนนสูงสุด เกมทำงานอย่างไร: gameboard เริ่มต้นด้วยแหวน 6 "อะตอม" ที่มีจำนวนตั้งแต่การ1 3คุณสามารถ "เล่น" อะตอมระหว่างสองอะตอมหรืออะตอมอื่นขึ้นอยู่กับอะตอมเอง คุณสามารถมีอะตอมปกติหรืออะตอมพิเศษ อะตอมปกติ: คุณสามารถเล่นอะตอมปกติระหว่างสองอะตอมที่มีอยู่บนกระดาน คุณเริ่มต้นด้วยอะตอมในช่วง1 to 3แต่ช่วงเพิ่มขึ้น 1 ทุกๆ 40 การเคลื่อนไหว (ดังนั้นหลังจาก 40 การเคลื่อนไหวช่วงจะกลายเป็น2 to 4) หากมีอะตอมบนกระดานที่ต่ำกว่าช่วงมันจะมี1 / no. of atoms of that number on the boardโอกาสเกิดการวางไข่ สมมติว่าคุณต้อง2เล่นและบอร์ดมีลักษณะดังนี้: 1 1 2 1 สถานที่ Let 's ไปทางขวาของ21 กระดานตอนนี้กลายเป็น: 1 1 2 1 …
21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

30
วาดสี่เหลี่ยมกลวงของ # ด้วยความกว้างที่กำหนด
ฉันได้รับความท้าทายนี้จากรหัสและฉันอยากรู้เกี่ยวกับการแก้ปัญหาที่ดีกว่าของฉัน: กำหนดความกว้างผ่านอินพุตมาตรฐานให้วาดสี่เหลี่ยมกลวงของ '#' ในความกว้างและความยาวที่กำหนด ตัวอย่าง: 5 ผลลัพธ์ใน ##### # # # # # # ##### ฉันใช้หลามเพื่อแก้ปัญหานี้ดังนั้นฉันจึงสนใจในรหัสหลามอื่น ๆ โดยเฉพาะ แต่โปรดโพสต์โซลูชันของคุณในภาษาที่คุณต้องการ
21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

30
นับคนอยู่ในช่วง
ถาม: นับจำนวนของคน1ในการเป็นตัวแทนไบนารีของจำนวนทั้งหมดระหว่างช่วง อินพุต: จำนวนเต็มบวกที่ไม่ใช่ทศนิยมสองตัว ผลผลิต: ผลรวมของ1s ทั้งหมดที่อยู่ในช่วงระหว่างตัวเลขสองตัว ตัวอย่าง: 4 , 7 ---> 8 4 = 100 (adds one) = 1 5 = 101 (adds two) = 3 6 = 110 (adds two) = 5 7 = 111 (adds three) = 8 10 , 20 ---> 27 100 , 200 ---> …

14
นี่เป็นตัวเลขสามเหลี่ยมที่ถูกตัดทอนหรือไม่?
ลำดับ OEIS ที่เกี่ยวข้อง: A008867 หมายเลขสามเหลี่ยมที่ถูกตัดทอน คุณสมบัติทั่วไปของตัวเลขสามเหลี่ยมคือพวกเขาสามารถจัดเรียงในรูปสามเหลี่ยม ตัวอย่างเช่นใช้ 21 และจัดเป็นสามเหลี่ยมของos: โอ อู OOO oooo ooooo oooooo ลองกำหนด "การตัดปลาย:" การตัดสามเหลี่ยมขนาดเดียวกันจากแต่ละมุม วิธีหนึ่งในการตัดทอน 21 มีดังนี้: . . . OOO oooo . ooo . . oo . (รูปสามเหลี่ยม.ถูกตัดจากต้นฉบับ) oเหลืออีก12 วินาทีดังนั้น 12 จึงเป็นเลขสามเหลี่ยมที่ถูกตัดทอน งาน งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่น (หรือเทียบเท่า) ที่ใช้จำนวนเต็มและส่งกลับ (หรือใช้วิธีการส่งออกมาตรฐานใด ๆ ) ไม่ว่าจะเป็นตัวเลขเป็นจำนวนสามเหลี่ยมตัดทอน กฎระเบียบ ไม่มีช่องโหว่มาตรฐาน อินพุตเป็นจำนวนเต็มที่ไม่เป็นลบ การตัดไม่สามารถมีความยาวด้านเกินกว่าครึ่งหนึ่งของสามเหลี่ยมเดิม (เช่นการตัดไม่สามารถซ้อนทับกันได้) …
20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

23
ค้นหาความแตกต่าง BCD ของตัวเลข
ความแตกต่าง BCD กำหนดจำนวนเต็ม n ให้แปลงเป็น BCD ( ทศนิยมทศนิยมด้วยรหัสไบนารี ) โดยแทนที่ทศนิยมแต่ละหลักด้วยการแทนเลขฐานสอง 4 หลัก 234 -> 0 0 1 0 0 0 1 1 0 1 0 0 จากนั้นหมุนรายการของเลขฐานสองเพื่อหาจำนวนที่มากที่สุดและน้อยที่สุดซึ่งสามารถแทนได้โดยรายการนี้โดยไม่มีการจัดเรียงใหม่ max: 1 1 0 1 0 0 0 0 1 0 0 0 (the entire list rotated left 6 times) min: 0 0 …

13
Binary Square Sequence Sequence
ลำดับไบนารีสี่เหลี่ยมจัตุรัสเส้นทแยงมุมถูกสร้างขึ้นดังนี้ ใช้ลำดับของจำนวนธรรมชาติเป็นบวก: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, ... แปลงตัวเลขแต่ละตัวเป็นไบนารี: 1, 10, 11, 100, 101, 110, 111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111, 10000, 10001, ... เรียงต่อกัน: 11011100101110111100010011010101111001101111011111000010001 ... เริ่มต้นด้วยn=1สร้างสี่เหลี่ยมด้วยการเพิ่มความยาวด้านnซึ่งเติมจากซ้ายไปขวา, จากบนลงล่างด้วยองค์ประกอบของลำดับข้างต้น:11 0 1 11 0 0 1 …

16
ถอดรหัสการเข้ารหัส xor
งานของคุณคือการใช้สตริงที่เข้ารหัสเป็นอินพุตและเอาต์พุตสตริงที่ถอดรหัสเพื่อแสดงข้อความที่ซ่อนอยู่ สตริงทั้งอินพุตและเอาต์พุตจะมีอักขระจากรายการของอักขระ ASCII 64 ตัว (หมายเหตุการเว้นวรรคนำหน้า): !"#$%&'()*+,-./0123456789:;=?@[\]^_abcdefghijklmnopqrstuvwxyz|~ อักขระเหล่านี้เป็นตัวเลขที่กำหนดตามลำดับที่แสดงไว้ด้านบน: ! " # $ % & ... 0 1 2 3 4 5 6 ... ดังนั้นช่องว่างคือหมายเลข 0 !คือหมายเลข 1 และ~เป็นหมายเลข 63 ตัวเลขเหล่านี้สามารถแสดงในรหัสไบนารี 6 บิต: : 0: 000000 !: 1: 000001 ": 2: 000010 #: 3: 000011 .. ... ...... z: 61: 111101 …

17
ลดความซับซ้อนของไบนารี
ท้าทาย ให้เลขฐานสองเป็นอินพุตโดยใช้วิธีการใดก็ได้ "ลดความซับซ้อน" จำนวนโดยใช้โปรแกรมเต็มรูปแบบหรือฟังก์ชั่น อินพุต [binary] binary เป็นตัวเลขในเลขฐานสองที่มากกว่า 0 เอาท์พุต รับอินพุตแปลงเป็นฐาน 10 โดยไม่ต้องใช้บิวอินจากนั้นถ้าตัวเลขนั้นมีเพียง 1s และ 0s ให้แปลงเป็นตัวเลขฐาน 10 ราวกับว่ามันเป็นเลขฐานสองอื่น ทำซ้ำกระบวนการจนกว่าจะไม่สามารถอ่านตัวเลขในไบนารีและเอาท์พุทตัวเลขนั้น ข้อมูลอื่น ๆ ถ้าใส่คือ 1, 1เอาท์พุทเพียง โปรแกรมของคุณไม่ควรลดความซับซ้อนลง 1 นี่คือโค้ดกอล์ฟดังนั้นคำตอบที่สั้นที่สุดเป็นไบต์ภายในวันอังคาร (17 พฤศจิกายน) เป็นผู้ชนะ หากมีสิ่งใดที่ทำให้เกิดความสับสนแสดงความคิดเห็นโดยระบุสิ่งที่ฉันต้องล้างข้อมูลและฉันจะแก้ไขตามนั้น ไม่อนุญาตให้สร้างสำหรับการแปลงฐาน ตัวอย่าง Input | Output 1 | 1 1010 | 2 1011 | 3 1100100 | 4 1100101 …

8
แปลงตัวเลขเป็นไบนารี่ ... แต่คุณสามารถใช้ twos ได้เช่นกัน
ขึ้นอยู่กับ "ไบนารี แต่เจ้าตัว" สัญกรณ์กล่าวถึงในวิดีโอ Numberphile นี้เขียนฟังก์ชั่นที่ใช้หมายเลขเดียวเป็น input และผลทุกรูปแบบของตัวเลขที่อยู่ในระบบ "ฐาน" ที่เจ้าตัวได้รับอนุญาต กฎระเบียบ รหัสจะต้องเป็นฟังก์ชั่น / วิธีไม่ใช่โปรแกรมเต็มรูปแบบ อินพุตเป็นจำนวนเต็มที่ส่งผ่านเป็นพารามิเตอร์ตัวเดียวกับฟังก์ชัน เอาท์พุทเป็นรูปแบบที่ถูกต้องทั้งหมดของหมายเลขอินพุตที่แปลงเป็น "ไบนารี แต่ด้วยเครื่องหมายสอง" เอาท์พุทเป็นค่าตอบแทนของฟังก์ชั่น แต่สามารถอยู่ในรูปแบบใดก็ได้ที่สะดวกตราบเท่าที่มันชัดเจน (เช่น 3 ints, 3 สตริง, สตริงคั่นด้วยเครื่องหมายจุลภาค / ช่องว่าง, อาร์เรย์ของ ints, ฯลฯ ) ลำดับไม่สำคัญ ในกรณีที่ไม่น่าเป็นไปได้ที่ภาษาจะมีฟังก์ชันในตัวเพื่อให้ได้ผลลัพธ์ก็จะไม่ได้รับอนุญาต รหัสที่สั้นที่สุดในหน่วยไบต์เป็นผู้ชนะ คำอธิบายของการส่งออก ตัวอย่างเช่นหากคุณผ่านหมายเลข9คุณสามารถแปลงเป็นไบนารี่เป็น1001แต่ถ้าคุณอนุญาตให้2s ในแต่ละตำแหน่งคุณสามารถเขียนมันเป็น201(เช่น2*4 + 0*2 + 1*1) หรือ121(เช่น1*4 + 2*2 + 1*1) ดังที่แสดงในตารางนี้: +----+----+----+----+ | …

14
ไบนารีเพรียบพร้อม
เรากำลังค้นหาลำดับ ใช้ตัวเลขธรรมชาติ 1,2,3,4,5,6,7,8,9,10,11,12,13,14... แปลงเป็นฐาน -2 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... Concatenateตัวเลขดังกล่าวข้างต้น 110111001011101111000100110101011110011011110... แบ่งหมายเลขนี้ในPrime-Chunks (chunks ที่มีจำนวนเฉพาะจำนวนหลัก) Primes จะถูกดำเนินการตามลำดับ2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] และหาผลรวมของตัวเลขของแต่ละอัน Primes 2 3 5 7 11 13 17 Chunks [11][011][10010][1110111][10001001101][0101111001101][1110...] SumOfDigits 2 2 2 6 5 8 The Sequence 2, 2, 2, 6, 5, 8, 9, 10, 14, 22, 11, 18, 25, 27, 32, 21, …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.