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

ลำดับการบวกลบ ลำดับบวกลบเป็นหนึ่งที่เริ่มต้นด้วยสองเมล็ดและa(0) b(0)การวนซ้ำของลำดับนี้แต่ละครั้งเป็นการเพิ่มและลบสมาชิกสองคนก่อนหน้าของลำดับ นั่นคือและa(N) = a(N-1) + b(N-1)b(N) = a(N-1) - b(N-1) วัตถุประสงค์ Produce ลำดับบวกลบในไม่มีที่สิ้นสุดหรือแรกขั้นตอนที่กำหนดK Kคุณสามารถทำได้โดยใช้โปรแกรมเอาต์พุตไม่ จำกัด ตัวสร้างหรือฟังก์ชัน / โปรแกรมที่ให้Kขั้นตอนแรก ลำดับผลลัพธ์ไม่สำคัญตราบใดที่มันสอดคล้องกัน (เช่นb(K) a(K)หรือa(K) b(K)ด้วยตัวคั่นที่ไม่ใช่ตัวเลขบางตัวไม่ใช่บรรทัดใหม่ในระหว่าง) เอาท์พุทจะต้องเริ่มต้นด้วยการป้อนข้อมูล กรณีทดสอบ สำหรับอินพุต10 2(จากa(0) b(0)นี่คือผลลัพธ์ที่เป็นไปได้สำหรับวิธี K แรก (หรือส่วนย่อยของวิธีที่ไม่มีที่สิ้นสุด): 10 2 12 8 20 4 24 16 40 8 48 32 80 16 96 64 160 32 …

26 code-golf  math  number  sequence  arithmetic 

คำถามนี้ได้รับแรงบันดาลใจจากHNQนี้ เกี่ยวกับซีรี่ส์ คำถามนี้เป็นส่วนหนึ่งของชุดเกี่ยวกับวิธีการประชุมผู้ถือหุ้น AGMโพสต์นี้เป็นครั้งแรกในซีรีส์จะเป็นจริงเกี่ยวกับการคำนวณ คุณอาจปฏิบัติเช่นนี้เหมือนกับการแข่งขันกอล์ฟอื่น ๆ และตอบคำถามโดยไม่ต้องกังวลกับซีรีย์เลย อย่างไรก็ตามมีลีดเดอร์บอร์ดสำหรับทุกความท้าทาย Arithmetic – Geometric Mean คืออะไร Arithmetic Mean-เรขาคณิตของตัวเลขสองถูกกำหนดให้เป็นหมายเลขที่ซ้ำ ๆ การหาค่ามัชฌิมเลขคณิตและเรขาคณิตลู่ไป งานของคุณคือค้นหาหมายเลขนี้หลังจากnทำซ้ำ ชี้แจง คุณใช้ตัวเลขสามตัวa, b, nในรูปแบบที่สมเหตุสมผล สำหรับnการทำซ้ำใช้มัชฌิมเลขคณิตและเรขาคณิตของaและbและการตั้งค่าเหล่านั้นไปและab สำหรับตัวเลขสองaและค่าเฉลี่ยเลขคณิตถูกกำหนดให้เป็นb(a + b) / 2 √(a * b)ค่าเฉลี่ยเรขาคณิตถูกกำหนดให้เป็น aและbควรจะเข้าหากัน จากนั้นการส่งออกทั้งในและab คุณไม่ต้องกังวลกับความไม่แน่นอนของการลอยตัวและเช่นนั้น นี่คือโค้ดกอล์ฟที่สั้นที่สุดในหน่วยไบต์ ! กรณีทดสอบ [0, [24, 6]] -> [24, 6] [1, [24, 6]] -> [15.0, 12.0] [2, …

26 code-golf  math  number-theory 

บทนำ นี่เป็นความท้าทายที่ง่ายมากเพียงนับตัวหารของตัวเลข เราเคยมีความท้าทายที่คล้ายกัน แต่มีความซับซ้อนมากขึ้นก่อนหน้านี้ แต่ฉันตั้งใจที่จะเป็นระดับเริ่มต้น ความท้าทาย สร้างโปรแกรมหรือฟังก์ชั่นที่ได้รับหนึ่งจำนวนเต็มบวกอย่างเคร่งครัดNผลผลิตหรือผลตอบแทนหลายวิธีหารก็มีรวมทั้งที่ 1 Nและ อินพุต: หนึ่งจำนวนเต็ม> 0 คุณอาจคิดว่าตัวเลขสามารถแสดงในรูปแบบของตัวเลขในภาษาของคุณ เอาท์พุท: จำนวนตัวหารจำนวนเต็มบวกที่มีรวมถึง 1 และจำนวนตัวเอง ส่งจะได้รับคะแนนในไบต์ คุณอาจพบว่าเว็บไซต์นี้มีประโยชน์ แต่คุณอาจใช้วิธีการที่เหมาะสมในการสร้างจำนวนไบต์ของคุณ นี่คือโค้ดกอล์ฟดังนั้นคะแนนต่ำสุดชนะ! แก้ไข:ดูเหมือนคำตอบ Pyth แบบ 5 ไบต์ของ FryAmTheEggman คือผู้ชนะ! แต่อย่าลังเลที่จะส่งคำตอบใหม่ หากคุณทำให้บางสิ่งสั้นลงฉันจะเปลี่ยนคำตอบที่ยอมรับ กรณีทดสอบ ndiv(1) -> 1 ndiv(2) -> 2 ndiv(12) -> 6 ndiv(30) -> 8 ndiv(60) -> 12 ndiv(97) -> 2 ndiv(100) …

26 code-golf  math  number-theory  division 

มันเป็นช่วงเย็นของฤดูร้อนที่อบอุ่น ... เมื่อรถที่โง่ของฉันตัดสินใจที่จะพังกลางถนนระหว่างทางกลับจากซุปเปอร์มาร์เก็ต ฉันผลักมันไปงานอดิเรกและตัดสินใจที่จะเดินกลับบ้าน ฉันเปิดท้ายรถเพื่อนำของออกจากร้านขายของชำและสิ่งของอื่น ๆ ที่เหลืออยู่ ตอนนั้นเองที่ฉันสังเกตเห็นว่าสิ่งของไม่ได้ถูกบรรจุอย่างเท่าเทียมกัน กระเป๋าบางใบมีของหนักมากขึ้นในขณะที่กระเป๋าอื่น ๆ มีของที่บางกว่า เพื่อให้ง่ายต่อการพกพาฉันตัดสินใจจัดกลุ่มทุกอย่างลงในกระเป๋าสองใบและทำให้น้ำหนักของพวกเขาใกล้เคียงกันมากที่สุด เป้าหมายของคุณ คือช่วยฉันจัดเรียงสิ่งของในถุงช้อปปิ้งสองถุงด้วยวิธีที่ความแตกต่างระหว่างถุงทั้งสองใกล้เคียงกับศูนย์มากที่สุด ศาสตร์: WEIGHT LEFT HAND - WEIGHT RIGHT HAND ≈ 0 ตัวอย่าง หากฉันมีเพียง 2 รายการขนมปังและเนยถั่วและน้ำหนักของขนมปังคือ 250 กรัมและเนยถั่วเป็น 150 กรัมวิธีที่ดีที่สุดคือการพกพาพวกเขาแยกกันด้วยสองมือ W LH - W RH = W (BREAD) - W (P.BUTTER) 250 - 150 = 100 ความเป็นไปได้อื่น ๆ …

26 code-golf  math 

ปัญหา ให้สองคำค้นหาผู้ชนะในการต่อสู้รูทดิจิทัล กำหนดรากดิจิตอลของคำด้วยวิธีนี้: ตัวอักษรแต่ละตัวจะถูกกำหนดตัวเลข: A = 1, B = 2, C = 3, ... , Z = 26 เพิ่มค่าสำหรับแต่ละตัวอักษรเพื่อรวมคำ ยกตัวอย่างเช่น "CAT" C + A + T = 3 + 1 + 20 = 24 เพิ่มตัวเลขหลักเดียวทั้งหมดที่ประกอบเป็นผลลัพธ์: 24 => 2 + 4 = 6 ทำซ้ำขั้นตอนที่ 3 จนกว่าจะถึงหลักเดียว ตัวเลขหลักเดียวนั้นคือรากดิจิตอลของคำ กฎ: ผู้ชนะจะได้รับการประกาศหากรากดิจิตอลของมันมีขนาดใหญ่กว่าอื่น ๆ หากค่ารูทดิจิทัลเท่ากันให้ตัดคำให้สั้นลงโดยลบทุกอินสแตนซ์ของตัวอักษรค่าสูงสุดออกจากทั้งคำและคำนวณใหม่ …

26 code-golf  math  word  word-puzzle 

พื้นหลัง สำหรับความท้าทายนี้ 'metasequence' จะถูกกำหนดเป็นลำดับของตัวเลขที่ไม่เพียง แต่ตัวเลขจะเพิ่มขึ้น แต่ยังเพิ่มขึ้นและการเพิ่มขึ้นจะเพิ่มขึ้นตามมูลค่าที่เพิ่มขึ้น ฯลฯ ตัวอย่างเช่น metasequence ระดับ 3 จะเริ่มเป็น: 1 2 4 8 15 26 42 64 93 130 176 เพราะ: 1 2 3 4 5 6 7 8 9 >-| ↓+↑ = 7 | Increases by the amount above each time 1 2 4 7 11 …

25 code-golf  math  sequence  subsequence 

เขียนโปรแกรมหรือฟังก์ชั่นที่ให้n ≥ 1ส่งคืนจำนวนโซลูชันเป็น± 1 ± 2 ± 3 ± ... ± n = 0 สำหรับ n = 6 ไม่มีวิธีแก้ปัญหาดังนั้นคำตอบคือ 0 สำหรับ n = 4 มีสองวิธีดังนั้นคำตอบคือ 2 (ทั้งสองคำตอบคือ 1 - 2 - 3 + 4 = -1 + 2 + 3 - 4 = 0) นี่คือ OEIS ลำดับA063865 ตัวอย่างอินพุต / เอาท์พุต …

25 code-golf  math  arithmetic 

นี่คือลำดับA054261 nnn TH จำนวนบรรจุสำคัญเป็นจำนวนต่ำสุดที่มีคนแรกที่nnnตัวเลขที่สำคัญเป็นสตริง ตัวอย่างเช่นหมายเลข235235235เป็นหมายเลขต่ำสุดซึ่งมี 3 ช่วงแรกเป็นสตริงย่อยทำให้เป็นหมายเลขหลักสำรองลำดับที่ 3 มันเป็นเรื่องไม่สำคัญที่จะเข้าใจว่าตัวเลขสี่ตัวแรกที่สำคัญคือ222 , 232323 , 235235235และ235723572357แต่แล้วมันก็น่าสนใจมากขึ้น เนื่องจากไพรม์ถัดไปคือ 11 หมายเลขการกักกันไพรม์ถัดไปไม่ใช่235711235711235711แต่เป็น112357112357112357เนื่องจากมันถูกกำหนดให้เป็นหมายเลขที่เล็กที่สุดพร้อมด้วยคุณสมบัติ อย่างไรก็ตามความท้าทายที่แท้จริงมาเมื่อคุณไปไกลกว่า 11 จำนวนบรรจุที่สำคัญต่อไปคือ113257113257113257113257โปรดทราบว่าในจำนวนนี้สตริงย่อย11และ 13ทับซ้อนกัน จำนวนนี้ยังเป็นที่ทับซ้อนกันด้วยหมายเลข313 มันง่ายที่จะพิสูจน์ว่าลำดับนี้เพิ่มขึ้นเนื่องจากจำนวนถัดไปต้องเป็นไปตามเกณฑ์ทั้งหมดของตัวเลขก่อนหน้านั้นและมีซับสตริงอีกหนึ่งรายการ อย่างไรก็ตามลำดับจะไม่เพิ่มขึ้นอย่างเคร่งครัดตามที่แสดงโดยผลลัพธ์สำหรับn=10และn=11และ ท้าทาย เป้าหมายของคุณคือค้นหาหมายเลขบรรจุสำคัญที่สุดเท่าที่จะทำได้ โปรแกรมของคุณควรแสดงผลตามลำดับโดยเริ่มต้นที่ 2 และขึ้นไป กฎระเบียบ คุณได้รับอนุญาตให้เขียนรหัสเฉพาะจำนวนมาก คุณไม่ได้รับอนุญาตให้ใช้รหัสพื้นที่ จำกัด หลักอย่างหนัก (2เป็นข้อยกเว้นเพียงอย่างเดียว) หรือหมายเลขมายากลใด ๆ ที่ทำให้เกิดความท้าทายเล็กน้อย โปรดเป็นคนดี คุณสามารถใช้ภาษาใดก็ได้ที่คุณต้องการ โปรดรวมรายการคำสั่งเพื่อให้สภาพแวดล้อมพร้อมสำหรับการใช้งานโค้ด คุณมีอิสระในการใช้ทั้ง CPU และ GPU และคุณสามารถใช้มัลติเธรด เกณฑ์การให้คะแนน คะแนนอย่างเป็นทางการจะมาจากแล็ปท็อปของฉัน (dell XPS 9560) …

25 math  primes  integer  fastest-code 

ท้าทาย รับชุดTย่อยของเซต จำกัดS={1,2,3,...,n}ตรวจสอบว่าTเป็นทอพอโลยีหรือไม่ คำอธิบาย powerset P(S)ของบางชุดเป็นชุดย่อยทั้งหมดของS Sตัวอย่างบางส่วน: S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} S = {1,2}, P(S) = {{}, {1}, {2}, {1,2}} S = {1,2,3}, P(S) = {{}, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}} โทโพโลยี TในชุดSเป็นส่วนหนึ่งของP(S)ที่มีคุณสมบัติดังต่อไปนี้: {}อยู่ในTและSอยู่ในT ถ้าAและBอยู่ในTนั้นก็คือจุดตัดของพวกเขาA ∩ B หากAและBอยู่ในTนั้นดังนั้นสหภาพของพวกเขาคือA ∪ …

25 code-golf  math  decision-problem  set-theory  topology 

ง่าย ๆ หนึ่ง: จดรายการจำนวนเต็มบวกขณะป้อนและเอาท์พุทตัวเลขจะปรับค่าดัชนี 1 รายการในรายการ ถ้าจำนวนเต็มเข้าเป็น{a, b, c, d, e, f, g}ผลลัพธ์ที่ควรจะ{a%1, b%2, c%3, d%4, e%5, f%6, g%7}อยู่ที่ไหน%เป็นผู้ประกอบการโมดูลัส กรณีทดสอบ: 10 9 8 7 6 5 4 3 2 1 0 1 2 3 1 5 4 3 2 1 8 18 6 11 14 3 15 10 6 19 …

25 code-golf  math  number 

วันนี้ที่ฉันเขียนสิ่งนี้คือวันที่ 31 มีนาคม 3/31ในสหรัฐอเมริกานี้เป็น ฉันกำลังเล่นกับ331ตัวเลขที่จะเกิดขึ้นกับความท้าทายและพบว่าสิ่งที่เหลืออยู่ของมัน (จำนวนน้อยโมดูโล) เป็น Palindromic 331%2=1, 331%3=1, 331%4=3, 331%5=1, 331%6=1( 11311) ความท้าทายของคุณที่นี่คือเมื่อได้รับจำนวนเต็มn > 2ผลผลิตแรกnตัวเลขบวกที่มีสารตกค้าง palindromic [2,n]เมื่อนำมาโมดูโล ตัวอย่างเช่นสำหรับการป้อนข้อมูลการส่งออกที่ควรจะเป็น7 1, 42, 43, 140, 182, 420, 421นี่คือแผนภูมิที่อธิบายว่าทำไมในกรณีนี้: mod num | 2 3 4 5 6 7 ----------------- 1 | 1 1 1 1 1 1 42 | 0 0 2 …

25 code-golf  math  number-theory  palindrome 

ค่าคงที่ของ Brunคือค่าที่ผลรวมของส่วนกลับของคู่นายกรัฐมนตรีคู่ ( 1/pและ1/(p+2)ที่ไหนpและp+2ทั้งสองยอดรวมกัน) 1.902160583104มันจะอยู่ที่ประมาณ ได้รับจำนวนเต็มบวกค่าNคงที่โดยประมาณของ Brun โดยการรวมส่วนกลับของคู่นายกรัฐมนตรีคู่ที่ทั้งคู่ในคู่มีค่าน้อยกว่าNและเอาท์พุทการประมาณ กฎระเบียบ N จะเป็นจำนวนเต็มบวกภายในช่วงที่แสดงสำหรับภาษาของคุณ ผลลัพธ์จะต้องถูกต้องที่สุดเท่าที่จะเป็นไปได้สำหรับมูลค่าที่แท้จริงภายในขอบเขตของการใช้จุดลอยตัวของภาษาของคุณโดยไม่สนใจปัญหาที่อาจเกิดขึ้นเนื่องจากความไม่ถูกต้องของเลขทศนิยม หากภาษาของคุณมีความสามารถในการคำนวณเลขคณิตอย่างแม่นยำจะต้องมีความแม่นยำเท่ากับ IEEE 754 เลขคณิตความแม่นยำสองเท่า อีกทางหนึ่งเศษส่วนที่แน่นอนอาจถูกส่งออกในรูปแบบที่สอดคล้องและไม่คลุมเครือ หากนายกปรากฏในคู่แฝดคู่ที่สำคัญหลายคู่ (เช่น5ส่วนหนึ่งของทั้งคู่(3, 5)และ(5, 7)) การแลกเปลี่ยนซึ่งกันและกันจะก่อให้เกิดผลรวมในแต่ละครั้ง กรณีทดสอบ 2 -> 0 6 -> 0.5333333333333333 10 -> 0.8761904761904762 13 -> 0.8761904761904762 100 -> 1.3309903657190867 620 -> 1.4999706034568274 100000 -> 1.67279958482774

25 code-golf  math  number-theory  primes  approximation 

ความท้าทายนี้เป็นเรื่องยากเล็กน้อย แต่ค่อนข้างง่ายให้สตริงs: meta.codegolf.stackexchange.com ใช้ตำแหน่งของตัวละครในสตริงเป็นxพิกัดและค่า ascii เป็นyพิกัด สำหรับสตริงข้างต้นชุดผลลัพธ์ของพิกัดจะเป็น: 0, 109 1, 101 2, 116 3, 97 4, 46 5, 99 6, 111 7, 100 8, 101 9, 103 10,111 11,108 12,102 13,46 14,115 15,116 16,97 17,99 18,107 19,101 20,120 21,99 22,104 23,97 24,110 25,103 26,101 27,46 28,99 29,111 30,109 ถัดไปคุณต้องคำนวณทั้งความชันและจุดตัดแกน y …

25 code-golf  string  math 

งาน เขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับสามสายA, B, Cสร้างสายออกที่แต่ละอินสแตนซ์ของBในAได้ถูกแทนที่ด้วยCซ้ำ การแทนที่แบบเรียกซ้ำหมายถึงการทำซ้ำการแทนที่โดยในแต่ละขั้นตอนอินสแตนซ์ที่ไม่ซ้ำซ้อนทั้งหมดของBในA(เลือกอย่างตะกละตะกลามจากซ้ายไปขวา) จะถูกแทนที่ด้วยCจนกว่าBจะไม่มีอยู่ในAนั้นอีก Input / Output คุณสามารถใช้ใด ๆ ของ วิธีการเริ่มต้นสำหรับ I / O สตริงจะมีอักขระ ASCII ที่พิมพ์ได้เท่านั้น (และอาจมี ใด ๆ ก็ได้ ) Bจะไม่เป็นสตริงว่างเปล่าในขณะที่AและCอาจเป็น สตริงจะถือว่าเป็นธรรมดาคุณไม่สามารถยกตัวอย่างเช่นถือว่าBเป็นรูปแบบ Regex ชุดค่าผสมบางอย่างจะไม่สิ้นสุด โปรแกรมของคุณสามารถทำอะไรก็ได้ในกรณีเหล่านั้น กรณีทดสอบ สิ่งเหล่านี้อยู่ในรูปแบบ: A/B/C\nOutput Hello, world!/world!/PPCG Hello, PPCG Uppercase is up/up/down Uppercase is down ababababa/aba/ccc cccbcccba delete/e/{empty string} dlt {empty string}/no/effect {empty …

25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

ความท้าทายคือการคำนวณผลรวมหลักของแฟคทอเรียลของตัวเลข ตัวอย่าง Input: 10 Output: 27 10! = 10 × 9 × ... × 3 × 2 × 1 = 3628800 และผลรวมของตัวเลขในหมายเลข 10! คือ 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27 คุณสามารถคาดหวังว่าอินพุตเป็นจำนวนเต็มมากกว่า 0 เอาต์พุตสามารถเป็นประเภทใดก็ได้ แต่คำตอบควรอยู่ในฐานมาตรฐานของภาษาการเข้ารหัส กรณีทดสอบ: 10 27 19 45 469 4140 …

25 code-golf  math  arithmetic  factorial