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

เดิมทีรูตดิจิตอลแบบหลายค่า ท้าทาย โดยพื้นฐานแล้วทำในสิ่งที่ชื่อกล่าว วิธี รับจำนวนเต็มบวก 1 <= N <= 100000000ผ่านหนึ่งในวิธีการป้อนข้อมูลมาตรฐานของเราคูณทุกหลักด้วยกันโดยไม่สนใจเลขศูนย์ ตัวอย่าง:ใช้ตัวเลขพูดว่า361218402: 3* 6=18 18* 1=18 18* 2=36 36* 1=36 36* 8=288 288* 4=1152 1152* 1 (ไม่สนใจเลขศูนย์หรือเปลี่ยนเป็นศูนย์) =1152 1152* 2=2304 ผลลัพธ์สำหรับ361218402คือ2304 กรณีทดสอบ 1 => 1 ตัวเลขอื่น ๆ ทุกตัว> 0 => ตัวมันเอง 10 => 1 20 => 2 100 => 1 999 …

26 code-golf  math  arithmetic  integer 

ใช้เมทริกซ์จตุรัสที่มีจำนวนเต็มบวกเป็นอินพุตและคำนวณ "ผลรวมการหมุน" ของเมทริกซ์ ผลรวมการหมุน: หาผลรวมของเมทริกซ์ดั้งเดิมและเมทริกซ์เดียวกันหมุน 90, 180 และ 270 องศา สมมติว่าเมทริกซ์คือ: 2 5 8 3 12 8 6 6 10 จากนั้นผลรวมการหมุนจะเป็น: 2 5 8 8 8 10 10 6 6 6 3 2 3 12 8 + 5 12 6 + 8 12 3 + 6 12 5 = 6 …

26 code-golf  math  number  array-manipulation  matrix 

Chebyshev Polynomialsเป็นชื่อพหุนาม orthogonal ที่ปรากฏขึ้นในสถานที่ทุกประเภทในวิชาคณิตศาสตร์และพวกเขามีคุณสมบัติที่น่าสนใจมากมาย หนึ่งในตัวละครของพวกเขาก็คือพวกเขาจะมีหลายชื่อที่ไม่ซ้ำกันที่ตอบสนองTn(cos(x)) = cos(n*x) ท้าทาย ด้วยจำนวนเต็มที่ไม่ใช่ค่าลบnคุณควรส่งออกn-th Chebyshev Polynomial .Tn(x) คำนิยาม n-th เซฟพหุนามจะได้รับจากสามต่อไปนี้เรียกซ้ำระยะ: T0(x) = 1 T1(x) = x Tn+1(x) = 2*x*Tn(x) - Tn-1(x) รายละเอียด ถ้าภาษาของคุณมีพหุนามแบบดั้งเดิมคุณสามารถใช้อันนั้นเป็นเอาท์พุทมิฉะนั้นคุณควรแสดงรายการของสัมประสิทธิ์ตามลำดับจากน้อยไปหามากหรือจากมากไปหาน้อยหรือเป็นสตริงที่แสดงพหุนาม ตัวอย่าง T0(x) = 1 T1(x) = x T2(x) = 2x^2 - 1 T3(x) = 4x^3 - 3 x T4(x) = 8x^4 - …

26 code-golf  math  sequence  polynomials  recursion 

ในคณิตศาสตร์วิธีหนึ่งที่จะคิดออกว่าประเภทของความสัมพันธ์ที่กำหนด (เส้นตรง, กำลังสอง, ฯลฯ ) คือการคำนวณความแตกต่าง ในการทำเช่นนั้นคุณจะต้องบันทึกรายการค่า y ที่ช่องว่างระหว่างค่า x ที่เหมือนกันและลบแต่ละค่าออกจากตัวเลขด้านบนสร้างรายการของตัวเลขหนึ่งที่สั้นกว่าจากรายการก่อนหน้า หากรายการผลลัพธ์ประกอบด้วยตัวเลขที่เหมือนกันทั้งหมดความสัมพันธ์มีความแตกต่าง 1 (เป็นเส้นตรง) หากพวกเขาไม่เหมือนกันแล้วคุณทำซ้ำกระบวนการในรายการใหม่ หากตอนนี้พวกเขาเหมือนกันความสัมพันธ์มีความแตกต่างของ 2 (มันเป็นกำลังสอง) หากพวกเขาไม่เหมือนกันคุณเพียงดำเนินการต่อกระบวนการนี้จนกว่าพวกเขาจะ ตัวอย่างเช่นหากคุณมีรายการค่า y [1,6,15,28,45,66] สำหรับการเพิ่มค่า x แบบเพิ่มหน่วย: First Differences: 1 6 1-6 =-5 15 6-15 =-9 28 15-28=-13 45 28-45=-17 66 45-66=-21 Second differences: -5 -9 -5+9 =4 -13 -9+13 =4 -17 …

26 code-golf  math  array-manipulation 

ความท้าทายของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นที่ส่งออกGCDของอินพุตของมันในภาษาหนึ่งและLCMของอินพุตของมันในอีกภาษาหนึ่ง Builtins สำหรับ GCD หรือ LCM (ฉันกำลังดูคุณ Mathematica) ได้รับอนุญาต แต่ไม่ได้รับการสนับสนุน จะมี 2 อินพุตซึ่งจะเป็นจำนวนเต็มบวกเสมอไม่เกิน 1,000 กรณีทดสอบ แต่ละบรรทัดเป็นหนึ่งกรณีทดสอบในรูปแบบx y => GCD(x,y) LCM(x,y): 1 1 => 1 1 1 2 => 1 2 4 1 => 1 4 3 4 => 1 12 7 5 => 1 35 18 15 => 3 90 …

26 code-golf  math  polyglot 

นี่คือ CMC (ความท้าทายในการแชทมินิ) ที่ฉันโพสต์ในห้องแชทของเรา, Ninteenth Byte , บิตที่ผ่านมา ความท้าทาย รับจำนวนเต็มบวกxขึ้นอยู่กับ 2 บิตสุดท้ายxทำต่อไปนี้: x & 3 == 0: 0 x & 3 == 1: x + x x & 3 == 2: x * x x & 3 == 3: x ^ x (exponentiation) Input / Output Single Integer -> Single …

26 code-golf  math 

มีหลายวิธีในการอธิบายการคูณเมทริกซ์ ฉันจะยึดติดกับร่างเดียวเพราะฉันเชื่อว่าคนส่วนใหญ่ที่นี่คุ้นเคยกับมัน (และตัวเลขนั้นอธิบายได้ดีมาก) หากท่านต้องการข้อมูลรายละเอียดเพิ่มเติมผมขอแนะนำให้คุณไปที่วิกิพีเดียบทความหรือคำอธิบายในWolframMathWorld คำอธิบายง่ายๆ: สมมติว่าคุณมีเมทริกซ์สองตัวคือAและBโดยที่Aคือ 3-by-2 และBคือ 2-by-3 หากคุณทำการคูณเมทริกซ์เหล่านี้กับเมทริกซ์ABหรือBAคุณจะได้ผลลัพธ์ด้านล่าง: ท้าทาย: ใช้การคูณเมทริกซ์สัญลักษณ์ในภาษาของคุณ คุณจะต้องใช้เมทริกซ์สองตัวเป็นอินพุตซึ่งแต่ละองค์ประกอบในเมทริกซ์จะถูกแทนด้วยอักขระ ASCII ที่ไม่ใช่ whitespace (รหัสคะแนน 33-126) คุณต้องเอาท์พุทผลิตภัณฑ์ของเมทริกซ์เหล่านี้ กฎเกี่ยวกับผลลัพธ์: ผลิตภัณฑ์ของสองรายการจะต้องไม่มีสัญลักษณ์ใด ๆ ในระหว่าง มันabไม่ได้a*b, a·b, times(a,b)หรือสิ่งที่คล้ายกัน มันไม่ได้aaa^2 ผลรวมของเงื่อนไขควรมีช่องว่าง (รหัส ASCII จุด 32) ในระหว่าง มันa bไม่a+b, plus(a,b)หรือสิ่งที่คล้ายกัน เหตุผลสำหรับกฎทั้งสองนี้คือ: อนุญาตให้ใช้อักขระที่ไม่ใช่ white space ทั้งหมดเป็นสัญลักษณ์ในเมทริกซ์ดังนั้นการใช้มันเป็นสัญลักษณ์ทางคณิตศาสตร์จะยุ่งเหยิง ดังนั้นสิ่งที่คุณตามปกติสามารถเขียนเป็นจะเป็นa*b+c*dab cd คุณสามารถเลือกคำสั่งได้ ab cd, dc abและcd baได้รับการทางคณิตศาสตร์ที่พูดภาษาเดียวกันเพื่อให้คุณสามารถเลือกสั่งซื้อที่นี่ด้วย คำสั่งซื้อไม่จำเป็นต้องสอดคล้องกันตราบใดที่มันถูกต้องทางคณิตศาสตร์ …

26 code-golf  math  matrix  linear-algebra 

คุณจะต้องสร้างนายกเล็กที่สุดด้วยตัวเลขและมันจะมีตัวเลขที่ระบุไว้ในรายการnk ตัวอย่าง: การป้อนข้อมูล: 4 1 2 สำหรับนี้คุณต้องสร้างนายกเล็กที่สุดด้วย4ตัวเลขและที่สำคัญต้องมีเพียงตัวเลขและ12 เอาท์พุท: 2111 การป้อนข้อมูล: 10 0 4 7 เอาท์พุท: 4000000007 การป้อนข้อมูล: 6 5 5 5 5 5 5 5 5 5 5 1 5 5 5 5 5 5 5 5 5 5 เอาท์พุท: 115151 คุณสามารถรับประกันได้ว่าอินพุตจะอยู่ในรูปแบบที่คุณระบุเสมอและคุณสามารถทำอะไรก็ได้หากคุณได้รับอินพุตที่ไม่ถูกต้อง (เช่นอินพุตเป็นตัวเลขหลักเดียวnโดยไม่มีk) หากไม่มีวิธีแก้ไขดังกล่าวต่ออินพุตอยู่โปรแกรมของคุณได้รับอนุญาตให้ทำสิ่งใดสิ่งหนึ่งต่อไปนี้: พิมพ์ banana โยนข้อผิดพลาด วิ่งไปตลอดกาล สิ่งอื่นใด เนื่องจากนี่เป็นโค้ดกอล์ฟพยายามที่จะตั้งรหัสให้สั้นที่สุด …

26 code-golf  math  sequence  primes 

ให้บอกว่าคุณเห็นเพื่อนของคุณป้อนรหัสผ่านของเขาหรือเธอลงในโทรศัพท์ Android ของพวกเขา คุณจำไม่ได้ว่าพวกเขาสร้างรูปแบบอย่างไร แต่คุณจำได้ว่ารูปแบบนั้นเป็นอย่างไร เป็นเพื่อนที่เกี่ยวข้องที่คุณต้องการทราบว่ารหัสผ่านของพวกเขาปลอดภัยเพียงใด งานของคุณคือการคำนวณทุกวิธีที่สามารถทำรูปแบบเฉพาะ รูปแบบ Android ทำงานอย่างไร รูปแบบจะถูกวาดบนตารางของโหนด 3x3 ในรูปแบบหนึ่งเข้าชมชุดของโหนดโดยไม่ต้องยกนิ้วของพวกเขาจากหน้าจอ แต่ละโหนดที่พวกเขาเยี่ยมชมเชื่อมต่อกับโหนดก่อนหน้าโดยขอบ มีกฎสองข้อที่ต้องคำนึงถึง คุณไม่สามารถเยี่ยมชมหนึ่งโหนดมากกว่าหนึ่งครั้ง ขอบอาจไม่ผ่านโหนดที่ไม่ได้เข้าชม โปรดทราบว่าในขณะที่มักจะยากมากที่จะดำเนินการและจึงไม่บ่อยมากในแบบ real รวมกันล็อคหุ่นยนต์ก็เป็นไปได้ที่จะย้ายเหมือนอัศวิน นั่นคือเป็นไปได้ที่จะย้ายจากด้านหนึ่งไปยังมุมที่ไม่ติดกันหรืออีกด้านหนึ่ง นี่คือสองตัวอย่างของรูปแบบที่ใช้การเคลื่อนไหวดังกล่าว: นี่คือGif แบบเคลื่อนไหวของมันที่กำลังแสดงอยู่ การแก้ลวดลาย รูปแบบทั่วไปอาจมีลักษณะดังนี้: ด้วยรูปแบบที่เรียบง่ายเช่นนี้มันมีสองวิธีที่สองวาดรูปแบบ คุณสามารถเริ่มต้นที่ปลายทั้งสองด้านใดด้านหนึ่งหลวมและเดินทางผ่านโหนดที่ถูกเน้นสีไปยังอีกด้านหนึ่ง แม้ว่าสิ่งนี้จะเป็นจริงสำหรับหลาย ๆ รูปแบบโดยเฉพาะอย่างยิ่งสิ่งที่มนุษย์ใช้โดยทั่วไปสิ่งนี้ไม่เป็นความจริงสำหรับทุกรูปแบบ พิจารณารูปแบบต่อไปนี้: มีสองวิธีแก้ไขปัญหาที่รู้จักได้ทันที หนึ่งเริ่มต้นที่ด้านซ้ายบน: และเริ่มต้นที่กึ่งกลางด้านล่าง: อย่างไรก็ตามเนื่องจากบรรทัดได้รับอนุญาตให้ผ่านจุดเมื่อมีการเลือกแล้วมีรูปแบบเพิ่มเติมที่เริ่มต้นที่ตรงกลางด้านบน: รูปแบบนี้โดยเฉพาะมี 3 รูปแบบการแก้ปัญหา แต่จะมีที่ใดก็ได้ระหว่าง 1 และ 4 โซลูชั่น[อ้างจำเป็น] นี่คือตัวอย่างของแต่ละรายการ: 1 2 3 4 I …

26 code-golf  math  grid  combinatorics 

ความท้าทายคือการเขียนรหัสที่เร็วที่สุดที่เป็นไปได้สำหรับการคำนวณถาวรของเมทริกซ์ ถาวรของn-by- nmatrix A= ( ai,j) ถูกกำหนดเป็น นี่แสดงให้เห็นถึงชุดของพีชคณิตทั้งหมดของS_n[1, n] เป็นตัวอย่าง (จาก wiki): ในเมทริกซ์คำถามนี้เป็นสี่เหลี่ยมจัตุรัสทั้งหมดและจะมีค่า-1และ1อยู่ในนั้นเท่านั้น ตัวอย่าง การป้อนข้อมูล: [[ 1 -1 -1 1] [-1 -1 -1 1] [-1 1 -1 1] [ 1 -1 -1 1]] ถาวร: -4 การป้อนข้อมูล: [[-1 -1 -1 -1] [-1 1 -1 -1] [ 1 -1 -1 -1] [ …

26 math  fastest-code  matrix 

ภาษาโปรแกรมสองมิติมักจะมีคำสั่งมิรเรอร์เช่น/และ\เปลี่ยนเส้นทางตัวชี้คำสั่งในตาราง: >>>>\ v v <<<</ ในความท้าทายนี้คุณจะได้รับทิศทางขาเข้าและกระจกเงาและคุณต้องกำหนดทิศทางขาออก กฎระเบียบ ทิศทางเข้ามาจะได้รับเป็นหนึ่งในตัวละครNESWและกระจกจะได้รับเป็นอย่างใดอย่างหนึ่งหรือ/ \คุณอาจได้รับสิ่งเหล่านี้ในลำดับใดก็ได้ คุณต้องใช้ตัวอักษรตัวพิมพ์ใหญ่ คุณสามารถป้อนข้อมูลในรูปแบบที่สะดวกรวมถึงสตริงอักขระสองตัวสตริงที่ใช้ตัวคั่นระหว่างอักขระอักขระคู่ในรายการหรือแม้แต่สตริงเดี่ยว หากคุณใช้สตริงที่มีตัวคั่นตัวคั่นจะไม่สามารถใช้อักขระใด ๆNWSE\/ได้ เอาต์พุตควรเป็นอักขระจากNESWหรือสตริงอักขระเดี่ยว คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นและใช้วิธีการมาตรฐานของเราในการรับอินพุตและให้เอาต์พุต คุณอาจใช้ภาษาการเขียนโปรแกรมใด ๆแต่โปรดทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามตามค่าเริ่มต้น นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดที่ถูกต้อง - วัดเป็นไบต์ - ชนะ กรณีทดสอบ มีเพียง 8 อินพุตที่เป็นไปได้ที่คุณต้องจัดการดังนั้นจึงไม่มีข้อแก้ตัวใด ๆ ที่จะไม่ทดสอบโค้ดของคุณกับพวกเขาทั้งหมด: N / --> W N \ --> E E / --> S E \ --> N S / --> E S \ …

26 code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

งาน ที่กำหนด (โดยวิธีใด ๆ ) ที่จัดเรียงลอยชุดข้อมูลที่จุดกลับ (โดยวิธีการใด ๆ และภายใน 1 ‰ของค่าที่ถูกต้อง) เดอะinterquartile เฉลี่ย หนึ่งอัลกอริทึมที่เป็นไปได้ ทิ้งจุดข้อมูลต่ำสุดและสูงสุดของจุดข้อมูล คำนวณค่าเฉลี่ย (ผลรวมหารด้วยจำนวน) ของจุดข้อมูลที่เหลือ หมายเหตุ:หากขนาดชุดข้อมูลไม่สามารถแบ่งออกเป็นสี่ส่วนเท่า ๆ กันคุณจะต้องชั่งน้ำหนักชุดข้อมูลที่ใช้ร่วมกันโดยชุดย่อย ดูตัวอย่างการประเมินผล 2ด้านล่าง ตัวอย่างการประเมินผล 1 รับ {1, 3, 4, 5, 6, 6, 7, 7, 8, 8, 9, 38} การนับข้อมูลคือ 12 ดังนั้นเราจึงลบดาต้าพอยน์ต่ำสุดและสูงสุด 3 รายการ: { 1, 3, 4, 5, 6, 6, …

26 code-golf  math  arithmetic  set-partitions  statistics 

บทนำ [3, 2, 4, 1, 1, 5, 1, 2]ลองสังเกตอาร์เรย์นี้: แต่ละองค์ประกอบจะแสดงความยาวของสตริงย่อยซึ่งจะต้องสรุปรวม ลองดูที่องค์ประกอบแรกของอาร์เรย์ด้านบน: [3, 2, 4, 1, 1, 5, 1, 2] ^ องค์ประกอบที่ดัชนีแรกคือ3ดังนั้นตอนนี้เรารับสตริงย่อยของความยาวสามด้วยดัชนีเดียวกันกับตำแหน่งเริ่มต้น: [3, 2, 4] เมื่อสรุปผลนี้ใน9ดังนั้นองค์ประกอบแรกของชุดย่อยรวม9เป็น เราทำสิ่งนี้สำหรับองค์ประกอบทั้งหมดในอาร์เรย์: 3 -> [3, 2, 4] 2 -> [2, 4] 4 -> [4, 1, 1, 5] 1 -> [1] 1 -> [1] 5 -> [5, …

26 code-golf  math  number  arithmetic  array-manipulation 

ในหลอดเลือดดำของความท้าทายจำนวนมากฉันคิดว่าสิ่งนี้อาจน่าสนใจ ในความท้าทายนี้เราจะใช้ระบบหมายเลขสารตกค้าง (RNS) เพื่อดำเนินการบวกลบและคูณกับจำนวนเต็มขนาดใหญ่ RNS คืออะไร RNS เป็นหนึ่งในหลาย ๆ วิธีที่ผู้คนพัฒนาขึ้นเพื่อระบุจำนวนเต็ม ในระบบนี้ตัวเลขจะถูกแทนด้วยลำดับของสิ่งตกค้าง (ซึ่งเป็นผลลัพธ์หลังจากการดำเนินการโมดูลัส (เช่นส่วนที่เหลือหลังจากการหารจำนวนเต็ม)) ในระบบนี้จำนวนเต็มแต่ละตัวมีการแทนจำนวนมาก เพื่อให้ง่ายขึ้นเราจะ จำกัด สิ่งต่าง ๆ เพื่อให้จำนวนเต็มแต่ละค่ามีค่าไม่ซ้ำกัน ฉันคิดว่าการอธิบายสิ่งที่เกิดขึ้นกับตัวอย่างที่เป็นรูปธรรมนั้นง่ายกว่า ให้เราดูที่แรกสามตัวเลขที่สำคัญ: 2, 3, 5 ในระบบอาร์เอ็นเอเราสามารถใช้ทั้งสามตัวเลขที่จะไม่ซ้ำกันแทนจำนวนที่น้อยกว่า 2 * 3 * 5 = 30 ใช้สารตกค้าง รับ 21: 21 มีค่าน้อยกว่า 30 ดังนั้นเราจึงสามารถใช้แทนผลลัพธ์หลังจาก modding ด้วย 2, 3 และ 5 (เช่นส่วนที่เหลือหลังจากจำนวนเต็มหารด้วย 2, 3 และ 5) …

26 code-golf  math  number-theory  base-conversion 

รับตัวเลข> 0 ส่งออกผลรวมกับตัวเลขทั้งหมด (1 .. n) เรียงต่อกันและย้อนกลับและเพิ่มขึ้น ตัวอย่างเช่นด้วย n = 6: หมายเลข 1 ถึง 6 เรียงต่อกัน: 123456 ย้อนกลับ 654321 การรวมเข้าด้วยกันจะทำให้: 777777 อีกตัวอย่างหนึ่งคือ n = 11: 1 2 3 4 5 6 7 8 9 10 11 > 1234567891011 และ 11 10 9 8 7 6 5 4 3 2 1 …

26 code-golf  math  number  sequence