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

พื้นหลัง พิจารณาลำดับที่กำหนดดังนี้: องค์ประกอบแรกคือ 0; องค์ประกอบที่สองคือ 4; จากองค์ประกอบที่สามเป็นต้นไปค่าสามารถคำนวณได้โดย: การตั้งค่าจำนวนเต็มตั้งแต่ 0 ถึงองค์ประกอบก่อนหน้าของลำดับ (รวมหรือพิเศษไม่สำคัญ); การลบจำนวนเต็มใด ๆ ที่มีอยู่แล้วก่อนหน้านี้ในลำดับจากชุด; การรวมองค์ประกอบที่เหลือของชุดเข้าด้วยกัน นั่นคือคุณค่าที่คุณต้องการ ที่น่าสนใจลำดับนี้ไม่ได้ดูเหมือนจะอยู่ในOEISเลย งาน เขียนโปรแกรมหรือฟังก์ชั่นซึ่งรับจำนวนเต็มnเป็นอินพุตและส่งออกองค์ประกอบที่nของลำดับ กรณีทดสอบ องค์ประกอบสองสามอย่างแรกของลำดับคือ: 0 4 6 (1 + 2 + 3) 11 (1 + 2 + 3 + 5) 45 (1 + 2 + 3 + 5 + 7 + 8 + …

28 code-golf  math  number  sequence  integer 

พื้นหลัง พหุนามนายปริญญาn - หรือ(n + 1) TH Sidi พหุนาม - กำหนดดังนี้ พหุนาม Sidi มีคุณสมบัติที่น่าสนใจหลายประการ แต่มีค่าสัมประสิทธิ์ รูปแบบหลัง OEIS ลำดับA075513 งาน เขียนโปรแกรมเต็มรูปแบบหรือฟังก์ชั่นที่กำหนดจำนวนเต็มn ที่ไม่เป็นลบพิมพ์หรือส่งกลับผลรวมสัมบูรณ์ของสัมประสิทธิ์ของ Sidi พหุนามขององศาnนั่นคือ จำนวนเงินเหล่านี้ในรูปแบบ OEIS ลำดับA074932 หากคุณต้องการจัดทำดัชนี 1 ตามที่คุณสามารถใช้เป็นจำนวนเต็มบวกnแทนและคำนวณผลรวมที่แน่นอนของค่าสัมประสิทธิ์ของn TH Sidi พหุนาม เนื่องจากนี่คือรหัสกอล์ฟคุณต้องทำให้รหัสของคุณสั้นที่สุด ใช้กฎมาตรฐานทั้งหมด กรณีทดสอบ (ตาม 0) n Σ 0 1 1 3 2 18 3 170 4 2200 5 …

28 code-golf  math  sequence  combinatorics  polynomials 

ผมชอบฮิลแบร์ต Curve งานของคุณสำหรับความท้าทายนี้คือการถ่ายภาพ (เป็นรูปสี่เหลี่ยมจัตุรัสโดยที่ทุกด้านมีกำลังสองพิกเซลกว้าง) และคลี่คลายมันทีละบรรทัดในรูปแบบซิกแซกและนำกลับไปเป็นเส้นโค้งหลอก - ฮิลแบร์ต . คลี่คลาย หากต้องการคลี่คลายคุณจะต้องเริ่มต้นด้วยพิกเซลที่มุมซ้ายบนและเดินทางไปทางขวาจนกว่าคุณจะถึงขอบของรูปภาพ เมื่อคุณกดที่ขอบของรูปภาพคุณจะเลื่อนลงไปที่แถวถัดไปและเริ่มเดินทางไปทางซ้ายจนกว่าคุณจะตีที่ขอบอีกครั้ง คุณจะยังคงคลี่คลายแถวต่อแถวสลับทิศทางในแต่ละครั้งเพื่อให้คุณได้รับหนึ่งโค้งอย่างต่อเนื่อง นี่ควรเป็นเกมงูที่เล่นกันดี ผลลัพธ์ของการคลายควรเป็นลำดับของพิกเซลที่รวมทุกพิกเซลในครั้งเดียว Reraveling เมื่อคุณมีการสั่งซื้อพิกเซลคุณจะจัดเรียงใหม่บนผืนผ้าใบที่มีขนาดเท่ากันใหม่ตามเส้นทางของเส้นโค้งหลอก - ฮิลแบร์ต สำหรับ2**nภาพสี่เหลี่ยมจัตุรัสคุณควรใช้การวนซ้ำของเส้นโค้งหลอก - ฮิลแบร์ต แต่ละพิกเซลจะถูกวางในจุดเดียวบนผืนผ้าใบใหม่ คุณควรจัดภาพใหม่เพื่อให้จุดเริ่มต้นที่มุมบนซ้าย (จุดเริ่มต้นของเส้นโค้งงูของเรา) อยู่ที่นั่นและจุดที่มุมล่างขวา (จุดสิ้นสุดของเส้นโค้งงูของเรา) จะถูกวางไว้ที่มุมขวาบน I / O โปรแกรมหรือฟังก์ชั่นของคุณควรใช้ภาพของข้อ จำกัด ที่ระบุผ่านวิธีการมาตรฐานและส่งออกภาพอื่นผ่านวิธีการมาตรฐาน เกณฑ์การให้คะแนน นี่เป็นโปรแกรมรหัสกอล์ฟที่มีจำนวนไบต์น้อยที่สุดเป็นผู้ชนะ ตัวอย่าง อินพุต เอาท์พุต อินพุต เอาท์พุต อินพุต เอาท์พุต ฉันขอแนะนำให้ทดสอบภาพสีขาวหรือสีทึบเพื่อให้แน่ใจว่าคุณจะไม่พลาดพิกเซล อย่าลังเลที่จะรวมผลลัพธ์ของคุณเองในคำตอบของคุณ!

28 code-golf  math  graphical-output  image-processing  fractal 

ได้รับไม่ใช่เชิงลบจำนวนเต็มn,n,n ,เอาท์พุทnthnthn^{\text{th}} จำนวนออยเลอร์ ( OEIS A122045 ) ทั้งหมดคี่จัดทำดัชนีตัวเลขออยเลอร์เป็น00.0.0 .แม้การจัดทำดัชนีตัวเลขออยเลอร์สามารถคำนวณได้จากสูตรดังต่อไปนี้ ( i≡−1−−−√i≡−1i \equiv \sqrt{-1}หมายถึงหน่วยจินตภาพ): E2n=i∑k=12n+1∑j=0k(kj)(−1)j(k−2j)2n+12kikk.E2n=i∑k=12n+1∑j=0k(kj)(−1)j(k−2j)2n+12kikk. E_{2n} = i \sum_{k=1}^{2n+1}{ \sum_{j=0}^{k}{ \left(\begin{array}{c}k \\ j \end{array}\right) \frac{{\left(-1\right)}^{j} {\left(k-2j\right)}^{2n+1}}{2^k i^k k} } } \,. กฎระเบียบ nnn will be a non-negative integer such that the nthnthn^{\text{th}} Euler number is within the representable range of integers …

28 code-golf  math  number  sequence  integer 

คุณจะได้รับรายชื่อรัศมีคุณจะต้องส่งออกพื้นที่ของสี่เหลี่ยมเล็ก ๆ ที่พวกเขาจะพอดี ตัวอย่างเช่นกำหนดรายการที่คุณจะเอาท์พุท[5,3,1.5]157.460 นี่คือภาพ: ความกว้างคือ 15.7460 และความสูงคือ 10 ดังนั้นพื้นที่คือ 157.460 กฎ: คุณได้รับรายการผ่าน stdin หรือฟังก์ชันอาร์กิวเมนต์เอาท์พุทคำตอบผ่าน stdout หรือฟังก์ชันส่งคืน รัศมีจะมีทศนิยมได้ไม่เกิน 2 ตำแหน่ง รายการจะมีความยาวระหว่าง 2 ถึง 6 ผลลัพธ์ควรมีความถูกต้องถึงทศนิยม 3 ตำแหน่งหรือมากกว่า หากคุณต้องการπ = 3.1416 กรณีทดสอบ: [5,3,1.5] = 157.460 [9,4,8,2] = 733.431- การทำงานที่นี่ [18,3,1] = 1296.000 รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ

28 code-golf  math  optimization 

คำอธิบายการท้าทาย จำนวนสมิ ธเป็นคอมโพสิตจำนวนรวมที่มีตัวเลขเท่ากับผลรวมของผลรวมของตัวเลขของปัจจัยสำคัญของตน รับจำนวนเต็มNตรวจสอบว่ามันเป็นจำนวนสมิ ธ หรือไม่ ครั้งแรกที่ตัวเลขสมิ ธ ไม่กี่4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, 355, 378, 382, 391, 438(ลำดับA006753ใน OEIS) ตัวอย่างอินพุต / เอาต์พุต 18: False (sum of digits: 1 + 8 = 9; factors: 2, 3, 3; sum of digits of factors: 2 …

28 code-golf  math  number-theory  decision-problem 

คำอธิบายการท้าทาย สำหรับทุกจำนวนเต็มบวกnมีอยู่เป็นจำนวนมากที่มีรูปแบบของ111...10...000ที่หารด้วยnเช่นตัวเลขทศนิยมที่เริ่มต้นด้วยทั้งหมด1's และสิ้นสุดที่มีทั้งหมด0ของ นี่เป็นเรื่องง่ายมากที่จะพิสูจน์: ถ้าเราใช้n+1จำนวนตัวเลขที่แตกต่างกันในรูปของ111...111(ทั้งหมด1) จากนั้นอย่างน้อยสองคนจะให้ส่วนที่เหลือเหมือนกันหลังจากการหารด้วยn(ตามหลักการของนกพิราบ) ความแตกต่างของตัวเลขสองตัวนี้จะหารด้วยnและจะมีรูปแบบที่ต้องการ www.games501.com ฟรีเป้าหมายของคุณคือการเขียนโปรแกรมที่พบหมายเลขนี้ คำอธิบายอินพุต จำนวนเต็มบวก คำอธิบายผลลัพธ์ ตัวเลขpในรูปแบบของ111...10...000เช่นนั้นp ≡ 0 (mod n)เช่นว่าหากคุณพบมากกว่าหนึ่ง - แสดงใด ๆ ของพวกเขา (ไม่จำเป็นต้องเล็กที่สุด) หมายเหตุ โปรแกรมของคุณจะต้องให้คำตอบในเวลาที่เหมาะสม ซึ่งหมายความว่าไม่อนุญาตให้ใช้กำลังเดรัจฉาน: p = 0 while (p != 11..10.00 and p % n != 0) p++ ไม่เป็นอย่างนี้: do p = random_int() while (p != 11..10.00 and p …

28 code-golf  math  arithmetic  number-theory 

ใช้เครื่องคิดเลขแบบสคริปต์การดำเนินการจำนวนเต็มอย่างง่าย แนวคิด ตัวสะสมเริ่มต้นที่ 0 และมีการดำเนินการกับมัน ในตอนท้ายของโปรแกรมเอาท์พุทค่าของการสะสม การดำเนินงาน: +เพิ่ม1การสะสม -ลบออก1จากตัวสะสม * คูณตัวสะสมด้วย 2 / หารตัวสะสมด้วย 2 สคริปต์ตัวอย่าง การป้อนข้อมูลที่ควรให้การส่งออก++**--/3 ตัวอย่างการนำไปใช้ def calc(s) i = 0 s.chars.each do |o| case o when '+' i += 1 when '-' i -= 1 when '*' i *= 2 when '/' i /= 2 end end …

28 code-golf  math  number  arithmetic 

เอาไปรวมกันจริงๆ เขียนโปรแกรมหรือฟังก์ชั่นที่รับรายการเลขจำนวนเต็มฐานสิบ (0-9) ที่ไม่มีข้อยกเว้นและส่งออก "สามเหลี่ยม" ที่ชี้ลงของตัวเลขพร้อมรายการอินพุตที่ด้านบนซึ่งทุกหลักหลังจากบรรทัดแรกคือผลรวมของตัวเลขสองหลัก ด้านบนมันโมดูโล 10 ตัวอย่างเช่นอินพุต[7, 5, 0, 9]มีเอาต์พุต 7 5 0 9 2 5 9 7 4 1 เพราะ2เป็น(7 + 5) mod 10, 5คือ(5 + 0) mod 10, 9เป็น(0 + 9) mod 10เป็นต้นไปทางความเป็นอยู่1(7 + 4) mod 10 หากรายการมีเพียงหนึ่งรายการดังนั้นผลลัพธ์จะตรงกับอินพุต เช่นการป้อนข้อมูลของความ[4]ประสงค์ 4 นี่คือตัวอย่างเพิ่มเติม: [0] 0 [1, 2] 1 …

28 code-golf  math  ascii-art  number  arithmetic 

ภาษาระดับต่ำกว่าเช่น C และ C ++ จริง ๆ แล้วไม่มีแนวคิดของอาร์เรย์หลายมิติ (นอกเหนือจากเวกเตอร์และอาร์เรย์แบบไดนามิก) เมื่อคุณสร้างอาร์เรย์หลายมิติด้วย int foo[5][10]; นี้เป็นจริงเพียงแค่น้ำตาลประโยค สิ่งที่ C ทำจริงๆคือสร้างอาเรย์เดี่ยวที่ต่อเนื่องกันขององค์ประกอบ5 * 10 นี้ foo[4][2] ยังเป็นน้ำตาล syntactic นี่หมายถึงองค์ประกอบที่ 4 * 10 + 2 หรือองค์ประกอบที่ 42 โดยทั่วไปดัชนีขององค์ประกอบ[a][b]ในอาร์เรย์foo[x][y]อยู่ที่ a * y + b แนวคิดเดียวกันนี้ใช้กับอาร์เรย์ 3 มิติ ถ้าเรามีfoo[x][y][z]และเราเข้าถึงองค์ประกอบ[a][b][c]เราเข้าถึงองค์ประกอบจริงๆ: a * y * z + b * z + …

28 code-golf  math  array-manipulation 

ตามประเพณีของคำถามที่ดีเช่นค้นหานายกที่ใหญ่ที่สุดที่มีความยาวยอดรวมและผลงานที่ยอดเยี่ยมนี่เป็นตัวแปรสำหรับความท้าทายที่ยิ่งใหญ่ที่สุด อินพุต รหัสของคุณไม่ควรป้อนข้อมูลใด ๆ คำนิยาม เราบอกว่านายกpคือgoodถ้าp-1มี2ปัจจัยสำคัญแตกต่างกันอย่างแน่นอน เอาท์พุต รหัสของคุณควรส่งออกแตกต่างแน่นอนระหว่างช่วงเวลาที่ดีต่อเนื่องqและpเพื่อให้|q-p|มีขนาดใหญ่ที่สุดเท่าที่เป็นไปได้และเป็นที่ดีที่เล็กที่สุดที่สำคัญมีขนาดใหญ่กว่าq pคุณสามารถส่งออกจำนวนคู่ที่ดีใด ๆ และผลลัพธ์สุดท้ายของคุณจะถูกนำมาเป็นคะแนน ตัวอย่าง ลำดับแรก 55 ช่วงเวลาที่ดีคือhttps://oeis.org/A067466 คะแนน คะแนนของคุณเป็นเพียง|q-p|สำหรับคู่ที่ดีที่คุณส่งออก ภาษาและห้องสมุด คุณสามารถใช้ภาษาหรือไลบรารีใด ๆ ที่คุณชอบ (ที่ไม่ได้ออกแบบมาสำหรับความท้าทายนี้) ยกเว้นฟังก์ชั่นห้องสมุดใด ๆ สำหรับการทดสอบแบบดั้งเดิมหรือการแยกจำนวนเต็ม อย่างไรก็ตามเพื่อจุดประสงค์ในการให้คะแนนฉันจะเรียกใช้รหัสของคุณบนเครื่องของฉันดังนั้นโปรดให้คำแนะนำที่ชัดเจนเกี่ยวกับวิธีการเรียกใช้บน Ubuntu My Machineเวลาของฉันจะทำงานบนเครื่องของฉัน นี่คือการติดตั้ง Ubuntu แบบมาตรฐานบนโปรเซสเซอร์ AMD FX-8350 Eight-Core 8GB นี่ก็หมายความว่าฉันต้องสามารถเรียกใช้รหัสของคุณได้ รายละเอียด ฉันจะฆ่าโค้ดของคุณหลังจาก 2 นาทีจนกว่าจะหมดหน่วยความจำก่อนหน้านั้น ดังนั้นควรตรวจสอบผลลัพธ์ก่อนที่จะตัดออก คุณไม่สามารถใช้แหล่งที่มาภายนอกของช่วงเวลาใดก็ได้ คุณอาจใช้วิธีการทดสอบความน่าจะเป็นที่สำคัญแม้ว่าฉันจะบอกโดย Mego ว่าด้วยตารางที่ดี Miller-Rabin สามารถทดสอบได้สูงสุด 341,550,071,728,321 (หรือสูงกว่า) …

28 code-challenge  math  primes 

ได้รับ (โดยวิธีการใด ๆ ) สองจำนวนธรรมชาติที่แตกต่างกัน (ขนาดใด ๆ ที่เหมาะสม), เอาท์พุท (โดยวิธีการใด ๆ ) กำลังสองของผลรวมของพวกเขาดังในตัวอย่างด้านล่าง: รับ 4 และ 3 ผลลัพธ์: 12 12 12 12 9 9 9 12 12 12 12 9 9 9 12 12 12 12 9 9 9 16 16 16 16 12 12 12 16 16 16 16 …

28 code-golf  math  arithmetic  array-manipulation  grid 

คุณต้องเขียนโปรแกรมที่ประเมินสตริงที่จะถูกป้อนลงในเครื่องคิดเลขขั้นสูง โปรแกรมจะต้องยอมรับอินพุตโดยใช้ stdin และออกคำตอบที่ถูกต้อง สำหรับภาษาที่ไม่มีฟังก์ชั่นที่จะยอมรับ stdin คุณอาจถือว่าฟังก์ชั่นนั้นreadLineและprintจัดการงานเหล่านี้ ที่ต้องการ: ห้ามใช้ฟังก์ชั่น "eval" ใด ๆ สามารถจัดการกับจำนวนจุดลอยตัวและจำนวนลบ รองรับตัวดำเนินการอย่างน้อย +, -, *, / และ ^ รองรับวงเล็บและวงเล็บสำหรับแทนที่คำสั่งปกติ สามารถจัดการกับการป้อนข้อมูลที่มีหนึ่งหรือมากกว่าช่องว่างระหว่างผู้ประกอบการและตัวเลข ประเมินอินพุตโดยใช้คำสั่งมาตรฐานของการดำเนินการ กรณีทดสอบ อินพุต 10 - 3 + 2 เอาท์พุต 9 อินพุต 8 + 6 / 3 - 7 + -5 / 2.5 เอาท์พุต 1 อินพุต 4 + [ …

28 code-golf  math 

ความท้าทาย ติดตั้งtetration (aka Power Tower หรือ Hyperexponentiation) ด้วยจำนวนอักขระน้อยที่สุด เงื่อนไข อย่าใช้อำนาจ 'ผู้ประกอบการหรือเทียบเท่า (เช่นpow(x,y), x^y, x**yฯลฯ ) อินพุตที่ได้รับเป็น: x y(คั่นด้วยช่องว่าง) xมีการอธิบายด้วยตัวเองyครั้ง วิธีการของคุณจะต้องสามารถคำนวณได้อย่างน้อย4 3(4 exponentiated ด้วยตัวเอง 3 ครั้ง) เกณฑ์การให้คะแนน ชนะคะแนนต่ำสุด: (จำนวนตัวอักษร) การหักโบนัสหากคุณไม่ได้ใช้ตัวดำเนินการคูณ (-5 คะแนน) ไม่มีข้อกำหนดด้านความเร็ว / หน่วยความจำ ใช้เวลานานเท่าที่คุณต้องการ ตัวอย่าง x, 0 -> 1 2, 2 -> 2^2 = 4 2, 4 -> 2^(2^(2^2)) …

28 code-golf  math 

ช่องว่างที่สำคัญคือความแตกต่างระหว่างสองช่วงเวลาติดต่อกัน โดยเฉพาะอย่างยิ่งถ้าPและQเป็นช่วงเวลาที่มีP < QและP 1, P 2, ... , คิว -1 ไม่ได้เฉพาะที่เฉพาะPและQกำหนดช่องว่างของn = Q - พี ช่องว่างกล่าวคือจะต้องเริ่มต้นจากหน้าและจะมีความยาว n เป็นที่ทราบกันดีว่ามีช่องว่างขนาดใหญ่ที่ใหญ่มาก นั่นคือเนื่องจากnมีช่องว่างที่สำคัญของความยาวnหรือใหญ่กว่า อย่างไรก็ตามช่องว่างที่สำคัญของความยาวnแน่นอนอาจไม่มีอยู่ (แต่จะมีขนาดใหญ่กว่า) ความท้าทาย กำหนดจำนวนเต็มบวกnเอาท์พุทไพรม์แรกที่เริ่มต้นช่องว่างความยาวnหรือใหญ่กว่า ตัวอย่างเช่นสำหรับอินพุต4เอาต์พุตควรเป็น7เพราะ 7 และ 11 เป็นช่วงเวลาที่ต่อเนื่องกันครั้งแรกที่แตกต่างกันอย่างน้อย 4 (ช่องว่างก่อนหน้าคือ 1 จาก 2 ถึง 3; 2, จาก 3 ถึง 5 และ 2 จาก 5 7) สำหรับ3คำตอบที่ป้อนควรเป็น7(ไม่มีช่องว่างความยาว 3) กฎ Aditional …

27 code-golf  math  number  arithmetic  number-theory