คำถามติดแท็ก sequence

นายกบ้านคืออะไร? ตัวอย่างเช่นใช้ HP (4) ขั้นแรกให้ค้นหาปัจจัยสำคัญ ปัจจัยสำคัญของ 4 ( ตามลำดับตัวเลขจากน้อยไปมากที่สุดเสมอ ) คือ 2, 2 นำปัจจัยเหล่านั้นมาเป็นตัวเลขตามตัวอักษร 2, 2 กลายเป็น 22 กระบวนการแฟ็กตอริ่งนี้ดำเนินต่อไปจนกว่าจะถึงจำนวนเฉพาะ number prime factors 4 2, 2 22 2, 11 211 211 is prime เมื่อคุณไปถึงหมายเลขเฉพาะลำดับจะสิ้นสุดลง HP (4) = 211 นี่คือตัวอย่างที่ยาวกว่าโดยมี 14: number prime factors 14 2, 7 27 3, 3, 3 333 …

23 math  sequence  primes  fastest-code 

รับสตริงเป็นอาร์กิวเมนต์ส่งออกความยาวของสตริงย่อยที่ซ้ำกันที่ยาวที่สุดที่ไม่ซ้ำซ้อนกันหรือศูนย์หากไม่มีสตริงดังกล่าว คุณสามารถสมมติว่าสตริงอินพุตไม่ว่างเปล่า ตัวอย่าง 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 

