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

บิตลอยจากLSBไปยังMSBย้ายหนึ่งตำแหน่งในแต่ละครั้งจนกว่าจะลอยไปที่ด้านบนของคอนเทนเนอร์: 0000 0001 0010 0100 1000 เมื่อหนึ่งบิตลอยไปด้านบนอีกบิตเริ่มต้นการเดินทางและจะหยุดเมื่อพบบิตอื่น: 1001 1010 1100 สิ่งนี้จะเกิดขึ้นจนกว่าคอนเทนเนอร์จะเต็มไปด้วยบิต: 1101 1110 1111 ท้าทาย กำหนดตัวเลขจำนวนเต็มเอาท์พุท " ลำดับบิตลอย " สำหรับคอนเทนเนอร์ที่มีจำนวนบิตนั้น แต่ละคำของลำดับสามารถแยกโดยตัวคั่นที่คุณเลือก แก้ไข : ลำดับจะต้องแสดงเป็นตัวเลขทศนิยมจำนวนเต็มเริ่มต้นโดย Therm 0แรก: ขนาดคอนเทนเนอร์ควรมากกว่าศูนย์และขึ้นอยู่กับจำนวนบิตของจำนวนเต็มที่ใหญ่ที่สุดที่ถูกแทนที่ด้วยภาษาที่คุณเลือก คุณสามารถสันนิษฐานได้ว่าอินพุตนั้นตรงกับข้อกำหนดนี้เสมอ ตัวอย่าง จำเป็นต้องมีลำดับตัวเลขเท่านั้นการแสดงไบนารีจะแสดงเป็นตัวอย่าง: สำหรับ1 :0 1 0 -> 0 1 -> 1 สำหรับ3 :0 1 2 4 5 6 7 000 -> 0 …

22 code-golf  sequence 

ให้รายการของจำนวนเต็มบวกหาจำนวนของสามเหลี่ยมที่เราสามารถสร้างขึ้นเพื่อให้ความยาวด้านของพวกมันถูกแสดงด้วยสามรายการที่แตกต่างของรายการอินพุต (แรงบันดาลใจมาจากCR ) รายละเอียด สามเหลี่ยมสามารถเกิดขึ้นถ้าทุกพีชคณิตในสามของความยาวด้านตอบสนองความเข้มงวดความไม่เท่าเทียมกันสามเหลี่ยม(ซึ่งหมายถึง ,และต้องถือไว้ทั้งหมด)a , b , ca,b,ca,b,c+ B > C+ B > Ca+b>c.a + b > c.a + b > ca+b>ca+b > ca + c > ba+c>ba+c>bb + c > ab+c>ab+c>a ความยาวทั้งสามด้านต้องปรากฏในตำแหน่งที่แตกต่างกันในรายการ แต่ไม่จำเป็นต้องแยกกันเป็นสองเท่าa , b , ca,b,คa,b,c ลำดับของตัวเลขสามตัวในรายการอินพุตไม่สำคัญ หากเราพิจารณารายการaและตัวเลขสามตัวa[i], a[j], a[k](ซึ่งi,j,kแตกต่างกันตามลำดับคู่) ดังนั้น(a[i],a[j],a[k]), (a[i],a[k],a[j]), (a[j], a[i], a[k])ทั้งหมดจะถือว่าเป็นรูปสามเหลี่ยมเดียวกัน รายการอินพุตสามารถสันนิษฐานว่ามีอย่างน้อย …

22 code-golf  sequence  array-manipulation  integer  geometry 

รับค่าอินพุทจำนวนเต็มn > 1ส่งออกรูปแปดเหลี่ยม ASCII-art ที่มีความยาวด้านข้างประกอบด้วยnอักขระ ดูตัวอย่างด้านล่าง: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

(หมายเหตุ: นี่คือคำถามรหัสกอล์ฟครั้งแรกของฉัน แต่เท่าที่ฉันสามารถบอกได้ไม่มีใครทำอย่างนี้ดังนั้นฉันควรจะดี) งานของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นที่ใช้ในสตริงsและจำนวนเต็มnและส่งคืนหรือส่งออกข้อความที่ห่อเป็นหลายบรรทัด แต่ละคำต้องอยู่ในบรรทัดทั้งหมด กล่าวคือไม่มีคำแยกกลาง แต่ละบรรทัดต้องมีความยาวไม่เกินnอักขระและคุณต้องใส่คำให้มากที่สุดเท่าที่จะทำได้ในแต่ละบรรทัด ตัวอย่าง: s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

