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

เรื่อง: ลูซี่ถามจอร์จว่าหมายเลขนำโชคของเขาคืออะไร หลังจากใคร่ครวญจอร์จตอบว่าเขามีเลขนำโชคหลายตัว หลังจากเกิดความสับสนnเล็กน้อยลูซี่ถามจอร์จว่าหมายเลขนำโชคแรกของเขาคืออะไร จอร์จจึงขอให้คุณเพื่อนของเขาเขียนโปรแกรมเพื่อทำงานให้เขา ความท้าทาย: คุณจะเขียนโปรแกรม / ฟังก์ชั่นที่จะได้รับจากการโต้แย้งอินพุต / nฟังก์ชั่นมาตรฐานสตริงหรือจำนวนเต็ม โปรแกรม / ฟังก์ชั่นจะส่งกลับ / ส่งออกn Lucky Numbersแรก หมายเลขนำโชคถูกกำหนดผ่านตะแกรงดังนี้ เริ่มต้นด้วยจำนวนเต็มบวก: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, ... ตอนนี้ลบทุกหมายเลขที่สอง: 1, 3, …

22 code-golf  number  number-theory  sequence 

ความท้าทายของรหัสนี้จะให้คุณคำนวณจำนวนวิธีที่จะไปถึงเริ่มจากโดยใช้แผนที่ในรูปแบบ (ด้วยเป็นจำนวนเต็มไม่เป็นลบ) และทำตามขั้นตอนจำนวนน้อยที่สุดnnn222x ↦ x + xJx↦x+xjx \mapsto x + x^jJjj (หมายเหตุนี่เกี่ยวข้องกับลำดับ OEIS A307092 ) ตัวอย่าง ตัวอย่างเช่นเพราะจำเป็นต้องใช้แผนที่สามแผนที่และมีลำดับที่แตกต่างกันสองแผนที่ในสามแผนที่ซึ่งจะส่งถึง :ฉ( 13 ) = 2f(13)=2f(13) = 2222131313 x ↦ x + x0x ↦ x + x2x ↦ x + x0หรือx ↦ x + x2x ↦ x + x1x ↦ x + x0x↦x+x0x↦x+x2x↦x+x0orx↦x+x2x↦x+x1x↦x+x0\begin{array}{c} x …

21 code-golf  sequence  combinatorics 

ได้รับการป้อนข้อมูลnเขียนโปรแกรมหรือฟังก์ชั่นที่เอาท์พุท / ผลตอบแทนรวมของผลรวมของดิจิตอลnสำหรับทุกฐาน n1 n + ∑b = 2nΣi = 0∞⌊ nขผม⌋ modbn+Σb=2nΣผม=0∞⌊nขผม⌋พอควรขn + \sum_{b=2}^n \sum_{i=0}^\infty \left\lfloor \frac{n}{b^i} \right\rfloor \bmod b ตัวอย่าง: n = 5 สร้างช่วง[1...n]:[1,2,3,4,5] สำหรับแต่ละองค์ประกอบxรับอาร์เรย์ของxตัวเลขฐานn: [[1,1,1,1,1],[1,0,1],[1,2],[1,1],[1,0]] bijective base- 1ของ5 คือ[1,1,1,1,1] base- 2(ไบนารี) ของ5 คือ[1,0,1] ฐาน3ของ5 คือ[1,2] ฐาน4ของ5 คือ[1,1] ฐาน5ของ5 คือ[1,0] รวมตัวเลข: 13 กรณีทดสอบ: 1 1 2 3 3 …

21 code-golf  math  sequence  integer  base-conversion 

