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

ช่วงเวลาท้องถิ่น ใช้เวลาไม่ว่างเปล่าสตริงs ระยะเวลาในท้องถิ่นของsที่ดัชนีฉันเป็นจำนวนเต็มบวกที่เล็กที่สุดnเช่นที่แต่ละ0 ≤ k <nเรามีs [ผม k +] = s [I-n + K]เมื่อใดก็ตามที่ทั้งสองฝ่ายจะมีการกำหนด อีกวิธีหนึ่งก็คือความยาวน้อยที่สุดของสตริงว่างWดังกล่าวว่าหากการ concatenation WWวางอยู่ติดกับsเพื่อให้สำเนาที่สองของWเริ่มต้นที่ดัชนีฉันของsจากนั้นทั้งสองสตริงเห็นด้วยก็ตามที่พวกเขาซ้อนทับกัน เป็นตัวอย่างลองคำนวณช่วงเวลาท้องถิ่นของs = "abaabbab"ที่ดัชนี (อิง 0) ลองn = 1 : จากนั้นs [2 + 0] ≠ s [2-1 + 0]ดังนั้นตัวเลือกนี้ไม่ถูกต้อง ลองn = 2 : จากนั้นs [2 + 0] = s [2-2 + 0]แต่s [2 + …

20 code-golf  string 

พื้นหลัง Matryoshka ตุ๊กตา (หรือรัสเซียรังตุ๊กตา) เป็นชุดของตุ๊กตาที่พอดีภายในของแต่ละอื่น ๆ ฉันบังเอิญผสมตุ๊กตา matryoshka ของฉันและฉันจำไม่ได้ว่าอันไหนเข้าไปข้างใน วัตถุประสงค์ รับรายการของสตริงที่ไม่ซ้ำกันเรียงลำดับพวกเขาเป็นตุ๊กตา matryoshka ซ้อนกัน แต่ละสตริงเป็นตุ๊กตาแต่ละตัวและตุ๊กตาแมทริโดก้าเป็นรายการของสตริง กฎระเบียบ อนุญาตmin(a,b)เป็น minx พจนานุกรมของสตริงaและb. ขอa ⊂ bแสดงว่าที่เป็นย่อยของa bจากนั้น รายการของตุ๊กตาแม่ลูกดกจะต้องเรียงตามพจนานุกรม สตริงaสามารถใส่ลงในสตริงได้bหากa ⊂ b ถ้าa ⊂ bและa ⊂ cจากนั้นaจะเข้าไปข้างในmin(b,c) หากทั้งสองa ⊂ cและb ⊂ cแต่a ⊄ b b ⊄ aแล้วเท่านั้นmin(a,b)จะเข้าไปข้างในc หากทั้งสองa ⊂ cและb ⊂ cและยังa ⊂ bแล้วเท่านั้นจะไปภายในb cนั่นคือความเชื่อโชคลางไปก่อนสารตั้งต้นเพื่อที่ว่า matryoshka …

20 code-golf  string 

งานของคุณคือการยอมรับเป็นอินพุต "ASCII Art" สองรายการและจัดเรียงแต่ละชิ้นของศิลปะถัดจากแนวนอน ตัวอย่างเช่นสมมติว่าคุณมีสองสายและ"abc\ndef" "123\n456"คุณจำเป็นต้องจัดแนวพวกเขาในแนวนอนเพื่อสร้างสตริง"abc123\ndef456"ฉันกำลังเรียกสิ่งนี้ว่า" การจัดตำแหน่งแนวนอน "เพราะในขณะที่อินพุตเมื่อพิมพ์ออกมาจะมีลักษณะดังนี้: abc def และ: 123 456 เอาต์พุตเมื่อพิมพ์จะมีลักษณะดังนี้: abc123 def456 โปรดทราบว่าจะมีการป้อนข้อมูลใดรายการหนึ่งถัดจากอีกรายการหนึ่ง อินพุต อินพุตจะเป็นสตริงและสามารถเป็นอาร์กิวเมนต์สองตัวแยกกันหรือเป็นลำดับของสตริง ตัวละครในศิลปะจะมีรหัสทศนิยมในช่วง 32-126 (รวม) มันเป็นเรื่องปกติที่จะสนับสนุนจำนวนศิลปะโดยพลการให้เข้ามาแทนที่เพียงแค่สองชิ้น คุณสามารถสันนิษฐานได้ว่างานศิลปะแต่ละชิ้นจะมีขนาดเท่ากันและจะมีอย่างน้อยหนึ่งบรรทัด คุณต้องสามารถรองรับศิลปะตัวละครอย่างน้อย 100x100 ตัว เพื่อจัดแนวกับอนุสัญญาบนไซต์ลำดับอาร์กิวเมนต์ไม่สำคัญ ไม่สำคัญว่าศิลปะใดจะอยู่ทางซ้ายหรือขวา เอาท์พุต การส่งออกจะเป็นศิลปะที่สอดคล้องดังกล่าวข้างต้นไม่ว่าจะกลับมาหรือส่งออกไปยัง stdout ช่องว่างต่อท้ายใด ๆ ในตัวเลือก ต้องไม่มีตัวคั่นที่มองเห็นได้ระหว่างศิลปะที่จัดแนว อินพุตและเอาต์พุตศิลปะต้องเป็น\nหรือมีการ\rคั่นสตริง มันเป็นเรื่องเล็กน้อยมากที่จะอนุญาตให้ใช้อาร์เรย์ 2 มิติ ที่ส่งอาจเป็นฟังก์ชั่นหรือโปรแกรมเต็มรูปแบบ กรณีทดสอบ: "abc\ndef", "123\n456" -> "abc123\ndef456". "qwertyuiop\n asdfghjkl", "Some other\nTextFiller" …

20 code-golf  ascii-art 

ความท้าทายนี้เป็นแรงบันดาลใจนี้ตอนนี้ลบคำถาม รับจำนวนเต็มบวกNเป็นอินพุตและส่งออกเมทริกซ์ด้วยตัวเลข1 .. N 2ที่ตามรูปแบบด้านล่าง: กรอกข้อมูลในแถวแรกด้วย1 .. Nจากนั้นกรอกแถวสุดท้าย (หมายเลขแถวN ) ด้วย(N + 1) .. 2Nจากนั้นกรอกแถวที่สองด้วย(2N + 1) .. 3Nและดำเนินการต่อไปจนกว่าคุณจะได้กรอกข้อมูลครบถ้วนแถวทั้งหมด รูปแบบผลลัพธ์มีความยืดหยุ่นดังนั้นจึงยอมรับรายการรายการ ฯลฯ N = 1 1 N = 2 1 2 3 4 N = 3 1 2 3 7 8 9 4 5 6 N = 4 1 2 3 …

20 code-golf  number  array-manipulation  matrix 

สร้างฟังก์ชั่นที่ได้รับหมายเลขของสายทำให้nbigA แถบแนวนอนของbigAต้องอยู่ที่แถวกลางหรือด้านล่างของทั้งสองถ้าnเท่ากัน สมมติว่าเป็นฟอนต์ monospace สำหรับเอาต์พุต เอาต์พุตควรเป็นสตริง (หรือที่คล้ายกันเช่นอาร์เรย์อักขระ) ที่มีการแบ่งบรรทัดที่ชัดเจนเพื่อแยกบรรทัดและมีช่องว่างที่ถูกต้องสำหรับการแพ็ดซ้าย (คุณสามารถถือว่า \ t เป็น 4 ช่องว่าง) อาจมีช่องว่างใด ๆ ทางด้านขวา ตัวอย่าง n = 1 A n = 2 A AAA n = 3 A AAA A A n = 4 A A A AAAAA A A n = 5 A A A AAAAA …

20 code-golf  ascii-art 

ท้าทาย Red Orange Yellow Green Blue Indigo Violetพิจารณารุ้งเจ็ดสีแทนด้วยสตริงเป็น งานของคุณคือการสร้างโปรแกรมที่ได้รับหนึ่งในสีเหล่านี้เป็นอินพุตและเอาต์พุตถัดไปตามลำดับสีรุ้ง ซึ่งรวมถึงการทับซ้อนกันViolet -> Red อินพุต สตริงที่มีสีรุ้งหนึ่งสี เอาท์พุต ลำดับสีรุ้งถัดไป กฎระเบียบ ชื่อสีจะต้องตรงตามตัวพิมพ์ใหญ่และตัวพิมพ์เล็ก พวกเขาจะต้องตรงกับกรณีที่รวมอยู่ในโพสต์นี้ อินพุตจะถูกต้องเสมอ พฤติกรรมใด ๆ ที่ได้รับอนุญาตสำหรับการป้อนข้อมูลที่ไม่ถูกต้อง นี่คือรหัสกอล์ฟดังนั้นจำนวนที่สั้นที่สุดของจำนวนไบต์ชนะ! ตัวอย่างอินพุตและเอาต์พุต Input -> Output Red -> Orange Orange -> Yellow Yellow -> Green Green -> Blue Blue -> Indigo Indigo -> Violet Violet -> Red

20 code-golf  kolmogorov-complexity  color 

บทนำ สมมติว่าคุณมีรายการของจำนวนเต็ม (หรือวัตถุใด ๆ จริง ๆ แต่ลองติดกับจำนวนเต็มเพื่อความเรียบง่าย) รายการอาจมีความยาวต่างกันและบางรายการอาจว่างเปล่า ลองเขียนรายการในรูปแบบตาราง: [[ 1, 2, 3, 4, 5], [ 6, 7], [ 8, 9, 10, 11], [], [12, 13, 14], [15, 16, 17, 18]] ตารางนี้มี 5 คอลัมน์แนวตั้งที่มีตัวเลข1, 6, 8, 12, 15, 2, 7, 9, 13, 16, 3, 10, 14, 17, และ4, 11, 18 …

20 code-golf  array-manipulation 

กำหนดตัวเลขเป็นอินพุตพิมพ์ผลรวมโดยรวม จำนวนรวมคืออะไร? พิจารณาจำนวน13214การป้อนข้อมูล วนผ่านตัวเลขแต่ละตัวเริ่มจากด้านซ้ายเราจะสามารถได้รับผลรวมของมัน 1 หมายถึงดูที่ตัวเลขตัวแรกและเพิ่มลงในผลรวม, sum = 1 3 หมายถึงดูที่ "ตัวเลข 3 ตัวแรก" และเพิ่มลงในผลรวม, sum = 1 + 132 2 หมายถึงดูที่ "ตัวเลข 2 ตัวแรก" และเพิ่มลงในผลรวม, sum = 1 + 132 + 13 1 หมายถึงดูตัวเลขตัวแรกและเพิ่มลงในผลรวม sum = 1 + 132 + 13 + 1 4 หมายถึงดูที่ "ตัวเลข 4 ตัวแรก" และเพิ่มลงในผลรวม, …

20 code-golf  number  arithmetic 

แรงบันดาลใจจากคำถาม Math.SEนี้ พื้นหลัง ลำดับ Fibonacci (เรียกว่าF) เป็นลำดับที่เริ่มต้น0, 1ดังกล่าวว่าแต่ละหมายเลข ( F(n)) (หลังจากครั้งแรกที่สอง) คือผลรวมของทั้งสองก่อนที่มัน ( F(n) = F(n-1) + F(n-2)) Fibonacci Sequence mod K (เรียกว่าM) เป็นลำดับของหมายเลข Fibonacci mod mod K ( M(n) = F(n) % K) สามารถแสดงให้เห็นว่า Fibonacci Sequence mod K เป็นวงจรสำหรับ K ทั้งหมดเนื่องจากแต่ละค่าถูกกำหนดโดยคู่ก่อนหน้าและมี K 2คู่ที่เป็นไปได้ของจำนวนเต็มไม่เป็นลบทั้งคู่น้อยกว่า K เนื่องจากลำดับ Fibonacci mod K เป็นวัฏจักรหลังจากคำศัพท์ซ้ำคู่แรกของจำนวนที่ไม่ปรากฏใน …

20 code-golf  number  sequence  fibonacci  abstract-algebra 

ไม้บรรทัดมาตรฐานที่มีความยาวnมีเครื่องหมายระยะทางที่ตำแหน่ง 0, 1, ... , n (ในหน่วยใดก็ตาม) ไม้บรรทัดเบาบางมีส่วนย่อยของเครื่องหมายเหล่านั้น ไม้บรรทัดสามารถวัดระยะทางkถ้ามีเครื่องหมายที่ตำแหน่งPและQกับP - Q = k ความท้าทาย ป.ร. ให้ไว้เป็นจำนวนเต็มบวกnผลผลิตจำนวนขั้นต่ำของเครื่องหมายที่จำเป็นในการเป็นผู้ปกครองเบาบางของความยาวnเพื่อที่จะสามารถวัดระยะทางทั้งหมด 1, 2, ... , n นี่คือOEIS A046693 ตัวอย่างเช่นสำหรับอินพุต 6 เอาต์พุตคือ 4 คือไม้บรรทัดที่มีเครื่องหมายที่ 0, 1, 4, 6 ทำงานเป็น 1 works0 = 1, 6−4 = 2, 4−1 = 3, 4−0 = 4, 6−1 = 5, และ …

20 code-golf  math  sequence  number-theory  integer 

สำรับไพ่เป็นผลิตภัณฑ์ของคาร์ทีเซียนที่มีทั้งSชุดสูทและRอันดับ เกมไพ่ส่วนมากใช้ไม่ได้S=4และR∊{6,8,13}ทั้งหมด ไพ่หนึ่งHใบแจกจากเด็ค การจัดจำหน่ายหรือที่รู้จักกันในชื่อ "รูปแบบมือ" เป็นอาร์เรย์ที่อธิบายจำนวนไพ่ที่คุณได้รับจากชุดแต่ละชุดโดยไม่สนใจคำสั่งชุดสูท ได้รับการกระจายDความพึงพอใจlen(D)=S, 1≤sum(D)=H≤S×R, 0≤D[i]≤R, D[i]≥D[i+1], พบน่าจะเป็นของมันที่เกิดขึ้น การป้อนข้อมูล: จำนวนเต็มและอาร์เรย์RD เอาท์พุท: ความน่าจะเป็นอย่างน้อย 5 หลักหลังเครื่องหมายทศนิยม; ศูนย์ต่อท้ายอาจถูกข้ามไป; สัญลักษณ์ทางวิทยาศาสตร์ก็โอเค ต้องห้ามช่องโหว่ ชนะสั้นที่สุด แบบทดสอบ: R D probability 13 4 4 3 2 -> 0.2155117564516334148528314355068773 13 5 3 3 2 -> 0.1551684646451760586940386335649517 13 9 3 1 0 -> 0.0001004716813294328274372174524508 13 13 0 0 …

20 code-golf  combinatorics  probability-theory  card-games 

ไม่นะ! ฉันมีการทดสอบทางทฤษฎีในไม่ช้าและฉันยังจำเครื่องชั่งไม่ได้! ช่วยฉันจำเครื่องชั่งน้ำหนักหลักได้โดยการพิมพ์ดังต่อไปนี้: 7♯ - C♯ D♯ E♯ F♯ G♯ A♯ B♯ C♯ 6♯ - F♯ G♯ A♯ B C♯ D♯ E♯ F♯ 5♯ - B C♯ D♯ E F♯ G♯ A♯ B 4♯ - E F♯ G♯ A B C♯ D♯ E 3♯ - A B C♯ D E …

20 code-golf  kolmogorov-complexity  music 

พิจารณากระบวนการ "เลือก" รายการที่ซ้อนกัน การเลือกมีการกำหนดดังนี้: หากอาร์กิวเมนต์เป็นรายการให้นำองค์ประกอบจากรายการโดยการสุ่ม (สม่ำเสมอ) แล้วเลือกจากสิ่งนั้น หากการโต้แย้งไม่ใช่รายการเพียงแค่ส่งคืน ตัวอย่างการนำไปใช้ใน Python: import random def pick(obj): if isinstance(obj, list): return pick(random.choice(obj)) else: return obj เพื่อความง่ายเราจะสมมติว่ารายการแบบซ้อนมีเพียงจำนวนเต็มหรือรายการแบบซ้อน หากมีรายการใด ๆ ก็เป็นไปได้ที่จะสร้างเวอร์ชันที่แบนราบซึ่งไม่สามารถแยกออกได้pickเช่นการเลือกจากรายการนั้นให้ผลลัพธ์ที่เหมือนกันโดยมีความน่าจะเป็นเหมือนกัน ตัวอย่างเช่น "pick-flattening" รายการ [1, 2, [3, 4, 5]] ให้ผลผลิตรายการ [1, 1, 1, 2, 2, 2, 3, 4, 5] . เหตุผลที่เรียบง่ายไม่ถูกต้องเนื่องจากองค์ประกอบของรายการย่อยมีความน่าจะเป็นต่ำกว่าที่จะถูกเลือกเช่นในรายการ[1, [2, 3]]1 มีโอกาสที่จะถูกเลือก 2/4 …

20 code-golf  number  array-manipulation  combinatorics  probability-theory 

ถ้าเป็นจำนวนเต็มบวกมีปัจจัย (อย่างเคร่งครัด) นายกน้อย (โดยไม่นับ multiplicities) มากกว่าทายาทและบรรพบุรุษของมันเราจะเรียกมันว่าจำนวนปัจจัยที่น่าสงสารN&gt;2N&gt;2N > 2 ในคำอื่น ๆและω ( N ) &lt; ω ( N + 1 )ที่ω ( N )คือจำนวนของปัจจัยสำคัญที่เป็นเอกลักษณ์ของNω(N)&lt;ω(N−1)ω(N)&lt;ω(N−1)\omega(N) < \omega(N - 1)ω(N)&lt;ω(N+1)ω(N)&lt;ω(N+1)\omega(N) < \omega(N + 1)ω(N)ω(N)\omega(N)NNN งาน คุณสามารถเลือกระหว่างรูปแบบ I / O ต่อไปนี้: รับจำนวนเต็มและเอาท์พุทN THจำนวนปัจจัยที่น่าสงสาร ในกรณีที่คุณเลือกอันนี้N สามารถเป็นดัชนีได้ 0 หรือ 1NNNNthNthN^{\text{th}}NNN ใช้เป็นจำนวนเต็มบวกและผลผลิตครั้งแรกยังไม่มีตัวเลขปัจจัยที่น่าสงสารNNNNยังไม่มีข้อความN พิมพ์ลำดับไปเรื่อย ๆ คุณสามารถรับอินพุตและให้เอาต์พุตผ่านวิธีมาตรฐานใด ๆในภาษาการเขียนโปรแกรมใด ๆในขณะที่รับทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามตามค่าเริ่มต้น …

20 code-golf  math  sequence  number-theory  primes 

สมมติว่าการเรียงต่อกันของ hexagons ประกอบด้วย|/\อักขระ / \ / \ / \ / \ | | | | | \ / \ / \ / \ / etc. | | | | \ / \ / \ / ป.ร. ให้n &gt; 0ไว้เอาท์พุทส่วนที่เป็นรูปสามเหลี่ยมของกระเบื้องที่แสดงในตัวอย่างด้านล่างยึดด้วย_ในช่วงกลางของหกเหลี่ยม: n=1 \_/ n=2 \/ \/ \_/ n=3 \ | / \/ …

20 code-golf  ascii-art