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

เกมสนุกที่จะเล่นถ้าคุณกำลังเบื่อเป็นเกม Diffy มันเป็นเกมที่ผู้เล่นคนหนึ่งที่เรียบง่ายและสามารถใช้เวลาของคุณ เกม Diffy นั้นมีลักษณะดังนี้: คุณเริ่มต้นด้วยรายการจำนวนเต็มไม่เป็นลบในตัวอย่างนี้เราจะใช้ 3 4 5 8 จากนั้นคุณก็รับผลต่างระหว่างตัวเลขที่อยู่ติดกัน (8) 3 4 5 8 5 1 1 3 จากนั้นคุณทำซ้ำ คุณทำซ้ำจนกว่าคุณจะรู้ว่าคุณได้เข้าสู่วง และโดยทั่วไปเกมจะเริ่มต้นจากจุดเริ่มต้นอีกครั้ง 3 4 5 8 5 1 1 3 2 4 0 2 0 2 4 2 2 2 2 2 0 0 0 0 0 0 …

27 code-golf  sequence  arithmetic  game  combinatorics 

นี่เป็นความท้าทายของตำรวจและโจร สำหรับหัวข้อโจรไปที่นี่ ความท้าทายนี้เกี่ยวข้องกับสองลำดับOEISที่ตำรวจเลือก - S 1 , S 2 - และลำดับที่สามารถกอล์ฟและ obfuscated The Cops 'Challenge ความท้าทายของคุณในฐานะตำรวจคือการเลือกภาษาที่ใช้ได้อย่างอิสระและสอง OEIS ตามลำดับ จากนั้นเขียนโค้ดAในภาษานั้นที่รับอินพุตnและสร้าง S 1 (n) เมื่อโค้ดนั้นถูกแก้ไขโดยระยะทาง LevenshteinของตัวอักขระX (ที่มี X ไม่เกิน0.5 * (length A)) และเปลี่ยนเป็นรหัสBในภาษาเดียวกันมันจะต้องสร้าง S 2 (n) คุณต้องเขียนรหัสBนี้ แต่อย่าเปิดเผยจนกว่าความท้าทายของคุณจะปลอดภัย (ดูด้านล่าง) ส่งตำรวจต้องมีชื่อภาษารหัสเต็มที่ไบต์นับที่Xมูลค่าของจำนวนการเปลี่ยนแปลงที่จะได้รับของพวกเขาเป็นความลับBรหัสและเลือกS 1และS 2หมายเลขลำดับ คุณสามารถเลือกว่าจะเรียงลำดับ 0 หรือดัชนี 1 ดัชนี แต่โปรดระบุในการส่งของคุณ ในการถอดรหัสการส่งข้อมูลโดยเฉพาะโจรต้องเกิดขึ้นกับโปรแกรมCในภาษาเดียวกัน (และเวอร์ชั่น) ที่สร้าง S …

27 code-golf  sequence  cops-and-robbers 

กำหนดลำดับของจำนวนเต็ม 625 32 บิตที่ไม่ได้ลงชื่อ (นั่นคือในช่วง[0, 2**32)) ส่งออกซึ่งเครื่องกำเนิดไฟฟ้าเลขหลอกดังต่อไปนี้สร้างลำดับ: เครื่องกำเนิดเชิงเส้นเชิงเส้น Xorshift Mersenne Twister การใช้งาน C ของเครื่องกำเนิดไฟฟ้าทั้งสามที่ใช้สำหรับความท้าทายนี้มีดังนี้: #include <stdint.h> /* all code adapted from the sample implementations on the following Wikipedia pages: https://en.wikipedia.org/wiki/Linear_congruential_generator https://en.wikipedia.org/wiki/Xorshift https://en.wikipedia.org/wiki/Mersenne_Twister */ uint32_t lcg_seed; uint32_t xor_x, xor_y, xor_z, xor_w; void lcg_srand(uint32_t seed) { lcg_seed = seed; } uint32_t lcg(void) …

27 code-golf  sequence  random  classification 

ความคิดนี้ขึ้นอยู่กับข้อความแชทของ @ TùxCräftîñgอย่างหลวม ๆ ดูลำดับตัวอย่างด้านล่าง: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 หลังจากINVALID9นั้นจะเป็นเช่นนี้: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 และหลังจากINVALI9นั้นก็เป็นเช่นนี้: INVAL0, INVAL1, INVAL2, INVAL3...INVAL9 หลังจากนั้นINVAL9ก็เป็นเช่นนี้: INVA0, INVA1, INVA2, INVA3...INVA9 สังเกตว่าเราจะลบจดหมายออกจากคำINVALIDในแต่ละครั้ง คุณจะทำซ้ำจนกว่าจะถึงตัวอักษรเดียวนั่นคือตัวอักษรI: I0, I1, I2, I3, I4...I9 ตอนนี้งานของคุณคือการรับอินพุตของคำและสร้างลำดับจากมันเหมือนตัวอย่างข้างต้น รหัสของคุณจะต้องทำงานด้วยตัวอักษรเดียวและในกรณีนั้นลำดับผลลัพธ์จะสั้นลง คุณสามารถเลือกรูปแบบอินพุตและเอาต์พุตใดก็ได้ที่คุณต้องการ (มีหรือไม่มีตัวคั่นตามที่คุณต้องการ) แต่คุณต้องระบุว่าคุณเลือกรูปแบบใด ลำดับจะต้องอยู่ในลำดับที่ระบุแน่นอน รหัสที่สั้นที่สุดในหน่วยไบต์ซึ่งจะทำสิ่งที่ท้าทายให้สำเร็จชนะการท้าทาย ลำดับเต็มในตัวอย่างข้างต้น: INVALID0, INVALID1, INVALID2, INVALID3, INVALID4, INVALID5, INVALID6, INVALID7, INVALID8, INVALID9, …

27 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 

งานของคุณเป็นเรื่องง่ายสวยคำนวณ n-TH องค์ประกอบของA190810 องค์ประกอบของ A190810 ถูกคำนวณตามกฎเหล่านี้: องค์ประกอบแรกคือ 1 ลำดับกำลังเพิ่มขึ้น หากxเกิดขึ้นในลำดับที่แล้ว2x+1และ3x-1ยังทำ คุณสามารถใช้การจัดทำดัชนีแบบ 1 หรือ 0 แต่ถ้าคุณใช้การจัดทำดัชนีแบบ 0 โปรดพูดในคำตอบ กรณีทดสอบ a(1) = 1 a(2) = 2 a(3) = 3 a(4) = 5 a(5) = 7 a(10) = 17 a(20) = 50 a(30) = 95 a(55) = 255 ตั้งแต่นี้เป็นรหัสกอล์ฟคำตอบที่สั้นที่สุดในไบต์ชนะ!

27 code-golf  math  number  sequence 

ได้รับจำนวนเต็มส่งออกtruthyค่าถ้ามันเป็นเช่นเดียวคว่ำลง (หมุน 180 องศา) หรือfalsyคุ้มค่าเป็นอย่างอื่น 0, 1และ8มีความสมมาตรในการหมุน 6กลายเป็น9และในทางกลับกัน ลำดับของตัวเลขที่ให้ผลลัพธ์ที่แท้จริง: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, …

27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

แวนเดอร์ลำดับ Corputเป็นหนึ่งในตัวอย่างที่ง่ายที่สุดของลำดับต่ำแตกต่าง ใช้nระยะ -th เป็นเพียง0.(n written in base 10 and mirrored)เพื่อให้เงื่อนไขแรกคือ: 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 0.01, 0.11, 0.21, 0.31, 0.41, 0.51, 0.61, 0.71, 0.81, 0.91, 0.02, 0.12, 0.22, 0.32, 0.42, 0.52, 0.62, 0.72, 0.82, 0.92... ความท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นในภาษาการเขียนโปรแกรมใด ๆ ที่ใช้เป็นจำนวนเต็มบวกnน้อยกว่า10^6และส่งคืนหรือพิมพ์nคำแรกของลำดับ van der Corput รูปแบบเอาต์พุตสามารถเป็นรายการของหมายเลขจุดลอยตัวรายการของสตริงของแบบฟอร์ม0.digitsหรือสตริงที่ไม่ซ้ำกันซึ่งคำศัพท์จะถูกคั่นด้วยเครื่องหมายจุลภาคและ / หรือช่องว่างบรรทัดใหม่ …

27 code-golf  sequence 

ในความท้าทายนี้คุณจะถูกส่งผ่านคำสองคำ: งานของคุณคือการตรวจสอบว่าพวกเขาจะอยู่ติดกัน ตัวอักษรสองตัวติดกันหาก: พวกเขาเป็นตัวอักษรเดียวกันหรือ พวกมันอยู่ติดกันด้วยคำ ตัวอย่างเช่นJอยู่ติดกับI , JและKเท่านั้น Zไม่ได้อยู่ติดกับA คำสองคำติดกันหาก: ความยาวเท่ากันและ ตัวอักษรแต่ละตัวอยู่ติดกับตัวอักษรที่ไม่ซ้ำกันในคำอื่น ๆ ยกตัวอย่างเช่นกสท.อยู่ติดกับSADเป็นC> D, A> A, T> S ฟรีไม่ได้อยู่ติดกับGRRD (แต่ละEต้องการเป็นตัวอักษรให้คู่กับ) Input / Output คุณถูกส่งผ่านสองสตริงและคุณจำเป็นต้องส่งคืนค่าความจริงหากอยู่ติดกันมิฉะนั้นเป็นค่าเท็จ คุณควรกลับมาภายในหนึ่งนาทีสำหรับทุกกรณีทดสอบด้านล่าง คุณสามารถสันนิษฐานได้ว่าสตริงจะมีตัวอักษรตัวพิมพ์ใหญ่และตัวอักษรเท่านั้น ทั้งสองสตริงสามารถส่งผ่านเป็นรายการหรือตัดแบ่งโดยมีหรือไม่มีเครื่องหมายอัญประกาศ กรณีทดสอบ Truthy: A A A B C B DD CE DE FC ABCD BCDE AACC DBBB DJENSKE FDJCLMT DEFGHIJKL HJLEHMCHE IKLIJJLIJKKL LJLJLJLJLJHI …

27 code-golf  sequence  decision-problem 

ก่อนที่ทุกคนพูดว่าอะไรที่คล้ายกันและคล้ายกัน แต่นี่ไม่ใช่การล่อลวง จำนวนเต็มบวกบางตัวสามารถเขียนเป็นผลรวมของจำนวนเต็มบวกอย่างน้อยสองตัวติดต่อกัน ตัวอย่างเช่น9=2+3+4=4+5. เขียนฟังก์ชั่นที่ใช้เป็นจำนวนเต็มบวกเป็น input และภาพพิมพ์ที่เป็นผลผลิตของตนที่ยาวที่สุดลำดับการเพิ่มขึ้นของจำนวนเต็มบวกติดต่อกันว่าผลรวมไป (รูปแบบใด ๆ ที่เป็นที่ยอมรับได้แม้ว่า -5 ไบต์ถ้าการส่งออกเป็นลำดับที่เพิ่มขึ้นแยกจากกันโดย+ที่แสดงข้างต้น หากไม่มีลำดับดังกล่าวหมายเลขนั้นควรถูกพิมพ์ นี่คือรหัสกอล์ฟ ใช้กฎมาตรฐาน รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่าง (โปรดทราบว่าการจัดรูปแบบแตกต่างกันไป) Input: 9 Output: 2,3,4 Input: 8 Output: 8 Input: 25 Output: [3,4,5,6,7]

27 code-golf  math  number  sequence  integer-partitions 

ความท้าทายนี้เป็นเครื่องบรรณาการให้ตำนานของเราท้าทายนักเขียน™เป็น ของเคลวินอดิเรก - ตอนนี้เปลี่ยนชื่อเป็นHelka Homba - ในจิตวิญญาณเดียวกับที่ สร้างตัวเลขเดนนิส คาลวินเป็นผู้สนับสนุน PPCG ที่น่าประทับใจโดยมีชื่อเสียงเป็นอันดับที่ 6 โดยรวมและอาจเป็นทักษะการเขียนที่ท้าทายที่สุดจากเราทุกคน อย่างไรก็ตามสำหรับความท้าทายนี้เราจะมุ่งเน้นไปที่ ID ผู้ใช้ของเขา 26997 อาจดูไม่น่าสนใจในตอนแรก ในความเป็นจริงมัน น่าสนใจเกือบไม่กี่วิธี ตัวอย่างเช่นนี่คือแผนภูมิ26997 mod <n>สำหรับค่าบางอย่างของn: n | 26997 % n ----+----------- 3 | 0 4 | 1 5 | 2 6 | 3 7 | 5 :( 8 | 5 9 | …

27 code-golf  number  sequence 

บทนำ คุณเป็นอาชญากรที่ได้ขโมยแผนลับจาก Dejavu เทคโนโลยีใหม่ คุณแอบเข้าไปในกำแพงด้านหลัง แต่หาประตูที่ต้องใช้หมุดเปิด คุณรับรู้ถึงการล็อคและรู้ว่ามันใช้เวลา 5 พินโดยใช้ตัวเลขทั้งหมดจาก 0 ถึง 4 หลังจากป้อนแต่ละหลักแล้วการล็อคจะตรวจสอบ 5 หลักสุดท้ายที่ป้อนและเปิดหากรหัสถูกต้อง คุณต้องผ่านล็อคนี้และรวดเร็ว ผลสรุปโดยย่อ การเปลี่ยนแปลงคือการรวมกันที่เป็นไปได้ทั้งหมดของชุดของตัวเลข ตัวอย่างเช่นพีชคณิตทั้งหมดของตัวเลข 0, 1, 2 คือ: 012, 021, 102, 120, 201 และ 210 ถ้าเราต่อพีชคณิตทั้งหมดนี้เข้าด้วยกันเราจะได้ผลลัพธ์ที่ยอดเยี่ยม: 012021102120201210 superpermutation นี้มีพีชคณิตทั้งหมดเป็น 0, 1, 2 แต่เป็นไปได้ที่จะทำให้สั้นกว่านี้ ฉันจะข้ามไปนิดหน่อยที่นี่ แต่ superpermutation ที่สั้นที่สุดของตัวเลขเหล่านี้คือ: 012010210 สำหรับจุดประสงค์และจุดประสงค์ของเรานี่คือสตริงหลักที่สั้นที่สุดที่มีการเรียงสับเปลี่ยนที่เป็นไปได้ทั้งหมดของตัวเลขเหล่านั้นนั่นคือ superpermutation งาน งานของคุณนั้นยากกว่าตัวอย่าง superpermutation ดังที่แสดงไว้ด้านบนเนื่องจากคุณมีตัวเลขอีกสองหลักที่ต้องกังวล - …

26 code-challenge  sequence  permutations 

ตั้งแต่ยูคลิดเรารู้ว่ามีช่วงเวลามากมาย อาร์กิวเมนต์เป็นความขัดแย้งโดย: ถ้ามีเพียงขอบเขตหลายสมมติว่าp1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_nแล้วแน่นอนm:=p1⋅p2⋅...⋅pn+1m:=p1⋅p2⋅...⋅pn+1m:=p_1\cdot p_2\cdot...\cdot p_n+1ไม่หารด้วยใด ๆ ของช่วงเวลาเหล่านี้ดังนั้นตัวประกอบที่สำคัญที่จะต้องให้ผลผลิตที่สำคัญใหม่ที่ไม่ได้อยู่ในรายการ ดังนั้นการสันนิษฐานว่ามีเฉพาะช่วงเวลาที่ จำกัด เท่านั้นจึงเป็นเท็จ ทีนี้สมมติว่า222เป็นเพียงนายกเท่านั้น วิธีการจากด้านบนให้ผลตอบแทน2+1=32+1=32+1=3ในรูปแบบไพรม์ใหม่ (เป็นไปได้) ใช้วิธีถัวเฉลี่ยอีกครั้ง2⋅3+1=72⋅3+1=72\cdot 3+1=7แล้ว2⋅3⋅7+1=432⋅3⋅7+1=432\cdot 3\cdot 7+1=43แล้ว2⋅3⋅7⋅43+1=13⋅1392⋅3⋅7⋅43+1=13⋅1392\cdot 3\cdot 7\cdot 43+1=13\cdot 139เพื่อให้ทั้ง131313และ139139139เป็นช่วงเวลาใหม่ ฯลฯ ในกรณีที่เราได้รับหมายเลขคอมโพสิตเราก็จะเลือกนายกคนใหม่อย่างน้อยที่สุด ผลนี้ในA000945 ท้าทาย รับค่าเฉพาะp1p1p_1และจำนวนเต็มnnnคำนวณคำnnn -th pnpnp_nของลำดับที่กำหนดไว้ดังต่อไปนี้: pn:=min(primefactors(p1⋅p2⋅...⋅pn−1+1))pn:=min(primefactors⁡(p1⋅p2⋅...⋅pn−1+1))p_n := \min(\operatorname{primefactors}(p_1\cdot p_2\cdot ... \cdot p_{n-1} + 1)) ลำดับเหล่านี้รู้จักกันในชื่อEuclid-Mullin -sequences ตัวอย่าง สำหรับp1=2p1=2p_1 = 2 : 1 2 2 3 3 7 …

26 code-golf  sequence  integer  primes  factoring 

ฉันได้ตัวเลขมาหลายชุดในวันก่อนและตัดสินใจตรวจสอบหมายเลข OEIS แปลกใจมากที่ลำดับไม่ปรากฏอยู่ในฐานข้อมูล OEIS ดังนั้นฉันจึงตัดสินใจตั้งชื่อลำดับหลังจากตัวเอง (โปรดทราบว่ามีคนที่ฉลาดกว่าฉันมากอาจเกิดขึ้นกับเรื่องนี้และถ้ามีคนพบ ชื่อจริงของลำดับนี้โปรดแสดงความคิดเห็นและฉันจะเปลี่ยนชื่อคำถาม) เนื่องจากฉันไม่สามารถหาลำดับได้ทุกที่ฉันจึงตัดสินใจตั้งชื่อตามตัวเองดังนั้น "Gryphon Numbers" แก้ไข: ขอบคุณ @Surb ที่ทำให้ฉันทราบถึงความจริงที่ว่าลำดับนี้มีค่าเท่ากับลำดับ OEIS A053696 - 1 หมายเลขกริฟฟอนคือตัวเลขของแบบฟอร์มโดยที่ทั้งและเป็นจำนวนเต็มมากกว่าหรือเท่ากับสองและลำดับกริฟฟอนเป็นชุดของหมายเลขกริฟอนทั้งหมดจากน้อยไปหามาก ใบสั่ง. หากมีหลายวิธีในการสร้างหมายเลข Gryphon (ตัวอย่างแรกคือซึ่งทั้งและ ) จำนวนจะถูกนับเพียงครั้งเดียวในลำดับ ครั้งแรกที่ตัวเลข Gryphon ไม่กี่:72a+a2+...+axa+a2+...+axa+a^2+...+a^xaaaxxx3030302+22+23+242+22+23+242+2^2+2^3+2^45+525+525+5^26,12,14,20,30,39,42,56,62,726,12,14,20,30,39,42,56,62,726, 12, 14, 20, 30, 39, 42, 56, 62, 72 งานของคุณ: เขียนโปรแกรมหรือฟังก์ชั่นที่รับจำนวนเต็มเป็นอินพุทและส่งออกหมายเลขกริฟฟอนที่ nnnnnn การป้อนข้อมูล: จำนวนเต็มตั้งแต่ 0 ถึง 10,000 (รวม) คุณอาจถือว่าลำดับเป็น 0 หรือดัชนี 1 …

26 code-golf  sequence 

เมื่อข่าวลือว่า Codegolf จะมีการเป่ายิ้งฉุบแข่งขันคุณมองเข้าไปในหัวข้อของคำตารางฟรี คำที่ทำจากตัวอักษรR, P, Sเป็นตารางฟรีถ้ามันไม่ได้มีลำดับที่ซ้ำสองครั้ง กล่าวคือคำนั้นไม่สามารถเขียนเป็น a x x b ที่aและbเป็นคำที่มีความยาวใด ๆ และxเป็นคำที่มีความยาวอย่างน้อยหนึ่งทั้งหมดที่ทำของตัวอักษรR, ,PS งาน จงเขียนโปรแกรมที่สร้างเป็นตารางที่ปราศจากคำพูดของตัวอักษรR, P, Sความยาวnจำนวนที่1 <= n <= 10จะนำมาเป็น input ตัวอย่าง ตัวอย่างเช่นคำที่ไม่มีความยาว 3 ของสี่เหลี่ยมคือ RPR, RSR, RPS, RSP, SPS, SRS, SRP, SPR, PRP, PSP, PSR,PRS และความยาว 4 คือ RPRS, RPSR, RPSP, RSRP, RSPR, RSPS, PRPS, PRSR, …

26 code-golf  sequence 

Chebyshev Polynomialsเป็นชื่อพหุนาม orthogonal ที่ปรากฏขึ้นในสถานที่ทุกประเภทในวิชาคณิตศาสตร์และพวกเขามีคุณสมบัติที่น่าสนใจมากมาย หนึ่งในตัวละครของพวกเขาก็คือพวกเขาจะมีหลายชื่อที่ไม่ซ้ำกันที่ตอบสนองTn(cos(x)) = cos(n*x) ท้าทาย ด้วยจำนวนเต็มที่ไม่ใช่ค่าลบnคุณควรส่งออกn-th Chebyshev Polynomial .Tn(x) คำนิยาม n-th เซฟพหุนามจะได้รับจากสามต่อไปนี้เรียกซ้ำระยะ: T0(x) = 1 T1(x) = x Tn+1(x) = 2*x*Tn(x) - Tn-1(x) รายละเอียด ถ้าภาษาของคุณมีพหุนามแบบดั้งเดิมคุณสามารถใช้อันนั้นเป็นเอาท์พุทมิฉะนั้นคุณควรแสดงรายการของสัมประสิทธิ์ตามลำดับจากน้อยไปหามากหรือจากมากไปหาน้อยหรือเป็นสตริงที่แสดงพหุนาม ตัวอย่าง T0(x) = 1 T1(x) = x T2(x) = 2x^2 - 1 T3(x) = 4x^3 - 3 x T4(x) = 8x^4 - …

26 code-golf  math  sequence  polynomials  recursion