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

สำหรับความท้าทายที่เกี่ยวข้องกับการเรียงลำดับบางอย่าง

3
ตรวจสอบสามเหลี่ยมการลงคะแนนเสียง
จำนวนการลงคะแนนเสียงซึ่งเราจะติดป้ายBคือจำนวนของวิธีการของการจัดหมายเลข 1 ผ่าน B (B + 1) / 2 ลงในรูปสามเหลี่ยมเช่นว่าแต่ละแถวและคอลัมน์ที่อยู่ในลำดับการเพิ่มใด ๆ หมายเลขบัตรสี่หมายเลขแรกคือ: a(0) = 1 a(1) = 1 a(2) = 1 a(3) = 2 a(3)คือ 2 ซึ่งหมายความว่ามี 2 วิธีในการจัดเรียงตัวเลขจาก 1 ถึง3(3+1)/2 = 6ในรูปสามเหลี่ยมดังกล่าว: 1 1 2 3 or 2 4 4 5 6 3 5 6 ดูรายการลำดับ OEISสำหรับรายละเอียดเพิ่มเติม ความท้าทายของคุณซึ่งมีรูปสามเหลี่ยมการลงคะแนนคือการตรวจสอบความถูกต้อง หากเป็นไปตามเงื่อนไขของรูปสามเหลี่ยมการลงคะแนน …
8
ลำดับหมายเลขหนาแน่น
OEIS: A167171 จำนวนหนาแน่นเป็นจำนวนที่มีตรงตาม divisors สำคัญมากที่สุดเท่าที่ตัวหารที่ไม่ใช่นายก (รวมทั้งที่ 1 และตัวเองเป็นตัวหารบริการ) อย่างเท่าเทียมกันมันเป็นทั้งนายกหรือผลิตภัณฑ์ของสองช่วงเวลาที่แตกต่างกัน ตัวเลข 100 หนาแน่นแรกคือ: 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 26, 29, 31, 33, 34, 35, 37, 38, 39, 41, 43, 46, 47, 51, 53, 55, 57, 58, 59, 61, 62, 65, 67, …
2
ตีความ Kipple!
บทนำ Kippleเป็นภาษาการเขียนโปรแกรมแบบกองซ้อนซึ่งเป็นความลับที่คิดค้นโดย Rune Berg ในเดือนมีนาคม 2003 Kipple มี 27 กอง 4 ตัวดำเนินการและโครงสร้างการควบคุม สแต็ค สแต็กถูกตั้งชื่อa- zและมีจำนวนเต็ม 32 บิต นอกจากนี้ยังมีสแต็กพิเศษ@เพื่อให้หมายเลขเอาต์พุตสะดวกยิ่งขึ้น เมื่อตัวเลขถูกส่งเข้าสู่@ค่า ASCII ของตัวเลขนั้นจะถูกผลักเข้าไปแทน (ตัวอย่างเช่นหากคุณกด 12 ถึง@จะได้ 49 และ 50 @แทน) อินพุตถูกส่งไปยังอินพุตสแต็กiก่อนที่โปรแกรมจะถูกดำเนินการ ล่ามจะถามหาค่าที่จะจัดเก็บiก่อนดำเนินการ หลังจากการดำเนินการเสร็จสิ้นสิ่งใดในเอาท์พุทสแต็คoจะถูกตอกไปยังเอาท์พุทเป็นตัวอักษร ASCII เนื่องจากนี่เป็นเพียงกลไก IO ของ Kipple เท่านั้นการโต้ตอบกับโปรแกรม Kipple จึงเป็นไปไม่ได้ ผู้ประกอบการ ตัวถูกดำเนินการเป็นทั้งตัวระบุสแต็กหรือจำนวนเต็ม 32 บิตลงนาม กด: >หรือ< ไวยากรณ์: Operand>StackIndentifierหรือStackIndentifier<Operand ตัวดำเนินการพุชนำตัวถูกดำเนินการไปทางซ้ายแล้วผลักไปยังสแต็กที่ระบุ ตัวอย่างเช่น12>aจะส่งค่า 12 …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
23
ตัวเลขรูปหลายเหลี่ยม
จำนวนเหลี่ยมเป็นจำนวนจุดในส่วนk-gon nขนาด คุณจะได้รับnและkและงานของคุณคือการเขียนโปรแกรม / ฟังก์ชั่นที่ส่งออก / พิมพ์หมายเลขที่สอดคล้องกัน เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ ทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่าง 3จำนวน RD หกเหลี่ยม ( k=6, n=3) เป็น28เพราะมี28จุดที่อยู่บน Testcases สามารถสร้างขึ้นจากชุดทดสอบ Pyth นี้ การใช้งาน: สองบรรทัดต่อ testcase nข้างบนkด้านล่าง n k output 10 3 55 10 5 145 100 3 5050 1000 24 10990000 ข้อมูลเพิ่มเติม ใน Wikipedia: https://en.wikipedia.org/wiki/Polygonal_number ใน Wolfram Mathworld: http://mathworld.wolfram.com/PolygonalNumber.html ใน …
6
จำนวนขั้นตอนสำหรับการค้นหาแบบไบนารี
กำหนดอินพุตของจำนวนเต็มบวกเอาท์พุทจำนวนขั้นตอนที่ใช้ในการค้นหาอินพุตผ่านการค้นหาไบนารีเริ่มต้นที่ 1 เรากำลังจำลองการค้นหาแบบไบนารีสำหรับจำนวนเต็มที่ได้รับเป็นอินพุตซึ่งผู้ค้นหาแบบจำลองสามารถเดาเลขจำนวนเต็มซ้ำ ๆ และได้รับการบอกว่ามันสูงเกินไปต่ำเกินไปหรือถูกต้อง กลยุทธ์สำหรับการค้นหาจำนวนเต็มมีดังนี้: ให้ n เป็นจำนวนเต็มที่ระบุเป็นอินพุตที่เราพยายามค้นหา เริ่มต้นด้วยการเดา 1 (สำหรับทุกการเดาให้เพิ่มจำนวนขั้นตอน (โดยไม่คำนึงว่าถูกต้องหรือไม่) และหยุดทันทีและส่งออกจำนวนขั้นตอนทั้งหมดหากเดาถูกต้อง) เพิ่มการเดาซ้ำสองครั้งจนกว่าการคาดเดาจะมากกว่า n (หมายเลขเป้าหมาย) (หรือถ้ามันถูกต้อง แต่กฎนี้ถูกครอบคลุมโดยกฎการเดาที่ถูกต้องของเราที่กล่าวถึงข้างต้น) ทีนี้ตั้งขอบเขตบนของกำลังแรกของ 2 ที่มากกว่า n (เช่นจำนวนที่เดาได้) และตั้งขอบเขตล่างของกำลัง 2 ตรงด้านล่าง เดาค่าเฉลี่ย (ปัดเศษลง) ของขอบเขตบนและขอบเขตล่างซ้ำ ๆ หากสูงเกินไปให้ตั้งเป็นขอบเขตบน หากต่ำเกินไปให้ตั้งเป็นขอบเขตล่าง ขั้นตอนนี้รับประกันว่าจะส่งผลให้เดาถูกต้อง นี่คือตัวอย่างสำหรับการป้อนข้อมูลของ n = 21: 1 -> 2 -> 4 -> 8 -> 16 -> 32 -> …
4
ช่วยคำนวณตัวแทนของคุณอีกครั้ง!
สองสามเดือนที่ผ่านมาเราได้อภิปรายเกี่ยวกับเมตาดาต้าเกี่ยวกับการเพิ่มชื่อเสียงที่ได้รับจากการโหวตคำถาม นี่คือพื้นฐานของระบบชื่อเสียงของเราในปัจจุบันสำหรับการลงคะแนน: 1 การโหวตคำถามUมีค่า 5 ชื่อเสียง คำตอบ upvote uมีค่า 10 ชื่อเสียง คำถามหรือคำตอบ downvote dมีค่า -2 ชื่อเสียง มีข้อเสนอแนะที่แตกต่างกันมากมายสำหรับระบบใหม่ แต่ปัจจุบันได้รับความนิยมมากที่สุดเหมือนกับข้างต้น แต่มี upvotes คำถามปรับสัดส่วนเป็น +10 ตัวแทน ความท้าทายนี้เกี่ยวกับการคำนวณจำนวนตัวแทนที่คุณจะได้รับหากใช้ระบบนี้ ลองดูตัวอย่าง หากกิจกรรมการลงคะแนนเป็นUUUUuuuuUUUUUduuudUUเช่นนั้นคุณจะได้รับ 121 ภายใต้ระบบปัจจุบัน: U x 4 x 5 = 20 = 20 u x 4 x 10 = 40 = 60 U x 5 x …
14
ลำดับหมายเลขคอมโพสิต
ลำดับหมายเลขคอมโพสิต แรงบันดาลใจจากคำถามนี้ รับจำนวนเต็มบวกnรหัสของคุณจะต้องส่งออกจำนวนnประกอบแรก อินพุต / เอาต์พุต คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่น อินพุตคือ STDIN หรืออาร์กิวเมนต์ของฟังก์ชันและเอาต์พุตคือ STDOUT หรือฟังก์ชันส่งคืนค่า เอาต์พุตสามารถเป็นรายการ, อาร์เรย์, หรือสตริง ตัวอย่าง 0 -> 1 -> 4 2 -> 4, 6 3 -> 4, 6, 8 13 -> 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22 กฎระเบียบ เช่นเดียวกับช่องโหว่มาตรฐานจะไม่ได้รับอนุญาต บิวด์อินที่สร้างหมายเลขเฉพาะหรือคอมโพสิตไม่ได้รับอนุญาต ไม่อนุญาตให้ใช้ตัวบิวด์ที่เกี่ยวข้องกับหมายเลขเฉพาะหรือคอมโพสิต
2
ปรับรายการให้เรียบ
คุณควรจะเขียนโปรแกรมหรือฟังก์ชั่นซึ่งจะเป็นจำนวนเต็มไม่เป็นลบkและรายการจำนวนเต็มเรียงเป็นอินพุตและเอาต์พุตหรือผลตอบแทนที่เป็นรายการที่เรียบLM Mถูกสร้างขึ้นจากรายการจากน้อยไปมากLโดยการใส่kองค์ประกอบจำนวนเต็มส่วนใหญ่ในขณะที่เก็บรายการเรียงลำดับ จำนวนเต็มที่แทรกควรเลือกในลักษณะที่ความแตกต่างไปข้างหน้าสูงสุดของMจะมีขนาดเล็กที่สุด เราจะเรียกค่านี้ว่า "ความเรียบ" ที่เล็กที่สุด ความแตกต่างไปข้างหน้าของรายการ-1 3 8 11 15ที่มีและความแตกต่างไปข้างหน้าสูงสุดคือ4 5 3 45 ด้วย2การแทรกความเรียบเนียนของ2 10 15มี4และการส่งออกที่เป็นไปได้มีความแตกต่างไปข้างหน้า2 6 10 11 154 4 1 4 อินพุต kจำนวนเต็มไม่เป็นลบ รายการจำนวนเต็มน้อยไปหามากที่Lมีองค์ประกอบอย่างน้อย 2 รายการ เอาท์พุต Mรายการจำนวนเต็มจากน้อยไปมาก หากมีคำตอบที่ถูกต้องหลายคำให้ส่งออกหนึ่งในนั้น (ข้อใดข้อหนึ่งเพียงพอ) โซลูชันของคุณต้องแก้ไขกรณีทดสอบตัวอย่างใด ๆ ในเวลาไม่กี่นาทีบนคอมพิวเตอร์ของฉัน (ฉันจะทดสอบเฉพาะกรณีที่ปิดฉันมีพีซีต่ำกว่าค่าเฉลี่ย) ตัวอย่าง อินพุต ( k, L) => เอาต์พุตที่เป็นไปได้และความแตกต่างไปข้างหน้าสูงสุด (ซึ่งไม่ได้เป็นส่วนหนึ่งของเอาต์พุต) ในวงเล็บ 0, 10 20 => …
9
Pair-golfing twin primes และลำดับ Collatz
นี้เป็นชนิดใหม่ของความท้าทายแรงบันดาลใจจากการกู้คืนรหัสที่มากลายพันธุ์ปัญหา คุณควรเขียนสองโปรแกรมหรือฟังก์ชั่นทั้งสองในภาษาเดียวกัน อันแรกควรแก้ไข Task # 1 และอันที่สองควรแก้ Task # 2 คะแนนของคุณจะเป็นผลรวมของโปรแกรมที่ยาวขึ้นและระยะทางของ Levenshteinระหว่างซอร์สโค้ดโปรแกรมทั้งสอง คะแนนที่ต่ำกว่าดีกว่าดังนั้นคุณควรพยายามทำให้ทั้งสองโซลูชันคล้ายกันในขณะที่รักษาความยาวของโปรแกรมไว้สั้น ๆ ภารกิจ # 1 คุณได้รับจำนวนเต็มบวกNและคุณควรส่งออกลำดับ CollatzของNคั่นด้วยช่องว่างหรือขึ้นบรรทัดใหม่ อนุญาตให้ใช้ตัวคั่นต่อท้าย องค์ประกอบแรกของลำดับ Collatz Nคือ ส่วนที่เหลือขององค์ประกอบที่จะถูกสร้างขึ้นอยู่กับทายาทของพวกเขาฉัน- 1 :ai−1ai−1a_{i-1} ai={ai−123ai−1+1 if ai−1 is even if ai−1 is oddai={ai−12 if ai−1 is even3ai−1+1 if ai−1 is odd a_i = \begin{cases} \frac{a_{i-1}}{2} & \text{ if …
22
สร้างลำดับStöhr
ฉันกำลังเรียนรู้ทับทิมและเขียนรหัสที่ไม่น่าสนใจครั้งแรกของฉันเพื่อแก้ปัญหานี้ ความท้าทายคือการสร้างองค์ประกอบแรกnของลำดับStöhr , Sซึ่งกำหนดไว้ดังนี้ S [0] = 1 S [n] เป็นจำนวนที่น้อยที่สุดที่ไม่สามารถแสดงเป็นผลรวมขององค์ประกอบก่อนหน้านี้สองที่แตกต่างกันในลำดับ ดังนั้นลำดับเริ่มต้นด้วย 1, 2, 4, 7 และ 10 องค์ประกอบถัดไปคือ 13 เพราะ 11 (= 1 + 10) และ 12 (= 2 + 10) เป็นผลรวมขององค์ประกอบก่อนหน้า แต่ 13 ไม่ใช่ ฉันกำลังมองหารหัสที่สั้นที่สุด ใน Ruby ของฉันเองมีความยาว 108 ตัวอักษร แต่บางทีฉันอาจจะรอดูว่าคนอื่น ๆ คิดอะไรก่อนที่จะโพสต์มัน
11
ทำลำดับหนึ่ง
ลำดับของจำนวนเต็มเป็นหนึ่งในลำดับถ้าความแตกต่างระหว่างสองหมายเลขติดต่อกันในลำดับนี้คือ -1 หรือ 1 และองค์ประกอบแรกคือ 0 แม่นยำยิ่งขึ้น: a1, a2, ... , a เป็นลำดับเดียวหาก: For any k (1 ≤ k < n): |a[k] - a[k+1]|=1, a[1]=0 อินพุต n - จำนวนขององค์ประกอบในลำดับ s - ผลรวมขององค์ประกอบในลำดับ เอาท์พุต ความยาวชุดลำดับ / รายการ / อาร์เรย์ / ฯลฯ ความยาวnด้วยผลรวมขององค์ประกอบsถ้าเป็นไปได้ การตั้งค่าที่ว่าง / รายการ / อาร์เรย์ / ฯลฯ หากไม่สามารถทำได้ ตัวอย่าง …
1
วาดลำดับของRecamánด้วย ASCII
ลำดับของRecamán ( A005132 ) เป็นลำดับทางคณิตศาสตร์ที่กำหนดดังนี้: A(n)=⎧⎩⎨0A(n−1)−nA (n−1)+nif n=0ถ้า A(n-1)−n is positive and not already in the sequenceotherwiseA(n)={0if n=0A(n-1)-nถ้า A(n-1)-n เป็นบวกและไม่ได้อยู่ในลำดับA(n-1)+nมิฉะนั้นA(n) = \begin{cases}0 & \textrm{if } n = 0 \\ A(n-1) - n & \textrm{if } A(n-1) - n \textrm{ is positive and not already in the sequence} \\ % Seems …
5
ย้อนกลับรหัสของคุณย้อนกลับ OEIS
งานที่นี่คือการเขียนโปรแกรมที่ใช้จำนวนธรรมชาติ, , และสร้างคำที่ของลำดับ OEIS ลำดับนั้นควรมีตัวระบุในรูปแบบตามด้วยตัวเลข 6 ตัว ตอนนี้เมื่อคุณนำซอร์สโค้ดของคุณและกลับลำดับของไบต์เพื่อสร้างโปรแกรมใหม่โปรแกรมนั้นควรใช้ลำดับ OEIS ด้วย ลำดับใหม่ควรถูกระบุด้วยตัวเลข 6 ตัวเหมือนกันเป็นครั้งสุดท้าย แต่เรียงกลับกัน (รวมถึงศูนย์นำหน้า)nnnnnnAA ทีนี้เพื่อป้องกันไม่ให้สิ่งเล็ก ๆ น้อย ๆ ทั้งเลขตัว OEIS และโปรแกรมของคุณไม่สามารถเป็น palindromes นั่นคือลำดับและโปรแกรมควรแตกต่างกัน คุณไม่สามารถเลือกลำดับที่ไม่มีการย้อนกลับหรือว่างเปล่า สำหรับแต่ละลำดับของคุณคุณอาจเลือกที่จะใช้การจัดทำดัชนี 0 หรือ 1 พวกเขาไม่จำเป็นต้องใช้การจัดทำดัชนีเดียวกัน เนื่องจากลำดับของ OEIS บางตัวมีโดเมนที่ จำกัด คุณจึงต้องส่งออกเฉพาะหมายเลขที่ถูกต้องสำหรับโดเมนของลำดับนั้น พฤติกรรมที่ต้องการของคุณนั้นไม่ได้กำหนดนอกโดเมน (คุณสามารถส่งออก0, ขัดข้อง, สั่งพิซซ่า ฯลฯ ) นี่คือcode-golfดังนั้นคำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์น้อยกว่าจะดีกว่า
21
กลุ่มภาษา OEIS
นี่เป็นความท้าทายคำตอบที่เกี่ยวข้องกับ OEIS โอ้ข้ออ้างสำหรับเรื่องนี้ก็เพราะ บริษัท ต้องการโปรแกรมหนึ่งเพื่อพิมพ์ลำดับ OEIS ของพวกเขาแย่มากจริง ๆ และพวกเขามีทุกภาษา รูปแบบคำตอบผูกมัดทำงานในวิธีต่อไปนี้: บางคนโพสต์คำตอบแรกซึ่งการแก้ปัญหาเพิ่มเติมทั้งหมดเกิดขึ้น คำตอบนี้เป็นโปรแกรมที่ให้หมายเลข N ป้อนตัวเลข Nth ในลำดับ OEIS ของดัชนีใด ๆ ที่พวกเขาเลือก (เราจะเรียกมันว่าลำดับ 1) ในภาษาใดก็ตามที่พวกเขาเลือก (ภาษา 1) บางคนเข้ามาและเลือกลำดับของตนเอง (ซึ่งจะต้องแตกต่างจากก่อนหน้านี้และจากลำดับก่อนหน้าทั้งหมด) พวกเขาสร้างโปรแกรมในภาษาอื่น (ซึ่งจะต้องแตกต่างจากภาษาก่อนหน้านี้ทั้งหมด) ซึ่งกำหนดหมายเลข N ในภาษา 1 เอาท์พุทหมายเลขลำดับที่ Nth 1 และให้หมายเลขเป็นภาษา 2 ส่งลำดับหมายเลขลำดับที่ N 2 กระบวนการนี้จะดำเนินต่อไปไม่สิ้นสุด คำที่ n ของลำดับคือคำที่มา n ครั้งหลังจากคำสั่งแรกทำงานจากรายการแรก ที่นี่เราใช้การจัดทำดัชนี 0 และ …
2
ล่ามสำหรับทฤษฎีจำนวนโมดูโล n
ประโยคของทฤษฎีจำนวน (สำหรับวัตถุประสงค์ของเรา) เป็นลำดับของสัญลักษณ์ต่อไปนี้: 0และ'(ตัวตายตัวแทน) - ตัวตายตัวแทนหมายถึง+1ดังนั้น0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(เพิ่มเติม) และ*(การคูณ) = (เท่ากับ) (และ)(วงเล็บ) ตัวดำเนินการเชิงตรรกะnand( a nand bคือnot (a and b)) forall (ปริมาณสากล) v0, v1, v2ฯลฯ (ตัวแปร) นี่คือตัวอย่างของประโยค: forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) นี่not …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.