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

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

1
C # แรก 1 (ขวาไปซ้าย) ในเลขฐานสอง
ฉันพยายามใช้ C # เพื่อค้นหาดัชนีของ 1 (ขวาไปซ้าย) ในการแทนเลขฐานสองของตัวเลข ตัวอย่างเช่นตั้งแต่ 100 ในไบนารีคือ: 0b1100100 1 แรกอยู่ในตำแหน่งที่สามจากด้านขวาดังนั้นควรให้ 3 234 ควรให้ผล 2, 0 ควรได้ 0, เป็นต้น นี่คือทางออกปัจจุบันของฉัน: k < 1 ? 0 :(int)Math.Log(k & -k, 2) + 1; ฉันจะทำให้มันสั้นกว่านี้ได้ไหม?
10 code-golf  tips  binary  c# 

3
แก้ปริศนาไบนารี
บทนำ กฎของปริศนา: Binary Puzzle (หรือที่รู้จักกันในชื่อTakuzuหรือ Subiku) นั้นง่ายต่อการเข้าใจและมีกฎเพียงไม่กี่: เนื่องจากชื่อของเกมนั้นเป็นเลขฐานสองมันค่อนข้างชัดเจน แต่คุณสามารถเติมเลขศูนย์และคนได้เท่านั้น ไม่เกินสองหลักเดียวกันสามารถติดกันในแนวตั้งหรือแนวนอน แต่ละแถวและแต่ละคอลัมน์จะต้องมีค่าศูนย์และจำนวนเท่ากัน (โดยปริยายหมายความว่าทุกเกมไบนารีจะมีขนาดเท่ากันเสมอ) อาจไม่มีแถวที่ซ้ำกันและไม่มีคอลัมน์ที่ซ้ำกัน (โดยมีศูนย์และคอลัมน์เดียวกัน) คุณสามารถเล่นเกมได้ที่www.binarypuzzle.comหากคุณต้องการ กลยุทธ์: เนื่องจากกฎข้อที่ 1 เราสามารถกรอกตัวเลขได้เสมอหาก: - มีตัวเลขสองหลักเดียวกันในแนวตั้งหรือแนวนอนติดกันซึ่งในกรณีนี้เราสามารถกรอกตัวเลขตรงข้ามทั้งสองด้าน เช่น→.11... - มีตัวเลขสองหลักเดียวกันในแนวตั้งหรือแนวนอนโดยมีเพียงหนึ่งช่องว่างในระหว่างนั้น เช่น→0110...1.1...101.. เนื่องจากกฎข้อที่ 1 เมื่อเหลือช่องว่างสามช่องและเราไม่สามารถมีเลขสามหลักที่อยู่ติดกันได้เราสามารถเติมช่องว่างช่องใดช่องหนึ่งได้ Ie .0.1.0→ 10.1.0(เรายังต้องเติมสองอันและเราไม่สามารถมีสามอันที่อยู่ติดกันตรงกลางดังนั้นช่องว่างแรกจะต้องเป็น1) เนื่องจากกฎที่ 2 เราสามารถเติมช่องว่างที่เหลือในแถวหรือคอลัมน์ได้เสมอหากครึ่งหนึ่งของพวกเขาเต็มไปด้วยตัวเลขตรงกันข้าม เช่น.1.011→010011 เนื่องจากกฎข้อที่ 3 เราสามารถเติมตัวเลขตรงข้ามได้เสมอหากเหลือเพียงสองตัวเท่านั้นที่จะแก้ปัญหาในบรรทัดที่ได้รับคำสั่งเท่ากัน เช่น101100 & 1..100→101100 & 110100 เนื่องจากกฎข้อที่ 3 บางครั้งเราสามารถเติมเต็มช่องว่างเมื่อเหลือช่องว่างสามช่องในบรรทัดที่มีคำสั่งเท่ากัน Ie 010011 & .1.01.→ …

6
ตัวเลขที่เป็น palindromes ใน N base
ได้รับจำนวนเต็มไม่เป็นลบn >= 0ออกไปตลอดกาลลำดับเลขx_i >= 3ที่มี palindromes ในตรงnฐานที่แตกต่างกันที่ฐานที่สามารถb2 <= b <= x_i-2 นี้เป็นพื้นผกผันของOEIS A126071nที่คุณส่งออกที่ดัชนีอยู่ในลำดับที่มีค่า มันแตกต่างกันเล็กน้อยเพราะฉันเปลี่ยนดังนั้นคุณจึงไม่สนใจเบสb = x_i-1, x_i, x_i+1เนื่องจากผลลัพธ์สำหรับเบสเหล่านั้นมักจะเหมือนเดิมเสมอ นอกจากนี้การชดเชยจะแตกต่างกัน x_iจะมีการ จำกัด จำนวน>= 3เพื่อให้ระยะแรกของผลสำหรับแต่ละnคือA037183 โปรดทราบว่ารูปแบบผลลัพธ์มีความยืดหยุ่น แต่ตัวเลขควรคั่นด้วยวิธีที่ดี ตัวอย่าง: n seq 0 3 4 6 11 19 47 53 79 103 137 139 149 163 167 ... 1 5 7 8 9 12 …
10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion 

9
ตัวเลขการพับซุปเปอร์
เราได้กำหนดไว้แล้วจำนวนพับที่นี่ แต่ตอนนี้เรากำลังจะนิยาม Super Folding Number หมายเลข Super Folding เป็นจำนวนที่ถ้ามีเวลามากพอในที่สุดก็จะถึงหนึ่งน้อยกว่ากำลังสอง วิธีการพับนั้นแตกต่างจากคำถามหมายเลขการพับเล็กน้อย อัลกอริธึมการพับมีดังนี้: ทำหน้าที่เป็นตัวแทนไบนารี เช่น 5882 1011011111010 แยกมันออกเป็นสามส่วน ครึ่งแรก, ครึ่งหลังและตัวเลขกลาง (ถ้ามีจำนวนหลักคี่) 101101 1 111010 หากตัวเลขกลางเป็นศูนย์ตัวเลขนี้จะไม่สามารถถูกพับได้ ย้อนกลับครึ่งหลังและซ้อนทับในครึ่งแรก 010111 101101 เพิ่มตัวเลขในสถานที่ 111212 Iff มี 2s ใด ๆ ในผลลัพธ์ที่ไม่สามารถพับหมายเลขได้มิฉะนั้นหมายเลขใหม่คือผลลัพธ์ของอัลกอริธึมการพับ ตัวเลขคือหมายเลข Super Folding หากสามารถพับเป็นสตริงต่อเนื่องได้ (ตัวเลขการพับทั้งหมดเป็นตัวเลขการพับอย่างมาก) งานของคุณคือการเขียนรหัสที่ใช้ในจำนวนและส่งออกค่าความจริงถ้าตัวเลขเป็นจำนวน Super Folding และเป็นเท็จอย่างอื่น คุณจะได้คะแนนตามขนาดของโปรแกรมของคุณ ตัวอย่าง 5200 แปลงเป็นไบนารี: 1010001010000 แบ่งครึ่ง: 101000 …

10
รับจำนวนเต็มคำนวณรหัส Levenshtein
Disclaimer: Levenshtein การเข้ารหัสจะสมบูรณ์ไม่เกี่ยวข้องกับLevenshtein แก้ไขตัวชี้วัดระยะทาง <แทรกเรื่องยาวเกี่ยวกับสาเหตุที่ต้องคำนวณรหัส Levenshtein ที่นี่> รหัส การเข้ารหัส Levenshteinเป็นระบบของการกำหนดรหัสไบนารีให้กับจำนวนเต็มที่ไม่ใช่ค่าลบซึ่งยังคงคุณสมบัติแปลกประหลาดบางอย่างในความน่าจะเป็นซึ่งไม่เกี่ยวข้องกับความท้าทายนี้ เราจะแสดงรหัสนี้เป็นL ( n ) Wikipedia อธิบายว่านี่เป็นกระบวนการห้าขั้นตอน: เริ่มต้นตัวแปรการนับขั้นตอนCถึง 1 เขียนการเป็นตัวแทนไบนารีของตัวเลขโดยไม่นำ1ไปสู่จุดเริ่มต้นของรหัส ให้Mเป็นจำนวนบิตที่เขียนในขั้นตอนที่ 2 หากMไม่ใช่ 0 ให้เพิ่มCทำซ้ำจากขั้นตอนที่ 2 ด้วยMเป็นหมายเลขใหม่ เขียนบิตC 1และ a 0ไปยังจุดเริ่มต้นของรหัส อย่างไรก็ตามรหัสสามารถอธิบายซ้ำ: ถ้าตัวเลขเป็น 0 0แล้วรหัสของมันคือ เขียนการเป็นตัวแทนไบนารีของตัวเลขโดยไม่นำ1ไปสู่จุดเริ่มต้นของรหัส ให้Mเป็นจำนวนบิตที่เขียนในขั้นตอนที่ 2 เขียนL ( M ) ไปยังจุดเริ่มต้นของรหัส เขียน1บิตไปยังจุดเริ่มต้นของรหัส สำหรับผู้ที่ต้องการตัวอย่างนี่คือกระบวนการเรียกซ้ำสำหรับL (87654321) โดยมีdenoting concatenation: ความท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่กำหนดตัวเลขnเอาท์พุทบิตL ( …

3
ฉันไบนารีชิงคู่คอมพิวเตอร์
บทนำ ฉันชิงเป็นข้อความทำนายโบราณและเก่าแก่ที่สุดของจีนคลาสสิก มันใช้ประเภทของการทำนายที่เรียกว่า cleromancy ซึ่งผลิตตัวเลขสุ่มที่เห็นได้ชัด หน่วยพื้นฐานของ Zhou yi คือhexagram (卦guà) รูปประกอบด้วยหกเส้นแนวนอนซ้อนกัน (爻yáo) แต่ละบรรทัดมีเส้นแบ่งหรือเส้นขาด ข้อความที่ได้รับของ Zhou yi มีทั้งhexagrams ที่เป็นไปได้ 64 แบบ ลำดับกษัตริย์เหวินนำเสนอ 64 hexagrams แบ่งออกเป็น 32 คู่ สำหรับ 28 คู่นั้น hexagram ที่สองถูกสร้างขึ้นโดยพลิกคว่ำแรก (เช่นหมุน 180 °) ข้อยกเว้นสำหรับกฎนี้มีไว้สำหรับ hexagrams แบบสมมาตรที่เหมือนกันหลังจากการหมุน พาร์ทเนอร์สำหรับสิ่งเหล่านี้จะได้รับจากการย้อนกลับแต่ละบรรทัด: ของแข็งกลายเป็นหักและหักกลายเป็นแข็ง ▄▄▄▄▄▄▄ ▄▄▄ ▄▄▄ ▄▄▄ ▄▄▄ ▄▄▄▄▄▄▄ ▄▄▄ ▄▄▄ ▄▄▄▄▄▄▄ ▄▄▄ ▄▄▄ …

7
Code-Golf: ลำดับ Farey (I)
ท้าทาย ในภารกิจนี้คุณจะได้รับจำนวนเต็ม N (น้อยกว่า 10 ^ 5) ออกลำดับ Fareyของคำสั่ง N อินพุต N ถูกกำหนดในบรรทัดเดียวอินพุตถูกยกเลิกโดย EOF อินพุต 4 3 1 2 เอาท์พุต F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} ข้อ จำกัด จำนวนอินพุตไม่เกิน 10 ^ …
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

