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

คนที่อาศัยอยู่ในมุมทิศตะวันตกเฉียงเหนือ(0, 0)ของเมืองที่มีความสูงและความกว้างh wทุกวันเขาเดินจากบ้านไปชายแดน(?, w)หรือ(h, ?). ในตัวอย่างต่อไปนี้ชายผู้นี้ไปถึง(3, 3)วันนี้ (0, 0) +--+ + + . (0, 4) | + +--+--+ . | + + + + . | (3, 0) . . . . . (3, 4) ชายคนนั้นบันทึกแต่ละจุดเล็กน้อย ( +ในตัวอย่างด้านบน) ทุกครั้งที่เขาไปถึงจุดหนึ่งเขาจะไปทางทิศตะวันออกถ้าบิตอยู่1ทางทิศใต้ บิตพลิกหลังจากเขาออกไป ตัวอย่างเช่น: Day 1: 1--0 1 1 Day 2: 0 1 …

17 code-golf  simulation 

ดีชุมชนเป็นเพียงบอท แต่ถ้าเป็นคนล่ะ งานของคุณคือการค้นหาว่าชุมชนมีชื่อเสียงอย่างไรถ้าได้รับชื่อเสียงในการแก้ไข (2 * แก้ไข) สิ่งนี้ควรใช้กับไซต์ใดก็ได้ แต่เราจะพิจารณา PP&CG สำหรับคำถามนี้ ใช้ภาษาใดก็ได้แม้แต่ data.stackexchange ก็ใช้ได้ เนื่องจากเป็นรหัสกอล์ฟรหัสที่เล็กที่สุดชนะชื่อเสียงมากที่สุดเท่าที่ฉันได้รับ +15 (โดยความโปรดปรานฉันจะทิ้ง 101 ให้ตัวเอง: P) แก้ไข: พิจารณาการแก้ไขทุกประเภทที่เพิ่มชื่อเสียง

17 code-golf 

ชื่อกล่าวมันทั้งหมด อินพุตจำนวนเต็มบวกจำนวน 32 บิตm, n >= 2สองเอาต์พุตgcd(m,n)ในรูปแบบการแยกตัวประกอบเฉพาะ อินพุต บรรทัดคำสั่ง args หรือ stdin 1 บรรทัดโอเคอะไรก็ตามที่ดีกว่าสำหรับการเล่นกอล์ฟ เอาท์พุต พื้นที่เดียวคั่นด้วย exponents (ไม่มีช่องว่างเพิ่มเติม) เอาท์พุทไม่มีอะไรถ้าอินพุตค่อนข้างสำคัญ ตัวอย่าง: $ ./factorize 96 162 2^1 3^1 $ ./factorize 14 15 $ ./factorize 196 294 2^1 7^2 กฎระเบียบ คุณไม่สามารถใช้ทรัพยากรภายนอกห้องสมุดคณิตศาสตร์หรือฟังก์ชันในตัวสำหรับการแยกตัวประกอบหรือ GCD ตัวอย่าง: Java, no java.lang.Math. ruby, no prime_division, perl, no factor, etc.

17 code-golf  math 

... นี่คือความท้าทายที่ทำให้ฉันเป็นต้นไม้ สร้างโปรแกรมหรือฟังก์ชั่นที่เรียกว่า tree ซึ่งรับอาร์กิวเมนต์จำนวนเต็มหนึ่งตัว N และดึง Tree Pythagorean Tree N ระดับที่ลึกโดยที่ระดับ 0 เป็นเพียงลำตัว จุดต่อของต้นไม้แต่ละต้นควรวางจุดยอดของรูปสามเหลี่ยมที่จุดสุ่มบนเส้นรอบวง (จุดนี้ควรกระจายอย่างสม่ำเสมอไปอย่างน้อย 5 จุดที่เว้นระยะเท่ากันหรือสม่ำเสมอในครึ่งวงกลมทั้งหมด) เลือกต้นไม้ของคุณอาจเป็น 3 มิติมีสีสันหรือสว่างตามเวลาของวัน อย่างไรก็ตามนี่คือ code-golf ดังนั้นไฟล์ที่เล็กที่สุดชนะ แก้ไข: ฉันจะปิดการแข่งขันและยอมรับคำตอบที่เล็กที่สุดเมื่อถึงเวลาหนึ่งสัปดาห์

