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

สร้างฟังก์ชั่นที่รับสมการพหุนามซึ่งเป็นค่าxและส่งคืนผลลัพธ์ของการดำเนินการ ตัวอย่าง: ได้รับ4x^2+2x-5และการส่งออกx=3 37นี่คือผลลัพธ์ของ4(3)^2+2(3)-5 สมมติว่าชื่อพหุนามทั้งหมดถูกต้อง รูปแบบพหุนามจะถูกcoefficient(variable)^exponent => 4x^2ยกเว้นเสมอ: เมื่อเลขชี้กำลัง1มันจะเป็นcoefficient(variable) => 4x เมื่อค่าสัมประสิทธิ์1มันจะเป็น(variable)^exponent => x^2 พหุนามเป็นตัวแปรเดียวเท่านั้น ห้ามใช้ไลบรารีภายนอก สัมประสิทธิ์และตัวแปรที่ป้อนสามารถเป็นตัวเลขบวกและลบได้ กรณีทดสอบ ("3x^3-5x^2+2x-10", 5) => 250 ("10x^4-5x^3-10x^2+3x+50", 3) => 644 ("10x+20", 10) => 120 ("-20x^2+20x-50", -8) => -1490 ("9", 5) => 9 ("8x^2+5", 0) => 5 ปรับปรุง รูปแบบพหุนามจะถูกcoefficient(variable)^exponent => 4x^2ยกเว้นเสมอ: เมื่อเลขชี้กำลัง1มันจะเป็นcoefficient(variable) => 4x เมื่อค่าสัมประสิทธิ์1มันจะเป็น(variable)^exponent …

18 code-golf  math  polynomials 

ในรัสเซียเรามีประเพณี: เราชอบมองหาตั๋วนำโชค นี่คือลักษณะของตั๋วทั่วไป: อย่างที่คุณเห็นตั๋วมีตัวเลขหกหลัก ตัวเลขหกหลักถือว่าโชคดีถ้าผลรวมของสามหลักแรกเท่ากับผลรวมของสามหลักสุดท้าย หมายเลขในรูปภาพไม่ได้โชคดี: 038937 038 937 0 + 3 + 8 = 11 9 + 3 + 7 = 19 11 != 19 ท้าทาย เมื่อได้รับข้อ จำกัด ของช่วง (รวม) แล้วส่งคืนหมายเลขของหมายเลขบัตรโชคดีที่อยู่ภายใน พารามิเตอร์ อินพุต: 2 จำนวนเต็ม: จำนวนเต็มแรกและสุดท้ายในช่วง อินพุตจะอยู่ระหว่าง 0 ถึง 999999 เอาท์พุท: 1 จำนวนเต็ม: จำนวนโชคดีอยู่ในช่วง คุณสามารถรับอินพุตและส่งคืนเอาต์พุตในรูปแบบที่ยอมรับได้ สมมติว่าเลขศูนย์นำหน้าสำหรับตัวเลขที่น้อยกว่า 100,000 ตัวอย่าง 0, …

18 code-golf  math  number 

โดยเฉพาะคอนเวย์ PRIMEGAME นี่คืออัลกอริทึมที่คิดค้นโดย John H. Conway เพื่อสร้างช่วงเวลาโดยใช้ลำดับหมายเลข 14 จำนวน: A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 13 15 15 55 -- -- -- -- -- -- -- -- -- -- -- -- -- …

18 code-golf  math  sequence  number-theory 

รับค่าอินพุตจำนวนเต็มn >= 10ส่งออกค่าเฉลี่ยของการหมุนที่ซ้ำซ้อนทั้งหมดของจำนวนเต็ม ตัวอย่างเช่นสำหรับอินพุต123การหมุนคือ123(ไม่มีการหมุน), 231(หนึ่งการหมุน) และ312(การหมุนสองครั้ง) ค่าเฉลี่ยของผู้ที่เป็นหรือ(123 + 231 + 312) / 3222 เป็นอีกตัวอย่าง4928หนึ่ง หมุนเป็น4928, 9284, และ2849 การเฉลี่ยของผู้ที่ตัวเลขสี่เท่ากับ84926388.25 สำหรับอีกตัวอย่างหนึ่งสำหรับการป้อนข้อมูล445445ที่ผลัดซ้ำมี445445, 454454และเพื่อส่งออกเป็น544544481481 สำหรับการป้อนข้อมูลมีเพียงหนึ่งหมุนซ้ำเพื่อให้ออกเป็น777777 กฎระเบียบ หากเป็นไปได้คุณสามารถสันนิษฐานได้ว่าอินพุต / เอาท์พุตจะพอดีกับภาษาของคุณ Integer อินพุตและเอาต์พุตจะได้รับโดยวิธีการที่สะดวกใด ๆ ยอมรับได้ทั้งโปรแกรมหรือฟังก์ชั่น หากฟังก์ชั่นคุณสามารถส่งคืนผลลัพธ์มากกว่าการพิมพ์ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม นี่คือรหัส - กอล์ฟเพื่อให้ใช้กฎการเล่นกอล์ฟตามปกติทั้งหมดและรหัสที่สั้นที่สุด (เป็นไบต์) ชนะ

18 code-golf  math  number-theory 

Haskellมีคุณสมบัติที่ประณีต (- มอง) ซึ่งคุณสามารถให้ตัวเลขสามตัวและสามารถอนุมานลำดับเลขคณิตจากพวกเขา ยกตัวอย่างเช่นเทียบเท่ากับ[1, 3..27][1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27] มันยอดเยี่ยมและทั้งหมดยกเว้นลำดับเลขคณิตค่อนข้าง จำกัด นอกจากนี้pfft การคูณของมันอยู่ที่ไหน มันจะไม่เย็นถ้ามันไม่ได้ลำดับเรขาคณิตเช่น[1, 3..27]กลับมา[1, 3, 9, 27]? ท้าทาย เขียนโปรแกรม / ฟังก์ชั่นที่ใช้เวลาสามจำนวนเต็มบวก, ขและคและผลที่xเป็นจำนวนเต็มยิ่งใหญ่ที่สุด≤ คที่สามารถแสดงเป็นที่nเป็นจำนวนเต็มบวก[a, b, b × (b ÷ a), b × (b ÷ a)2, ..., x]b × (b ÷ …

18 code-golf  math  number  sequence 

เป็นที่ทราบกันดีว่าช่วงเวลาแปลก ๆ จะปรากฏในรูปสามเหลี่ยมของ Pascal สองครั้งอย่างแน่นอน อย่างไรก็ตามตัวเลขทั้งหมดที่ปรากฏในรูปสามเหลี่ยมของ Pascal นั้นไม่ใช่ตัวเลขทั้งหมดเท่านั้น เราจะเรียกตัวเลขเหล่านี้ Pascal primes Pascal primes เป็นตัวเลขประกอบที่ปรากฏขึ้นเป็นสองเท่าในรูปสามเหลี่ยมของ Pascal ช่วงเวลาไม่กี่ปาสกาลแรกคือ 4, 8, 9, 12, 14, 16, 18, ... ความท้าทายของคุณคือการใช้จำนวนเต็มบวกnเป็นอินพุตและเอาต์พุตจริงหรือเท็จขึ้นอยู่กับว่าnเป็น Pascal prime หรือไม่ นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดชนะ!

18 code-golf  math  number  decision-problem  primes 

ในการท้าทายนี้คุณจะถูกขอให้ใช้งานฟังก์ชั่นใด ๆ (หรือโปรแกรมเต็มรูปแบบ) ที่ตอบสนองสองคุณสมบัติ คุณสมบัติเหล่านั้นคือ: ฟังก์ชั่นของคุณจะต้องเป็นฟังก์ชั่นการฉีด (ย้อนกลับ) จากชื่อพหุนามที่มีค่าสัมประสิทธิ์จำนวนเต็มไม่เป็นลบถึงจำนวนเต็มไม่เป็นลบ ซึ่งหมายความว่าไม่มีอินพุตที่ไม่เท่ากันสองตัวที่สามารถแมปกับเอาต์พุตที่เท่ากัน ฟังก์ชั่นของคุณจะต้องรักษาจำนวน "บนบิต" ทั้งหมดจากอินพุตไปยังเอาต์พุต นี่หมายความว่าถ้าคุณนับ 1 บิตของสัมประสิทธิ์ของพหุนามแต่ละผลรวมของพวกเขาควรจะเท่ากับจำนวน 1 บิตในการแทนเลขฐานสองของเอาต์พุต ตัวอย่างเช่น9อยู่1001ในไบนารีดังนั้นจึงมี 2 1บิต IO พหุนามจำนวนเต็มที่ไม่เป็นลบจะเหมือนกับรายการอนันต์ของจำนวนเต็มที่ไม่เป็นลบเช่นนั้นหลังจากจุดใดจุดหนึ่งจำนวนเต็มทั้งหมดจะเป็นศูนย์ ดังนั้นชื่อพหุนามอาจถูกแทนด้วยรายการอนันต์ (แม้ว่าอาจไม่เป็นที่พึงปรารถนา) หรือโดยรายการ จำกัด ด้วยค่าศูนย์โดยนัยหลังจากสิ้นสุดรายการ ความแตกต่างที่สำคัญระหว่างชื่อพหุนามกับรายการ จำกัด คือการเพิ่มศูนย์ไปยังจุดสิ้นสุดของรายการจะเปลี่ยนรายการ: ในขณะที่การเพิ่มศูนย์ถึงจุดสิ้นสุดของพหุนามจะไม่เปลี่ยนค่าของมัน: ดังนั้นหากฟังก์ชั่นของคุณรับรายการ จำกัด ซึ่งแทนพหุนามเป็นอินพุตการเพิ่มศูนย์จะต้องไม่เปลี่ยนผลลัพธ์ เมื่อแสดงชื่อพหุนามเป็นรายการคุณอาจเป็นตัวแทนพวกนั้นด้วยรายการแรกหรือรายการสุดท้ายที่แทนคำคงที่ ตัวอย่างเช่นคุณอาจมีความเป็นไปได้อย่างใดอย่างหนึ่งต่อไปนี้: ในกรณีแรกการเพิ่มค่าศูนย์ที่ส่วนท้ายของรายการไม่ควรเปลี่ยนผลลัพธ์ ในกรณีที่สองให้เพิ่มศูนย์ลงในด้านหน้าของรายการไม่ควรเปลี่ยนผลลัพธ์ แน่นอนว่าถ้าภาษาของคุณรองรับพหุนามคุณอาจใช้เป็นอินพุต เอาต์พุตควรเป็นเอาต์พุตจำนวนเต็มที่ไม่เป็นลบผ่านวิธีมาตรฐานใด ๆ นี่คือcode-golfดังนั้นคำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์น้อยกว่าจะดีกว่า

18 code-golf  math  binary  function 

งาน ได้รับการป้อนข้อมูลเป็นจำนวนเต็มบวกn(ตั้งแต่ 1 ถึงขีด จำกัด ของภาษาของคุณอย่างรวม) nผลตอบแทนหรือการส่งออกจำนวนสูงสุดของจำนวนเต็มบวกชัดเจนว่าจำนวนเงินที่จะ กรณีทดสอบ อนุญาตให้fกำหนดฟังก์ชั่นที่ถูกต้องตามงาน: ลำดับสำหรับfเริ่มต้นที่ 1: 1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, ... ในฐานะที่เป็นกรณีทดสอบขนาดใหญ่: >>> f(1000000000) // Might not be feasible with brute-forcers 44720 รหัสทดสอบ สำหรับกรณีทดสอบใด ๆ …

18 code-golf  math  number-theory  integer  integer-partitions 

กำหนดตัวเลขnให้เอาท์พุทรายการที่เรียงลำดับแล้วของดัชนีที่อิง 1 ที่ตกลงบนเส้นทแยงมุมของn*nเมทริกซ์จตุรัส ตัวอย่าง: สำหรับอินพุตของ3: สี่เหลี่ยมจัตุรัสจะเป็น: 1 2 3 4 5 6 7 8 9 ตอนนี้เราเลือกดัชนีทั้งหมดที่แสดงโดย\, /หรือX( #หรือตำแหน่งที่ไม่ใช่แนวทแยงถูกปฏิเสธ) \ # / # X # / # \ ผลลัพธ์จะเป็น: [1,3,5,7,9] กรณีทดสอบ: 1=>[1] 2=>[1,2,3,4] 3=>[1,3,5,7,9] 4=>[1,4,6,7,10,11,13,16] 5=>[1,5,7,9,13,17,19,21,25] จะไม่มีคำตอบที่ยอมรับได้ ฉันต้องการทราบรหัสที่สั้นที่สุดสำหรับแต่ละภาษา

18 code-golf  math  matrix 

เอาท์พุท / พิมพ์บล็อกข้อความนี้: 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 รูปแบบที่ยอมรับ ได้แก่ : การขึ้นบรรทัดใหม่ / ช่องว่าง รายการสตริง รายชื่อตัวละคร รายการของรายการจำนวนเต็ม อย่างไรก็ตามรายการของจำนวนเต็มไม่สามารถยอมรับได้เนื่องจากบรรทัดสุดท้ายไม่ใช่จำนวนเต็ม นี่คือรหัสกอล์ฟ คำตอบที่สั้นที่สุดในการชนะไบต์ ช่องโหว่มาตรฐานใช้

18 code-golf  math  kolmogorov-complexity 

ตารางมายากลเป็นn โดย nตารางสี่เหลี่ยมที่เต็มไปด้วยจำนวนเต็มบวกชัดเจนในช่วง1,2, ... n ^ 2เช่นว่าแต่ละเซลล์จะมีจำนวนเต็มที่แตกต่างกันและผลรวมของจำนวนเต็มในแต่ละแถว คอลัมน์และเส้นทแยงมุมเท่ากับ งานของคุณคือการใช้เมทริกซ์แบบ n-by-nซึ่งประกอบด้วยตัวเลขบวกและตัวยึดตำแหน่งสำหรับเซลล์ว่าง (ฉันจะใช้0แต่คุณสามารถใช้อักขระที่ไม่ใช่ตัวเลขหรือประเภทข้อมูลที่คุณชอบ) และพิจารณาว่าเป็นหรือไม่ เป็นไปได้ที่จะสร้างตารางมายากลโดยการกรอกหมายเลขที่หายไป เมทริกซ์จะมีอย่างน้อย2 โดย 2และที่มากที่สุด10 โดย 10 ที่เล็กที่สุดตารางมายากลที่เป็นไปได้ไม่น่ารำคาญคือ3 คูณ 3 ตัวเลขในเมทริกซ์อินพุตอาจสูงกว่าn ^ 2และเป็นไปได้ว่าเซลล์ทั้งหมดจะถูกเติมเต็ม กรณีทดสอบ: 2 2 2 0 False 8 0 6 0 5 0 0 9 2 True 16 2 3 13 5 11 10 8 9 7 …

18 code-golf  math  number  decision-problem  matrix 

งาน: มูลค่าการส่งออกสำหรับxที่สองค่าที่กำหนดa mod x = ba,b การสันนิษฐาน aและbจะเป็นจำนวนเต็มบวกเสมอ จะไม่มีทางแก้สำหรับ x หากมีหลายวิธีให้เอาท์พุทอย่างน้อยหนึ่งวิธี หากไม่มีวิธีแก้ปัญหาให้เอาท์พุทอะไรหรือบ่งชี้ว่าไม่มีวิธีแก้ไข อนุญาตให้ใช้บิวด์อิน (ไม่สนุกเท่าวิธีการทางคณิตศาสตร์อื่น ๆ ) เอาต์พุตเป็นจำนวนเต็มเสมอ ตัวอย่าง A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

ท้าทาย Origami (กระดาษพับ) เป็นรูปแบบศิลปะที่สร้างสรรค์ เท่าที่ฉันรู้ต้นแบบของ Origami ชอบกระดาษสี่เหลี่ยม มาเริ่มกันตั้งแต่ต้น - แปลงกระดาษสี่เหลี่ยมเป็นสี่เหลี่ยมจัตุรัส ดังนั้นกระดาษถูกแบ่งออกเป็นสี่เหลี่ยม เราลบสี่เหลี่ยมที่ใหญ่ที่สุดซึ่งแบ่งขอบที่สั้นกว่าหนึ่งอันด้วยรูปร่างปัจจุบันทีละขั้นตอน (ดูภาพด้านล่าง) และถ้าส่วนที่เหลือหลังจากขั้นตอนเดียวน้อยกว่าหรือเท่ากับ0.001 * (area of the original paper)กระดาษจะไม่สามารถแบ่งออกได้อีก เป็นไปได้ว่าไม่มีอะไรเหลืออยู่ในที่สุด งานของคุณคือการคำนวณจำนวนสี่เหลี่ยมที่ทำระหว่างกระบวนการ สี่เหลี่ยมในขั้นตอนสุดท้ายที่ทำให้กระดาษที่ไม่สามารถแบ่งออกได้จะถูกนับเป็นเอาท์พุท ตัวอย่าง (กระดาษที่มี1.350ความกว้าง / สูง) เอาต์พุตคือ 10: อินพุตและเอาต์พุต การป้อนข้อมูล: ความกว้าง / ความสูงอัตราส่วนสำหรับกระดาษสี่เหลี่ยมทศนิยมหนึ่ง (หรือจำนวนเต็มโดยไม่ต้องจุด) จาก1.002การมีขั้นตอนน้อยที่สุด1.999 0.001นอกจากนี้คุณยังสามารถใช้รูปแบบที่เหมาะสมอื่น ๆ ที่อธิบายอัตราส่วน เพียงแค่พูดถึงมันในคำตอบของคุณ เอาต์พุต: การนับสแควร์, หนึ่งจำนวนเต็ม ตัวอย่าง I / O รูปแบบการจับคู่ใช้เพื่อรักษาความเป็นระเบียบเรียบร้อยของหน้าเว็บในขณะที่รหัสของคุณไม่จำเป็นต้องรองรับการป้อนข้อมูลรายการหรือฟังก์ชั่นการทำแผนที่ 1.002 => …

18 code-golf  math  geometry 

คุณควรได้ยินเกี่ยวกับตัวเลขฟีโบนักชีหรือที่เรียกกันว่าฟีโบนักชีลำดับ ในลำดับนี้สองคำแรกคือ 0 และ 1 และทุก ๆ ตัวเลขหลังจากสองคำแรกคือผลรวมของสองคำก่อนหน้า กล่าวอีกนัยหนึ่ง, F(n) = F(n-1) + F(n-2). นี่คือ 20 หมายเลขแรกของฟีโบนักชี: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 งาน: ให้จำนวนเต็มxคำนวณค่าเฉลี่ยเลขคณิตของจำนวนฟีโบนัชชีที่สำคัญจนถึงxจำนวนลำดับฟีโบนักชี กฎ: ลำดับฟีโบนักชีเริ่มต้นด้วย 0 และ 1 สำหรับความท้าทายนี้ 3 < x < 40เนื่องจากค่าที่สูงขึ้นของxอาจทำให้เวลาในการเรียกใช้งานมากเกินไปหรือโอเวอร์โฟลว์และค่าที่น้อยกว่าไม่มีผลลัพธ์ …

18 code-golf  math  sequence  arithmetic  fibonacci 

ท้าทาย: ในภาษาการเขียนโปรแกรมที่คุณเลือกยอมรับจำนวนเต็ม เป็นอินพุตในฐาน 10 และส่งออกในเครื่องหมายลบซึ่งเป็นที่รู้จักกันว่าฐาน -10 อัลกอริทึมตัวอย่าง: นี่เป็นอัลกอริทึมที่นำมาจาก Wikipedia เพื่อแปลงฐาน 10 เป็นฐานลบใน VB.NET : Function toNegativeBase(Number As Integer , base As Integer) As System.Collections.Generic.List(Of Integer) Dim digits As New System.Collections.Generic.List(Of Integer) while Number <> 0 Dim remainder As Integer= Number Mod base Number = CInt(Number / base) if remainder < …

18 code-golf  math  base-conversion