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

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

9
ลำดับควันเศษส่วน
บทนำ A229037มีโครงเรื่องที่น่าสนใจ (อย่างน้อยสำหรับคำศัพท์สองสามคำแรก): มีการคาดเดาว่าจริง ๆ แล้วมันอาจมีคุณสมบัติเศษส่วนบางอย่าง ลำดับนี้ถูกสร้างขึ้นมาได้อย่างไร? กำหนดa(1) = 1, a(2) = 1แล้วสำหรับแต่ละn>2หาจำนวนเต็มบวกน้อยที่สุดa(n)เช่นว่าลำดับ 3 ระยะทุกเลขคณิตn,n+k,n+2kของดัชนีค่าที่สอดคล้องกันของลำดับa(n),a(n+k),a(n+2k)คือไม่ได้ลำดับเลขคณิต ท้าทาย กำหนดจำนวนเต็มบวกnเป็นอินพุตให้ส่งออกnเทอมแรกa(1), ... , a(n)ของลำดับนี้ (ด้วยการจัดรูปแบบที่สมเหตุสมผลใด ๆ ตัวละคร / สตริงที่เป็นไปได้ / trainling อาจไม่เกี่ยวข้อง) มีตัวอย่างข้อมูลสำหรับการสร้างลำดับนี้ แต่ฉันคิดว่าวิธีการอื่น ๆ อาจจะเล่นกอล์ฟได้ / เหมาะสำหรับบางภาษา โปรดแจ้งให้เราทราบว่าโปรแกรมของคุณทำงานอย่างไร หากคุณมีอัลกอริทึมที่มีประสิทธิภาพเป็นพิเศษคุณอาจต้องการพูดถึงเรื่องนั้นเช่นกันเพราะมันจะช่วยให้สามารถพล็อตเงื่อนไขของลำดับในเวลาที่สั้นลง กรณีทดสอบสองสามประการแรก: 1, 1, 2, 1, 1, 2, 2, 4, 4, 1, 1, 2, 1, …

6
1, 2, 3, 14 ... หรือมันคือ 15?
เพลงที่รู้จักกันดีโดยวงร็อคไอริชU2เริ่มต้นด้วยนักร้อง Bono พูดว่า "1, 2, 3, 14" ในภาษาสเปน (" uno, dos, tres, catorce ") มีหลาย ทฤษฎีเกี่ยวกับความสำคัญของตัวเลขเหล่านั้น เห็นได้ชัดว่าคำอธิบายอย่างเป็นทางการคือ " เราดื่มมากเกินไปในคืนนั้น " แต่มีสมมติฐานที่น่าสนใจมากกว่านี้: Bono หมายถึงลำดับจำนวนเต็มบางส่วนจาก OEIS เช่น A107083 : จำนวนเต็มที่kเช่นนั้น10^k + 31สำคัญ 1, 2, 3, 14, 18, 44, 54... ในการให้สัมภาษณ์เมื่อถามคำถามที่หลีกเลี่ยงไม่ได้ "ทำไม 14" Bono ยอมรับว่าเขาเบื่อกับจำนวนนั้น นักข่าวแนะนำว่า "15" แทนและในคืนคอนเสิร์ตนั้นเนื้อเพลงก็เปลี่ยนเป็น "1, 2, 3, 15" (เรื่องราวสามารถอ่านได้ที่นี่ในภาษาสเปน) …

30
พิมพ์ตัวเลขที่เพิ่มขึ้นตามพจนานุกรมทั้งหมดใต้ 10,000
ตัวเลขที่เพิ่มขึ้นของพจนานุกรมคือจำนวนเต็มซึ่งตัวเลขอยู่ในลำดับที่เพิ่มขึ้นอย่างเคร่งครัด พิมพ์ตัวเลขที่เพิ่มขึ้นตามพจนานุกรมทั้งหมดใต้ 10,000 นี่คือบรรทัดของเอาต์พุตที่คาดไว้: 0 1 2 3 4 5 6 7 8 9 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 34 35 36 37 38 39 45 46 47 48 49 56 57 58 59 67 68 69 78 79 89 …

30
ตัวเลข n แรกโดยไม่มีเลขฐานสองเท่ากับกัน
ลำดับประกอบด้วยการแทนทศนิยมของตัวเลขฐานสองของรูปแบบ: 10101...ซึ่งคำ n-th มี n บิต ลำดับนั้นอาจอธิบายได้ง่ายที่สุดโดยเพียงแสดงความสัมพันธ์ระหว่างเลขฐานสองและเลขฐานสิบของตัวเลข: 0 -> 0 1 -> 1 10 -> 2 101 -> 5 1010 -> 10 10101 -> 21 101010 -> 42 ท้าทาย: ใช้จำนวนเต็มอินพุทnแล้วคืนค่าตัวเลข n ตัวแรกตามลำดับ คุณอาจเลือกที่จะเรียงลำดับดัชนี 0 หรือ 1 ดัชนี กรณีทดสอบ: n = 1 <- 1-indexed 0 n = 18 0, 1, 2, …

8
เลื่อนตัวเลือกขนาดตัวอักษรของ Word
Word และปุ่มเปลี่ยนขนาดตัวอักษรตามกฎเหล่านี้:A▲ᴀ▼ ขนาดตัวอักษรเริ่มต้นคือ 11 หากกดเมื่อขนาดตัวอักษรคือ 1 ขนาดจะยังคงอยู่ 1ᴀ▼ ขนาดตัวอักษรมีการเปลี่ยนแปลงด้วย 1 จุดในช่วง 1 - 12 ขนาดตัวอักษรมีการเปลี่ยนแปลง 2 จุดในช่วง 12 - 28 ตัวเลือกคือ 28, 36, 48, 72 และ 80 ในช่วง 28 - 80 ขนาดตัวอักษรเปลี่ยนไปด้วย 10 คะแนนในช่วง 80 - 1630 ขนาดตัวอักษรมีการเปลี่ยนแปลง 8 จุดในช่วง 1630 - 1638 หากกดเมื่อขนาดตัวอักษรเป็น 1638 ขนาดจะคงที่ 1638A▲ งาน ในไม่กี่ไบต์ให้มากที่สุดกำหนดขนาดตัวอักษรที่ได้เมื่อกำหนดชุดของปุ่มกดในรูปแบบที่เหมาะสม ตัวอย่าง …

6
ทำคะแนนเส้นทางการแกว่งเถาไวน์ของทาร์ซาน
เถาองุ่นโอลิมปิกดำเนินการตามปกติในต้นไม้มาตรฐาน โดยเฉพาะอย่างยิ่งแผนภูมิมาตรฐานnมีจุดยอดสำหรับการ0ขึ้นn-1และขอบการเชื่อมโยงจุดยอดที่ไม่ใช่ศูนย์แต่ละจุดaกับจุดยอดn % aด้านล่าง ตัวอย่างเช่นต้นไม้มาตรฐาน 5 มีลักษณะดังนี้: 3 | 2 4 \ / 1 | 0 เนื่องจากส่วนที่เหลือเมื่อ 5 ถูกหารด้วย 3 คือ 2 ส่วนที่เหลือเมื่อ 5 ถูกหารด้วย 2 หรือ 4 คือ 1 และส่วนที่เหลือเมื่อ 5 ถูกหารด้วย 1 คือ 0 ในปีนี้ทาร์ซานจะได้รับการปกป้องทองของเขากับการปฏิบัติใหม่ซึ่งแต่ละเริ่มต้นที่ยอดn - 1ชิงช้าจุดสุดยอดn - 2ยังคงจุดสุดยอดn - 3ฯลฯ 0จนในที่สุดเขาปลดจุดสุดยอด คะแนนสำหรับกิจวัตรประจำวันคือผลรวมของคะแนนสำหรับการสวิงแต่ละครั้ง (รวมถึงการลงจากหลังม้า) และคะแนนสำหรับการสวิงคือระยะทางภายในต้นไม้ระหว่างจุดเริ่มต้นและจุดสิ้นสุด ดังนั้นรูทีนของทาร์ซานบนต้นไม้มาตรฐาน 5 มีคะแนน …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

12
สร้างเปียของปาสคาล
นี่คือการถักเปียของปาสกาล: 1 4 15 56 209 780 2911 10864 40545 151316 564719 1 3 11 41 153 571 2131 7953 29681 110771 413403 1542841 1 4 15 56 209 780 2911 10864 40545 151316 564719 ฉันทำมันทั้งหมด Blaise Pascal ไม่ได้ถักเปียเท่าที่ฉันสามารถบอกได้และถ้าเขาทำมันอาจจะทำจากผมแทนที่จะเป็นตัวเลข มันกำหนดไว้ดังนี้: คอลัมน์แรกมีคอลัมน์เดียวที่1อยู่ตรงกลาง คอลัมน์ที่สองมี1ด้านบนและด้านล่าง ตอนนี้เราสลับกันระหว่างการใส่ตัวเลขที่อยู่ตรงกลางหรือสองสำเนาของตัวเลขที่ด้านบนและล่าง หากตัวเลขไปที่ด้านบนหรือด้านล่างมันจะเป็นผลรวมของตัวเลขสองตัวที่อยู่ติดกัน (เช่น56 = 15 + 41) หากคุณเอียงศีรษะเล็กน้อยนี่เป็นขั้นตอนหนึ่งในสามเหลี่ยมปาสคาล …

30
ลำดับของ Sylvester
ลำดับของ Sylvester OEIS A000058เป็นลำดับเลขจำนวนเต็มที่กำหนดดังนี้: สมาชิกแต่ละคนเป็นผลิตภัณฑ์ของสมาชิกก่อนหน้าทั้งหมดรวมหนึ่ง สมาชิกคนแรกของลำดับคือ 2 งาน สร้างโปรแกรมที่เล็กที่สุดเท่าที่จะเป็นไปได้ซึ่งใช้ n และคำนวณคำที่ n ของลำดับของ Sylvester ใช้อินพุตอินพุตเอาต์พุตและช่องโหว่มาตรฐาน เนื่องจากผลลัพธ์เติบโตอย่างรวดเร็วคุณไม่ได้คาดหวังที่จะใช้คำใด ๆ ซึ่งผลลัพธ์จะทำให้เกิดการล้นในภาษาที่คุณเลือก กรณีทดสอบ คุณสามารถใช้ดัชนีหรือศูนย์ก็ได้ (ที่นี่ฉันใช้การจัดทำดัชนีเป็นศูนย์) >>0 2 >>1 3 >>2 7 >>3 43 >>4 1807

6
โอเอกซ์ด้วยการข้ามเท่านั้น
บทนำ ทุกคนรู้เกมโอเอกซ์ แต่ในความท้าทายนี้เราจะแนะนำการบิดเล็กน้อย เราจะใช้ไม้กางเขนเท่านั้น คนแรกที่ข้ามสามในแถวแพ้ ข้อเท็จจริงที่น่าสนใจคือจำนวนข้ามสูงสุดก่อนที่ใครบางคนจะสูญเสียเท่ากับ6 : X X - X - X - X X นั่นหมายความว่าสำหรับบอร์ด 3 x 3 จำนวนสูงสุดคือ 6 ดังนั้นสำหรับ N = 3 เราต้องเอาท์พุท 6 อีกตัวอย่างหนึ่งสำหรับ N = 4 หรือบอร์ด 4 x 4: X X - X X X - X - - - - X X …

19
หมายเลขตัวหารที่ไม่เป็นมิตร
ตัวหารบางตัวของจำนวนเต็มบวกเกลียดกันและพวกเขาไม่ต้องการแบ่งปันตัวเลขหนึ่งหลักหรือมากกว่า จำนวนเต็มเหล่านั้นเรียกว่าHostile Divisor Numbers ( HDN ) ตัวอย่าง Number 9566มี4ตัวหาร: 1, 2, 4783 and 9566 (อย่างที่คุณเห็นไม่มีสองคนที่มีตัวเลขเดียวกัน ) ดังนั้น9566จึงเป็นH ostile D ivisor N umber จำนวน9567เป็นไม่HDNเพราะตัวหารของ ( 1, 3, 9, 1063, 3189, 9567) แบ่งปันตัวเลขบางอย่างร่วมกัน นี่เป็นHDNแรกสองสามอัน 1,2,3,4,5,6,7,8,9,23,27,29,37,43,47,49,53,59,67,73,79,83,86,87,89,97,223,227,229,233,239,257,263,267,269,277,283,293,307,337... งาน รายการข้างต้นดำเนินต่อไปและหน้าที่ของคุณคือค้นหาHDNลำดับที่ n อินพุต จำนวนเต็มบวกnตั้งแต่1ถึง4000 เอาท์พุต nth HDN กรณีทดสอบ นี่คือกรณีทดสอบที่จัดทำดัชนี 1รายการ โปรดระบุระบบการจัดทำดัชนีที่คุณใช้ในคำตอบของคุณเพื่อหลีกเลี่ยงความสับสน input -> output 1 …

30
ผลรวมของพลังของ 2
ความท้าทาย ได้รับการป้อนข้อมูลจำนวนเต็มxที่กลับผลของผู้มีอำนาจของทั้งสองว่าเมื่อสรุปให้1 <= x <= 255x ตัวอย่าง รับอินพุต: 86 โปรแกรมของคุณควรส่งออก: 64 16 4 2 การป้อนข้อมูล: 240 เอาท์พุท: 128 64 32 16 การป้อนข้อมูล: 1 เอาท์พุท: 1 การป้อนข้อมูล: 64 เอาท์พุท: 64 เอาท์พุทอาจมีค่าศูนย์ถ้ากำลังสองที่ไม่ได้อยู่ในผลรวม ยกตัวอย่างเช่นการป้อนข้อมูลการส่งออกเดือนพฤษภาคม650 64 0 0 0 0 0 1 เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในแต่ละภาษาจะเป็นผู้ชนะ
31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

6
คุณแพ้หรือยัง
งานของคุณคือการใช้ลำดับจำนวนเต็มA130826 : nเป็นจำนวนเต็มบวกที่เล็กที่สุดเช่นว่าn - nเป็นหลายทั้ง3และครั้งที่สองจำนวนหารของ(กn - n) / 3ให้n THระยะในความแตกต่างครั้งแรกของลำดับที่ผลิตโดยฟลาเวีย ตะแกรงฟัส ลืมไปหรือยัง จริง ๆ แล้วมันค่อนข้างง่าย ฟลาเวียฟัตะแกรงกำหนดลำดับจำนวนเต็มดังต่อไปนี้ เริ่มต้นด้วยการลำดับของจำนวนเต็มบวกและการตั้งค่าk = 2 ลบทุกk THจำนวนเต็มของลำดับเริ่มต้นด้วยk TH เพิ่มค่าkแล้วย้อนกลับไปขั้นตอนที่ 2 ฉnเป็นn THจำนวนเต็ม (1 จัดทำดัชนี) ที่ไม่เคยได้รับการถอดออก ถ้า - ตามปกติ - σ 0 (k)หมายถึงจำนวนหารบวกของจำนวนเต็มที่kเราสามารถกำหนดnเป็นเลขที่เล็กที่สุดบวกดังกล่าวว่า2σ 0 ((เป็นn - n) / 3) f = 1 + n - ฉ n …

13
แฟร์มาต์ใกล้คิดถึง
ทฤษฎีบทสุดท้ายของแฟร์มาต์บอกว่ามีไม่มีบวกการแก้ปัญหาหนึ่งสมการสำหรับการใด ๆa^n + b^n = c^n n>2สิ่งนี้พิสูจน์แล้วว่าเป็นจริงโดย Andrew Wiles ในปี 1994 อย่างไรก็ตามมีหลาย "ใกล้คิดถึง" ที่เกือบจะตอบสนองสมการไดโอแฟนไทน์ แต่พลาดโดยหนึ่ง แม่นยำพวกเขาทั้งหมดมากกว่า 1 และเป็นคำตอบที่สมบูรณ์ของa^3 + b^3 = c^3 + 1(ลำดับคือมูลค่าของแต่ละด้านของสมการในลำดับที่เพิ่มขึ้น) งานของคุณจะได้รับnเพื่อพิมพ์nค่าแรกของลำดับนี้ นี่คือค่าแรก ๆ ของลำดับ: 1729, 1092728, 3375001, 15438250, 121287376, 401947273, 3680797185, 6352182209, 7856862273, 12422690497, 73244501505, 145697644729, 179406144001, 648787169394, 938601300672, 985966166178, 1594232306569, 2898516861513, 9635042700640, 10119744747001, 31599452533376, 49108313528001, …

30
Disarium Dilemma
Disarium Dilemma Disarium ถูกกำหนดให้เป็นหมายเลขที่: ผลรวมของตัวเลขที่ขับเคลื่อนด้วยตำแหน่งนั้น ๆ เท่ากับจำนวนเดิม งานของคุณ : คุณมีความหลงใหลที่แปลกประหลาดกับตัวเลขที่จัดว่าเป็นสัตว์เลี้ยง ความจำเป็นที่จะต้องทำตามวิธีของการแยกแยะนั้นยอดเยี่ยมมากในตัวคุณที่คุณปฏิเสธที่จะอ่านหน้าใด ๆ ที่ไม่ได้มีหมายเลขกำกับไว้ในหนังสือเล่มใดก็ตาม คุณมีสองBIGปัญหา: อาจารย์ของคุณเพิ่งมอบหมายให้คุณอ่านตำราเรียนจากหน้าหนึ่งnไปอีกหน้าหนึ่งm คุณตีหัวของคุณอย่างหนักเมื่อสัปดาห์ที่แล้วและดูเหมือนจะจำไม่ได้ว่าจะกำหนดโปรแกรมโดยวิธีใด เวลาเป็นสิ่งสำคัญดังนั้นรหัสในการกำหนดหน้าเว็บที่คุณจะต้องอ่านจะต้องสั้นที่สุด คุณจำเป็นต้องระบุทั้งหมดของ disarium ภายในช่วงรวมผ่านnm ตัวอย่างของ disarium : 89 = 8 1 + 9 2 135 = 1 1 + 3 2 + 5 3 518 = 5 1 + 1 2 + 8 3 …

20
ฟาโรสับเปลี่ยนอาเรย์
ฟาโรสับเปลี่ยนเป็นเทคนิคที่ใช้บ่อยโดยนักมายากลที่ "สับ" ดาดฟ้า เพื่อทำการสับไพ่แบบแฟโรคุณต้องตัดเด็คเป็น 2 ส่วนเท่ากันก่อน ตัวอย่างเช่น [1 2 3 4 5 6 7 8] แฟโรสับเป็น [1 5 2 6 3 7 4 8] สามารถทำซ้ำได้หลายครั้ง น่าสนใจพอถ้าคุณทำซ้ำครั้งนี้มากพอคุณจะกลับมาที่อาร์เรย์เดิมเสมอ ตัวอย่างเช่น: [1 2 3 4 5 6 7 8] [1 5 2 6 3 7 4 8] [1 3 5 7 2 4 6 …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.