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

เมื่อให้ความยาวด้านต่อเนื่องs1, s2, s3... s_nของ n-gon ที่ถูกจารึกไว้ในวงกลมให้หาพื้นที่ของมัน คุณอาจคิดว่ามีรูปหลายเหลี่ยมอยู่ นอกจากนี้รูปหลายเหลี่ยมจะนูนและไม่ตัดกันเองซึ่งเพียงพอที่จะรับประกันเอกลักษณ์ บิวด์อินที่แก้ปัญหาความท้าทายนี้โดยเฉพาะรวมถึงฟังก์ชั่นในตัวที่คำนวณค่า circumradius หรือ circumcenter นั้นถูกแบน (สิ่งนี้แตกต่างจากเวอร์ชั่นก่อนหน้าของความท้าทายนี้) อินพุต: ความยาวด้านของรูปหลายเหลี่ยมแบบวงกลม อาจถูกใช้เป็นพารามิเตอร์ของฟังก์ชัน stdin ฯลฯ เอาท์พุท: พื้นที่ของรูปหลายเหลี่ยม คำตอบควรแม่นยำถึงตำแหน่งทศนิยม 6 ตำแหน่งและต้องทำงานภายใน 20 วินาทีสำหรับแล็ปท็อปที่เหมาะสม นี่คือรหัสกอล์ฟที่สั้นที่สุดที่จะชนะ! กรณีทดสอบเฉพาะ: [3, 4, 5] --> 6 [3, 4, 6] --> 5.332682251925386 [3, 4, 6, 7] --> 22.44994432064365 [5, 5, 5, 5] --> 25 …

9 code-golf  math  geometry 

ปัญหา สร้างโปรแกรมหรือฟังก์ชั่นที่สามารถคำนวณผลของเมทริกซ์ยกที่n THอำนาจ รหัสของคุณจะนำโดยพลเมทริกซ์ตารางและจำนวนเต็มไม่เป็นลบnและกลับเมทริกซ์ที่มีค่าn ข้อ จำกัด ฟังก์ชันในตัวที่คำนวณพลังงานเมทริกซ์และผลิตภัณฑ์เมทริกซ์ไม่ได้รับอนุญาต ส่วนที่เหลือของกฎมาตรฐานสำหรับ code-golf นำไปใช้ คำอธิบาย รับเมทริกซ์จตุรัสAค่าของA n = AA ⋯ A (ผลิตภัณฑ์เมทริกซ์ที่ทำซ้ำของAด้วยตัวมันเอง, nคูณ) ถ้าnเป็นบวกจะใช้มาตรฐานที่กล่าวถึง เมื่อnเป็นศูนย์เมทริกซ์เอกลักษณ์ที่มีคำสั่งเดียวกันของเป็นผล เป้าหมาย นี่คือรหัสกอล์ฟและรหัสที่สั้นที่สุดชนะ กรณีทดสอบ นี่เป็นเมทริกซ์ใส่nเป็นจำนวนเต็มการป้อนข้อมูลและRคือเมทริกซ์เอาท์พุทที่R = n n = 0 A = 62 72 10 34 r = 1 0 0 1 n = 1 A = 23 61 47 …

9 code-golf  math  matrix  linear-algebra 

บริบท Straw Pollเป็นเว็บไซต์ที่มีไว้สำหรับสร้างโพล / โพลที่ไม่เป็นทางการ เมื่อมีรายการตัวเลือกผู้ใช้สามารถเลือกตัวเลือกและโหวตได้ มีคุณสมบัติที่สำคัญมากสองอย่างของแบบสำรวจความคิดเห็น: สามารถดูผลลัพธ์ปัจจุบันก่อนลงคะแนนได้ มักจะเป็นไปได้ที่จะเลือกหลายตัวเลือกซึ่งจะได้รับการปฏิบัติเช่นเดียวกับถ้าคุณลงคะแนนหลายครั้งหนึ่งตัวสำหรับแต่ละตัวเลือก สิ่งหนึ่งที่สนุกกว่าการทำโพลสำรวจความคิดเห็นกำลังยุ่งกับผลลัพธ์ การหยุดชะงักมีสองประเภทหลัก: การหยุดชะงักง่ายๆซึ่งคุณลงคะแนนให้กับตัวเลือกทั้งหมด การหยุดชะงักขั้นสูงที่คุณเลือกอย่างมีกลยุทธ์เพื่อลงคะแนนเพื่อเพิ่มผล ในการท้าทายนี้คุณจะเขียนโปรแกรมสำหรับการหยุดชะงักขั้นสูง คณิตศาสตร์ สำหรับเรื่องทางคณิตศาสตร์เราสามารถพูดได้ว่ายิ่งจำนวนของเอนโทรปีของการโหวตมากเท่าไหร่ ซึ่งหมายความว่าการสำรวจความคิดเห็นที่ตัวเลือกเดียวมีการลงคะแนนทั้งหมดจะไม่ถูกรบกวนเลยในขณะที่การสำรวจความคิดเห็นที่ทุกตัวเลือกมีการลงคะแนนในจำนวนที่เท่ากันจะถูกขัดจังหวะมากที่สุด (นี่คือเป้าหมายสูงสุด) เอนโทรปีของรายการตัวเลข[x1, x2, ..., xn]นั้นได้มาจากสมการต่อไปนี้จากวิกิพีเดีย P(xi)ความน่าจะเป็นของซึ่งเป็นxi xi / total_num_of_votesหากตัวเลือกได้รับคะแนนโหวตเป็นศูนย์จนถึงจะไม่รวมอยู่ในการสรุป (เพื่อหลีกเลี่ยงlog(0)) เพื่อจุดประสงค์ของเราลอการิทึมสามารถอยู่ในฐานที่คุณเลือก ตัวอย่างเช่นเอนโทรปีของการ[3,2,1,1]ประมาณ1.277โดยใช้ฐานอี ขั้นตอนต่อไปคือการกำหนดรูปแบบการลงคะแนนที่นำไปสู่การเพิ่มขึ้นของเอนโทรปี ฉันสามารถลงคะแนนสำหรับตัวเลือกชุดย่อยใด ๆ ได้ตัวอย่างเช่นการลงคะแนนของฉันอาจเป็น[1,0,1,0]ได้ [4,2,2,1]ถ้าสิ่งเหล่านี้เป็นคะแนนโหวตของฉันแล้วนับสุดท้ายคือ การคำนวณเอนโทรปี1.273ใหม่ให้ลดเอนโทรปีซึ่งหมายความว่านี่เป็นความพยายามอย่างยิ่งยวดที่จะหยุดชะงัก นี่คือตัวเลือกอื่น ๆ : don't vote [3,2,1,1] -> 1.277 vote for everything [4,3,2,2] -> 1.342 vote …

9 code-golf  math 

Taxicab NumbersหรือOEIS A011541เป็นตัวเลขที่น้อยที่สุดที่สามารถแสดงเป็นผลรวมnของจำนวนเต็มบวกลูกบาศก์สองจำนวนที่แตกต่างกันสำหรับn ที่ต่อเนื่องกัน คุณจะต้องพิมพ์หมายเลขรถแท็กซี่ที่n นี้จะทำงานใด ๆnในทางทฤษฎี แต่เป็นเพียงตัวเลข 6 รถแท็กซี่ได้รับการค้นพบจนถึงขณะนี้จะไม่เป็นnข้างต้น 6. 2, 1729, 87539319, 6963472309248, 48988659276962496, 24153319581254312065344ตัวเลขที่มี คุณไม่ได้รับอนุญาตให้ยากรหัสตัวแปรเหล่านี้เพราะโปรแกรมของคุณต้องทำงานสำหรับการใด ๆ โดยพลnในทางทฤษฎี

9 code-golf  math  number  sequence 

ลิงก์ที่เกี่ยวข้องที่นี่และที่นี่แต่นี่เป็นเวอร์ชั่นย่อ: คุณมีอินพุตของจำนวนเต็มสองจำนวนaและbระหว่างลบอนันต์และอินฟินิตี้ (แต่ถ้าจำเป็นฉันสามารถ จำกัด ช่วงได้ แต่ฟังก์ชั่นจะต้องยอมรับอินพุตลบ) ความหมายของสัญลักษณ์ Kronecker คุณต้องส่งคืนสัญลักษณ์ Kronecker (a|b)สำหรับอินพุตaและbตำแหน่ง (a|b) = (a|p_1)^e_1 * (a|p_2)^e_2 * ... * (a|p_n)^e_n ที่b = p_1^e_1 * p_2^e_2 * ... * p_n^e_nและp_iและเป็นช่วงเวลาและเลขยกกำลังในตัวประกอบที่สำคัญของe_ib สำหรับคี่สำคัญp, (a|p)=a^((p-1)/2) (mod p)ตามที่กำหนดไว้ที่นี่ สำหรับb == 2,(n|2)={0 for n even; 1 for n odd, n=+/-1 (mod 8); -1 for n odd, …

9 code-golf  math  arithmetic  number-theory  primes 

สร้างโปรแกรมที่นับจำนวนตัวอักษรทั้งหมดที่ใช้ร่วมกันเป็นสองชื่อและค้นหาผลิตภัณฑ์ที่มีความยาวเพื่อใช้เป็น "เครื่องทดสอบความรัก" เงื่อนไข: คุณอาจไม่ได้รับเอาต์พุต 1: 1 (เป็น 3 ใน 3 และอื่น ๆ ) อินพุต สองชื่อจาก STDIN หรือทางเลือกที่ใกล้เคียงที่สุด เอาท์พุต คำนวณxเป็นจำนวนตัวอักษรทั้งหมดที่เหมือนกันระหว่างสองชื่อโดยไม่สนใจขนาดตัวพิมพ์ คำนวณyเป็นผลคูณของความยาวของชื่อ จากนั้นเอาต์พุตไปยัง STDOUT หรือทางเลือกที่ใกล้เคียงที่สุดคือ Name1 and Name2 have x out of y chances of love. ตัวอย่าง การป้อนข้อมูล: Wesley Polly เอาท์พุท: Wesley and Polly have 2 out of 30 chances of love. …

9 code-golf  math  string 

ลำดับ คุณจะได้รับสี่ลำดับหมายเลขหมายเลขผ่าน14 OEISตำแหน่งของ0เมื่อตัวเลขธรรมชาติแสดงเป็นเลขฐานสอง นี่คือตัวอย่างของวิธีการคำนวณลำดับ: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 การเริ่มต้นของลำดับเป็นดังนี้: 0, 3, 7, 8, 10, 14, 19, 20, 21, 23, 24, 27, 29, 31, 36, 37, 40, 45, 51, ... OEISลำดับนี้รวมถึงหมายเลขธรรมชาติแรกข้ามสองถัดไปจากนั้นรวมสามถัดไปแล้วข้ามสี่ถัดไปและดำเนินการต่อ 0, 3, 4, 5, 10, 11, 12, 13, 14, 21, 22, 23, 24, …

9 code-golf  math  sequence  set-theory 

ฉันทำงานกับคำถามทางคณิตศาสตร์กับเพื่อนของฉันและเราตัดสินใจที่จะเขียนสคริปต์ที่ค้นหาคำตอบ คำถามเดิมมีดังนี้: ความแตกต่างของจำนวนธรรมชาติสองตัวคือ 2010 และตัวส่วนร่วมที่ยิ่งใหญ่ที่สุดของพวกเขาคือ 2014 มีขนาดเล็กกว่าคูณสามัญต่ำสุดของพวกเขา ค้นหาโซลูชันที่เป็นไปได้ทั้งหมด เราเริ่มเขียนโปรแกรมเป็นอิสระจากกันและเมื่อมันทำงานเราก็ตัดสินใจที่จะตีกอล์ฟขึ้นเพื่อให้ได้จำนวนไบต์น้อยที่สุดที่เราสามารถจัดการได้ เราลงเอยด้วยรหัสที่สวยงามขนาด 89 ไบต์ from fractions import*;print[i for i in range(10**6)if i*(i+2010)/gcd(i,i+2010)**2==2014] เราต้องการที่จะดูว่าใคร ๆ ก็สามารถเขียนโค้ดที่สั้นกว่านี้ได้หรือไม่นั้นนับ 1 ล้านตัวแรกของฉัน หากคุณกล้าพอที่จะแข่งขันคุณอาจใช้ภาษาใดก็ได้ที่คุณชอบ แต่เราอยากให้ Python 2 เปรียบเทียบโค้ดของคุณกับเราได้ ใช้กฎแบบปกติไบต์ที่สั้นที่สุดจะชนะ ใช้ช่องโหว่ของรหัสมาตรฐาน "ช่องโหว่" มาตรฐานซึ่งไม่ตลกอีกต่อไป มีความสุข!

9 code-golf  math 

ลองนึกภาพก้อนที่เราสามารถตัดเป็นก้อนเล็กโดยไม่เหลือชิ้น ค้นหาจำนวนคิวบ์ที่สามารถตัดได้หนึ่งลูกบาศก์ ตัวอย่างเช่นลูกบาศก์สามารถตัดเป็น 8, 27 (พลังที่ 3 อย่างชัดเจนของจำนวนเต็ม) และ 20 (19 ก้อนเล็กบวกหนึ่งแปดเท่าของขนาดอื่นดูภาพ) ดูความช่วยเหลือบางส่วนได้ที่นี่: http://mathworld.wolfram.com/CubeDissection.html โปรแกรมควรใช้เป็นจำนวนเต็มเข้าn( 0 <= n <= 1 000) และพิมพ์ตัวเลขทั้งหมดน้อยกว่าหรือเท่ากับเพื่อnให้สามารถตัดคิวบ์ลงในจำนวนคิวบ์นั้น สมมติว่าลูกบาศก์นั้นสามารถตัดเป็น 1 ลูกบาศก์และไม่สามารถกลายเป็น 0 ลูกบาศก์ได้ คุณสามารถใช้ประเภทข้อมูลที่ครบถ้วนเท่านั้น (ไม่มีอาร์เรย์, วัตถุอื่น ๆ ) ที่มีขนาดไม่เกิน 64 บิต รหัสที่สั้นที่สุดชนะ

9 code-golf  math  restricted-source 

ความท้าทาย สำหรับชุดจำนวนเต็ม n จำนวนที่กำหนดให้เขียนโปรแกรมที่จะส่งออกดัชนี lexicographic กฎระเบียบ อินพุตจะต้องเป็นชุดของจำนวนเต็มที่ไม่เป็นลบเท่านั้นคั่นด้วยช่องว่าง คุณควรส่งออกดัชนี lexicographic (ช่วง 0 ถึง n! -1 รวม) ของการเปลี่ยนแปลง ไม่สามารถใช้ไลบรารีการเปลี่ยนแปลงหรือการแปลงร่างภายในได้ คุณไม่สามารถสร้างชุดการเรียงสับเปลี่ยนหรือชุดย่อยของการเรียงสับเปลี่ยนของอินพุตเพื่อช่วยคุณค้นหาดัชนี นอกจากนี้คุณยังไม่สามารถเพิ่มหรือลดการเปลี่ยนแปลงที่ให้กับการเปลี่ยนลำดับถัดไป / ก่อนหน้า (การทำพจนานุกรม) คะแนนโบนัส (-10 ไบต์) หากคุณพบวิธีที่จะทำให้เสร็จโดยไม่ต้องใช้แฟกทอเรียล รันไทม์ควรน้อยกว่า 1 นาทีสำหรับ n = 100 รหัสที่สั้นที่สุดนับเป็นไบต์ชนะ ผู้ชนะที่ได้รับเลือกวันอังคาร (22 กรกฎาคม 2014) เพิ่มเติมเกี่ยวกับการเรียงสับเปลี่ยน http://www.monkeyphysics.com/articles/read/26/numbering_permutations.html การดำเนินการกลุ่มการเปลี่ยนแปลง http://lin-ear-th-inking.blogspot.com/2012/11/enumerating-permutations-using.html ตัวอย่าง 0 1 2 --> 0 0 2 1 …

9 code-golf  math  combinatorics  set-theory  permutations 

กลุ่มเป็นโครงสร้างที่ใช้กันอย่างแพร่หลายในวิชาคณิตศาสตร์และมีการใช้งานในวิทยาการคอมพิวเตอร์ ความท้าทายรหัสนี้เป็นเรื่องเกี่ยวกับ # น้อยที่สุดของตัวละครเพื่อสร้างตารางกลุ่มสำหรับกลุ่มสารเติมแต่ง Z n วิธีสร้างตาราง: สำหรับ Z nองค์ประกอบคือ {0, 1, 2, ... , n-1} ตารางจะมี n แถวและคอลัมน์ n สำหรับรายการ ij-th ของตารางค่าคือ i + j mod n ตัวอย่างเช่นใน Z 3รายการ 1-2 (แถวที่ 2 คอลัมน์ที่ 3 หากคุณนับแถว / คอลัมน์เริ่มต้นเป็น 1) คือ (1 + 2)% 3 = 0 (ดูตัวอย่างผลลัพธ์) อินพุต:จำนวนเต็มบวก, n …

9 code-golf  math  abstract-algebra 

ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Code Golf Stack Exchange ปิดให้บริการใน4 ปีที่แล้ว เขียนฟังก์ชันทางคณิตศาสตร์ที่ส่งผลให้เกิดการแทนจำนวนเต็มของ "สวัสดีโลก" ตัวอย่างเช่น "hello world" ในฐานสิบหก68656c6c6f20776f726c64ดังนั้นเป้าหมายจะคือการเขียนโปรแกรมทางคณิตศาสตร์ที่ส่งผลให้ตัวเลขที่แสดงถึง "hello world" นี่คือตัวอย่างของวิธีแก้ปัญหาที่เป็นไปได้โดยใช้ python: print(2*2*3*59*61*97*416510539*72330832279)==int("68656c6c6f20776f726c64", 16) สมการทางคณิตศาสตร์ทุกประเภทสามารถใช้ได้เช่น: พลัง, อนุกรม, แฟคทอเรียลและการดำเนินการทางคณิตศาสตร์อื่น ๆ กฎระเบียบ: คุณสามารถเลือกวิธีของคุณเองในการเข้ารหัส / แทน "hello world" เป็นจำนวนเต็ม อนุญาตให้ใช้ฟังก์ชันแฮช อนุญาตให้ใช้ห้องสมุดทางคณิตศาสตร์ (เช่น numpy, GMP) ความตั้งใจที่จะมุ่งเน้นไปที่ส่วนคณิตศาสตร์

9 math  popularity-contest 

ความท้าทายนี้คือการคำนวณลำดับการคูณที่มีประสิทธิภาพที่สุดสำหรับผลิตภัณฑ์ของเมทริกซ์หลายตัว ขนาดของเมทริกซ์ถูกระบุในบรรทัดเดียวของอินพุตมาตรฐาน คุณควรพิมพ์รายการจำนวนเต็มที่แสดงลำดับที่ต้องทำการคูณเพื่อลดต้นทุนการคูณทั้งหมดออกไปยังเอาต์พุตมาตรฐาน ตัวอย่างที่ 1 อินพุต 5x6 6x12 12x100 100x7 เอาท์พุต 3 2 1 บรรทัดอินพุตจะเป็นรายการของขนาดเมทริกซ์ที่คั่นด้วยช่องว่างซึ่งแต่ละรายการเป็นจำนวนของแถวตามด้วย a xและตามด้วยจำนวนคอลัมน์ ตัวอย่างเช่นมี 4 เมทริกซ์ที่จะคูณกัน (รวม 3 การคูณทั้งหมด) และเนื่องจากการคูณเมทริกซ์เป็นความสัมพันธ์พวกมันสามารถทำได้ในลำดับใดก็ได้ ผลลัพธ์ควรเป็นลำดับที่จะทำการคูณเพื่อลดต้นทุนรวม นี่ควรเป็นรายการจำนวนเต็มคั่นด้วยช่องว่างซึ่งแสดงดัชนีของการคูณเพื่อดำเนินการต่อไป สำหรับเมทริกซ์ N รายการนี้ควรมีตัวเลข 1 ถึง N-1 โดยรวม ตัวอย่างเช่น 1 ผลลัพธ์3 2 1หมายความว่าคุณควรทำการ12x100 * 100x7คูณก่อนจากนั้นจึงทำการ6x12 * 12x7คูณ (เมทริกซ์ที่สองคูณผลลัพธ์ของขั้นตอนก่อนหน้า) จากนั้นก็5x6 * 6x7คูณผลลัพธ์ที่ได้ การคูณเมทริกซ์จะเข้ากันได้เสมอเช่นจำนวนคอลัมน์ของเมทริกซ์จะตรงกับจำนวนแถวของเมทริกซ์ที่ตามมา สมมติว่าค่าใช้จ่ายของการคูณสองการฝึกอบรมคือAxB * BxCA*B*C …

9 code-golf  math 

งาน เขียนฟังก์ชั่น / โปรแกรมซึ่งจะnเป็นพารามิเตอร์ / input และพิมพ์ / ส่งกลับจำนวนของโครงสร้าง (ซึ่งจะแสดงให้เห็นด้านล่าง) {1,2,...,n}ในชุด นิยามของโทโพโลยี ให้ X เป็นเซต จำกัด ใด ๆ และสมมติว่า T ซึ่งเป็นเซตย่อยของชุดพลังงานของ X (เช่นชุดที่มีชุดย่อยของ X) ให้เป็นไปตามเงื่อนไขเหล่านี้ : X และเซตว่างอยู่ใน T หากทั้งสองชุด U และ V อยู่ใน T ดังนั้นการรวมกันของทั้งสองชุดนั้นจะอยู่ใน T หากทั้งสองชุด U และ V อยู่ใน T ดังนั้นจุดตัดของทั้งสองชุดนั้นเป็น T ... ดังนั้น T เรียกว่าทอพอโลยีใน X …

9 code-golf  math  set-theory 

งานของคุณคือการเขียนโปรแกรมในภาษาใด ๆ ที่เพิ่มตัวเลขทศนิยมสองตัวพร้อมกันโดยไม่ต้องใช้เลขเศษส่วนหรือทศนิยมใด ๆ อนุญาตให้ใช้เลขจำนวนเต็ม รูปแบบ รูปแบบสำหรับตัวเลขที่เป็นสตริงที่มี 1 และ 0 ซึ่งเป็นตัวแทนของค่าไบนารีของIEEE 754 ลอย ตัวอย่างเช่นหมายเลข 2.54 จะแทนด้วยสตริง "01000000001000101000111101011100" เป้าหมาย คุณโปรแกรมควรป้อนตัวเลขสองตัวในรูปแบบที่กล่าวถึงข้างต้นรวมเข้าด้วยกันและส่งออกผลลัพธ์ในรูปแบบเดียวกัน คำตอบที่สั้นที่สุดในทุกภาษาชนะ! กฎระเบียบ ไม่อนุญาตให้ใช้ฟังก์ชันทศนิยมจุดทศนิยมหรือฟังก์ชันคณิตศาสตร์ที่ไม่ใช่จำนวนเต็มชนิดใด ๆ คุณสามารถสันนิษฐานได้ว่าอินพุตนั้นสะอาด (เช่นมีเพียง 1 และ 0) คุณสามารถสันนิษฐานได้ว่าอินพุตเป็นตัวเลขไม่ใช่ Inf, -Inf หรือ NaN หรือ subnormal อย่างไรก็ตามหากผลลัพธ์มากกว่าค่าสูงสุดหรือเล็กกว่าค่าขั้นต่ำคุณควรส่งคืน Inf และ -Inf ตามลำดับ ผลลัพธ์ย่อย (denormal) อาจถูกลบทิ้งเป็น 0 คุณไม่จำเป็นต้องจัดการการปัดเศษอย่างเหมาะสม ไม่ต้องกังวลหากผลลัพธ์ของคุณมีน้อย การทดสอบ เพื่อทดสอบโปรแกรมของคุณคุณสามารถแปลงระหว่างเลขฐานสองทศนิยมและทศนิยมโดยใช้เครื่องมือนี้ 1000 + …

9 code-golf  math  number  binary