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

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

20
พิมพ์ / ส่งออกจำนวนบวกทั้งหมดที่สตริงย่อยหลายหลักทุกตัวในการแทนทศนิยมนั้นก็เป็นสำคัญเช่นกัน
งาน งานของคุณคือการพิมพ์หรือส่งออกจำนวนบวกทั้งหมดที่สตริงย่อยหลายหลักทุกตัวในการแทนทศนิยมนั้นยังเป็นสำคัญ หากตัวเลขมีตัวเลขอย่างน้อย 2 หลักแสดงว่าตัวเลขนั้นต้องเป็นจำนวนเฉพาะด้วย ตัวอย่าง 6197อยู่ในลำดับเพราะทุกหลักหลาย substring ใน6197เป็นสำคัญกล่าวคือ: 61, 19, 97, 619, 197, 6197(ตัวเอง) โปรดทราบว่า6ไม่ได้เป็นนายก แต่6197ยังคงอยู่ในลำดับเพราะไม่ได้เป็นสตริงย่อยหลายหลัก66197 8ยังอยู่ในลำดับเนื่องจากสตริงย่อยหลายหลักทุกตัว8เป็นค่าเฉพาะ ไม่มีหลักหลาย substring คือ8เพื่อให้เป็นกรณีของการนี้ความจริงไม่มีความคิด รายละเอียด ใช้ช่องโหว่มาตรฐานยกเว้นว่าคุณได้รับอนุญาตให้เข้ารหัสโค้ดเอาต์พุตหรือเก็บข้อมูลที่เกี่ยวข้องกับเอาต์พุตในโปรแกรมของคุณ ตัวเลขในการส่งออกจะอยู่ในลำดับใด ตัวเลขในเอาต์พุตได้รับอนุญาตให้มีการซ้ำซ้อน คุณสามารถใช้ตัวคั่นใดก็ได้หากคุณเลือกที่จะพิมพ์แทนที่จะเป็นเอาท์พุท คุณได้รับอนุญาตให้นำหน้าและ / หรือเอาท์พุท postfix หากคุณเลือกที่จะพิมพ์แทนการส่งออก ตัวคั่นและคำนำหน้าและ postfix อาจไม่มีตัวเลขใด ๆ (U + 0030 ถึง U + 0039) รายการทั้งหมด (58 รายการ) 1 2 3 4 5 …

16
ตัวเริ่มต้นของหมายเลขนี้คืออะไร?
จำนวนภาษาการเขียนโปรแกรมสร้างจำนวนเต็มขนาดใหญ่ผ่าน 'การต่อข้อมูล' ตัวเลขจนถึงจุดสิ้นสุดของจำนวนที่มีอยู่ ยกตัวอย่างเช่นเขาวงกตหรือปรับ ด้วยการต่อตัวเลขกับจุดสิ้นสุดฉันหมายถึงว่าถ้าจำนวนที่มีอยู่คือ454545และหลักคือ777ผลลัพธ์จะเป็น457(45×10+7)457(45×10+7)457\:(45 \times 10 + 7) ) ตัวเลขที่สร้างคือจำนวนที่สามารถสร้างวิธีนี้ผ่านการใช้ทวีคูณของตัวเลขหลักเดียว: , 91,2,3,4,5,6,7,8,91,2,3,4,5,6,7,8,91, 2, 3, 4, 5, 6, 7, 8, 9 AKA องค์ประกอบในหนึ่งใน 9 ลำดับดังนี้: 1,12,123,1234,12345,…1,12,123,1234,12345,...1, 12, 123, 1234, 12345, \: \dots 2 , 24 , 246 ,2468,24690,…2,24,246,2468,24690,...2, 24, 246, 2468, 24690, \: \dots 3,36,369,3702,37035,…3,36,369,3702,37035,…3, 36, 369, 3702, 37035, \: …

30
ช่วงที่เพิ่มขึ้น!
งานของคุณคือกำหนดจำนวนเต็มบวกสองค่าคือxxxและnnnคืนค่าตัวเลขxxxแรกในลำดับช่วงที่เพิ่มขึ้น ลำดับช่วงที่เพิ่มขึ้นแรกสร้างช่วงจากหนึ่งถึงnnnรวม ตัวอย่างเช่นถ้าnnnเป็น333ก็จะสร้างรายการ[1,2,3][1,2,3][1,2,3] ] จากนั้นจะผนวกค่าnnnสุดท้ายซ้ำ ๆ กันที่เพิ่มขึ้น111ไปยังรายการที่มีอยู่และดำเนินการต่อ อินพุตของn=3n=3n=3ตัวอย่างเช่น: n=3 1. Get range 1 to n. List: [1,2,3] 2. Get the last n values of the list. List: [1,2,3]. Last n=3 values: [1,2,3]. 3. Increment the last n values by 1. List: [1,2,3]. Last n values: [2,3,4]. 4. Append the last …

11
การเปลี่ยนแปลงแหล่งที่มา
การเปลี่ยนแปลงของชุดS={s1,s2,…,sn}S={s1,s2,…,sn}S = \{s_1, s_2, \dotsc, s_n\}เป็นbijectiveฟังก์ชั่นπ:S→Sπ:S→S\pi: S \to S S ตัวอย่างเช่นถ้าS={1,2,3,4}S={1,2,3,4}S = \{1,2,3,4\}ดังนั้นฟังก์ชันπ:x↦1+(x+1mod4)π:x↦1+(x+1mod4)\pi: x \mapsto 1 + (x + 1 \mod 4)เป็นการเปลี่ยนแปลง: π(1)=3,π(2)=4,π(3)=1,π(4)=2π(1)=3,π(2)=4,π(3)=1,π(4)=2 \pi(1) = 3,\quad \pi(2) = 4,\quad \pi(3) = 1,\quad \pi(4) = 2 เราสามารถมีพีชคณิตกับเซตอนันต์ลองใช้NN\mathbb{N}เป็นตัวอย่าง: ฟังก์ชันπ:x↦x−1+2⋅(xmod2)π:x↦x−1+2⋅(xmod2)\pi: x \mapsto x-1 + 2\cdot(x \mod 2)เป็นการเรียงสับเปลี่ยนการสลับเลขคี่และเลขจำนวนเต็มคู่ในบล็อกของสอง องค์ประกอบแรกมีดังนี้: 2,1,4,3,6,5,8,7,10,9,12,11,14,13,16,15,…2,1,4,3,6,5,8,7,10,9,12,11,14,13,16,15,… 2,1,4,3,6,5,8,7,10,9,12,11,14,13,16,15,\dotsc ท้าทาย งานของคุณสำหรับความท้าทายนี้คือการเขียนฟังก์ชั่น / …

6
รายการซ้ำของRecamán
ลำดับของRecamánถูกกำหนดดังนี้: an= ⎧⎩⎨0ถ้า n = 0an - 1- nถ้า n - 1- n > 0 และไม่ได้อยู่ในลำดับan - 1+ nมิฉะนั้นan={0ถ้า n = 0an-1-nถ้า an-1-n>0 และไม่ได้อยู่ในลำดับan-1+nมิฉะนั้นa_n=\begin{cases}0\quad\quad\quad\quad\text{if n = 0}\\a_{n-1}-n\quad\text{if }a_{n-1}-n>0\text{ and is not already in the sequence,}\\a_{n-1}+n\quad\text{otherwise}\end{cases} หรือในรหัสหลอก: a(0) = 0, if (a(n - 1) - n) > 0 and it is …

5
มันเริ่มยากขึ้นและยากที่จะคอมโพสิตในวันนี้
กำหนดรายชื่อผู้ที่ไม่ว่างเปล่าLของจำนวนเต็มมากกว่า1เรากำหนดd (L)เป็นจำนวนเต็มบวกที่เล็กที่สุดเช่นที่n + D (L)เป็นคอมโพสิตสำหรับแต่ละnในL เรากำหนดลำดับa nเป็น: a 0 = 2 i + 1หมายเลขที่เล็กที่สุดกว่าฉันดังกล่าวว่าd (ก0 ... ที่ฉันเป็นi + 1 )> d (ก0 ... เป็นฉัน ) งานของคุณ คุณอาจจะ: รับจำนวนเต็มNและส่งคืนค่าN-thของลำดับ (0-indexed หรือ 1-indexed) รับจำนวนเต็มNและส่งคืนเงื่อนไขNแรกของลำดับ ไม่มีการป้อนข้อมูลและพิมพ์ลำดับตลอดไป นี่คือโค้ดกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ! มันก็โอเคถ้าโค้ดของคุณช้าลงเนื่องจากNมีขนาดใหญ่ขึ้น แต่อย่างน้อยมันควรจะหา 20 เทอมแรกในเวลาน้อยกว่า 2 นาที เทอมแรก 0 = 2และD (2) = 2 (เราจำเป็นต้องเพิ่ม 2 เพื่อให้ …

7
พวกเขาจะเป็นวันเดียวกันของสัปดาห์ได้ไหม?
ท้าทาย ให้เป็นจำนวนเต็มไม่เป็นลบเอาท์พุทไม่ว่ามันจะเป็นไปได้สำหรับสองวัน (ของปฏิทินเกรโกเรียน) แตกต่างกันหลายปีที่ผ่านมาเพื่อแบ่งปันวันของสัปดาห์ ปีจะถือว่าเป็นปีอธิกสุรทินทั้งสองถ้าหารด้วย 4 แต่ไม่ใช่ 100 หรือหารด้วย 400 ผลลัพธ์อาจเป็น: ความเท็จ / ความจริง (ในทิศทางใด) สองค่าที่แตกต่างกัน ค่าหนึ่งที่แตกต่างและหนึ่งเป็นสิ่งอื่น โดยรหัสส่งคืนโปรแกรม โดยสำเร็จ / ผิดพลาด ด้วยวิธีการอื่นที่สมเหตุสมผล - เพียงแค่ถามว่าคุณสงสัยหรือไม่ว่าอาจเป็นการโต้เถียง แต่ไม่ได้สองชุดที่ไม่แตกต่างของค่ายกเว้น falsey / truthy (เช่นนี้จะช่วยให้ไม่มี-op) รายละเอียด นี่คือว่าอินพุตเป็นสมาชิกของลำดับ OEIS A230995หรือไม่ สมาชิก: 0, 5, 6, 7, 11, 12, 17, 18, 22, 23, 28, 29, 33, 34, 35, 39, …

14
ผลรวมสะสมแบบวนซ้ำของ [N] ด้วยการวนซ้ำ M
ใช้จำนวนเต็มบวกสองจำนวนNแล้วMสร้างผลบวกสะสม[N]โดยมีMการวนซ้ำ เอาต์พุตผลลัพธ์ของการวนซ้ำล่าสุด คำจำกัดความของผลรวมสะสมตัดแบ่ง: เริ่มต้นด้วยตัวเลขNและกำหนดลำดับX = [N] ผนวกกับXผลรวมสะสมของX ทำซ้ำขั้นตอนที่ 2 Mครั้ง ผลรวมสะสมของเวกเตอร์X = [x1, x2, x3, x4]คือ: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. ตัวอย่างด้วยN = 1และM = 4: P = ฟังก์ชันผลรวมสะสม M = 0: [1] M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]] M = 2: [1, 1, …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

25
กระโดดหมายเลข
งาน พิมพ์จำนวนเต็ม n, ที่ไหน12 <= n <= 123456789และทุกคู่หลักติดต่อกันใน n มีความแตกต่างในเชิงบวกระหว่างพวกเขา (เช่น 2468 แต่ไม่ 2469) ไม่มีอินพุต เอาท์พุท: 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 …

19
ลำดับ Euro-iginal
กำหนดจำนวนเต็มบวกnเอาท์พุทจำนวนn -th ของลำดับยูโร - เดิม การคำนวณลำดับ ลำดับนี้เท่ากับ OEIS A242491 A242491 ตัวเลขเป็นส่วนหนึ่งของลำดับที่กล่าวหากสามารถสร้างตัวเลขได้โดยใช้เหรียญยูโรหรือธนบัตรที่ต่างกัน แต่มีเพียงหนึ่งในจำนวนนั้นเพียงหนึ่งของแต่ละโปรดทราบว่าคุณไม่ต้องพิจารณาเซ็นต์ ตัวอย่าง: 6 จะอยู่ในลำดับเนื่องจากอาจประกอบด้วยเหรียญ 1 ยูโรและธนบัตร 5 ยูโร 4 จะไม่อยู่ในลำดับเนื่องจากไม่สามารถเกิดขึ้นกับข้อกำหนดที่กำหนด เพื่อให้ภาพรวมของทุกคนอยู่ในรายการที่มีค่าเงินยูโรคุณต้องพิจารณา: 1 €, 2 €, 5 €, 10 €, 20 €, 50 €, 100 €, 200 €, 500 € โปรดทราบว่าลำดับนี้มีตั้งแต่ 0 (ใช่รวม 0!) ถึง 888 นี่คือ 15 องค์ประกอบแรกของลำดับนี้: 0, …

18
Prime Factoral Roots
แรงบันดาลใจจากรากดิจิตอลตัวเลขรากที่สำคัญของตัวเลขคือจำนวนที่ปรากฏเมื่อคุณนำปัจจัยสำคัญของตัวเลขเพิ่มเข้าด้วยกันและทำซ้ำกระบวนการตามจำนวนผลลัพธ์ต่อเนื่องจนกว่าคุณจะจบลงด้วยจำนวนเฉพาะ ( ซึ่งมีตัวเองเป็นปัจจัยสำคัญเท่านั้นและเป็นรากของตัวเองที่สำคัญของตัวเอง) นายกแฟคทอเรียลของ 4 คือ 4 ในขณะที่ 2 * 2 = 2 + 2 และนี่เป็นเพียงรากที่ไม่สำคัญเฉพาะของจำนวนเต็มมากกว่า 1 (ซึ่งเป็นอีกกรณีพิเศษเนื่องจากไม่มีปัจจัยสำคัญ) ลำดับ OEIS ที่เกิดขึ้นจากราก factoral สำคัญคือA029908 ตัวอย่างเช่นรูต factoral ที่สำคัญของ 24 คือ: 24=2*2*2*3 2+2+2+3=9=3*3 3+3=6=2*3 2+3=5, and the only prime factor of 5 is 5. Therefore, the prime factoral root of 24 is 5. …

14
คำนวณตัวเลขวิลสัน
รับจำนวนเต็มบวกnให้คำนวณn th จำนวน number W (n)โดยที่ และE = 1 ถ้าnมีรากดั้งเดิมแบบโมดูโลnมิฉะนั้นE = -1 ในคำอื่น ๆnมีรากดั้งเดิมถ้ามีไม่ได้อยู่จำนวนเต็มxที่ 1 < x < n-1และx 2 = 1 mod n นี่คือcode-golfดังนั้นให้สร้างรหัสที่สั้นที่สุดสำหรับฟังก์ชั่นหรือโปรแกรมที่คำนวณหมายเลขn th Wilson สำหรับอินพุตจำนวนเต็มn > 0 คุณสามารถใช้การจัดทำดัชนีแบบ 1 หรือ 0 นอกจากนี้คุณยังสามารถเลือกที่จะเอาท์พุทตัวเลขn Wilson แรก นี่คือลำดับ OEIS A157249 กรณีทดสอบ n W(n) 1 2 2 1 3 1 4 …

11
การจับคู่กรณีค้นหาแทนที่
รับสามอินพุตสตริงข้อความT; สตริงอักขระที่จะแทนที่F; และสตริงอักขระที่จะแทนที่ด้วย, R. สำหรับแต่ละย่อยของTแบบเดียวกับที่ (กรณีตาย) เป็นตัวละครF, Rแทนที่พวกเขากับตัวละครใน อย่างไรก็ตามให้เป็นกรณีเดียวกันกับข้อความต้นฉบับ หากมีตัวละครอื่น ๆ ในRกว่าตัวละครพิเศษควรจะเป็นกรณีเดียวกับที่พวกเขาอยู่ในF Rหากมีตัวเลขหรือสัญลักษณ์ในFแล้วตัวละครที่เกี่ยวข้องในควรเก็บไว้ในกรณีที่พวกเขาได้ในR จะไม่จำเป็นต้องปรากฏในRFT คุณสามารถสมมติว่าข้อความทั้งหมดจะอยู่ในช่วง ASCII ที่พิมพ์ได้ ตัวอย่าง "Text input", "text", "test" -> "Test input" "tHiS Is a PiEcE oF tExT", "is", "abcde" -> "tHaBcde Abcde a PiEcE oF tExT" "The birch canoe slid on the smooth planks", "o", " …
14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

12
ค้นหาหมายเลขแอรอนที่ n
พื้นหลัง Ruth-แอรอนคู่คือคู่ของจำนวนเต็มบวกติดต่อกันnและn+1ดังกล่าวว่าผลรวมของปัจจัยสำคัญ (การนับซ้ำแล้วซ้ำอีกปัจจัยสำคัญ) ของแต่ละจำนวนเต็มมีค่าเท่ากัน ยกตัวอย่างเช่น(714,715)เป็นคู่รู ธ -อาโรนตั้งแต่714=2*3*7*17, และ715=5*11*13 2+3+7+17=5+11+13=29คู่ชื่อรู ธ - อารอนได้รับเลือกจากคาร์ลพอเมอเรนซ์ในการอ้างอิงถึงอาชีพของเบ๊บรู ธรวม714อยู่ในสถิติโลกตั้งแต่วันที่ 25 พฤษภาคม 1935 จนถึง 8 เมษายน 1974 เมื่อแฮงค์แอรอนเข้า715บ้าน คุณสามารถเรียนรู้เพิ่มเติมเกี่ยวกับประวัติความเป็นมาที่น่าสนใจของตัวเลขเหล่านี้ในวิดีโอ Numberphile เป้าหมาย เขียนโปรแกรมหรือฟังก์ชั่นที่สมบูรณ์ซึ่งให้เลขจำนวนเต็มบวกnเอาท์พุทnเลขอาโรนที่nหมายเลขนั้นถูกกำหนดให้เป็นจำนวนเต็มที่มากขึ้นของnคู่รู ธ - อารอน ดังนั้นnเลขอาโรนa(n)+1ที่ 1 a(n)คือnเทอมที่ 1 ในลำดับ OEIS A039752 A039752 กรณีทดสอบ เลขสองสามตัวแรกของแอรอนคือ 6,9,16,78,126,715,949,1331,1521,1863,2492,3249,4186,4192,5406,5561,5960,6868,8281,8464,10648,12352,14588,16933,17081,18491,20451,24896,26643,26650,28449,28810,33020,37829,37882,41262,42625,43216 กฎระเบียบ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม อินพุตและเอาต์พุตอาจอยู่ในรูปแบบที่สะดวก นี่คือcode-golfคำตอบที่สั้นที่สุด (เป็นไบต์) ชนะ

12
ย่อหน้าผนวกลำดับ
งาน ภาคผนวกภาคผนวก - ลำดับถูกกำหนดซ้ำแบบนี้ a (1) = 1 a (n) = a (n-1) .n หาก n เป็นเลขคู่ a (n) = na (n-1) ถ้า n เป็นเลขคี่ ที่ไหน . แทนค่าการต่อข้อมูลจำนวนเต็ม ดังนั้นเงื่อนไขแรกไม่กี่: 1,12,312,3124,53124,531246,7531246,...นี่คือA053064 งานของคุณจะได้รับจำนวนเต็มA> 0จะกลับnเช่นว่าn TH องค์ประกอบในย่อหน้าที่ผนวกลำดับเท่ากับและถ้าไม่เช่นnมีอยู่ผลตอบแทน 0, จำนวนลบหรือข้อผิดพลาดออก ฯลฯ กฎระเบียบ การป้อนข้อมูลสามารถนำมาเป็นจำนวนเต็มสตริงรายการตัวละคร / ตัวเลขเป็นต้น สามารถพิมพ์เอาต์พุตไปที่ STDOUT หรือส่งคืน (จำนวนเต็มสตริงและอื่น ๆ ได้) กับการป้อนข้อมูลที่ไม่ถูกต้องและในกรณีที่ไม่มีเช่นnมีอยู่โปรแกรมของคุณอาจจะทำอะไร แต่กลับเป็นจำนวนเต็มบวก (เช่น. …

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