7
ตีกอล์ฟหลอก!
บทนำ / ความเป็นมา ในการสนทนาเมื่อเร็ว ๆ นี้ในการแชท cryptoฉันถูกท้าทายให้พูดคุย / ช่วยเหลือเกี่ยวกับการทดสอบแบบดั้งเดิมของแฟร์มาต์และหมายเลขคาร์ไมเคิล การทดสอบนี้ขึ้นอยู่กับสถานที่ตั้งที่a^(p-1) mod p==1จะถือเป็นช่วงเวลาpเสมอ แต่ไม่เสมอไปสำหรับคอมโพสิต ขณะนี้จำนวน Carmichael เป็นหลักทดสอบศัตรูที่เลวร้ายที่สุดของแฟร์มาต์: จำนวนที่คุณต้องเลือกaที่จะไม่ร่วมกับนายกรัฐมนตรีที่จะได้รับp a^(p-1) mod p!=1ทีนี้ถ้าaไม่ใช่เพื่อนร่วมคุณก็พบว่าปัจจัยที่ไม่ใช่เรื่องไร้สาระpและอย่างที่เราทุกคนรู้ว่าแฟคตอริ่งนั้นค่อนข้างยาก โดยเฉพาะอย่างยิ่งหากปัจจัยทั้งหมดมีขนาดใหญ่พอสมควร ตอนนี้คุณอาจรู้ว่าทำไมการทดสอบแฟร์มาต์ไม่ได้ถูกใช้ในทางปฏิบัติบ่อยครั้ง (มีอัลกอริธึมที่ดีกว่า) เนื่องจากมีตัวเลขที่คุณเป็นผู้พิทักษ์ ผู้โจมตี (คือปัจจัยจำนวน) ตอนนี้เรารู้แล้วว่าทำไมตัวเลขเหล่านี้ถึงน่าสนใจเราจะสร้างมันขึ้นมาให้สั้นที่สุดเท่าที่จะเป็นไปได้ดังนั้นเราสามารถจำรหัสการสร้างได้หากเราต้องการ! หมายเลขร์ไมเคิลยังเป็นที่รู้จักA002997 ใน OEIS มีความท้าทายที่เกี่ยวข้องอยู่แล้ว แต่รายการจากที่นั่นไม่สามารถแข่งขันได้ที่นี่เพราะสิ่งเหล่านี้ได้รับการปรับให้เหมาะสมกับความเร็วเมื่อเทียบกับขนาด อาร์กิวเมนต์เดียวกันถือสำหรับทิศทางผกผันรายการที่นี่มีแนวโน้มที่จะทำให้การแลกเปลี่ยนกับความเร็วในความโปรดปรานของขนาด สเปค อินพุต นี่คือมาตรฐาน ลำดับความท้าทายดังนั้นคุณจึงใช้จำนวนเต็มบวกหรือไม่ใช่ลบnเป็นอินพุต nอาจเป็นดัชนี 0- หรือ 1 ตามที่คุณต้องการ (โปรดระบุ) เอาท์พุต ผลลัพธ์ของคุณอาจเป็นnหมายเลข -m carmichael หรือnหมายเลข carmichael แรกตามที่คุณต้องการ …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

13
ขยายเครือข่ายเปรียบเทียบ
ซึ่งแตกต่างจากภาษาส่วนใหญ่งูหลามประเมินa<b<cเท่าที่จะทำได้ในคณิตศาสตร์จริงเปรียบเทียบตัวเลขสามเมื่อเทียบกับการเปรียบเทียบแบบบูลไปa<b cวิธีที่ถูกต้องในการเขียนใน C (และอื่น ๆ อีกมากมาย) a<b && b<cจะเป็น ในความท้าทายนี้งานของคุณคือการขยายเครือข่ายการเปรียบเทียบที่มีความยาวตามอำเภอใจจากการเป็นตัวแทนของ Python / การใช้งานง่ายไปจนถึงการเขียนในภาษาอื่น ข้อมูลจำเพาะ ==, !=, <, >, <=, >=โปรแกรมของคุณจะต้องมีการจัดการกับผู้ประกอบการ: อินพุตจะมีกลุ่มการเปรียบเทียบโดยใช้จำนวนเต็มเท่านั้น ไม่ต้องกังวลเกี่ยวกับความแท้จริงของการเปรียบเทียบใด ๆ ระหว่างทางนี่เป็นความท้าทายที่แยกวิเคราะห์ / สร้างประโยคอย่างแท้จริง อินพุตจะไม่มีช่องว่างใด ๆ เพื่อป้องกันคำตอบที่ทำให้การแยกวิเคราะห์เป็นเรื่องเล็กน้อยโดยแบ่งช่องว่างออก อย่างไรก็ตามผลลัพธ์ของคุณอาจมีพื้นที่เดียวโดยรอบไม่ว่าจะเป็น&&'s หรือทั้งสองตัวดำเนินการเปรียบเทียบและ&&' s หรือไม่ก็ตาม แต่ก็มีความสอดคล้องกัน กรณีทดสอบ Input Output --------------------------------------------------------------- 3<4<5 3<4 && 4<5 3<4<5<6<7<8<9 3<4 && 4<5 && 5<6 && 6<7 …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

30
รับอินพุท int n พิมพ์ n * กลับด้าน (n)
รับจำนวนเต็มnพิมพ์ออกมาn * reversed(n) reversed(n)เป็นหมายเลขที่คุณได้รับเมื่อคุณตัวเลขของreversen reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 รหัสที่สั้นที่สุดชนะ! ลีดเดอร์บอร์ด แสดงตัวอย่างโค้ด var QUESTION_ID=144816,OVERRIDE_USER=71625;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

14
การขยายไบนารีไบนารี่
โดยปกติเราจะแยกตัวเลขออกเป็นเลขฐานสองโดยการกำหนดด้วยกำลังของ 2 ด้วยสัมประสิทธิ์ของ0หรือ1สำหรับแต่ละเทอม: 25 = 1*16 + 1*8 + 0*4 + 0*2 + 1*1 ทางเลือกของ0และ1ก็คือ ... ไม่ได้เป็นแบบไบนารีมาก เราจะทำการขยายฐานสองจริงโดยขยายด้วยพลัง 2 แต่ด้วยสัมประสิทธิ์1หรือ-1แทน: 25 = 1*16 + 1*8 + 1*4 - 1*2 - 1*1 ตอนนี้ดูเป็นเลขฐานสอง ด้วยจำนวนที่เป็นบวกใด ๆ คุณควรเห็นว่า: ทุกเลขคี่จะมีการขยายไบนารีจริงจำนวนมากอย่างไม่ จำกัด เลขคู่ทุกตัวไม่มีการขยายไบนารีที่แท้จริง ดังนั้นสำหรับการขยายแบบไบนารีที่แท้จริงที่จะกำหนดไว้อย่างดีเราจำเป็นต้องมีการขยายตัวให้น้อยที่สุดนั่นคือด้วยความยาวที่สั้นที่สุด รับค่าบวกเลขจำนวนเต็มคี่ใด ๆnส่งคืนการขยายไบนารีที่แท้จริงจากตัวเลขที่สำคัญที่สุดไปยังตัวเลขที่มีนัยสำคัญน้อยที่สุด (หรือในลำดับที่กลับกัน) กฎ: เช่นนี้คือ รหัสกอล์ฟคุณควรตั้งเป้าหมายให้เป็นไบต์ที่สั้นที่สุด อนุญาตให้สร้างเครื่องได้ เอาต์พุตใด ๆ ที่สามารถเป็นตัวแทนและแสดงรายการสัมประสิทธิ์เป็นที่ยอมรับได้: อาเรย์สตริงของสัมประสิทธิ์ที่มีตัวคั่น …

