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

ท้าทาย: กำหนดสตริงsตัวอักษรa- z, A- Z, 0- 9ผนวกความยาวของsตัวเองนับตัวอักษรเพิ่มเติม (s) sมีความยาวเป็นส่วนหนึ่งของความยาวทั้งหมดของ การป้อนข้อมูล: เพียงสตริงที่มีความยาวโดยพลการ (ว่างเปล่า) เอาท์พุท: สตริงเดียวกัน แต่มีความยาวต่อท้าย ควรนับอักขระที่แสดงความยาวเป็นส่วนหนึ่งของความยาว ในกรณีที่มีความยาวที่ถูกต้องจำนวนมากเพื่อต่อท้ายเลือกขนาดที่เล็กที่สุดที่เป็นไปได้ (ดูตัวอย่างกรณีทดสอบ) กรณีทดสอบ: INPUT -> OUTPUT // Comment aaa -> aaa4 -> 1 // Empty string aaaaaaaa -> aaaaaaaa9 // aaaaaaaa10 would also normally be valid, but violates using the smallest number rule mentioned …

51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

รับสตริงเป็นอาร์กิวเมนต์ส่งออกความยาวของสตริงย่อยที่ซ้ำกันที่ยาวที่สุดที่ไม่ซ้ำซ้อนกันหรือศูนย์หากไม่มีสตริงดังกล่าว คุณสามารถสมมติว่าสตริงอินพุตไม่ว่างเปล่า ตัวอย่าง abcdefabc: ซับสตริงabcซ้ำที่ตำแหน่ง 1 และ 7 ดังนั้นโปรแกรมควรเอาต์พุต3 abcabcabcabcab: abcabcหรือbcabcaหรือcabcabมีการทำซ้ำเพื่อให้โปรแกรมควรเอาท์พุท6 (สตริงย่อยabcabcabcabซ้ำแล้วซ้ำอีก แต่เหตุการณ์ที่เกิดขึ้นทับซ้อนกันดังนั้นเราจึงไม่ยอมรับมัน) aaaaaaa: aaaถูกทำซ้ำที่ตำแหน่ง 1 และ 4 ตัวอย่างเช่นดังนั้นโปรแกรมควรเอาต์พุต3 abcda: aซ้ำแล้วซ้ำอีกดังนั้นโปรแกรมควรจะออก1 xyz: ไม่มีสตริงซ้ำแล้วซ้ำอีก→ 0 ababcabcabcabcab: ควรกลับ6 นี่คือโค้ดกอล์ฟซึ่งมีจำนวนน้อยที่สุดที่จะชนะ

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

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

21 challenge-writing 

หมายเหตุ : เป็นต่อฉันทามติเกี่ยวกับ Meta , ท้าทายการเขียนคำถามอยู่ในหัวข้อที่นี่ ด้วยเหตุนี้ "สิ่งที่ต้องหลีกเลี่ยงเมื่อเขียนความท้าทาย"ฉันเริ่มคิดถึงความท้าทายที่เกี่ยวข้องกับการสร้างวัตถุบางประเภทแบบสุ่ม บางครั้งมันเกิดขึ้นที่ฉันต้องการโพสต์ความท้าทายรหัส - กอล์ฟที่เกี่ยวข้องกับการสุ่มสร้าง foo ที่ มันง่ายมากที่จะตรวจสอบว่าสิ่งที่ให้มาเป็นของปลอมหรือไม่และ มันเป็นเรื่องยากขึ้นเล็กน้อยที่จะสร้าง "สุ่มคุณภาพดี" อย่างรวดเร็ว ตัวอย่างเช่น foo อาจเป็นเมทริกซ์ไบนารีที่ไม่มีเซ็กเมนต์ของ 4 บิตเท่ากันในทุกทิศทาง มันง่ายที่จะตรวจสอบว่าไบนารีเมทริกซ์ที่กำหนดนั้นเป็น foo หรือไม่ แต่การสร้าง foo แบบสุ่มที่มีการแพร่กระจายอย่างสวยงามดูเหมือนว่าจะต้องใช้อัลกอริทึมย้อนรอยหรือสิ่งที่คล้ายกัน อย่างไรก็ตามตอนนี้ฉันจะต้องระบุสิ่งที่มีคุณสมบัติเป็นการสุ่มสุ่มและฉันอยากให้มัน "คาดเดาไม่ได้" ในแง่ที่เป็นสัญชาตญาณว่าเมื่อฉันรันโปรแกรมหลายครั้งผลลัพธ์จะดูแตกต่างกันเสมอ วิธีการที่เข้มงวดที่สุดคือต้องการให้ผลลัพธ์เป็นแบบสุ่ม: foos ที่ใช้ได้ทั้งหมดมีความน่าจะเป็นแบบเดียวกัน โดยทั่วไปจะมีข้อ จำกัด มากเกินไปเนื่องจากฉันไม่รู้ว่าจะทำอย่างไรเพื่อประหยัดสำหรับการสร้าง foos ที่ใช้ได้ทั้งหมดการลบรายการที่ซ้ำกันและเลือกรายการที่น่าเบื่อและช้า แนวคิดต่อไปของฉันคือการกำหนดให้ foos ที่ใช้ได้ทั้งหมดมีโอกาสสร้างบวก อย่างไรก็ตามนี่หมายความว่าวิธีการดังต่อไปนี้ถูกต้อง: สร้างสิ่งที่เหมือนฟูสุ่ม (ในตัวอย่างของเราเมทริกซ์ฐานสองแบบสุ่ม) ถ้ามันเป็นฟูแล้วส่งคืนมิฉะนั้นคืนค่าฮาร์ดโค้ด (พูดว่าเมทริกซ์เอกลักษณ์ ) สิ่งนี้ยังค่อนข้างน่าเบื่อเนื่องจากโดยทั่วไปแล้วมันเป็นเพียงเครื่องมือจดจำที่ติดไว้กับเครื่องกำเนิดไฟฟ้าแบบสุ่ม มีคำจำกัดความทั่วไปที่ดีสำหรับการสุ่มสุ่มที่ไม่คาดคิดหรือไม่? …

16 random  generation  challenge-writing