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

เขียนโปรแกรมหรือฟังก์ชั่นที่ส่งออก / ส่งคืน 10,000 จำนวนเฉพาะจำนวนมากที่สร้างดัชนีนายก ถ้าเราเรียกว่า n วันสำคัญp(n)รายการนี้คือ 3, 5, 11, 17, 31, 41, 59 ... 1366661 เพราะ p(p(1)) = p(2) = 3 p(p(2)) = p(3) = 5 p(p(3)) = p(5) = 11 p(p(4)) = p(7) = 17 ... p(p(10000)) = p(104729) = 1366661 ช่องโหว่มาตรฐานเป็นสิ่งต้องห้ามและอนุญาตให้ใช้วิธีการส่งออกมาตรฐาน คุณอาจตอบด้วยโปรแกรมเต็มฟังก์ชั่นที่มีชื่อหรือฟังก์ชั่นที่ไม่ระบุชื่อ

13 code-golf  math  primes 

การลดเศษส่วนในทางที่ผิด ในการแข่งขันกอล์ฟรหัสคุณต้องหาเศษส่วนที่สามารถลดความผิดได้ แต่ยังคงอยู่ในหมายเลขเดียวกัน หมายเหตุ:การลดเศษส่วนในทางที่ผิดจะมีคำจำกัดความที่แน่นอนดูรายละเอียด ตัวอย่าง: 64/16 = 6 4/1 6 = 4/1 = 4 แน่นอนว่าคุณไม่สามารถหยุดทั้ง 6es ได้ แต่ที่นี่คุณยังคงได้รับคุณค่าที่ถูกต้อง ในการท้าทายนี้คุณจะต้องค้นหาตัวอย่างเช่นนี้ รายละเอียด คุณต้องเขียนฟังก์ชัน / โปรแกรมที่รับจำนวนเต็มบวกหนึ่งตัวnเป็นอินพุตและเอาต์พุต / ส่งคืนรายการ / อาร์เรย์ของเศษส่วนในรูปแบบ numerator1,denominator1,numerator2,denominator2,... โปรแกรมที่มีเพื่อหาสำหรับแต่ละส่วนa/bด้วยa+b=nและa,b>0ไม่ว่าจะสามารถลดลงได้ทางที่ผิด (ไม่สำคัญว่าจะลดลงในแบบปกติหรือมีความเป็นไปได้หลายอย่างในการลดมันก็ต้องมีความเป็นไปได้ที่จะลดลงในลักษณะที่ผิดอย่างน้อยหนึ่งวิธี) คำจำกัดความของ วิธีที่ไม่ถูกต้อง:เศษส่วนสามารถลดลงได้ในทางที่ผิดถ้าหากต่อเนื่องกันของตัวเลขที่ต่อเนื่องกันปรากฏใน a และ b และถ้าค่าของเศษส่วนยังคงเหมือนเดิมหากคุณลบสตริงย่อย ตัวอย่าง: 1536/353 สามารถ 'ลด' เพื่อ 16/3 แต่ทั้งสองค่าไม่เท่ากันดังนั้นคุณจึงไม่สามารถลดส่วนนี้ทางที่ผิด โปรดทราบว่าคำจำกัดความของการลดวิธีที่ผิดนี้อาจรวมถึงเศษส่วนที่ลดลงในวิธีที่ถูกต้อง: 110/10 = 11/1อยู่ในคำนิยามของการลดวิธีที่ไม่ถูกต้องแม้ว่าจะเป็นขั้นตอนที่ถูกต้องก็ตาม เกณฑ์การให้คะแนน จำนวนไบต์น้อยที่สุดชนะ คุณสามารถเขียนฟังก์ชั่นหรือโปรแกรมที่รับจำนวนเต็มและส่งกลับอาร์เรย์หรือโปรแกรมที่ใช้ …

13 code-golf  math  rational-numbers 

