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

คุณจะได้รับชื่อหนึ่งใน 20 วัตถุที่ใหญ่ที่สุดในระบบสุริยะ งานของคุณคือการคืนค่าประมาณรัศมีของมันแสดงเป็นกิโลเมตร นี่คือความท้าทายของรหัสที่คะแนนของคุณประกอบด้วยความยาวของรหัสของคุณ (เป็นไบต์) คูณด้วยอัตราการลงโทษ≥1≥1\ge 1ขึ้นอยู่กับการประมาณที่เลวร้ายที่สุดของคุณ ดังนั้นคะแนนต่ำสุดชนะ "ในขณะที่เราเดินทางจักรวาล" เป็นบรรทัดสุดท้ายของเพลงดาวเคราะห์คาราวานโดย Black Sabbath , หลังจากนั้นก็ปกคลุมด้วย Pantera วัตถุระบบสุริยะ ที่มา: Wikipedia หมายเหตุ: อันดับจะได้รับข้อมูลเท่านั้น อินพุตเป็นชื่อของวัตถุ n | Object | Radius (km) ----+----------+------------- 1 | Sun | 696342 2 | Jupiter | 69911 3 | Saturn | 58232 4 | Uranus | 25362 5 …

48 code-challenge  approximation 

เป้าหมาย สร้างโปรแกรม / ฟังก์ชั่นที่รับอินพุตNตรวจสอบว่าNคู่ของจำนวนเต็มแบบสุ่มนั้นค่อนข้างดีและส่งคืนsqrt(6 * N / #coprime)หรือไม่ TL; DR ความท้าทายเหล่านี้เป็นการจำลองอัลกอริธึมที่ต้องการเพียงแค่ธรรมชาติและสมองของคุณ หากคุณต้องการ Pi ในระหว่างการเปิดเผยซอมบี้วิธีการเหล่านี้จะไม่เปลืองกระสุน ! มีอีกแปดความท้าทายที่จะมา ชำระเงินโพสต์แซนด์บ็อกซ์เพื่อให้คำแนะนำ การจำลอง เรากำลังจำลองอะไร ความน่าจะเป็นที่สองจำนวนเต็มแบบสุ่มนั้นค่อนข้างไพเราะ (เช่น coprime หรือ gcd == 1) 6/Pi/Piดังนั้นวิธีธรรมชาติในการคำนวณ Pi ก็คือการตักก้อนหินขึ้นสองถัง (หรือกำมือ) นับพวกเขา; ดูว่าgcdของพวกเขาคือ 1; ทำซ้ำ หลังจากที่ทำเช่นนี้คู่หลายครั้งจะมีแนวโน้มต่อsqrt(6.0 * total / num_coprimes) Piหากการคำนวณสแควร์รูทในโลกหลังวิกฤติทำให้คุณกังวลไม่ต้องกังวล! มีวิธีการของนิวตันสำหรับสิ่งนั้น เราจำลองสิ่งนี้ได้อย่างไร รับอินพุต N ทำตามNเวลาต่อไปนี้: สร้างเลขจำนวนเต็มบวกแบบสุ่มiและj กับ 1 <= i …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

กำหนดตัวเลขตั้งแต่ 1 ถึง 24 ส่งออกหมายเลขจูบไปยังความรู้ที่ดีที่สุดในปัจจุบัน (บางหมายเลขจะมีเอาต์พุตที่ยอมรับได้มากกว่าหนึ่ง) ความรู้เกี่ยวกับรูปทรงเรขาคณิตนั้นไม่จำเป็นเนื่องจากผลลัพธ์ทั้งหมดมีอยู่ในรายการด้านล่าง จากหน้า Wikipedia เกี่ยวกับปัญหา Kissing Number : หมายเลขจูบถูกกำหนดให้เป็นจำนวนของหน่วยทรงกลมที่ไม่ทับซ้อนกันซึ่งสามารถจัดเรียงได้เพื่อให้แต่ละสัมผัสกับทรงกลมหน่วยที่กำหนด นั่นคือเมื่อกำหนดหนึ่งหน่วยทรงกลมจะมีอีกกี่หน่วยของทรงกลมที่สามารถสัมผัสได้โดยไม่ทับซ้อนกัน? คำถามจะถูกถามในพื้นที่มิติ N ซึ่งเป็นทรงกลมที่เข้าใจกันว่าเป็นทรงกลมมิติ N-1 ตัวอย่างเช่น: ในพื้นที่ 2 มิติวงกลมหน่วยสามารถสัมผัสวงกลมวงอื่น ๆ ได้ 6 วง ในพื้นที่ 3 มิติทรงกลมของหน่วยสามารถสัมผัสกับทรงกลมอีก 12 หน่วย หน้า Wikipedia แสดงค่าสำหรับพื้นที่ 1 ถึง 24 มิติ อย่างไรก็ตามสิ่งเหล่านี้บางอย่างยังไม่เป็นที่ทราบแน่ชัดดังนั้นจึงมีเพียงขอบเขตที่ต่ำและสูงเท่านั้น ตารางถูกสร้างขึ้นใหม่ที่นี่เพื่อที่จะคงที่ไม่ว่าในอนาคตจะแคบลงเนื่องจากการพิสูจน์ใหม่ โซลูชันจะถูกตัดสินเทียบกับตารางคงที่นี้แม้ว่าหน้า Wikipedia จะถูกแก้ไขในอนาคต ตารางขอบเขต Dimension Lower bound Upper bound …

26 code-golf  geometry  approximation 

ค่าคงที่ของ 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 

สวัสดีวัน Pi ทุกคน! ไม่มีเหตุผลเลยฉันพยายามสร้างตัวประมาณค่า Monte Carlo ของ Pi ที่สั้นที่สุด เราสร้างสิ่งที่สามารถพอดีกับทวีตได้หรือไม่? สิ่งที่ฉันมีอยู่ในใจคือวิธีการทั่วไปในการวาดจุดสุ่มจากตารางหน่วยและคำนวณอัตราส่วนที่อยู่ภายในวงกลมหน่วย จำนวนตัวอย่างสามารถกำหนดรหัสยากหรือไม่ หากคุณ hardcode พวกเขาคุณต้องใช้อย่างน้อย 1,000 ตัวอย่าง ผลลัพธ์อาจถูกส่งคืนหรือพิมพ์เป็นจุดลอยตัวจุดคงที่หรือจำนวนตรรกยะ ไม่มีฟังก์ชันตรีโกณฯ หรือค่าคงที่ Pi ต้องเป็นวิธีมอนติคาร์โล นี่คือรหัสกอล์ฟดังนั้นการส่งที่สั้นที่สุด (เป็นไบต์) จะชนะ

25 code-golf  random  pi  approximation 

รับการแสดงข้อความ (ชื่อเต็มตามตัวพิมพ์เล็กและตัวพิมพ์ใหญ่หรือตัวย่อ 3 ตัว) ของเดือนส่งคืนจำนวนวันในเดือน ตัวอย่างเช่นdecember, DECและdecทุกคนควรจะกลับมาวันที่ 31 กุมภาพันธ์สามารถมีได้ทั้ง 28 หรือ 29 วัน สมมติว่าอินพุตเป็นเดือนในหนึ่งในรูปแบบที่ถูกต้อง

25 code-golf  date  code-challenge  polyglot  hello-world  unicode  rosetta-stone  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  approximation  code-golf  array-manipulation  code-golf  math  sequence  code-golf  array-manipulation  decision-problem  code-golf  ascii-art  random  card-games  code-golf  number  integer  base-conversion  code-golf  quine  binary  code-golf  graph-theory  classification  code-golf  math  number  code-golf  math  geometry  code-golf  tips  ruby 

คง Khinchin ของเป็นค่าคงที่ทางคณิตศาสตร์ที่อยากรู้อยากเห็นว่าตามวุลแฟรม MathWoldเป็น"ฉาวโฉ่ยากในการคำนวณเพื่อความแม่นยำสูง" นี่คือตัวเลข 100 หลัก: 2,685452001065306445309714835481795693820382293994462953051152345557218859537152002801141174931847697 ... เขียนโปรแกรมในขนาด64ไบต์หรือน้อยกว่าที่ส่งออกค่าคงที่ของ Khinchin ไปยังจำนวนทศนิยมที่ถูกต้องสูงสุด คุณไม่สามารถใช้ค่าคงที่ของไลบรารีหรือฟังก์ชันใด ๆ ที่เกี่ยวข้องโดยตรงกับค่าคงที่ของ Khinchin (เช่น Math.Khinchin (ความแม่นยำ) ไม่ได้รับอนุญาต) คุณอาจใช้ห้องสมุดคณิตศาสตร์เพื่อคำนวณลอการิทึมการสรุป ฯลฯ คุณอาจ hardcode ทั้งหมดหรือบางส่วนของคำตอบของคุณ โปรแกรมของคุณจะต้องสร้างเอาต์พุตที่แน่นอนและทำงานในเวลาน้อยกว่าหนึ่งชั่วโมงบนคอมพิวเตอร์ที่ทันสมัยพอสมควร (เช่นที่อยู่ในรายการที่นี่ ) คุณต้องส่งออกไปยัง stdout ไม่มีอินพุต คุณสามารถใช้อักขระใดก็ได้ที่คุณต้องการตราบเท่าที่http://mothereff.in/byte-counterลงทะเบียน 64 ไบต์หรือน้อยกว่า เกณฑ์การให้คะแนน คะแนนของคุณคือจำนวนตัวเลขที่ต่อเนื่องในค่าคงที่ของ Khinchin ที่โปรแกรมของคุณส่งออกอย่างถูกต้องเริ่มต้นด้วย 2.68 ... คุณสามารถส่งออกตัวเลขที่ไม่ถูกต้อง แต่เฉพาะตัวเลขที่ถูกต้องสุดท้ายเท่านั้นที่จะถูกนับเข้ากับคะแนนของคุณ ตัวอย่างเช่นผลลัพธ์ของ 2.68545200 2 065306445309714835481795693869382038229399446295305115234555721 จะให้คะแนน 9 คะแนน หนึ่งตัวสำหรับแต่ละหลัก2 …

22 math  code-challenge  restricted-source  approximation 

เขียนโปรแกรมที่พิมพ์การประมาณเหตุผลที่ดีทั้งหมดของ pi ด้วยตัวส่วน <1000000 เพื่อเพิ่มลำดับตัวส่วน a/bคือ "เหตุผลประมาณดี" ของพี่ถ้ามันเป็นความใกล้ชิดกับปี่กว่าที่อื่น ๆ bที่มีเหตุผลกับตัวหารไม่ใหญ่กว่า ผลลัพธ์ควรมีทั้งหมด 167 บรรทัดและเริ่มต้นและสิ้นสุดดังนี้: 3/1 13/4 16/5 19/6 22/7 179/57 ... 833719/265381 1146408/364913 3126535/995207 โปรแกรมที่สั้นที่สุดชนะ

22 code-golf  math  rational-numbers  pi  approximation 

เราทุกคนรู้ว่าหมายเลขของออยเลอร์แทนด้วย e ถึงกำลังของตัวแปรบางตัว x สามารถประมาณได้โดยใช้ส่วนขยายของMaclaurin Series : โดยการให้ x เท่ากับ 1 เราได้ ท้าทาย เขียนโปรแกรมในภาษาใดก็ได้ที่ใกล้เคียงกับจำนวนของออยเลอร์โดยรับอินพุต N และคำนวณอนุกรมเป็นคำศัพท์ N-th โปรดทราบว่าเทอมแรกมีตัวส่วน 0 !, ไม่ใช่ 1!, เช่น N = 1 ตรงกับ 1/0! เกณฑ์การให้คะแนน โปรแกรมที่มีจำนวนไบต์น้อยที่สุดจะเป็นผู้ชนะ

21 code-golf  math  number  approximation 

ปิด คำถามนี้ต้องการรายละเอียดหรือความคมชัด ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ เพิ่มรายละเอียดและชี้แจงปัญหาโดยแก้ไขโพสต์นี้ ปิดให้บริการใน2 ปีที่ผ่านมา ความท้าทาย คุณต้องคำนวณไพในระยะเวลาที่สั้นที่สุดที่คุณสามารถทำได้ ทุกภาษายินดีที่จะเข้าร่วมและคุณสามารถใช้สูตรใด ๆ ในการคำนวณ pi จะต้องสามารถคำนวณ pi เป็นทศนิยมอย่างน้อย 5 ตำแหน่ง สั้นที่สุดจะถูกวัดเป็นตัวละคร การแข่งขันใช้เวลา 48 ชั่วโมง เริ่ม. หมายเหตุ : คำถามที่คล้ายกันนี้ระบุว่าต้องคำนวณ PI โดยใช้ซีรี่ส์ 4 * (1 - 1/3 + 1/5 - 1/7 + …) คำถามนี้ไม่ได้มีข้อ จำกัด นี้และในความเป็นจริงมากคำตอบที่นี่ (รวมทั้งส่วนใหญ่มีแนวโน้มที่จะชนะ) จะเป็นที่ไม่ถูกต้องในคำถามอื่น ๆ ที่ ดังนั้นจึงไม่ซ้ำกัน

17 code-golf  pi  approximation 

เป้าหมาย กำหนดสตริงที่มีแฮชการคำนวณคำนวณความยาวทั้งหมดและหารด้วยระยะทางตั้งแต่ต้นจนจบ การจำลอง เราจำลองอะไร ตามบทความนี้อัตราส่วนของความยาวของแม่น้ำต่อระยะทางระหว่างจุดเริ่มต้นและจุดสิ้นสุดอยู่ที่ประมาณ Pi! (สิ่งนี้อาจได้รับการพิสูจน์ประจักษ์ แต่ฉันสามารถค้นหาข้อมูลและสำหรับความท้าทายนี้เราจะถือว่ามันเป็นจริง) เราจำลองสิ่งนี้ได้อย่างไร รับข้อมูลสตริงของช่องว่างและแฮช แฮชแต่ละอันจะมีอีกสองตัวติดกัน ยกเว้นแฮชตัวแรกและตัวสุดท้ายซึ่งจะมีเพียง 1 ตัวเท่านั้น ตัวละครแต่ละตัวอยู่บนจุดขัดแตะ (x, y) x เป็นดัชนีของตัวละครในบรรทัด เช่นcเป็นอักขระตัวที่ 4 ใน0123c567 y เป็นหมายเลขบรรทัดของตัวละคร เช่นcอยู่ในบรรทัดที่ 3: 0line 1line 2line 3c... รวมระยะทางระหว่างแฮชที่อยู่ติดกันเรียกว่า S ใช้ระยะห่างระหว่างแฮชแรกและแฮชสุดท้ายเรียกว่า D กลับ S/D สเปค อินพุต ยืดหยุ่นรับอินพุตในรูปแบบมาตรฐานใด ๆ (เช่นพารามิเตอร์ฟังก์ชัน STDIN) และในรูปแบบมาตรฐาน (เช่น String, Binary) เอาท์พุต ยืดหยุ่นให้ผลลัพธ์ในรูปแบบมาตรฐาน (เช่นผลตอบแทนการพิมพ์) พื้นที่สีขาวพื้นที่ต่อท้ายและพื้นที่สีขาวชั้นนำเป็นที่ยอมรับ …

12 code-golf  string  math  pi  approximation 

พื้นหลัง ลำดับ Fibonacci ถูกกำหนดเป็น f(1) = 1 f(2) = 1 f(n) = f(n-1) + f(n-2) Fibonorial คล้ายกับ factorial เป็นผลคูณของตัวเลขn Fibonacci แรก g(n) = f(1) * f(2) * ... * f(n-1) * f(n) สัมประสิทธิ์ Fibonomial คล้ายกับสัมประสิทธิ์ทวินาม a(n, 0) = 1 a(n, k) = g(n) / ( g(n-k) * g(k) ) = …

11 code-golf  fibonacci  approximation 

แรงบันดาลใจจากวิดีโอนี้โดย 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 

เป้าหมาย สร้าง ( N) ส่วนของเส้นสุ่มที่มีความยาวเหมือนกัน ( l) ตรวจสอบว่าพวกเขาข้ามtเส้นขนานเท่ากัน ( ) หรือไม่ การจำลอง เรากำลังจำลองอะไร เข็มของ Buffon ทำให้ทรายเรียบในกล่องทรายของคุณวาดชุดของเส้นคู่ขนานที่เว้นระยะเท่ากัน (โทรหาระยะห่างระหว่างกันt) นำแท่งไม้ที่มีความยาวตรงlแล้วหยดNลงในกล่องทราย cให้จำนวนครั้งที่มันข้ามเส้นเป็น จากนั้นPi = (2 * l * n) / (t * c)! เราจำลองสิ่งนี้ได้อย่างไร รับอินพุต N,t,l ด้วยN, t, lจำนวนเต็มบวกทั้งหมด ทำตามNเวลาต่อไปนี้: สร้างพิกัดจำนวนเต็มสุ่มอย่างสม่ำเสมอ x,y กับ 1 <= x, y <= 10^6 x,y เป็นศูนย์กลางของส่วนของเส้นที่มีความยาว l สร้างจำนวนเต็มสุ่มอย่างสม่ำเสมอ …

9 code-golf  math  random  pi  approximation 

รับอินพุตnส่งออกค่าของค่าคงที่Fransén-Robinsonด้วยnตัวเลขหลังจุดทศนิยมด้วยการปัดเศษ กฎระเบียบ คุณอาจจะสมมติว่าอินพุตทั้งหมดเป็นจำนวนเต็มระหว่าง 1 ถึง 60 คุณไม่สามารถจัดเก็บค่าที่เกี่ยวข้องใด ๆ - ค่าคงที่ต้องคำนวณไม่ถูกเรียกคืน การปัดเศษต้องกระทำด้วยเกณฑ์ต่อไปนี้: หากตัวเลขถัดจากตัวเลขสุดท้ายน้อยกว่าห้าหลักสุดท้ายจะต้องยังคงเหมือนเดิม หากตัวเลขหลังตัวเลขสุดท้ายมากกว่าหรือเท่ากับห้าหลักสุดท้ายจะต้องเพิ่มขึ้นทีละหนึ่ง คุณต้องส่งออกn+1ตัวเลขแรกเท่านั้น ช่องโหว่มาตรฐานใช้ กรณีทดสอบ >>> f(0) 3 >>> f(1) 2.8 >>> f(11) 2.80777024203 >>> f(50) 2.80777024202851936522150118655777293230808592093020 >>> f(59) 2.80777024202851936522150118655777293230808592093019829122005 >>> f(60) 2.807770242028519365221501186557772932308085920930198291220055

9 code-golf  calculus  approximation