ภารกิจของคุณคือการสร้างอัลกอริทึม (โปรแกรมหรือฟังก์ชั่น) ที่สามารถเพิ่มประสิทธิภาพการบรรจุผลไม้จากสายพานลำเลียงลงในถุงเพื่อส่งไปยังผู้ค้าปลีกเพื่อปรับให้เหมาะสมกับจำนวนถุงมากที่สุด กระเป๋าแต่ละใบจะต้องมีน้ำหนักอย่างน้อยจำนวนหนึ่ง แต่ส่วนเกินใด ๆ จะสูญเสียกำไรเนื่องจากน้ำหนักนั้นสามารถใช้เพื่อเติมถุงอื่นได้ เครื่องบรรจุถุงของคุณมีnผลไม้ที่มองจากคิวเสมอและอาจเลือกที่จะเพิ่มnผลไม้ใด ๆ เหล่านี้ลงในถุง (ถุงเดียว) ที่กำลังดำเนินการ ไม่สามารถดูเกินnองค์ประกอบแรกในคิว โปรแกรมรู้เสมอว่ามีน้ำหนักอยู่ในกระเป๋าเท่าไหร่ อีกวิธีในการมองเห็นสิ่งนี้คือการมีสายพานลำเลียงที่มีพื้นที่รับน้ำหนักขนาดใหญ่nในตอนท้ายจากจุดที่ผลไม้ต้องถูกนำไปก่อนที่ผลไม้ใหม่จะมาถึง ผลไม้ที่เหลือและถุงที่ไม่เต็มในตอนท้ายจะถูกทิ้ง ปัจจัยการผลิต รายการ / อาร์เรย์ของน้ำหนักผลไม้ในคิว (จำนวนเต็มบวก) น้ำหนักรวมขั้นต่ำสำหรับถุง (จำนวนเต็มบวก) Lookahead n(จำนวนเต็มบวก) เอาท์พุต อัลกอริทึมของคุณควรกลับไปหาน้ำหนักของผลไม้ในถุงด้วยวิธีใดก็ตามที่สะดวกสำหรับคุณและภาษาของคุณไม่ว่าจะเป็น stdin หรือค่าตอบแทนหรืออย่างอื่น คุณควรจะสามารถรันโปรแกรมและคำนวณคะแนนในหนึ่งนาทีบนคอมพิวเตอร์ของคุณ ตัวอย่าง Total weight 1000, lookahead of 3 and fruit queue: [171,163,172,196,156,175,162,176,155,182,189,142,161,160,152,162,174,172,191,185] One possible output (indented to show how the lookahead …

21 number  code-challenge  sequence  optimization 

นี่คือ 100 หมายเลขแรกของลำดับง่าย ๆ : 0,1,0,2,1,4,3,7,6,11,10,16,15,22,21,29,28,37,36,46,45,56,55,67,66,79,78,92,91,106,105,121,120,137,136,154,153,172,171,191,190,211,210,232,231,254,253,277,276,301,300,326,325,352,351,379,378,407,406,436,435,466,465,497,496,529,528,562,561,596,595,631,630,667,666,704,703,742,741,781,780,821,820,862,861,904,903,947,946,991,990,1036,1035,1082,1081,1129,1128,1177,1176,1226 ลำดับนี้ทำงานอย่างไร n: 0 1 2 3 4 5 6 7 8 9 10 11 12 0, 1-1=0, 2-1=1, 4-1=3, 7-1=6, 11-1=10, 16-1=15, 0+1=1, 0+2=2, 1+3=4, 3+4=7, 6+5=11, 10+6=16, 15+7=22 a(0) = 0 สำหรับทุกคี่n(ดัชนี 0) มันa(n-1) + X(ที่ไหนX=1และเพิ่มขึ้น 1 ทุกครั้งที่เข้าถึง) สำหรับทุกๆเลขคู่n(ดัชนี 0)a(n-1) - 1 ท้าทาย: …

21 code-golf  number  sequence  integer 

เรื่องราว ดังนั้นฉันจึงมีหนังสือเล่มหนึ่งที่ฉันต้องการแยกออกจากโต๊ะโดยไม่มีอะไรเลยนอกจากหนังสือเล่มอื่น ฉันต้องการทราบว่าฉันต้องใช้หนังสือกี่เล่มเพื่อให้บรรลุสิ่งนี้ด้วยความยาวหนังสือnnn นี่คือการสร้างภาพข้อมูลที่เพื่อนของฉันที่ Wolfram ดึงมาให้ฉัน: ข้อมูลเพิ่มเติมเกี่ยวกับหัวข้อในวุลแฟรมและวิกิพีเดีย ท้าทาย ได้รับการป้อนข้อมูลจำนวนเต็ม , เอาท์พุทว่าหนังสือหลายเล่มที่จำเป็นสำหรับหนังสือด้านบนจะเป็นระยะเวลาในหนังสือเล่มนี้ออกไปจากตารางในแนวนอน หรือ ค้นหาค่าจำนวนเต็มน้อยที่สุดของสำหรับอินพุตในความไม่เท่าเทียมกันดังต่อไปนี้ n m n m ∑ i = 1 1nnnnnn ม.ม.mnnnΣi = 1ม.12 ฉัน≥ nΣผม=1ม.12ผม≥n\sum_{i=1}^{m}\frac{1}{2i} \geq n แก้ไข:สำหรับเศษส่วนใช้อย่างน้อยหนึ่งจุดลอยตัวที่มีความแม่นยำเดียวของ IEEE ขอโทษที่แก้ไขความท้าทายหลังจากโพสต์ ( OEIS A014537 ) กรณีทดสอบ 1 4 2 31 3 227 5 12367 10 272400600

21 code-golf  math  number  sequence  rational-numbers 

ฟังก์ชั่นครึ่งชี้แจงเป็นหนึ่งซึ่งเมื่อประกอบกับตัวเองให้ฟังก์ชั่นการชี้แจง ตัวอย่างเช่นถ้าf(f(x)) = 2^xไปแล้วfจะเป็นฟังก์ชั่นครึ่งชี้แจง ในความท้าทายนี้คุณจะคำนวณฟังก์ชันเลขชี้กำลังแบบครึ่งหนึ่ง โดยเฉพาะคุณจะคำนวณฟังก์ชันจากจำนวนเต็มไม่เป็นลบถึงจำนวนเต็มที่ไม่ใช่ลบด้วยคุณสมบัติต่อไปนี้: เพิ่มขึ้นอย่างน่าเบื่อ: ถ้าx < yเช่นนั้นf(x) < f(y) อย่างน้อยครึ่งชี้แจง: สำหรับทุกคนx,f(f(x)) >= 2^x เล็กที่สุดในพจนานุกรม: ในบรรดาฟังก์ชั่นทั้งหมดที่มีคุณสมบัติด้านบนให้ส่งเอาท์พุตที่ย่อเล็กสุดf(0)ซึ่งให้ตัวเลือกนั้นย่อเล็กสุดf(1)จากนั้นf(2)จึงเป็นต้น ค่าเริ่มต้นของฟังก์ชันนี้สำหรับอินพุต0, 1, 2, ...คือ: [1, 2, 3, 4, 8, 9, 10, 11, 16, 32, 64, 128, 129, 130, 131, 132, 256, 257, ...] คุณสามารถส่งออกฟังก์ชั่นนี้ผ่านวิธีการใด ๆ ต่อไปนี้ไม่ว่าจะเป็นฟังก์ชั่นหรือเป็นโปรแกรมเต็มรูปแบบ: ใช้เป็นอินพุทเอาท์พุทxf(x) ใช้xเป็นอินพุทเอาท์พุทแรกค่าxf fการส่งออกทั้งหมดของอนันต์ หากคุณต้องการที่จะใช้xและเอาท์พุทf(x), xต้องเป็นศูนย์การจัดทำดัชนี การดำเนินการอ้างอิง …

21 code-golf  math  sequence  function 

กำหนดจำนวนเต็มบวกระดับการซ้อนnและสตริงsของตัวอักขระ ASCII ( เพื่อ~ออกโปรแกรมซึ่งเมื่อทำงานในภาษาเดียวกัน outputs โปรแกรมที่เอาท์พุทโปรแกรมที่... sที่เอาท์พุทสตริง รวมnโปรแกรมควรจะสร้างขึ้นซึ่งทั้งหมดควรจะทำงานในภาษาเดียวกันกับคำตอบของคุณ หมายเหตุ: คุณสามารถส่งออกโปรแกรมหรือฟังก์ชั่น - สิ่งที่คุณได้รับอนุญาตโดยค่าเริ่มต้นเป็นการส่ง คุณสามารถป้อนsด้วยอักขระที่หลบหนีวิธีที่โปรแกรมหรือฟังก์ชั่นในภาษาของคุณมักจะใส่สตริง ตัวอย่าง ตัวอย่างเช่นที่กำหนดn=1และs="recursion"โปรแกรม Python 2 อาจส่งออก: print "recursion" การรันสิ่งนี้จะได้ผลลัพธ์: recursion ได้รับn=2และ s = "PPCG" โปรแกรม Python 2 อาจส่งออก: print "print \"PPCG\" " การรันเอาต์พุตนี้: print "PPCG" การรันเอาต์พุตนี้: PPCG ที่เกี่ยวข้อง (+ ชื่อเรื่องแรงบันดาลใจ): อีกหนึ่ง LUL และฉันไม่อยู่ ที่เกี่ยวข้องด้วย (ใน sandbox - ตอนนี้ถูกลบ …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

ได้รับจำนวนเต็มn> 2พิมพ์หรือกลับมีขนาดเล็กที่สุดจำนวนเต็มไม่เป็นลบkดังกล่าวว่าA (n, k) = 9ที่A (n, k)จะถูกกำหนดโดย: a (n, 0) = n a (n, k + 1) = a (n, k) / 2 + 1ถ้า a (n, k)เป็นเลขคู่ ผลรวมของตัวเลขของa (n, k) ² (ในฐาน 10) ถ้า(n, k)เป็นเลขคี่ ตัวอย่าง สำหรับn = 5ผลลัพธ์ที่คาดหวังคือk = 4 : a(5, 0) = 5 a(5, 1) …

21 code-golf  sequence 

ลองกำหนดลำดับของจำนวนเต็มบวก เราจะกำหนดลำดับของเลขคู่ให้เป็นสองเท่าของคำก่อนหน้านี้ ดัชนีคี่ของลำดับจะเป็นจำนวนเต็มบวกที่เล็กที่สุดที่ยังไม่ปรากฏในลำดับ นี่เป็นคำศัพท์คู่แรก 1,2,3,6,4,8,5,10,7,14,9,18,11,22,12,24,13,26,15,30 คุณสามารถคิดว่านี่เป็นรายการของคู่ที่ต่อกัน(n, 2n)โดยที่nเป็นจำนวนเต็มบวกที่น้อยที่สุดที่ยังไม่ได้ใช้ งาน รับตัวเลขnเป็นอินพุตคำนวณคำศัพท์ที่nในลำดับนี้ นี่คือcode-golfดังนั้นคุณควรตั้งเป้าหมายที่จะลดขนาดซอร์สโค้ดของคุณตามที่วัดเป็นไบต์ OEIS A036552

21 code-golf  sequence 

ท้าทาย รับจำนวนเต็มบวกคืนผลคูณของตัวหารรวมถึงตัวมันเอง นี่คือA007955 ลำดับใน OEIS กรณีทดสอบ 1: 1 2: 2 3: 3 4: 8 5: 5 6: 36 7: 7 8: 64 9: 27 10: 100 12: 1728 14: 196 24: 331776 25: 125 28: 21952 30: 810000 เกณฑ์การให้คะแนน นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในแต่ละภาษาจะชนะ!

21 code-golf  number  sequence  number-theory  division 

ท้าทาย คุณจะได้รับการป้อนข้อมูลสตริงทุกคำ"Lemon"จะพบว่ามันควรจะเปลี่ยนไป"Lemonade" แต่a , dและeจะต้องยืมมาจากที่อื่นในประโยค ตัวอย่าง อินพุตตัวอย่าง: ฉันพบมะนาวเมื่อตอนเป็นเด็ก ตัวอย่างผลลัพธ์: ฉันทำน้ำมะนาวเมื่อฉันยังเด็ก The Lemonadeสร้างขึ้นโดยการขโมยตัวอักษรยกต่อไปนี้จากต้นฉบับ ฉัน Foun dน้ำมะนาว WH E n ผมเป็นเด็ก นี่เป็นเพียงตัวอย่างหนึ่งที่เป็นไปได้คือ "e", "d" และ "a" ซึ่งอาจถูกนำมาจากที่ใดก็ได้ ( ยกเว้นจากคำว่าlemonแน่นอน ) ความคิดเห็น •หากมีไม่เพียงพอe, aหรือds คุณส่งออกสิ่งที่สามารถทำด้วยตัวอักษรจะต้องได้รับ ตัวอย่างเช่นการป้อนข้อมูลbdblemonจะส่งออกbblemond • lemonข้อความอาจไม่ได้เป็นแบบสแตนด์อโลน (เว้นวรรคในแต่ละด้าน) ตัวอย่างเช่นคุณอาจมีคำlemonsบางคำในอินพุตและเอาต์พุตควรเป็นlemonades •อินพุตอาจมีจำนวนlemons ใด ๆแม้แต่ 0 lemonวินาที (ซึ่งในกรณีนี้เอาต์พุตจะเหมือนกับอินพุต) •คุณสามารถทำน้ำมะนาวของคุณด้วยตัวอักษรตัวพิมพ์ใหญ่และตัวพิมพ์เล็กตัวอย่างเช่นleMonอาจกลายเป็นleMonadeและการadeยืมสามารถเป็นกรณีใด ๆ (ดังนั้นมันอาจจะกลายเป็นleMonADe) กรณีของจดหมายที่คุณยืมต้องอยู่ในสภาพเดิมเมื่อคุณยืม (ตัวอย่างอินพุต -> เอาต์พุตhe …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

OEIS มีการเปลี่ยนแปลง (A111439) ในลำดับ Golomb ของ เช่นเดียวกับในลำดับของ Golomb A(n)อธิบายความถี่ที่nปรากฏในลำดับ แต่นอกจากนี้ตัวเลขสองตัวที่ต่อกันอาจไม่เหมือนกัน ในขณะที่สร้างลำดับนั้นA(n)จะถูกเลือกให้เป็นจำนวนเต็มบวกที่เล็กที่สุดที่ไม่ละเมิดคุณสมบัติทั้งสองนี้ เนื่องจากตัวเลขที่เหมือนกันไม่ได้รับอนุญาตติดต่อจึงทำให้ชุดโยกเยกขึ้นและลงเล็กน้อยเมื่อโตขึ้น นี่คือ 100 คำแรก: 1, 2, 3, 2, 3, 4, 3, 4, 5, 6, 5, 6, 5, 6, 7, 6, 7, 8, 7, 8, 9, 8, 9, 8, 9, 10, 9, 10, 9, 10, 11, 10, 11, 10, 11, …

21 code-golf  number  sequence 

The Baum-Sweet Sequence (A086747 ที่มีการบิด) รับจำนวนเต็มบวกnและพิมพ์จำนวนเต็มตั้งแต่ 1 ถึง n ซึ่งลำดับ Baum-Sweet คืนค่าเป็นจริง ลำดับ Baum-Sweet ควรคืนค่าเท็จถ้าการแสดงเลขฐานสองของเลขนั้นมีเลขศูนย์เลขคี่ต่อเนื่องที่ใดก็ได้ในจำนวนนั้นและความจริงเป็นอย่างอื่น สำหรับข้อมูลเพิ่มเติมคลิกที่ลิงค์ นี่เป็นตัวอย่างสองตัวอย่าง: 1 -> 1 -> Truthy 2 -> 10 -> Falsy 3 -> 11 -> Truthy 4 -> 100 -> Truthy (Even run of zeros) นี่คือตัวอย่างที่ได้รับ n=32 ขั้นตอนที่ 1: ลำดับ Baum-Sweet มองเห็นได้ n=32 1 …

21 code-golf  sequence  base-conversion  binary 

ฉันได้รับความท้าทายนี้จากรหัสและฉันอยากรู้เกี่ยวกับการแก้ปัญหาที่ดีกว่าของฉัน: กำหนดความกว้างผ่านอินพุตมาตรฐานให้วาดสี่เหลี่ยมกลวงของ '#' ในความกว้างและความยาวที่กำหนด ตัวอย่าง: 5 ผลลัพธ์ใน ##### # # # # # # ##### ฉันใช้หลามเพื่อแก้ปัญหานี้ดังนั้นฉันจึงสนใจในรหัสหลามอื่น ๆ โดยเฉพาะ แต่โปรดโพสต์โซลูชันของคุณในภาษาที่คุณต้องการ

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze