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

บทนำ ซานต้ามีชื่อมากเกินไปที่จะดำเนินการและต้องการความช่วยเหลือของคุณ! เขาต้องการให้คุณเขียนโปรแกรมหรือฟังก์ชั่นที่เอาท์พุทnice, naughty, หรือvery naughty very very naughtyเพื่อกำหนดว่าคนดีหรือซนซานต้าได้พัฒนาอัลกอริทึม: นีซ ( ส่วน , คณิตศาสตร์ ): ก่อนอื่นเราได้ตัวเลขจากชื่อโดยการเพิ่มตัวอักษรทั้งหมดขึ้น ( เว้นช่องว่าง ) ตัวอย่างเช่น: Doorknob = D = 4 o = 15 o = 15 r = 18 k = 11 n = 14 o = 15 b = 2 4 + 15 + …

31 code-golf  math  string  sequence  division 

จงเขียนโปรแกรมที่ต้องผ่านสายอักขระที่ไม่ใช่ช่องว่างที่ (คุณอาจคิดว่าพวกเขาจะมีตัวเลข0ไป9แต่ไม่มีอะไรในทางที่พวกเขาจะได้รับการประมวลผลขึ้นอยู่กับเรื่องนี้) และเพิ่มช่องว่างตามกฎต่อไปนี้ ให้โทเค็นปัจจุบันเป็นสตริงว่างและโทเค็นที่ปล่อยออกมาก่อนหน้านี้เป็นชุดว่าง วนซ้ำตามตัวอักษรของสตริง สำหรับอักขระแต่ละตัวก่อนอื่นให้เพิ่มอักขระต่อโทเค็นปัจจุบัน จากนั้นหากโทเค็นปัจจุบันไม่ได้อยู่ในชุดโทเค็นที่ปล่อยออกมาก่อนหน้านี้ให้เพิ่มโทเค็นปัจจุบันไปยังชุดนั้นและปล่อยให้โทเค็นปัจจุบันใหม่เป็นสตริงว่าง หากเมื่อถึงจุดสิ้นสุดของสายโทเค็นปัจจุบันจะว่างเปล่าให้ส่งสัญญาณโทเค็นที่ปล่อยออกมาก่อนหน้านี้ตามลำดับของการปล่อยโดยคั่นด้วยอักขระเว้นวรรค มิฉะนั้นเอาท์พุทคำต่อคำสตริงเดิม อินพุต อินพุตไปยัง STDIN ควรเป็นลำดับของตัวเลข เอาท์พุต โปรแกรมควรพิมพ์ผลลัพธ์ตามที่ระบุไว้ในขั้นตอนที่ 3 ตัวอย่าง อินพุตตัวอย่าง 2015 10101010 4815162342 101010101010 3455121372425 123456789101112131415 314159265358979323846264338327950288419716939937 ตัวอย่างผลลัพธ์ 2 0 1 5 10101010 4 8 1 5 16 2 3 42 1 0 10 101 01 010 3 4 5 51 2 …

31 code-golf  number  sequence 

คำตอบที่สั้นที่สุดชนะ มันจะต้องถูกจัดเรียงและในเวลา 24 ชั่วโมง บรรทัดสุดท้ายไม่มีเครื่องหมายจุลภาค ผลลัพธ์ควรเป็นดังนี้: '00:00', '00:30', '01:00', '01:30', '02:00', '02:30', '03:00', '03:30', '04:00', '04:30', '05:00', '05:30', '06:00', '06:30', '07:00', '07:30', '08:00', '08:30', '09:00', '09:30', '10:00', '10:30', '11:00', '11:30', '12:00', '12:30', '13:00', '13:30', '14:00', '14:30', '15:00', '15:30', '16:00', '16:30', '17:00', '17:30', '18:00', '18:30', '19:00', '19:30', '20:00', '20:30', '21:00', '21:30', …

31 code-golf  kolmogorov-complexity  sequence 

ความท้าทาย ความท้าทาย "สายลับกับสายลับ" ที่เรียบง่าย เขียนโปรแกรมด้วยข้อกำหนดต่อไปนี้: โปรแกรมอาจเขียนเป็นภาษาใดก็ได้ แต่ต้องไม่เกิน 512 ตัวอักษร (ตามที่แสดงในบล็อกรหัสบนเว็บไซต์นี้) โปรแกรมต้องยอมรับจำนวนเต็ม 32- บิตที่ได้รับการรับรอง 5 รายการเป็นอินพุต มันสามารถใช้รูปแบบของฟังก์ชั่นที่ยอมรับข้อโต้แย้ง 5 ฟังก์ชั่นที่ยอมรับอาร์เรย์ 5 องค์ประกอบเดียวหรือโปรแกรมสมบูรณ์ที่อ่านจำนวนเต็ม 5 ตัวจากอินพุตมาตรฐานใด ๆ โปรแกรมจะต้องส่งออกจำนวนเต็ม 32 บิตแบบมีลายเซ็นหนึ่งรายการ โปรแกรมจะต้องส่งคืน 1 ถ้าหากทั้งห้าอินพุตตีความเป็นลำดับตรงกับลำดับเลขคณิตเฉพาะของการเลือกโปรแกรมเมอร์เรียกว่า "กุญแจ" ฟังก์ชันต้องส่งคืน 0 สำหรับอินพุตอื่นทั้งหมด ลำดับเลขคณิตมีคุณสมบัติที่แต่ละองค์ประกอบที่ต่อเนื่องของลำดับนั้นเท่ากับบรรพบุรุษของมันบวกค่าคงที่คงที่ aลำดับเลขคณิตมีคุณสมบัติที่แต่ละองค์ประกอบต่อเนื่องของลำดับเท่ากับบรรพบุรุษของมันบวกบางคงที่คงที่ ตัวอย่างเช่น25 30 35 40 45เป็นลำดับเลขคณิตเนื่องจากแต่ละองค์ประกอบของลำดับนั้นเท่ากับบรรพบุรุษของมันบวก 5 เช่นเดียวกัน17 10 3 -4 -11เป็นลำดับเลขคณิตเนื่องจากแต่ละองค์ประกอบมีค่าเท่ากับ precessor บวก -7 ลำดับ1 …

31 code-golf  sequence  obfuscation  cops-and-robbers 

สมมติว่าคุณแสดงรายการจำนวนเต็มบวกในรูปสามเหลี่ยมจากนั้นพลิกจากซ้ายไปขวา กำหนดตัวเลขส่งออกตัวเลขที่ส่งไป นี่คือการแม็พแบบย้อนกลับด้วยตนเอง 1 1 2 3 3 2 4 5 6 <---> 6 5 4 7 8 9 10 10 9 8 7 11 12 13 14 15 15 14 13 12 11 นี่คือองค์ประกอบที่nของA038722 ที่มีการจัดทำดัชนีแล้ว: 1, 3, 2, 6, 5, 4, 10, 9, 8, 7, 15, 14, 13, 12, …

30 code-golf  math  sequence 

เราทุกคนคุ้นเคยกับลำดับฟีโบนักชี : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 อย่างไรก็ตามแทนที่จะf(n) = f(n-1) + f(n-2)เราจะนำผลรวมดิจิตอลของ 2 รายการก่อนหน้า ลำดับควรเริ่มต้นด้วย0, 1หลังจากนั้นความแตกต่างจะปรากฏอย่างรวดเร็ว รายการนี้ได้รับการจัดทำดัชนี 0 คุณสามารถใช้ 1 ดัชนีเช่นกันซึ่งเป็นสถานะที่คุณใช้ f(0) = 0 f(1) = 1 f(2) = 1 # 0 + 1 …

30 code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่พิมพ์รูปสามเหลี่ยม ASCII พวกเขามีลักษณะเช่นนี้: |\ | \ | \ ---- โปรแกรมของคุณจะมีการป้อนข้อมูลที่เป็นตัวเลขเดียวกับข้อ จำกัดn สามเหลี่ยมดังกล่าวข้างต้นมีมูลค่าของ0 <= n <= 1000n=3 สามเหลี่ยม ASCII จะมีnแบ็กสแลช ( \) และบาร์แนวตั้ง ( |), n+1เส้นและขีดกลาง ( -) และแต่ละบรรทัดจะมีจำนวนช่องว่างเท่ากับหมายเลขบรรทัด (อิงตาม 0, คือบรรทัดแรกคือบรรทัดที่ 0) นอกเหนือจากบรรทัดสุดท้าย . ตัวอย่าง: การป้อนข้อมูล: 4 เอาท์พุท: |\ | \ | \ | \ ----- การป้อนข้อมูล: 0 เอาท์พุท: ในกรณีทดสอบนี้ผลลัพธ์จะต้องว่างเปล่า …

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

เปราะบาง Quine Quine ที่เปราะบางเป็นควินที่ตอบสนองต่อคุณสมบัติของการมีสตริงย่อยแต่ละอันโดยการลบอักขระเดียวเมื่อประเมินแล้วจะเกิดข้อผิดพลาด ตัวอย่างเช่น. หากโปรแกรมของคุณasdfเป็นแบบ quine หากโปรแกรมนั้นมีความเปราะบางโปรแกรมต่อไปนี้จะต้องเกิดข้อผิดพลาด: sdf adf asf asd โปรแกรมของคุณ (และสตริงย่อยทั้งหมด) จะต้องกำหนดอย่างเต็มที่และต้องเป็นภาษาเดียวกัน โปรแกรมที่เข้าสู่วงวนไม่สิ้นสุด (นั่นคือล้มเหลวในการยกเลิก) แม้ว่าจะไม่ได้ผลิตข้อผิดพลาดในที่สุดก็ถือเป็น "ผลิตข้อผิดพลาด" สำหรับวัตถุประสงค์ของการท้าทายนี้ มีช่องโหว่มาตรฐานที่ใช้รวมถึงข้อ จำกัด quine ปกติ (เช่นไม่สามารถอ่านซอร์สโค้ดของตัวเอง) ตัวอย่างเช่นprint("foo")ไม่บอบบาง สตริงย่อยทั้งหมดเหล่านี้ต้องมีข้อผิดพลาด: rint("foo") pint("foo") prnt("foo") prit("foo") prin("foo") print"foo") print(foo") print("oo") print("fo") print("fo") print("foo) print("foo" สิ่งที่ไม่ผิดพลาดคือ: print("oo") print("fo") print("fo") ดังนั้นจึงไม่บอบบาง หมายเหตุสำคัญเกี่ยวกับการทดสอบ ด้วยความเห็นพ้องต้องกันว่าควินินที่เป็นไปได้จะต้องตอบสนองสิ่งนี้: จะต้องสามารถระบุส่วนของโปรแกรมที่เข้ารหัสส่วนต่าง ๆ ของโปรแกรม ("แตกต่าง" …

30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

ลำดับสเติร์น-Brocotเป็น Fibonnaci เหมือนลำดับซึ่งสามารถสร้างดังนี้ เริ่มต้นลำดับด้วย s(1) = s(2) = 1 ตั้งเคาน์เตอร์ n = 1 ผนวกs(n) + s(n+1)เข้ากับลำดับ ผนวกs(n+1)เข้ากับลำดับ เพิ่มขึ้นnกลับไปยังขั้นตอนที่ 3 นี่เทียบเท่ากับ: ในบรรดาคุณสมบัติอื่น ๆ ลำดับ Stern-Brocot สามารถใช้เพื่อสร้างจำนวนตรรกยะเชิงบวกที่เป็นไปได้ทั้งหมด จำนวนตรรกยะทุกตัวจะถูกสร้างขึ้นหนึ่งครั้งและจะปรากฏในเงื่อนไขที่ง่ายที่สุดเสมอ ตัวอย่างเช่น1/3เป็นจำนวนตรรกยะที่ 4 ในลำดับ แต่ตัวเลขที่เทียบเท่า2/6และ3/9อื่น ๆ จะไม่ปรากฏเลย เราสามารถกำหนดจำนวนตรรกยะที่ n เป็นr(n) = s(n) / s(n+1)โดยที่s(n)หมายเลขสเติร์น - โบรคต์ดังที่อธิบายไว้ข้างต้น ความท้าทายของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่จะส่งออกจำนวนเหตุผลที่ n ที่สร้างขึ้นโดยใช้ลำดับ Stern-Brocot อัลกอริทึมที่อธิบายไว้ข้างต้นได้รับการจัดทำดัชนี 1 ชุด ถ้ารายการของคุณถูกจัดทำดัชนี 0 …

30 code-golf  math  sequence  rational-numbers 

ลำดับ "ดูแล้วพูด" หรือ "พูดในสิ่งที่คุณเห็น" เป็นชุดของตัวเลขที่แต่ละตัวอธิบายล่าสุด 1 11 (one one) 21 (two ones) 1211 (one two, one one) 111221 (one one, one two, two ones) 312211 (three ones, two twos, one one) และบนและบน ... https://oeis.org/A005150 อย่างไรก็ตามนี่เป็นความท้าทายของการเล่นกอล์ฟแบบปกติ (นับจำนวนไบต์น้อยที่สุด) ในการสร้างโปรแกรมที่รับสองอาร์กิวเมนต์หมายเลขเริ่มต้นและจำนวนการวนซ้ำ ตัวอย่างเช่นหากคุณเสียบ "1" และ "2" ผลลัพธ์จะเป็น "21" หากคุณเสียบ "2" และ "4" ผลลัพธ์จะเป็น "132112" มีความสุข!

30 code-golf  string  number  sequence  counting 

บทนำ มันอาจฟังดูแปลก แต่เราไม่ได้มีความท้าทายหนึ่งอย่างในการนับจาก1ถึงnรวม นี่ไม่ใช่สิ่งเดียวกัน สิ่งนั้นเป็นความท้าทายที่ไม่ได้อธิบายอย่างดี นี่ไม่ใช่สิ่งเดียวกัน อันนั้นเกี่ยวกับการนับอย่างไม่มีกำหนด ท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่พิมพ์ทุกจำนวนเต็มจาก1การnรวม กฎระเบียบ คุณสามารถไปได้nทุกทาง คุณสามารถสันนิษฐานได้ว่าnจะเป็นจำนวนเต็มบวกเสมอ คุณสามารถnเข้าฐานใดก็ได้ แต่คุณควรส่งออกเป็นทศนิยมเสมอ การส่งออกจะต้องคั่นด้วยตัวอักษรใด ๆ (หรือรูปแบบ) 0123456789ไม่ได้อยู่ใน อนุญาตให้ใช้อักขระนำหน้าหรือต่อท้ายทศนิยม (ตัวอย่างเช่นเมื่อใช้อาร์เรย์เช่น[1, 2, 3, 4, 5, 6]) ช่องโหว่มาตรฐานถูกปฏิเสธ เราต้องการค้นหาวิธีที่สั้นที่สุดในแต่ละภาษาไม่ใช่ภาษาที่สั้นที่สุดดังนั้นฉันจะไม่ยอมรับคำตอบใด ๆ คุณต้องอัปเดตคำตอบของคุณหลังจากการแก้ไขนี้คำตอบที่โพสต์ก่อนการแก้ไขครั้งสุดท้ายจะต้องเป็นไปตามกฎการเปลี่ยนแปลงเกี่ยวกับช่องโหว่มาตรฐาน (ฉันไม่ต้องการปฏิเสธพวกเขา แต่ฉันไม่ต้องการทำให้ชุมชนคำราม) ฉันปฏิเสธพวกเขา) คุณสามารถใช้รุ่นภาษาโพสต์การนัดหมายใด ๆ (หรือภาษา) คุณไม่สามารถใช้ภาษาหรือรุ่นภาษาใด ๆ ที่สร้างขึ้นสำหรับความท้าทายนี้ โบนัส 20% โปรแกรมของคุณจะต้องสามารถนับได้อย่างน้อยสูงสุด18446744073709551615( 2^64-1) ตัวอย่างเช่นถ้าประเภทข้อมูลใหม่เป็นวิธีเดียวที่จะสนับสนุนจำนวนเต็มขนาดใหญ่คุณต้องสร้างมัน หากภาษาของคุณไม่มีวิธีใดที่จะรองรับจำนวนเต็มขนาดใหญ่มากถึง 2 ^ 64-1 จะต้องสนับสนุนขีด จำกัด สูงสุดของภาษานั้น …

30 code-golf  sequence 

สิ่งนี้ได้รับแรงบันดาลใจจากปัญหาที่ 13 - ไบนารีที่ไม่ซ้ำของการแข่งขันล่าสุดของHP CodeWars ลองใส่ตัวเลขทศนิยมแบบสุ่มพูด 727429805944311 และดูที่การเป็นตัวแทนไบนารี: 10100101011001011111110011001011101010110111110111 ตอนนี้แยกการเป็นเลขฐานสองนั้นออกเป็นอนุกรมที่ตัวเลข0และ1ทางเลือก 1010 010101 10 0101 1 1 1 1 1 10 01 10 0101 1 1010101 101 1 1 1 101 1 1 และแปลงแต่ละลำดับกลับเป็นทศนิยม 10 21 2 5 1 1 1 1 1 2 1 2 5 1 85 5 1 …

30 code-golf  sequence  base-conversion  binary  subsequence 

หมายเลข Motzkin ที่ n คือจำนวนเส้นทางจาก (0, 0) ถึง (n, 0) โดยที่แต่ละขั้นตอนเป็นรูปแบบ (1, -1), (1, 0) หรือ (1, 1) และเส้นทาง ไม่เคยต่ำกว่า y = 0 นี่คือภาพประกอบของเส้นทางเหล่านี้สำหรับ n = 1, 2, 3, 4, จากลิงค์ด้านบน: ลำดับที่ต้องการเป็นOEIS A001006 OEIS มีลักษณะของลำดับอื่น ๆ คุณจะได้รับจำนวนเต็มบวก n เป็นอินพุต คุณควรส่งออกหมายเลข Motzkin ที่ n นี่คือหมายเลข Motzkin 1 ถึง 10: 1, 2, …

30 code-golf  number  sequence  combinatorics  balanced-string 

งานของคุณคือการสร้างคำที่ n ของลำดับ RATS โดยที่ n คืออินพุต ลำดับ RATS ยังเป็นที่รู้จักในลำดับกลับเพิ่มเรียงแล้ว ลำดับนี้ยังสามารถพบได้ที่นี่: http://oeis.org/A004000 กรณีทดสอบ: 0 > 1 1 > 2 2 > 4 3 > 8 4 > 16 5 > 77 6 > 145 7 > 668 ตัวอย่างเช่นผลลัพธ์สำหรับ 5 คือ 77 เพราะ 16 + 61 = 77 หลังจากนี้ 77 จะเรียงลำดับ …

30 code-golf  sequence  arithmetic 

พื้นหลัง ลำดับ OEIS A272573อธิบายถึงเกลียวบนกริดหกเหลี่ยมดังนี้: เริ่มหมุนวนของตัวเลขบนกระเบื้องหกเหลี่ยมโดยมีหกเหลี่ยมเริ่มต้นเป็น (1) = 1 a (n) เป็นจำนวนเต็มบวกที่เล็กที่สุดที่ไม่เท่ากับหรือก่อนหน้านี้ติดกับเพื่อนบ้าน ลำดับเริ่มต้น 1, 2, 3, 4, 5, 6, 7, 4, 6, 8, 5, 9, 8, 10, 2, 11, ... นี่คือภาพประกอบของรูปแบบเกลียว: a(11) != 1เพราะตอนนั้น3และ1จะอยู่ติดกันสองแห่ง a(11) != 2เพราะตอนนั้น3และ2จะอยู่ติดกันสองแห่ง a(11) != 3เพราะจากนั้น3จะติดกับตัวเอง a(11) != 4เพราะตอนนั้น3และ4จะอยู่ติดกันสองแห่ง a(11) = 5ดังนั้น ท้าทาย ความท้าทายคือการเขียนโปรแกรมที่คำนวณA272573 นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดจึงชนะ

29 code-golf  sequence  hexagonal-grid