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

สิ่งที่คุณต้องทำคือสร้างฟังก์ชั่น / โปรแกรมที่รับทศนิยมเป็นอินพุทและเอาท์พุทผลลัพธ์ของการรับส่วนกลับของส่วนที่เป็นเศษส่วนของตัวเลขซ้ำ ๆ จนกระทั่งจำนวนกลายเป็นจำนวนเต็ม โดยเฉพาะอย่างยิ่งกระบวนการดังต่อไปนี้: ให้ x เป็นอินพุต ถ้า x เป็นจำนวนเต็มให้เอาท์พุท มิฉะนั้น:(x)} กลับไปที่ 2x←1fr a c (x)x←1frac(x)x \leftarrow \frac{1}{\mathrm{frac}(x)} ฉr a c (x)frac(x)\mathrm{frac}(x)เป็นองค์ประกอบที่เศษส่วนของและเท่ากับ\ เป็นพื้นของ x, ซึ่งเป็นเลขยิ่งน้อยกว่าxxxxx - ⌊ x ⌋x−⌊x⌋x - \left\lfloor x \right\rfloor⌊ x ⌋⌊x⌋\left\lfloor x \right\rfloorxxx กรณีทดสอบ: 0 = 0 0.1 = 1/10 -> 10 0.2 = …

11 code-golf  math  arithmetic  recursion  rational-numbers 

ให้พหุนามที่ไม่ใช่ศูนย์ที่มีค่าสัมประสิทธิ์จำนวนเต็มและรากที่อยู่ในจินตภาพและในเส้นจริงเช่นถ้าaเป็นรากดังนั้นเป็นเช่นนั้น-aกลับพหุนามอีกด้วยรากหมุนด้วย 90 องศา รายละเอียด พหุนามสามารถให้ในรูปแบบที่สมเหตุสมผลเช่นเป็นรายการของค่าสัมประสิทธิ์ เงื่อนไขสมมาตรที่aเป็นรูตหากว่าหาก-aรูทนั้นเกินไปบังคับให้พหุนามหมุนได้มีค่าสัมประสิทธิ์จำนวนเต็มจริงเช่นกัน ตัวอย่าง ในชื่อพหุนามมีดังต่อไปนี้เป็นรายการของสัมประสิทธิ์ของชื่อในระดับจากมากไปหาน้อย (คืออย่างต่อเนื่องมาแล้ว) พหุนามมีรากx^2-1 {1,-1}หมุนพวกเขาโดย90°วิธีการคูณด้วยi(หน่วยจินตภาพ) ดังนั้นพหุนามการส่งออกควรจะมีรากซึ่งเป็น{i,-i}x^2 + 1 Input / Output [1 0 10 0 -127 0 -460 0 576] [1 0 -10 0 -127 0 460 0 576] [1 0 -4 0] [1 0 4 0] [1] [1]

11 code-golf  math  polynomials 