17 code-golf  graphical-output 

เขียนโปรแกรมที่สร้างลำดับการเคลื่อนที่ที่ชนะไปยังตัวแปรที่กำหนดขึ้นของเกม 2048 ลำดับนั้นควรอยู่ในรูปของสตริงตัวเลข 0-3 โดยมี 0: up, 1: right, 2: down, 3: ซ้าย. ตัวอย่างเช่นสตริง "1132" หมายถึงขวาซ้ายขวาลง โปรแกรมที่ชนะคือซอร์สโค้ดที่สั้นที่สุดที่จะถึงปี 2048! กฎเพื่อกำหนด 2048: เกมเล่นบนตาราง 4x4 ในขั้นต้นที่มี 1 กระเบื้องที่มุมซ้ายบน การย้ายแต่ละครั้งประกอบด้วยคำสั่ง "ซ้าย", "ขวา", "ขึ้น" หรือ "ลง" คำสั่งทางซ้ายเลื่อนไทล์ทั้งหมดบนกริดไปทางซ้ายจากนั้นรวมและหาผลรวมเหมือนไทล์ที่เริ่มจากด้านซ้าย เช่นเดียวกันคำสั่งด้านขวาจะเลื่อนไทล์ไปทางขวาจากนั้นรวมเริ่มจากด้านขวา แต่ละไทล์สามารถเข้าร่วมได้เพียงหนึ่งชุดเท่านั้นต่อการเคลื่อนไหว หลังจากย้ายแล้วไทล์ 2 อันใหม่จะถูกสร้างขึ้นในคอลัมน์แรกจากด้านซ้ายพร้อมพื้นที่ว่างในพื้นที่ว่างแรกจากด้านบนในคอลัมน์นั้น ตัวอย่างเช่นลำดับ "ขวาซ้ายซ้าย" นำไปสู่รัฐ 2___ ____ ____ ____ 2__2 ____ ____ ____ 2__4 ____ …

17 code-golf  sliding-puzzle 

ความท้าทายคือการค้นหาการใช้งานที่สั้นที่สุดของเกมแห่งชีวิตในรูปแบบ 3 มิติ ( ตัวอย่าง ) นี่คือกฎ: เซลล์ (ในกรณีนี้คือลูกบาศก์) ที่มีเพื่อนบ้านเพียง 1 คนหรือน้อยกว่านั้นจะตายราวกับว่าเป็นความเหงา ถ้าเซลล์ 5 เซลล์ล้อมรอบเซลล์ที่ว่างเปล่าพวกมันจะเพาะและเติมเต็ม หากเซลล์มีเพื่อนบ้าน 8 คนขึ้นไปเซลล์จะตายจากความแออัด ทำอย่างน้อย 10x10x10 โดยที่เลเยอร์จะถูกแสดงเป็นรายบุคคลดังนี้: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 …

17 code-golf  game-of-life 

ในปีพ. ศ. 2489 แอร์ดิชและโคปแลนด์ได้พิสูจน์ว่าจำนวนหนึ่งเป็นจำนวนปกตินั่นคือตัวเลขในการขยายทศนิยมจะกระจายอย่างสม่ำเสมอ ผู้ใช้จะป้อนลำดับของตัวเลขและคุณจะพบจำนวนที่เล็กที่สุดที่มีสตริงนั้นในฐาน 10 ตัวอย่าง: input -> output "10" -> 101 "03" -> 103 "222" -> 2221 "98765" -> 987659 รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ ฉันรู้ว่าบางภาษา (mathematica, sage, pari-gp ... ) มาพร้อมกับฟังก์ชั่นในตัวที่เกี่ยวข้องกับช่วงเวลา -50 ไบต์หากโปรแกรมของคุณไม่ใช้ฟังก์ชันดังกล่าว โปรดอย่าพยายามโกงในเรื่องนี้หากภาษาของคุณมีข้อได้เปรียบอย่างมากอยู่แล้วอย่าอ้างสิทธิ์รับโบนัส แก้ไข จากความคิดเห็นบางประการด้านล่างนายกที่เล็กที่สุดที่มี "03" คือ 3 สิ่งนี้สร้างความแตกต่างได้จริงหรือ สิ่งเดียวที่ฉันคิดได้ก็คือตัวเลขอาจจัดการได้ง่ายกว่าสตริง ในกรณีเช่น "03" ผลลัพธ์ที่ต้องการจะเป็น 103 อย่างไรก็ตามฉันไม่คิดว่ามันจะเป็นส่วนพื้นฐานของโปรแกรมของคุณดังนั้นคุณสามารถเพิกเฉยต่อศูนย์นำหน้าหากคุณให้จำนวนไบต์ที่ต่ำกว่า

