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

เพราะมันเป็นวัน Pi เมื่อเร็ว ๆ นี้ผมได้สังเกตเห็นจำนวนของความท้าทายที่ขอให้คุณสามารถคำนวณปี่ แน่นอนลอร์เรนคีชนั้นค่อนข้างไม่เป็นวงกลม (คุณสามารถรับคะแนนโบนัส¹ของ +1 หากคุณคาดเดาความท้าทายของชื่อ) ดังนั้นงานของคุณคือการเขียนอัลกอริธึมหรือวิธีการที่ดูเหมือนว่ามันจะใกล้เคียงกับ Pi ในตอนแรก แต่รับประกันได้ว่าจะไม่เข้าหา Pi นี่เป็นความท้าทายที่อยู่ภายใต้การดูแลดังนั้นโปรดตรวจสอบให้แน่ใจว่ามันจะออก 3.14 ... สำหรับกรณีทดสอบอย่างง่ายเช่นมีการทำซ้ำ 10 อัลกอริทึมของคุณ นี่เป็นความท้าทายที่ได้รับความนิยมดังนั้นอย่าไปให้ชัดเจนecho(pi)และบอกว่าจุดลอยตัวของ IEEE 754 ปัดตัวเลขขึ้นหรือลง ผู้ชนะจะได้รับลอร์เรนคีช ¹คำเตือน: ไม่ใช่คะแนนโบนัส โดยอ้างว่าคะแนนคุณตกลงที่จะอบฉันพายก่อน Pi Day, 2016 ² คำเตือน: ลอเรน quiche ใช้เป็นคำเปรียบเทียบสำหรับการทำเครื่องหมายคำตอบของคุณเป็น 'ยอมรับ'

52 popularity-contest  math  underhanded  pi 

ฉันรักการเขียนโปรแกรมและรู้ทุกภาษา แต่ฉันดูดคณิตศาสตร์ น่าเสียดายที่โรงเรียนของฉันกำหนดให้นักเรียนคอมพิวเตอร์ต้องใช้แคลคูลัสหนึ่งปี สัปดาห์หน้าจะมีการทดสอบและฉันไม่รู้สูตรอนุพันธ์ใด ๆ ! โปรดช่วยฉันค้นหาสูตร ฉันต้องการสูตรโกง - โปรแกรม (สั้นที่สุดเท่าที่จะเป็นไปได้ดังนั้นครูของฉันจะไม่สังเกตเห็น) ที่ใช้นิพจน์ (เช่น4*x^3-2) เป็นอินพุตและเอาต์พุตอนุพันธ์ (ฉันไม่สนใจว่าอินพุตและเอาต์พุตใช้อาร์กิวเมนต์บรรทัดคำสั่ง STDIN, STDOUT หรืออะไรก็ตามเนื่องจากฉันทำการคำนวณทั้งหมดในหัวของฉันอยู่ดี) การทดสอบครอบคลุมฟังก์ชันประเภทต่อไปนี้: ค่าคงที่เช่น-3หรือ8.5 ฟังก์ชั่นพลังงานเช่นx^0.5หรือx^-7 ฟังก์ชันเลขชี้กำลังเช่น0.5^xหรือ7^x(ฐานเป็นบวกเสมอ) ค่าคงที่คูณด้วยฟังก์ชันเช่น3*x^5หรือ-0.1*0.3^x ผลรวมและความแตกต่างของฟังก์ชั่นหลายอย่างเช่น -5*x^2+10-3^x ครูของฉันจะจัดรูปแบบคำถามของเขาในลักษณะเดียวกันเสมอตามที่แสดงไว้ด้านบน เขายังไม่ใช้เศษส่วนตัวเลขเช่น pi หรือeหรือตัวเลขใหญ่จริง ๆ (มากกว่า 1,000) เขาไม่เคยใช้วงเล็บและแสดงการคูณโดยใช้เครื่องหมายดอกจัน ( *) เสมอ ตัวแปรเฉพาะที่ใช้อยู่เสมอx ในทางกลับกันครูของฉันค่อนข้างสุภาพเกี่ยวกับคำตอบ พวกเขาไม่จำเป็นต้องทำให้ง่ายขึ้นหรือจัดรูปแบบตามที่แสดงข้างต้นตราบใดที่ชัดเจนว่าคำตอบนั้นคืออะไร ในขณะที่ฉันสามารถใช้ภาษาใด ๆ โปรดจำไว้ว่าฉันไม่สามารถหาอนุพันธ์ได้ด้วยตัวเอง ดังนั้นหากโปรแกรมใช้ฟังก์ชันในตัวเพื่อจัดการกับสมการหรือคำนวณอนุพันธ์ฉันจะไม่สามารถใช้มันได้ ในระหว่างการทดสอบฉันจะไม่สามารถเข้าถึงอินเทอร์เน็ตหรือไฟล์อื่น ๆ นอกเหนือจากโปรแกรมบนแผ่นงานโกง หมายเหตุ: สถานการณ์นี้เป็นเรื่องสมมติทั้งหมด ในชีวิตจริงการโกงและช่วยเหลือผู้อื่นการโกงเป็นสิ่งที่ผิดและไม่ควรทำ

52 code-golf  math  calculus 

นี่เป็นแรงบันดาลใจจากปัญหาทางคณิตศาสตร์ที่ฉันเห็นที่ไหนสักแห่งบนอินเทอร์เน็ต แต่จำไม่ได้ว่าที่ไหน (อัพเดท: ปัญหาดั้งเดิมที่พบในปริศนาคณิตศาสตร์ subredditพร้อมหลักฐานที่ระบุว่าเป็นไปได้และดูโพสต์คณิตศาสตร์ SE นี้ด้วย ) หลักฐานหากกระบวนการต่อไปนี้เป็นไปได้สำหรับคู่ของจำนวนเต็มใด ๆ (จากสิ่งที่ฉันจำได้มันเป็นไปได้สำหรับคู่ใดก็ตาม): ให้คู่ของจำนวนเต็ม, j และ k, สองเท่าของพวกเขาและเพิ่มหนึ่งไปยังอีกส่งผลให้คู่ของจำนวนเต็มใหม่คือ (j, k) -> (j + 1, k * 2) หรือ (j * 2, k + 1) จากนั้นทำซ้ำกระบวนการนี้ด้วยจำนวนเต็มเหล่านั้นโดยมีวัตถุประสงค์เพื่อให้คู่ของจำนวนเต็มเท่ากัน ตัวอย่างที่กำหนดเหล่านี้ไม่จำเป็นต้องดีที่สุด แต่แสดงให้เห็นว่ากระบวนการนี้สามารถทำได้กับจำนวนเต็มบวกลบหรือศูนย์: (2, 5) -> (3, 10) -> (6, 11) -> (12, 12) (5, 6) -> (6, …

51 code-golf  math  number  number-theory 

พิจารณาพลังจำนวนเต็มบวกของห้าในทศนิยม นี่คือ 25 อันดับแรกชิดขวา: X 5^X 1 5 2 25 3 125 4 625 5 3125 6 15625 7 78125 8 390625 9 1953125 10 9765625 11 48828125 12 244140625 13 1220703125 14 6103515625 15 30517578125 16 152587890625 17 762939453125 18 3814697265625 19 19073486328125 20 95367431640625 21 476837158203125 22 2384185791015625 …

51 code-golf  math  number  sequence  arithmetic 

กำหนดตัวเลขn >= 2ให้ส่งออกจำนวนเต็มบวกทั้งหมดน้อยกว่าnตำแหน่งgcd(n, k) == 1(โดยkเป็นหนึ่งในหมายเลขเอาต์พุตใด ๆ ) ตัวเลขของการเรียงลำดับนี้เป็นcoprimeซึ่งกันและกัน ตัวอย่าง: 10ให้ผลลัพธ์[1, 3, 7, 9](ในรูปแบบใดก็ได้ที่คุณต้องการตราบใดที่ตัวเลขนั้นถูกคั่นอย่างไม่น่าสงสัยและในรายการบางประเภท) รายการไม่สามารถมีรายการซ้ำและไม่ต้องเรียงลำดับ กรณีทดสอบเพิ่มเติม: 2 -> [1] 3 -> [1, 2] 6 -> [1, 5] 10 -> [1, 3, 7, 9] 20 -> [1, 3, 7, 9, 11, 13, 17, 19] 25 -> [1, 2, 3, 4, 6, …

51 code-golf  math  number-theory  primes 

รับจำนวนเต็มบวกสองตัว A และ B แสดงให้เห็นถึงผลคูณที่น้อยที่สุดของพวกมันโดยแสดงเครื่องหมายขีดคั่นสองบรรทัด ( -) ด้วยความยาวLCM (A, B) หลังจากเปลี่ยนทุกเส้นประ Ath ในบรรทัดแรกและเส้นประ Bth ทุกเส้นในบรรทัดที่สองด้วยแถบแนวตั้ง ( |) ด้วยวิธีนี้จุดสิ้นสุดของแต่ละบรรทัดจะเป็นเส้นที่สอง|เท่านั้น ตัวอย่างเช่นถ้า A = 6 และ B = 4, LCM (6, 4) = 12 ดังนั้น: two lines of 12 dashes: ------------ ------------ replace every 6th dash in the first line with a vertical …

50 code-golf  math  ascii-art  number  integer 

แรงบันดาลใจจากคำถามนี้มากกว่าที่คณิตศาสตร์ ปัญหา ให้เป็นจำนวนธรรมชาติn ≥ 2ใช้ตัวหารที่ใหญ่ที่สุดของn- ซึ่งจะแตกต่างจากnตัวเอง - nและลบได้จาก 1ทำซ้ำจนกว่าคุณจะได้รับ คำถาม มันไม่กี่ขั้นตอนใช้เวลาไปถึงจำนวนที่กำหนด1n ≥ 2 ตัวอย่างโดยละเอียด n = 30ให้ ตัวหารที่ยิ่งใหญ่ที่สุดของ: 1. 30 is 15 --> 30 - 15 = 15 2. 15 is 5 --> 15 - 5 = 10 3. 10 is 5 --> 10 - 5 = 5 4. 5 …

50 code-golf  math  arithmetic 

ความท้าทายนี้คือการยกวิญญาณของเราสมัยอเล็กซ์เอที่มักจะเป็นที่ไม่ถูกต้อง สมมติว่าคุณมีเพื่อนที่ชื่ออเล็กซ์ที่ต้องการความช่วยเหลือกับตรรกะพื้นฐานและคณิตศาสตร์โดยเฉพาะความเท่าเทียมทางคณิตศาสตร์ เขาให้รายการสมการของแบบฟอร์ม[variable] = [variable]ที่ a [variable]เป็นตัวอักษรตัวพิมพ์ใหญ่ A ถึง Z เสมอ (ไม่ใช่อักษรตัวพิมพ์เล็กไม่ใช่ตัวเลขหรืออะไรก็ได้) thereforeมีอยู่คนหนึ่งสมการต่อบรรทัดในรายการยกเว้นบรรทัดเดียวเท่านั้นที่บอกว่าเป็น สมการข้างต้นthereforeทั้งหมดเป็นสถานที่ข้อเท็จจริงที่สันนิษฐานว่าเป็นจริง สมการด้านล่างthereforeทั้งหมดเป็นข้อเสนอที่ไม่ผ่านการตรวจสอบข้อเท็จจริงที่อเล็กซ์กำลังพยายามอนุมานจากสถานที่และพวกเขาอาจจะหรืออาจจะไม่จริง ตัวอย่างเช่นในรายการสมการนี้ข้อเสนอข้อสรุปเดียวที่A = Cเกิดขึ้นเป็นจริง: A = B B = C therefore A = C เป็นหน้าที่ของคุณที่จะบอกอเล็กซ์ว่าข้อเสนอทั้งหมดของเขามีเหตุผลตามมาจากสถานที่ที่กำหนดหรือไม่ นั่นคือคุณต้องบอกอเล็กซ์ว่าเขาผิดหรือถูกในข้อสรุปของเขา เขียนโปรแกรม / ฟังก์ชั่นที่ใช้ในสตริงของรายการสมการตามที่อธิบายและพิมพ์ / ส่งคืน Alex is right หากข้อสรุปทั้งหมดเป็นไปตามหลักเหตุผลจากสถานที่และจะแสดงผลลัพธ์เป็นอย่างอื่น Alex is wrong หากข้อสรุปใด ๆ ไม่เป็นไปตามเหตุผลจากสถานที่ รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ อย่าลืมระวังกรณีเหล่านี้: ตัวแปรจะเท่ากับตัวเองเสมอ เช่น B …

50 code-golf  math  logic 

เขียนโปรแกรมในภาษาที่คุณเลือกที่จะปรากฏขึ้นที่จะประสบความสำเร็จพบ counterexample กับทฤษฎีบทสุดท้ายของแฟร์มา นั่นคือหาจำนวนเต็ม, ข , ค > 0 และn > 2 ดังกล่าวที่n + B n c = n แน่นอนคุณไม่สามารถทำได้จริง ๆเว้นแต่จะมีข้อบกพร่องในการพิสูจน์ของ Andrew Wiles ฉันหมายถึงของปลอมโดยอาศัย ล้นจำนวนเต็ม ข้อผิดพลาดในการปัดเศษทศนิยม พฤติกรรมที่ไม่ได้กำหนด ชนิดข้อมูลที่มีคำจำกัดความที่ผิดปกติของการเพิ่มการยกกำลังหรือความเท่าเทียมกัน ข้อผิดพลาดของคอมไพเลอร์ / ล่าม หรือบางสิ่งบางอย่างตามสายเหล่านั้น คุณอาจจะยากรหัสบางส่วนหรือทั้งหมดของตัวแปรa, b, cหรือหรือค้นหาได้โดยการทำลูปเช่นnfor a = 1 to MAX นี่ไม่ใช่รหัสกอล์ฟ เป็นการประกวดเพื่อค้นหาวิธีแก้ปัญหาที่ชาญฉลาดและละเอียดอ่อน

49 popularity-contest  math  underhanded 

พื้นหลัง สถาบันอุตุนิยมวิทยาแห่งเนเธอร์แลนด์กำหนดคลื่นความร้อน * เป็นชุดอย่างน้อย 5 วันติดต่อกันที่ weather25 ° C สภาพอากาศ ("ฤดูร้อนอากาศ") เช่นอย่างน้อย 3 วันนั้นคือ≥30° C ("สภาพอากาศร้อนชื้น") ) สภาพอากาศในเขตร้อนชื้นไม่จำเป็นต้องวัดอย่างต่อเนื่องตัวอย่างเช่น: 30, 25, 30, 26, 27, 28, 32, 30เป็นคลื่นความร้อน 8 วันที่มี 4 วันของสภาพอากาศเขตร้อน * (ดีตามมาตรฐานดัตช์) ท้าทาย ให้รายการที่ไม่ว่างของจำนวนเต็มบวกที่เป็นตัวแทนของการวัดอุณหภูมิเซลเซียสจากวันที่ต่อเนื่องกันตัดสินใจว่ารายการนั้นมีคลื่นความร้อน (ตามคำจำกัดความข้างต้น) คำตอบที่สั้นที่สุดเป็นไบต์ชนะ กรณีทดสอบ Falsey: [30] [29, 29, 29, 47, 30] [31, 29, 29, 28, 24, 23, …

48 code-golf  math  array-manipulation  decision-problem 

คุณต้องสร้างรูปหลายเหลี่ยมที่แสดงผลสี่เหลี่ยมจัตุรัสของอินพุตในภาษาหนึ่งและสแควร์รูทของอินพุตในอีกภาษาหนึ่ง คำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ! คุณต้องมีความแม่นยำอย่างน้อย 3 ตำแหน่งทศนิยมและอินพุตจะเป็นทศนิยมบวกเสมอ

48 code-golf  math  polyglot 

บทนำ Aron Nimzowitsch เป็นหัวหน้าหมากรุกชั้นนำและเป็นนักเขียนหมากรุกที่มีอิทธิพล ในหนังสือของเขา 'ระบบของฉัน' บทที่หนึ่งเกี่ยวกับความสำคัญของศูนย์และทำไมคุณควรครองมัน เหตุผลง่าย ๆ คือชิ้นส่วนของคุณมีความเป็นไปได้ที่จะเคลื่อนที่ต่อไปได้โดยตรงเมื่ออยู่ในใจกลางซึ่งทำให้ผู้เล่นมีพลังมากขึ้น สิ่งนี้ชัดเจนมากเมื่อมองที่ตำแหน่งต่าง ๆ ของอัศวินและการเคลื่อนไหวครั้งต่อไปของมัน (แสดงเป็นสีชมพู) บนกระดานเปล่า: วัตถุประสงค์ ประเมินจำนวนของการเคลื่อนไหวถัดไปที่อาจเกิดขึ้นโดยตรงของอัศวินบนกระดานเปล่าตามตำแหน่งของมัน ข้อมูลจำเพาะอินพุต ตำแหน่งของอัศวิน ก่อน x (คอลัมน์) แล้ว y (แถว) 0 0เป็นมุมล่างซ้าย เพื่อความง่ายฉันเปลี่ยนฉลากของกระดานหมากรุกเป็นตัวเลขเท่านั้น สำหรับตัวอย่างและกรณีทดสอบของเราเราใช้ดัชนีแบบ 0 คุณมีอิสระที่จะใช้ดัชนีแบบ 1 คุณสามารถใช้รูปแบบอินพุตที่เป็นไปได้อาเรย์อาร์กิวเมนท์ของฟังก์ชันใด ๆ ก็ได้ รายละเอียดผลผลิต จำนวนของการเคลื่อนไหวถัดไปที่อาจเกิดขึ้นโดยตรงสำหรับอัศวินบนกระดานว่าง กรณีทดสอบ 3 4 => 8 4 6 => 6 7 7 => 2 …

48 code-golf  math  chess 

ใช้การแปลงฟูริเยร์อย่างรวดเร็วในตัวละครที่มีความเป็นไปได้น้อยที่สุด กฎ: ทางออกที่สั้นที่สุดชนะ สามารถสันนิษฐานได้ว่าอินพุตเป็นอาร์เรย์ 1D ที่ความยาวคือพลังของสอง คุณอาจจะใช้ขั้นตอนวิธีการที่คุณเลือก แต่การแก้ปัญหาจริงจะต้องเป็นฟูริเยร์ได้อย่างรวดเร็วแปลงไม่เพียง แต่ไร้เดียงสาแบบไม่ต่อเนื่องแปลงฟูเรีย (นั่นคือจะต้องมีค่าใช้จ่ายในการคำนวณเชิงของO(NlogN)O(Nlog⁡N)O(N \log N) ) แก้ไข: รหัสควรใช้มาตรฐานไปข้างหน้าอย่างรวดเร็วฟูริเยร์แปลงรูปแบบของการที่สามารถเห็นได้ในสมการ (3) ของบทความวุลแฟรมนี้ , ไม่อนุญาตให้ใช้ฟังก์ชัน FFT จากไลบรารีมาตรฐานหรือแพ็คเกจสถิติที่มีอยู่ก่อน ความท้าทายที่นี่คือการใช้อัลกอริทึม FFT อย่างชัดเจน

48 code-golf  math  complex-numbers 

การอ้างอิงคำถามนี้ใน SO (การแจ้งเตือนสปอยเลอร์!): คำถามนี้ถูกถามในการสัมภาษณ์ Oracle คุณจะหารจำนวนด้วย 3 โดยไม่ใช้ *, /, +, -,%, โอเปอเรเตอร์ได้อย่างไร หมายเลขอาจถูกเซ็นชื่อหรือไม่ได้ลงนาม งานสามารถแก้ไขได้ แต่ดูว่าคุณสามารถเขียนรหัสที่สั้นที่สุด กฎ: ดำเนินการหารจำนวนเต็มที่ต้องการ( /3) ห้ามใช้ในผู้ประกอบการที่ไม่ใช่ข้อความ-based *, /, +, -หรือ%(หรือเทียบเท่าของพวกเขาเช่น__div__หรือadd()) นอกจากนี้ยังนำไปใช้ในการเพิ่มและ decrementing ผู้ประกอบการเหมือนหรือi++ i--การใช้ตัวดำเนินการสำหรับการต่อข้อมูลสตริงและการจัดรูปแบบนั้นก็โอเค การใช้อักขระเหล่านี้สำหรับโอเปอเรเตอร์ต่าง ๆ เช่น-โอเปอเรเตอร์unary สำหรับจำนวนลบหรือ*เพื่อแทนตัวชี้ใน C ก็โอเคเช่นกัน ค่าอินพุตอาจใหญ่มาก (สิ่งที่ระบบของคุณสามารถจัดการได้) ทั้งบวกและลบ อินพุตอาจเป็น STDIN หรือ ARGV หรือป้อนด้วยวิธีอื่น สร้างรหัสที่สั้นที่สุดที่คุณสามารถทำได้ด้านบน

48 code-golf  math  restricted-source  division 

TREE (k) ของฟังก์ชันให้ความยาวของลำดับที่ยาวที่สุดของต้นไม้ T 1 , T 2 , ... ซึ่งจุดยอดแต่ละจุดจะมีป้ายกำกับด้วยสี k หนึ่งสีต้นไม้ T ฉันมีจุดสูงสุดที่ฉันและไม่มีต้นไม้ใดเป็นเล็กน้อยของต้นไม้ใด ๆ ที่ตามมาในลำดับ TREE (1) = 1 กับเช่น T 1(1) = TREE (2) = 3: เช่น T 1 = (1); T 2 = (2)--(2); T 3(2) = TREE (3) เป็นใหญ่ขนาดใหญ่จำนวน ยิ่งใหญ่กว่าตัวเลขของเกรแฮม งานของคุณคือการส่งออกจำนวนที่ยิ่งใหญ่กว่ามัน! นี่เป็นโค้ดกอล์ฟดังนั้นเป้าหมายคือการเขียนโปรแกรมที่สั้นที่สุดในภาษาใด ๆ ที่กำหนดผลลัพธ์ที่มีขนาดใหญ่กว่าหรือเท่ากับ TREE …

47 code-golf  math  number  busy-beaver