คำถามติดแท็ก error-correction

ไม่ฉันไม่ได้หมายถึงและϕ = 1.618... π = 3.14159...ผมหมายถึงฟังก์ชั่น φ (x)คือจำนวนของจำนวนเต็มน้อยกว่าหรือเท่ากับไปที่มีความสำคัญที่จะxx π (x)เป็นจำนวน primes xน้อยกว่าหรือเท่ากับ ขอบอกว่า "ไม่ได้ปี่" แล้วเธ (x) และกำหนดให้เป็นหมายเลขของคอมโพสิตxน้อยกว่าหรือเท่ากับ งาน ป.ร. ให้ไว้เป็นจำนวนเต็มบวกอย่างเคร่งครัดx, คำนวณφ (เธ (x)) การให้คะแนนอยู่ในหน่วยไบต์ ตัวอย่าง แต่ละบรรทัดประกอบด้วยอินพุต (จาก 1 ถึง 100, รวม) และเอาต์พุตที่สอดคล้องกันคั่นด้วยช่องว่าง 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

งานของคุณคือค้นหาตัวละครที่หายไปสองตัวในชื่อตอนของ Columbo อินพุต หนึ่งใน 69 โคลัมโบชื่อตอน (ตามที่ระบุไว้ด้านล่าง) *ตรงกับตัวละครทั้งสองถูกแทนที่ด้วย ตัวอย่าง : "Ran*om for a *ead Man" เอาท์พุต คุณอาจส่งคืนชื่อตอนเต็มหรือเพียงแค่ตัวละครสองตัวที่ขาดหายไปในรูปแบบที่สมเหตุสมผลใด ๆ โดยที่ลำดับตัวอักษรนั้นไม่คลุมเครือ เอาต์พุตที่ใช้ได้บางส่วน : "Ransom for a Dead Man" "sD" ["s", "D"] ตอน โปรดไปที่ลิงก์นี้เพื่อรับรายการที่ยังไม่ฟอร์แมต Prescription: Murder Swan Song Murder, Smoke and Shadows Ransom for a Dead Man A Friend in Deed Sex and …

20 code-golf  string  error-correction 

