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

ความท้าทายเกี่ยวข้องกับคณิตศาสตร์ ลองพิจารณาใช้แท็กเฉพาะเจาะจงมากขึ้น: [number] [number-theory] [arithmetic] [combinatorics] [graph-theory] [เรขาคณิต] [abstract-algebra]

1
ทำกฎลูกโซ่
เรามีความท้าทายมากมายเกี่ยวกับความแตกต่างและการรวม แต่ไม่มีใครแก้ปัญหาอัตราที่เกี่ยวข้อง ดังนั้นในการท้าทายนี้คุณจะได้อนุพันธ์มากมาย (พวกมันจะเป็นตัวเลขไม่ใช่ในรูปของตัวแปรใด ๆ ) และต้องหาอนุพันธ์อื่น dx/dt = 4การป้อนข้อมูลที่จะมาในบรรทัดใหม่คั่นรายการของสมการในรูปแบบ อาจมีทศนิยมและเชิงลบ อินพุตจะลงท้ายด้วยหนึ่งส่วนต่างคุณจะต้องค้นหา คุณสามารถสันนิษฐานได้ว่ามีข้อมูลเพียงพอที่จะค้นหาได้เสมอและอาจมีข้อมูลส่วนเกิน คุณอาจต้องพิจารณาอนุพันธ์ของฟังก์ชันผกผันเช่นถ้าคุณมีdy/dx = 3คุณก็รู้dx/dy = 1/3เช่นกัน dy/dt = 6การส่งออกของคุณจะอยู่ในรูปแบบ ช่องว่างทั้งหมด ฯลฯ จะต้องเหมือนกัน สมมติว่าตัวแปรทั้งหมดเป็นตัวอักษรหนึ่งตัวเสมอ (สามารถเป็นตัวพิมพ์ใหญ่และสามารถเป็นได้d) นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! กรณีทดสอบ dy/dx = 4 dx/dt = 5 dy/dt answer: dy/dt = 20 dy/dx = -3 dt/dx = 3 dy/dt answer: dy/dt …

12
ตัวเลขห้าเหลี่ยมทำจากตัวเลขห้าเหลี่ยม
บทนำ จำนวนห้าเหลี่ยม ( A000326 ) ถูกสร้างขึ้นโดยสูตรP n = 0.5 × (3n 2 -n) หรือคุณสามารถนับจำนวนจุดที่ใช้: คุณสามารถใช้สูตรหรือ gif ด้านบนเพื่อค้นหาตัวเลขห้าเหลี่ยมสองสามตัวแรก: 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, 176, 210, 247, 287, 330, 376, 425, 477, etc... ต่อไปเราจำเป็นต้องคำนวณผลรวมของตัวเลขที่ต่อเนื่องกันx ตัวอย่างเช่นถ้าx = 4เราต้องมองไปที่ P n + P 1 + n + P n …

20
ย่อนิพจน์ทางคณิตศาสตร์ให้สั้นลง
ครั้งหนึ่งฉันทำงานจริงอัปเดตโค้ดเก่าและชนเข้ากับนิพจน์ที่เทียบเท่ากับสิ่งที่จะเขียนเป็นπx + e xในวิชาคณิตศาสตร์ที่ล้าสมัยดี ฉันคิดว่ามันเป็นไปได้ที่จะเขียนมันสั้นกว่าที่เขียนในภาษาที่ฉันทำงานด้วย (APL) ดังนั้นจึงนำเสนอความท้าทายที่ง่ายมากนี้: เขียนฟังก์ชั่นหรือโปรแกรมที่ (โดยวิธีการใด ๆ ) ยอมรับตัวเลขเป็นศูนย์หรือมากกว่านั้นและส่งกลับ (โดยวิธีการใด ๆ ) ผลลัพธ์ของนิพจน์ด้านบนสำหรับx = แต่ละหมายเลขที่กำหนดด้วยตัวเลขอย่างน้อย 3 หลักสำหรับแต่ละผลลัพธ์ หากภาษาของคุณไม่มีπและ / หรือeให้ใช้ค่า 3.142 และ 2.718 # LanguageName, 00 bytesเกณฑ์การให้คะแนนเป็นจำนวนไบต์ดังนั้นคำนำคำตอบของคุณด้วย ไม่อนุญาตให้ใช้ลูปมาตรฐาน แก้ไข: ตอนนี้วิธีการที่ฉันมาด้วย○+*, มีการค้นพบ (○x)+*xรหัสเดิมคือ
15 code-golf  math  number  pi 

3
การวิเคราะห์มิติ
คำนวณผลิตภัณฑ์หรืออัตราส่วนของหน่วย SI ตัวอย่างเช่นkg m / s s(กิโลกรัมเมตรต่อวินาทีกำลังสอง) ควรกลับมาN(นิวตัน) อินพุตจะเป็น: รายการสัญลักษณ์สำหรับหน่วย SI ที่คั่นด้วยช่องว่าง (แสดงถึงผลิตภัณฑ์) หรือ ด้านบน, /และด้านบน (แสดงถึงอัตราส่วน) ข้อมูลที่ป้อนจะไม่ประกอบด้วยอักขระอื่น ๆ (เช่นตัวอักษรตัวเลขหรือเครื่องหมายวรรคตอนอื่น ๆ ) คุณอาจคิดว่าสิ่งนี้จะเท่ากับหน่วย SI เดียวเสมอ ใช้สัญลักษณ์ต่อไปนี้: Base quantities: s # second m # meter kg # kilogram A # ampere Derived quantities: N = kg m / s s # …

12
สร้างเมทริกซ์สหาย
คุณมีพหุนามจำนวนมากที่อ้างว้างดังนั้นทำให้พวกเขามีเพื่อนบางคน (ที่ไม่ขู่ว่าจะแทง)! สำหรับพหุนามของดีกรีnมีเมทริกซ์คิวบ์n by nคู่หูสำหรับมัน คุณต้องสร้างฟังก์ชั่นที่ยอมรับรายการค่าสัมประสิทธิ์สำหรับพหุนามทั้งจากน้อยไปหามาก ( ) หรือจากมากไปหาน้อย ( ) (แต่ไม่ใช่ทั้งคู่) และเอาท์พุทเมทริกซ์สหาย a + bx +cx^2 + …ax^n + bx^(n-1) + cx^(n-2)+… สำหรับพหุนามc0 + c1x + c2x^2 + ... + cn-1x^(n-1) + x^nเมทริกซ์คู่หูคือ (0, 0, 0, ..., -c0 ), (1, 0, 0, ..., -c1 ), (0, 1, 0, ..., …

7
ฉันควรใส่ร้านอาหารไว้ที่ไหน
คุณเป็นเจ้าของร้านอาหาร คุณกำลังเปิดในพื้นที่ใหม่ใน Cartesia ที่มีถนนสายหลักเพียงเส้นเดียวเท่านั้นที่รู้จักกันในชื่อแกน y คุณต้องการวางร้านอาหารของคุณเพื่อลดระยะทางโดยรวมจากร้านอาหารและบ้านแต่ละหลังในพื้นที่นั้น อินพุต : อินพุตจะเป็น n, the number of houses house1 house2 house3 ... houseN x yซึ่งแต่ละบ้านจะประสานงานในรูปแบบ แต่ละหน่วยแสดงถึงหนึ่งกิโลเมตร คุณสามารถรับอินพุตเป็นสตริงหรือจัดเตรียมฟังก์ชันที่รับอินพุตในรูปแบบใดก็ได้ที่คุณเลือกเป็นอาร์กิวเมนต์ เอาท์พุท : พิกัด y ของร้านอาหารของคุณ (จำไว้ว่ามันจะอยู่บนแกน y) จริงๆแล้วมันจะอยู่ข้างถนน แต่ความแตกต่างนั้นเล็กน้อย โดยพื้นฐานแล้วถ้าบ้านหลังที่ n อยู่h_nและDเป็นฟังก์ชั่นระยะทางคุณจะต้องหาสิ่งkที่D(h_0, (0, k)) + D(h_1, (0, k)) + D(h_2, (0, k)) + ... + D(h_n, (0, …

4
ตัวเลขในลูกโซ่
จำนวนเต็มบวกบางตัวสามารถแสดงได้ว่ามีคุณสมบัติที่เรียกว่าการแบ่งแยกแบบลูกโซ่ เพื่อให้ตัวเลขหารด้วยห่วงโซ่โดย nจะต้องตอบสนองความต้องการสามประการ: แต่ละหลักหารตัวเลขที่เกิดขึ้นจาก ตัวเลขnที่ตามมา ตัวอย่างเช่นจำนวน 7143 เป็นห่วงโซ่หารด้วย 2 เพราะ 7 หาร 14 และ 1 หาร 43 มันไม่ใช่ห่วงโซ่หารด้วย 3 เพราะ 7 ไม่หาร 143 แต่ละองค์ประกอบที่คำนึงถึงการหารต้องไม่มีเลขศูนย์นำหน้า ตัวอย่างเช่นหมายเลข 14208 นั้นไม่สามารถแบ่งย่อยได้ด้วย 2 เพราะ 08 เป็นศูนย์นำหน้า อย่างไรก็ตามเป็นห่วงโซ่ที่หารด้วย 3 ได้เพราะ 208 ไม่มีศูนย์นำหน้า ตัวเลขทั้งหมดในหมายเลขต้องไม่ซ้ำกัน ตัวอย่างเช่นจำนวน 14280 เป็นห่วงโซ่หารด้วย 2, 3 และ 4 หากคำอธิบายของฉันเกี่ยวกับการแบ่งแยกห่วงโซ่ไม่ชัดเจนโปรดถามคำถามในความคิดเห็น อินพุต อินพุตไปยังโปรแกรมประกอบด้วยเลขจำนวนเต็มเดียวnตามด้วยช่องว่างจากนั้นตัวเลขที่มีตัวเลขที่แน่นอนแทนที่ด้วยเครื่องหมายขีดล่าง ตัวอย่างเช่นต่อไปนี้เป็นอินพุตที่เป็นไปได้: 3 6__2__4508 …
15 code-golf  math 

3
ค้นหาหมายเลขวงเล็บที่สั้นที่สุด
หมายเลขวงเล็บแสดงวิธีที่ง่ายในการแสดงจำนวนเต็มขนาดใหญ่โดยใช้วงเล็บซ้ายช่องว่างและวงเล็บปีกกาขวาเท่านั้น ( [ ]) หมายเลขวงเล็บถูกกำหนดให้เป็นสตริงของวงเล็บจับคู่หนึ่งคู่ขึ้นไปที่[...]เรียกว่าchunksโดยแต่ละอันแยกจากเพื่อนบ้านด้วยศูนย์หรือมากกว่าเว้นวรรค จำนวนช่องว่างระหว่างแต่ละอันกำหนดhyperoperationระหว่างพวกเขา ไม่มีช่องว่างหมายถึงการเพิ่ม 1 ช่องว่างหมายถึงการคูณ 2 ช่องว่างหมายถึงการยกกำลัง 3 ช่องว่างหมายถึงการทำซ้ำและอื่น ๆ อุดมศึกษา hyperoperations เพื่อที่จะมีความสำคัญดังนั้น tetration เกิดขึ้นก่อนที่จะยกกำลังยกกำลังเกิดขึ้นก่อนที่จะคูณ ฯลฯ พวกเขายังขวาเชื่อมโยงเพื่อให้มีการคำนวณa^b^c a^(b^c)(แต่a^b*cยังคงเป็น(a^b)*c) แต่ละอันอาจว่างเปล่า ( []) หรือมีหมายเลขวงเล็บปีกกาอื่น ชิ้นว่างเปล่ามีค่า 0 ชิ้นไม่ว่างมีค่าหมายเลขวงเล็บที่มีอยู่บวก 1 ตัวอย่าง: ( ^^คือ tetration ^^^คือpentation ) [[]]มีค่า 1 เพราะมันคือ 0 ( []) เพิ่มขึ้น 1 [[[]]]มีค่า 2 แต่มีการเพิ่ม[[]][[]]ตั้งแต่สองรายการ ( [[]]) [[[]]] …

9
เขียนโปรแกรมที่ตรวจสอบความถูกต้องของErdős – Straus
โปรแกรมเขียนซึ่งตรวจสอบแอร์ดิชเตราสส์-การคาดเดา โปรแกรมควรใช้เป็นอินพุทหนึ่งจำนวนเต็มn( 3 <= n <= 1 000 000) และพิมพ์จำนวนเต็มสามเท่าของตัวตนที่น่าพอใจ4/n = 1/x + 1/y + 1/z, 0 < x < y < z. รหัสที่สั้นที่สุดชนะ ตัวอย่างบางส่วน: 3 => {1, 4, 12} 4 => {2, 3, 6} 5 => {2, 4, 20} 1009 => {253, 85096, 1974822872} 999983 => {249996, 249991750069, 62495875102311369754692} …

5
เคลื่อนไหวรูป Lissajous ที่หมุนได้
รายการสำหรับความท้าทายนี้จะแสดงภาพเคลื่อนไหวLissajous ที่หมุนได้ การปรากฏตัวของการหมุน 3d เกิดขึ้นเมื่อพารามิเตอร์ x ถูกเลื่อนเฟสอย่างต่อเนื่องในแต่ละเฟรม การป้อนข้อมูล: aและbพารามิเตอร์ (ตามบทความวิกิพีเดีย ) จะระบุไว้ในบรรทัดคำสั่งหรืออ่านจาก stdin เอาท์พุท: นี่คือascii-artดังนั้นเอาต์พุตจะแสดงในหน้าต่างเทอร์มินัลอีมูเลเตอร์หรือเทียบเท่า ขนาดเอาต์พุตอาจเป็นฮาร์ดโค้ด แต่ตัวเลข Lissajous ต้องมีขนาดใหญ่พอที่จะเติมหน้าต่าง 80x24 อัตราเฟรมภาพเคลื่อนไหวจะอยู่ที่ประมาณ 50fps การนอนระหว่าง 20ms ระหว่างแต่ละเฟรมนั้นดีตราบใดที่เวลาในการคำนวณแต่ละเฟรมนั้นมีขนาดเล็กเมื่อเทียบกับเวลาสลีปคงที่ หากภาษาที่คุณเลือกไม่สามารถคำนวณได้เร็วพอบนแพลตฟอร์มที่คุณเลือกคุณจะต้องคำนวณเวลาในการพักแบบไดนามิก แต่ละเฟรมจะไม่แสดงจนกว่าการคำนวณทั้งหมดของเฟรมนั้นจะเสร็จสมบูรณ์ ไม่จำเป็นต้องล้างหน้าจอระหว่างแต่ละเฟรม รูปจะ2*Piหมุนเต็มประมาณทุก 4 วินาที สำหรับแต่ละเฟรมจะต้องสร้างเส้นโค้งปิดแบบเต็ม ต้องคำนวณอย่างน้อย 1,000 คะแนนตามเส้นโค้ง ไม่จำเป็นต้องลากเส้นระหว่างจุด คะแนนของเส้นโค้งจะถูกพล็อตเป็น#ตัวละคร พื้นที่แสดงผลส่วนที่เหลือจะว่างเปล่า / ว่าง นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ (ถือว่าฉันยอมรับได้) จะเป็นผู้ชนะที่ได้รับการยอมรับหนึ่งสัปดาห์หลังจากโพสต์นี้ Ungolfed คำตอบอ้างอิง

15
ตีกอล์ฟปัญหาย่อย
งาน เมื่อระบุรายการของจำนวนเต็มที่คั่นด้วยช่องว่างเป็นอินพุตให้ส่งออกชุดย่อยที่ไม่ว่างเปล่าทั้งหมดของตัวเลขเหล่านี้ซึ่งแต่ละชุดย่อยจะรวมเป็น 0 กรณีทดสอบ อินพุต: 8 −7 5 −3 −2 เอาต์พุต:-3 -2 5 เกณฑ์การชนะ นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ!
15 code-golf  math 

8
ใช้ S-box ของ Rijndael
S-box ของ Rijndaelเป็นการดำเนินการที่ใช้บ่อยในการเข้ารหัสAESและถอดรหัส โดยทั่วไปแล้วจะใช้งานเป็นตารางค้นหาขนาด 256 ไบต์ เร็วมาก แต่หมายความว่าคุณต้องระบุตารางการค้นหาขนาด 256- ไบต์ในรหัสของคุณ ฉันเดิมพันคนในฝูงชนนี้สามารถทำได้ด้วยรหัสน้อยลงเนื่องจากโครงสร้างทางคณิตศาสตร์พื้นฐาน เขียนฟังก์ชั่นในภาษาที่คุณชื่นชอบซึ่งใช้ S-box ของ Rijndael รหัสที่สั้นที่สุดชนะ

16
Rosetta Stone Challenge: ค้นหากฎสำหรับซีรี่ส์
เป้าหมายของการท้าทาย Rosetta Stone คือการเขียนวิธีแก้ปัญหาในภาษาต่างๆให้ได้มากที่สุด แสดงการเขียนโปรแกรมได้หลายภาษาของคุณ! ความท้าทาย ความท้าทายของคุณคือการใช้โปรแกรมที่ป้อนข้อมูลจะแสดงรายชื่อของตัวเลขและการส่งออกกฎที่ใช้ในการสร้างแต่ละหมายเลขเนื่องในซีรีส์ที่เป็นหลายภาษาการเขียนโปรแกรมที่เป็นไปได้ คุณได้รับอนุญาตให้ใช้ฟังก์ชั่นไลบรารีมาตรฐานทุกประเภทที่ภาษาของคุณมีเนื่องจากนี่เป็นการนำเสนอภาษาเป็นส่วนใหญ่ "ซีรีส์คืออะไร" ซีรีย์คือรายการที่เรียงลำดับของจำนวนเต็ม แต่ละหมายเลขที่ต่อเนื่องกันในซีรีส์สามารถสร้างขึ้นได้โดยใช้กฎง่ายๆกับหมายเลขก่อนหน้าในซีรีส์ ในการท้าทายนี้กฎประกอบด้วยการคูณจำนวนด้วยค่าคงที่แล้วเพิ่มค่าคงที่ที่สอง ค่าคงที่ทั้งสองสามารถเป็นจำนวนเต็มใดก็ได้ เป้าหมายของการท้าทายนี้คือการส่งออกค่าคงที่ทั้งสอง สำหรับซีรีส์กฎสามารถเขียนเป็น2 5 11 2 1ซึ่งหมายความว่าแต่ละหมายเลขเป็นหมายเลขก่อนหน้าคูณ 2 และ 1 ข้อเท็จจริงที่สำคัญคือชุดส่วนใหญ่มีกฎเดียวทั้งหมด บางซีรี่ส์มีจำนวนอนันต์หรือไม่มีเลย แต่คุณจะไม่ต้องจัดการกับเรื่องนี้ อินพุต การป้อนข้อมูลจะเป็นรายการของสามจำนวนเต็มที่แตกต่างกันซึ่งเป็นตัวเลขในลำดับ ตัวเลขสามารถเว้นวรรคจุลภาคหรือขึ้นบรรทัดใหม่ได้ แต่โปรดระบุว่า ฉันจะยืดหยุ่นตามข้อ จำกัด นี้เพราะบางภาษาอาจมีข้อ จำกัด ในการป้อนข้อมูล นี่คือสี่ตัวอย่างของการป้อนข้อมูล: 0 7 14 2 5 11 2 0 -4 5 -19 77 เอาท์พุต เอาต์พุตจะเป็นจำนวนเต็มสองจำนวนซึ่งแทนกฎที่ใช้ในการสร้างชุดข้อมูล จำนวนแรกจะเป็นค่าคงที่การคูณในขณะที่ตัวเลขที่สองจะเป็นค่าคงที่การเติม …

6
สลายการเปลี่ยนรูปเป็นวัฏจักร
มีทฤษฎีบทที่รู้จักกันดีว่าคือการเปลี่ยนแปลงใด ๆ ที่สามารถย่อยสลายเป็นชุดของรอบ งานของคุณคือการเขียนโปรแกรมที่สั้นที่สุดเท่าที่จะทำได้ การป้อนข้อมูล: สองเส้น ตัวแรกประกอบด้วยตัวเลขNส่วนที่สองมีNจำนวนเต็มชัดเจนในช่วง[0,N-1]คั่นด้วยช่องว่าง จำนวนเต็มเหล่านี้แสดงถึงการเปลี่ยนแปลงของNองค์ประกอบ เอาท์พุท: หนึ่งบรรทัดสำหรับแต่ละรอบในการเปลี่ยนแปลง แต่ละบรรทัดควรเป็นรายการจำนวนเต็มคั่นด้วยช่องว่างตามลำดับวงรอบ รอบสามารถส่งออกในลำดับใด ๆ และแต่ละรอบสามารถส่งออกเริ่มต้นที่ตำแหน่งใด ๆ ตัวอย่างที่ 1: 8 2 3 4 5 6 7 0 1 อินพุตนี้เข้ารหัสการเปลี่ยนแปลง 0-> 2, 1-> 3, 2-> 4, 3-> 5, 4-> 6, 5-> 7, 6-> 0, 7-> 1 สิ่งนี้จะสลายตัวเป็นวัฏจักรเช่นนี้: 0 2 4 6 1 3 …

19
พลังที่ไม่สำคัญ
เขียนโปรแกรมที่สั้นที่สุดเพื่อพิมพ์พลังที่ไม่สำคัญ order 2 ^ 12 ตามลำดับ พลังงานที่ไม่สำคัญหมายถึงฐานและเลขชี้กำลังคือ> 1 ช่องว่างนำหน้าเป็นตัวเลือก เมื่อมีวิธีแก้ปัญหาหลายคำสั่งไม่สำคัญ 16 = 4^2, 2^4 ก็โอเค ตัวอย่างผลลัพธ์: 4 = 2^2 8 = 2^3 9 = 3^2 16 = 2^4, 4^2 25 = 5^2 27 = 3^3 32 = 2^5 36 = 6^2 49 = 7^2 64 = 2^6, 4^3, 8^2 81 …
15 code-golf  math 

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.