17 code-golf  primes 

ใน FizzBuzz แบบดั้งเดิมคุณจะถูกขอให้พิมพ์ตัวเลขจาก 1 ถึง 100 แต่แทนที่ทุก ๆ 3 ด้วย "Fizz" ทุก ๆ 5 จาก "Buzz" และทุก ๆ ทั้ง 3 และ 5 (เช่น 15) ด้วย " FizzBuzz" อย่างไรก็ตามในฐานะผู้สัมภาษณ์ที่ชั่วร้ายฉันได้คิดค้น FizzBuzz เวอร์ชันบิดเบี้ยวของฉันเองซึ่งฉันได้ตัดสินใจตั้งชื่อ BizzFuzz และมอบให้คุณในการสัมภาษณ์ที่เข้ารหัส กฎของเกมคือ: พิมพ์แต่ละหมายเลขตั้งแต่ 1 ถึง 100 ยกเว้นว่าตรงตามเงื่อนไขข้อใดข้อหนึ่งด้านล่าง หากจำนวนหารด้วย 4 ให้พิมพ์ "Fizz" หากจำนวนหารด้วย 5 ให้พิมพ์ "Buzz" หากจำนวนหารด้วย 4 แต่จำนวนทันทีหลังจากหารด้วย 5 …

17 code-golf  kolmogorov-complexity 

เป้าหมายคือการสร้างแปลงอย่างสอดคล้องระหว่างการเข้ารหัส Unicode อย่างเป็นทางการตามที่กำหนดในUTF คำถามที่พบบ่อย ระบุว่าสิ่งนี้มีศูนย์กลางอยู่ที่ Unicode ฉันจะยอมรับคำตอบด้วยจำนวนไบต์ต่ำสุดโดยใช้การเข้ารหัสที่ดีที่สุดเท่าที่จะเป็นไปได้ (ซึ่งอาจเป็น UTF-8 เว้นแต่คุณจะตั้งโปรแกรมใน APL) ฉันขอโทษสำหรับการโพสต์นาน แต่มากของมันจะอธิบายการเข้ารหัสซึ่งยังสามารถเข้าถึงได้ในสเปคอย่างเป็นทางการ (PDF ส่วน 3.9 D90 - D92)หรือวิกิพีเดีย ข้อมูลจำเพาะ หากตลอดเวลาที่คุณเลือกภาษาไม่สามารถตอบสนองความต้องการอย่างแน่นอนให้แทนที่ด้วยสิ่งที่ยึดจิตวิญญาณของกฎที่กำหนด เช่น. ไม่ใช่ทุกภาษาที่มีอาเรย์ในตัวฟังก์ชั่นและอื่น ๆ ไม่ใช้ไลบรารีสตริง / ฟังก์ชันหรือเข้ารหัสไลบรารี / ฟังก์ชัน จุดประสงค์ของ code golf นี้คือการใช้เครื่องมือแปลงโดยใช้การจัดการบิต / ไบต์ การใช้สตริงเองในฐานะอักขระหรืออาร์เรย์ไบต์ได้รับอนุญาต โอ้และไม่มีการเรียกใช้ระบบปฏิบัติการที่ดำเนินการแปลงอย่างใดอย่างหนึ่ง ตัวแปลงเป็นฟังก์ชั่นที่จะใช้พารามิเตอร์สามตัว: อาร์เรย์ไบต์ที่เป็นตัวแทนของสตริงอินพุตที่เข้ารหัสและการเข้ารหัส "อินพุต" และ "เอาต์พุต" ที่แสดงเป็นตัวเลข เราจะกำหนดUTF-8, UTF-16, UTF-16BE, UTF-16LE, UTF-32, UTF-32BE, and …

