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

ป.ร. ให้ไว้เป็นจำนวนเต็มและบางฟังก์ชั่นกล่องดำหาจุดคงที่ในลำดับที่กำหนดโดยx1 f: ℤ → ℤfxk+1 := f(xk) รายละเอียด ค่าxมีการกล่าวถึงเป็นจุดคงที่หากfx = f(x) ตัวอย่างเช่นถ้าf(x) := round(x/pi)เรามีจุดเริ่มต้นจากนั้นเราได้รับแล้วแล้วและในที่สุดซึ่งหมายความว่าการส่งควรกลับx1 = 10x2 = f(x1) = f(10) = 3x3 = f(x2) = f(3) = 1x4 = f(x3) = f(1) = 0x5 = f(x4) = f(0) = 00 คุณสามารถสมมติว่าลำดับที่สร้างขึ้นมีจุดคงที่จริง ℤคุณสามารถใช้ชนิดพื้นเมืองสำหรับจำนวนเต็มในสถานที่ของ คุณสามารถใช้ภาษาใด ๆ ที่มีค่าเริ่มต้นสำหรับการป้อนข้อมูลฟังก์ชั่นสีดำกล่องในมาตรฐานการโพสต์เมตา IO หากไม่มีการตั้งค่าเริ่มต้นสำหรับภาษาของคุณอย่าลังเลที่จะเพิ่มเข้าไปในความหมายของฟังก์ชั่นกล่องดำและตรวจสอบให้แน่ใจว่าได้เชื่อมโยงข้อเสนอของคุณในคำนิยามนั้น อย่าลืมโหวตพวกเขาด้วย ตัวอย่าง …

24 code-golf  math  integer  functional-programming 

แรงบันดาลใจจากคำถามที่กองมากเกิน กำหนดอาร์เรย์ที่ไม่ว่างเปล่าของจำนวนเต็มxและเป็นจำนวนเต็มบวกn, คำนวณผลรวมของแต่ละบล็อกเลื่อนความยาวnพร้อมอาร์เรย์x, circularlyกรอกค่าที่ขาดหายไปทางด้านซ้ายที่มีค่าจากขวาดังนี้ บล็อกแรกมีรายการแรกของxนำหน้าด้วยn-1รายการที่เปลี่ยนเป็นวงกลม บล็อกที่สองมีรายการแรกและรายการที่สองของxนำหน้าด้วยn-2รายการที่เปลี่ยนเป็นวงกลม และอื่น ๆ อาร์เรย์เอาต์พุตyมีขนาดเท่าxกันกับ มันเป็นไปได้สำหรับnที่จะเกินความยาวของxแล้วค่าของxกำลัง circularly นำกลับมาใช้หลายครั้ง ตัวอย่าง ตัวอย่างที่ 1 (ค่าจะถูกนำมาใช้ซ้ำเพียงครั้งเดียว) x = [2, 4, -3, 0, -4] n = 3 ให้เป็นเอาท์พุท y = [-2, 2, 3, 1, -7] ที่ไหน -2คือผลรวมของบล็อก[0, -4, 2](สองค่าแรกมาจากการเลื่อนแบบวงกลม) 2คือผลรวมของ[-4, 2, 4](ค่าแรกมาจากการเลื่อนแบบวงกลม) 3คือผลรวมของ[2, 4, -3](ไม่จำเป็นต้องเปลี่ยนแบบวงกลมอีกต่อไป) 1 คือผลรวมของ [4, -3, 0] -7[-3, …

24 code-golf  math  arithmetic  array-manipulation  integer 

ช่วยด้วย! ฉันเพิ่งเข้าสู่ Stack Exchange แต่ฉันลืมรหัสผ่านของฉัน! ฉันต้องการวิธีการทำงานก่อนที่จะออกจากระบบ โชคดีที่ฉันเป็นแฮ็คเกอร์ที่ยอดเยี่ยม ไม่เพียง แต่ฉันสามารถค้นหาแฮชของรหัสผ่านของฉัน แต่ฉันยังพบอัลกอริทึมการแฮชของ Stack Exchange! มันต้องใช้ค่า ASCII ของแต่ละหลักคูณด้วยสถานที่ของตัวเลขนั้นแล้วรวมค่าทั้งหมดเหล่านั้นเข้าด้วยกัน ตัวอย่างเช่น: "135" -> 1*49 + 2*51 + 3*53 = 310 ฉันจำได้ว่ารหัสผ่านของฉันมีความยาว 3 หลักและตัวละครแต่ละตัวมีตัวเลขระหว่าง 0 ถึง 5 รวม (ซึ่งจะตรงกับ regex:) ^[0-5]{3}$แต่ก็มีความเป็นไปได้ที่จะเดาได้มากเกินไป ฉันต้องการโปรแกรมที่สามารถแปลงแฮชกลับเป็นรหัสผ่านที่เป็นไปได้ แต่แม้จะเป็นแฮ็กเกอร์ผู้เชี่ยวชาญ แต่ฉันไม่สามารถเขียนโค้ดเพื่อช่วยชีวิตฉันได้! ฉันสามารถเขียนแบบทดสอบเหล่านี้ด้วยมือแม้ว่า: input -> output 288 -> 000 // lowest possible hash 290 …

24 code-golf  math 

รับจำนวนเต็มบวกเป็นอินพุตกำหนดว่าเป็นจำนวนใจกว้าง หมายเลขใจกว้างคือตัวเลขที่การแทรก+เครื่องหมายใด ๆ ระหว่างตัวเลขสองหลักใด ๆ ในฐาน 10 ส่งผลให้เกิดการแสดงออกของจำนวนเต็มจำนวนเต็ม ตัวอย่างเช่น 40427 นั้นไม่เห็นด้วยเพราะ 4+0427 = 431 is prime 40+427 = 467 is prime 404+27 = 431 is prime 4042+7 = 4049 is prime เอาท์พุต คุณควรส่งออกค่าที่แตกต่างกันสองค่าหนึ่งค่าเมื่ออินพุตมีขนาดใหญ่และอีกค่าหนึ่งเมื่ออินพุตไม่ เกณฑ์การให้คะแนน เป้าหมายของการประกวดครั้งนี้คือการทำให้ขนาดของซอร์สโค้ดถูกเขียนขึ้นเพื่อแก้ปัญหานี้ซึ่งกำหนดเป็นไบต์ขนาดเล็กที่สุดเท่าที่จะเป็นไปได้ กรณีทดสอบ 1 -> True 2 -> True 4 -> True 10 -> False 98 -> …

24 code-golf  math  number  decision-problem  primes 

ความท้าทาย จำนวนพลาสติกเป็นจำนวนที่เกี่ยวข้องกับอัตราส่วนทองคำมีหลายคุณสมบัติทางคณิตศาสตร์ที่น่าสนใจ ดังนั้นจึงมีวิธีการมากมายที่สามารถใช้ในการคำนวณจำนวน เพื่อระบุจำนวนอย่างแม่นยำสำหรับวัตถุประสงค์ของการท้าทายนี้เราจะใช้คำจำกัดความต่อไปนี้ (แม้ว่าจะมีคำจำกัดความที่เทียบเท่ากันมากมายและคุณสามารถใช้คำจำกัดความใด ๆ ที่คุณต้องการตราบใดที่มันเป็นหมายเลขเดียวกัน): จำนวนพลาสติกเป็นจำนวนจริงρดังกล่าวที่ρ ³ = ρ 1 ความท้าทายของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นซึ่งใช้จำนวนเต็มxเป็นอินพุต (ด้วยx > 1) และสร้างการประมาณρเป็นเอาท์พุทเช่นยิ่งค่าของxมากขึ้นเท่าไหร่ผลลัพธ์ที่ได้จะใกล้ถึงρ ( ที่มีมากที่สุดในหลายข้อยกเว้นขีด; เข้าพักที่นับค่าเช่นเดียวกับ "ใกล้ชิด" สำหรับวัตถุประสงค์นี้) และสำหรับการใด ๆ จำนวนบวกδมีบางอินพุตxในการเขียนโปรแกรมของคุณที่ก่อให้เกิดผลลัพธ์ที่ภายในδของρ ชี้แจง หากคุณกำลังส่งออกโดยใช้วิธีการที่เอาท์พุทสตริงโดยธรรมชาติ (เช่นกระแสออกมาตรฐาน) คุณสามารถจัดรูปแบบเอาท์พุททั้งในทศนิยม (เช่น1.3247179572) หรือเป็นอัตราส่วนของจำนวนเต็มสอง/ตัวที่มีตัวละครระหว่างพวกเขา หากคุณกำลังแสดงผลเป็นค่าในภาษาการเขียนโปรแกรมของคุณ (เช่นกลับมาจากฟังก์ชั่น) มันจะต้องเป็นประเภทจุดคงที่จุดลอยตัวหรือเหตุผล (โดยเฉพาะคุณไม่สามารถใช้ชนิดข้อมูลที่เก็บตัวเลขเป็นสัญลักษณ์ได้เว้นแต่ว่าพวกมันใช้เพื่อเก็บอัตราส่วนของจำนวนเต็มสองตัวเท่านั้นดังนั้นหากคุณใช้ Mathematica หรือภาษาที่คล้ายกันคุณจะต้องรวมส่วนเพิ่มเติม รหัสเพื่อสร้างตัวเลขจริงของการส่งออก) คำตอบของคุณจะต้องทำงานในรูปแบบที่แตกต่างของภาษาของคุณซึ่งจำนวนเต็มอาจมีขนาดใหญ่และหน่วยความจำ (รวมถึงสแต็ค) ไม่ จำกัด คุณอาจไม่คิดว่าเลขทศนิยมในภาษาของคุณมีความถูกต้องตามอำเภอใจ แต่ต้องใช้ความถูกต้องจริงแทน (หมายถึงการแสดงผลหมายเลขจุดลอยตัวจะเป็นไปได้เฉพาะในภาษาที่ความแม่นยำของตัวเลขจุดลอยตัวสามารถ ควบคุมที่รันไทม์) xสามารถมีความหมายใด ๆ ที่คุณต้องการ (ตราบใดที่การเพิ่มมันให้ผลลัพธ์ที่แม่นยำมากขึ้น) …

24 code-golf  math  number 

เขียนโปรแกรมหรือฟังก์ชั่นที่กำหนดรัศมีจำนวนเต็มrส่งคืนจำนวนหน่วยสี่เหลี่ยมวงกลมที่มีรัศมีrอยู่กึ่งกลางที่จุดกำเนิดผ่าน หากวงกลมผ่านจุดใดจุดหนึ่งบนกริดที่ไม่นับรวมผ่านหน่วยสี่เหลี่ยมที่อยู่ติดกัน นี่คือภาพประกอบสำหรับr = 5 : ภาพประกอบโดย Kival Ngaokrajang พบได้ใน OEIS ตัวอย่าง: 0 → 0 1 → 4 4 → 28 5 → 28 49 → 388 50 → 380 325 → 2540 5524 → 44180 5525 → 44020

24 code-golf  math  geometry  grid 

คำนิยาม ลำดับ Fibonacci Power Alternating จะเกิดขึ้นดังนี้ เริ่มต้นด้วยลำดับที่ว่างเปล่าและชุดnไป1 Compute ฉnที่n THไม่ใช่เชิงลบจำนวนฟีโบนักชีกับการเกิดซ้ำ 0คืออันแรก1คืออันที่สองและที่สาม2คือที่สี่ อื่น ๆ ทั้งหมดได้มาจากการรวมตัวเลขสองตัวก่อนหน้านี้ในลำดับดังนั้น3 = 1 + 2คือห้า, 5 = 2 + 3คือหก, เป็นต้น ถ้าnเป็นเลขคี่เปลี่ยนสัญลักษณ์ของฉ n ผนวก2 n-1สำเนาของf nตามลำดับ เพิ่มค่าnแล้วย้อนกลับไปยังขั้นตอนที่ 2 เหล่านี้เป็นหนึ่งร้อยคำแรกของลำดับ APF 0 1 1 -1 -1 -1 -1 2 2 2 2 2 2 2 2 -3 -3 …

24 code-golf  math  sequence  array-manipulation  fibonacci 

ได้รับพหุนามp(x)ที่มีสัมประสิทธิ์หนึ่งและระยะคงที่p(0) = 1 or -1และติดลบNกลับNค่าสัมประสิทธิ์ของ -th seris อำนาจ (บางครั้งเรียกว่า "ซีรีส์เทย์เลอร์") ของf(x) = 1/p(x)การพัฒนาที่x0 = 0คือค่าสัมประสิทธิ์ของ monomial Nปริญญาที่ เงื่อนไขที่กำหนดให้แน่ใจว่าชุดไฟมีอยู่และค่าสัมประสิทธิ์เป็นจำนวนเต็ม รายละเอียด และเช่นเคยพหุนามสามารถเป็นที่ยอมรับในรูปแบบที่สะดวกใด ๆ เช่นรายการของสัมประสิทธิ์ตัวอย่างเช่นอาจจะแสดงเป็นp(x) = x^3-2x+5[1,0,-2,5] พลังของฟังก์ชั่นที่fพัฒนาที่0ได้รับจาก และNค่าสัมประสิทธิ์ -th (ค่าสัมประสิทธิ์ของx^N) จะได้รับจาก โดยที่ซึกnอนุพันธ์ของ -thf ตัวอย่าง พหุนามp(x) = 1-xผลในชุดเรขาคณิตf(x) = 1 + x + x^2 + ...เพื่อการส่งออกที่ควรจะเป็นสำหรับทุก1N p(x) = (1-x)^2 = x^2 - 2x …

24 code-golf  math  polynomials 

[คำถามนี้เป็นการติดตามการคำนวณการวิ่งของสตริง ] ช่วงเวลาpของสตริงwคือจำนวนเต็มบวกใด ๆpเช่นว่าw[i]=w[i+p] เมื่อใดก็ตามที่ทั้งสองด้านของสมการนี้ถูกกำหนด อนุญาตแสดงขนาดของระยะเวลาที่เล็กที่สุดของper(w) wเราบอกว่าสตริงwเป็น per(w) <= |w|/2IFF ดังนั้นอย่างไม่เป็นทางการสตริงธาตุเป็นเพียงสตริงที่ทำขึ้นจากสตริงอื่นทำซ้ำอย่างน้อยหนึ่งครั้ง ภาวะแทรกซ้อนเพียงอย่างเดียวคือในตอนท้ายของสตริงเราไม่ต้องการสำเนาเต็มของสตริงซ้ำตราบใดที่มันถูกทำซ้ำอย่างครบถ้วนอย่างน้อยหนึ่งครั้ง x = abcabสำหรับตัวอย่างพิจารณาสตริง per(abcab) = 3เป็นx[1] = x[1+3] = a, x[2]=x[2+3] = bและไม่มีระยะเวลาที่มีขนาดเล็ก สตริงabcabจึงไม่เป็นระยะ อย่างไรก็ตามสตริงababaเป็นระยะ ๆ per(ababa) = 2เป็น ในฐานะที่เป็นตัวอย่างเพิ่มเติมabcabca, ababababaและabcabcabcนอกจากนี้ยังมีเป็นระยะ ๆ สำหรับผู้ที่ชอบ regexes คนนี้ตรวจพบว่าสตริงเป็นระยะหรือไม่: \b(\w*)(\w+\1)\2+\b ภารกิจคือค้นหาสตริงย่อยตามระยะเวลาสูงสุดทั้งหมดในสตริงที่ยาวกว่า บางครั้งเรียกว่าการวิ่งในวรรณกรรม สตริงย่อยwเป็นระยะย่อยสูงสุด (วิ่ง) ถ้ามันเป็นระยะเวลาและค่ามิได้w[i-1] = w[i-1+p] w[j+1] = w[j+1-p]อย่างไม่เป็นทางการ "รัน" ไม่สามารถอยู่ใน …

24 math  fastest-code  optimization 

เมื่อเร็ว ๆ นี้ฉันได้อ่านนวนิยายเรื่อง"The Solitude of Prime Numbers"ซึ่งตัวละครหลักนั้นค่อนข้างจะเปรียบเทียบกับตัวเลขตัวเอกสองตัว(" อยู่ด้วยกันเสมอ แต่ไม่เคยสัมผัส ") ทวินไพร์มเป็นหมายเลขที่มีค่าน้อยกว่า 2 หรือมากกว่า 2 หมายเลขที่สำคัญ - ตัวอย่างเช่นคู่ที่สำคัญ (41, 43) กล่าวอีกนัยหนึ่งนายกรัฐมนตรีคู่แฝดเป็นนายกที่มีช่องว่างที่สำคัญของสอง บางครั้งคำแฝดสำคัญใช้สำหรับคู่แฝด ชื่ออื่นสำหรับสิ่งนี้คือคู่แฝดหรือคู่นายกรัฐมนตรี วิกิพีเดีย แม้ว่าฉันจะไม่ชอบนิยายที่น่าหดหู่อีกต่อไปและเนื่องจากฉันได้เข้าเรียนที่ PPCG เมื่อเร็ว ๆ นี้นั่นทำให้เกิดคำถามในใจของฉัน ... งาน: รับจำนวนจำนวนเต็มบวก N> 4 พบว่าตัวเลขที่สำคัญเหงา (AKA แยกตัวเลขที่สำคัญ ) ระหว่างคู่ใกล้เคียงที่สุดของจำนวนเฉพาะคู่ โปรดทราบว่าในกรณีนี้กับระยะตัวเลขที่สำคัญเหงาผมหมายถึงทุกตัวเลขที่สำคัญที่ไม่ได้เป็นจำนวนเฉพาะคู่และระหว่างคู่ของจำนวนเฉพาะคู่ นั่นเป็นเหตุผลว่าทำไม N> 4 เพราะสองคู่แรกของจำนวนเฉพาะคือ (3, 5) และ (5, 7) ตัวอย่าง: N …

24 code-golf  math  primes 

คุณจะต้องประมาณค่าของ: Iในกรณีที่การป้อนข้อมูลของคุณ กฎระเบียบ คุณไม่สามารถใช้ฟังก์ชันอินทิกรัลในตัวได้ คุณไม่สามารถใช้ฟังก์ชั่นการสรุปรวมในตัว รหัสของคุณจะต้องทำงานในเวลาที่เหมาะสม (<20 วินาทีในเครื่องของฉัน) คุณอาจคิดว่าการป้อนข้อมูลมีค่ามากกว่า 0 แต่น้อยกว่าขีด จำกัด บนของภาษาของคุณ อาจเป็นรูปแบบของการส่งคืน / เอาต์พุตมาตรฐาน คุณสามารถตรวจสอบผลลัพธ์ได้ที่Wolfram | อัลฟ่า (คุณสามารถตรวจสอบได้โดยเชื่อมข้อมูลที่คุณต้องการให้ตรงกับแบบสอบถามที่เชื่อมโยง ตัวอย่าง (เรียกฟังก์ชั่นนี้กันเถอะf) f(1) -> 2.18273 f(50) -> 6.39981 f(10000) -> 6.39981 f(2.71828) -> 5.58040 f(3.14159) -> 5.92228 ±.0001คำตอบของคุณควรจะถูกต้อง

24 code-golf  math  calculus 

ในขณะที่เบื่อในไฮสคูล (ตอนที่ฉันอายุน้อยกว่าครึ่งอายุของฉัน ... ) ฉันพบว่าf ( x ) = x ( x -1 )มีคุณสมบัติที่น่าสนใจรวมถึงเช่นว่าfสูงสุดสำหรับ 0 ≤ xคือf ( e ) และพลังงานความผูกพันต่อนิวเคลียสของไอโซโทปสามารถประมาณได้เป็น6 × f ( x ÷ 21) ... อย่างไรก็ตามเขียนฟังก์ชั่นที่สั้นหรือโปรแกรมที่คำนวณ x THรากของ x ตัวเลขใด ๆ ในโดเมนภาษาของคุณ ตัวอย่างกรณี สำหรับทุกภาษา -1 > -1 ¯0.2 > -3125 ¯0.5 > 4 0.5 > 0.25 1 …

24 code-golf  math  arithmetic 

ด้วยหมายเลข N ความท้าทายคือการหาผลรวมของปิรามิดของจำนวนเฉพาะ เพื่อชี้แจงสิ่งต่าง ๆ นี่คือตัวอย่าง: Input: 4 เราจะแสดง4ช่วงเวลาแรกและคำนวณผลรวมของพวกเขา หลังจากนั้นเราจะคำนวณผลรวมของจำนวนเงินและ: 2 > 5 3 > 13 > 8 > 33 5 > 20 > 12 7 คุณสามารถเห็นได้ว่าผลสุดท้ายคือ33 นี่เป็นอีกตัวอย่างหนึ่งที่มี N = 8: 2 > 5 3 > 13 > 8 > 33 5 > 20 > 83 > 12 > 50 …

24 code-golf  math  primes 

คุณต้องใช้ภาษาเดียวกับโปรแกรมเขียนที่ดำเนินการดังต่อไปนี้เก้างาน, ในลำดับใด ๆ ที่คุณต้องการ แปลงตัวเลขที่ป้อนจากฐาน 10 เป็นฐาน 36 ตัวอย่างอินพุต: 1000 ตัวอย่างเอาต์พุต: RS(เอาต์พุตต้องเป็นตัวพิมพ์ใหญ่) แปลงอักขระแต่ละตัวในสตริงให้เป็นรหัส ASCII ทศนิยม 10 ตำแหน่งและพิมพ์รหัสที่ต่อกันเข้าด้วยกัน ตัวอย่างอินพุต: Scrambled 3GG5 ตัวอย่างผลลัพธ์: 839911497109981081011002051717153 พิจารณาว่าตัวเลขที่ป้อนเข้าหารด้วย 1738 ส่งคืนค่าความจริงหากเป็นและค่าเท็จถ้าไม่ ตรวจสอบว่าสายมีตัวอักษรqในมัน ส่งคืนค่าความจริงหากมีและค่าเท็จถ้าไม่ เข้ารหัสสตริงของตัวอักษรที่ป้อนเข้าด้วยรหัสซีซาร์ของ +1 เคสต้องได้รับการเก็บรักษาไว้ อักขระที่ไม่ใช่ตัวอักษรจะถูกพิมพ์โดยไม่มีการดัดแปลง ตัวอย่างอินพุต: Good morning, World! ตัวอย่างผลลัพธ์: Hppe npsojoh, Xpsme! ค้นหาและพิมพ์ผลรวมของปัจจัยสำคัญของตัวเลข ตัวอย่างอินพุต: 1320 ตัวอย่างผลลัพธ์: 21 PPCGพิมพ์ พิมพ์ครั้งแรกจำนวนเต็มบวกที่หารด้วย nfloor(sqrt(n)) n เป็นจำนวนเต็มที่ป้อนเข้า เปลี่ยนทุกๆoและในสตริงป้อนด้วย …

24 code-golf  math  number  multiple-holes 

ตารางที่มีความทนทาน (คล้ายกับตารางมายากล ) คือการจัดเรียงของจำนวนเต็ม 1 ถึง N 2บนกริด N โดย N ดังนั้นทุก 2 โดย 2 subgrid จะมีผลรวมเท่ากัน ตัวอย่างเช่นสำหรับ N = 3 หนึ่งตารางที่มีความทนทานคือ 1 5 3 9 8 7 4 2 6 เพราะทั้งสองรุ่นย่อย 4 คูณ 2 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry