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

สำหรับคำถามที่เกี่ยวข้องกับความน่าจะเป็นหรือการวัดทั้งการแสดงผลหรือการแยกวิเคราะห์

7
ความเสมอภาคผันผวน
เรามีวัตถุที่สั่นระหว่างจุดสองจุดจำนวนเต็ม[l, r]ที่ความเร็วของหนึ่งหน่วยต่อหน่วยเวลาที่เริ่มต้นที่เกี่ยวกับl คุณอาจจะสมมติt=0 l < rตัวอย่างเช่นถ้าวัตถุแกว่งไป[3, 6]มาเราจะได้: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 ฯลฯ แต่วัตถุสั่นอย่างต่อเนื่องดังนั้นเราจึงยังมีและt=0.5 -> 3.5t=3.7 -> 5.3 เมื่อให้วัตถุสองชนิดสั่นระหว่างกัน[l1, r1]ให้[l2, r2]กำหนดว่ามีเวลาใดtที่วัตถุทั้งสองแบ่งปันตำแหน่งเดียวกันหรือไม่ คุณใช้เวลาl1, r1, l2, r2ในรูปแบบที่สะดวกและส่งออกค่าจริง / เท็จ อินพุตที่แท้จริง: [[3, 6], [3, …
15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

16
คำนวณช่วงคะแนนวิลสัน
ช่วงคะแนนวิลสันเป็นช่วงความเชื่อมั่นของความน่าจะเป็นของความสำเร็จขึ้นอยู่กับสัดส่วนของความสำเร็จที่อยู่ในชุดของการทดลอง Bernoulli ที่ (ทดลองใช้ Bernoulli คือการทดลองในการที่ตรงสองผลลัพธ์ที่เป็นไปได้: ความสำเร็จหรือความล้มเหลว ) ช่วงเวลาถูกกำหนดโดยสูตรต่อไปนี้: ค่าสองค่าที่กำหนดโดยสูตรคือขอบเขตบนและล่างของช่วงเวลา n Sและn Fคือจำนวนความสำเร็จและความล้มเหลวตามลำดับและnคือจำนวนการทดลองทั้งหมด (เทียบเท่ากับN S + n F ) zคือพารามิเตอร์ขึ้นอยู่กับระดับของความมั่นใจที่ต้องการ สำหรับวัตถุประสงค์ของการท้าทายนี้, Z = 1.96 จะใช้ (ตรงกับช่วงเวลาที่ความเชื่อมั่น 95%) 1 รับจำนวนเต็มที่ไม่เป็นลบn Sและn Fส่งออกขอบเขตของช่วงคะแนนวิลสัน กฎระเบียบ ผลลัพธ์จะต้องถูกต้องที่สุดเท่าที่จะเป็นไปได้สำหรับค่าจริงภายในขอบเขตของการใช้จุดลอยตัวของภาษาของคุณโดยไม่สนใจปัญหาที่อาจเกิดขึ้นเนื่องจากความไม่ถูกต้องของเลขทศนิยม หากภาษาของคุณมีความสามารถทางคณิตศาสตร์ที่มีความแม่นยำตามอำเภอใจอย่างน้อยที่สุดก็ต้องมีความแม่นยำเท่ากับ IEEE 754 เลขคณิตความแม่นยำสองเท่า อินพุตจะอยู่ในช่วงที่สามารถแทนค่าได้สำหรับชนิดจำนวนเต็มดั้งเดิมของภาษาของคุณและเอาต์พุตจะอยู่ในช่วงที่สามารถแทนค่าได้สำหรับชนิดทศนิยมแบบดั้งเดิมของภาษาของคุณ nจะเป็นค่าบวกเสมอ ลำดับของผลลัพธ์ไม่สำคัญ กรณีทดสอบ รูปแบบ: n_s, n_f => lower, upper 0, 1 => …

9
Fivenum และเล็กน้อย
(เส้นขนาน, เส้นขนาน, เส้นขนานที่แยบยลที่สุด) นี่เป็นส่วนแรกของซีรีย์หลายส่วนที่ได้รับแรงบันดาลใจจากฟังก์ชั่น R ที่แตกต่างกัน งาน ได้รับชุดDDDของจำนวนเต็มบวกฉันต้องการให้คุณคำนวณรวม 5 จำนวนของDDDDอย่างไรก็ตามฉันกำลังทำงานกับชุดข้อมูลขนาดใหญ่ดังนั้นฉันต้องการรหัสของคุณให้เล็กที่สุดเท่าที่จะเป็นไปได้ทำให้ฉันสามารถเก็บไว้ในคอมพิวเตอร์ของฉันได้ สรุปหมายเลขห้าประกอบด้วย: ค่าต่ำสุด ควอไทล์แรก (Q1) ค่ามัธยฐาน / ควอไทล์ที่สอง (Q2) ควอไทล์ที่สาม (Q3) ค่าสูงสุด มีหลายวิธีในการกำหนดควอไทล์ แต่เราจะใช้วิธีที่ถูกใช้โดย R: คำนิยาม: ต่ำสุดและสูงสุด: ค่าน้อยที่สุดและใหญ่ที่สุดตามลำดับ ค่ามัธยฐาน: ค่ากลางถ้าDDDมีจำนวนคี่ของรายการและค่าเฉลี่ยเลขคณิตของสองค่ากลางมากที่สุดถ้าDDDมีจำนวนคู่ของรายการ โปรดทราบว่านี่หมายความว่าค่ามัธยฐานอาจเป็นค่าที่ไม่ใช่จำนวนเต็ม เราได้มีการคำนวณค่ามัธยฐานก่อน ควอไทล์ที่หนึ่งและสาม: แบ่งข้อมูลออกเป็นสองส่วนรวมถึงองค์ประกอบกลางในแต่ละครึ่งถ้าDDDมีจำนวนคี่ของรายการและหาค่ามัธยฐานของแต่ละครึ่ง ค่ามัธยฐานของครึ่งล่างเป็นควอไทล์แรกและค่ามัธยฐานของครึ่งบนเป็นควอไทล์ที่สาม ตัวอย่าง: D = [ 1 , 2 , 3 , 4 , 5 ]D=[1,2,3,4,5]D=[1,2,3,4,5] ] ค่ามัธยฐานคือ333แล้วและครึ่งล่างคือ[ …

25
สร้างมาตรฐานตัวอย่าง (คำนวณคะแนน z)
ได้รับรายชื่อของลอยหมายเลขจุดมาตรฐานมัน รายละเอียด รายการx1,x2,…,xnx1,x2,…,xnx_1,x_2,\ldots,x_nเป็นมาตรฐานหากค่าเฉลี่ยของทุกค่าคือ 0 และส่วนเบี่ยงเบนมาตรฐานคือ 1 วิธีหนึ่งในการคำนวณนี่คือวิธีแรกคือการคำนวณค่าเฉลี่ยμμ\muและส่วนเบี่ยงเบนมาตรฐานσσ\sigmaเป็น μ=1n∑i=1nxiσ=1n∑i=1n(xi−μ)2−−−−−−−−−−−−√,μ=1n∑i=1nxiσ=1n∑i=1n(xi−μ)2, \mu = \frac1n\sum_{i=1}^n x_i \qquad \sigma = \sqrt{\frac{1}{n}\sum_{i=1}^n (x_i -\mu)^2} , และจากนั้นคอมพิวเตอร์มาตรฐานโดยการเปลี่ยนทุกxixix_iกับxi−μσxi−μσ\frac{x_i-\mu}{\sigma}σ คุณสามารถสรุปได้ว่าการป้อนข้อมูลที่มีอย่างน้อยสองรายการที่แตกต่างกัน (ซึ่งหมายถึงσ≠0σ≠0\sigma \neq 0 ) โปรดทราบว่าการใช้งานบางคนใช้ค่าเบี่ยงเบนมาตรฐานของกลุ่มตัวอย่างซึ่งไม่เท่ากับค่าเบี่ยงเบนมาตรฐานของประชากรσσ\sigmaเราจะใช้ที่นี่ มีเป็นคำตอบ CWสำหรับทุกการแก้ปัญหาจิ๊บจ๊อย ตัวอย่าง [1,2,3] -> [-1.224744871391589,0.0,1.224744871391589] [1,2] -> [-1,1] [-3,1,4,1,5] -> [-1.6428571428571428,-0.21428571428571433,0.8571428571428572,-0.21428571428571433,1.2142857142857144] (ตัวอย่างเหล่านี้สร้างด้วยสคริปต์นี้)

14
ผลรวมสะสมแบบวนซ้ำของ [N] ด้วยการวนซ้ำ M
ใช้จำนวนเต็มบวกสองจำนวนNแล้วMสร้างผลบวกสะสม[N]โดยมีMการวนซ้ำ เอาต์พุตผลลัพธ์ของการวนซ้ำล่าสุด คำจำกัดความของผลรวมสะสมตัดแบ่ง: เริ่มต้นด้วยตัวเลขNและกำหนดลำดับX = [N] ผนวกกับXผลรวมสะสมของX ทำซ้ำขั้นตอนที่ 2 Mครั้ง ผลรวมสะสมของเวกเตอร์X = [x1, x2, x3, x4]คือ: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. ตัวอย่างด้วยN = 1และM = 4: P = ฟังก์ชันผลรวมสะสม M = 0: [1] M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]] M = 2: [1, 1, …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

15
Logic Gates ด้วยตนเอง
สร้างโปรแกรมที่จำลองประตูตรรกะพื้นฐาน การป้อนข้อมูล:ทุกคำหมวกตามด้วยเลขฐานสอง 2 1 OR 1 0บาทคั่นด้วยช่องว่างเช่น ประตูOR, AND, NOR, NAND, XORและXNORมีความจำเป็น เอาท์พุท:สิ่งที่เอาท์พุทของประตูตรรกะที่ป้อนจะได้รับตัวเลขสอง: 1 หรือ 0 ตัวอย่าง: AND 1 0กลาย0 XOR 0 1เป็น1 OR 1 1กลาย1 NAND 1 1เป็นกลายเป็น0 นี่คือ codegolf ดังนั้นรหัสที่สั้นที่สุดชนะ
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

17
แผนภูมิแท่งสิบแถว
นี่คือหลุม-1 จากฤดูใบไม้ร่วงทัวร์นาเมนต์ของ APL CodeGolf ฉันเป็นผู้เขียนปัญหาดั้งเดิมที่นั่นและอนุญาตให้โพสต์ใหม่ได้ที่นี่ รับรายการตัวเลขสร้างแผนภูมิแท่งแนวนอนของ#ตัวอักษรสำหรับจำนวนที่พอดีกับแต่ละกลุ่มที่มีขนาดเท่ากันสิบกลุ่ม ตัวอย่างเช่นถ้าข้อมูลมีค่าตั้งแต่ 0-100 ช่วงจะเป็น 0–9.9, 10–19.9, …, 90–100 (เป็นทางการ [0,10), [10,20), …, [90,100].) คุณอาจคิดว่าจะมีตัวเลขอย่างน้อยสองตัวและไม่ใช่ว่าตัวเลขทั้งหมดจะเหมือนกัน ตัวอย่าง: [1,0,0,0,0,0,0,0,0,0] ให้: ######### # [0,1,2,3,4,5,6,7,8,9] ให้: # # # # # # # # # # [0,1,2,3,4,5,6,7,8,9,10] ให้: # # # # # # # # # ## [0,1,2,3,4,5,6,7,8,9,10,11] ให้: …

5
ค่าสัมประสิทธิ์สหสัมพันธ์อันดับ
ค่าสัมประสิทธิ์สหสัมพันธ์ปกติ(ใน 2d) วัดว่าชุดของจุดสามารถอธิบายได้ดีแค่ไหนและถ้าใช่สัญญาณของมันบอกเราว่าเรามีความสัมพันธ์เชิงบวกหรือเชิงลบ แต่นี่อนุมานว่าพิกัดของจุดสามารถแปลความหมายเชิงปริมาณเช่นการวัดได้ หากคุณไม่สามารถทำเช่นนั้นได้ แต่คุณยังสามารถสั่งพิกัดได้นั่นก็คือสัมประสิทธิ์สหสัมพันธ์อันดับ : มันจะวัดว่าจุดใดที่สามารถอธิบายคะแนนได้ด้วยฟังก์ชั่นโมโนโทน ท้าทาย ได้รับรายชื่อของจุด 2d การตรวจสอบของพวกเขามีค่าสัมประสิทธิ์สหสัมพันธ์อันดับ รายละเอียด คุณสามารถสมมติว่าอินพุตเป็นจำนวนเต็มบวก (แต่คุณไม่จำเป็นต้อง) หรือค่า "เรียงลำดับ" อื่น ๆ คะแนนสามารถนำมาเป็นรายการของจุดหรือสองรายการสำหรับ x- และ y- พิกัดหรือเมทริกซ์หรืออาร์เรย์ 2d เป็นต้น ผลลัพธ์จะต้องเป็นทศนิยมหรือประเภทเหตุผลตามที่ควรเป็นตัวแทนจำนวนจริงระหว่าง 0 และ 1 คำนิยาม ตำแหน่ง:ได้รับรายชื่อของตัวเลขX=[x(1),...,x(n)]ที่เราสามารถกำหนดจำนวนบวกrx(i)เรียกว่าอันดับของx(i)แต่ละรายการ เราทำได้โดยการเรียงลำดับรายการและการกำหนดดัชนีของในรายการที่เรียงลำดับx(i) rx(i)หากสองคนขึ้นไปx(i)มีค่าเท่ากันเราก็แค่ใช้ค่าเฉลี่ยเลขคณิตของดัชนีที่สอดคล้องกันทั้งหมดเป็นอันดับ ตัวอย่าง: List: [21, 10, 10, 25, 3] Indices sorted: [4, 2, 3, 5, 1] หมายเลข10ปรากฏสองครั้งที่นี่ ในรายการที่เรียงลำดับก็จะครอบครองดัชนีและ2 …

1
ซ้ำค่าเฉลี่ยเคลื่อนที่
หากเรามีรายการพูดรายการ[9, 2, 4, 4, 5, 5, 7]เราสามารถทำค่าเฉลี่ยเคลื่อนที่ได้ การพูดของหน้าต่าง 3 องค์ประกอบแต่ละส่วนจะถูกแทนที่ด้วยหน้าต่างเหมือนเช่น: และแล้วนำค่าเฉลี่ยที่เราได้รับ[[9], [9, 2], [9, 2, 4], [2, 4, 4], [4, 4, 5], [4, 5, 5], [5, 5, 7]][9.0, 5.5, 5.0, 3.3333333333333335, 4.333333333333333, 4.666666666666667, 5.666666666666667] ค่อนข้างเรียบง่ายจนถึงตอนนี้ แต่สิ่งหนึ่งที่คุณสามารถสังเกตเห็นเกี่ยวกับเรื่องนี้คือการจดค่าเฉลี่ยเคลื่อนที่ "ทำให้เรียบ" รายการ ดังนั้นนี่จึงเป็นคำถาม: มีกี่ครั้งที่ต้องใช้ค่าเฉลี่ยเคลื่อนที่เพื่อทำให้รายการ "ราบรื่นเพียงพอ"? งานของคุณ เมื่อระบุรายการของขนาดลอยตัวขนาดหน้าต่างจำนวนเต็มและทศนิยมส่งออกจำนวนครั้งที่หนึ่งต้องใช้ค่าเฉลี่ยเคลื่อนที่เพื่อให้ได้ค่าเบี่ยงเบนมาตรฐานน้อยกว่าค่าลอยนั้น สำหรับส่วนที่ไม่ทราบค่าเบี่ยงเบนมาตรฐานจะวัดว่าชุดข้อมูลเป็นอย่างไรและสามารถคำนวณได้โดยสูตรต่อไปนี้: ตัวอย่างเช่นเมื่อใช้รายการก่อนหน้าและสูงสุดของ.5เราเราจะได้รับ8การทำซ้ำที่มีลักษณะเช่นนี้: [9.0, 5.5, 5.0, 3.3333333333333335, 4.333333333333333, …

3
ผู้ประกอบการ Bitwise ใน Brainfuck
งานของคุณคือสร้างโปรแกรม brainfuck หนึ่งโปรแกรมสำหรับตัวดำเนินการไบนารีต่อไปนี้ แต่ละโปรแกรมควรใช้หนึ่งหรือสองหมายเลข 8 บิต (A และ B) จากอินพุตและคำนวณการดำเนินการที่ระบุ: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A คุณไม่ต้องใช้ทั้งหมด 5 คะแนนคำนวณโดย: #totalCharacters + {4000 * #problemsNotCompleted} คะแนนที่ถูกต้องคือจากศูนย์ (ดีที่สุด) ถึง 20,000 (ไม่เสร็จสมบูรณ์) ฉันไม่สนใจว่าคุณจะเก็บผลลัพธ์ไว้ที่ใดหรือคุณเก็บข้อมูลไว้หรือไม่ สมมติว่าเซลล์ 8 บิตและเซลล์ว่างมากเท่าที่คุณต้องการไปทางขวาเท่านั้น คุณอาจคิดว่าตัวเลขนั้นอยู่ในตำแหน่งหน่วยความจำที่เหมาะกับคุณที่สุดอยู่แล้วดังนั้นคุณไม่ต้องกังวลกับการทำงานของ IO
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

6
ตัวอย่าง Autocorrelation ฟรี
พิจารณาเวกเตอร์x 1 มิติมูลค่าจริงที่แสดงถึงการสังเกตของกระบวนการบางอย่างที่วัดที่ระยะห่างเท่า ๆ กันเมื่อเวลาผ่านไป เราเรียกxอนุกรมเวลา ให้nหมายถึงความยาวของxและxแสดงว่าค่าเฉลี่ยเลขคณิตของx ฟังก์ชันกำหนดค่าตัวอย่างอัตโนมัติถูกกำหนดให้เป็น สำหรับทุก - n < ชั่วโมง < n วิธีนี้เป็นการวัดการพึ่งพาเชิงเส้นตรงระหว่างสองจุดในชุดเดียวกันที่สังเกตในเวลาที่ต่างกัน ตัวอย่างอัตฟังก์ชั่นหรือ ACF ถูกกำหนดให้เป็น สิ่งนี้วัดความสามารถในการทำนายเชิงเส้นของอนุกรมxณ เวลาtซึ่งเราแสดงว่าx tโดยใช้ค่าx t + hเท่านั้น โปรดทราบว่าการประมาณการตัวอย่างเหล่านี้ไม่ตรงกับการคำนวณแบบไร้เดียงสาตามคุณสมบัติทางทฤษฎี นั่นคือฟังก์ชั่นอัตตัวอย่างไม่เท่ากับค่าสัมประสิทธิ์สหสัมพันธ์เพียร์สันของxกับเอช -step ล่าช้าของx งาน รับอาร์เรย์xและจำนวนเต็ม nonnegative hพิมพ์หรือส่งกลับค่าความสัมพันธ์อัตโนมัติh +1 lagแรกของxเริ่มต้นด้วย lag 0 ความสัมพันธ์แบบอัตโนมัติ lag เป็นค่าที่สอดคล้องกับอินพุตเชิงลบในสูตรด้านบน คุณสามารถสันนิษฐานได้ว่า 0 < h < nโดยที่nคือความยาวของxและ 2 < n <256 …

7
ตีกอล์ฟหลอก!
บทนำ / ความเป็นมา ในการสนทนาเมื่อเร็ว ๆ นี้ในการแชท cryptoฉันถูกท้าทายให้พูดคุย / ช่วยเหลือเกี่ยวกับการทดสอบแบบดั้งเดิมของแฟร์มาต์และหมายเลขคาร์ไมเคิล การทดสอบนี้ขึ้นอยู่กับสถานที่ตั้งที่a^(p-1) mod p==1จะถือเป็นช่วงเวลาpเสมอ แต่ไม่เสมอไปสำหรับคอมโพสิต ขณะนี้จำนวน Carmichael เป็นหลักทดสอบศัตรูที่เลวร้ายที่สุดของแฟร์มาต์: จำนวนที่คุณต้องเลือกaที่จะไม่ร่วมกับนายกรัฐมนตรีที่จะได้รับp a^(p-1) mod p!=1ทีนี้ถ้าaไม่ใช่เพื่อนร่วมคุณก็พบว่าปัจจัยที่ไม่ใช่เรื่องไร้สาระpและอย่างที่เราทุกคนรู้ว่าแฟคตอริ่งนั้นค่อนข้างยาก โดยเฉพาะอย่างยิ่งหากปัจจัยทั้งหมดมีขนาดใหญ่พอสมควร ตอนนี้คุณอาจรู้ว่าทำไมการทดสอบแฟร์มาต์ไม่ได้ถูกใช้ในทางปฏิบัติบ่อยครั้ง (มีอัลกอริธึมที่ดีกว่า) เนื่องจากมีตัวเลขที่คุณเป็นผู้พิทักษ์ ผู้โจมตี (คือปัจจัยจำนวน) ตอนนี้เรารู้แล้วว่าทำไมตัวเลขเหล่านี้ถึงน่าสนใจเราจะสร้างมันขึ้นมาให้สั้นที่สุดเท่าที่จะเป็นไปได้ดังนั้นเราสามารถจำรหัสการสร้างได้หากเราต้องการ! หมายเลขร์ไมเคิลยังเป็นที่รู้จักA002997 ใน OEIS มีความท้าทายที่เกี่ยวข้องอยู่แล้ว แต่รายการจากที่นั่นไม่สามารถแข่งขันได้ที่นี่เพราะสิ่งเหล่านี้ได้รับการปรับให้เหมาะสมกับความเร็วเมื่อเทียบกับขนาด อาร์กิวเมนต์เดียวกันถือสำหรับทิศทางผกผันรายการที่นี่มีแนวโน้มที่จะทำให้การแลกเปลี่ยนกับความเร็วในความโปรดปรานของขนาด สเปค อินพุต นี่คือมาตรฐาน ลำดับความท้าทายดังนั้นคุณจึงใช้จำนวนเต็มบวกหรือไม่ใช่ลบnเป็นอินพุต nอาจเป็นดัชนี 0- หรือ 1 ตามที่คุณต้องการ (โปรดระบุ) เอาท์พุต ผลลัพธ์ของคุณอาจเป็นnหมายเลข -m carmichael หรือnหมายเลข carmichael แรกตามที่คุณต้องการ …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

13
ขยายเครือข่ายเปรียบเทียบ
ซึ่งแตกต่างจากภาษาส่วนใหญ่งูหลามประเมินa<b<cเท่าที่จะทำได้ในคณิตศาสตร์จริงเปรียบเทียบตัวเลขสามเมื่อเทียบกับการเปรียบเทียบแบบบูลไปa<b cวิธีที่ถูกต้องในการเขียนใน C (และอื่น ๆ อีกมากมาย) a<b && b<cจะเป็น ในความท้าทายนี้งานของคุณคือการขยายเครือข่ายการเปรียบเทียบที่มีความยาวตามอำเภอใจจากการเป็นตัวแทนของ Python / การใช้งานง่ายไปจนถึงการเขียนในภาษาอื่น ข้อมูลจำเพาะ ==, !=, <, >, <=, >=โปรแกรมของคุณจะต้องมีการจัดการกับผู้ประกอบการ: อินพุตจะมีกลุ่มการเปรียบเทียบโดยใช้จำนวนเต็มเท่านั้น ไม่ต้องกังวลเกี่ยวกับความแท้จริงของการเปรียบเทียบใด ๆ ระหว่างทางนี่เป็นความท้าทายที่แยกวิเคราะห์ / สร้างประโยคอย่างแท้จริง อินพุตจะไม่มีช่องว่างใด ๆ เพื่อป้องกันคำตอบที่ทำให้การแยกวิเคราะห์เป็นเรื่องเล็กน้อยโดยแบ่งช่องว่างออก อย่างไรก็ตามผลลัพธ์ของคุณอาจมีพื้นที่เดียวโดยรอบไม่ว่าจะเป็น&&'s หรือทั้งสองตัวดำเนินการเปรียบเทียบและ&&' s หรือไม่ก็ตาม แต่ก็มีความสอดคล้องกัน กรณีทดสอบ Input Output --------------------------------------------------------------- 3<4<5 3<4 && 4<5 3<4<5<6<7<8<9 3<4 && 4<5 && 5<6 && 6<7 …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

30
รับอินพุท int n พิมพ์ n * กลับด้าน (n)
รับจำนวนเต็มnพิมพ์ออกมาn * reversed(n) reversed(n)เป็นหมายเลขที่คุณได้รับเมื่อคุณตัวเลขของreversen reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 รหัสที่สั้นที่สุดชนะ! ลีดเดอร์บอร์ด แสดงตัวอย่างโค้ด var QUESTION_ID=144816,OVERRIDE_USER=71625;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

9
คำนวณสัมประสิทธิ์สหสัมพันธ์
กำหนดตัวเลขสำหรับเหตุการณ์ X และ Y ให้คำนวณสัมประสิทธิ์สหสัมพันธ์ของเพียร์สัน ความน่าจะเป็นของแต่ละเหตุการณ์มีค่าเท่ากันดังนั้นค่าที่คาดหวังสามารถคำนวณได้โดยรวมเพียงแต่ละชุดและหารด้วยจำนวนการทดลอง อินพุต 1 6.86 2 5.92 3 6.08 4 8.34 5 8.7 6 8.16 7 8.22 8 7.68 9 12.04 10 8.6 11 10.96 เอาท์พุต 0.769 รหัสที่สั้นที่สุดชนะ การป้อนข้อมูลสามารถโดย stdin หรือหาเรื่อง เอาต์พุตจะเป็นโดย stdout แก้ไข: ไม่ควรอนุญาตให้ใช้ฟังก์ชัน Builtin (เช่นคำนวณค่าคาดหวังความแปรปรวนเบี่ยงเบน ฯลฯ ) เพื่อให้มีความหลากหลายมากขึ้นในโซลูชัน อย่างไรก็ตามอย่าลังเลที่จะสาธิตภาษาที่เหมาะกับงานที่ใช้บิวอิน (สำหรับการจัดนิทรรศการ) ตามแนวคิดของ David สำหรับการป้อนข้อมูลใน Mathematica …
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.