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

วิธีสังเกตพวกมัน ใช้จำนวนเต็มบวก k สิ่งหาร ค้นหาปัจจัยสำคัญที่แตกต่างกันของแต่ละตัวหาร รวมปัจจัยทั้งหมดเหล่านี้เข้าด้วยกัน ถ้าจำนวนนี้ (ผลรวม) เป็นตัวหารของ k ( ถ้าผลรวมหาร k ) ดังนั้นตัวเลขนี้ k คือตัวเลข BIU ตัวอย่าง ลอง54 หาตัวเลขค้นหาตัวหาร ทั้งหมด:[1, 2, 3, 6, 9, 18, 27, 54] ค้นหาตัวประกอบสำคัญของตัวหารแต่ละตัว หมายเหตุ:สำหรับกรณีของตัว1เรา1 1 -> 1 2 -> 2 3 -> 3 6 -> 2,3 9 -> 3 18 -> 2,3 27 …

10 code-golf  sequence 

ท้าทาย ให้ชุดจดหมายที่มีกลุ่มจัดเรียงไว้บนกระดานเพื่อให้ครอบคลุมพื้นที่ทั้งหมด การเป็นตัวแทนคณะกรรมการ (aka SHIP DECK) กระดานเป็นตาราง 6x6 จะมีทั้งหมด 36 ช่อง คอลัมน์มีการทำเครื่องหมาย AF แถวถูกทำเครื่องหมาย 1-6 ตัวอย่าง: A B C D E F +---+---+---+---+---+---+ 1 : : : : : : : +---+---+---+---+---+---+ 2 : : : : : : : +---+---+---+---+---+---+ 3 : : : : : : : +---+---+---+---+---+---+ …

10 code-golf  sequence  decision-problem  parsing  board-game 

นี่คือตำรวจและโจร นี่คือด้ายตำรวจ สำหรับหัวข้อโจรไปที่นี่ ฉันสังเกตเห็นความท้าทาย OEIS (สารานุกรมออนไลน์ของลำดับจำนวนเต็ม) ตั้งแต่ฉันเข้าร่วมไซต์ ดูเหมือนว่ายุติธรรมเท่านั้นที่เรามีความท้าทายตำรวจและโจรที่กำหนดว่าใครคือผู้ที่มีความสำคัญในลำดับเลขจำนวนเต็มออนไลน์ทุกครั้ง แก้ไข: เพื่อป้องกันคำตอบเล็กน้อยตำรวจสูญเสีย 1/2 คะแนนสำหรับการส่งแต่ละครั้งที่มีการถอดรหัส นอกจากนี้สำหรับจุดประสงค์ของการท้าทายนี้จะไม่อนุญาตให้ใช้ลำดับที่คงที่ ใช้กับโซลูชันที่โพสต์หลังจากแก้ไขนี้เท่านั้น ตำรวจ เขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับไม่มีการป้อนข้อมูล deterministically พิมพ์ลำดับใด ๆ จากOEIS โดยการลบชุดย่อยของอักขระโปรแกรมของคุณจะต้องสามารถพิมพ์ลำดับ OEIS ที่แตกต่างกันเมื่อทำงานในภาษาเดียวกัน ลำดับใหม่จะต้องใหม่ทั้งหมดไม่ใช่แค่ชื่อแรกด้วยชื่ออื่นหรือออฟเซ็ตต่างกัน ทั้งลำดับอาจเป็นเพียงค่าคงที่ซ้ำแล้วซ้ำอีก คุณต้องจัดเตรียมฟังก์ชันแรกพร้อมกับชื่อของลำดับ OEIS เพื่อให้สามารถตรวจสอบความถูกต้องได้ ไม่เป็นไรถ้าพฤติกรรมมีปัญหากับค่า MAX_INT ในภาษาของคุณหรือ 256 สิ่งใดที่ใหญ่กว่า โจร ลบตัวละครออกจากการส่งของ Cop บางตัวเพื่อให้โปรแกรมใหม่ของคุณออกลำดับอื่น ๆ จาก OEIS จัดเตรียมฟังก์ชันใหม่พร้อมกับชื่อของลำดับ OEIS ใหม่ นี่คือยูทิลิตี้เพื่อให้แน่ใจว่าการส่งของคุณถูกต้อง (เช่นลบตัวอักษรโดยไม่มีธุรกิจที่ตลก ๆ อย่าตรวจสอบลำดับตัวเอง) คุณควรลบตัวละครหลาย ๆ ตัวออกจากการส่งของ …

10 sequence  cops-and-robbers  rosetta-stone 

สมมติว่าคุณมีคนตาย 20 ด้าน คุณเริ่มหมุนแม่พิมพ์นั้นและต้องหมุนสองสามครั้งก่อนที่คุณจะหมุนค่าทั้งหมด 20 คุณสงสัยว่าฉันต้องม้วนจำนวนเท่าไรก่อนที่ฉันจะได้รับโอกาส 50% ในการเห็นค่าทั้งหมด 20 ตัว และnฉันต้องม้วนตายกี่ม้วนก่อนจะกลิ้งทุกnด้าน? หลังจากการวิจัยบางอย่างคุณพบว่ามีสูตรสำหรับการคำนวณโอกาสในการหมุนnค่าทั้งหมดหลังจากrม้วน P(r, n) = n! * S(r, n) / n**r โดยที่S(a, b)หมายถึงตัวเลข Stirling ของชนิดที่สองจำนวนวิธีที่จะแบ่งพาร์ติชันชุดของวัตถุ n (แต่ละม้วน) เป็น k ย่อยที่ไม่ว่างเปล่า (แต่ละด้าน) คุณยังพบลำดับ OEISที่เราจะเรียกR(n)ซึ่งสอดคล้องกับลำดับที่เล็กที่สุดrที่P(r, n)อย่างน้อย 50% ความท้าทายคือการคำนวณnคำที่ลำดับของลำดับนี้โดยเร็วที่สุด ความท้าทาย ได้รับnหาที่เล็กที่สุด rที่P(r, n)มากกว่าหรือเท่ากับ0.5หรือ 50% รหัสของคุณในทางทฤษฎีควรจะจัดการกับจำนวนเต็มไม่เป็นลบnเป็น input 1 <= n <= 1000000แต่เราจะได้รับการทดสอบรหัสของคุณในช่วงของ สำหรับการให้คะแนนเราจะใช้เวลาทั้งหมดที่จำเป็นในการทำงานR(n)เกี่ยวกับปัจจัยการผลิตผ่าน110000 เราจะตรวจสอบว่าการแก้ปัญหาของคุณถูกต้องโดยใช้รุ่นของเราR(n)ในการส่งออกของคุณเพื่อดูว่าP(your_output, …

10 sequence  combinatorics  fastest-code 

ได้รับจำนวนเต็มไม่เป็นลบn >= 0ออกไปตลอดกาลลำดับเลขx_i >= 3ที่มี palindromes ในตรงnฐานที่แตกต่างกันที่ฐานที่สามารถb2 <= b <= x_i-2 นี้เป็นพื้นผกผันของOEIS A126071nที่คุณส่งออกที่ดัชนีอยู่ในลำดับที่มีค่า มันแตกต่างกันเล็กน้อยเพราะฉันเปลี่ยนดังนั้นคุณจึงไม่สนใจเบสb = x_i-1, x_i, x_i+1เนื่องจากผลลัพธ์สำหรับเบสเหล่านั้นมักจะเหมือนเดิมเสมอ นอกจากนี้การชดเชยจะแตกต่างกัน x_iจะมีการ จำกัด จำนวน>= 3เพื่อให้ระยะแรกของผลสำหรับแต่ละnคือA037183 โปรดทราบว่ารูปแบบผลลัพธ์มีความยืดหยุ่น แต่ตัวเลขควรคั่นด้วยวิธีที่ดี ตัวอย่าง: n seq 0 3 4 6 11 19 47 53 79 103 137 139 149 163 167 ... 1 5 7 8 9 12 …

10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion 

Disclaimer: Levenshtein การเข้ารหัสจะสมบูรณ์ไม่เกี่ยวข้องกับLevenshtein แก้ไขตัวชี้วัดระยะทาง <แทรกเรื่องยาวเกี่ยวกับสาเหตุที่ต้องคำนวณรหัส Levenshtein ที่นี่> รหัส การเข้ารหัส Levenshteinเป็นระบบของการกำหนดรหัสไบนารีให้กับจำนวนเต็มที่ไม่ใช่ค่าลบซึ่งยังคงคุณสมบัติแปลกประหลาดบางอย่างในความน่าจะเป็นซึ่งไม่เกี่ยวข้องกับความท้าทายนี้ เราจะแสดงรหัสนี้เป็นL ( n ) Wikipedia อธิบายว่านี่เป็นกระบวนการห้าขั้นตอน: เริ่มต้นตัวแปรการนับขั้นตอนCถึง 1 เขียนการเป็นตัวแทนไบนารีของตัวเลขโดยไม่นำ1ไปสู่จุดเริ่มต้นของรหัส ให้Mเป็นจำนวนบิตที่เขียนในขั้นตอนที่ 2 หากMไม่ใช่ 0 ให้เพิ่มCทำซ้ำจากขั้นตอนที่ 2 ด้วยMเป็นหมายเลขใหม่ เขียนบิตC 1และ a 0ไปยังจุดเริ่มต้นของรหัส อย่างไรก็ตามรหัสสามารถอธิบายซ้ำ: ถ้าตัวเลขเป็น 0 0แล้วรหัสของมันคือ เขียนการเป็นตัวแทนไบนารีของตัวเลขโดยไม่นำ1ไปสู่จุดเริ่มต้นของรหัส ให้Mเป็นจำนวนบิตที่เขียนในขั้นตอนที่ 2 เขียนL ( M ) ไปยังจุดเริ่มต้นของรหัส เขียน1บิตไปยังจุดเริ่มต้นของรหัส สำหรับผู้ที่ต้องการตัวอย่างนี่คือกระบวนการเรียกซ้ำสำหรับL (87654321) โดยมีdenoting concatenation: ความท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่กำหนดตัวเลขnเอาท์พุทบิตL ( …

10 code-golf  sequence  binary 

คำนิยาม สองจำนวนเต็มมีcoprimeถ้าพวกเขาร่วมกันไม่มีตัวหารร่วมกันในเชิงบวกอื่น ๆ 1กว่า a(1) = 1 a(2) = 2 a(n)เป็นจำนวนเต็มบวกที่เล็กที่สุดซึ่งเป็น coprime ไปa(n-1)และและยังไม่ปรากฏสำหรับจำนวนเต็มa(n-2)n >= 3 งาน ได้รับจำนวนเต็มบวกเอาท์พุทn / พิมพ์a(n) ตัวอย่าง a(11) = 6เพราะ6เป็น coprime กับสองคนก่อนหน้า (คือ11และ13) และ6ยังไม่เคยปรากฏมาก่อน หมายเหตุ โปรดทราบว่าลำดับไม่ได้ขึ้นหมายความว่าองค์ประกอบอาจมีขนาดเล็กกว่ารุ่นก่อน รายละเอียด คุณต้องใช้ 1 ดัชนี Testcases n a(n) 1 1 2 2 3 3 4 5 5 4 6 7 7 9 …

10 code-golf  sequence  number-theory 

ใช้เวกเตอร์ของราชวงศ์และใช้บางฟังก์ชั่นอนุพันธ์ทั่วไป จาโคเบียนจะได้รับแล้วโดยเมทริกซ์ดังกล่าวว่า: ตัวอย่างเช่นสมมติว่าและm=3 n=2จากนั้น (ใช้การจัดทำดัชนีตาม 0) ในขณะนั้นชาวโคเบียนfนั้น เป้าหมายของการท้าทายนี้คือการพิมพ์เมทริกซ์จาโคเบียนนี้ อินพุต โปรแกรม / ฟังก์ชั่นของคุณควรรับข้อมูลเป็นจำนวนเต็มบวกจำนวนเต็มสองตัวmและnแสดงจำนวนส่วนประกอบของfและuตามลำดับ อินพุตอาจมาจากแหล่งที่ต้องการ (stdio, function function, ฯลฯ ) คุณอาจกำหนดลำดับที่ได้รับสิ่งเหล่านี้และสิ่งนี้จะต้องสอดคล้องกับคำตอบของคุณ (โปรดระบุในคำตอบของคุณ) เอาท์พุต สิ่งที่แสดงถึงเมทริกซ์ของจาโคเบียน การเป็นตัวแทนนี้จะต้องสะกดองค์ประกอบทั้งหมดของเมทริกซ์ของจาโคเบียนอย่างชัดเจน แต่รูปแบบที่แน่นอนของแต่ละคำจะถูกนำไปปฏิบัติตราบใดที่ไม่มีความชัดเจนในสิ่งที่สร้างความแตกต่างและด้วยความเคารพต่อสิ่งต่างๆ ตัวอย่างแบบฟอร์มที่ยอมรับได้สำหรับการแทนเมทริกซ์: รายการของรายการที่แต่ละรายการของรายการด้านนอกสอดคล้องกับแถวของ Jacobian และแต่ละรายการของรายการภายในสอดคล้องกับคอลัมน์ของ Jacobian สตริงหรือเอาต์พุตข้อความที่แต่ละบรรทัดเป็นแถวของ Jacobian และแต่ละตัวคั่นคั่นรายการในบรรทัดสอดคล้องกับคอลัมน์ของ jacobian การแสดงกราฟิก / ภาพบางส่วนของเมทริกซ์ ตัวอย่าง: สิ่งที่แสดงโดย Mathematica เมื่อใช้MatrixFormคำสั่ง วัตถุเมทริกซ์หนาแน่นอื่น ๆ ที่ทุกรายการถูกเก็บไว้ในหน่วยความจำแล้วและสามารถสอบถามได้ (เช่นคุณไม่สามารถใช้วัตถุเครื่องกำเนิดไฟฟ้า) ตัวอย่างจะเป็นวิธีที่ Mathematica แสดงถึงวัตถุเมทริกซ์ภายใน ตัวอย่างรูปแบบรายการ: สตริงของฟอร์มd f_i/d …

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

ลำดับการเกิดซ้ำแบบไบนารีเป็นลำดับที่กำหนดซ้ำแบบฟอร์มต่อไปนี้: นี่เป็นลักษณะทั่วไปของลำดับฟีโบนักชี ( x = 1, y = 2, a = [1, 1], alpha = 1, beta = 1) และลำดับลูคัส ( x = 1, y = 2, a = [2, 1], alpha = 1, beta = 1) ความท้าทาย ป.ร. ให้ไว้n, x, y, a, alphaและbetaในรูปแบบใด ๆ ที่เหมาะสม, การส่งออกnระยะ TH ของที่สอดคล้องลำดับการเกิดซ้ำไบนารี กฎระเบียบ …

10 code-golf  math  sequence  arithmetic  recursion 

ในทฤษฎีสัมพัทธภาพพิเศษความเร็วของวัตถุเคลื่อนที่ที่สัมพันธ์กับวัตถุอื่นที่เคลื่อนที่ในทิศทางตรงกันข้ามนั้นได้รับจากสูตร: s= v + u1 + v u / c2.s=โวลต์+ยู1+โวลต์ยู/ค2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) ในสูตรนี้โวลต์โวลต์vและยูยูuคือขนาดของความเร็วของวัตถุและคคcคือความเร็วของแสง (ซึ่งประมาณ3.0 × 108m / s3.0×108ม./s3.0 \times 10^8 \,\mathrm m/\mathrm sใกล้พอสำหรับความท้าทายนี้ประมาณ) ตัวอย่างเช่นถ้าวัตถุหนึ่งถูกย้ายที่v = 50,000 m/sและวัตถุอื่นกำลังจะย้ายไปที่u = 60,000 m/sความเร็วของวัตถุแต่ละเทียบกับคนอื่น ๆ s …

10 code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

ตามคำขอของลุคและการเพิ่มของปีเตอร์เทย์เลอร์ความท้าทายนี้ บทนำ ทุกคนรู้เกมโอเอกซ์ แต่ในความท้าทายนี้เราจะแนะนำการบิดเล็กน้อย เราจะใช้ไม้กางเขนเท่านั้น คนแรกที่วางสามกากบาทในแถวแพ้ ข้อเท็จจริงที่น่าสนใจคือจำนวนข้ามสูงสุดก่อนที่ใครบางคนจะสูญเสียเท่ากับ6 : X X - X - X - X X นั่นหมายความว่าสำหรับบอร์ด 3 x 3 จำนวนสูงสุดคือ6 6ดังนั้นสำหรับ N = 3 เราต้องเอาท์พุท 6 อีกตัวอย่างหนึ่งสำหรับ N = 4 หรือบอร์ด 4 x 4: X X - X X X - X - - - - X X …

10 sequence  grid  combinatorics  fastest-code  tic-tac-toe 

หมายเหตุเมื่อฉันพูดว่า "ลบล้าง" ฉันหมายถึงแทนที่ค่าทั้งหมดด้วยศูนย์ (เช่นการลบล้างแบบ bitwise) ลำดับ Thue-Morse เป็นเช่น 01101001 วิธีที่คุณสร้างมันคือ: เริ่มต้นด้วยการ 0 ปฏิเสธสิ่งที่เหลืออยู่และผนวกเข้ากับท้าย เอา0ล่ะ ลบมันและเพิ่มไปยังจุดสิ้นสุด -01 จากนั้นนำสิ่งนั้นมาและลบล้างมันและบวกมันไปยังจุดสิ้นสุด - 0110 และอื่น ๆ คุณสมบัติที่น่าสนใจอีกอย่างของที่นี่คือระยะห่างระหว่างศูนย์สร้างสตริง "ไม่มีเหตุผล" และสตริงที่ไม่ซ้ำกัน ดังนั้น: 0110100110010110 |__|_||__||_|__| 2 1 0 2 01 2 <------------Print this! คุณสามารถเขียนโปรแกรมที่เมื่อป้อน n จะส่งออกตัวเลข n ตัวแรกของสตริงที่จะพิมพ์หรือไม่? นี่คือรหัสกอล์ฟจำนวนไบต์ที่สั้นที่สุดจึงจะชนะ!

10 code-golf  math  sequence 

รับอินพุตของจำนวนเต็มบวกnเขียนโปรแกรมที่เสร็จสิ้นกระบวนการต่อไปนี้ ค้นหาจำนวนเต็มบวกที่เล็กที่สุดที่มากกว่าnสี่เหลี่ยมจัตุรัสที่สมบูรณ์แบบและเป็นการต่อเชื่อมnและอีกจำนวนหนึ่ง ลำดับของตัวเลขnอาจไม่สามารถเปลี่ยนแปลงได้ จำนวนตัดแบ่งไปยังการผลิตตารางที่สมบูรณ์แบบอาจจะเรียกว่าnr_1 ถ้าr_1ไม่ใช่สี่เหลี่ยมจัตุรัสที่สมบูรณ์แบบให้ทำซ้ำกระบวนการข้างต้นด้วยr_1เช่นเดียวกับอินพุตใหม่เข้าสู่กระบวนการ ทำซ้ำจนกว่าจะเป็นตารางที่สมบูรณ์ชี้แนะr_ks sqrt(s)พิมพ์ค่าของ สามารถป้อนข้อมูลในรูปแบบใดก็ได้ คุณสามารถสันนิษฐานว่าnเป็นจำนวนเต็มบวก ถ้าr_kมีศูนย์นำ (และr_k≠ 0), ศูนย์สามารถถูกละเว้น กรณีทดสอบ นี่คือบางกรณีทดสอบ กระบวนการสาธิตขั้นตอนข้างต้น Input: 23 Process: 23, 2304, 4 Output: 2 Input: 10 Process: 10, 100, 0 Output: 0 Input: 1 Process: 1, 16, 6, 64, 4 Output: 2 Input: 5 Process: 5, 529, 29, 2916, 16 …

10 code-golf  number  sequence 

หมายเลขKnödel หมายเลขKnödelเป็นชุดของลำดับ โดยเฉพาะตัวเลขKnödelสำหรับจำนวนเต็มบวกnเป็นชุดของตัวเลขคอมโพสิตmเช่นว่าทั้งหมดi < m, coprimeเพื่อตอบสนองความm i^(m-n) = 1 (mod m)ชุดของตัวเลขKnödelสำหรับเฉพาะจะแสดงn Kn( Wikipedia ) ยกตัวอย่างเช่นK1เป็นตัวเลขร์ไมเคิลและOEIS A002997 {561, 1105, 1729, 2465, 2821, 6601, ... }พวกเขาไปที่ชอบ: K2คือOEIS A050990และเป็นเหมือน, {4, 6, 8, 10, 12, 14, 22, 24, 26, ... }. งานของคุณ งานของคุณคือการเขียนโปรแกรม / ฟังก์ชั่น / ฯลฯ ที่จะนำตัวเลขสองและn pมันควรจะกลับคนแรกที่ตัวเลขของKnödelลำดับpKn นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! ตัวอย่าง 1, …

10 code-golf  math  sequence  number-theory 

ลำดับ Skolem ลำดับ Skolemเป็นลำดับของ2nตัวเลขซึ่งมีจำนวนทุกiระหว่าง1และnเกิดขึ้นสองเท่าและระยะห่างระหว่างทั้งสองเกิดขึ้นของiอยู่ตรงiขั้นตอน นี่คือตัวอย่างของลำดับ Skolem: 1 1 1 1 4 2 3 2 4 3 16 13 15 12 14 4 7 3 11 4 3 9 10 7 13 12 16 15 14 11 9 8 10 2 6 2 5 1 1 8 6 5 ลำดับต่อไปนี้ไม่ใช่ลำดับ Skolem: …

10 code-golf  math  sequence