การวนรอบกำลังไฟน้อยที่สุดของตัวเลขถูกกำหนดดังนี้:nnn MPI(n):=nmin(digits(n))MPI(n)=nนาที(ตัวเลข(n))\text{MPI}(n):=n^{\text{min}(\text{digits}(n))} นั่นคือยกบาทต่ำสุดในnยกตัวอย่างเช่นและ\nnnnnnMPI(32)=322=1024MPI(32)=322=1024\text{MPI}(32)=32^2=1024MPI(1234)=12341=1234MPI(1234)=12341=1234\text{MPI}(1234)=1234^1=1234 รากพลังงานน้อยที่สุดของจำนวนถูกกำหนดให้เป็นหมายเลขที่ได้รับจากการใช้ซ้ำ ๆจนกว่าจะมีการจุดคงที่จะพบ นี่คือตารางรากพลังงานที่น้อยที่สุดของตัวเลขระหว่าง 1 ถึง 25:nnnMPIMPI\text{MPI} n MPR(n) -------------------------- 1 1 2 1 3 531441 4 1 5 3125 6 4738381338321616896 7 1 8 16777216 9 1 10 1 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 …

22 code-golf  number  sequence 

อินพุต ไม่ว่างเปล่าสตริงสับประกอบด้วยอักขระ ASCII ในช่วง ][ 32..126 ][32..126][32..126] เอาท์พุต เอาต์พุตได้มาจากการใช้การหมุนต่อเนื่องกับสตริงอินพุต สำหรับแต่ละตัวอักษร ( [a-zA-Z]) ในสตริงอินพุตให้เปลี่ยนจากซ้ายไปขวา: ถ้าตัวอักษรเป็นตัวพิมพ์ใหญ่หมุนตัวอักษรทั้งหมดก่อนโดยตำแหน่งเดียวไปทางซ้าย หากตัวอักษรเป็นตัวพิมพ์เล็กให้หมุนตัวอักษรทั้งหมดก่อนโดยตำแหน่งเดียวไปทางขวา ตัวอย่าง อินพุต: "Cb-Ad" อักษรตัวแรกคือ " C " เราควรหมุนไปทางซ้าย แต่ไม่มีตัวละครอยู่ก่อนหน้านี้ " C " ดังนั้นจึงไม่มีอะไรจะหมุน ตัวอักษรถัดไปคือ " b " เราหมุน " C " ไปทางขวา เนื่องจากเป็นอักขระตัวเดียวจึงไม่เปลี่ยนแปลง อักขระ " - " ไม่เรียกใช้การหมุนใด ๆ เนื่องจากไม่ใช่ตัวอักษร ตัวอักษรถัดไปคือ " A " เราหมุน …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

แสดงตัวเลขจากหนึ่งถึงหนึ่งร้อย (ตามลำดับที่เพิ่มขึ้น) แต่หมายเลข 2 ไม่ควรปรากฏที่ใดก็ได้ตามลำดับ ตัวอย่างเช่นตัวเลขสอง ( 2) หรือยี่สิบสาม ( 23) ไม่ควรอยู่ในลำดับ นี่คือตัวอย่างเอาต์พุตโดยมีบรรทัดใหม่คั่นตัวเลข: 1 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 30 31 33 34 35 36 37 38 39 40 41 43 44 45 46 47 48 49 50 51 …

22 code-golf  sequence  kolmogorov-complexity 

นี่เป็นลำดับที่น่าสนใจที่ค้นพบโดย Paul Loomis นักคณิตศาสตร์จาก Bloomsburg University จากหน้าของเขาในลำดับนี้: กำหนด f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = xด้วยxจำนวนเต็มบวกใด ๆ ที่เขียนในฐาน 10 ดังนั้นเริ่มต้นด้วยf(0)=1คุณจะได้รับลำดับต่อไปนี้ 1, 2, 4, 8, 16, 22, 26, 38, 62, 74, 102, 104, ... จนถึงมาตรฐานดังนั้น คุณสมบัติที่น่าสนใจเข้ามาเมื่อคุณใช้จำนวนเต็มอื่น ๆเป็นจุดเริ่มต้นในที่สุดลำดับก็มาบรรจบกันเป็นจุดตามx=1ลำดับข้างต้น ตัวอย่างเช่นเริ่มต้นด้วยx=3อัตราผลตอบแทน 3, 6, 12, 14, 18, 26, …

22 code-golf  sequence  number-theory 

พื้นหลัง: ฉันโพสต์คำถามนี้เมื่อคืนที่แล้วและได้รับฟันเฟืองในความไม่ชัดเจน ฉันได้ปรึกษากับบุคลากรหลายคนเกี่ยวกับไม่เพียง แต่ถ้อยคำของปัญหา แต่ยังรวมถึงความซับซ้อนของมัน (ซึ่งไม่ใช่ O (1)) ปัญหาการเขียนโปรแกรมนี้เป็นความชั่วร้ายในคำถามสัมภาษณ์ของอเมซอน คำถาม: รับสตริงของจำนวนเต็ม concatenated สุ่ม [0, 250), 0 ถึง 250 เอกสิทธิ์มีหมายเลขหนึ่งหายไปในลำดับ งานของคุณคือการเขียนโปรแกรมที่จะคำนวณจำนวนที่หายไปนี้ ไม่มีตัวเลขที่ขาดหายไปอื่น ๆ ในลำดับนอกเหนือจากสิ่งนี้และนั่นคือสิ่งที่ทำให้ปัญหานี้ยากและอาจคำนวณได้ยาก การทำปัญหานี้ด้วยมือกับสตริงขนาดเล็กเช่นตัวอย่างที่ 1 และ 2 ด้านล่างนั้นง่ายมาก ในทางกลับกันการคำนวณตัวเลขที่ขาดหายไปในชุดข้อมูลที่มีขนาดใหญ่อย่างเหลือเชื่อซึ่งเกี่ยวข้องกับตัวเลขสามหลักหรือสี่หลักนั้นยากอย่างไม่น่าเชื่อ แนวคิดเบื้องหลังปัญหานี้คือการสร้างโปรแกรมที่จะทำขั้นตอนนี้ให้คุณ ข้อมูลสำคัญ: สิ่งหนึ่งที่ดูเหมือนจะค่อนข้างสับสนเมื่อฉันโพสต์ปัญหานี้เมื่อคืนคือ: จำนวนที่ขาดหายไปนั้นถูกกำหนดให้เป็น ตัวเลขที่ขาดหายไปคือตัวเลขที่อยู่ภายในช่วงที่ระบุข้างต้น ไม่จำเป็นต้องเป็นตัวเลข ในตัวอย่างที่ 3 คุณจะเห็นว่าจำนวนที่หายไปคือ 9 แม้ว่าจะปรากฏในลำดับ มี 3 สถานที่ที่ DIGIT 9 จะปรากฏในซีรีย์ [0, 30):“ 9”,“ 19” …

22 string  number  sequence  parsing  fastest-code 

ลองกำหนดตัวเลขที่มีอยู่ในตัวเองเป็นจำนวนเต็มบวกซึ่งตัวเลขจะปรากฏเป็นจำนวนความยาวเท่ากับตัวเองเท่านั้น ในคำอื่น ๆ ใด ๆ ทศนิยมหลักd (ไม่รวม0 ) เกิดขึ้นเฉพาะในการทำงานของความยาวตรงd งาน คุณสามารถเลือกหนึ่งในสามวิธีที่แสดงด้านล่าง: รับจำนวนเต็มnส่งออกตัวเลขที่มีอยู่ในตัวของn th (0 หรือ 1-indexed) รับจำนวนเต็มnส่งออกตัวเลขn ที่มีอยู่ในตัวแรก พิมพ์ลำดับไปเรื่อย ๆ ตัวอย่าง 133322เป็นตัวเลขที่อยู่ในตัวเองเพราะ3ปรากฏขึ้นในระยะสาม3 's, 1คือเดียวและ2เกิดขึ้นในการทำงานของทั้งสอง2 ' s ในทางกลับกัน35553355ไม่ใช่เพราะแม้ว่า5และ3เกิดขึ้นห้าและสามครั้งตามลำดับพวกเขาไม่ได้เรียกใช้ตัวเลขที่อยู่ติดกัน 44422ไม่ได้อยู่ในตัวเองเพราะ4เกิดขึ้นเพียงสามครั้ง 12222333ไม่ได้เป็นอย่างใดอย่างหนึ่งเพราะ2ปรากฏขึ้นในระยะสี่2 's และไม่สามารถจะถือว่าเป็นสองวิ่งแยกจากกันของทั้งสอง2 ' s ไม่น่าแปลกใจนี่คือOEIS A140057และคำศัพท์สองสามคำแรกคือ: 1, 22, 122, 221, 333, 1221, 1333, 3331, 4444, 13331, 14444, 22122, 22333, 33322, 44441, …

