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

ลองนึกภาพเส้นทางที่สร้างขึ้นจาก<และ>และสิ้นสุดใน@เช่น ><>@ วอล์คเกอร์เริ่มต้นที่เซลล์ซ้ายสุด เขาจะข้ามเส้นทางดังต่อไปนี้: หากวอล์คเกอร์อยู่ในห้อง@ขังเขาไปถึงเป้าหมายแล้วและเสร็จสิ้น ถ้าวอล์คเกอร์อยู่บน>มือถือเส้นทางทั้งหมดกะขั้นตอนหนึ่งไปทางขวาวนการวอล์คเกอร์กับมัน ถ้าวอล์คเกอร์อยู่บน<มือถือกะเส้นทางทั้งหมดขั้นตอนหนึ่งไปซ้ายวนการวอล์คเกอร์กับมัน หลังจากนั้นวอล์คเกอร์ใช้ขั้นตอนเดียว หากเขาอยู่ที่ปลายทั้งสองของเส้นทางเขาจะย้ายออกจากจุดสิ้นสุด ไม่เช่นนั้นเขาจะเคลื่อนไหวต่อไปในทิศทางที่เขาเคลื่อนที่ในขั้นตอนสุดท้าย (ไม่สนใจการหมุน) เดินไปในขั้นต้น เรามาดูตัวอย่างข้างต้นกันดีกว่า ตำแหน่งวอล์คเกอร์ถูกทำเครื่องหมายด้วย^: ><>@ --rotate--> @><> ^ ^ step right (first step): @><> --rotate--> ><>@ ^ ^ step right: ><>@ --rotate--> @><> ^ ^ step left (dead end): @><> --rotate--> ><>@ ^ ^ step left: ><>@ --rotate--> @><> ^ …

18 code-golf  number  sequence  counting 

ฉันกำหนดวิธีการรวมลำดับเพื่อหมายถึงว่าทุกหมายเลขในลำดับนั้นเรียงต่อกันเป็นสตริงจากนั้นผลลัพธ์นั้นจึงเป็นจำนวนเต็ม [1, 2, 3] -> 123 สำหรับทุกลำดับที่ จำกัด อย่างน้อย 3 จำนวนเต็มติดต่อกันหายไปหนึ่งองค์ประกอบในลำดับและองค์ประกอบที่ขาดหายไปนี้อาจไม่ได้เป็นองค์ประกอบแรกหรือครั้งสุดท้ายในลำดับเอาท์พุทจำนวนเต็มที่เกิดจากลำดับรวมกัน ฉันหมายถึงสิ่งนี้ว่า "จำนวนเต็มสูญเสียโดยลำพัง" [1, 2, 3] -> {1, 3} (missing an element) -> 13 ลำดับของจำนวนเต็มที่สูญเสียโดยลำพังนี่คือการรวมกันขององค์ประกอบต่อไปนี้ (พาร์ติชัน?): subsequence แรก{n, n+2}คือA032607 {n, n+2} -> 13, 24, 35, 46, 57, 68, 79, 810, 911, 1012, ... {n, n+1, n+3} -> 124, 235, 346, …

18 code-golf  sequence 

กำหนดอินพุตของรายการวันในสัปดาห์เอาท์พุทการเรียงลำดับที่สั้นที่สุดของรายการ รูปแบบของการป้อนข้อมูลที่เป็นสตริงประกอบด้วยหนึ่งหรือมากกว่าของสตริงสองตัวอักษรSu(วันอาทิตย์), Mo(วันจันทร์) Tu( ฯลฯ ) We, Th, และFr Saอินพุตอาจไม่จำเป็นต้องถูกจัดเรียงตามลำดับ ในการแปลงอินพุตเป็นรูปแบบเอาต์พุต จัดเรียงอินพุตตามวันในสัปดาห์โดยเริ่มจากวันอาทิตย์ (เช่นThMoSaSuFrTuWe-> SuMoTuWeThFrSa) ลดตัวย่อลงไปหนึ่งตัวอักษรถ้ามันไม่มีใบความคลุมเครือ ตัวอย่างเช่นSuMoTuWeควรเป็นSMTWเพราะ S ตัวแรกไม่สามารถเป็นวันเสาร์ได้เนื่องจากจะทำให้เอาต์พุตไม่ได้เรียงลำดับ (เหมือนกันสำหรับ T) อย่างไรก็ตามThFrSaควรเป็นThFSเช่นวันอังคารและวันพฤหัสบดีมาก่อนวันศุกร์และลดลงเพื่อTFSสร้างความกำกวม หากเอาท์พุทเป็นตอนนี้MTWTFเอาท์พุทDแทน (ซึ่งหมายถึง "สัปดาห์วัน ") ในทำนองเดียวกันSSควรจะเป็นEสำหรับสัปดาห์สิ้นสุด ในที่สุด SMTWTFSควรกลายเป็นAสำหรับทุกวัน ทั้งอินพุตและเอาต์พุตต้องเป็นสตริงเดี่ยว เนื่องจากนี่คือcode-golfรหัสที่สั้นที่สุดเป็นไบต์จะเป็นผู้ชนะ กรณีทดสอบ: In Out | In Out -----------------------|-------------------- SuTu STu | SuTuWe STW SuTuSa STuS | SuWeTh SWT TuThSa TTS | …

18 code-golf  code-golf  string  code-golf  code-golf  geometry  code-golf  ascii-art  trigonometry  code-golf  math  number  geometry  popularity-contest  restricted-source  code-golf  math  code-golf  sequence  array-manipulation  code-golf  number  subsequence  code-challenge  optimization  cellular-automata  code-golf  code-golf  number  arithmetic  sequence  subsequence  code-golf  number  code-golf  number  game  random  probability-theory  code-golf  quine  regular-expression  code-challenge  busy-beaver  compile-time  code-golf  path-finding  atomic-code-golf  code-golf  array-manipulation  code-golf  string  number  number-theory  base-conversion 

ในการท้าทายนี้คุณจะได้รับสองสิ่ง: ความยาวสตริง N รายการสตริงLแต่ละอันมีค่าจุดที่กำหนด สตริงใด ๆ ที่ไม่ได้ผ่านมีค่าจุดเป็น 0 คุณต้องสร้างสตริงที่มีความยาวNเพื่อให้ผลรวมของคะแนนย่อยทั้งหมดมีขนาดใหญ่ที่สุดเท่าที่จะเป็นไปได้ ตัวอย่างเช่น: 5 [("ABC", 3), ("DEF", 4), ("CDG", 2)] ควรส่งออก ABCDG เนื่องจากสตริงย่อยทั้งสองที่มีคะแนน ( ABCและCDG) มีทั้งหมด 5 คะแนนและไม่มีสิ่งก่อสร้างอื่นที่เป็นไปได้ที่จะให้ 5 คะแนนขึ้นไป สตริงย่อยสามารถใช้ได้หลายครั้งในสตริงและสามารถทับซ้อนกันได้ คุณสามารถคิดว่าจุดที่จะเป็นบวกความยาวย่อยจะอยู่ระหว่าง 1 ถึงNlongs N > 0ตัวอักษรและว่า หากสิ่งปลูกสร้างหลายรายการมีขนาดใหญ่สุดให้พิมพ์หนึ่งในนั้น โปรแกรมของคุณต้องทำงานในเวลาที่เหมาะสม (ไม่เกินหนึ่งนาทีสำหรับตัวอย่างแต่ละตัวอย่าง): 1 [("A", 7), ("B", 4), ("C", 100)] => C 2 [("A", 2), ("B", …

18 code-golf  string  sequence  subsequence 

คุณจะต้องเขียนโปรแกรม 10 โปรแกรมp1 p2 ... p10ตามคุณสมบัติต่อไปนี้: pKพิมพ์pK+1สำหรับK1-9 p10 พิมพ์ p10 เมื่อต่อKโปรแกรมแรกเข้าด้วยกันโปรแกรมที่เป็นผลลัพธ์จะp1...pKพิมพ์p1...pKออกมา แต่ละโปรแกรมจะต้องมีขนาดใหญ่ในขนาดไบต์กว่าโครงการก่อนหน้านี้pKpK-1 โปรแกรมทั้งหมดจะต้องเป็นภาษาเดียวกัน ฟังก์ชั่นควินนิ่งในตัว (เช่นQในหลายภาษา) ได้รับอนุญาต คะแนนของคุณคือผลรวมของจำนวนไบต์ของ 10 โปรแกรม เนื่องจากมีเพียงสิบโปรแกรมคุณต้องทำให้รหัสของคุณสั้นที่สุด โชคดี.

18 code-golf  sequence  quine  code-generation 

บทนำ แน่นอนว่าเรามีความท้าทายต่อเนื่องกันมากมายดังนั้นนี่คืออีกความท้าทายหนึ่ง ลำดับ Kimberling ( A007063 ) มีดังต่อไปนี้: 1, 3, 5, 4, 10, 7, 15, 8, 20, 9, 18, 24, 31, 14, 28, 22, ... สิ่งนี้ผลิตโดยการสับซ้ำซ้ำ: [1] 2 3 4 5 6 7 8 1ในระยะแรกของลำดับคือ หลังจากนั้นเราจะสลับลำดับจนกว่าจะมีการใช้ข้อกำหนดทั้งหมดทางด้านซ้าย right - left - right - left - ...สับมีแบบแผน เนื่องจากไม่มีข้อกำหนดทางด้านซ้ายของ1จึงไม่มีการสับ เราได้รับดังต่อไปนี้: 2 [3] 4 …

18 code-golf  number  sequence  number-theory 

ลำดับเล่นกลอธิบายไว้ดังนี้ เริ่มต้นด้วยอินพุตa 1คำถัดไปจะถูกกำหนดโดยความสัมพันธ์ที่เกิดซ้ำ ลำดับจะสิ้นสุดลงเมื่อมันมาถึง 1 เนื่องจากเงื่อนไขที่ตามมาทั้งหมดจะเป็น 1 งาน รับอินพุตnมากกว่าหรือเท่ากับ 2 ให้เขียนโปรแกรม / ฟังก์ชั่น / เครื่องกำเนิด / อื่น ๆ เอาท์พุท / ส่งกลับลำดับนักเล่นกลที่เกี่ยวข้อง เอาต์พุตสามารถอยู่ในรูปแบบที่สมเหตุสมผล คุณไม่สามารถใช้บิวด์อินที่คำนวณลำดับนักเล่นเกมหรือบิวด์อินที่ให้ผลลัพธ์โดยตรง 1คุณอาจจะสมมติว่าลำดับยุติ กรณีทดสอบ Input: output 2: 2, 1 3: 3, 5, 11, 36, 6, 2, 1 4: 4, 2, 1 5: 5, 11, 36, 6, 2, 1 นี่คือรหัสกอล์ฟ …

18 code-golf  math  number  sequence  number-theory 

หมายเลข Hilbertจะถูกกำหนดเป็นจำนวนเต็มบวกของแบบฟอร์มสำหรับ4n + 1 n >= 0หมายเลข Hilbert สองสามตัวแรกคือ: 1, 5, 9, 13, 17, 21, 25, 29, 33, 37, 41, 45, 49, 53, 57, 61, 65, 69, 73, 77, 81, 85, 89, 93, 97 ลำดับจำนวน Hilbert จะได้รับโดยOEIS ลำดับ A016813 ลำดับหมายเลขที่เกี่ยวข้องในช่วงเวลาที่ฮิลแบร์ตจะถูกกำหนดเป็นตัวเลขฮิลแบร์ตH > 1ที่ไม่ได้หารด้วยจำนวนใด ๆ ฮิลแบร์ตดังกล่าวว่าk 1 < k < Hช่วงเวลาไม่กี่ครั้งแรกของฮิลแบร์ตคือ: 5, …

18 code-golf  math  number  sequence  number-theory 

บรรณารักษ์จับคุณโกงงานของคุณโดยใช้อัลกอริทึมการเรียงลำดับของคุณดังนั้นตอนนี้คุณกำลังถูกลงโทษ คุณได้รับคำสั่งให้สร้างรหัสบางส่วนเพื่อให้บรรณารักษ์สามารถสร้างความประทับใจต่อความรักที่ไม่สมหวังคือครูคณิตศาสตร์ ดังนั้นว่าอะไร "หน้าที่อื่นตามที่ได้รับมอบหมาย" หมายถึง ... ทุกคนคุ้นเคยกับลำดับหมายเลขธรรมชาติในฐาน 10 ที่เรียกว่าN : 0, 1, 2, 3, 4, 5, 6, ... จากนั้นเราสามารถสร้างลำดับหมายเลขเฉพาะได้เรียกมันว่าPว่าองค์ประกอบทุกตัวในPมีตัวหารสองตัวในNคือ1ตัวของมันเอง ลำดับนี้คือ: 2, 3, 5, 7, 11, 13, ... ตกลงกิจวัตรที่น่ารักจนถึงตอนนี้ บรรณารักษ์คิดว่าฟังก์ชั่นที่ดีF (x, y)ที่ใช้ตัวเลขxจากNโดยมีเงื่อนไข0 <= x <= 9และตัวเลขyจากNและแทรกxลงในyการขยายทศนิยมในทุกตำแหน่ง (เช่นการเตรียมการแทรกหรือผนวกxเข้าy) จากนั้นส่งคืนชุดที่เรียงลำดับของหมายเลขใหม่ ตัวอย่างเช่นF (6, 127)จะส่งผลให้ 1267, 1276, 1627, 6127 ที่ยังคงน่าเบื่ออยู่ดี บรรณารักษ์ต้องการเพิ่มรสชาติให้มากขึ้นโดยการระบุฟังก์ชั่นใหม่แทนที่จะz -> {p : p …

18 code-golf  math  sequence  primes  number-theory 

ความท้าทายของฉันนั้นค่อนข้างยากและไม่ดึงดูดเลย ดังนั้นนี่คือสิ่งที่ง่ายและสนุก ลำดับของ Alcuin ลำดับของ Alcuin A(n)ถูกกำหนดโดยการนับสามเหลี่ยม คือจำนวนของรูปสามเหลี่ยมที่มีด้านจำนวนเต็มและปริมณฑลA(n) nลำดับนี้เรียกว่าหลังจาก Alcuin of York องค์ประกอบแรก ๆ ของลำดับนี้เริ่มต้นด้วยn = 0: 0, 0, 0, 1, 0, 1, 1, 2, 1, 3, 2, 4, 3, 5, 4, 7, 5, 8, 7, 10, 8, ... ยกตัวอย่างเช่นA(9) = 3เพราะสามเหลี่ยมเฉพาะกับด้านจำนวนเต็มและปริมณฑล9มี1 - 4 - 4, และ3 - 3 - …

18 code-golf  graphical-output  sequence  binary 

คำนิยาม เป็นจำนวนเต็มบวกnเป็นจำนวนปฏิบัติ (OEIS ลำดับA005153 ) IFF nทุกจำนวนเต็มบวกที่มีขนาดเล็กสามารถแสดงเป็นผลรวมของตัวหารที่แตกต่างของ ตัวอย่างเช่น18เป็นจำนวนจริง: ตัวหารคือ 1, 2, 3, 6, 9, และ 18 และจำนวนเต็มบวกอื่น ๆ ที่น้อยกว่า 18 สามารถเกิดขึ้นได้ดังนี้: 4 = 1 + 3 5 = 2 + 3 7 = 1 + 6 8 = 2 + 6 10 = 1 + 9 11 = 2 + …

18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 

ความท้าทายนี้จะทำให้คุณนับ "สิ่งมีชีวิต"ในเกมตัวต่อ Palago สิ่งมีชีวิตเป็นรูปร่างปิดใด ๆ ที่สามารถเกิดขึ้นได้โดยกระเบื้อง Palago ที่มีสีตรงกันในตารางหกเหลี่ยม Palago ของเกมประกอบด้วยไพ่แบบนี้: กระเบื้องเหล่านี้สามารถหมุนได้120∘120∘120^\circ , 240∘240∘240^\circหรือไม่ได้ทั้งหมดและวางไว้ที่ใดก็ได้บนตารางหกเหลี่ยม ตัวอย่างเช่นนี่คือสิ่งมีชีวิต (สีแดง) ที่ต้องใช้ 12 แผ่น ท้าทาย เป้าหมายของความท้าทายนี้คือการเขียนโปรแกรมที่ใช้จำนวนเต็มnเป็นอินพุทและคำนวณจำนวนสิ่งมีชีวิต (ขึ้นอยู่กับการหมุนและการสะท้อน) ที่ต้องใช้nกระเบื้อง โปรแกรมที่ควรจะสามารถจัดการได้ถึงn=10ในTIO นี่คือโค้ดกอล์ฟซึ่งมีจำนวนน้อยที่สุดที่จะชนะ ตัวอย่างข้อมูล ค่าที่ควรจะตรงกับข้อมูลที่พบใน "เคานต์สิ่งมีชีวิตและการประมาณการ" ของเว็บไซต์ของผู้สร้าง คือ n | output ---+------- 1 | 0 2 | 0 3 | 1 4 | 0 5 | 1 6 | …

18 code-golf  sequence  hexagonal-grid  restricted-time 

nnn(k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m)ki⩾2ki⩾2k_i \geqslant 2k1⋅k2⋅...⋅km=nk1⋅k2⋅...⋅km=nk_1 \cdot k_2 \cdot ... \cdot k_m = n k1|k2 , k2|k3 , … , km−1|km.k1|k2 , k2|k3 , … , km−1|km.k_1 | k_2 \text{ , } k_2 | k_3 \text{ , } \ldots \text{ , }k_{m-1}|k_m.a|ba|ba|bbbbaaan>1n>1n>1kikik_i222n=1n=1n=1 เราไม่มีปัจจัยดังกล่าวและดังนั้นเราจึงได้รับสิ่งอันดับที่ว่างเปล่า ในกรณีที่คุณอยากรู้ว่าสิ่งนี้มาจากไหน: การสลายตัวนี้เรียกว่าการสลายตัวของปัจจัยไม่แปรเปลี่ยนในทฤษฎีจำนวนและมันถูกใช้ในการจำแนกกลุ่ม Abelian ที่สร้างขึ้นอย่างประณีต ท้าทาย รับเอาท์พุทtuples เช่นนี้ทั้งหมดสำหรับได้รับหนึ่งครั้งตามลำดับที่คุณต้องการ อนุญาตรูปแบบเอาต์พุตลำดับมาตรฐานnnn(k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m)nnn ตัวอย่าง 1: …

17 code-golf  math  sequence  number-theory  abstract-algebra 

ลำดับซิกส์เป็นชื่อที่จะได้รับการลำดับA087409 ฉันเรียนรู้เกี่ยวกับลำดับนี้ในวิดีโอ Numberphileและสามารถสร้างได้ดังนี้ ก่อนอื่นคูณด้วย 6 เขียนในฐาน 10: 6, 12, 18, 24, 30, 36, ... ถัดไปต่อตัวเลขให้เป็นตัวเลข: 61218243036... ในที่สุดจัดกลุ่มสตรีมเป็นคู่และตีความแต่ละรายการเป็นจำนวนเต็ม: 61, 21, 82, 43, 3, ... เมื่อเราจัดกลุ่มตัวเลขเป็นคู่จำนวนสูงสุดในลำดับจะเท่ากับ 99 และปรากฎว่าจำนวนเต็มไม่ใช่ลบทั้งหมดน้อยกว่า 100 แสดงในลำดับ ความท้าทายนี้คือการหาดัชนีของอินสแตนซ์แรกของตัวเลขในลำดับ Sixers อินพุต [0-99]จำนวนเต็มในช่วง คุณไม่จำเป็นต้องบัญชีตัวเลขนอกช่วงนี้และวิธีการแก้ปัญหาของคุณอาจมีพฤติกรรมใด ๆ หากมีการป้อนข้อมูลดังกล่าว เอาท์พุต ดัชนีของการเกิดขึ้นครั้งแรกของหมายเลขอินพุตในลำดับ Sixers นี่อาจเป็น 0- หรือ 1-indexed; โปรดบอกสิ่งที่คุณกำลังใช้ในคำตอบของคุณ กฎระเบียบ ขั้นตอนในการสร้างลำดับที่บันทึกไว้ในบทนำมีไว้เพื่อเป็นตัวอย่างเท่านั้นคุณสามารถใช้วิธีการใดก็ได้ที่คุณต้องการตราบใดที่ผลลัพธ์เหมือนกัน คุณสามารถส่งโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบ อนุญาตให้ใช้วิธีการอินพุตและเอาต์พุตใด ๆ ที่เหมาะสม ช่องโหว่มาตรฐานไม่ได้รับอนุญาต …

17 code-golf  sequence 

บทนำ(อาจถูกละเว้น) การใส่ตัวเลขบวกทั้งหมดตามลำดับปกติ (1, 2, 3, ... ) นั้นน่าเบื่อนิดหน่อยใช่ไหม? ดังนั้นนี่คือชุดของความท้าทายรอบพีชคณิต (reshuffelings) ของจำนวนบวกทั้งหมด นี่คือความท้าทายที่สี่ในชุดนี้ (เชื่อมโยงไปครั้งแรก , ครั้งที่สองและสามความท้าทาย) ในความท้าทายนี้เราจะสำรวจไม่ได้หนึ่งในการเปลี่ยนแปลงของจำนวนธรรมชาติ แต่ทั้งโลกของพีชคณิต! ในปี 2000 คลาร์ก Kimberlingถูกวางปัญหาใน 26 วันปัญหาของปม Mathematicorum , วารสารวิทยาศาสตร์ของคณิตศาสตร์ที่เผยแพร่โดยสมาคมคณิตศาสตร์แคนาดา ปัญหาคือ: Sequence a=⎧⎩⎨⎪⎪a1=1an=⌊an−12⌋ if ⌊an−12⌋∉{0,a1,...,an−1}an=3an−1 otherwiseSequence a={a1=1an=⌊an−12⌋ if ⌊an−12⌋∉{0,a1,...,an−1}an=3an-1 มิฉะนั้น\text{Sequence }a = \begin{cases} a_1 = 1\\ a_n = \lfloor \frac{a_{n-1}}{2} \rfloor\text{ if }\lfloor \frac{a_{n-1}}{2} …

17 code-golf  sequence