17 code-golf  unicode 

อีกปัญหาหนึ่งในการแยกวิเคราะห์ Brainfuck แต่คราวนี้ ... ต่างออกไป คุณกำลังทำงานใน Infinite Monkeys Incorporated ซึ่งเป็น บริษัท ที่ทำโปรแกรม Brainfuck เพื่อแก้ปัญหาที่น่าสนใจต่าง ๆ (โดยไม่เกิดอุบัติเหตุไม่น้อยเลยที่ บริษัท ทำโปรแกรมแบบสุ่ม) อย่างไรก็ตามดูเหมือนว่าเครื่องทัวริงที่รวดเร็วของคุณที่ใช้งาน Brainfuck เท่านั้นที่มีปัญหาเล็ก ๆ และมีราคาแพงที่มีข้อผิดพลาดทางไวยากรณ์ - สร้างหนึ่งและคอมพิวเตอร์จะระเบิด มันอาจเป็นข้อบกพร่องในการออกแบบ แต่ไม่มีใครใส่ใจที่จะหาว่าทำไมมันถึงเกิดขึ้น เนื่องจากเครื่องทัวริง (โดยเฉพาะอย่างยิ่งเครื่องเร็ว) มีราคาแพง (หลังจากทั้งหมดเครื่องเหล่านี้มี RAM แบบอินฟินิตี้ซึ่งมีค่าใช้จ่าย) มันจะดีกว่าเพื่อให้แน่ใจว่าโปรแกรมจะไม่มีข้อผิดพลาดทางไวยากรณ์ใด ๆ บริษัท ของคุณกำลังเรียกใช้รหัสจำนวนมากดังนั้นการตรวจสอบด้วยตนเองจะไม่ทำงาน เขียนโปรแกรมที่อ่านรหัส STDIN สำหรับ Brainfuck และออกด้วยสถานะการออกที่ตั้งค่าเป็นสิ่งอื่นที่ไม่ใช่ 0 (ข้อผิดพลาด) หากโปรแกรมมีข้อผิดพลาดทางไวยากรณ์ (ตัวอย่างเช่น]เป็นข้อผิดพลาดทางไวยากรณ์เนื่องจากไม่มีการจับคู่[) ออกโดยตั้งค่าสถานะการออกเป็น 0 หากโปรแกรมนั้นสมบูรณ์ []ตรวจสอบให้แน่ใจว่าโปรแกรมที่คุณสังเกตเห็นความผิดพลาดได้อย่างถูกต้องที่เกี่ยวข้องกับ …

17 code-golf  decision-problem  balanced-string  brainfuck 

