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

บทนำ งานของคุณคือการสร้างคำศัพท์ 1,000 คำแรกในการแสดงเศษส่วนต่อเนื่องของผลรวมหลักที่สองของรากที่สองของ 2 และรากที่สองของ 3 กล่าวอีกนัยหนึ่งให้ผลิตรายการต่อไปนี้อย่างแน่นอน (แต่รูปแบบผลลัพธ์มีความยืดหยุ่น) [2, 6, 1, 5, 7, 2, 4, 4, 1, 11, 68, 17, 1, 19, 5, 6, 1, 5, 3, 2, 1, 2, 3, 21, 1, 2, 1, 2, 2, 9, 8, 1, 1, 1, 1, 6, 2, 1, 4, 1, 1, …

10 code-golf  math  kolmogorov-complexity  number-theory 

คุณได้รับเหรียญ N กอง คุณได้ตัดสินใจแบ่งกองB 1 , B 2 , ... , B N แต่ละกองในกลุ่มคนที่แยกกัน จำนวนคนที่รับเหรียญจะต้องเป็นจำนวนเฉพาะและจำนวนเงินที่มอบให้กับแต่ละคนจะต้องแตกต่างกันในแต่ละกอง อินพุต: N, B 1 , B 2 , ... , B N (จำนวนเหรียญในแต่ละกอง) เอาท์พุท: NP 1 , NP 2 , ... , NP Nโดย NP เป็นจำนวนคน (จำนวนเฉพาะ) ที่ได้รับเหรียญ ถ้าเรื่องนี้เป็นไปไม่ได้แล้วให้ผลผลิตผลบางอย่าง unachievable (เช่น0, -1, None, []หรือ"impossible") หรือเพิ่มข้อผิดพลาด …

10 code-golf  math  number  primes  division 

ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Code Golf Stack Exchange ปิดให้บริการใน2 ปีที่ผ่านมา ท้าทาย ให้กริดแบบนี้ 1 2 3 4 5 6 7 8 1 . . . . . . . . 2 . # . . . # . . 3 . . . . . . . . 4 . …

10 math  grid  graph-theory  fastest-code 

ที่กำหนดลำดับOEIS A033581ซึ่งเป็นลำดับอนันต์ที่n 'TH ระยะ (0 ดัชนี) จะได้รับจากรูปแบบสูตรปิด6 × n 2 งานของคุณคือการเขียนโค้ดซึ่งจะส่งออกชุดย่อยทั้งหมดของชุดหมายเลขแรกของ N ในลำดับเช่นว่าผลรวมของเซตย่อยเป็นรูปสี่เหลี่ยมจัตุรัสที่สมบูรณ์แบบ กฎระเบียบ จำนวนเต็มNถูกกำหนดเป็นอินพุต คุณไม่สามารถใช้ซ้ำหมายเลขที่ใช้แล้วในผลรวม (นั่นคือแต่ละหมายเลขสามารถปรากฏในแต่ละชุดย่อยได้ไม่เกินหนึ่งครั้ง) หมายเลขที่ใช้สามารถติดต่อกันไม่ได้ รหัสที่มีขนาดน้อยที่สุดชนะ ตัวอย่าง ลำดับที่กำหนดคือ {0,6,24,54,96, ... , 15000} หนึ่งในเซตย่อยที่ต้องการคือ {6,24,294} เพราะ 6+24+294 = 324 = 18^2 คุณต้องค้นหาชุดดังกล่าวของความยาวที่เป็นไปได้ทั้งหมดในช่วงที่กำหนด

10 code-golf  math  sequence  subsequence 

แรงบันดาลใจจากวิดีโอนี้โดย tecmath ประมาณของรากที่สองของจำนวนใด ๆ ที่xสามารถพบได้โดยการจำนวนเต็มรากs(เช่นที่ใหญ่ที่สุดจำนวนเต็มเช่นนั้นs * s ≤ x) s + (x - s^2) / (2 * s)และจากนั้นการคำนวณ ให้เราเรียกการประมาณนี้S(x)ว่า (หมายเหตุ: นี่เทียบเท่ากับการใช้ขั้นตอนเดียวของวิธีการ Newton-Raphson) แม้ว่านี่จะมีมุมแหลมที่ S (n ^ 2 - 1) จะเป็น√ (n ^ 2) เสมอ แต่โดยทั่วไปมันจะแม่นยำมาก ในบางกรณีที่มีขนาดใหญ่กว่านี้อาจมีความแม่นยำมากกว่า 99.99% อินพุตและเอาต์พุต คุณจะใช้หมายเลขหนึ่งในรูปแบบ Convienent ใด ๆ ตัวอย่าง รูปแบบ: อินพุต -> เอาท์พุท 2 -> 1.50 …

10 code-golf  math  approximation 

ได้รับสองจำนวนเต็มซึ่งอาจจะเป็นเชิงลบศูนย์หรือบวกaและb(ถ่ายในรูปแบบที่เหมาะสมใด ๆรวมทั้งการป้อนจำนวนเชิงซ้อนธรรมดา ) แปลงเป็นa + biที่iเป็นจำนวนจินตนาการ (รากที่สองของเชิงลบอย่างใดอย่างหนึ่ง) จากนั้นยกมันขึ้นสู่อำนาจของตัวแปรที่สาม (จำนวนเต็มบวก) ที่เป็นไปได้c จากนั้นคุณควรจะจบลงกับสิ่งที่ต้องการ จากนั้นคุณต้องส่งออกหรือส่งคืนและในรูปแบบที่เหมาะสม ( รวมถึงการแสดงผลจำนวนเชิงซ้อนธรรมดา )(a + bi)cd + eide อินพุตและเอาต์พุตอาจถูกถ่ายหรือแสดงผลในลำดับใด ๆ ตัวอย่าง: 5, 2, 2 -> 21, 20 1, 4, 2 -> -15, 8 -5, 0, 1 -> -5, 0

10 code-golf  math  number  complex-numbers 

หากต้องการ "เลื่อน" เหนือnสถานที่จำนวนหนึ่งให้ทำดังนี้: ลบnตัวเลขสุดท้าย เพิ่มnสำเนาของตัวเลขตัวแรกไปยังจุดเริ่มต้นของตัวเลข ตัวอย่างเช่นการเปลี่ยนหมายเลข31415สามสถานที่ที่จะออกตัวเลขสามหลักสุดท้ายที่จะได้รับ31แล้วเพิ่มสามสำเนาของหลักแรกไปที่ปลายให้333331 หากตัวเลขเป็นลบตัวเลขควรนำมาจากด้านซ้ายแทนและหลักแรกควรเป็น "กรอก" จากด้านขวา ยกตัวอย่างเช่นสตริง31415ตัวเหนือ -3 15555ตำแหน่งให้ ถ้าตัวเลขเป็น 0 ไม่ควรทำการเปลี่ยนแปลง หากการเปลี่ยนแปลงมีค่ามากกว่าความยาวของโปรแกรมตัวเลขที่ถูกกรอกไว้อาจเริ่มถูกลบออก ซึ่งหมายความว่าหากจำนวนที่กำหนดมีค่ามากกว่าความยาวของสตริงจะไม่มีการเปลี่ยนแปลงเพิ่มเติมหลังจากสตริงทั้งหมดกลายเป็นตัวเลขหลักเดียว ความท้าทาย ได้รับสองตัวเลขnและsผลตอบแทนnขยับมากกว่าsตำแหน่ง กรณีทดสอบ n, s -> result 7243, 1 -> 7724 452, -1 -> 522 12, 1 -> 11 153, 4 -> 111 นี่คือรหัสกอล์ฟดังนั้นการส่งที่ถูกต้องสั้นที่สุด (วัดเป็นไบต์) ชนะ

10 code-golf  math 

โอเคฉันเพิ่งจะเตะสามเหลี่ยมได้ไม่นาน Clark's Triangle เป็นรูปสามเหลี่ยมที่รายการทางซ้ายสุดของแต่ละแถวคือ 1 และรายการทางขวาสุดนั้นประกอบด้วยจำนวนทวีคูณ 6 ซึ่งเพิ่มขึ้นตามจำนวนแถวที่เพิ่มขึ้น นี่คือการสร้างภาพ 1 6 1 . 12 1 . . 18 1 . . . 24 1 . . . . 30 1 . . . . . 36 เช่นเดียวกับสามเหลี่ยมของ Pascal รายการอื่น ๆ ทั้งหมดคือผลรวมของตัวเลขทางด้านขวาบนและซ้ายบน นี่คือสองสามแถวแรกที่ถูกเติมเต็ม 1 6 1 7 12 1 8 19 …

10 code-golf  math  number 

คุณอาจรู้จัก von Koch ซึ่งเป็นนักคณิตศาสตร์จากเกล็ดหิมะชื่อดังของเขา อย่างไรก็ตามเขามีปัญหาด้านวิทยาศาสตร์คอมพิวเตอร์ที่น่าสนใจมากกว่าเดิม ที่จริงเรามาดูการคาดเดานี้: ให้ต้นไม้ที่มีnโหนด (ดังนั้นn-1ขอบ) หาวิธีที่จะระบุโหนดจาก1ไปnและตามขอบจาก1ไปn-1ในลักษณะที่แต่ละขอบแตกต่างของตัวเลขโหนดของมันเท่ากับk kการคาดเดาคือสิ่งนี้เป็นไปได้เสมอ นี่คือตัวอย่างเพื่อให้ชัดเจนอย่างสมบูรณ์: งานของคุณ รหัสของคุณจะใช้เป็นต้นไม้ป้อนคุณสามารถใช้รูปแบบที่คุณต้องการ แต่สำหรับกรณีทดสอบฉันจะให้ต้นไม้โดยส่วนโค้งและรายการโหนดของพวกเขา ตัวอย่างเช่นนี่คืออินพุตสำหรับต้นไม้ในภาพ: [a,b,c,d,e,f,g] d -> a a -> b a -> g b -> c b -> e e -> f รหัสของคุณจะต้องส่งคืนต้นไม้ที่มีโหนดและขอบเลข คุณสามารถส่งคืนเอาต์พุตกราฟิกเพิ่มเติม แต่ฉันจะให้ผลลัพธ์ประเภทนี้สำหรับกรณีทดสอบ: [a7,b3,c6,d1,e5,f4,g2] d -> a 6 a -> b 4 a -> g 5 …

10 code-golf  math  graph-theory 

ในทฤษฎีความน่าจะเป็นการแจกแจงแบบปกติ (หรือเกาส์เซียน)เป็นการกระจายความน่าจะเป็นแบบต่อเนื่องที่พบบ่อยมาก การแจกแจงแบบปกติมีความสำคัญในสถิติและมักใช้ในวิทยาศาสตร์ธรรมชาติและสังคมเพื่อเป็นตัวแทนของตัวแปรสุ่มที่มีมูลค่าจริงซึ่งไม่ทราบการแจกแจง ความท้าทาย ความท้าทายของคุณคือการพล็อตความหนาแน่นของความน่าจะเป็นของการกระจายแบบเกาส์บนเครื่องบิน 3 มิติ ฟังก์ชั่นนี้ถูกกำหนดเป็น: ที่ไหน: A = 1, σ x = σ y = σ กฎระเบียบ โปรแกรมของคุณต้องรับหนึ่งอินพุทσซึ่งเป็นค่าเบี่ยงเบนมาตรฐาน โปรแกรมของคุณต้องพิมพ์พล็อตเรื่องการกระจายแบบเกาส์ 3 มิติด้วยคุณภาพสูงสุดตามที่ภาษา / ระบบของคุณอนุญาต โปรแกรมของคุณไม่สามารถใช้การกระจายแบบเกาส์เซียนโดยตรงหรือสร้างความหนาแน่นของความน่าจะเป็น โปรแกรมของคุณไม่จำเป็นต้องยกเลิก พล็อตของคุณอาจเป็นขาวดำหรือสี พล็อตของคุณจะต้องมีเส้นกริดที่ด้านล่าง เส้นกริดที่ด้านข้าง (ดังแสดงในตัวอย่าง) ไม่จำเป็น พล็อตของคุณไม่จำเป็นต้องมีหมายเลขบรรทัดถัดจากเส้นกริด เกณฑ์การให้คะแนน ตามปกติในcode-golfการส่งที่มีจำนวนไบต์น้อยที่สุดจะเป็นผู้ชนะ! ฉันอาจไม่ "ยอมรับ" คำตอบโดยใช้ปุ่มยกเว้นว่ามีคำตอบเล็ก ๆ น้อย ๆ และใช้งานง่าย ตัวอย่างผลลัพธ์ ผลลัพธ์ของคุณอาจมีลักษณะเช่นนี้: หรืออาจมีลักษณะเช่นนี้: อื่น ๆ ที่ถูกต้อง เอาท์พุท …

10 code-golf  math  graphical-output  probability-theory 

เป้าหมาย: เขียนโปรแกรมหรือฟังก์ชั่นที่สมบูรณ์ซึ่งใช้สูตรในตรรกะเชิงประพจน์ (ต่อจากนี้ไปจะเรียกว่าการแสดงออกเชิงตรรกะหรือการแสดงออก ) และผลลัพธ์สูตรนั้นในรูปแบบปกติซึ่งเชื่อมต่อกัน มีสองคงอยู่⊤และ⊥เป็นตัวแทนของความจริงและเท็จผู้ประกอบการเอกภาค¬เป็นตัวแทนของการปฏิเสธและผู้ประกอบการไบนารี⇒, ⇔, ∧และ∨ตัวแทนปริยายสมมูลร่วมและความร้าวฉานตามลำดับซึ่งเชื่อฟังทั้งหมดของตรรกะการดำเนินงานปกติ ( กฎหมาย DeMorgan ของ , คู่ปฏิเสธการกำจัดฯลฯ ) รูปแบบปกติร่วมกันกำหนดไว้ดังนี้ นิพจน์อะตอมใด ๆ (รวมถึง⊤และ⊥) อยู่ในรูปแบบปกติซึ่งเชื่อมต่อกัน การปฏิเสธของการแสดงออกใด ๆ ที่สร้างไว้ก่อนหน้านี้อยู่ในรูปแบบปกติซึ่งเชื่อมต่อกัน ความแตกต่างของสองนิพจน์ที่สร้างไว้ก่อนหน้านี้อยู่ในรูปแบบปกติซึ่งเชื่อมต่อกัน การรวมกันของสองนิพจน์ที่สร้างไว้ก่อนหน้านี้อยู่ในรูปแบบปกติซึ่งเชื่อมต่อกัน การแสดงออกอื่น ๆ ไม่ได้อยู่ในรูปแบบปกติของการเชื่อมต่อ นิพจน์แบบลอจิคัลใด ๆ สามารถแปลง (ไม่ใช่แบบไม่ซ้ำกัน) ให้เป็นนิพจน์ที่มีเหตุผลเชิงตรรกะในรูปแบบปกติแบบ conjunctive (ดูอัลกอริทึมนี้ ) คุณไม่จำเป็นต้องใช้อัลกอริทึมนั้น การป้อนข้อมูล: คุณสามารถป้อนข้อมูลในรูปแบบที่สะดวกใด ๆ เช่นการแสดงออกเชิงตรรกะสัญลักษณ์ (ถ้าภาษาของคุณรองรับ), สตริง, โครงสร้างข้อมูลอื่น ๆ คุณไม่จำเป็นต้องใช้สัญลักษณ์เดียวกันสำหรับตัวดำเนินการจริงเท็จและตัวดำเนินการทางตรรกะเช่นเดียวกับที่นี่ แต่ตัวเลือกของคุณควรสอดคล้องกันและคุณควรอธิบายตัวเลือกของคุณในคำตอบหากยังไม่ชัดเจน คุณไม่สามารถยอมรับอินพุตอื่นหรือเข้ารหัสข้อมูลเพิ่มเติมใด ๆ ในรูปแบบอินพุตของคุณ …

10 code-golf  math  logic 

กำหนดตัวเลขเป็นอินพุตพิจารณาจำนวนที่มีนัยสำคัญ หมายเลขนี้จะถูกนำมาเป็นสตริงเนื่องจากคุณต้องทำการจัดรูปแบบพิเศษบางอย่าง คุณจะเห็นสิ่งที่ฉันหมายถึงเร็ว ๆ นี้ (ฉันคิดว่า) ตัวเลขเป็นรูป sig-fig หากมีอย่างน้อยหนึ่งอย่างต่อไปนี้: ตัวเลขที่ไม่ใช่ศูนย์มีความสำคัญเสมอ เลขศูนย์ใด ๆ ระหว่างเลขนัยสำคัญสองหลักนั้นมีนัยสำคัญ ศูนย์สุดท้ายหรือศูนย์ต่อท้ายในส่วนทศนิยมเท่านั้นที่มีความสำคัญ ตัวเลขทั้งหมดมีความสำคัญหากไม่มีสิ่งใดตามทศนิยม เมื่อมีศูนย์เป็นศูนย์ทั้งหมด แต่ศูนย์สุดท้ายจะถือเป็นศูนย์นำหน้า อินพุต สตริงหรืออาร์เรย์สตริงของตัวเลข มันอาจมีจุดทศนิยมในตอนท้ายโดยไม่มีตัวเลขหลังจากนั้น มันอาจจะไม่มีจุดทศนิยมเลย เอาท์พุต มีกี่รูปซิกซิก ตัวอย่าง 1.240 -> 4 0. -> 1 83900 -> 3 83900.0 -> 6 0.025 -> 2 0.0250 -> 3 2.5 -> 2 970. -> 3 0.00 -> …

10 code-golf  string  math 

รับการแสดงออกหน้าที่ของคุณคือการประเมินมัน อย่างไรก็ตามคำตอบของคุณไม่สามารถแสดงตัวเลขได้เกินความจำเป็นเนื่องจากจะทำให้การวัดมีความแม่นยำมากกว่าความเป็นจริง จำนวนตัวเลขที่สำคัญที่ตัวเลขมีคือจำนวนหลักที่มีเมื่อเขียนด้วยสัญกรณ์ทางวิทยาศาสตร์รวมถึงเลขศูนย์ท้ายถ้ามีจุดทศนิยม ตัวอย่างเช่น1200มีตัวเลขนัยสำคัญ 2 ตัวเพราะเป็น1.2*10^3แต่1200.มีตัวเลขนัยสำคัญ 4 ตัวและ1200.0มีตัวเลขนัยสำคัญ 5 ตัว เมื่อเพิ่มตัวเลขสองตัวผลลัพธ์ควรถูกปัดเศษเป็นจำนวนสถานที่เดียวกันกับหมายเลขที่มีตัวเลขนัยสำคัญน้อยที่สุดทางด้านซ้ายสุด ยกตัวอย่างเช่น1200 + 3 = 1200(ปัดเศษไปยังสถานที่หลายร้อยตั้งแต่ 1200 จะถูกปัดเศษไปยังสถานที่หลายร้อย) และ1200.01 + 3 = 1203 4.59 + 2.3 = 6.9โปรดทราบว่า5ปัดเศษขึ้น กฎเดียวกันนี้ใช้กับการลบ 0ถูกปัดเศษเป็นตำแหน่ง โปรดทราบว่าการเพิ่มและการลบไม่ได้ขึ้นอยู่กับจำนวนของตัวเลขที่สำคัญ ตัวอย่างเช่น,999 + 2.00 = 1001เนื่องจาก 999 จะถูกปัดเศษเป็นตำแหน่งที่หนึ่งและ 2.00 ถูกปัดเศษเป็นตำแหน่งที่หนึ่ง ที่ถูกปัดเศษให้น้อยที่สุดคือ 999 ดังนั้นผลลัพธ์ที่ได้คือ 1001.00 ควรถูกปัดเศษให้ตรงกับที่เช่นกัน ในทำนองเดียวกัน 300 + 1 - …

10 code-golf  math 

เขียนฟังก์ชั่นที่ใช้ชุดจำนวนเต็มและพิมพ์การเรียงสับเปลี่ยนของชุดและการสลับที่ดำเนินการระหว่างแต่ละขั้นตอน อินพุต ชุดจำนวนเต็มตัวอย่างเช่น (0, 1, 2) เอาท์พุต รายการการเรียงสับเปลี่ยนและสลับในรูปแบบ (ชุด) (สลับ) (ชุด) ... กรณีทดสอบ Input: (3, 1, 5) Output: (3, 1, 5) (3, 1) (1, 3, 5) (3, 5) (1, 5, 3) (1, 3) (3, 5, 1) (3, 5) (5, 3, 1) (3, 1) (5, 1, 3) กฎระเบียบ คุณสามารถจัดรูปแบบชุดตัวเลขได้ตามต้องการ คุณสามารถสลับในลำดับใดก็ได้ คุณสามารถทำซ้ำพีชคณิตและแลกเปลี่ยนเพื่อรับใหม่ …

10 code-golf  math  permutations 

ใช้เวกเตอร์ของราชวงศ์และใช้บางฟังก์ชั่นอนุพันธ์ทั่วไป จาโคเบียนจะได้รับแล้วโดยเมทริกซ์ดังกล่าวว่า: ตัวอย่างเช่นสมมติว่าและm=3 n=2จากนั้น (ใช้การจัดทำดัชนีตาม 0) ในขณะนั้นชาวโคเบียนfนั้น เป้าหมายของการท้าทายนี้คือการพิมพ์เมทริกซ์จาโคเบียนนี้ อินพุต โปรแกรม / ฟังก์ชั่นของคุณควรรับข้อมูลเป็นจำนวนเต็มบวกจำนวนเต็มสองตัวmและnแสดงจำนวนส่วนประกอบของfและuตามลำดับ อินพุตอาจมาจากแหล่งที่ต้องการ (stdio, function function, ฯลฯ ) คุณอาจกำหนดลำดับที่ได้รับสิ่งเหล่านี้และสิ่งนี้จะต้องสอดคล้องกับคำตอบของคุณ (โปรดระบุในคำตอบของคุณ) เอาท์พุต สิ่งที่แสดงถึงเมทริกซ์ของจาโคเบียน การเป็นตัวแทนนี้จะต้องสะกดองค์ประกอบทั้งหมดของเมทริกซ์ของจาโคเบียนอย่างชัดเจน แต่รูปแบบที่แน่นอนของแต่ละคำจะถูกนำไปปฏิบัติตราบใดที่ไม่มีความชัดเจนในสิ่งที่สร้างความแตกต่างและด้วยความเคารพต่อสิ่งต่างๆ ตัวอย่างแบบฟอร์มที่ยอมรับได้สำหรับการแทนเมทริกซ์: รายการของรายการที่แต่ละรายการของรายการด้านนอกสอดคล้องกับแถวของ Jacobian และแต่ละรายการของรายการภายในสอดคล้องกับคอลัมน์ของ Jacobian สตริงหรือเอาต์พุตข้อความที่แต่ละบรรทัดเป็นแถวของ Jacobian และแต่ละตัวคั่นคั่นรายการในบรรทัดสอดคล้องกับคอลัมน์ของ jacobian การแสดงกราฟิก / ภาพบางส่วนของเมทริกซ์ ตัวอย่าง: สิ่งที่แสดงโดย Mathematica เมื่อใช้MatrixFormคำสั่ง วัตถุเมทริกซ์หนาแน่นอื่น ๆ ที่ทุกรายการถูกเก็บไว้ในหน่วยความจำแล้วและสามารถสอบถามได้ (เช่นคุณไม่สามารถใช้วัตถุเครื่องกำเนิดไฟฟ้า) ตัวอย่างจะเป็นวิธีที่ Mathematica แสดงถึงวัตถุเมทริกซ์ภายใน ตัวอย่างรูปแบบรายการ: สตริงของฟอร์มd f_i/d …

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence