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

นี่เป็นความท้าทายของตำรวจและโจร กระทู้ Cops 'เพื่อความท้าทายนี้อยู่ที่นี่ คำถามที่น่าสนใจที่ต้องคิดคือต่อไปนี้: หากฉันมีลำดับตัวเลขฉันต้องระบุจำนวนเท่าใดก่อนที่จะชัดเจนว่าฉันกำลังพูดถึงลำดับใด ตัวอย่างเช่นถ้าฉันต้องการพูดคุยเกี่ยวกับจำนวนเต็มบวกตามลำดับที่เริ่มต้นจากฉันสามารถพูดได้แต่นั่นก็เพียงพอ1111,2,3,…1,2,3,…1,2,3, \dots ฉันมีวิธีหนึ่งในการตอบคำถามนี้และการเป็นนักกอล์ฟโค้ดมันเกี่ยวข้องกับการเขียนโค้ดกอล์ฟ คุณได้ให้เงื่อนไขของลำดับที่เพียงพอหากรหัสที่สั้นที่สุดที่สร้างคำเหล่านั้นสร้างเงื่อนไขทั้งหมดของลำดับ ถ้าเราคิดถึงเรื่องนี้ในแง่ของ code-golf นี่ก็หมายความว่าคุณได้เตรียมเคสทดสอบไว้เพียงพอแล้วเช่นว่ารหัสสั้นที่สุดที่ผ่านการทดสอบจะเป็นงานที่ต้องการ ท้าทาย ความท้าทายนี้เป็นตำรวจและโจรท้าทาย ในกรณีที่ตำรวจจะนำเสนอกรณีทดสอบและโจรจะต้องหาวิธีที่สั้นกว่าเพื่อหลอกกรณีทดสอบอื่น ๆ นอกเหนือจากลำดับที่ตั้งใจไว้ ตำรวจจะนำเสนอสิ่งต่อไปนี้: ชิ้นส่วนของรหัสที่ใช้จำนวนเต็มบวกเป็นอินพุตและสร้างจำนวนเต็มเป็นผลลัพธ์ รหัสนี้สามารถเป็นศูนย์หรือดัชนีหนึ่ง แต่ควรมีความชัดเจนว่าการจัดทำดัชนีคืออะไร รหัสนี้จะกำหนดลำดับของคุณ ข้อกำหนดแพลตฟอร์มหรือภาษาที่เกี่ยวข้องใด ๆ ที่อาจมีผลต่อเอาต์พุตตัวอย่างเช่นขนาดของ longint จำนวนพร้อมกับครั้งแรกแง่ของการลำดับตามที่คำนวณได้จากรหัส สิ่งเหล่านี้จะทำหน้าที่เป็น "กรณีทดสอบ"nnnnnnn โจรจะค้นหาโปรแกรมในภาษาเดียวกันที่สั้นกว่าที่นำเสนอและผ่านกรณีทดสอบทั้งหมด (สร้างเอาต์พุตเดียวกันสำหรับอินพุตแรกเป็นรหัสของตำรวจ) รหัสโม่งก็ต้องแตกต่างกันในการส่งออกจากโปรแกรมของตำรวจสำหรับจำนวนบางส่วนมีขนาดใหญ่กว่าnnnnnnnn เกณฑ์การให้คะแนน โจรจะได้คะแนนในจำนวนรอยแตกที่พวกเขาพบว่ามีรอยแตกมากขึ้นจะดีขึ้น คำตอบสามารถแตกอีกครั้งโดยการค้นหาคำตอบที่ถูกต้องสั้นกว่ารอยแตกเดิม หากคำตอบคือรอยร้าวเป็นครั้งที่สองจะให้คะแนนแก่แครกเกอร์ที่สองมากกว่าคำตอบ

12 sequence  cops-and-robbers 

tl; dr: ส่งออกค่าที่ผู้นำการแยกตัวประกอบนายกรัฐมนตรีลดลง จำนวนเต็มบวกทุกตัวมีการแยกตัวประกอบเฉพาะ ลองเรียกการแยกตัวประกอบเฉพาะที่ลดลงเพียงรายการหลายหลากของปัจจัยหลักที่เรียงลำดับตามขนาดของปัจจัย ยกตัวอย่างเช่นการลดตัวประกอบที่สำคัญของการ1980เป็นเพราะ[2, 2, 1, 1]1980 = 2 * 2 * 3 * 3 * 5 * 11 [1, 2, ..., n]ถัดไปบันทึกให้ของความถี่ที่แต่ละลดตัวประกอบที่สำคัญที่เกิดขึ้นในช่วงจำนวนเต็มใน ตัวอย่างเช่นใน[1, 2, ..., 10], ลดปัจจัยสำคัญที่เกิดขึ้นดังต่อไปนี้: [1]: 4 (2, 3, 5, 7) [2]: 2 (4, 9) [1, 1]: 2 (6, 10) []: 1 (1) [3]: 1 …

12 code-golf  sequence  primes  integer 

บทนำ ความท้าทายนี้ต้องการให้คุณตั้งค่าศูนย์ต่อท้ายของการแสดงเลขฐานสองจำนวนเต็ม010101…เป็นตัวอย่างนี้อธิบายได้ดีที่สุดด้วย: รับจำนวนเต็ม400ขั้นตอนแรกคือการแปลงเป็นไบนารี: 110010000 เนื่องจากเราสามารถเห็นบิตที่ห้าเป็นบิตที่มีนัยสำคัญน้อยที่สุด1ดังนั้นเริ่มจากตรงนั้นเราแทนค่าศูนย์ล่างโดย0101: 110010101 ในที่สุดเราแปลงกลับเป็นทศนิยม: 405 ท้าทาย รับคืนจำนวนเต็มบวก / ค่าผลลัพธ์ที่สอดคล้องกันของกระบวนการที่กำหนดไว้ข้างต้น กฎระเบียบ ลำดับนี้ถูกกำหนดไว้สำหรับเลขจำนวนเต็มอย่างน้อยหนึ่ง1บิตดังนั้นอินพุตจะเป็น≥ 1 เสมอ คุณอาจจะใส่เป็นสตริงรายการของตัวเลข (ทศนิยม) แทน คุณไม่ต้องจัดการอินพุตที่ไม่ถูกต้อง Testcases ต่อไปนี้เป็นบททดสอบเพิ่มเติมที่มีขั้นตอนตัวกลาง (คุณไม่ต้องพิมพ์ / ส่งคืนสิ่งเหล่านี้): In -> … -> … -> Out 1 -> 1 -> 1 -> 1 2 -> 10 -> 10 -> 2 3 -> 11 -> …

12 code-golf  sequence  binary  bitwise 

พิจารณาอาร์เรย์ของจำนวนเต็มบวก: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, ... จากนั้นเรียงต่อกัน: 1234567891011121314151617181920212223242526... แล้วแยกออกเป็นส่วน ๆ ของความยาวแปรผันแต่ละความยาวเท่ากับจำนวนเต็มบวกN th: [1][23][456][7891][01112][131415][1617181][92021222][324252627][2829303132] ... --------------------------------------------------------------------------- 1 2 3 4 5 6 7 8 9 10 ... งาน รับจำนวนเต็มN (บวกสำหรับการจัดทำดัชนี 1 หรือไม่เป็นลบสำหรับการจัดทำดัชนี 0) งานของคุณคือการส่งออกผลรวมของเดลต้าของตัวเลขในก้อนที่N (ความแตกต่างระหว่างตัวเลขต่อเนื่อง) ช่องโหว่ที่ต้องห้ามที่เป็นค่าเริ่มต้นจะมีผล ใช้วิธีการอินพุตและเอาต์พุตมาตรฐาน คุณอาจเลือกที่ 0 หรือ 1 การจัดทำดัชนีสำหรับN …

12 code-golf  sequence  array-manipulation  integer 

ช่วยให้กำหนดลำดับตัวชี้ไปเป็นลำดับใด ๆ ดังกล่าวที่A (n) = a ((n-1) - (หนึ่ง (n-1))) forall nมากกว่าจำนวน จำกัด บางอย่าง ตัวอย่างเช่นถ้าลำดับของเราเริ่มต้นด้วย 3 2 1 เทอมถัดไปของเราจะเป็น2เพราะ(n-1) = 1 , (n-1) -1 = 1 , a (1) = 2 (ตัวอย่างนี้คือดัชนีศูนย์ แต่ไม่สำคัญว่าดัชนีใดที่คุณใช้การคำนวณจะ เหมือนเดิมเสมอ) ถ้าเราทำซ้ำกระบวนการเราจะได้ลำดับที่ไม่มีที่สิ้นสุด 3 2 1 2 2 1 2 2 1 2 2 1 2 2 1 …

12 code-golf  sequence 

ป.ร. ให้ไว้เป็นจำนวนเต็มบวกn> 1ตรวจสอบจำนวนตัวเลขที่สามารถทำได้โดยการเพิ่มจำนวนเต็มสินค้ามากกว่า 1 ซึ่งเป็นn ตัวอย่างเช่นถ้าn = 24เราสามารถแสดงnเป็นผลิตภัณฑ์ในวิธีต่อไปนี้ 24 = 24 -> 24 = 24 24 = 12 * 2 -> 12 + 2 = 14 24 = 6 * 2 * 2 -> 6 + 2 + 2 = 10 24 = 6 * 4 -> 6 + 4 …

12 code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

หมายเลขคอมโพสิตสูงที่เหนือกว่าเป็นจำนวนเต็มโดยอัตราส่วนของจำนวนตัวหารต่อจำนวนกำลังของตัวเลขนั้นสูงที่สุดเท่าที่จะเป็นไปได้ แสดงสิ่งนี้เป็นสูตร: ให้ d (n) เป็นจำนวนตัวหารของ n รวมถึงตัวเลขด้วย สำหรับจำนวนเต็ม n ที่ระบุหากมีจำนวน e เช่นนั้น d (n) / n ^ e มากกว่าหรือเท่ากับ d (k) / k ^ e สำหรับจำนวนเต็ม k ทุกตัวดังนั้น n จึงเป็นจำนวนที่ประกอบกันมาก หากต้องการข้อมูลเพิ่มเติมโปรดดูหมายเลขคอมโพสิตที่สูงเป็นพิเศษที่ Wikipedia หรือA002201ที่ OEIS นี่คือค่าเริ่มต้น: 2, 6, 12, 60, 120, 360, 2520, 5040, 55440, 720720, 1441440, 4324320, 21621600, 367567200, …

12 code-golf  math  sequence 

นี่คือตำรวจและโจรท้าทายด้ายตำรวจสามารถพบได้ที่นี่ นี่คือเธรดโจรงานของคุณในที่นี้คือการส่งผลงานในหัวข้อตำรวจและพยายามหาลำดับที่ซ่อนอยู่ หากคุณพบว่ามีลำดับใด ๆ ที่สามารถทดแทนลงในรหัสต้นฉบับเพื่อคำนวณลำดับที่เป็น crack ที่ถูกต้อง โปรดแจ้งตำรวจของคุณถึงรอยแตกที่เกิดขึ้นเพื่อให้พวกเขาสามารถอัปเดตคำตอบได้ เกณฑ์การให้คะแนน คะแนนของคุณจะเป็นจำนวนรอยแตกที่คุณทำสำเร็จและรอยแตกที่ดีขึ้น

12 code-challenge  sequence  cops-and-robbers 

หากเราเขียนลำดับของตัวเลขเป็นค่าสัมประสิทธิ์ของชุดพลังงานชุดพลังงานนั้นจะเรียกว่า (ธรรมดา) ฟังก์ชันสร้าง (หรือ Gf) ของลำดับนั้น นั่นคือถ้าสำหรับฟังก์ชันF(x)และชุดของจำนวนเต็มa(n)เรามี: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) จากนั้นเป็นหน้าที่ของการสร้างF(x) aตัวอย่างเช่นชุดรูปทรงเรขาคณิตบอกเราว่า: 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) ดังนั้นการสร้างฟังก์ชั่นของการมี1, 1, 1, ... 1/(1-x)หากเราแยกความแตกต่างทั้งสองข้างของสมการข้างบนและคูณด้วยxเราจะได้ความเสมอภาคต่อไปนี้: x + 2x^2 + 3x^3 + 4x^4 + ... = …

12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

ลำดับ Lehmer-Comtet เป็นลำดับดังกล่าวว่าA (n)เป็นn TH อนุพันธ์ของf (x) = x xด้วยความเคารพxประเมินที่x = 1 งาน ใช้จำนวนเต็มแบบไม่ลบเป็นอินพุตและเอาต์พุตคำที่nของลำดับ Lehmer-Comtet นี่คือcode-golfดังนั้นคุณควรลดขนาดไฟล์ของซอร์สโค้ดของคุณให้เล็กที่สุด กรณีทดสอบ OEIS 5727 นี่คือคำศัพท์คู่แรกที่เรียงลำดับ (คัดลอกมาจาก OEIS) 1, 1, 2, 3, 8, 10, 54, -42, 944, -5112, 47160, -419760, 4297512, -47607144, 575023344, -7500202920, 105180931200, -1578296510400, 25238664189504, -428528786243904, 7700297625889920, -146004847062359040, 2913398154375730560, -61031188196889482880

12 code-golf  sequence  integer  calculus 

งานของคุณในวันนี้คือการใช้ไฟล์ที่มีอยู่และต่อท้ายศูนย์จนถึงขนาดที่กำหนด คุณต้องเขียนโปรแกรมหรือฟังก์ชั่นซึ่งใช้ชื่อของไฟล์ในไดเรกทอรีปัจจุบันที่และจำนวนของไบต์f bในขณะที่รักษาเนื้อหาต้นฉบับของfคุณจะต้องเขียนเลขศูนย์(null null ไม่ใช่ ascii 0s)ไปยังจุดสิ้นสุดเพื่อให้ขนาดใหม่เป็นbไบต์ คุณอาจคิดว่าfมีเพียงตัวอักษรและตัวเลขในชื่อที่คุณได้รับอนุญาตเต็มรูปแบบว่าในตอนแรกมันไม่ใหญ่กว่าbแต่อาจจะมีขนาดใหญ่เท่าbและมีพื้นที่ว่างที่ไม่มีที่สิ้นสุด คุณอาจไม่ถือว่าfไม่ว่างเปล่าหรือไม่มีไบต์เป็นศูนย์อยู่ ไม่ควรแก้ไขไฟล์ที่มีอยู่อื่นและไฟล์ใหม่ไม่ควรมีอยู่หลังจากสิ้นสุดการประมวลผล กรณีทดสอบ เนื้อหาของ f | b | ส่งผลให้เนื้อหาของ f 12345 | 10 | 1234500000 0 | 3 | 000 [ว่าง] | 2 | 00 [ว่าง] | 0 | [ว่าง] 123 | 3 | 123

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

ความท้าทาย ได้รับหมายเลขของรายการที่nในไม่ว่างเปล่าออกรายการที่เรียงลำดับดัชนีi(n)ซึ่งมัน " กลับไปด้านหน้าเรียงสับเปลี่ยน " จะอยู่ในรายชื่อของพีชคณิตทั้งหมดถ้าพีชคณิตกล่าวถูกจัดเรียง lexicographically ผลลัพธ์อาจเป็นแบบ 0 หรือ 1 เพียงแค่บอกว่า (นั่นคือiไม่ใช่n) การเรียงสับเปลี่ยนแบบ Back-to-Front ... คือผลลัพธ์ของการสร้างรายการโดยการใช้ด้านหลัง (ขวา) จากนั้นด้านหน้า (ซ้าย) ของรายการเรียงลำดับ (ซ้ายไปขวา) จนกระทั่งรายการทั้งหมดถูกย้ายไปยังรายการใหม่เช่นนั้น : Input being consumed Output being built ----------------------+---------------------- [1,2,3,4,5,6,7] | [] [1,2,3,4,5,6] | [7] [2,3,4,5,6] | [7,1] [2,3,4,5] | [7,1,6] [3,4,5] | [7,1,6,2] [3,4] | [7,1,6,2,5] [4] …

12 code-golf  sequence  sorting  permutations 

อาจารย์คณิตศาสตร์บ้าคลั่งต้องการเข้ารหัสงานวิจัยทั้งหมดของพวกเขาโดยใช้ระบบที่แน่ใจว่าจะทำให้สุนัขจิ้งจอกเป็นคู่แข่งที่ยิ่งใหญ่ที่สุด! ด้วยเหตุนี้อาจารย์ได้ตัดสินใจที่จะเปลี่ยนฐานไม่ใช่แค่จำนวนที่พวกเขากำลังเขียน แต่ทุกหลักเดียวในจำนวนนั้นตามที่สถานที่ที่ตัวเลขพบตัวเองใน (นับจากทางด้านขวาเริ่มต้นด้วย 1) ตัวอย่างเช่น: ตัวเลข 0 มีหนึ่งหลักดังนั้นจึงแสดงในฐาน 1: 0 หมายเลข 1 จะมีตัวเลขหนึ่งตัวในฐานสิบ แต่ในระบบของอาจารย์ของเรานั้นไม่ถูกต้อง สถานที่แรกถูกสงวนไว้สำหรับฐาน 1 หลักเท่านั้น! ซึ่งหมายความว่าจะต้องชนกับสถานที่ที่สองซึ่งอนุญาตให้ฐาน 2 ได้: 10 หมายเลข 2 ต้องการฐานอย่างน้อย 3 ที่จะเขียน: 100 แต่ตอนนี้สามารถเขียนหมายเลข 3 ได้โดยเปลี่ยนตัวเลขในตำแหน่งที่สอง: 110 และ 4 เป็นดังนี้: 200 นี่คือตัวอย่างเพิ่มเติมที่จะช่วยให้คุณได้รับแนวคิด: 5: 210 6: 1000 7: 1010 8: 1100 9: 1110 10: 1200 11: …

12 code-golf  sequence  base-conversion 