และโดยเฉพาะอย่างยิ่งกฎหมายที่สอง : เอนโทรปีของแยกระบบเพิ่มขึ้นเมื่อเวลาผ่านไป สำหรับความท้าทายนี้ " ระบบแยก " จะถูกนำไปเป็นโปรแกรมหรือฟังก์ชั่น (ตัวย่อเป็น "โปรแกรม" นับจากนี้เป็นต้นไป); การผ่านของ " เวลา " จะสอดคล้องกับการประมวลผลซ้ำของเอาต์พุตของโปรแกรมซึ่งถือว่าเป็นโปรแกรมใหม่ " เอนโทรปี " จะถูกใช้เป็นเอนโทรปีลำดับแรกของแชนนอน (จะถูกกำหนดไว้ด้านล่าง) ซึ่งเป็นการวัดความหลากหลายของตัวละครของสตริง ความท้าทาย โปรแกรมของคุณควรสร้างสตริงที่ไม่ว่างเปล่าซึ่งเมื่อเรียกใช้งานเป็นโปรแกรมในภาษาเดียวกันจะสร้างสตริงที่มีเอนโทรปีมากกว่าสตริงก่อนหน้า อนันต์วนนี้ขั้นตอนการดำเนินการที่การส่งออกจะต้องผลิตลำดับที่เพิ่มขึ้นอย่างเคร่งครัดของค่าเอนโทรปี สตริงสามารถมีอักขระ Unicode 9.0ได้ ลำดับของสตริงจะต้องกำหนดไว้ล่วงหน้า (เมื่อเทียบกับการสุ่ม) เอนโทรปีสำหรับสตริงที่กำหนดจะได้รับการกำหนดไว้ดังนี้ ระบุอักขระที่ไม่ซ้ำและจำนวนครั้งที่ปรากฏในสตริง ความถี่p iของอักขระเฉพาะi -th คือจำนวนการเกิดขึ้นของอักขระนั้นหารด้วยความยาวของสตริง เอนโทรปีคืออะไร โดยที่ผลรวมอยู่เหนืออักขระเฉพาะทั้งหมดของสตริง ในทางเทคนิคแล้วสิ่งนี้สอดคล้องกับเอนโทรปีของตัวแปรสุ่มแบบไม่ต่อเนื่องโดยมีการแจกแจงตามความถี่ที่สังเกตได้ในสตริง ให้H kแสดงถึงเอนโทรปีของสตริงที่สร้างโดยโปรแกรมk -th และให้H 0แสดงถึงเอนโทรปีของรหัสโปรแกรมเริ่มต้น นอกจากนี้ให้L 0แทนความยาวของโปรแกรมเริ่มต้นเป็นตัวอักษร ลำดับ { H k …

23 string  code-challenge  sequence 

คำอธิบายการท้าทาย subsequence เนื่องเป็นลำดับของตัวเลข[a1, a2, ..., an]ดังกล่าวว่า a1 <= a2 <= ... <= ana1 >= a2 >= ... >= anหรือ [1, 3, 3, 7, 9, 13, 13, 100]เป็นลำดับ (ไม่ลด) monotonic เช่นเดียวกับ[9, 4, 4, 3, 0, -10, -12](อันนี้ไม่เพิ่มขึ้น) แต่[1, 3, 6, 9, 8]ไม่ รับรายการจำนวนเต็ม (ในรูปแบบที่เหมาะสม) ส่งออกจำนวนที่น้อยที่สุดNซึ่งลำดับของจำนวนเต็มเหล่านี้สามารถแบ่งออกเป็นNลำดับแบบโมโนโทนิก ตัวอย่าง [1, 3, 7, 5, 4, …

23 code-golf  number  sequence  subsequence  set-partitions 

ความท้าทายนี้จะเกี่ยวข้องกับพลิกแพนเค้ก คุณอาจเคยได้ยินเรื่องการเรียงแพนเค้กที่กองแพนเค้กเรียงตามขนาดโดยสอดไม้พายเข้าไปในกองแล้วพลิกแพนเค้กทั้งหมดเหนือไม้พายจนกระทั่งแพนเค้กเรียงตัวเล็กที่สุดไปหามากที่สุดบนจาน ปัญหาการเผาแพนเค้กแตกต่างกันเล็กน้อย ตอนนี้แพนเค้กทั้งหมดมีด้านหนึ่งที่ถูกเผาและด้านที่ถูกเผาของแต่ละแพนเค้กจะต้องเผชิญกับจานเมื่อการเรียงเสร็จสมบูรณ์ ตัวอย่างเช่นให้สแต็กต่อไปนี้ (ขนาดของแพนเค้กทางด้านซ้าย0หมายถึงด้านที่1ถูกเผาไหม้และความหมายด้านที่ถูกเผาด้านขวา): 1 0 3 1 2 1 คุณอาจพลิกทั้งกองเพื่อให้ได้20 30 11พลิกด้านบนสุดเพื่อรับ31 21 11และพลิกทั้งกองอีกครั้งเพื่อให้ได้10 20 30กองเรียงแพนเค้กเผาไหม้ ลำดับนี้ของการเคลื่อนไหวพลิก 3 พลิก 2 พลิก 3 3 2 3อาจจะแสดงเป็น ความท้าทาย เมื่อกำหนดขนาดของแพนเค้ก (ไม่จำเป็นต้องไม่ซ้ำกัน) และการวางแนวของมันให้เรียงลำดับการเรียงลำดับการเผาแพนเค้กที่ถูกต้องนั่นคือลำดับการพลิกที่นำไปสู่กองซ้อนของแพนเค้กที่เรียงจากน้อยที่สุดไปมากที่สุด อินพุตและเอาท์พุตอาจเป็นรูปแบบใด ๆ ที่มีตัวคั่น แต่โปรดระบุรูปแบบที่คุณใช้และระบุว่ารูปแบบการป้อนข้อมูลใดของคุณอยู่ด้านบนสุดของสแต็ก (TOS) อนุญาตให้พลิกแพนเค้กเป็นศูนย์ได้ อนุญาตให้ใช้ตัวคั่นผสมในอินพุต / เอาต์พุต กรณีทดสอบ สำหรับกรณีทดสอบต่อไปนี้ทั้งหมดอินพุตคือรายการและเอาต์พุตเป็นสตริงที่คั่นด้วยช่องว่างและ TOS อยู่ทางด้านซ้าย [[1, 0], [3, 1], [2, …

23 code-golf  sequence  sorting  path-finding  stack 

จำนวนคอมโพสิตสูงเป็นจำนวนเต็มบวกที่มีตัวหารมากกว่าจำนวนเต็มบวกที่มีขนาดเล็กมี นี่คือOEIS ลำดับ A002182 20 คำแรกคือ 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560 ตัวอย่างเช่น4อยู่ในลำดับเนื่องจากมีตัวหาร 3 ตัว (คือ 1, 2, 4) ในขณะที่ 3 มีเพียง 2 ตัวหารเท่านั้น, 2 ยังมีตัวหาร 2 และ 1 มีตัวหาร 1 ตัว ท้าทาย กำหนดอินพุตจำนวนเต็มบวกnให้เอาต์พุตทั้งตัวเลขคอมโพสิตสูงn -th หรือตัวเลขคอมโพสิตสูงnอันดับแรกตามที่คุณเลือก …

23 code-golf  number  sequence  arithmetic  number-theory 

บทนำ 180ลองมาจำนวน นี่เป็นตัวเลขที่น่าสนใจเพราะผลรวมของตัวเลขของจำนวนนี้เท่ากับ: 1 + 8 + 0 = 9 และเลขยกกำลังสองของตัวเลขนี้หรือ: 180² = 32400 > 3 + 2 + 4 + 0 + 0 = 9 เหล่านี้มีทั้ง9 ผลรวมของตัวเลขของหมายเลขเดิมและหมายเลขกำลังสองเหมือนกัน ของหลักสูตรนี้ยังพบที่ OEIS: A058369 งาน ให้เป็นจำนวนเต็มไม่ลบnส่งออกจำนวนบวกn th กับเงื่อนไขนี้ กรณีทดสอบ ( ไม่มีดัชนี ) Input > Output 0 > 1 1 > 9 2 > …

23 code-golf  number  sequence 

ในโลกสมมติ 2 มิติชุดคำสั่งการพิมพ์ 2D สำหรับวัตถุสามารถแสดงได้ด้วยรายการจำนวนเต็มดังนี้: 1 4 2 1 1 2 5 3 4 แต่ละตัวเลขแสดงถึงความสูงของวัตถุ ณ จุดนั้น รายการด้านบนแปลเป็นวัตถุต่อไปนี้เมื่อพิมพ์: # # # # # ### ## #### ######### จากนั้นเราเติมน้ำให้มากที่สุดเท่าที่ทำได้ # #~~~~#~# #~~~~### ##~~#### ######### เรากำหนดความจุของวัตถุให้เป็นหน่วยของน้ำที่วัตถุสามารถเก็บได้เมื่อเต็มอย่างสมบูรณ์ ในกรณีนี้ 11. พูดอย่างเคร่งครัดหน่วยของน้ำ ( ~) สามารถมีอยู่ในสถานที่หากและถ้ามันถูกล้อมรอบด้วยสองบล็อกของแข็ง ( #) ในแถวเดียวกัน ท้าทาย รับรายการจำนวนเต็มบวกเป็นอินพุต (ในรูปแบบใด ๆ ) และส่งออกความจุของวัตถุที่พิมพ์เมื่อใช้รายการตามคำแนะนำ คุณสามารถสมมติว่ารายการมีองค์ประกอบอย่างน้อยหนึ่งองค์ประกอบและองค์ประกอบทั้งหมดอยู่ระหว่าง …

23 code-golf  sequence  array-manipulation 

Binary Sierpinski Triangle Sequence คือลำดับของตัวเลขซึ่งการแทนเลขฐานสองให้แถวของ Binary Sierpinski Triangle ซึ่งให้โดยเริ่มต้นด้วย 1 ในแถวอนันต์ของศูนย์จากนั้นเปลี่ยนทุกๆคู่ของบิตด้วย xor ของบิตเหล่านั้น เช่นนั้น: f(0)= 1 =1 f(1)= 1 1 =3 f(2)= 1 0 1 =5 f(3)= 1 1 1 1 =15 f(4)= 1 0 0 0 1 =17 ตัวเลขเพิ่มเติมได้ที่ OEIS: https://oeis.org/A001317 อินพุต: จำนวนเต็มที่ไม่เป็นลบ n ในรูปแบบที่คุณต้องการ (ต้องใช้ได้กับทุกคนไม่เกิน 30 คน) เอาต์พุต: …

23 code-golf  sequence  binary  bitwise 

ทุกคนรักรูปทรงเรขาคณิต เหตุใดเราจึงไม่ลองและเขียนรหัสมัน ความท้าทายนี้เกี่ยวข้องกับการใช้ตัวอักษรและตัวเลขและทำให้รูปร่างขึ้นอยู่กับมัน การป้อนข้อมูล อินพุตจะอยู่ในรูปแบบของ (shapeIdentifier)(size)(inverter)การป้อนข้อมูลจะอยู่ในรูปแบบของ แต่รูปร่างคือตัวระบุขนาดและอินเวอร์เตอร์คืออะไร ตัวระบุรูปร่างเป็นตัวระบุสำหรับประเภทของรูปร่างที่คุณจะทำกับ*s ต่อไปนี้เป็นตัวระบุรูปร่าง: s - จัตุรัส t - สามเหลี่ยม ขนาดจะอยู่ระหว่าง1-20และเป็นขนาดของรูป อินเวอร์เตอร์เป็นหรือไม่รูปร่างจะถูกลงคว่ำซึ่งจะเขียนแทนด้วยหรือ+ -หมายเหตุ: s3-== (เท่ากับ) s3+เพราะกำลังสองเป็นสมมาตร อย่างไรก็ตามt5-! = t5+(ไม่เท่ากับ) ช่องว่างต่อท้ายนั้นไม่เป็นไรในผลลัพธ์ แต่ช่องว่างชั้นนำไม่ ตัวอย่างผลลัพธ์ Input: s3+ Output: *** *** *** Input: t5+ Output: * *** ***** Input: t3- Output: *** * หมายเหตุพิเศษ อินพุตสามเหลี่ยมจะเป็นเลขคี่เสมอดังนั้นสามเหลี่ยมจะลงท้ายด้วย 1 *ที่ด้านบนเสมอ ขนาดของรูปสามเหลี่ยมคือขนาดของฐานถ้าอินเวอร์เตอร์เป็น และมีขนาดของด้านบนถ้าอินเวอร์เตอร์เป็น+-

23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

ฟังก์ชั่นMöbius ฟังก์ชันMöbiusเป็นฟังก์ชันเชิงทฤษฎีที่สำคัญ การส่งของคุณควรจะยอมรับเป็นจำนวนเต็มบวกและกลับค่าของฟังก์ชั่นMöbiusประเมินที่nn คำนิยาม ฟังก์ชันMöbiusμ (n) ถูกกำหนดดังนี้: | 1 if n is squarefree and has an even number of distinct prime factors μ(n) = | -1 if n is squarefree and has an odd number of distinct prime factors | 0 otherwise nเรียกว่าsquarefreeถ้าเลขชี้กำลังของการแยกตัวประกอบเฉพาะของ n ทั้งหมดน้อยกว่าสองตัว (หรือมิฉะนั้น: ไม่มีค่าเฉพาะกำลังสองหารn) กรณีทดสอบ ที่นี่คุณสามารถเห็น 50 …

23 code-golf  math  sequence  number-theory  primes 

ผลรวมบางส่วนของรายการจำนวนเต็ม [a 1 , a 2 , a 3 , ... , a, n ] คือ s 1 = a 1 s 2 = a 1 + a 2 s 3 = a 1 + a 2 + a 3 ... s n = a 1 + a 2 + …

23 code-golf  number  arithmetic  sequence  array-manipulation 

หมายเลข Bernoulli (เฉพาะที่สองหมายเลข Bernoulli) จะถูกกำหนดโดยคำนิยาม recursive ต่อไปนี้: ในกรณีที่หมายถึงการรวมกัน รับจำนวนเต็มไม่ใช่ค่าลบmเป็นอินพุตเอาต์พุตเอาต์พุตการแทนทศนิยมหรือเศษส่วนที่ลดลงสำหรับmหมายเลข Bernoulli ที่สอง หากคุณแสดงการแทนทศนิยมคุณต้องมีตำแหน่งทศนิยมอย่างน้อย 6 ตำแหน่ง (ตัวเลขหลังจุดทศนิยม) และจะต้องแม่นยำเมื่อปัดเศษเป็นทศนิยม 6 ตำแหน่ง ตัวอย่างเช่นสำหรับm = 2, เป็นที่ยอมรับเพราะมันรอบ0.166666523 เป็นที่ยอมรับไม่ได้เพราะมันรอบ ศูนย์ต่อท้ายอาจถูกละเว้น สัญลักษณ์ทางวิทยาศาสตร์อาจใช้สำหรับการแทนทศนิยม0.1666670.1666663890.166666 นี่คืออินพุตและเอาต์พุตที่คาดว่าmจะถึงและรวมถึง 60 ในเครื่องหมายทางวิทยาศาสตร์ปัดเศษเป็นทศนิยม 6 ตำแหน่งและเป็นเศษส่วนที่ลดลง: 0 -> 1.000000e+00 (1/1) 1 -> 5.000000e-01 (1/2) 2 -> 1.666667e-01 (1/6) 3 -> 0.000000e+00 (0/1) 4 -> -3.333333e-02 (-1/30) …

23 code-golf  math  sequence  combinatorics 

รับรายการของจำนวนเต็มผลิตความแตกต่างไปข้างหน้าตามคำสั่ง / ความลึกที่ระบุ สำหรับรายการจำนวนเต็ม: (10, 18, -12, 4, 8, -3, -5, 67, 9, 14) ความแตกต่างไปข้างหน้าตามคำสั่ง / ความลึกต่างๆ ได้แก่ : 0 10, 18, -12, 4, 8, -3, -5, 67, 9, 14 1 8, -30, 16, 4, -11, -2, 72, -58, 5 2 -38, 46, -12, -15, 9, 74, -130, 63 3 …

23 code-golf  number  arithmetic  sequence  array-manipulation 

บทนำ ลองสังเกตลำดับต่อไปนี้ (จำนวนเต็มไม่เป็นลบ): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... ตัวอย่างเช่นลองหาตัวเลขสามตัวแรก 0, 1, 2เหล่านี้เป็น หมายเลขที่ใช้ในลำดับนี้สามารถสั่งซื้อได้หกวิธี: 012 120 021 201 102 210 ดังนั้นขอบอกว่าF (3) = 6 อีกตัวอย่างหนึ่งคือF (12) สิ่งนี้มีตัวเลข: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 หรือรุ่นที่ต่อกัน: …

23 code-golf  number  sequence  combinatorics  permutations