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

งาน: งานของคุณคือเมื่อได้รับสามอินพุต: ตัวเศษ n ตัวส่วน d อีกจำนวนเต็ม x สร้างโปรแกรม / ฟังก์ชั่นที่ค้นหาตัวเลขxth ของตัวเลขหลังจุดทศนิยม รายละเอียด: ช่วงของnและdอยู่ระหว่าง1และ2^31 - 1รวม ช่วงของxอยู่ระหว่าง1และ10,000,000รวม การจัดทำดัชนีคุณอาจเลือกที่จะใช้ 1 ตามการจัดทำดัชนีหรือ 0 xที่ใช้สำหรับ โปรดระบุคำตอบที่คุณใช้ ndอาจจะมีขนาดใหญ่กว่า n, dและxได้รับการรับรองให้เป็นจำนวนเต็มบวก (ต่อ 1 ตามรุ่นของดัชนีxถ้าคุณเลือกที่จะใช้การจัดทำดัชนี 0 ที่ใช้สำหรับการxนั้นxสามารถ0) คุณอาจรับอินพุตในลักษณะที่สมเหตุสมผล (เช่นวิธีใด ๆ ที่ไม่ใช่ช่องโหว่มาตรฐาน) กฎ: คุณจะต้องกลับที่แน่นอนxหลักที่ไม่ได้เมื่อกลม - ดังนั้น15หลัก TH ของ1/6ตัวอย่างเช่นไม่ได้แต่76 โปรแกรมของคุณจะต้องใช้งานได้สำหรับทุกคน xต่ำกว่า 10 ล้านคนยกเว้นว่าภาษาของคุณจะไม่สนับสนุนทศนิยมถึง 10 ล้านแห่ง ตัวอย่าง I / …

23 code-golf  math 

พลังงานหลักคือจำนวนเต็มบวกnที่สามารถเขียนได้ในรูปแบบn = p kโดยที่pคือจำนวนเฉพาะและkเป็นจำนวนเต็มบวก [2, 3, 5, 4, 9, 25, 8, 27, 125]ตัวอย่างเช่นบางอำนาจที่สำคัญมี ถัดไปพิจารณาอำนาจที่สำคัญของ 2 เหล่านี้จะ[2, 4, 8, 16, ...]สามารถนำมาเขียนในรูปแบบที่ 2 k พวกเขาทั้งหมดจะถูกรวมเข้าด้วยกันเมื่อพิจารณามหาอำนาจที่ต่ำกว่า 20 อย่างไรก็ตาม 16 เป็นพลังที่สำคัญสูงสุดโดยมีค่าฐานสูงสุดเป็น 2 ในช่วงนั้น พลังพิเศษp kคือสูงสุดในช่วงถ้ามันเป็นพลังสูงสุดของpในช่วงนั้น เราสนใจเฉพาะพลังงานที่สำคัญสูงสุดในแต่ละช่วงเท่านั้นดังนั้นจึงไม่รวมพลังที่สำคัญทั้งหมด เป้าหมายของคุณคือการเขียนฟังก์ชั่นหรือโปรแกรมที่ใช้เป็นจำนวนเต็มบวกnและออกผลลัพธ์เป็นสูงสุด[2, 3, 4, ..., n]พลังสำคัญในช่วง ขอขอบคุณ @ Peter Taylor ที่ให้คำจำกัดความของอำนาจสูงสุดสูงสุดและอื่น ๆ กฎระเบียบ นี่คือรหัสกอล์ฟเพื่อให้รหัสของคุณสั้นที่สุด สูงสุดพลังที่สำคัญอาจจะมีการส่งออกในลำดับใด ๆ แต่จะต้องไม่มีซ้ำกัน กรณีทดสอบ n …

23 code-golf  math  primes 