ฉันกำลังพูดถึงคำถามนี้ลองดูสิถ้าคุณสับสน งานหลัก งานของคุณคือการส่งออกตัดแบ่งจำนวนเต็มในลำดับที่ลดลง แต่เพิ่มขึ้นทุกจำนวนเต็มสูงสุดที่คุณตี1 (สำหรับคำถามนี้ 1 จะได้รับการพิจารณาจำนวนเฉพาะ) ในขณะที่สิ่งนี้ไม่ได้มีความแตกต่างจากคำถามแรกนี่คือส่วนที่ยุ่งยาก: ตัวเลขที่ส่งออกทั้งหมดอาจเป็นเฉพาะช่วงเวลาเท่านั้น สิ่งเหล่านี้จะถูกรวมเข้าด้วยกันเป็นสตริงเดียวโดยไม่มีช่องว่างหรือขึ้นบรรทัดใหม่ ข้อมูลที่คุณป้อนจะเป็นหมายเลขเฉพาะ ตัวอย่าง: 1 21 321 5321 75321 1175321 Valid output: 1213215321753211175321 อินพุต รหัสของคุณอาจรับเพียงหนึ่งอินพุตเท่านั้น: ค่าสูงสุดที่จะพิมพ์ อินพุตนี้สามารถมาจากที่ใดก็ได้ (กราฟิก, STDIN) คุณมั่นใจได้ว่าการป้อนข้อมูลเป็นจำนวนเฉพาะ เอาท์พุต คุณจะต้องส่งออกหมายเลขผลลัพธ์ คุณสามารถรับหมายเลขนี้ได้โดยนับถอยหลังนับเฉพาะตัวเลขหากเป็นจำนวนเฉพาะแล้วเชื่อมต่อผลลัพธ์ทั้งหมดเข้าด้วยกันเป็นหนึ่งหมายเลข 7, 5, 3, 2, 1ต้องพิมพ์หมายเลข "แถว" สุดท้าย (เช่น) ทั้งหมด ผลลัพธ์อาจเป็นอะไรก็ได้ (ตัวเลขสตริงกราฟิก) ตราบใดที่สามารถอ่านได้ รูปแบบ Regex เดียวกันสำหรับตรวจสอบกรณีทดสอบของคุณจะนำไปใช้: ^(\D*(\d)+\D*|)$ หากผลลัพธ์ของคุณไม่ตรงกับรูปแบบนี้รหัสของคุณจะไม่ถูกต้อง กฎระเบียบ อินพุตมั่นใจได้ว่าจะดีเลิศไม่รวมถึงการจัดการข้อผิดพลาดเว้นแต่คุณต้องการ …

12 code-golf  sequence  primes 

คำนิยาม นี่คือกระบวนการในการอธิบายจำนวน: สำหรับแต่ละหมายเลขจาก0ถึง9ที่มีอยู่ในหมายเลข: จดความถี่ของตัวเลขนั้นแล้วหลัก ตัวอย่างเช่นสำหรับหมายเลข10213223: มี1การเกิดขึ้นของ0, 2การเกิดขึ้นของ1, 3การเกิดขึ้นของ2, 23การเกิดขึ้นของ ดังนั้นหมายเลขที่อธิบาย10213223คือ10213223( 10จากคุณสมบัติแรก21จากวินาทีเป็นต้น) หมายเหตุว่าจำนวนของการเกิดขึ้นของหลักที่อาจจะสูงกว่า 9 งาน คุณต้องพิมพ์ / ส่งออกตัวเลขทั้งหมดที่อธิบายตัวเอง รายละเอียด ใช้ช่องโหว่มาตรฐานยกเว้นว่าคุณได้รับอนุญาตให้เข้ารหัสโค้ดเอาต์พุตหรือเก็บข้อมูลที่เกี่ยวข้องกับเอาต์พุตในโปรแกรมของคุณ ตัวเลขในการส่งออกจะอยู่ในลำดับใด ตัวเลขในเอาต์พุตได้รับอนุญาตให้มีการซ้ำซ้อน คุณสามารถใช้ตัวคั่นใดก็ได้หากคุณเลือกที่จะพิมพ์แทนที่จะเป็นเอาท์พุท คุณได้รับอนุญาตให้นำหน้าและ / หรือเอาท์พุท postfix หากคุณเลือกที่จะพิมพ์แทนที่จะเป็นเอาท์พุท ตัวคั่นและคำนำหน้าและ postfix อาจไม่มีตัวเลขใด ๆ (U + 0030 ถึง U + 0039) การแก้ปัญหาจะต้องคำนวณในวันหนึ่ง รายการทั้งหมด (109 รายการ) 22 10213223 10311233 10313314 10313315 10313316 10313317 10313318 …

12 code-golf  string  kolmogorov-complexity  sequence  integer