5
ฉันส่งข้อความคำสั่งผสมที่ถูกต้องของคนและศูนย์
ฉันเพิ่งจะเข้าร่วมในเพลงฉันเป็น Textpertเกี่ยวกับการส่งข้อความขณะขับรถและอีกหนึ่งบรรทัดในเพลงเป็นแรงบันดาลใจให้กับความท้าทายนี้ ฉันไม่เคยก้มหัวให้ต่ำกับรูปถ่ายข้อความ / แต่ฉันส่งข้อความคอมโบที่ถูกต้องของคนและศูนย์ ตอนนี้เห็นได้ชัดว่านี่เป็นสิ่งที่แทบเป็นไปไม่ได้เลยที่คุณจะทำในสิ่งเดียวกันดังนั้นคุณควรช่วย textperts ทั่วโลกโดยการเขียนโปรแกรมเพื่อทำสิ่งเดียวกัน งานของคุณคือใช้ชื่อไฟล์ภาพที่มีขนาด500x500พิกเซลและส่งออกไฟล์เป็นไบนารี นอกจากนี้คุณยังสามารถถ่ายรูปเป็นอินพุตได้หากภาษาของคุณรองรับ คุณสามารถใช้ไฟล์ภาพที่มีนามสกุล .jpg .png .gif .bmp .svg อนุญาตให้ฉันสาธิตวิธีแปลงรูปภาพให้เป็นไบนารีสำหรับผู้ที่ไม่เข้าใจในสิ่งที่ฉันหมายถึง ขั้นตอนที่ 1 ใช้พิกเซลแรกในไฟล์และดึงค่า RGB เป็นเลขทศนิยม 3 ตัว: R, G และ B สมมติว่าตัวอย่างเช่นพิกเซลแรกคือ255,0,0(สีแดง) ขั้นตอนที่ 2 แปลงตัวเลขแต่ละตัวให้เป็นตัวแทนไบนารี 8 บิตและต่อเชื่อมเป็นตัวเลข 24 บิตเดียว สำหรับตัวอย่างผลตอบแทนนี้111111110000000000000000 ขั้นตอนที่ 3 เพิ่มหมายเลข 24 บิตนี้ไปยังเอาต์พุตสุดท้าย ดังนั้นผลลัพธ์สุดท้ายควรเป็น6000000ตัวเลขที่ยาวและควรประกอบด้วยทั้งหมด1และ0 มันคือ รหัสกอล์ฟ รหัสที่สั้นที่สุดชนะ!

6
การบีบตาบิต
การมองหาค่าไบนารีที่พิมพ์เป็นวงรีและแท่งไม่ใช่เรื่องง่าย ... เพื่อช่วยในการนั้นคุณต้องเขียนฟังก์ชั่น (หรือโปรแกรม) ที่พิมพ์ตัวเลขในรูปแบบไบนารีที่กำหนดเอง ดังนั้นฉันต้องการใช้ตัวเลขพูด 3 ( 00000011) และเอาท์พุทบิตในรูปแบบที่ผู้ใช้กำหนดเช่นกับคู่ที่คั่นด้วยช่องว่าง: 00 00 00 11 หรือพูดในลำดับที่กลับกันและมีผู้ตกแต่งบางอย่างเช่น: 11_00_00_00 นอกจากนี้จะต้องมีความเป็นไปได้ที่จะแสดง '0' และ '1' เป็นอักขระที่กำหนดเองเพื่อแยกความแตกต่างได้ดีขึ้นเช่น: XX oo oo oo ดังนั้นความท้าทายคือการเขียนโค้ดที่ทำทุกอย่างตามข้อกำหนดต่อไปนี้ สเปค ฟังก์ชั่นรับอินพุตดังนี้: f (A, mask, ศูนย์, อัน) พารามิเตอร์: เอ - จำนวนอินพุต - จำนวนเต็มใด ๆ (ไม่ได้ลงนาม) ในช่วง 0-255 mask - พารามิเตอร์สตริงที่กำหนดการสร้างเอาต์พุต ศูนย์ - สตริงที่มีความยาวเท่ากันกำหนด glyphs …