งานของคุณคือการคำนวณโอกาสที่คาดว่าจะชนะสำหรับ 2 ผู้เล่นในบางเกมแต่ละคนมีของตัวเองELO การให้คะแนน ผู้เล่น A มี ELO R aและผู้เล่น B มี ELO R b คะแนนที่คาดหวังสำหรับผู้เล่น A (E a ) คือ: 1 / (1 + 10 (R b - R a ) / 400 ) มีสมการที่คล้ายกันสำหรับผู้เล่น B (E b ): 1 / (1 + 10 (R a - R b …

11 code-golf  math 

ในขณะที่คล้ายกับปริศนาการถือน้ำอื่น ๆลักษณะเฉพาะของการท้าทายนี้ทำให้แตกต่างอย่างสิ้นเชิง เบ ธ ตั้งอยู่ที่โอเอซิสกลางทะเลทราย มีทะเลสาบมากมายในน้ำ แต่โชคไม่ดีที่มีเพียงถัง X เท่านั้นแต่ละแห่งมีความจุน้ำ Y ลิตร เบ ธ สามารถถือถัง 2 ใบในมือของเธอ แต่เพื่อความอยู่รอดเธอต้องดื่ม 1 ลิตรทุก ๆ กิโลเมตรหลังจากเดินทาง นอกจากนี้เธอยังสามารถทิ้งถังไว้ครึ่งทาง (น้ำไม่ระเหย) ความท้าทาย คิดสูตรและเขียนคำตอบสั้น ๆที่จะทำงานกับค่าจำนวนเต็มบวกของ X และ Y และคำนวณระยะทางสูงสุดที่เบ ธ สามารถเดินทางจากโอเอซิส อนุญาตให้ย้ายน้ำระหว่างถังได้ ตัวอย่าง X = 3, Y = 5 เบ ธ ออกจากถังเต็ม 1 ถังห่างจากโอเอซิส 3 กิโลเมตรกลับมาอีกครั้ง (ดื่มครั้งสุดท้ายจากโอเอซิส) เบ ธ …

11 code-golf  math  puzzle-solver 

สำหรับความท้าทายนี้คุณจะต้องแสดงผลลัพธ์ของผลรวมของตัวเลขบางจำนวน ตัวเลขเหล่านี้คืออะไร? คุณได้รับอินพุต ( a, b) ซึ่งเป็นจำนวนเต็ม (บวกลบหรือศูนย์) a != bและa < bและแต่ละจำนวนเต็มภายในaและb(รวมถึงพวกเขา) จะมีเลขชี้กำลังตามตัวเลขฟีโบนักชี นี่เป็นตัวอย่างที่สับสน: Input: (-2, 2) Output: -2**1 + (-1**1) + 0**2 + 1**3 + 2**5 = -2 + -1 + 0 + 1 + 32 = 30 ระบุว่าหมายเลข Fibonacci แรกถูกแทนด้วยf(0)สูตรคือ: a**f(0) + ... + b**f(b-a+1) อินพุต, การประมวลผล, …

11 code-golf  math  fibonacci 

Wikipedia พูดเกี่ยวกับพิกัดเชิงขั้ว : ในวิชาคณิตศาสตร์ระบบพิกัดเชิงขั้วเป็นระบบพิกัดสองมิติซึ่งแต่ละจุดบนระนาบจะถูกกำหนดโดยระยะทางจากจุดอ้างอิงและมุมจากทิศทางอ้างอิง ดูเหมือนว่าสมบูรณ์แบบสำหรับการอธิบายกริดหกเหลี่ยม ใช้ตารางหกเหลี่ยมดังต่อไปนี้: A B C D E F G H I J K L M N O P Q R S จุดอ้างอิงของเราจะเป็นจุดศูนย์กลางของรูปหกเหลี่ยม ('J') และมุมอ้างอิงของเราจะอยู่ที่มุมซ้ายบนของรูปหกเหลี่ยม ('A') อย่างไรก็ตามเราจะอธิบายมุมในแง่ของจำนวนขั้นตอนตามเข็มนาฬิการอบด้านนอกของรูปหกเหลี่ยมจากจุดนี้ไม่ใช่มุม ดังนั้นเราจะเรียกมันว่า "หมายเลขขั้นตอน" แทนที่จะเป็นมุม ตัวอย่างเช่น 'C' อยู่ที่ (2, 2) เนื่องจากมีรัศมี 2 (เนื่องจากมีวงแหวนสองวงอยู่ห่างจากศูนย์กลาง 'J') และหมายเลขขั้นตอนที่ 2 (2 ตามเข็มนาฬิกาไปข้างหน้าจาก 'A ') ในทำนองเดียวกัน 'O' …

11 code-golf  math  geometry  hexagonal-grid 

Intro ลำดับการสลับถูกกำหนดดังนี้: เริ่มต้นด้วยnคนที่ยืนเป็นวงกลม ( 6สำหรับตัวอย่างนี้) 1 2 6 3 5 4 เริ่มต้นจากบุคคล1บุคคลที่อยู่ทางด้านซ้ายของบุคคล "ที่เลือก" จะถูกลบออก 1 6 3 5 4 บุคคลที่ถูกลบสามารถ "เปลี่ยน" วิธีการกำจัดได้: หากบุคคลที่ถูกลบออกเป็นเลขคู่ (ซึ่งเป็นในกรณีนี้) บุคคลที่ถูกลบออกคนถัดไปจะอยู่ทางขวาของบุคคล "ที่ถูกเลือก" ถัดไป หากบุคคลที่ถูกลบออกเป็นเลขคี่บุคคลที่ถูกลบออกคนถัดไปจะอยู่ทางซ้ายของบุคคล "ที่เลือก" ถัดไป บุคคลที่ถูกเลือกถัดไปจะขึ้นอยู่กับบุคคลที่ถูกลบไปก่อนหน้านี้ด้วย หากบุคคลที่ถูกลบออกเป็นเลขคู่บุคคลที่ถูกเลือกถัดไปจะอยู่ทางขวาของบุคคลที่เลือกก่อนหน้า หากบุคคลที่ถูกลบออกเป็นเลขคี่ให้ดูด้านบน แต่แทนที่ "ขวา" ด้วย "ซ้าย" 6ดังนั้นบุคคลที่ได้รับการแต่งตั้งต่อไปคือแล้ว ตอนนี้เราลบบุคคลไปทางขวาของ6ซึ่งก็คือ5: 1 6 3 4 เพราะ5แปลกแล้วบุคคลที่ถูกลบจะอยู่ทางซ้าย 1บุคคลที่ได้รับการแต่งตั้งใหม่คือ ตอนนี้เราลบ3: 1 6 4 เรายังคงกระบวนการนี้จนกว่าเราจะเหลือ …

11 code-golf  math  sequence 

การบรรยายสรุป คุณเป็นบอตในตาราง 2 มิติที่ขยายอย่างไม่สิ้นสุดในทั้งสี่ทิศเหนือใต้ตะวันออกและตะวันตก เมื่อกำหนดตัวเลขคุณจะต้องย้ายบอทเพื่อให้ได้ไปยังหมายเลขเป้าหมาย นี่คือวิธีการทำงานของกริด: คุณสามารถย้ายใน 4 ทิศทาง: เหนือ, ใต้, ตะวันออกหรือตะวันตก เมื่อคุณย้ายออกจากเซลล์คุณจะไม่ได้รับอนุญาตให้กลับไปที่เซลล์นั้นอีกครั้ง (อย่างมีประสิทธิภาพจะถูกลบออกจากแผนที่) มี "เคาน์เตอร์" ซึ่งเป็นไป1234567890(จึงไปจาก1ไป2... ทุกทางไป9แล้ว0จากนั้นก็กลับไป1อีกครั้ง) ซึ่งการเปลี่ยนแปลงทุกครั้งที่คุณย้าย นอกจากนี้คุณยังมี "ค่า" ซึ่งเริ่มต้นที่ 0 เมื่อคุณย้ายไปในทิศทางใดการดำเนินการทางคณิตศาสตร์จะเกิดขึ้นขึ้นอยู่กับทิศทางที่คุณเคลื่อนที่: ทิศเหนือ: มูลค่าของคุณเพิ่มขึ้นตามเคาน์เตอร์ ( value += counter) ตะวันออก: ค่าของคุณลดลงโดยเคาน์เตอร์ ( value -= counter) ทิศใต้: มูลค่าของคุณถูกคูณด้วยตัวนับ ( value *= counter) ตะวันตก: ค่าของคุณถูกหารด้วยตัวนับ ( value /= counter) 5/2 -> …

11 math  code-challenge 

ความท้าทายนี้เป็นครั้งแรกในซีรีส์สองความท้าทายเกี่ยวกับการทำซ้ำ วินาทีจะเพิ่มขึ้นในไม่ช้า ในภาษาที่เรียกว่า Repetition (สิ่งที่ฉันเพิ่งสร้างขึ้น) ประกอบด้วยสตริงที่ไม่มีที่สิ้นสุดของที่12345678901234567890...มีการ1234567890ทำซ้ำตลอดไป ไวยากรณ์ต่อไปนี้มีให้สำหรับหมายเลขเอาต์พุต: +-*/: สิ่งนี้จะแทรกโอเปอเรเตอร์ในสตริงของตัวเลขที่ซ้ำกัน ตัวอย่าง: +-> 1+2= 3( +แทรก+ระหว่าง1และ2) +*-> 1+2*3= 1+6= 7(เหมือนข้างบนยกเว้นใช้ตัวดำเนินการสองตัวในขณะนี้) /-> 1/2= 0(การทำซ้ำใช้การหารจำนวนเต็ม) //-> 1/2/3= 0/3= 0(การทำซ้ำใช้ "การเชื่อมโยงด้านซ้าย" พร้อมการลบและการหารหลายรายการ) ผู้ให้บริการแต่ละรายจะถูกแทรกเพื่อให้มีหนึ่งหลักทางด้านซ้ายยกเว้นว่ามีc(ดูด้านล่าง) c: เชื่อมต่อกับตัวเลขถัดไปในสตริง ตัวอย่าง: c+-> 12+3= 15( c"ต่อไป" 1และเชื่อมต่อกับตัวเลขถัดไป2เพื่อจัดรูปแบบ12) +c-> 1+23=24 ccc -> 1234 (): วงเล็บสำหรับการประมวลผลหมายเลข ตัวอย่าง: (c+)*-> (12+3)*4= 15*4= 60(การทำซ้ำใช้ลำดับของการดำเนินการ) (c+)/c-> (12+3)/45= …

11 code-golf  math  code-golf  string  number  arithmetic  code-golf  ascii-art  kolmogorov-complexity  code-golf  number-theory  code-golf  math  code-golf  stack-exchange-api  code-golf  ascii-art  code-golf  string  code-golf  number  integer  code-golf  number  arithmetic  code-golf  puzzle-solver  code-challenge  quine  palindrome  polyglot 

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

11 code-golf  math  ascii-art 

กำหนดลำดับของจำนวนเต็มที่ไม่ว่างเปล่าให้คืนค่าลำดับความยาวสูงสุด หากมีความยาวสูงสุดเท่ากันหลายค่าสามารถส่งคืนได้ คำนิยาม: เลขคณิตลำดับเป็นลำดับa(1),a(2),a(3),a(4),...ดังกล่าวที่มีอย่างต่อเนื่องcดังกล่าวว่าสำหรับทุกa(m+1)-a(m) = c mในคำอื่น ๆ : ความแตกต่างระหว่างสองคำที่ตามมาเป็นค่าคงที่ ได้รับลำดับsubsequenceเป็นลำดับที่และสำหรับทุก ในคำอื่น ๆ : ใช้ลำดับเดิมและลบรายการได้มากเท่าที่คุณต้องการb(1),b(2),b(3),b(4),...b(s(1)),b(s(2)),b(s(3)),b(s(4)),...1 <= s(1)s(m) < s(m+1)m ตัวอย่าง Input Output [4,1,2,3,6,5] [1,3,5] or [1,2,3] [5,4,2,-1,-2,-4,-4] [5,2,-1,-4] [1,2,1,3,1,4,1,5,1] [1,1,1,1,1] or [1,2,3,4,5] [1] [1] กรณีทดสอบอีกต่อไป: Length: 25 Input: [-9,0,5,15,-1,4,17,-3,20,13,15,9,0,-6,11,17,17,9,26,11,5,11,3,16,25] Output: [15,13,11,9] or [17,13,9,5] Length: 50 Input: [35,7,37,6,6,33,17,33,38,30,38,12,37,49,44,5,19,19,35,30,40,19,11,5,39,11,20,28,12,33,25,8,40,6,15,12,27,5,21,6,6,40,15,31,49,22,35,38,22,33] Output: [6,6,6,6,6] or …

11 code-golf  math  number  sequence  number-theory 

กำหนดพิกัดของมุมซ้ายบนของสองสี่เหลี่ยมและความยาวด้านของพวกเขาตรวจสอบว่าสี่เหลี่ยมที่ทับซ้อนกัน รูปสี่เหลี่ยมประกอบด้วยเส้นด้านบนและด้านซ้าย แต่ไม่ใช่เส้นด้านล่างและด้านขวา นั่นคือจุดที่(a,b)อยู่ในตารางที่มีความยาวด้านkที่เริ่มต้นที่(x,y)ถ้าหากว่าและx <= a < x+k y <= b < y+kสี่เหลี่ยมจัตุรัสที่มีความยาวด้าน 0 เป็นค่าเสื่อมและจะไม่ถูกพิจารณาที่นี่ดังนั้นkจะเป็นค่าบวก ตามปกติจะใช้กฎมาตรฐานทั้งหมด อินพุตและเอาต์พุตอาจอยู่ในรูปแบบใดก็ได้ที่สะดวกตราบใดที่มนุษย์อ่านได้และไม่มีการคำนวณล่วงหน้า ตรวจสอบให้แน่ใจว่าคุณระบุรูปแบบอินพุตที่คุณใช้ รหัสของคุณควรใช้ตัวเลขหกตัวและเอาท์พุทเป็นจริงถ้าสี่เหลี่ยมทับซ้อนกันและเป็นเท็จอย่างอื่น กรณีทดสอบ x1 y1 k1 x2 y2 k2 overlap? 1 1 1 0 1 1 false 0 0 3 1 1 1 true 1 1 1 0 0 3 true 0 0 …

11 code-golf  math  geometry 

เขียนโปรแกรมหรือฟังก์ชั่นที่ให้ค่าความน่าจะเป็นสำเร็จp , จำนวนnและจำนวนการทดลองmส่งคืนโอกาสที่ nประสบความสำเร็จอย่างน้อยจากการทดลองm คำตอบของคุณจะต้องแม่นยำอย่างน้อย 5 หลักหลังจุดทศนิยม กรณีทดสอบ: 0.1, 10, 100 -> 0.54871 0.2, 10, 100 -> 0.99767 0.5, 13, 20 -> 0.13159 0.5, 4, 4 -> 0.06250 0.45, 50, 100 -> 0.18273 0.4, 50, 100 -> 0.02710 1, 1, 2 -> 1.00000 1, 2, 1 -> 0.00000 0, 0, …

11 code-golf  math  probability-theory 

ฟังก์ชั่นถูกกล่าวว่ามีวัฏจักรของความยาว nหากมีxในโดเมนของมันเช่นนั้นf n (x) = xและf m (x) ≠ xสำหรับ0 <m <n , ที่nตัวยกnหมายถึงn - พับประยุกต์ใช้ฉ โปรดทราบว่าวงจรของความยาว1เป็นจุดคงที่f (x) = x งานของคุณคือการดำเนินการbijectiveฟังก์ชั่นจากจำนวนเต็มกับตัวเองซึ่งมีตรงหนึ่งรอบของทุกความยาวบวกn ฟังก์ชั่น bijective คือการติดต่อแบบตัวต่อตัวเช่นจำนวนเต็มทุกค่าที่แมปกับครั้งเดียว มีอีกหนึ่งวงจรของความยาวnหมายถึงว่ามีตรงnตัวเลขที่แตกต่างกันxที่ฉn (x) = xและฉเมตร (x) ≠ xสำหรับ0 <ม <n นี่คือตัวอย่างของสิ่งที่ฟังก์ชั่นดังกล่าวอาจมีลักษณะรอบx = 0 : x ... -7 -6 -5 -4 -3 -2 -1 0 1 2 3 …

11 code-golf  math  number  permutations 

การชี้แจง: โดยทั่วไปคุณต้องทำสิ่งนี้ ฟังก์ชัน totient ของออยเลอร์มีชื่อ phi ลองคำนวณ phi (8) ก่อนอื่นให้ระบุหมายเลขทั้งหมด 8 และต่ำกว่าไม่รวม 0 หรือต่ำกว่า 8 7 6 5 4 3 2 1 ตอนนี้ค้นหาว่าตัวเลขใดไม่ใช้ตัวคูณกับ 8 (1 ไม่นับ) และวาง#ในตำแหน่งของพวกเขา 8 # 6 # 4 # 2 # ลบตัวเลข # # # # - ทีนี้ทำอย่างนี้ แต่เอาท์พุทสตริงเข้าด้วยกันในรูปสามเหลี่ยม 9 88 777 6666 55555 444444 3333333 …

11 code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity