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

นี่คือด้ายของตำรวจ ด้ายโจรไปที่นี่ สุดท้ายตำรวจและโจรด้ายที่มีอยู่แล้ว4 เดือนที่ผ่านมา ภารกิจของตำรวจ ภารกิจของตำรวจคือการเขียนโปรแกรม / ฟังก์ชั่นที่ใช้จำนวนเต็มบวก (หรือไม่ใช่ลบ) และเอาท์พุท / ส่งกลับจำนวนเต็มอื่น ตำรวจต้องระบุว่าหากโปรแกรมนั้นมีความอดทนต่อศูนย์ ตำรวจจะให้อินพุต / เอาต์พุตตัวอย่างอย่างน้อย2ตัวอย่าง ตัวอย่างเช่นถ้าฉันตัดสินใจที่จะเขียนลำดับฟีโบนักชีฉันจะเขียนคำตอบของฉัน: a (0) ส่งคืน 0 a (3) ส่งคืน 2 จำนวนตัวอย่างขึ้นอยู่กับดุลยพินิจของตำรวจ อย่างไรก็ตามลำดับจะต้องมีอยู่จริงในสารานุกรมออนไลน์ของ Integer Sequences®ดังนั้นจึงไม่มีตัวสร้างตัวเลขสุ่มหลอกให้คุณ:( ตำรวจสามารถซ่อนตัวละครได้มากเท่าที่ต้องการ ตัวอย่างเช่นหากโปรแกรมของฉันคือ: function a(n) if n>2 then return n else return a(n-1) + a(n-2) end end จากนั้นฉันจะซ่อนอักขระเหล่านี้ตามที่ต้องการ: function a(n) if ### …

39 number  sequence  cops-and-robbers 

ลองพิจารณาจำนวนเต็มที่ไม่เป็นลบเช่น 8675309 และคำนวณค่าสัมบูรณ์ของความแตกต่างระหว่างคู่หลักทั้งหมดที่อยู่ใกล้เคียง สำหรับการ8675309ที่เราได้รับ|8-6| = 2, |6-7| = 1, |7-5| = 2, |5-3| = 2, ,|3-0| = 3 คบผลลัพธ์เหล่านี้เข้าด้วยกันอัตราผลตอบแทนอื่นจำนวนเต็มไม่ใช่เชิงลบที่มีขนาดเล็ก:|0-9| = 9 212239ทำซ้ำกระบวนการให้11016แล้ว0115ซึ่งโดยการประชุมที่ศูนย์นำไม่เขียนลดความซับซ้อนเป็น115ซึ่งจะกลายเป็น04หรือ4ซึ่งไม่สามารถลดได้อีกต่อไป 8675309 + 212239 + 11016 + 115 + 4 = 8898683ข้อสรุปค่าทั้งหมดเหล่านี้ที่เราได้รับ ลองกำหนด Digit Difference Sum (หรือ DDS) เป็นการดำเนินการของการรับความแตกต่างของตัวเลขเพื่อสร้างตัวเลขใหม่จากนั้นเพิ่มตัวเลขผลลัพธ์ทั้งหมดลงในต้นฉบับ นี่คือ 20 ค่าแรกในลำดับ DDS ที่เกี่ยวข้อง: N DDS(N) 0 0 1 …

39 code-golf  arithmetic  sequence 

ความท้าทาย งานของคุณคือการสร้างโปรแกรมที่รับอินพุตสตริงใด ๆ และส่งออกอินพุตในรูปแบบกำลังสอง สตริงว่างควรส่งคืนสตริงว่าง ตัวอย่าง รับอินพุต: golf โปรแกรมของคุณควรส่งออก: golf o l l o flog การป้อนข้อมูล: 123 เอาท์พุท: 123 2 2 321 การป้อนข้อมูล: a เอาท์พุท: a การป้อนข้อมูล: Hello, world! เอาท์พุท (สังเกตช่องว่างระหว่าง, และ w - ช่องว่างไม่ใช่แค่ขึ้นบรรทัดใหม่): Hello, world! e d l l l r o o , w w , o …

38 code-golf  string  code-golf  number  sequence  combinatorics  code-golf  tips  javascript  code-golf  kolmogorov-complexity  fibonacci  restricted-time  code-golf  ascii-art  code-golf  string  text-processing  code-golf  sequence  set-partitions  code-golf  kolmogorov-complexity  natural-language  code-golf  string  code-golf  math  code-challenge  restricted-source  code-golf  code-golf  number  base-conversion  cops-and-robbers  encryption  code-challenge  quine  optimized-output  king-of-the-hill  python 

ค่าคงที่ Champernowne คือตัวเลขที่สร้างขึ้นโดยการต่อnหมายเลขแรกเข้าด้วยกันโดยมีnแนวโน้มจะไม่มีที่สิ้นสุด ดูเหมือนว่า: 0.123456789101112131415161718192021222324252627282930... ตอนนี้ฉันจะอธิบายหมายเลขRienให้คุณฟัง มันอาจคิดว่าเป็นการลดค่าคงที่ของ Champernowne ให้เป็นจำนวนเต็ม ฉันจะอ้างถึงหมายเลขRien ที่มีnตัวเลขแรกเป็น Ri ( n ) นี่คือวิธีการกำหนด: nหมายเลขธรรมชาติแรก(ลำดับ {1,2,3, ... }) ถูกต่อกัน ผลลัพธ์นี้จะถูกจัดเรียงตามค่าตัวเลข ดังนั้น1..12จะมีลักษณะ011111223456789ดังนี้ ตั้งแต่Rienจำนวนไม่สามารถมีเลขศูนย์ชั้นนำที่เราย้ายทั้งหมด0s 101111223456789เพื่อให้พวกเขามีความสำคัญขณะที่การรักษาจำนวนลดลงส่งผลให้ในการพูด นี่คือ Ri ( n ) ในกรณีนี้ Ri (12) นี่คือผลลัพธ์บางส่วนสำหรับ Ri ( n ): n Ri ( n ) 1 1 2 12 3 123 7 …

38 code-golf  math  number  sequence  sorting 

นี่คือความท้าทาย Cops และ Robbers นี่คือกระทู้ของตำรวจ ด้ายโม่งคือที่นี่ ในฐานะตำรวจคุณต้องเลือกลำดับใด ๆ จากOEISและเขียนโปรแกรมpที่พิมพ์จำนวนเต็มแรกจากลำดับนั้น นอกจากนี้คุณยังจะต้องพบบางสตริงs หากคุณใส่sที่ไหนสักแห่งที่เข้าสู่หน้าโปรแกรมนี้จะต้องพิมพ์เลขที่สองจากลำดับ หากคุณแทรกs + sลงในตำแหน่งเดียวกันในpโปรแกรมนี้จะต้องพิมพ์จำนวนเต็มที่สามจากลำดับ s + s + sในตำแหน่งเดียวกันจะพิมพ์ที่สี่เป็นต้นไปเรื่อย ๆ นี่คือตัวอย่าง: Python 3 ลำดับA000027 print(1) สตริงซ่อนเป็นไบต์ที่สอง สตริงคือ+1เนื่องจากโปรแกรมprint(1+1)จะพิมพ์จำนวนเต็มที่สองใน A000027 โปรแกรมprint(1+1+1)จะพิมพ์จำนวนเต็มที่สามเป็นต้น ตำรวจต้องเปิดเผยลำดับโปรแกรมเดิมPและความยาวของสตริงที่ซ่อนs โจรแตกส่งโดยการหาสตริงใดขึ้นอยู่กับความยาวที่และสถานที่ที่จะแทรกเพื่อสร้างลำดับ สตริงไม่จำเป็นต้องตรงกับโซลูชันที่ต้องการให้เป็นรอยแตกที่ถูกต้องและไม่มีการใส่ตำแหน่ง กฎระเบียบ โซลูชันของคุณต้องทำงานกับหมายเลขใด ๆ ในลำดับหรืออย่างน้อยก็จนกว่าจะถึงขีด จำกัด ที่เหมาะสมซึ่งไม่สามารถทำได้กับข้อ จำกัด หน่วยความจำจำนวนเต็ม / สแต็คล้นเป็นต้น โจรผู้ชนะคือผู้ใช้ที่ถอดรหัสสิ่งที่ได้รับความนิยมมากที่สุดโดยผู้ที่เข้ามาถึงจำนวนรอยร้าวนั้นจะถึงที่ก่อน ตำรวจชนะคือตำรวจกับที่สั้นที่สุดสตริงsที่ไม่ได้แตก tiebreaker เป็นที่สั้นที่สุดพี หากไม่มีการส่งที่ไม่ได้ทำการคัดลอกตำรวจที่มีทางออกที่ไม่ได้ทำการแยกจะชนะได้นานที่สุด ในการประกาศความปลอดภัยโซลูชันของคุณจะต้องไม่ถูกถอดออกเป็นเวลา 1 สัปดาห์จากนั้นเปิดเผยสตริงที่ซ่อนอยู่ …

37 code-challenge  sequence  integer  cops-and-robbers 

(ความท้าทายนำมาจากเกมที่มีผู้เล่นหลายคน (การปะทะกันของรหัส) ที่codingame.com ) ความท้าทาย ค้นหาคำที่nของลำดับต่อไปนี้: 1, 1, 2, 1, 2, 3, 1, 2, 3, 4...หรือเพื่อทำให้ชัดเจนยิ่งขึ้น{1}, {1,2}, {1,2,3}, {1,2,3,4}... ลำดับถูกสร้างขึ้นจากช่วงตัดแบ่งจาก1 ถึง xเริ่มต้นจาก 1 จนถึงจนถึงอินฟินิตี้ กฎ / IO อินพุตและเอาต์พุตสามารถอยู่ในรูปแบบใดก็ได้ตราบเท่าที่สามารถแยกแยะได้ อินพุตสามารถนำมาจากแหล่งที่เหมาะสม: STDIN, ไฟล์, ฯลฯ ... อินพุตสามารถเป็น 0- หรือ 1-index และการทำดัชนีที่เลือกจะต้องกล่าวถึงในโพสต์ คุณจะต้องจัดการอย่างน้อยมากถึง255ผลรวม (หมายถึงการป้อนข้อมูลสูงสุด 0 ดัชนีคือ 32640) ทุกสิ่งที่จะต้องจัดการหากภาษาของคุณรองรับ นี่คือcode-golfจำนวนไบต์ที่สั้นที่สุดที่ชนะ! กรณีทดสอบ (การจัดทำดัชนีตาม 0) 0 -> …

37 code-golf  math  sequence 

รับจำนวนธรรมชาติn, กลับn-th จำนวนเลย์ หมายเลขเลย์แลนด์ ตัวเลขเลย์แลนด์เป็นจำนวนเต็มบวกkของแบบฟอร์ม k = x^y + y^x x,yจำนวนเต็มที่อยู่ที่ไหนอย่างเข้มงวดมากกว่า 1 พวกเขาจะระบุตามลำดับจากน้อยไปมาก แก้ไข: @DigitalTrauma แนะนำฉันรวมต่อไปนี้ "คำจำกัดความ": ลองนึกภาพเราโยนx^y+y^xถุงสำหรับค่าที่เป็นไปได้ทั้งหมดxและyและหลีกเลี่ยงการโยนซ้ำ จากนั้นเราจัดเรียงกระเป๋าใบนั้น ถุงเรียงเป็นลำดับของเรา รายละเอียด คุณอาจใช้การจัดทำดัชนีตาม 0 หรือ 1 สิ่งที่เหมาะกับคุณที่สุด โปรแกรมของคุณจะต้องสามารถส่งออกอย่างน้อยทุกหมายเลข Leyland น้อยกว่าจำนวนเต็ม 32 บิตที่ลงนามสูงสุด (หมายเลข Leyland สุดท้ายที่ต่ำกว่าขีด จำกัด นี้คือ1996813914ที่ดัชนี82) กรณีทดสอบ คำศัพท์สองสามคำแรกมีดังต่อไปนี้: 8, 17, 32, 54, 57, 100, 145, 177, 320, 368, 512, 593, …

37 code-golf  math  number  sequence  arithmetic 

จำนวน Prothตั้งชื่อตามFrançois Proth เป็นตัวเลขที่สามารถแสดงเป็น N = k * 2^n + 1 ที่ไหนkเป็นจำนวนเต็มบวกแปลกและเป็นบวกจำนวนเต็มดังกล่าวว่าn 2^n > kลองใช้ตัวอย่างที่เป็นรูปธรรมมากขึ้น ใช้ 3 3 เป็นหมายเลข Proth เพราะมันสามารถเขียนเป็น (1 * 2^1) + 1 และ2^1 > 1เป็นที่พอใจ 5 เป็นหมายเลข Proth ด้วยเช่นกัน (1 * 2^2) + 1 และ2^2 > 1เป็นที่พอใจ อย่างไรก็ตาม 7 ไม่ใช่หมายเลข Proth เพราะวิธีเดียวที่จะเขียนในรูปแบบN = k * 2^n …

37 code-golf  math  sequence  number-theory  decision-problem 

กำหนดรูปแบบ (สตริงหรือรูปแบบอาร์เรย์) ของ Bits: [0,1,1,1,0,1,1,0,0,0,1,1,1,1,1,1] ภารกิจคือการแทนที่จำนวน 1 บิตต่อเนื่องใด ๆ ด้วยลำดับตัวเลขจากน้อยไปมากเริ่มต้นที่ 1 อินพุต รูปแบบ (สามารถรับเป็นสตริงหรืออาร์เรย์) ตัวอย่าง: สตริง: 1001011010110101001 อาร์เรย์: [1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1] เอาท์พุต ลำดับหมายเลขจากน้อยไปหามาก (สามารถส่งคืนเป็นสตริงหรืออาร์เรย์) ตัวอย่าง: สตริง: 1 0 0 1 0 1 2 0 …

36 code-golf  sequence 

หัวข้อสำรอง: นับประโยคที่เรือนจำของคุณติดไว้ที่ผนัง กำหนดตัวเลขการnส่งออกนับเป็นกลุ่มแบบดั้งเดิม 5 ต่อกลุ่มและ 50 ต่อแถว ตัวอย่าง 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| …

36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

โซ่ Gozinta (แรงบันดาลใจจากProject Euler # 606 ) ห่วงโซ่ gozinta สำหรับ n เป็นลำดับ{1,a,b,...,n}ที่แต่ละองค์ประกอบแบ่งอย่างถูกต้องต่อไป ตัวอย่างเช่นมีแปด gozinta โซ่ที่แตกต่างกันสำหรับ 12: {1,12}, {1,2,12}, {1,2,4,12}, {1,2,6,12}, {1,3,12}, {1,3,6,12}, {1,4,12} and {1,6,12}. ความท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่รับจำนวนเต็มบวก ( n > 1) และเอาท์พุทหรือส่งกลับค่าเชน gozinta ที่แตกต่างกันทั้งหมดสำหรับจำนวนที่กำหนด สั่งในเรื่องโซ่ (น้อยไปหามาก), คำสั่งของโซ่ไม่ได้ เมื่อมีโอกาสคุณจะไม่สามารถใช้ builtin ที่สามารถแก้ปัญหาได้ นี่คือรหัสกอล์ฟ แก้ไข: การลบ1เป็นอินพุตที่มีศักยภาพ

36 code-golf  sequence  arithmetic 

ทุกคนรู้ค่าคงที่ทางคณิตศาสตร์ของpiอัตราส่วนของเส้นรอบวงของวงกลมต่อเส้นผ่านศูนย์กลางของมัน 3.14159265358979323846264338327950288419716939937510... คุณอาจจะยังไม่ทราบeคงที่ทางคณิตศาสตร์ฐานของลอการิทึมธรรมชาติ 2.71828182845904523536028747135266249775724709369996... แต่ ... คุณรู้จักพายไหม? มันเป็นหนึ่งในค่าคงที่สำคัญที่สุด (สำหรับฉัน) มันคือตัวเลขของpiและe interleaved 32.1741185298216852385485997094352233854366206248373... เป็นการขยายทศนิยม: 3, 2, 1, 7, 4, 1, 1, 8, 5, 2, 9, 8, 2, 1, 6, 8, 5, 2... นี่คือOEIS ลำดับ A001355 คำสำคัญ: nonn, base, dumb , easy มันเป็นลำดับที่โง่มาก ท้าทาย เขียนโปรแกรม / ฟังก์ชั่นที่ใช้จำนวนเต็มไม่เป็นลบ nและออกผลลัพธ์เป็นหลักที่ n ของพาย ข้อมูลจำเพาะ กฎระเบียบมาตรฐาน …

36 code-golf  number  sequence  pi 

ท้าทาย ได้รับจำนวนเต็มอินพุทn > 0เอาท์พุทจำนวน primes (ที่อื่น ๆกว่าnถ้าnตัวเองเป็นสำคัญ) ที่สามารถผลิตได้โดยการเปลี่ยนหนึ่งหลักในการขยายตัวของทศนิยม n (โดยไม่ต้องเปลี่ยนจำนวนตัวเลข) ตัวอย่าง ตัวอย่างเช่นn = 2. โดยการเปลี่ยนหนึ่งหลักในการขยายทศนิยมของ2เราสามารถขึ้นมาสามตัวเลขที่สำคัญเพิ่มเติมดังนั้น3, 5, 7a(n) = 3 สำหรับตัวอย่างอื่น, n = 13. โดยการเปลี่ยนหนึ่งหลักคุณจะได้รับช่วงเวลา11, 17, 19, 23, 43, 53, 73, 83ดังนั้นa(13) = 8ดังนั้น สำหรับตัวอย่างสุดท้าย, n = 20. โดยการเปลี่ยนหนึ่งหลักคุณจะได้รับช่วงเวลา23, 29ดังนั้นa(20) = 2ดังนั้น ลำดับ ต่อไปนี้เป็นคำศัพท์ 20 คำแรกที่ให้คุณเริ่มต้นได้ นี่คือ OEIS A048853 4, 3, …

36 code-golf  sequence  arithmetic  primes 

รับ N ส่งออกคำที่ N ของลำดับอนันต์: -1 2 -2 1 -3 4 -4 3 -5 6 -6 5 -7 8 -8 7 -9 10 -10 9 -11 12 -12 11 ... etc. N อาจเป็นดัชนี 0 หรือดัชนี 1 ตามที่คุณต้องการ ตัวอย่างเช่นถ้า 0 การจัดทำดัชนีแล้วปัจจัยการผลิต0, 1, 2, 3, 4ควรผลิตออกแต่ละ-1, 2, -2, ,1-3 ถ้า 1 การจัดทำดัชนีแล้วปัจจัยการผลิต1, …

36 code-golf  number  sequence  arithmetic  integer 

backstory คำเตือน: อาจมีข้อมูลเกี่ยวกับจิงโจ้ จิงโจ้สำรวจหลายขั้นตอนของการพัฒนา เมื่อพวกเขาโตขึ้นและแข็งแรงขึ้นพวกเขาสามารถกระโดดได้สูงขึ้นเรื่อย ๆ และสามารถกระโดดได้มากขึ้นก่อนที่พวกเขาจะหิว ในระยะที่1จิงโจ้น้อยมากและไม่สามารถกระโดดได้เลย อย่างไรก็ตามเรื่องนี้ยังคงต้องการการบำรุงอย่างต่อเนื่อง เราสามารถแสดงรูปแบบกิจกรรมของจิงโจ้ในระยะที่1ได้เช่นนี้ o ในระยะที่2จิงโจ้สามารถกระโดดได้เล็กน้อย แต่ไม่เกิน2ก่อนที่มันจะหิว เราสามารถแสดงรูปแบบกิจกรรมของจิงโจ้ในระยะที่2เช่นนี้ o o o o o หลังจากระยะที่2จิงโจ้ก็จะดีขึ้นอย่างรวดเร็ว ในแต่ละขั้นตอนต่อมาจิงโจ้สามารถกระโดดได้สูงขึ้นเล็กน้อย (1 หน่วยในการแสดงกราฟิก) และเพิ่มขึ้นสองเท่าหลายเท่า ตัวอย่างเช่นรูปแบบกิจกรรมของจิงโจ้ระยะที่3มีลักษณะเช่นนี้ o o o o o o o o o o o o o o o o o สำหรับขั้นตอนnรูปแบบกิจกรรมประกอบด้วย2 n-1กระโดดรูปตัววีของความสูงn ตัวอย่างเช่นสำหรับขั้นตอนที่4มี8กระโดดของความสูง4 o o o o o …

36 code-golf  string  ascii-art  sequence