คำถามติดแท็ก code-challenge

สำหรับข้อมูลเพิ่มเติมดูวิดีโอนี้และไปที่A276523สำหรับลำดับที่เกี่ยวข้อง ปริศนา Mondrian (สำหรับจำนวนเต็มn) มีดังต่อไปนี้: ใส่สี่เหลี่ยมที่ไม่สอดคล้องกันลงในn*nตารางสี่เหลี่ยม อะไรคือความแตกต่างที่เล็กที่สุดระหว่างสี่เหลี่ยมที่ใหญ่ที่สุดกับสี่เหลี่ยมเล็กที่สุด? สำหรับ6ความแตกต่างที่ดีที่สุดสำหรับM(6)คือ5และสามารถแสดงให้เห็นเช่น: ___________ | |S|_______| | | | L | | |_|_______| | | | | | |_____|___| |_|_________| (fig. I) สี่เหลี่ยมผืนผ้าใหญ่ที่สุด (L) มีพื้นที่2 * 4 = 8และสี่เหลี่ยมเล็กที่สุด (S) 1 * 3 = 3มีพื้นที่ 8 - 3 = 5ดังนั้นความแตกต่างคือ เก็บไว้ในใจว่าขณะนี้ยังไม่มีการแก้ปัญหาที่ดีที่สุดสำหรับการn > 44ได้รับพบว่า งานของคุณคือการสร้างโปรแกรมที่สร้างตาราง Mondrian …

20 code-challenge  optimization  tiling 

ปิด คำถามนี้ต้องการรายละเอียดหรือความคมชัด ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ เพิ่มรายละเอียดและชี้แจงปัญหาโดยแก้ไขโพสต์นี้ ปิดให้บริการใน2 ปีที่ผ่านมา สำหรับความท้าทายนี้คุณจะต้องบีบอัดดิฟ diff เป็นข้อมูลบางอย่างที่แสดงถึงความแตกต่างระหว่างสองสาย สำหรับความท้าทายนี้คุณต้องจัดหาโปรแกรมอย่างน้อยหนึ่งโปรแกรมที่สามารถ: อินพุทAและBและเอาท์พุทดิฟC อินพุทAและCและเอาท์พุทB อินพุทBและCและเอาท์พุทA เป้าหมายคือสร้างความแตกต่างCเล็กที่สุดเท่าที่จะทำได้ diff สามารถเป็นอะไรก็ได้: สตริงตัวเลขจำนวนหยดของข้อมูล เราแค่แคร์เรื่องขนาด (จำนวนไบต์) ฉันมี 50 กรณีทดสอบที่สามารถพบได้บน Github แต่ละกรณีทดสอบประกอบด้วย URL ที่คั่นด้วยช่องว่างสองจุดซึ่งชี้ไปที่ไฟล์ 2 ไฟล์ที่คุณต้องการแตกต่างกัน (กรณีทดสอบเหล่านี้มีต้นกำเนิดมาจากโปรไฟล์ Github ของสมาชิก PPCG ขอบคุณทุกคน!) งานทั้งสามอย่างข้างต้นควรใช้เวลาไม่ถึงนาทีในการทำงานบนคอมพิวเตอร์ที่ได้รับพลังงานพอสมควร (สำหรับแต่ละกรณีทดสอบ) คะแนนของคุณเท่ากับขนาดทั้งหมด (เป็นไบต์) ของทั้ง 50 diffs ต่ำกว่าดีกว่า ไม่อนุญาตให้ใช้ Hardcoding ในโปรแกรมของคุณ (ฉันขอสงวนสิทธิ์ในการเปลี่ยนแปลงกรณีทดสอบเพื่อป้องกันการเข้ารหัส) diffutilsไม่อนุญาตให้สร้างบิวอินที่ต่างกัน (เหมือน)

20 code-challenge  compression 

เขียนโปรแกรมเต็มรูปแบบที่มีซอร์สโค้ดขนาด 256 ไบต์หรือน้อยกว่าซึ่งดูที่รูปธงและกำหนดประเทศที่ตั้งค่าสถานะ ไฟล์ ZIP ที่มีธงที่แตกต่างกัน 196 ในความท้าทายสามารถดาวน์โหลดได้จากที่นี่ แหล่งที่มา: [ Flagpedia ] รูปภาพธง 196 เหล่านี้เป็นเพียงอินพุตที่โปรแกรมของคุณต้องจัดการ โปรแกรมของคุณจะไม่มีการป้อนข้อมูล ภาพธงจะอยู่ในไดเรกทอรีเดียวกับโปรแกรมของคุณและตั้งชื่อว่า "f.png" โปรแกรมของคุณจะเปิดไฟล์นี้ระบุและพิมพ์ตัวย่อสองตัวสำหรับประเทศนั้น ๆ หากคุณใช้ภาษาที่ไม่สามารถเปิดไฟล์ได้คุณสามารถเรียกใช้โปรแกรมของคุณได้เช่น./program < f.pngกัน ไฟล์แฟล็กแต่ละไฟล์มีชื่อเหมือนกับเอาต์พุตที่คาดไว้ เอาต์พุตทั้งหมดที่เกิน 2 ตัวอักษรจะถูกละเว้น นี่คือรายการของเอาต์พุต / ชื่อไฟล์ทั้งหมด: ad, ae, af, ag, al, am, ao, ar, at, au, az, ba, bb, bd, be, bf, bg, bh, bi, bj, …

20 code-challenge  kolmogorov-complexity  image-processing  test-battery 

นี่เป็นครั้งที่สองในชุดของปริศนาที่ฉันจะโพสต์ทุกวันจันทร์เวลาเที่ยงคืน PST ปริศนาแรกตั้งอยู่ที่นี่ บริบท: มหาเศรษฐีสันโดษได้สร้างรายการเกมเพื่อดึงดูดโปรแกรมเมอร์ที่ดีที่สุดและสว่างที่สุดในโลก ในวันจันทร์เวลาเที่ยงคืนเขาเลือกบุคคลหนึ่งคนจากกลุ่มผู้สมัครเป็นผู้แข่งขันในสัปดาห์และมอบเกมให้พวกเขา คุณเป็นผู้โชคดีในสัปดาห์นี้! เกมของสัปดาห์นี้: โฮสต์ให้คุณเข้าถึง API เพื่อเข้าถึงซองจดหมายดิจิทัลจำนวน 10,000 ซอง ซองจดหมายเหล่านี้จะถูกจัดเรียงแบบสุ่มและมีค่าเงินดอลลาร์อยู่ในนั้นระหว่าง $ 1 ถึง $ 10,000 (ไม่มีซองจดหมายสองซองที่มีค่าเงินดอลลาร์เดียวกัน) คุณมี 4 คำสั่งในการกำจัดของคุณ: อ่าน (): อ่านตัวเลขดอลลาร์ในซองจดหมายที่ด้านบนของสแต็ก ใช้ (): เพิ่มตัวเลขดอลลาร์ในซองจดหมายลงในกระเป๋าเงินโชว์เกมของคุณและป๊อปอัพซองจดหมายออกจากสแต็ค ผ่าน (): เปิดซองจดหมายที่ด้านบนของสแต็ก Oracle (M): ส่งคืนค่าเฉลี่ยของซองจดหมาย M ถัดไปในสแต็กไม่รวมซองที่คุณสามารถอ่านได้ในปัจจุบัน () กฎระเบียบ: หากคุณใช้ Pass () บนซองจดหมายเงินภายในจะหายไปตลอดกาล หากคุณใช้ Take () บนซองจดหมายที่มี $ X จากจุดนั้นไปข้างหน้าคุณจะไม่สามารถใช้ …

20 code-challenge  game  stack 

Stack แลกเปลี่ยนในปัจจุบันมี134 คำถามและคำตอบเว็บไซต์ ซึ่งรวมถึงเว็บไซต์ทั้งหมดเบต้า (เช่น PPCG) แต่ไม่พื้นที่ 51 ข้อเสนอมิได้เว็บไซต์เมตาใด ๆ ยกเว้นสำหรับ"แม่เมตา" ในการตอบคำถามนี้ให้เลือกหนึ่งในเว็บไซต์เหล่านั้นและเขียนโปรแกรมโดยที่โค้ดทุกบรรทัดเป็นแอนนาแกรมของชื่อคำถามที่แตกต่างกันในเว็บไซต์นั้น คำถามใด ๆ จากไซต์นั้นอาจถูกใช้ตราบเท่าที่ยังไม่ถูกลบออกและถูกถามก่อนคำถามนี้ หัวเรื่องของคำถามประกอบด้วยอักขระทั้งหมดที่ปรากฏในTitleกล่องข้อความเมื่อeditมีการคลิกลิงก์ใต้คำถามไม่ว่าจะเป็นช่องว่างการจัดรูปแบบ mathjaxอักขระ Unicode ที่บ้า (คุณสามารถใช้Stack Exchange API ได้หากคุณต้องการสืบค้นหลาย ๆ คำถามในแต่ละครั้ง) โปรแกรมที่คุณเขียนจะต้องส่งออกสตริงที่ปรากฏอย่างน่าเชื่อถือที่ด้านบนของทุกหน้าสแต็ก Exchange: Questions Tags Users Badges Unanswered Ask Question ข้อความที่ถูกต้องนี้รวมถึงการขึ้นบรรทัดใหม่ที่เป็นตัวเลือกเป็นสิ่งเดียวที่โปรแกรมของคุณควรส่งออก ไม่มีอินพุต เอาต์พุตควรไปที่ stdout หรือหากเป็นไปไม่ได้ก็เป็นทางเลือกที่คล้ายกัน เนื่องจากการทำเช่นนี้กับแอนนาแกรมของชื่อคำถามอาจเป็นเรื่องยุ่งยากคุณอาจเลือกเพิ่มอักขระหนึ่งตัวที่คุณเลือกลงในแต่ละบรรทัดในโปรแกรมของคุณในคอลัมน์ใดก็ได้ บรรทัดทั้งหมดไม่จำเป็นต้องมีอักขระพิเศษและไม่จำเป็นต้องเป็นอักขระเดียวกันในทุกบรรทัด ตัวละครตัวนี้อาจเป็นอะไรก็ได้ยกเว้นสำหรับเทอร์มิบรรทัด อักขระในบรรทัดลบอักขระตัวใหม่หนึ่งตัวนี้ควรจะยังคงเป็นแอนนาแกรมที่สมบูรณ์แบบของชื่อคำถาม เกณฑ์การให้คะแนน (number of lines with no added …

20 string  code-challenge  source-layout  permutations 

Scralphabet ถุง Scrabble แบบปกติประกอบด้วยตัวอักษรต่อไปนี้ ( ?เป็นช่องว่างที่สามารถย่อมาจากตัวอักษรอื่น): AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? ตัวอักษรมีค่าดังต่อไปนี้: {"A": 1,"B": 3,"C": 3,"D": 2,"E": 1,"F": 4,"G": 2,"H": 4,"I": 1,"J": 8,"K": 5,"L": 1,"M": 3,"N": 1,"O": 1,"P": 3,"Q": 10,"R": 1,"S": 1,"T": 1,"U": 1,"V": 4,"W": 4,"X": 8,"Y": 4,"Z": 10,"?": 0} ให้ถุงปกติของ Scrabble ไพ่สร้างชุดคำที่ไม่ตัดกันที่มีคะแนนสูงสุด (เช่นแต่ละคำไม่ใช่บนกระดาน Scrabble) ตามเงื่อนไขต่อไปนี้: sum(letter_values) * length(word)คะแนนสำหรับแต่ละคำคือ คุณสามารถใส่คำได้สูงสุดหนึ่งคำที่ขึ้นต้นด้วยตัวอักษรแต่ละตัว (สูงสุด 26 คำ) อาจรวมเฉพาะคำข่วนที่ถูกต้อง …

20 code-challenge  string  optimization  scrabble 

วัตถุประสงค์ เขียนรูทีนที่ยอมรับสตริงของอักขระ ASCII ที่พิมพ์ได้sและส่งคืนสตริงที่มีอักขระเดียวกับsเรียงลำดับใหม่เพื่อให้ไม่มีสตริงย่อยสองอักขระปรากฏมากกว่าหนึ่งครั้ง โปรแกรมต้องประมวลผลสตริงมาตรฐานทั้งหมด (ดูด้านล่าง) ในภายใต้หนึ่งนาทีในแต่ละบนคอมพิวเตอร์ที่ทันสมัย ฉันยังจะได้รับรางวัลโบนัสพิเศษของ50 ตัวแทนไปที่คำตอบให้คะแนนต่ำสุดที่ประมวลผลใด ๆสตริงอักขระ 30 ตัวที่ถูกต้องในภายใต้หนึ่งนาที ตัวอย่างเช่นเมื่อรับอินพุตMississippiเอาต์พุตที่ถูกต้องจะเป็นissiMspiips(ไม่มีสตริงย่อยสองอักขระปรากฏสองครั้ง) ในขณะที่เอาต์พุตไม่ถูกต้องipMsispiiss(เนื่องจากสตริงย่อยisปรากฏสองครั้ง) รูทีนอาจอยู่ในรูปของ: โปรแกรมที่สมบูรณ์อ่านจากstdin(หรือเทียบเท่า) หรือบรรทัดคำสั่งและส่งออกไปยังstdout(หรือเทียบเท่า) ฟังก์ชั่นที่ยอมรับอาร์กิวเมนต์สตริงเดี่ยวและส่งคืนสตริง คุณอาจสมมติว่าสายป้อนข้อมูลยอมรับอย่างน้อยหนึ่งเอาต์พุตที่ถูกต้อง ความท้าทาย ชุดคำสั่งของคุณจะต้องประกอบด้วยรหัสอย่างน้อย 5 บรรทัดคั่นด้วยบรรทัดใหม่ บรรทัดว่าง (ซึ่งรวมถึงบรรทัดที่มีเพียงช่องว่างเท่านั้น) จะถูกละเว้นในบริบททั้งหมดและไม่นับรวมในการนับบรรทัดทั้งหมด การสลับสองบรรทัดในซอร์สโค้ดของคุณต้องสร้างข้อผิดพลาดร้ายแรง โดย "ข้อผิดพลาดร้ายแรง" เราอ้างถึงเงื่อนไขใด ๆ ต่อไปนี้: ซอร์สโค้ดไม่สามารถคอมไพล์ด้วยคอมไพเลอร์ / ล่ามประกาศข้อผิดพลาดร้ายแรง รูทีนจะยกเลิกพร้อมกับข้อผิดพลาดร้ายแรงขณะทำงานหรือข้อยกเว้นรันไทม์ที่ไม่ได้จัดการ รูทีนถูกบังคับให้หยุดทำงานโดยกะทันหันผิดปกติของโปรแกรมที่ไม่สร้างเอาต์พุตใด ๆ ยกเว้นข้อความแสดงข้อผิดพลาดที่เป็นไปได้และ / หรือสแต็คดัมพ์ หรือมิฉะนั้นบล็อกที่ต่อเนื่องกันของรหัสที่ไม่มีอักขระบรรทัดใหม่อาจถูกใช้แทนบรรทัด บล็อกเหล่านี้ควรจะแสดงในบรรทัดของตนเองในไฟล์ต้นฉบับด้วยความเข้าใจว่าการขึ้นบรรทัดใหม่ถูกตัดออกก่อนที่จะคอมไพล์ / ตีความ ตัวอย่างเช่นรหัส aaaa bbbb cccc จะรวมตัวกับ …

20 code-challenge  restricted-source  source-layout 

ตรวจสอบคำถามที่ซ้ำกัน กาลครั้งหนึ่งมีสนามกอล์ฟ มีปัญหา: ผู้คนจะโพสต์คำถามที่คล้ายกันหรือเหมือนกันซ้ำแล้วซ้ำอีก คุณเคยไปเลือกแล้วถูกเกณฑ์ทหารเกณฑ์แบล็กเมล์ ขอให้กระบวนการตัดสินใจโดยอัตโนมัติว่าคำถามนั้นซ้ำกับคำถามที่มีอยู่แล้วหรือไม่โดยใช้วิธีการใดก็ได้ที่จำเป็น (ดูกฎ) อินพุต โปรแกรมของคุณต้องยอมรับ URL เดียวเป็นอินพุต มันอาจจะคิดว่านี้นำไปสู่คำถามบนcodegolf.stackexchange.com เอาท์พุต ค้นหาเว็บไซต์สำหรับคำถามที่คล้ายกัน หากคุณคิดว่าคำถามอินพุตนั้นซ้ำกับคำถามที่มีอยู่ (หรือในทางกลับกัน) ให้ส่งออก URL ของคำถามอื่น คุณสามารถส่งออกหลาย URL คั่นด้วยบรรทัดใหม่ ในตอนท้ายของเอาต์พุตของคุณเอาต์พุตend(บนบรรทัดแยก) เกณฑ์การให้คะแนน หากคำถามที่คุณส่งออกถูกทำเครื่องหมายว่าซ้ำกับคำถามอินพุต (หรือในทางกลับกัน) คุณจะได้คะแนน 4 คะแนน นี่คือ "เดาถูกต้อง" สำหรับแต่ละค่าบวกปลอม (aka "เดาไม่ถูกต้อง") คุณเสีย 2 คะแนน สำหรับคำถามแต่ละข้อที่ซ้ำกันจริง ๆ แต่ไม่ปรากฏในผลลัพธ์ของคุณ (หรือที่รู้จักว่า "หายไปเดา") เสีย 1 คะแนน คะแนนสูงสุดหลังจากจัดการคำถามอินพุต 32 คำถามชนะ 32 คำถามเหล่านี้เป็น …

20 code-challenge  natural-language  stack-exchange-api 

Polyglots เป็นโปรแกรมที่ใช้ได้ในหลายภาษาการเขียนโปรแกรมพร้อมกัน รูปหลายเหลี่ยมดังกล่าวส่วนใหญ่เขียนในลักษณะที่โครงสร้างบางอย่างของภาษาหนึ่งถูกตีความว่าเป็นความคิดเห็นของภาษาอื่น (เช่น#defineในภาษา C ถูกตีความว่าเป็นความคิดเห็นในหลายภาษาสคริปต์) ฉันอยากรู้ว่ามันเป็นไปได้ไหมที่จะสร้างรูปหลายเหลี่ยมที่ไม่มีความคิดเห็นซึ่งไม่มีความคิดเห็น แต่ก็เปลี่ยนทันทีเมื่อคุณลบตัวอักษรที่ไม่ใช่ช่องว่างออกฉันจึงขอให้คุณลองใช้โปรแกรมเช่นนั้น กฎที่เป็นรูปธรรมมีดังนี้: (ขาออก) โปรแกรมของคุณต้องสร้างเอาต์พุตบางส่วนบนคอนโซลภายใต้แต่ละภาษาของคุณ นั่นคือโปรแกรมของคุณไม่ได้รับอนุญาตให้ออกโดยไม่พิมพ์อะไรเลย (ความแปรปรวน) เนื่องจากเป็นการผ่อนคลายของคำจำกัดความหลายภาษามาตรฐานเอาท์พุทของโปรแกรมอาจแตกต่างกันระหว่างภาษา (ข้อผิดพลาด) โปรแกรมของคุณจะต้องไม่สร้างข้อผิดพลาด (กำหนดอย่างกว้าง ๆ ) ภายใต้ภาษาใด ๆ ของคุณ สำหรับภาษาส่วนใหญ่จะถูกกำหนดให้ส่งคืนโค้ดออกที่ไม่เป็นศูนย์จากคอมไพเลอร์และ / หรือล่าม ( จำกัด ) การกำจัดของตัวละครที่ไม่ใช่ช่องว่างใด ๆ เดียวจากรหัสของคุณควรจะทำให้โปรแกรมของคุณจะเปลี่ยนพฤติกรรมของตนภายใต้ทุกภาษาใดภาษาหนึ่งของคุณ โปรแกรมอาจ "เปลี่ยน" โดยไม่ถูกต้องสำหรับภาษานั้นหรือโดยการเปลี่ยนผลลัพธ์ที่ผลิต นี่คือความท้าทายรหัส ผู้ชนะคือโปรแกรมที่ถูกต้องในภาษาการเขียนโปรแกรมส่วนใหญ่ ความสัมพันธ์จะขาดไปเนื่องจากความยาวของโปรแกรมสั้นลง กฎการ จำกัด ใช้ไม่ได้กับการลบอักขระหลายตัว กล่าวคือมันเป็นการดีถ้าลบอักขระหลายตัวพร้อมกันทำให้ไม่มีการเปลี่ยนแปลงในภาษาใดภาษาหนึ่งของคุณ สังเกตว่ากฎข้อ จำกัด บ่งบอกว่าคุณไม่สามารถใช้ช่องว่างเป็นหนึ่งในภาษาของคุณได้เนื่องจากการลบอักขระที่ไม่ใช่ช่องว่างออกจะไม่เปลี่ยนพฤติกรรมของโปรแกรมช่องว่าง นี่เป็นตัวอย่างง่ายๆของโปรแกรมที่ปฏิบัติตามข้อ จำกัด ข้างต้นทั้งหมดสำหรับภาษา Python 2 และ …

20 code-challenge  restricted-source  polyglot  comment 

ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Code Golf Stack Exchange ปิดให้บริการใน3 ปีที่ผ่านมา ภารกิจ ในฐานะที่เป็นที่รู้จักกันดีสารพันธุกรรมของสิ่งมีชีวิตที่รู้จักทั้งหมดบนโลกถูกเข้ารหัสใน DNA ใช้นิวคลีโอไทด์สี่ adenine, thymine, cytosine และ guanine (ATGC ตัวแทนทั่วไป) นักชีวสารสนเทศศาสตร์ต้องการเก็บจีโนมทั้งหมดแน่นอนว่าไม่ต้องการเก็บไว้เป็น ASCII เพราะแต่ละตัวเลือกสามารถแสดงได้เพียงสองบิต! สเปค ภารกิจของคุณคุณควรเลือกที่จะยอมรับมันคือการเขียนโปรแกรมฟังก์ชั่นหรือวิธีการแปลงการแสดง ASCII เป็นการแสดงไบนารีและกลับ แสดงAเป็นb00, Tเป็นb01, Gเป็นb10, และCเป็นb11(ต่อจากนี้ไป "หน่วย") นอกจากนี้บิตสูงของแต่ละไบต์ควรมีจำนวนหน่วยในไบต์ทำให้แต่ละไบต์แทน triplet ตัวอย่างเช่น: กลายเป็น"GATTACCA"b11 100001 b11 010011 b10 1100xx ใน ASCII ถึงอินพุตไบนารีช่องว่างแท็บและการขึ้นบรรทัดใหม่ควรถูกละเว้น อักขระใด ๆ ที่ไม่อยู่ในชุด[ \r\n\tATGC]เป็นข้อผิดพลาดและอาจถูกละเว้นหรือยุติการประมวลผล …

20 code-challenge  restricted-source  underhanded 

เมื่อเร็ว ๆ นี้ที่Puzzling ที่เพิ่งเปิดตัวใหม่SEมีปัญหาเกี่ยวกับสายลับที่ขว้างก้อนหินไปยังแม่น้ำที่ค่อนข้างท้าทาย: สายลับสองคนจะต้องผ่านหมายเลขลับสองหมายเลข (หมายเลขหนึ่งต่อสายลับ) ซึ่งไม่มีศัตรูสังเกตเห็น พวกเขาได้ตกลงกันเกี่ยวกับวิธีการทำสิ่งนี้โดยใช้หินที่แยกไม่ออกล่วงหน้าเพียง 26 ก้อน พวกเขาพบกันที่แม่น้ำที่มีกองหิน 26 ก้อน เริ่มต้นด้วยสายลับแรกพวกเขาผลัดกันขว้างก้อนหินกลุ่มหนึ่งลงไปในแม่น้ำสายลับตัวแรกโยนก้อนหินจำนวนหนึ่งจากนั้นสายที่สองจากนั้นสายที่หนึ่งจากนั้นสายแรกจะกลับมาอีกครั้ง ... สายลับแต่ละคนจะต้องขว้างหินอย่างน้อยหนึ่งก้อนในตาของเขาจนกว่าก้อนหินทั้งหมดจะหายไป พวกเขาสังเกตการขว้างและแตกต่างเมื่อไม่มีหินอีกต่อไป พวกเขาเก็บความเงียบตลอดเวลาและไม่มีการแลกเปลี่ยนข้อมูลยกเว้นจำนวนหินที่โยนในแต่ละรอบ พวกเขาสามารถแลกเปลี่ยนตัวเลขได้สำเร็จอย่างไรถ้าตัวเลขสามารถอยู่ระหว่าง 1 ถึง M ได้? งานของคุณคือการสร้างคู่ของโปรแกรม, spy1และที่สามารถแก้ปัญหานี้สำหรับเป็นไปได้สูงสุดspy2M โปรแกรมของคุณแต่ละคนจะใช้ตัวเลขจาก1การที่คุณเลือกMเป็น input จากนั้นspy1จะเอาท์พุทตัวเลขที่แทนจำนวนก้อนหินที่มันขว้างลงไปในแม่น้ำซึ่งจะเป็นอินพุตspy2ซึ่งจะส่งออกตัวเลขที่จะป้อนเข้าspy1และอื่น ๆ จนกว่าจะมีการส่งออกตัวเลขรวม26กัน เมื่อสิ้นสุดการขว้างแต่ละโปรแกรมจะส่งออกหมายเลขที่เชื่อว่าโปรแกรมอื่นมีซึ่งจะต้องตรงกับหมายเลขที่ป้อนเข้าสู่โปรแกรมอื่นจริง โปรแกรมของคุณต้องทำงานคู่ได้รับคำสั่งเป็นไปได้ทั้งหมดของตัวเลข(i, j)ที่ทั้งสองiและjจะแตกต่างจากการ1M โปรแกรมที่ใช้งานได้ดีที่สุดMจะเป็นผู้ชนะโดยคำตอบแรกจะถูกโพสต์ นอกจากนี้ผมจะได้รับรางวัลรางวัล 100 ชื่อเสียงเพื่อแก้ปัญหาแรกที่ได้รับการพิสูจน์ในการทำงานสำหรับM >= 2286และ 300 M >= 2535เพื่อแก้ปัญหาแรกที่ได้รับการพิสูจน์ในการทำงานสำหรับ

20 code-challenge  combinatorics  puzzle-solver 

นี้ถูกเขียนเป็นส่วนหนึ่งของครั้งแรกงวดพรีเมียร์โปรแกรมปริศนากด เกม คำที่มีความยาวเท่ากันเริ่มต้นและสิ้นสุด วัตถุประสงค์ของเกมคือการเปลี่ยนตัวอักษรหนึ่งตัวในคำเริ่มต้นเพื่อสร้างคำที่ถูกต้องที่แตกต่างกันโดยทำซ้ำขั้นตอนนี้จนกว่าจะถึงคำลงท้ายโดยใช้ขั้นตอนจำนวนน้อยที่สุด ตัวอย่างเช่นให้คำว่า TREE และ FLED เอาต์พุตจะเป็น: TREE FREE FLEE FLED 2 ข้อมูลจำเพาะ บทความ Wikipedia สำหรับ OWLหรือSOWPODSอาจเป็นจุดเริ่มต้นที่มีประโยชน์ตราบเท่าที่รายการคำพูดดำเนินไป โปรแกรมควรสนับสนุนสองวิธีในการเลือกคำเริ่มต้นและสิ้นสุด: ระบุโดยผู้ใช้ผ่านทางบรรทัดคำสั่ง stdin หรืออะไรก็ตามที่เหมาะกับภาษาที่คุณเลือก (แค่พูดถึงสิ่งที่คุณกำลังทำ) การเลือก 2 คำโดยการสุ่มจากไฟล์ คำเริ่มต้นและคำลงท้ายรวมถึงคำระหว่างกาลทั้งหมดควรมีความยาวเท่ากัน ควรพิมพ์แต่ละขั้นตอนในบรรทัด บรรทัดสุดท้ายของผลลัพธ์ของคุณควรเป็นจำนวนขั้นตอนระหว่างกาลที่จำเป็นต้องได้รับระหว่างคำเริ่มต้นและคำลงท้าย หากไม่พบการจับคู่ระหว่างคำเริ่มต้นและคำลงท้ายผลลัพธ์ควรประกอบด้วย 3 บรรทัด: คำเริ่มต้นคำลงท้ายและคำ OY รวมสัญลักษณ์ Big O สำหรับโซลูชันของคุณในคำตอบของคุณ โปรดรวมคู่คำที่เริ่มต้นและสิ้นสุดที่ไม่ซ้ำกัน 10 คู่ (พร้อมผลลัพธ์ของพวกเขา) เพื่อแสดงขั้นตอนที่โปรแกรมของคุณสร้าง (เพื่อประหยัดพื้นที่ในขณะที่โปรแกรมของคุณควรส่งออกเหล่านี้ในแต่ละบรรทัดคุณสามารถรวมเหล่านี้เป็นบรรทัดเดียวสำหรับการโพสต์แทนที่บรรทัดใหม่ด้วยช่องว่างและเครื่องหมายจุลภาคระหว่างการทำงานแต่ละครั้ง เกณฑ์เป้าหมาย / การชนะ โซลูชัน Big …

20 code-challenge  word-puzzle  1p5 

งานง่าย เขียนล่ามภาษาที่* นี่คือลิงก์ที่ใหญ่กว่าไปยังวิกิ มีโปรแกรม * ที่ใช้ได้เพียงสามโปรแกรมเท่านั้น: * พิมพ์ "Hello World" * พิมพ์ตัวเลขสุ่มระหว่าง 0 ถึง 2,147,483,647 *+* ทำงานตลอดไป กรณีที่สามจะต้องเป็นวงไม่สิ้นสุดตามข้อกำหนดใน คำถามนี้ การป้อนข้อมูล: อินพุตสามารถใช้วิธีการอินพุตที่ยอมรับได้โดยกฎ I / O มาตรฐานของเรา มันจะเป็นหนึ่งในโปรแกรมข้างต้น เอาท์พุท: กรณีแรกควรพิมพ์อย่างแน่นอนHello Worldโดยมีหรือไม่มีตัวแบ่งบรรทัดต่อท้าย สำหรับกรณีที่สองหากจำนวนเต็มสูงสุดของภาษาของคุณน้อยกว่า 2,147,483,647 ให้ใช้จำนวนเต็มสูงสุดของภาษาของคุณ เคสแรกและเคสที่สองสามารถพิมพ์ไปยังเอาต์พุตที่ยอมรับได้โดยกฎ I / O มาตรฐานของเรา กรณีที่สามไม่ควรให้ผลลัพธ์ใด ๆ เกณฑ์การให้คะแนน: เช่นนี้คือcode-golfคำตอบที่สั้นที่สุดเป็นไบต์ชนะ

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

บีเว่อร์ที่ยุ่งทั้งหมดเหล่านั้นค่อนข้างยุ่งเหยิง พวกเขาเขียนทั่วเทป ในอัตรานี้เพื่อนบ้านของเราจะหยุดให้เรายืมเทปมากมาย เราต้องการวิธีใหม่ในการเล่นเกมบีเวอร์ที่วุ่นวายซึ่งไม่ได้ทำลายทุกเทปที่เราใช้ กฎระเบียบ Brainfuck เท่านั้น เทปหน่วยความจำไม่ได้ จำกัด ทั้งสองวิธี คำสั่งอินพุตจะอ่านเสมอดังนั้นจึงสามารถใช้ล้างค่าได้000 ขีด จำกัด แหล่งที่มา 50 ไบต์ ในตอนท้ายของการดำเนินการหน่วยความจำจะต้องทั้งหมดวินาที000 คะแนนเป็นระยะทางระหว่างสถานที่เริ่มต้นชี้หน่วยความจำและสถานที่สุดท้าย - ถ้ามันใช้เวลาคำแนะนำย้ายไประหว่างพวกเขาคะแนนของคุณเป็นn สูงกว่าดีกว่า ระบุค่าที่แน่นอนหากคุณสามารถทำได้มิฉะนั้นจะให้ค่าประมาณnnnnnn ตัวอย่าง 32 ไบต์2255−12255−12^{255}-1 -[-[[>]+>+[<]>-[[>]<+<+[<]>-]]>] คำอธิบาย - Initialize the list to [255]. [ ] Repeat as long as the list is not empty. [- ] Decrement the left end. …

20 code-challenge  brainfuck  busy-beaver 

พื้นหลัง เกรงกลัวเป็นเกมกระดานที่ผู้เล่นจะต้องค้นหาคำศัพท์ภาษาอังกฤษในคณะอักษรสุ่ม 4-by-4 สามารถสร้างคำโดยเลือกเซลล์ที่อยู่ติดกันตามลำดับบนกระดาน ("ที่อยู่ติดกัน" หมายถึงที่อยู่ติดกันในแนวนอนแนวตั้งหรือแนวทแยงมุม) นอกจากนี้เซลล์เดียวกันไม่สามารถใช้มากกว่าหนึ่งครั้งในหนึ่งคำ ต่อไปนี้เป็นบอร์ดตัวอย่าง: I L A W B N G E I U A O A S R L บนกระดานนี้BINGO, ORANGEและWEARSเป็นคำที่ถูกต้อง แต่SURGEและRUSSIAไม่ได้: SURGERGไม่มีคู่ที่อยู่ติดกันบนกระดานมีเป็น RUSSIA: Sไม่สามารถใช้ได้สองครั้ง Modified Boggleเป็นรุ่นที่ได้รับการดัดแปลงของ Boggle พร้อมกับกฎต่อไปนี้ ขนาดคณะกรรมการจะn-by- nที่nสามารถเป็นจำนวนเต็มบวกใด ๆ แต่ละเซลล์สามารถมีหนึ่งไบต์ระหว่าง 0 ถึง 255 รวม เซลล์สามารถใช้ได้มากกว่าหนึ่งครั้งแต่ไม่สามารถใช้สองครั้งติดต่อกัน การใช้บอร์ดตัวอย่างข้างต้นนอกเหนือไปBINGO, ORANGEและWEARS, LANGUAGEกลายเป็นสตริงที่ถูกต้อง (ตั้งแต่Gจะใช้สองครั้ง แต่ไม่ได้เป็นครั้งที่สองในแถว) แต่RUSSIAยังไม่ (เนื่องจากSSทั้งคู่) …

19 code-challenge  decision-problem