การเขียนโปรแกรมปริศนา & รหัสกอล์ฟ

งาน [a-z]+( [a-z]+)*คุณจะได้รับสตริงแน่นอนว่าการแข่งขัน คุณต้องกลายพันธุ์ให้เป็นสตริงซึ่งมีคำเดียวกัน แต่เรียงกลับกันดังนั้น "สวัสดีทุกคน" จึงกลายเป็น "ทุกคนที่นั่นสวัสดี" คุณไม่ได้รับอนุญาตให้ใช้หน่วยความจำเพิ่มเติมมากกว่าจำนวนคงที่ (ดังนั้นห้ามคัดลอกทั้งสตริงหรือทั้งคำลงในบัฟเฟอร์ที่คุณเพิ่งจัดสรร) ไม่มีการ จำกัด เวลา การไม่มีประสิทธิภาพอย่างสิ้นหวังจะไม่เป็นอันตรายต่อคะแนนของคุณ หากภาษาที่คุณเลือกไม่อนุญาตให้มีการกลายพันธุ์ของสตริงอาร์เรย์ของอักขระเป็นสิ่งทดแทนที่ยอมรับได้ คะแนนของคุณ คะแนนของคุณจะถูกนับอย่างหมดจดจากจำนวนชุดที่คุณทำกับองค์ประกอบสตริง (คะแนนน้อยที่สุดจะดีที่สุด) ถ้าคุณใช้ฟังก์ชันไลบรารีที่เขียนไปยังสตริงการเขียนของมันก็จะถูกนับด้วย สมมติว่าจำนวนของการมอบหมายงานที่คุณต้องการสำหรับการป้อนข้อมูลที่เป็นn (s) แล้วคะแนนของคุณเป็นสูงสุด (อวด, supremum) มากกว่าปัจจัยการผลิตทั้งหมดs (ตรงกับ regex ที่ระบุข้างต้น) ของn (s) / ความยาว (s) หากคุณไม่สามารถคำนวณได้อย่างแม่นยำคุณสามารถใช้ขอบเขตบนที่ต่ำที่สุดที่คุณสามารถพิสูจน์ได้ คุณสามารถทำลายการผูกหากคุณสามารถพิสูจน์ได้ว่าอัลกอริทึมของคุณใช้การมอบหมายน้อยกว่าแบบไม่แสดงอาการ (สามารถเกิดขึ้นได้แม้ว่าคุณจะมีคะแนนเท่ากันดูด้านล่าง) หากคุณไม่สามารถทำสิ่งนี้ได้คุณสามารถหยุดความสัมพันธ์โดยแสดงว่าคุณใช้หน่วยความจำเพิ่มเติมน้อยลง อย่างไรก็ตามเงื่อนไข tie-break แรกจะมีความสำคัญกว่าเสมอ สำหรับอินพุตบางตัวต้องเปลี่ยนดังนั้นจึงไม่สามารถทำคะแนนได้น้อยกว่า 1 ฉันสามารถคิดถึงอัลกอริทึมอย่างง่ายที่มีคะแนน 2 (แต่ฉันไม่ได้ป้อน) หมายเหตุเกี่ยวกับ suprema และเน็คไท จำนวนสูงสุดของชุดตัวเลขคือจำนวนที่เล็กที่สุดที่ไม่เล็กกว่าค่าใด ๆ …

17 code-challenge 

ชื่อกล่าวมันทั้งหมด อินพุตจำนวนเต็มบวกจำนวน 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 

การคาดเดา Beal'sมีรางวัลล้านดอลลาร์ถ้าคุณพิสูจน์ / พิสูจน์หักล้างมัน มันระบุว่าถ้าที่ A, B, C, x, y และ z เป็นจำนวนเต็มบวกกับ x, y, z> 2 จากนั้น A, B และ C มีปัจจัยสำคัญร่วมกัน ความท้าทายคือการเขียนโปรแกรมที่ค้นหาตัวอย่างเคาน์เตอร์เพื่อพิสูจน์สิ่งนี้! กฎระเบียบ เขียนโปรแกรมที่ค้นหาตัวอย่างการนับของการคาดคะเนของ Beal คุณสามารถทำการค้นหาแบบละเอียดได้ (เช่นการรวมตัวเลขที่เป็นไปได้ทั้งหมดที่เหมาะสมกับแบบฟอร์มนี้) หรือใช้การปรับให้เหมาะสมบางอย่าง (เช่น A และ B เป็นสมมาตร) คุณต้องใช้จำนวนเต็มความแม่นยำโดยพลการ หมายเหตุ นี่คือการประกวดความนิยมมีความคิดสร้างสรรค์! ความเร็วไม่จำเป็น แต่ทำให้น่าสนใจมากขึ้น เพิ่มประสิทธิภาพ! ฉันยังสนใจที่จะเห็นรหัสสั้นที่สุดด้วย คุณจะได้รับ +1 จากฉัน! ฉันจะเรียกใช้โปรแกรมที่ชนะบนซูเปอร์คอมพิวเตอร์ที่ฉันสามารถเข้าถึงได้! การคาดเดานี้ถือเป็นจริง แต่นั่นไม่ได้หมายความว่าเราจะลองไม่ได้! Peter Norvig …

17 popularity-contest  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 

ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Code Golf Stack Exchange ปิดให้บริการใน3 ปีที่ผ่านมา จุดประสงค์ของปริศนานี้คือการเรียนรู้วิธีซ่อนรหัสอันตรายและค้นพบในโปรแกรม บุคคลกำลังถามคำถาม: ได้โปรดให้รหัสแก่ฉันเพื่อที่ฉันจะค้นหาไฟล์อาจอยู่ในไดเรกทอรีปัจจุบันหรือในไดเรกทอรีย่อย (นี่เป็นคำถามที่แตกต่างจากคำถามจริงที่ฉันเคยเห็นโพสต์ในเว็บไซต์เดียว) จะเจาะจงมากขึ้น: OP ต้องการให้คุณเขียนโปรแกรมที่ยอมรับสตริงและไดเรกทอรี มันจะข้ามไฟล์ทั้งหมดในไดเรกทอรีและไดเรกทอรีย่อยทั้งหมดซ้ำ สำหรับแต่ละไฟล์มันจะตรวจสอบว่าไฟล์มีสตริงอยู่หรือไม่และหากเป็นเช่นนั้นจะพิมพ์ชื่อของไฟล์ (โปรแกรมสามารถมีคุณสมบัติเพิ่มเติมได้ตราบใดที่เกี่ยวข้องกับเป้าหมายหลักหากคุณต้องการ) ไม่มีข้อกำหนดในการส่งผ่าน อย่างไรก็ตามภารกิจหลักของจิ๊กซอว์นี้คือการซ่อนรหัสเพิ่มเติมของโปรแกรมที่จะทำให้คนโง่ของคนที่ขอโปรแกรมในสายตาของผู้ใช้ / เพื่อนร่วมงาน / เจ้านาย / ฯลฯ ตัวอย่างเช่นพิมพ์ข้อความที่น่าอับอายในบางประเด็นเช่น: ผู้เขียนโปรแกรมไม่ทราบวิธีการเขียนโปรแกรมควรส่งคืนประกาศนียบัตรของเขา / เธอและถูกไล่ออก มีความคิดสร้างสรรค์. กฎ: วิธีการแก้ปัญหาจะต้องไม่เป็นอันตราย (ยกเว้นการหลอกของ OP แน่นอน) มันจะต้องไม่ทำความเสียหายใด ๆ ที่ไม่สามารถย้อนกลับได้ให้กับผู้ใช้ (ไม่เหมือนrm -rf)! การแก้ปัญหาดังกล่าวจะถูกตัดสิทธิ์ ควรซ่อนสิ่งที่หมุนรอบเพื่อให้ OP ไม่สามารถหาได้ง่าย ไม่ควรชัดเจนว่าคุณกำลังหลอกโอพี รหัสควรดูเป็นของแท้ …

17 popularity-contest  underhanded  file-system 

ในปีพ. ศ. 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