เรากำหนดลำดับเหมือนCollatzsด้วยจำนวนเต็มบวก 4 ตัว: n ค่าเริ่มต้น d > 1 จำนวนหาร m > 1 ตัวคูณ i การเพิ่มขึ้น (ในลำดับ Collatz ดั้งเดิมd = 2 m = 3และi = 1.) กำหนดจำนวนเต็มเหล่านี้sจะถูกสร้างขึ้นในลักษณะดังต่อไปนี้: s(0) = n ถ้าk > 0และs(k-1) mod d = 0แล้วs(k) = s(k-1) / d ถ้าk > 0และs(k-1) mod d != 0แล้วs(k) = s(k-1) * …

12 code-golf  math  number  sequence 

พื้นหลัง พิจารณาลำดับต่อไปนี้ ( A051935ใน OEIS): เริ่มต้นด้วยคำว่า2222 ค้นหาจำนวนเต็มต่ำสุดมากกว่าเพื่อให้เป็นจำนวนเฉพาะ2 2 + nnnn2222 + n2+n2+n ค้นหาจำนวนเต็มต่ำสุดมากกว่าเช่นที่เป็นต้น n 2 + n + n ′n′n′n'nnn2+n+n′2+n+n′2 + n + n' คำจำกัดความที่เป็นทางการมากขึ้น: an={2min{x∈N∣x>an−1 and (x+∑n−1i=0ai) is prime}if n=0otherwisean={2if n=0min{x∈N∣x>an−1 and (x+∑i=0n−1ai) is prime}otherwisea_n=\begin{cases}2 & \text{if }n=0 \\ \min\{x\in\Bbb{N}\mid x>a_{n-1} \text{ and }\left(x+\sum_{i=0}^{n-1}a_i\right) \text{ is prime}\} & \text{otherwise}\end{cases} …

12 code-golf  math  sequence  number-theory  primes 

สำหรับรายการตัวเลขที่ระบุค้นหาตัวเลขสุดท้ายของ ตัวอย่าง:[ x1, x2, x3, . . . , xn][x1,x2,x3,...,xn][x_1, x_2, x_3, ..., x_n]xxx...xn321x1x2x3…xnx_1 ^{x_2 ^ {x_3 ^ {\dots ^ {x_n}}}} [3, 4, 2] == 1 [4, 3, 2] == 4 [4, 3, 1] == 4 [5, 3, 2] == 5 เพราะ430467213( 4)2)= 316= 430467213(42)=316=430467213 ^ {(4 ^ 2)} = …

12 code-golf  math 

จำนวนเต็ม ป.ร. ให้N , P > 1ค้นหาเลขที่ใหญ่ที่สุดดังกล่าวว่าMP ^ M ≤ N I / O: การป้อนข้อมูลจะได้รับเป็น 2 จำนวนเต็มและN การส่งออกจะเป็นจำนวนเต็มPM ตัวอย่าง: 4, 5 -> 0 33, 5 -> 2 40, 20 -> 1 242, 3 -> 4 243, 3 -> 5 400, 2 -> 8 1000, 10 -> 3 หมายเหตุ: การป้อนข้อมูลจะถูกต้องเสมอเช่นมันจะเป็นจำนวนเต็มมากกว่า 1 …

12 code-golf  math  number  arithmetic 

ได้รับพหุนามสมบูรณ์ของระดับที่มากกว่าหนึ่งอย่างสมบูรณ์สลายมันให้เป็นองค์ประกอบของพหุนามสมบูรณ์ของดีกรีมากกว่าหนึ่งอย่างสมบูรณ์ รายละเอียด พหุนามหนึ่งคือพหุนามกับจำนวนเต็มเป็นเพียงค่าสัมประสิทธิ์ ได้รับสองพหุนามpและองค์ประกอบจะถูกกำหนดโดยq(p∘q)(x):=p(q(x)) การสลายตัวของพหุนามสมบูรณ์pเป็นลำดับที่ จำกัด ของพหุนามสมบูรณ์q1,q2,...,qnที่deg qi > 1สำหรับทุกคน1 ≤ i ≤ nและp(x) = q1(q2(...qn(x)...))และทั้งหมดqiไม่แยกย่อยสลายต่อไป การสลายตัวนั้นไม่จำเป็นต้องซ้ำกัน คุณสามารถใช้รายการของค่าสัมประสิทธิ์หรือสร้างขึ้นในประเภทพหุนามเป็นอินพุตและเอาต์พุต โปรดทราบว่าบิวด์อินจำนวนมากสำหรับงานนี้จะสลายการแยกส่วนแบบพหุนามมากกว่าฟิลด์ที่กำหนดและไม่จำเป็นต้องเป็นจำนวนเต็มในขณะที่ความท้าทายนี้ต้องใช้พหุนามจำนวนเต็มแบบสลายตัว (พหุนามจำนวนเต็มจำนวนหนึ่งอาจยอมรับการสลายตัวเป็นชื่อพหุนามจำนวนเต็มรวมทั้งการสลายตัวที่มีชื่อพหุนาม rational) ตัวอย่าง x^2 + 1 [x^2 + 1] (all polynomials of degree 2 or less are not decomposable) x^6 - 6x^5 + 15x^4 - 20x^3 + 15x^2 - 6 x …

12 code-golf  math  number  abstract-algebra  polynomials 

ด้วยจำนวนเต็มบวกnให้ออกแบบไม้โปรแทรกเตอร์ด้วยจำนวนเครื่องหมายที่น้อยที่สุดที่ให้คุณวัดมุมทั้งหมดที่เป็นผลคูณรวมของ2π/n(แต่ละอันในการวัดเดี่ยว) รายละเอียด ในฐานะที่เป็นเอาท์พุทคุณสามารถส่งออกรายการจำนวนเต็มในช่วง0ถึงn-1(หรือ1ถึงn) ที่แสดงถึงตำแหน่งของแต่ละเครื่องหมาย อีกทางหนึ่งคุณสามารถส่งออกสตริง / รายการความยาวnด้วย#ที่ตำแหน่งของเครื่องหมายแต่ละอันและ_(ขีดล่าง) โดยที่ไม่มี (หรือตัวละครทั้งสองแตกต่างกันถ้าสะดวกเพิ่มเติม.) ตัวอย่าง:สำหรับn = 5คุณจำเป็นต้องตรง 3 เครื่องหมายเพื่อให้สามารถวัดมุมทั้งหมด2π/5, 4π/5, 6π/5, 8π/5, 2πโดยการตั้งค่า (ตัวอย่าง) หนึ่งเครื่องหมายที่0หนึ่งที่เครื่องหมายและเครื่องหมายที่2π/5 6π/5เราสามารถเข้ารหัสนี้เป็นรายการหรือเป็นสตริง[0,1,3]##_#_ ตัวอย่าง โปรดทราบว่าผลลัพธ์ไม่จำเป็นต้องซ้ำกัน n: output: 1 [0] 2 [0,1] 3 [0,1] 4 [0,1,2] 5 [0,1,2] 6 [0,1,3] 7 [0,1,3] 8 [0,1,2,4] 9 [0,1,3,4] 10 [0,1,3,6] 11 [0,1,3,8] 20 [0,1,2,3,6,10] ป.ล. …

12 code-golf  math  number-theory  geometry  abstract-algebra 

ความท้าทายคือการเขียนรหัสที่เร็วที่สุดที่เป็นไปได้สำหรับการคำนวณHafnian ของเมทริกซ์ Hafnian ของเมทริกซ์สมมาตร - 2nโดย - 2nเมทริกซ์Aหมายถึง: นี่ S 2nหมายถึงชุดของพีชคณิตทั้งหมดของจำนวนเต็มจาก1การที่เป็น2n[1, 2n] ลิงก์วิกิพีเดียยังมีสูตรการค้นหาที่แตกต่างกันซึ่งอาจเป็นที่สนใจ หน้า wiki เดียวกันพูดถึงการฝึกหัด adjacency แต่รหัสของคุณควรใช้กับเมทริกซ์อื่นเช่นกัน คุณสามารถสันนิษฐานได้ว่าค่าทั้งหมดจะเป็นจำนวนเต็ม แต่ไม่ใช่ว่าเป็นค่าบวกทั้งหมด นอกจากนี้ยังมีอัลกอริทึมที่เร็วขึ้น แต่ดูเหมือนจะเข้าใจยาก และ Christian Sievers เป็นคนแรกที่นำไปใช้ (ใน Haskell) ในเมทริกซ์คำถามนี้ทุกสแควร์และสมมาตรมีขนาดเท่ากัน การใช้งานอ้างอิง (โปรดทราบว่านี่ใช้วิธีที่ช้าที่สุด) นี่คือตัวอย่างโค้ดไพ ธ อนจาก Mr. Xcoder from itertools import permutations from math import factorial def hafnian(matrix): my_sum = 0 n …

12 math  fastest-code  linear-algebra 

ดังที่เราเห็นในคำถามนี้คำแถลงเชิงตรรกะที่ซับซ้อนสามารถแสดงออกได้ในแง่ของการเชื่อมต่ออย่างง่ายของเรือกวาดทุ่นระเบิดทั่วไป อย่างไรก็ตามเรือกวาดทุ่นระเบิดทั่วไปยังคงมีความซ้ำซ้อน เพื่อหลีกเลี่ยงความซ้ำซ้อนเหล่านี้เราได้กำหนดเกมใหม่ที่เรียกว่า "Generalized-1 Minesweeper" Generalized-1 Minesweeper เป็นเวอร์ชั่น Minesweeper ที่เล่นบนกราฟโดยพลการ กราฟมีจุดสุดยอดสองประเภทคือ "ตัวบ่งชี้" หรือ "ค่า" ค่าสามารถเป็นได้ทั้งเปิดหรือปิด (ทุ่นระเบิดหรือทึม) อย่างไรก็ตามสถานะของมันไม่เป็นที่รู้จักของผู้เล่น ตัวบ่งชี้บอกว่าหนึ่งในเซลล์ที่อยู่ติดกันอยู่บน (เหมือง) ตัวบ่งชี้ไม่นับเป็นเหมือง ตัวอย่างเช่นบอร์ดต่อไปนี้สำหรับเรือกวาดทุ่นระเบิด Generalized บอกเราว่าเซลล์ A และ B เป็นได้ทั้งเหมืองหรือไม่เป็นเหมือง (ในไดอะแกรมตัวบ่งชี้ถูกทำเครื่องหมายเป็นสีเทาในขณะที่ค่าเป็นสีขาว) ซึ่งแตกต่างจากเรือกวาดทุ่นระเบิดทั่วไปที่คุณคลิกค่าที่ปิดเพื่อแสดงตัวบ่งชี้ไม่มีช่างดังกล่าวในเรือกวาดทุ่นระเบิดทั่วไป ผู้เล่นเพียงแค่กำหนดว่ารัฐของกราฟสามารถตอบสนองตัวบ่งชี้ เป้าหมายของคุณคือสร้าง2เรือกวาดทุ่นระเบิด General-1 คุณจะสร้างโครงสร้างในทั่วไป-1 เรือกวาดทุ่นระเบิดดังกล่าวว่ามี 8 เซลล์ที่เฉพาะเจาะจงสำหรับการกำหนดค่าที่เป็นไปได้ทั้งหมดของค่าได้ว่าสองเซลล์บน นี่หมายความว่ามันทำงานได้ดีเหมือน2ในเรือกวาดทุ่นระเบิดแบบดั้งเดิม เมื่อคุณเขียนวิธีการแก้ปัญหาของคุณคุณไม่ควรมีค่าเฉพาะในใจสำหรับเซลล์ค่า (ในการตอบคำถามของ H.PWiz อนุญาตให้เซลล์ค่าบางค่าสามารถอนุมานได้จากสถานะ) เกณฑ์การให้คะแนน คำตอบของคุณจะได้รับคะแนนตามจำนวนของจุดยอดในกราฟสุดท้ายลบ 8 (สำหรับ 8 อินพุต) โดยมีคะแนนต่ำกว่าจะดีกว่า หากคำตอบสองคำเสมอกันในเมตริกนี้ตัวแบ่งไทเบรกจะเป็นจำนวนขอบ

12 math  code-challenge  game  graph-theory  atomic-code-golf 

เมื่อการคูณ monomials ใน Milnor เป็นพื้นฐานสำหรับพีชคณิต Steenrod ส่วนหนึ่งของอัลกอริทึมเกี่ยวข้องกับการแจกแจงบางอย่าง "เมทริกซ์ที่อนุญาต" รับสองรายการของจำนวนเต็ม nonnegative r 1 , ... , r mและ s 1 , ... , s n , เมทริกซ์ของจำนวนเต็ม nonnegative X อนุญาตถ้า ผลรวมของคอลัมน์ jth น้อยกว่าหรือเท่ากับs j : ผลรวมของแถว ith ที่ถ่วงน้ำหนักด้วยพลังของ 2 น้อยกว่าหรือเท่ากับr i : งาน เขียนโปรแกรมที่ใช้คู่ของรายการr 1 , ... , r mและs 1 …

12 code-golf  math  combinatorics 

บทนำ คุณมีเพื่อนที่คอยขอสินเชื่อและคุณเบื่อมัน วันนี้เขามาเพื่อขอสินเชื่ออีกครั้ง แทนที่จะเปลี่ยนข้อเสนอของเขาคุณจะได้รับความคิดที่ดี: หมุนรอบเพื่อนของคุณโดยให้เหรียญ / ธนบัตรให้มากที่สุด ท้าทาย คุณจะใช้เป็นอินพุต: จำนวนเงินที่เพื่อนของคุณต้องการเงินกู้และจำนวนเหรียญ / ตั๋วเงินที่คุณมี สำหรับความท้าทายนี้สกุลเงินที่เป็นไปได้คือ $ 20.00, $ 10.00, $ 5.00, $ 2.00, $ 1.00, $ 0.25, $ 0.10, $ 0.05, และ $ 0.01 ตัวอย่างของการป้อนข้อมูลคือ5.67, [5, 3, 4, 5, 5, 9, 8, 1, 2]ถ้าเพื่อนของคุณต้องการ $ 5.67 และคุณมีตั๋ว 5 $ 20, ตั๋วเงิน 3 …

12 code-golf  math 

ป.ร. ให้ไว้เป็นจำนวนเต็มบวก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 

เป้าหมาย กำหนดหมายเลขอินพุตให้ปัดเศษให้ใกล้กับตัวเลขที่มีค่ามากที่สุด ความต้องการ อินพุต จำนวนจุดลอยตัว สมมติว่าตัวเลขอินพุตส่งผลให้เกิดเอาต์พุตภายในขีด จำกัด ของชนิดข้อมูล (เช่นละเว้นข้อผิดพลาดมากเกินไป) 0 คืออินพุตที่ไม่ถูกต้อง ตัวเลขที่ไม่สามารถแสดงอย่างถูกต้องในประเภทข้อมูลจุดลอยตัว (เช่น"0.35"การจัดเก็บเป็น0.3499999) ไม่จำเป็นต้องได้รับการสนับสนุน เอาท์พุต ตัวเลขที่ใกล้ที่สุดซึ่งประกอบด้วยตัวเลขที่ไม่ใช่ศูนย์หนึ่งหลักและหมายเลขศูนย์ใด ๆ ผลลัพธ์ต้องรองรับตัวเลขติดลบและเศษส่วน เมื่ออินพุตอยู่ระหว่างสองเอาต์พุตที่เป็นไปได้ให้ปัดออกจากศูนย์ การเสนอ โฟกัสอยู่ที่การคำนวณมากกว่าการนำเสนอ ผลลัพธ์อาจเป็นชนิดข้อมูลจุดลอย อาจเป็นข้อความทั้งแบบเต็มหรือในทางวิทยาศาสตร์ หากคุณพบช่องโหว่ที่การนำเสนอวิธีการลดจำนวนไบต์ของคุณรุ่งโรจน์กับคุณ! ตัวอย่าง 9 -3000 .2 0.2 -.2 7e12 5e-15 1e0 กรณีทดสอบ Input Output 1 1 10 10 17 20 99 100 54321 50000 56789 60000 -123 -100 …

12 code-golf  math