เจ้านายของฉันต้องการทราบว่าต้องใช้เวลานานเท่าใดในการเพิ่มจำนวนเต็มสองจำนวนเข้าด้วยกัน แต่ฉันไม่ชอบทำงานวันหยุดสุดสัปดาห์และฉันคิดว่ามันยุติธรรมที่รหัสของฉันก็ไม่เหมือนกัน ปัญหาคือเจ้านายเป็นคนที่เรียกร้องและคิดว่าฉันควรใส่เวลาเพื่อให้แน่ใจว่าเวลาที่ใช้อยู่เหมือนเดิมและฉันรู้ว่าเขากำลังจะตรวจสอบว่ารหัสทำงานอย่างถูกต้องหรือไม่ คุณช่วยเขียนโปรแกรมสั้น ๆ ที่: ยอมรับจำนวนเต็มสองจำนวนและส่งคืนผลลัพธ์ที่ถูกต้องของการเพิ่มและเวลาที่ใช้ในการทำการบวก - เวลานี้ควรจะเป็นไปได้และขึ้นอยู่กับรันไทม์ของรหัส อย่างไรก็ตามหากคุณต้องการแอบดูการทำงานบางอย่างระหว่างรหัสที่ตั้งเวลาซึ่งทำให้มันใช้งานได้นานกว่าที่ควรจะได้รับอนุญาต อย่างไรก็ตามคุณไม่สามารถส่งออกเวลาปลอมได้ ไม่ทำงานในวันหยุดสุดสัปดาห์ในรหัสเวลาท้องถิ่น (ไม่สามารถส่งคืนผลลัพธ์ผิดพลาดได้, รหัสต้องหยุดพัก, ข้อผิดพลาดหรือไม่สามารถดำเนินการได้) ไม่ชัดเจนในทันทีว่าทำไมมันไม่ทำงานในวันหยุดสุดสัปดาห์ ฉันรู้ว่าเกณฑ์แรกเป็นสิ่งที่แปลก แต่ฉันต้องการให้แน่ใจว่าผู้คนสามารถนำเข้าห้องสมุดวันที่ / เวลาหากจำเป็นโดยไม่ต้องสงสัยเกณฑ์ 3 แต่ฉันแน่ใจว่ามีคนฉลาดบางคนดังนั้น-10 ตัวอักษรถึง ทุกคนที่สามารถทำได้โดยไม่ต้องใช้ฟังก์ชันปฏิทินจากไลบรารีวันที่มาตรฐาน เกี่ยวกับ 'วันที่ / เวลามาตรฐาน' ตัวอย่างของไลบรารีดาต้าไทม์มาตรฐานรวมถึง pythons datetime, dateobject object ของjavascript , java.util.Dateและ like ฟังก์ชั่นในการคำนวณ timedeltas สำหรับการดำเนินการเช่นtimeitโมดูลpythons จะไม่ละเมิด criteia นี้เนื่องจากเจ้านายคาดหวังว่ารหัสจะถูกกำหนดเวลา ในบางกรณีไลบรารีเหล่านี้จะต้องนำเข้าเพื่อเข้าถึงฟังก์ชั่นเวลาใดก็ได้ดังนั้นจึงอนุญาตให้เรียกใช้ฟังก์ชันที่คืนเวลานับตั้งแต่จุดเริ่มต้นของยุคปัจจุบันเป็นจำนวนเต็ม แต่ฟังก์ชั่นปฏิทินที่ส่งกลับวัตถุ datetime ที่มีโครงสร้าง ไม่อนุญาตให้ชั่วโมงชั่วโมงวัน ฯลฯ แก้ไข: …

17 code-golf  obfuscation 

นี่คือความท้าทายบนอินเทอร์เน็ตที่ถามโดย Palantir เทคโนโลยีในการสัมภาษณ์ของพวกเขา กลุ่มเกษตรกรมีข้อมูลระดับความสูงและเราจะช่วยให้พวกเขาเข้าใจว่าปริมาณน้ำฝนไหลผ่านพื้นที่การเกษตรของพวกเขาอย่างไร เราจะเป็นตัวแทนของดินแดนในระดับความสูงสองมิติและใช้แบบจำลองต่อไปนี้ตามแนวคิดที่ว่าน้ำไหลลงเขา: หากเซลล์สี่เซลล์ที่อยู่ใกล้เคียงทั้งหมดมีระดับความสูงที่สูงกว่าเราเรียกเซลล์นี้ว่า sink น้ำเก็บในอ่างล้างจาน มิฉะนั้นน้ำจะไหลไปยังเซลล์ข้างเคียงซึ่งมีระดับความสูงต่ำสุด หากเซลล์ไม่ใช่อ่างล้างจานคุณอาจคิดว่ามีเพื่อนบ้านต่ำสุดที่ไม่เหมือนใครและเพื่อนบ้านนั้นจะต่ำกว่าเซลล์ เซลล์ที่ระบายลงในอ่างเดียวกันไม่ว่าโดยตรงหรือโดยอ้อมจะกล่าวว่าเป็นส่วนหนึ่งของอ่างเดียวกัน ความท้าทายของคุณคือการแบ่งแผนที่เป็นแอ่ง โดยเฉพาะอย่างยิ่งเมื่อได้รับแผนที่ระดับความสูงรหัสของคุณควรแบ่งแผนที่เป็นแอ่งและส่งขนาดของแอ่งตามลำดับจากมากไปน้อย สมมติว่าแผนที่ความสูงเป็นรูปสี่เหลี่ยมจัตุรัส อินพุตจะเริ่มต้นด้วยบรรทัดที่มีจำนวนเต็มหนึ่งตัวคือ S ความสูง (และความกว้าง) ของแผนที่ เส้น S ถัดไปแต่ละเส้นจะมีแถวของแผนที่แต่ละเส้นมีจำนวนเต็ม S - ระดับของเซลล์ S ในแถว เกษตรกรบางคนมีที่ดินขนาดเล็กเช่นตัวอย่างด้านล่างในขณะที่บางคนมีที่ดินขนาดใหญ่ อย่างไรก็ตามไม่ว่าในกรณีใดเกษตรกรจะมีที่ดินที่ใหญ่กว่า S = 5000 รหัสของคุณควรแสดงรายการขนาดลุ่มน้ำที่คั่นด้วยช่องว่างตามลำดับจากมากไปน้อย (ช่องว่างต่อท้ายจะถูกละเว้น) ตัวอย่างด้านล่าง การป้อนข้อมูล: 3 1 5 2 2 4 7 3 6 9 เอาท์พุท: 7 2 แอ่งที่มีป้ายกำกับของ …