22 code-golf  math  sequence  integer 

คำนิยาม ลองเรียกลำดับเลขจำนวนเต็ม (อนันต์) ที่เป็นสากลถ้ามันมีลำดับเลขจำนวนเต็มทุกอันเป็นลำดับที่ต่อเนื่องกัน ในคำอื่น ๆ ลำดับจำนวนเต็ม(ก1เป็น2 , ... )เป็นสากลและถ้าหากในแต่ละลำดับจำนวนเต็ม จำกัด(ข1 , ... , ขn )มีการชดเชยkดังกล่าวว่า(กk + 1 ... เป็นk + n ) = (ข1 , ... , ขn ) ยกตัวอย่างเช่นลำดับของจำนวนเฉพาะที่เป็นค่าบวกนั้นไม่ได้อยู่ในกลุ่มเดียวกันด้วยเหตุผลดังต่อไปนี้ ไม่มีจำนวนเต็มลบ1หรือตัวเลขประกอบใด ๆ แม้ว่ามันจะมี3ก็ไม่ได้มี subsequence ที่ต่อเนื่องกัน(3, 3, 3) แม้ว่ามันจะมี2และ5ก็ไม่ได้มี subsequence ที่ต่อเนื่องกัน(2, 5) แม้ว่ามันจะมีต่อเนื่องกัน subsequence (7, 11, 13)ก็ไม่ได้มี subsequence ที่ต่อเนื่องกัน(13, 11, …

22 code-golf  math  sequence  integer 

ตัวเลขจะอยู่ในรูปแบบพื้นฐาน -B ทำให้ Goodstein ง่ายขึ้นหากมันถูกเขียนเป็น b + b + ... + b + c, 0 < c ≤ b ลำดับ Goodstein แบบย่อของตัวเลขเริ่มต้นด้วยการเขียนหมายเลขในแบบฟอร์ม -1 แบบง่าย Goodstein จากนั้นแทนที่ 1 ทั้งหมดด้วย 2 และลบออก 1 เขียนผลการค้นหาในแบบฟอร์ม Goodstein แบบย่อ 2 จากนั้นแทนที่ทั้ง 2 ด้วย 3 และลบ 1 เป็นต้นจนกว่าคุณจะถึง 0 โปรแกรมของคุณคือรับค่าอินพุทและเอาท์พุทจำนวนเต็มบวก / พิมพ์ลำดับ Goodstein และยุติ โปรแกรมของคุณควรจัดการกับตัวเลขน้อยกว่า 100 …

22 code-golf  math  sequence 

รับอินพุตจำนวนเต็มบวกNส่งออกตัวเลขที่ไม่เป็นลบสองตัวคือaและbโดยที่<bโดยมีค่าเฉลี่ยต่ำที่สุดที่เป็นไปได้ซึ่งจะส่งผลให้ตัวเลขNเป็นส่วนหนึ่งของลำดับความสัมพันธ์ที่เกิดซ้ำ: f(0) = a f(1) = b f(n) = f(n-2)+f(n-1) ในกรณีที่มีมากกว่าหนึ่งในโซลูชั่นที่มีค่าเฉลี่ยของและBมีน้อยแล้วคุณควรเอาท์พุทหนึ่งกับต่ำสุดข คุณสามารถสมมติว่าNอยู่ในช่วงตัวแทนของจำนวนเต็มในภาษา / ระบบของคุณ กรณีทดสอบ N = 1 a = 0, b = 1 N = 15 a = 0, b = 3 N = 21 a = 0, b = 1 N = 27 a = 0, b = …

22 code-golf  number  sequence  fibonacci 

บทนำ: เมื่อเราคิดถึง Ladybugs เรามักจะคิดถึงแมลงสีแดงหรือสีส้มเข้มที่มีจุดด่างดำ แม้ว่าสิ่งนี้ไม่จำเป็นจริงเนื่องจากมีLadybugs ด่างดำสีแดง / ส้มหรือLadybugs ที่ไม่มีจุดเลยเราจึงแสดงภาพ Ladybugs เป็นส่วนใหญ่เช่น Asian Ladybug นี้: อีกสิ่งที่ควรทราบก็คือจุดที่เกี่ยวกับ ladybugs นั้นมักจะสมมาตรอยู่เสมอ และนี่คือที่มาของความท้าทายนี้ ท้าทาย: รับจำนวนเต็มn( >= 0) ส่งออกเต่าทอง ASCII ศิลปะต่อไปนี้หนึ่งครั้งหรือหลายครั้งโดยมีจุดสมมาตรแบ่งเท่า ๆ กันระหว่างทั้งสองด้านเช่นเดียวกับ Ladybugs สองคนขึ้นไป นี่คือเลย์เอาต์ Ladybug เริ่มต้น: _V_ /(@I@)\ / | \ | | | \ | / ''-!-'' หากn=0เราแสดงผลเต่าทองด้านบนตามที่เป็นอยู่ เมื่อnมีขนาดใหญ่กว่าศูนย์เรากรอกในช่องว่างของข้อผิดพลาด ASCII ศิลปะที่มีตัวพิมพ์เล็กoหรือแทนที่ในศูนย์ที่มีทุน| Oเป้าหมายคือทำการnเปลี่ยนแปลง 'เต่าทอง' …

22 code-golf  ascii-art  sequence 

แรงบันดาลใจจากการสร้างแป้นพิมพ์ตัวเลขที่เป็นมิตร พื้นหลัง แผ่นตัวเลขจำนวนมากมีเค้าโครงดังต่อไปนี้: 789 456 123 0 เรากำหนดย่านที่ใกล้เคียงของตัวเลขเป็นชุดของเซลล์ที่อยู่ติดกันแบบตั้งฉากกับจำนวนที่แสดงรวมถึงตัวมันเอง ยกตัวอย่างเช่นเขต 2 เป็นและพื้นที่ใกล้เคียงเป็น{1,5,3,0,2} 0 {1,2,0}มีรายชื่อพื้นที่ใกล้เคียงของแต่ละหมายเลขด้านล่างกรณีทดสอบด้านบน เรากำหนดหมายเลขที่จำง่ายของ numpadเป็นจำนวนเต็มบวกโดยที่เมื่อเขียนเป็นทศนิยมโดยไม่มีเลขศูนย์นำหน้าแต่ละหลักยกเว้นตัวเลขแรกอยู่ในพื้นที่ใกล้เคียงของตัวเลขก่อนหน้า ตัวอย่างเช่น, 7856 เป็นหมายเลขที่เหมาะสำหรับเพื่อนเพราะ 8 อยู่ในพื้นที่ใกล้เคียง 7, 5 อยู่ในเพื่อนบ้าน 8 และ 6 อยู่ในพื้นที่ใกล้เคียง 5 1201 เป็นตัวเลขที่เป็นมิตรกับตัวเลขเนื่องจาก 2 อยู่ในพื้นที่ใกล้เคียง 1, 0 อยู่ในพื้นที่ใกล้เคียง 2 และ 1 อยู่ในพื้นที่ใกล้เคียง 0 82 ไม่ใช่หมายเลขที่เหมาะสำหรับเพื่อนเพราะ 2 ไม่ได้อยู่ในละแวกที่ 8 802 ไม่ใช่ตัวเลขที่เป็นมิตรของตัวเลขเนื่องจาก 0 ไม่อยู่ในพื้นที่ใกล้เคียงที่ 8 …

22 code-golf  number  sequence  number-theory