5
นับจำนวนลำดับระยะทาง Hamming
ระยะ Hammingระหว่างสองสายความยาวเท่ากันคือจำนวนของตำแหน่งที่สัญลักษณ์ที่สอดคล้องกันจะแตกต่างกัน ให้Pเป็นสตริงไบนารีของความยาวnและเป็นสตริงไบนารีของความยาวT 2n-1เราสามารถคำนวณnระยะทาง Hamming ระหว่างPและnสตริงย่อย -length ของTตามลำดับจากซ้ายไปขวาและใส่ลงในอาร์เรย์ (หรือรายการ) ตัวอย่างลำดับระยะทาง Hamming ขอและP = 101 T = 01100ลำดับของ Hamming 2,2,1ระยะทางที่คุณได้รับจากคู่นี้คือ งาน สำหรับการnเริ่มต้นที่เพิ่มขึ้นn=1ให้พิจารณาคู่สายอักขระไบนารีที่มีPความยาวnและTความยาวที่เป็น2n-1ไปได้ทั้งหมด มี2**(n+2n-1)คู่ดังกล่าวและด้วยเหตุนี้จึงมีหลายลำดับของระยะทาง Hamming อย่างไรก็ตามลำดับเหล่านั้นจำนวนมากจะเหมือนกัน nงานคือการหาวิธีการจำนวนมากที่แตกต่างกันสำหรับแต่ละ nรหัสของคุณควรส่งออกจำนวนหนึ่งต่อมูลค่าของ คะแนน คะแนนของคุณคือnรหัสสูงสุดของคุณถึงบนเครื่องของฉันใน 5 นาที nระยะเวลาเป็นเวลาการทำงานรวมเวลาไม่เพียงแค่นั้น ใครชนะ ผู้ที่มีคะแนนสูงสุดจะเป็นผู้ชนะ หากคนสองคนหรือมากกว่านั้นจบลงด้วยคะแนนเดียวกันมันเป็นคำตอบแรกที่ชนะ ตัวอย่างคำตอบ สำหรับการnจาก1ไปคำตอบที่ดีที่สุดที่มี82, 9, 48, 297, 2040, 15425, 125232, 1070553 ภาษาและห้องสมุด คุณสามารถใช้ภาษาและไลบรารี่ที่คุณต้องการได้ หากเป็นไปได้จะเป็นการดีที่จะสามารถเรียกใช้รหัสของคุณได้ดังนั้นโปรดระบุคำอธิบายโดยละเอียดเกี่ยวกับวิธีเรียกใช้ / รวบรวมรหัสของคุณใน Linux หากเป็นไปได้ …

5
พิมพ์ตารางตัวเลขทศนิยมและ 2 ** i เบส
คอมพิวเตอร์อยู่ด้วยเลขฐานสอง โปรแกรมเมอร์ทุกคนรู้ไบนารี แต่2**xฐานมักถูกมองข้ามว่าไม่สามารถปฏิบัติได้ในขณะที่มีความสัมพันธ์ที่สวยงามกับระบบเลขฐานสอง เพื่อแสดงตัวอย่างหนึ่งของความสัมพันธ์ที่สวยงามเช่นนี้ 19 จะเป็นคำรับรองของฉัน 19 10011 103 23 13 j 19 คือทศนิยมรวมอยู่ในความชัดเจน 10011 คือ 19 เป็นเลขฐานสอง 103 ในฐาน 4 สร้างจากฐานสองด้วยวิธีนี้: log2 (4) == 2 ให้เราจำไว้สองข้อ Pad 10011 เพื่อให้มันมีความยาวหลายเท่า -> 010011 ใช้ตัวเลข 2 คูณ 2 จากซ้ายไปขวาและถือเป็นเลขฐานสอง 2 หลัก: 01 -> 1 00 -> 0 11 -> 3 เสร็จสิ้น 10011 …

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