17 code-golf  set-partitions 

ปิด คำถามนี้ต้องการรายละเอียดหรือความคมชัด ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ เพิ่มรายละเอียดและชี้แจงปัญหาโดยแก้ไขโพสต์นี้ ปิดให้บริการใน2 ปีที่ผ่านมา ความท้าทาย คุณต้องคำนวณไพในระยะเวลาที่สั้นที่สุดที่คุณสามารถทำได้ ทุกภาษายินดีที่จะเข้าร่วมและคุณสามารถใช้สูตรใด ๆ ในการคำนวณ pi จะต้องสามารถคำนวณ pi เป็นทศนิยมอย่างน้อย 5 ตำแหน่ง สั้นที่สุดจะถูกวัดเป็นตัวละคร การแข่งขันใช้เวลา 48 ชั่วโมง เริ่ม. หมายเหตุ : คำถามที่คล้ายกันนี้ระบุว่าต้องคำนวณ PI โดยใช้ซีรี่ส์ 4 * (1 - 1/3 + 1/5 - 1/7 + …) คำถามนี้ไม่ได้มีข้อ จำกัด นี้และในความเป็นจริงมากคำตอบที่นี่ (รวมทั้งส่วนใหญ่มีแนวโน้มที่จะชนะ) จะเป็นที่ไม่ถูกต้องในคำถามอื่น ๆ ที่ ดังนั้นจึงไม่ซ้ำกัน

17 code-golf  pi  approximation 

รูปหลายเหลี่ยมตั้งชื่อตามจำนวนด้านที่มี รูปห้าเหลี่ยมมี 5 ด้านรูปแปดเหลี่ยมมี 8 ด้าน แต่พวกเขามีชื่ออย่างไร รูปหลายเหลี่ยม 248 ด้านคืออะไร รูปหลายเหลี่ยมทั้งหมด-gonต่อท้ายด้วย มีคำนำหน้าเฉพาะสำหรับรูปหลายเหลี่ยมแต่ละอันขึ้นอยู่กับจำนวนด้าน นี่คือคำนำหน้าสำหรับตัวเลขที่ต่ำกว่า: 3 - tri 4 - tetra 5 - penta 6 - hexa 7 - hepta 8 - octa 9 - nona 10 - deca 11 - undeca 12 - dodeca 13 - triskaideca 14 - tetradeca 15 …

17 code-golf  geometry 

กำหนดรูปสามเหลี่ยมสามด้านให้พื้นที่การพิมพ์ของรูปสามเหลี่ยมนี้ กรณีทดสอบ: ใน: 2,3,4 ออก: 2.90473750965556 ใน: 3,4,5 ออก: 6 สมมติว่าทั้งสามด้าน a, b, c เสมอ a> 0, b> 0, c> 0, a + b> c, b + c> a, c + a> b

17 code-golf  math