รหัส Hamming (7,4) กลับไปที่ปี 1950 ก่อนหน้านั้น Richard Hamming ทำงานเป็นนักคณิตศาสตร์ที่ Bell Labs ทุกวันศุกร์ Hamming ตั้งค่าเครื่องคำนวณเพื่อทำการคำนวณแบบต่อเนื่องและรวบรวมผลลัพธ์ในวันจันทร์ถัดไป การใช้การตรวจสอบแบบพาริตี้ทำให้เครื่องเหล่านี้สามารถตรวจจับข้อผิดพลาดในระหว่างการคำนวณได้ ผิดหวังเพราะเขาได้รับข้อความแสดงข้อผิดพลาดบ่อยเกินไป Hamming ตัดสินใจปรับปรุงการตรวจจับข้อผิดพลาดและค้นพบรหัส Hamming ที่มีชื่อเสียง กลไกของ Hamming (7,4) เป้าหมายของรหัส Hamming คือการสร้างชุดของบิตพาริตี้ที่ทับซ้อนกันเช่นมีข้อผิดพลาดบิตเดียว (หนึ่งบิตพลิก) ในบิตข้อมูลหรือบิตพาริตี้สามารถตรวจพบและแก้ไขได้ เฉพาะในกรณีที่มีข้อผิดพลาดหลายอย่างรหัสแฮมมิงไม่สามารถกู้คืนข้อมูลดั้งเดิมได้ อาจไม่สังเกตเห็นข้อผิดพลาดเลยหรือแม้แต่แก้ไขให้ถูกต้อง ดังนั้นในความท้าทายนี้เราจะจัดการกับข้อผิดพลาดบิตเดียวเท่านั้น ตัวอย่างของรหัส Hamming เราจะดูรหัส Hamming (7,4) นอกจากนี้ในข้อมูล 4 บิตd1, d2, d3, d4จะใช้ 3 บิตพาริตีp1, p2, p3ซึ่งคำนวณโดยใช้สมการต่อไปนี้: p1 = (d1 + …

19 code-golf  error-correction  coding-theory 

งานของคุณคือการสร้างโปรแกรมที่หากลบตัวละครตัวใดตัวหนึ่งมันจะตรวจสอบว่าตัวละครตัวไหนที่ถูกลบแล้วใส่ตัวละครที่ถูกลบอีกครั้งในไฟล์ต้นฉบับของตัวเอง ตัวอย่างเช่นหากโปรแกรมของคุณเป็นRadiationHardenedและได้รับการแก้ไขRadiaionHardenedแล้วโปรแกรมของคุณจะต้องแสดงผลว่ามีการปรับเปลี่ยนไบต์ที่ 5 (ดัชนี 0) และแหล่งที่มาของโปรแกรมจะต้องRadiationHardenedทันทีหลังจากดำเนินการ หมายเหตุและกฎ คุณอาจสมมติว่าลบหนึ่งตัวอักษรในซอร์สโค้ดก่อนการดำเนินการ พฤติกรรมสำหรับโปรแกรมที่ไม่ได้แก้ไขไม่ได้กำหนดไว้ คุณอาจสันนิษฐานว่าไบต์ที่ถูกเปลี่ยนจะถูกลบไม่ย้ายใส่หรือแทนที่ ในกรณีที่มีการทำงานของตัวละครเดียวกันหลายตัวคุณอาจรายงานดัชนีแรกหรือดัชนีสุดท้ายของการทำงาน แต่จะสอดคล้องกับที่คุณใช้ ตัวอย่างเช่นbaaadการลบเพื่อbaadสามารถรายงาน 1 หรือ 3 (ศูนย์ดัชนี) แต่จะต้องเหมือนกันตลอดทั้งโปรแกรม คุณไม่จำเป็นต้องเขียนแหล่งที่มาทั้งหมดลงในไฟล์ของตัวเอง คุณต้องใส่ไบต์ที่ถูกลบอีกครั้งเท่านั้น ซึ่งแตกต่างจากกฎทั่วไปสำหรับ quines รังสีแข็งการตรวจสอบไบต์ที่เปลี่ยนแปลงจากการอ่านซอร์สโค้ดของโปรแกรมเป็นเกมที่ยุติธรรม คุณสามารถส่งออกดัชนี byte ที่เปลี่ยนแปลงผ่านรูปแบบที่เหมาะสม สอดคล้องกันไม่ว่าจะเป็นดัชนี 0 หรือดัชนี 1 หรือสัญลักษณ์อื่น ๆ คุณยังสามารถส่งออกตัวเลขภายในสตริงแม่แบบ นี่คือรหัสกอล์ฟเพื่อให้โปรแกรมที่สั้นที่สุดชนะ โชคดี! EDIT1: เปลี่ยนความต้องการจากการเปลี่ยนเป็นการลบ EDIT2: เพิ่มกฎสำหรับการทำซ้ำ

14 code-golf  source-layout  radiation-hardening  error-correction 

งาน ฉันเดาว่าทุกคนชอบการสร้างรหัสอัตโนมัติและประหยัดเวลาในการทำงาน คุณต้องสร้างชั้นเรียนและสมาชิกจำนวนมากในระหว่างวันและคุณไม่ต้องการสร้างสิ่งเหล่านั้นgettersด้วยตนเอง ภารกิจคือการเขียนโปรแกรมหรือฟังก์ชั่นที่สร้างขึ้นgettersสำหรับสมาชิกทุกคนในชั้นเรียนให้คุณโดยอัตโนมัติ การป้อนข้อมูล ในวัตถุภาษาของเรานั้นง่ายมาก ชื่อของชั้นเรียนและสมาชิกจะต้องเริ่มต้นด้วย chararacter จากและสามารถมีตัวอักษร[a-zA-Z] [a-zA-Z0-9]นี่คือตัวอย่าง: class Stack { public overflow; protected trace; private errorReport; } ผลลัพธ์ นี่เป็นเอาต์พุตที่ถูกต้องตามตัวอย่างที่กำหนด: class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet