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

ฉันขอแนะนำคุณกับหมายเลข GAU GAU(1) = 1 GAU(2) = 1122 GAU(3) = 1122122333 GAU(4) = 11221223331223334444 GAU(6) = 11221223331223334444122333444455555122333444455555666666 ... GAU(10) = 11221223331223334444122333444455555122333444455555666666122333444455555666666777777712233344445555566666677777778888888812233344445555566666677777778888888899999999912233344445555566666677777778888888899999999910101010101010101010 ความท้าทายนี้ค่อนข้างง่าย! รับจำนวนเต็ม n> 0 ค้นหาจำนวนหลักของ GAU (n) ตัวอย่าง มาทำให้GAU (4) เราทำตามขั้นตอนต่อไปนี้ (จนกว่าเราจะได้ถึง 4) และต่อกัน [1][122][122333][1223334444] คุณต้องเขียนทุก ๆ หลาย ๆ ครั้งตามมูลค่าของมัน แต่คุณต้องนับทุก ๆ ครั้งตั้งแต่ 1 ลองทำGAU (5) เราจะต้องนับจาก 1 ถึง …

22 code-golf  sequence 

ที่เกี่ยวข้อง: บอกฉันว่าฉันต้องทำปัญหาคณิตศาสตร์มากแค่ไหน! ท้าทาย ได้รับในเชิงบวกอย่างเคร่งครัดขึ้นอย่างเคร่งครัด L รายการจำนวนเต็มและ 3 ความยาว≤ N ≤ของ L จำนวนเต็มแทนที่จำนวนเต็มกลางของ L's จำนวนเต็มวิ่งติดต่อกันของความยาว≥ N -กับขีดเดียว กฎระเบียบ ช่องว่างในแนวนอนไม่เกี่ยวข้อง คุณสามารถเลือกที่จะคงไว้ซึ่งตัวแนะนำตัวคั่นและตัวคั่นของรูปแบบรายการเริ่มต้นของภาษาของคุณ ดูตัวอย่างรูปแบบด้านล่าง ตัวอย่างข้อมูล L = 3 5 6 7 8 10 11 12 14 16 17 18 19 20 21 22 24ตัวอย่างเหล่านี้ใช้ N = 3 → 3 5 - 8 10 - …

22 code-golf  sequence  integer  subsequence  substitution 

พื้นหลัง ซุปเปอร์สำคัญเป็นจำนวนเฉพาะที่มีดัชนีในรายการของจำนวนเฉพาะทั้งหมดยังเป็นนายก ลำดับมีลักษณะดังนี้: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... นี่คือA006450 ลำดับใน OEIS ท้าทาย รับจำนวนเต็มบวกกำหนดว่าเป็นยอดเยี่ยม กรณีทดสอบ 2: เท็จ 3: จริง 4: เท็จ 5: จริง 7: เท็จ 11: จริง 13: เท็จ 17: จริง 709: จริง 851: เท็จ 991: จริง เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในแต่ละภาษาจะเป็นผู้ชนะ

22 code-golf  sequence  number-theory  decision-problem  primes 

ฉันอ่านคำถามนี้และคิดว่ามันจะเป็นการท้าทายที่ดี งาน ให้อินพุต0<n<10สร้างตัวเลขสุ่มด้วย ตัวเลขที่แน่นอน ครั้งแรกไม่ได้ 0 ดังนั้น f(n)>10**(n-1)-1 ตัวเลขที่แตกต่างกัน เกณฑ์การชนะ นี่คือรหัส - กอล์ฟเพื่อให้ได้รหัสที่สั้นที่สุด สุ่ม ฉันหมายถึงการกระจายแบบสุ่มอย่างสม่ำเสมอ ดังนั้นจากมุมมองของโปรแกรมแต่ละหมายเลขที่เป็นไปได้มีโอกาสเดียวกัน หากภาษาที่คุณกำลังเขียนมีตัวสร้างตัวเลขสุ่มแปลก ๆ ก็ไม่เป็นไรที่จะใช้มัน ตัวอย่าง รายการค่าที่จะเลือกแบบสุ่มสำหรับn=2คือ: [10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

การป้อนข้อมูล: ลำดับที่ไม่ว่างของจำนวนเต็มมากกว่าศูนย์ความยาวซึ่งมากกว่า 1 เอาท์พุท: ผลิตภัณฑ์ที่ใหญ่ที่สุดขององค์ประกอบทั้งหมดของการเรียงลำดับที่ยาวที่สุดระหว่างองค์ประกอบขั้นต่ำและสูงสุดของลำดับรวมถึงตัวเอง บันทึก: เนื่องจากองค์ประกอบขั้นต่ำและสูงสุดสามารถทำซ้ำได้ดังนั้นจึงจำเป็นต้องหาคำตอบที่ชัดเจนเพื่อหาองค์ประกอบที่เป็นไปได้ที่ยาวที่สุดที่ปลายด้านหนึ่งซึ่งเป็นค่าต่ำสุดและที่ส่วนอื่น ๆ ของลำดับสูงสุด หากมีหลายองค์ประกอบที่ยาวที่สุดให้เลือกส่วนประกอบที่มีผลิตภัณฑ์ที่ใหญ่ที่สุด ตัวอย่าง: ตัวอย่างที่ 1: การป้อนข้อมูล: [5, 7, 3, 2, 1, 2, 2, 7, 5] เอาท์พุท: 42 คำอธิบาย: min == 1, max == 7. มี 2 subsequences ไปได้ด้วยนาทีและสูงสุดที่ปลายคือและ[1, 2, 2, 7] [7, 3, 2, 1]ความยาวของพวกเขาคือเท่ากันดังนั้นการเปรียบเทียบผลิตภัณฑ์และ7*3*2*1 == 42 1*2*2*7 == 28เพราะ42 >= 28คำตอบ: …

22 code-golf  sequence 

สิ่งที่ควรรู้: ก่อนอื่นหมายเลขนำโชค หมายเลขที่โชคดีถูกสร้างขึ้นเช่น: รับหมายเลขธรรมชาติทั้งหมด: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20... จากนั้นลบแต่ละหมายเลขที่สอง 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39... ตอนนี้3ปลอดภัยแล้ว ลบทุกหมายเลขที่ 3: 1, 3, …

22 code-golf  math  sequence 

นี่คือกระทู้โจรของความท้าทายนี้ ตำรวจจะเลือกลำดับOEISและเขียนสองโปรแกรมเต็มในสองภาษาที่แตกต่างกันซึ่งสร้างรายการที่ n ในลำดับเมื่อได้รับ n ผ่าน STDIN โปรแกรมทั้งสองจะต้องเป็นแอนนาแกรมของกันและกันหมายความว่าแต่ละโปรแกรมสามารถจัดเรียงใหม่ได้จากตัวอักษรของอีกโปรแกรม พวกเขาจะแสดงหมายเลข OEIS ซอร์สโค้ดสำหรับและชื่อของภาษาหนึ่งที่มีอยู่ คุณต้องค้นหาแอนนาแกรมของเอกสารต้นฉบับของตำรวจที่ทำงานในภาษาอื่นที่ไม่ใช่ภาษาที่ตำรวจใช้ ในการถอดรหัสคำตอบคุณจะต้องค้นหาภาษาและโปรแกรมใด ๆที่สร้างลำดับและเป็นแอนนาแกรมของต้นฉบับไม่จำเป็นต้องเป็นคำตอบที่ตำรวจกำลังคิด คุณอาจส่งออกด้วยรหัสตัวอักษรหรือรวมถึง STDERR ในการแก้ปัญหาของคุณ แต่ถ้าตำรวจได้ระบุวิธีการแก้ปัญหาที่ซ่อนอยู่ของพวกเขาทำเช่นนั้น เอาต์พุตทศนิยมไปที่ STDOUT เป็นตัวถอดรหัสที่ถูกต้องเสมอ ดังนั้นตำรวจจึงมีแรงจูงใจที่จะทำให้มันยากที่สุดเท่าที่จะทำได้เพื่อหาภาษาใด ๆ ที่ทำงานโดยใช้รายการสัญลักษณ์ เกณฑ์การให้คะแนน ผู้ที่มีรอยแตกมากที่สุดจะเป็นผู้ชนะในส่วนนี้ เฉพาะรอยแตกแรกสำหรับแต่ละวิธีจะนับรวมคะแนนของคะแนน คณะผู้นำ ขอบคุณมากสำหรับทุก ๆ คนที่เกิดขึ้นในความท้าทายนี้ นี่คือกระดานผู้นำตามที่ยืน Place User Score ----------------------------- 1 Adnan 3 1 Kritixi Lithos 3 1 Emigna 3 1 milk 3 5 …

22 code-golf  sequence  polyglot  cops-and-robbers 

โปรแกรมสองฟังก์ชันf,gของคุณควรประเมินพหุนามแรกในพหุนามที่สอง f(g(x))(aka องค์ประกอบ (fog)(x)ของสองชื่อประกอบด้วยหลายชื่อ) รายละเอียด อนุญาตให้สร้างเครื่องได้ คุณสามารถสมมติว่าการจัดรูปแบบที่เหมาะสมเป็นอินพุต / เอาต์พุต แต่รูปแบบอินพุตและเอาต์พุตควรตรงกัน เช่นการจัดรูปแบบเป็นสตริง x^2+3x+5 หรือเป็นรายการของค่าสัมประสิทธิ์: [1,3,5] or alternatively [5,3,1] นอกจากนี้ชื่อพหุนามสามารถคาดเดาได้ว่าจะขยายอย่างเต็มที่และคาดว่าจะขยายออกอย่างเต็มที่ ตัวอย่าง A(x) = x^2 + 3x + 5, B(y) = y+1 A(B(y)) = (y+1)^2 + 3(y+1) + 5 = y^2 + 5y + 9 A(x) = x^6 + x^2 + 1, B(y) …

22 code-golf  math  sequence  polynomials  integer 

เมื่อเราเรียนรู้จากหมายเลขศักดิ์สิทธิ์มีตัวเลขศักดิ์สิทธิ์ 5 หลัก ( 0, 4, 6, 8, 9) และจำนวนเต็มบวกซึ่งประกอบด้วยตัวเลขเหล่านั้นล้วนเป็นศักดิ์สิทธิ์ นอกจากนี้ความศักดิ์สิทธิ์ของตัวเลขคือผลรวมของหลุมในจำนวน ( +2สำหรับทุกคน0หรือ8และ+1อื่น ๆ ) ขณะนี้มีทรัพย์สินเพิ่มเติมที่ต้องคำนึงถึงเพื่อแสดงถึงความบริสุทธิ์ของตัวเลขอย่างแท้จริงและถูกต้อง คุณเห็นไม่ใช่แค่จำนวนของรูในหลักที่สำคัญ แต่ยังรวมถึงตำแหน่งที่มันเกิดขึ้นด้วย 88พิจารณาจำนวน 4โดยกฎเดิมของเราก็จะมีความศักดิ์สิทธิ์ของ แต่นั่นไม่ค่อยยุติธรรม! 8ด้านซ้ายจะทำงานมากขึ้นกว่าที่อื่น ๆ8- 10 ครั้งการทำงาน! ควรได้รับรางวัลสำหรับการทำงาน เราจะให้รางวัลกับความบริสุทธิ์พิเศษเท่ากับจำนวนความศักดิ์สิทธิ์ทั้งหมดของตัวเลขทางด้านขวา (รวมถึงคะแนนความบริสุทธิ์พิเศษที่ได้รับจากกฎนี้เป็นตัวเลขทางด้านขวา) ลบ 1 นี่คือตัวอย่างเพิ่มเติมที่ต้องพิจารณา: Number: 8080 Digital holiness: (2 + 7 - 1) + (2 + 3 - 1) + (2 + 1 …

22 code-golf  number  sequence 

จำนวน palindromic (ในกรณีที่คุณไม่ทราบ) เป็นตัวเลขที่อ่านไปข้างหน้าและข้างหลังเหมือนกัน (ตัวอย่าง 11) ครั้งแรก 15 ตัวเลขที่ไม่ใช่ palindromic 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26คือ: นี่คือA029742 ฉันต้องการตัวเลขเหล่านี้อย่างต่อเนื่อง แต่แผ่นบันทึกย่อของฉันมีขนาดเล็กมากดังนั้นรหัสของคุณจะต้องสั้นที่สุด กฎระเบียบ การส่งแต่ละครั้งจะต้องเป็นโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบ (เช่นใน C คุณไม่สามารถกำหนดฟังก์ชั่นที่ไม่มีส่วนหัวได้ แต่คุณสามารถกำหนดฟังก์ชั่นที่มีส่วนหัวที่จำเป็น) หากเป็นไปได้ให้ระบุลิงค์ไปยังเว็บไซต์ที่สามารถทดสอบโปรแกรมของคุณได้ STDERRโปรแกรมของคุณไม่ต้องเขียนอะไรไป คุณสามารถป้อนเป็นอาร์กิวเมนต์หรือจากSTDIN(หรือเป็นทางเลือกที่ใกล้เคียงที่สุดในภาษาของคุณ) โปรแกรมมีคะแนนตามไบต์ ชุดอักขระปกติคือ UTF-8 หากคุณใช้ตัวอื่นโปรดระบุ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม กรณีทดสอบ 1 ==> 10 ----- 5 ==> 15 …

22 code-golf  number  sequence  palindrome 

Collatz ลำดับ (ที่เรียกว่าปัญหา 3x + 1) เป็นที่ที่คุณเริ่มต้นด้วยจำนวนเต็มบวกใด ๆ สำหรับตัวอย่างนี้เราจะใช้ 10 และใช้ชุดของขั้นตอนไปนี้: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until n = 1 10 คือเลขดังนั้นเราหารด้วย 2 เพื่อให้ได้ 5 5 จึงแปลกเราจึงคูณด้วย 3 และเพิ่ม 1 เพื่อได้ 16 16 เท่ากับดังนั้นตัดครึ่งให้ได้ 8 …

22 code-golf  math  number  sequence  number-theory 

คำนิยาม มีจำนวนอนันต์ของจำนวนธรรมชาติที่ต่อกัน (จำนวนเต็มบวกเริ่มต้นด้วย 1): 1234567891011121314151617181920212223... ท้าทาย เขียนโปรแกรมในภาษาใด ๆ ที่ยอมรับหมายเลขตำแหน่งเป็นอินพุตและเอาต์พุตหลักจากตำแหน่งนั้นในแถวที่กำหนดไว้ด้านบน หมายเลขตำแหน่งคือจำนวนเต็มบวกขนาดโดยพลการ นั่นคือตำแหน่งแรกคือ 1 ให้ผลลัพธ์เอาต์พุตหลัก '1' อินพุตเป็นทศนิยม (เช่น 13498573249827349823740000191) หรือสัญลักษณ์อิเล็กทรอนิกส์ (เช่น 1.2e789) ที่สอดคล้องกับจำนวนเต็มบวก โปรแกรมต้องสิ้นสุดในเวลาที่เหมาะสม (10 วินาทีสำหรับพีซี / Mac สมัยใหม่) ให้ดัชนีที่มีขนาดใหญ่มากเป็นอินพุต (เช่น 1e123456 - นั่นคือ 1 ที่มี 123456 ศูนย์) ดังนั้นการวนซ้ำแบบง่ายจึงไม่เป็นที่ยอมรับ โปรแกรมจะต้องยุติด้วยข้อผิดพลาดใน 1 วินาทีหากได้รับการป้อนข้อมูลที่ไม่ถูกต้องใด ๆ เช่น. 1.23e (ไม่ถูกต้อง) หรือ 1.23e1 (เท่ากับ 12.3 - ไม่ใช่จำนวนเต็ม) …

22 code-golf  number  sequence  number-theory 

มีความท้าทายเล็กน้อยในไซต์นี้ที่ขอให้คุณพิมพ์ลำดับและนี่ไม่ใช่ข้อยกเว้น (คำอธิบายต่อไปนี้ของลำดับสำหรับการท้าทายนี้ถือว่าสัญลักษณ์ในลำดับคือ0และ1.) คำจำกัดความซ้ำของลำดับThue-Morseคือ T_0 = 0 T_2n = T_n T_2n+1 = 1 - T_n คำนิยามที่ตรงกว่าคือลำดับจาก0ถึง2**m-1และ2**m to 2**(m+1)-1เป็นส่วนเติมเต็มไบนารี ดังนั้น0จะตามด้วย1, 01ตามด้วย10, 0110มีผู้ติดตาม1001และกระโดดไปข้างหน้าเล็กน้อยตามด้วย01101001100101101001011001101001 ความท้าทายคือการเขียนโปรแกรมหรือฟังก์ชั่นที่พิมพ์ลำดับ Thue-Morseสำหรับnองค์ประกอบแรกซึ่งnเป็นจำนวนเต็มใด ๆ ที่ไม่เป็นลบ เอาต์พุตสามารถใช้สองสัญลักษณ์ใด ๆ ดังแสดงในตัวอย่างด้านล่าง ตัวอย่าง >>> tm_01(20) 01101001100101101001 >>> tm_ab(42) abbabaabbaababbabaababbaabbabaabbaababbaab >>> tm_paren(37) ())()(())(()())()(()())(())()(())(()( >>> tm_space_star(12) ** * ** * >>> tm_01(0) # to show that this …

22 code-golf  math  sequence  binary 

Monday Mini-Golf:คำถามสั้น ๆ เกี่ยวกับกอล์ฟที่โพสต์ (หวังว่า!) ทุกวันจันทร์ (ขออภัยฉันมาสายอีกครั้งฉันออกจากคอมพิวเตอร์โดยพื้นฐานแล้วเมื่อวานและวันนี้) โปรแกรมเมอร์ของเรา (โดยเฉพาะผู้เล่นโค๊ด) แน่ใจได้ว่าชอบลำดับเลขจำนวนเต็มโดยพลการ เรายังมีไซต์ทั้งหมดที่อุทิศให้กับลำดับเหล่านี้ที่ปัจจุบันมีประมาณ 200,000 รายการ ในความท้าทายนี้เราจะดำเนินการตามลำดับเหล่านี้อีกชุด ท้าทาย ความท้าทายของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในจำนวนเต็มNและแสดงลำดับของฐาน 10 จำนวนเต็มโดยแต่ละจำนวนถัดไปจะถูกกำหนดด้วยวิธีนี้: เริ่มต้นที่ 1 สำหรับแต่ละหลักDในการแสดงฐาน 10 ของจำนวนเต็มก่อนหน้า: ถ้าDเป็น 0 ให้เพิ่มหนึ่งเข้าไปในจำนวนเต็มปัจจุบัน มิฉะนั้นคูณจำนวนเต็มในปัจจุบันโดยD รายละเอียด คุณอาจจะคิดว่า 0 < N <2 วันที่ 31 คุณต้องส่งออกจำนวนเต็มแต่ละค่าในลำดับเริ่มต้นด้วยหมายเลขอินพุตจนกว่าจะถึงจำนวนที่น้อยกว่า 10 ผลลัพธ์อาจเป็นอาร์เรย์หรือสตริงที่คั่นด้วยช่องว่างเครื่องหมายจุลภาคการขึ้นบรรทัดใหม่หรือการรวมกันของเหล่านี้ อนุญาตให้เว้นวรรคต่อท้ายและ / หรือขึ้นบรรทัดใหม่ แต่ไม่ใช่เครื่องหมายจุลภาคต่อท้าย ไม่ควรมีศูนย์นำหน้า ตัวอย่าง ตัวอย่างที่ 1: 77 ตัวอย่างนี้ค่อนข้างตรงไปตรงมา: 77 = …

22 code-golf  number  sequence 

เขียนโปรแกรมหรือฟังก์ชั่นที่มีชื่อที่ออกจะกลับมาหรือลำดับขึ้นไปnจำนวนเต็ม TH ในลำดับ Iccanobif, เอกสารเกี่ยวกับ OEIS เป็นA014258 โปรดทราบว่าเฉพาะองค์ประกอบศูนย์ในลำดับ ( 0) จะถูกพิมพ์หากnเป็นศูนย์ ลำดับถูกสร้างขึ้นโดยเริ่มต้นเช่นลำดับ Fibonacci มาตรฐาน แต่หลังจากเพิ่มหมายเลขก่อนหน้านี้สองหมายเลขคุณพลิกผลลัพธ์และวางศูนย์นำหน้าใด ๆ ความจริงที่น่าสนใจสำหรับฉันอย่างน้อยก็คือลำดับนี้ไม่เพิ่มขึ้นอย่างเข้มงวด (ดูรายการด้านล่าง) มันก็ดูเหมือนจะเป็น (และอาจจะเป็น) มากกว่าหรือเท่ากับลำดับฟีโบนักชีอย่างเคร่งครัด โปรแกรมที่คุณป้อนต้องเป็นจำนวนเต็ม ลำดับ 20 หมายเลขแรกมีให้ที่นี่เพื่อความสุขในการรับชมของคุณ: 0, 1, 1, 2, 3, 5, 8, 31, 93, 421, 415, 638, 3501, 9314, 51821, 53116, 739401, 715297, 8964541, 8389769 ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม โปรแกรมที่สั้นที่สุดชนะ แก้ไข: เพิ่มหมายเหตุเพื่อชี้แจงว่าลำดับเริ่มต้นด้วยองค์ประกอบศูนย์และควรรวมหากnเป็นศูนย์ ตัวอย่างความเป็นไปได้ของ …

22 code-golf  number  sequence  fibonacci