นายกบ้านคืออะไร? ตัวอย่างเช่นใช้ HP (4) ขั้นแรกให้ค้นหาปัจจัยสำคัญ ปัจจัยสำคัญของ 4 ( ตามลำดับตัวเลขจากน้อยไปมากที่สุดเสมอ ) คือ 2, 2 นำปัจจัยเหล่านั้นมาเป็นตัวเลขตามตัวอักษร 2, 2 กลายเป็น 22 กระบวนการแฟ็กตอริ่งนี้ดำเนินต่อไปจนกว่าจะถึงจำนวนเฉพาะ number prime factors 4 2, 2 22 2, 11 211 211 is prime เมื่อคุณไปถึงหมายเลขเฉพาะลำดับจะสิ้นสุดลง HP (4) = 211 นี่คือตัวอย่างที่ยาวกว่าโดยมี 14: number prime factors 14 2, 7 27 3, 3, 3 333 …

23 math  sequence  primes  fastest-code 

ถักเปียคำอธิบาย ในการถักเปียนี้เมื่อ strand ข้ามผ่านด้านบนของ strand อื่นมันจะเพิ่มมูลค่าของ strand อื่น ๆ ให้กับตัวเองและค่าอื่น ๆ ทั้งหมดของ strand ผ่าน การถักเปียมีสามเส้นและแต่ละเส้นเริ่มต้นที่ 1 ครอสโอเวอร์แรกคือการข้ามเส้นด้านซ้ายสุดเหนือเส้นกลาง ครอสโอเวอร์ถัดไปคือการข้ามฝั่งขวาสุดข้ามเส้นกลางใหม่ (ก่อนหน้านี้คือเกลียวด้านซ้ายสุด) ครอสโอเวอร์สองขั้นตอนเหล่านี้ซ้ำ ในคำอื่น ๆ ครอสโอเวอร์แรกคือและที่สองคือ[a, b, c] -> [b, a+b, c] [a, b, c] -> [a, b+c, b]การใช้กฎเหล่านี้เป็นหกระดับแรกของการถักเปีย: 1,1,1 1,2,1 1,3,2 3,4,2 3,6,4 6,9,4 งานของคุณ เขียนโปรแกรมหรือฟังก์ชั่นกอล์ฟที่รับจำนวนเต็มเป็นระดับถักเปียและส่งออกค่าสามค่าสำหรับระดับถักเปียนั้น คุณต้องระบุว่าระดับของคุณเป็นศูนย์หรือแบบอิง อินพุตและเอาต์พุตอาจมาในรูปแบบที่เหมาะสมและอนุญาตให้ใช้พื้นที่สีขาวต่อท้าย กรณีทดสอบ (1-based) 1 -> …

23 code-golf  math  integer 

ได้รับNขวด (0 < N <10) ด้วยที่สามารถถือC 0 ... C N-1ลิตร (0 < C <50) และเป้าหมายGลิตรโปรดตรวจสอบว่ามันเป็นไปได้ที่จะไปให้ถึงเป้าหมายที่ใช้เพียง การกระทำดังต่อไปนี้: เติมขวดเหล้า ล้างขวดเหล้า เทจากขวดหนึ่งไปอีกขวดหนึ่งจนเทเต็มหรือขวดที่ว่างเปล่าหมด จำนวนเป้าหมายGต้องเป็นปริมาณน้ำในตู้คอนเทนเนอร์หนึ่งตู้ในตอนท้าย คุณไม่สามารถมี ตัวอย่าง N : 2 C 0 : 5 C 1 : 12 G : 1 ผลลัพธ์: ใช่ N : 3 C 0 : 6 C 1 : 9 C …

23 code-golf  math 

การป้อนข้อมูล: รายการ / 2-36อาร์เรย์ของจำนวนเต็มซึ่งแต่ละรายการอยู่ในช่วงของ เอาท์พุท: ผลรวมของจำนวนเต็ม (เป็นฐาน 10) โดยที่แต่ละจำนวนเต็มถัดไปอยู่ในฐานของค่าก่อนหน้า (เริ่มต้นด้วยฐานปกติ 10) ตัวอย่าง: สมมติว่าเรามีอินพุตดังนี้: [4, 12, 34, 20, 14, 6, 25, 13, 33] จากนั้นเรามีผลรวมดังนี้: 4 (4 in base-10) + 6 (12 in base-4 ) + 40 (34 in base-12) + 68 (20 in base-34) + 24 (14 in base-20) + 6 …

23 code-golf  math  base-conversion 

พิจารณาการเปลี่ยนแปลงของจำนวนเต็ม1, ... n, เช่นนี้สำหรับn = 6: [5,2,4,3,6,1] ถ้าคุณดูการเปลี่ยนแปลงเช่นการทำแผนที่จาก[1,2,3,4,5,6]ไป[5,2,4,3,6,1], การเปลี่ยนแปลงสามารถ decomponsed เข้าไปเคลื่อนรอบ รอบเป็นส่วนย่อยขององค์ประกอบที่แมปกัน ยกตัวอย่างเช่น1ได้รับการแมปไป5ซึ่งได้รับการแมปไปซึ่งได้รับการแมปกลับไป6 ดังนั้นหนึ่งรอบเป็น1 [1,5,6]รอบอื่น ๆและ[2] [3,4]ดังนั้นจำนวนรอบ3สำหรับการเปลี่ยนแปลงนี้คือ โดยทั่วไปรอบของการเปลี่ยนแปลงที่จะไม่ซ้ำกัน (ถึงการสั่งซื้อ) และจำนวนรอบสำหรับการเปลี่ยนแปลงของขนาดที่nแตกต่างกันจากการ1n ความท้าทาย รับการเปลี่ยนแปลงที่ไม่ว่างเปล่าส่งออกจำนวนรอบ การป้อนข้อมูลเป็นอาร์เรย์ที่เกิดขึ้นจากnจำนวนเต็ม1, 2, ... , ที่n n > 0จำนวนเต็มแต่ละค่าเกิดขึ้นเพียงครั้งเดียว ลำดับที่ปรากฏจะกำหนดการเปลี่ยนลำดับตามตัวอย่างด้านบน แทนที่จะเป็นอาร์เรย์คุณสามารถใช้รายการสตริงที่มีตัวคั่นระหว่างตัวเลขการป้อนข้อมูลแยกต่างหากสำหรับแต่ละหมายเลขหรืออะไรก็ได้ที่สมเหตุสมผล สำหรับการเปลี่ยนแปลงของขนาดnแทนที่จะเป็น 1 ชุดตามของจำนวนเต็ม1, ... , nคุณสามารถอย่างต่อเนื่องใช้ชุด 0-based 0, ... n-1, ถ้าเป็นเช่นนั้นโปรดระบุไว้ในคำตอบของคุณ รหัสควรใช้งานnได้สูงสุด20ในเวลาที่เหมาะสมพูดน้อยกว่าหนึ่งนาที รหัสกอล์ฟ อนุญาตบิวอินได้ทั้งหมด กรณีทดสอบ สิ่งนี้จะถือว่าอินพุตแบบอิงอาร์เรย์ 1 ตัว …

23 code-golf  math  number  combinatorics  permutations 

กำหนดอินพุตของจำนวนเต็ม≥ 2 เอาท์พุทลิสต์ตัวเรียงลำดับตามเลขชี้กำลังในแฟคตอเรียลที่สำคัญตามลำดับจากมากไปหาน้อยโดยเรียงลำดับจากนายกที่ใหญ่ที่สุดจากนั้นก็ใหญ่เป็นอันดับสองเป็นต้น ตัวอย่างเช่นใช้เลข 72 ซึ่งเป็น 2 3 3 2 มันมีตัวหาร 1 3^0 · 2^0 2 3^0 · 2^1 3 3^1 · 2^0 4 3^0 · 2^2 6 3^1 · 2^1 8 3^0 · 2^3 9 3^2 · 2^0 12 3^1 · 2^2 18 3^2 · 2^1 24 3^1 · …

23 code-golf  math  number  primes 

ความท้าทายในครั้งนี้คือการหาn TH Fibohexaprime คำจำกัดความของFibohexaprimeมีดังต่อไปนี้: ก่อนอื่นเราสังเกตรายการที่มีหมายเลขฟีโบนักชี: N | Fibonacci number 1 | 1 2 | 1 3 | 2 4 | 3 5 | 5 6 | 8 7 | 13 8 | 21 9 | 34 10 | 55 11 | 89 12 | 144 13 | 233 14 | …

23 code-golf  math  primes  base-conversion  fibonacci 

บทนำ ทฤษฎีจำนวนเต็มไปด้วยสิ่งมหัศจรรย์ในรูปแบบของการเชื่อมต่อที่ไม่คาดคิด นี่คือหนึ่งในนั้น สองจำนวนเต็มมีร่วมที่สำคัญถ้าพวกเขามีปัจจัยในการทั่วไปอื่น ๆ กว่า 1 รับจำนวนNพิจารณาจำนวนเต็มทั้งหมดตั้งแต่ 1 ถึงN วาดจำนวนเต็มสองจำนวนดังกล่าวโดยการสุ่ม (จำนวนเต็มทั้งหมดมีความน่าจะเป็นเหมือนกันในการเลือกที่การจับแต่ละครั้งการจับนั้นเป็นอิสระและมีการแทนที่) ให้pแทนความน่าจะเป็นที่จำนวนเต็มสองตัวเลือกนั้นเป็นค่าร่วม จากนั้นpจึงมีค่าเท่ากับ6 / π 2 ≈ 0.6079 ... เนื่องจากNมักจะไม่มีที่สิ้นสุด ความท้าทาย วัตถุประสงค์ของการท้าทายนี้คือการคำนวณPเป็นหน้าที่ของN ยกตัวอย่างเช่นพิจารณาN = 4 มี 16 คู่ที่เป็นไปได้ที่ได้รับจากจำนวนเต็ม 1,2,3,4 11 คู่เหล่านี้เป็นคู่ที่สำคัญคือ (1,1), (1,2), (1,3), (1,4), (2,1), (3,1), (3,1) ), (2,3), (3,2), (3,4), (4,3) ดังนั้นpคือ 11/16 = 0.6875 สำหรับN = …

23 code-golf  math  arithmetic  number-theory  pi 

ทุกคนรักรูปทรงเรขาคณิต เหตุใดเราจึงไม่ลองและเขียนรหัสมัน ความท้าทายนี้เกี่ยวข้องกับการใช้ตัวอักษรและตัวเลขและทำให้รูปร่างขึ้นอยู่กับมัน การป้อนข้อมูล อินพุตจะอยู่ในรูปแบบของ (shapeIdentifier)(size)(inverter)การป้อนข้อมูลจะอยู่ในรูปแบบของ แต่รูปร่างคือตัวระบุขนาดและอินเวอร์เตอร์คืออะไร ตัวระบุรูปร่างเป็นตัวระบุสำหรับประเภทของรูปร่างที่คุณจะทำกับ*s ต่อไปนี้เป็นตัวระบุรูปร่าง: s - จัตุรัส t - สามเหลี่ยม ขนาดจะอยู่ระหว่าง1-20และเป็นขนาดของรูป อินเวอร์เตอร์เป็นหรือไม่รูปร่างจะถูกลงคว่ำซึ่งจะเขียนแทนด้วยหรือ+ -หมายเหตุ: s3-== (เท่ากับ) s3+เพราะกำลังสองเป็นสมมาตร อย่างไรก็ตามt5-! = t5+(ไม่เท่ากับ) ช่องว่างต่อท้ายนั้นไม่เป็นไรในผลลัพธ์ แต่ช่องว่างชั้นนำไม่ ตัวอย่างผลลัพธ์ Input: s3+ Output: *** *** *** Input: t5+ Output: * *** ***** Input: t3- Output: *** * หมายเหตุพิเศษ อินพุตสามเหลี่ยมจะเป็นเลขคี่เสมอดังนั้นสามเหลี่ยมจะลงท้ายด้วย 1 *ที่ด้านบนเสมอ ขนาดของรูปสามเหลี่ยมคือขนาดของฐานถ้าอินเวอร์เตอร์เป็น และมีขนาดของด้านบนถ้าอินเวอร์เตอร์เป็น+-

23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

ฟังก์ชั่นMöbius ฟังก์ชันMöbiusเป็นฟังก์ชันเชิงทฤษฎีที่สำคัญ การส่งของคุณควรจะยอมรับเป็นจำนวนเต็มบวกและกลับค่าของฟังก์ชั่นMöbiusประเมินที่nn คำนิยาม ฟังก์ชันMöbiusμ (n) ถูกกำหนดดังนี้: | 1 if n is squarefree and has an even number of distinct prime factors μ(n) = | -1 if n is squarefree and has an odd number of distinct prime factors | 0 otherwise nเรียกว่าsquarefreeถ้าเลขชี้กำลังของการแยกตัวประกอบเฉพาะของ n ทั้งหมดน้อยกว่าสองตัว (หรือมิฉะนั้น: ไม่มีค่าเฉพาะกำลังสองหารn) กรณีทดสอบ ที่นี่คุณสามารถเห็น 50 …

23 code-golf  math  sequence  number-theory  primes 

ท้าทาย นี่คือหนึ่งที่เรียบง่าย เขียนฟังก์ชั่นหรือโปรแกรมเมื่อได้รับตัวเลขในฐาน 10 เป็น input ก็จะกลับหรือพิมพ์ค่าตัวเลขนั้นในเลขฐานสิบหก ตัวอย่าง 15 -> F 1000 -> 3E8 256 -> 100 กฎระเบียบ ไม่มีเลขฐานสิบหกในตัวทำหน้าที่ใด ๆ ตัวอักษรอาจเป็นตัวพิมพ์เล็กหรือตัวพิมพ์ใหญ่ คุณจะต้องกังวลเกี่ยวกับจำนวนเต็มที่ไม่เป็นลบไม่มีเชิงลบหรือทศนิยมที่น่ารำคาญ ควรทำงานกับจำนวนที่มากตามอำเภอใจจนถึงข้อ จำกัด ประเภทเริ่มต้นของภาษา ขึ้นบรรทัดใหม่ไม่บังคับ ตามปกตินี่คือcode-golfดังนั้นโค้ดที่สั้นที่สุดที่วัดเป็นไบต์จะเป็นผู้ชนะ!

23 code-golf  math  base-conversion  hexadecimal 

หมายเลข Bernoulli (เฉพาะที่สองหมายเลข Bernoulli) จะถูกกำหนดโดยคำนิยาม recursive ต่อไปนี้: ในกรณีที่หมายถึงการรวมกัน รับจำนวนเต็มไม่ใช่ค่าลบmเป็นอินพุตเอาต์พุตเอาต์พุตการแทนทศนิยมหรือเศษส่วนที่ลดลงสำหรับmหมายเลข Bernoulli ที่สอง หากคุณแสดงการแทนทศนิยมคุณต้องมีตำแหน่งทศนิยมอย่างน้อย 6 ตำแหน่ง (ตัวเลขหลังจุดทศนิยม) และจะต้องแม่นยำเมื่อปัดเศษเป็นทศนิยม 6 ตำแหน่ง ตัวอย่างเช่นสำหรับm = 2, เป็นที่ยอมรับเพราะมันรอบ0.166666523 เป็นที่ยอมรับไม่ได้เพราะมันรอบ ศูนย์ต่อท้ายอาจถูกละเว้น สัญลักษณ์ทางวิทยาศาสตร์อาจใช้สำหรับการแทนทศนิยม0.1666670.1666663890.166666 นี่คืออินพุตและเอาต์พุตที่คาดว่าmจะถึงและรวมถึง 60 ในเครื่องหมายทางวิทยาศาสตร์ปัดเศษเป็นทศนิยม 6 ตำแหน่งและเป็นเศษส่วนที่ลดลง: 0 -> 1.000000e+00 (1/1) 1 -> 5.000000e-01 (1/2) 2 -> 1.666667e-01 (1/6) 3 -> 0.000000e+00 (0/1) 4 -> -3.333333e-02 (-1/30) …

23 code-golf  math  sequence  combinatorics 

พื้นหลัง คุณเป็นผู้บริหารระดับสูงของอาณาจักรซอฟต์แวร์ เวลาของคุณคุ้มค่ากับเงินมากมาย คุณต้องเดินทางในเส้นทางที่มีประสิทธิภาพที่สุดเสมอ อย่างไรก็ตามในฐานะผู้บริหารคุณใช้เวลาส่วนใหญ่เข้าร่วมในการโทรศัพท์ที่สำคัญ เป็นสิ่งสำคัญยิ่งที่คุณไม่ต้องโทรออกดังนั้นคุณจะต้องไม่เดินทางผ่านพื้นที่ที่ไม่มีบริการโทรศัพท์มือถือ! ความท้าทาย คุณจะได้รับรายการของสิ่งอันดับสามรายการแต่ละรายการแสดงถึงตำแหน่งและพลังของหอคอยเซลล์ ตัวอย่างเช่น[50, 25, 16]จะเป็นตัวแทนของหอคอยเซลล์ที่<x,y> = <50, 25>มีรัศมี 16 แทนวงกลมแห่งอิทธิพล เมื่อนึกถึงรายการนี้คุณจะต้องเดินทางจากตำแหน่งเริ่มต้น<0, 0>ของคุณไปยังจุดหมายปลายทางที่<511, 511>อยู่ในระยะทางที่สั้นที่สุดโดยไม่สูญเสียบริการเซลล์ นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดชนะ! อินพุต / เอาต์พุต คุณมีอิสระในการจัดการอินพุตให้อยู่ในรูปแบบที่ทำให้อ่านง่ายเช่นในไฟล์หรือเป็นอาร์เรย์ที่ซ้อนกันผ่าน STDIN โดยใช้evalเป็นต้นคุณสามารถ hardcode อินพุตได้ตราบใดที่โค้ดของคุณใช้ได้กับอินพุตอื่นเช่น ดี. อักขระที่แน่นอนที่ใช้เพื่อ hardcode อินพุตจะไม่ถูกนับ แต่ชื่อตัวแปรและอักขระการกำหนดจะ คุณไม่ควรสันนิษฐานว่าอินพุตอยู่ในลำดับเฉพาะหรือหอเซลล์ทุกแห่งเกี่ยวข้องกับปัญหา หากคุณมีคำถามใด ๆ โปรดออกความคิดเห็นและฉันจะพยายามชี้แจง เอาท์พุทจะเป็นรายการของพิกัดทำเครื่องหมายจุดที่เมื่อเชื่อมต่อในการสั่งซื้อในรูปแบบเส้นทางไปยังทางออก ความแม่นยำนั้นจะต้องถูกปัดเศษเป็นจำนวนเต็มที่ใกล้เคียงที่สุดเท่านั้นและหากคุณมี 1-2 ตัวอย่างจากสิ่งที่ฉันมีอยู่ในตัวฉันเอาท์พุทนั่นเป็นเรื่องปกติ ฉันได้รวมภาพด้านล่างเพื่ออธิบายสิ่งนี้ ขอให้โชคดี! ตัวอย่าง input: [ 32, 42, …

23 code-golf  math  geometry  path-finding