คำถามติดแท็ก probability-theory

ความท้าทายนี้เป็นส่วนหนึ่งของความท้าทายของอัลกอริทึมซึ่งเกี่ยวข้องกับคณิตศาสตร์และเป็นความท้าทายของโค้ดที่เร็วที่สุด สำหรับบางจำนวนเต็มบวกnพิจารณาสตริงแบบสุ่มอย่างสม่ำเสมอ1และ0s ของความยาวและเรียกมันว่าn Aตอนนี้ยังพิจารณาสตริงแบบสุ่มที่สองได้รับการแต่งตั้งอย่างสม่ำเสมอของความยาวnที่มีค่าเป็น-1, 0,หรือและเรียกมันว่า1 B_preตอนนี้ขอBเป็น+B_pre B_preนั่นคือการB_preตัดแบ่งตัวเอง ตอนนี้พิจารณาผลิตภัณฑ์ภายในAและB[j,...,j+n-1]และเรียกว่าและดัชนีจากZ_j1 งาน ผลลัพธ์ควรเป็นรายการของn+1เศษส่วน iระยะ TH ในการส่งออกที่ควรจะเป็นที่แน่นอนน่าจะเป็นที่ทุกแรกiแง่Z_jที่มีค่าเท่ากันj <= i0 คะแนน ที่ใหญ่ที่สุดnที่รหัสของคุณจะช่วยให้การส่งออกที่ถูกต้องในอายุต่ำกว่า 10 นาทีในเครื่องของฉัน Tie Breaker หากคำตอบสองข้อมีคะแนนเท่ากันคำตอบที่ชนะจะได้รับก่อน ในกรณีที่ไม่น่าเป็นไปได้มาก (มาก) ที่ใครบางคนพบวิธีที่จะได้รับคะแนนไม่ จำกัด หลักฐานที่ถูกต้องแรกของการแก้ปัญหาดังกล่าวจะได้รับการยอมรับ เปรย อย่าพยายามแก้ปัญหานี้ทางคณิตศาสตร์มันยากเกินไป วิธีที่ดีที่สุดในมุมมองของฉันคือกลับไปที่คำจำกัดความพื้นฐานของความน่าจะเป็นจากโรงเรียนมัธยมและหาวิธีที่ชาญฉลาดเพื่อให้ได้รหัสเพื่อทำการแจกแจงความเป็นไปได้ที่ครบถ้วนสมบูรณ์ ภาษาและห้องสมุด คุณสามารถใช้ภาษาใดก็ได้ที่มีคอมไพเลอร์ / ล่าม / อื่น ๆ สำหรับ Linux และไลบรารี่ใด ๆ ที่มีให้ใช้งานบน Linux ได้อย่างอิสระ เครื่องของฉัน การจับเวลาจะทำงานบนเครื่องของฉัน นี่คือการติดตั้ง Ubuntu มาตรฐานบนโปรเซสเซอร์ AMD …

13 code-challenge  math  counting  rational-numbers  probability-theory 

คืนนี้คู่หมั้นของฉันพาฉันออกไปทานอาหารค่ำเพื่อฉลองวันเกิดของฉัน ในขณะที่เราออกไปข้างนอกฉันได้ยินเสียงสุขสันต์วันเกิดร้องต่อแขก 5 คน (รวมถึงตัวเอง) ในร้านอาหารที่เต็มไปด้วย 50 คน สิ่งนี้ทำให้ฉันสงสัยว่า - ปัญหาวันเกิดฉบับดั้งเดิม (การค้นหาความน่าจะเป็นที่คน 2 คนในห้องNคนเดียวกันมีวันเกิดเดียวกัน) นั้นง่ายและตรงไปตรงมา แต่สิ่งที่เกี่ยวกับการคำนวณความน่าจะเป็นที่อย่างน้อยkผู้คนจากNวันเกิดเดียวกัน ในกรณีที่คุณสงสัยความน่าจะเป็นอย่างน้อย 5 คนจากทั้งหมด 50 คนที่แบ่งปันวันเกิดเดียวกันคือประมาณ 1/10000 ความท้าทาย รับจำนวนเต็มสองค่าNและkที่ซึ่งN >= k > 0แสดงความน่าจะเป็นที่อย่างน้อยkผู้คนในกลุ่มNคนที่แบ่งปันวันเกิดเดียวกัน เพื่อให้สิ่งต่าง ๆ ง่ายขึ้นสมมติว่ามีวันเกิดที่เป็นไปได้เสมอ 365 และทุกวันมีโอกาสเท่ากัน สำหรับk = 2นี้เดือดลงไปปัญหาวันเกิดของเดิมและน่าจะเป็น1 - P(365, N)/(365)**N(ที่P(n,k)เป็นจำนวนพีชคณิต k ยาวที่เกิดขึ้นจากองค์ประกอบ n ) สำหรับค่าที่kมากกว่านี้บทความ WolfWorld MathWorldอาจพิสูจน์ว่ามีประโยชน์ กฎระเบียบ ผลลัพธ์จะต้องถูกกำหนดไว้อย่างถูกต้องและแม่นยำที่สุดสำหรับภาษาที่คุณเลือก ซึ่งหมายความว่าไม่มีการประมาณค่า Monte …

12 code-golf  combinatorics  probability-theory 

บท ACM ท้องถิ่นของฉันมอบรางวัลให้กับคนที่เข้าร่วมการประชุม คุณจะได้รับโอกาสเพิ่มขึ้นในการชนะถ้าคุณไขปริศนาการเขียนโปรแกรม (แต่ฉันจะแก้ปริศนานั้นเสมอ) ดังนั้นบางคนมี 1 รายการขณะที่คนอื่นมี 2 แต่เดี๋ยวก่อน! วิธีการทำงานของโปรแกรมล็อตเตอรี่ไม่ใช่การเพิ่มในรายการอื่นเมื่อมีคนไขปริศนา แต่จะติดตามจำนวน "ชีวิต" ของบุคคลที่มีลดลงว่าหากบุคคลนั้นถูกเลือกในแต่ละรอบของอัลกอริทึมการสุ่มตัวอย่าง ดังนั้นจึงใช้งานได้เช่นนี้: Doorknob: 1. xnor: 2. Justin: 2. Alex: 1. Dennis: 2. จากนั้นโปรแกรมจะสุ่มเลือกหนึ่งใน[Doorknob, xnor, Justin, Alex, Dennis]นั้นลดจำนวนลง (พูดว่าเลือกJustin): Doorknob: 1. xnor: 2. Justin: 1. Alex: 1. Dennis: 2. และทำซ้ำ หากจำนวน "ชีวิต" ของใครบางคนไปที่0(เลือกJustinอีกครั้ง) พวกเขาจะถูกลบออกจากรายการ: Doorknob: 1. xnor: 2. …

12 code-golf  math  probability-theory 

สมมติว่าคุณตื่นขึ้นมาในเช้าวันหนึ่ง แต่คุณนอนหลับเพื่อให้คุณนอนหลับได้อีก 8 นาที เมื่อมันดังขึ้นอีกครั้งคุณจะลุกขึ้นและอาบน้ำซึ่งคุณประมาณ 15 ถึง 17 นาที จากนั้นคุณแปรงฟันเป็นเวลา 2 นาทีและแต่งตัวซึ่งใช้เวลาประมาณ 3 ถึง 5 นาที ในที่สุดคุณกินอาหารเช้าที่เร่งรีบใน 6 ถึง 8 นาทีแล้ววิ่งออกจากประตู 8 15-17 2 3-5 6-8เราสามารถแสดงลำดับระยะเวลานี้เป็น เมื่อพิจารณาถึงความไม่แน่นอนของกิจวัตรช่วงเช้าของคุณความน่าจะเป็นที่คุณทำแต่ละงานในเวลาไม่กี่นาทีนับตั้งแต่ที่คุณตื่นขึ้นมาเป็นครั้งแรก สมมติว่าทุกงานต้องใช้เวลาเป็นจำนวนนาทีเราสามารถทำแผนภูมิการผสมของช่วงเวลาที่ไม่แน่นอน (เช่น 3, 4 และ 5 นาทีสำหรับการแปรงฟัน) แผนภูมินี้แสดงความเป็นไปได้ทั้งหมด 27 รายการโดยมีเวลาเพิ่มขึ้นทางด้านขวาและแต่ละภารกิจของ N นาทีที่แสดงด้วยเครื่องหมายขีดกลาง (N - 1) และแถบแนวตั้งหนึ่งแถบเพียงเพื่อทำเครื่องหมายจุดสิ้นสุด ขอบเขตนาทีเกิดขึ้นระหว่างตัวละครเพื่อให้ช่องว่างระหว่างที่8และ9คอลัมน์กลายเป็น8 min 59 sec9 min 1111111111222222222233333333334 1234567890123456789012345678901234567890 …

12 code-golf  probability-theory 

เขียนโปรแกรมหรือฟังก์ชั่นที่ให้ค่าความน่าจะเป็นสำเร็จ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 

ในทฤษฎีความน่าจะเป็นการแจกแจงแบบปกติ (หรือเกาส์เซียน)เป็นการกระจายความน่าจะเป็นแบบต่อเนื่องที่พบบ่อยมาก การแจกแจงแบบปกติมีความสำคัญในสถิติและมักใช้ในวิทยาศาสตร์ธรรมชาติและสังคมเพื่อเป็นตัวแทนของตัวแปรสุ่มที่มีมูลค่าจริงซึ่งไม่ทราบการแจกแจง ความท้าทาย ความท้าทายของคุณคือการพล็อตความหนาแน่นของความน่าจะเป็นของการกระจายแบบเกาส์บนเครื่องบิน 3 มิติ ฟังก์ชั่นนี้ถูกกำหนดเป็น: ที่ไหน: A = 1, σ x = σ y = σ กฎระเบียบ โปรแกรมของคุณต้องรับหนึ่งอินพุทσซึ่งเป็นค่าเบี่ยงเบนมาตรฐาน โปรแกรมของคุณต้องพิมพ์พล็อตเรื่องการกระจายแบบเกาส์ 3 มิติด้วยคุณภาพสูงสุดตามที่ภาษา / ระบบของคุณอนุญาต โปรแกรมของคุณไม่สามารถใช้การกระจายแบบเกาส์เซียนโดยตรงหรือสร้างความหนาแน่นของความน่าจะเป็น โปรแกรมของคุณไม่จำเป็นต้องยกเลิก พล็อตของคุณอาจเป็นขาวดำหรือสี พล็อตของคุณจะต้องมีเส้นกริดที่ด้านล่าง เส้นกริดที่ด้านข้าง (ดังแสดงในตัวอย่าง) ไม่จำเป็น พล็อตของคุณไม่จำเป็นต้องมีหมายเลขบรรทัดถัดจากเส้นกริด เกณฑ์การให้คะแนน ตามปกติในcode-golfการส่งที่มีจำนวนไบต์น้อยที่สุดจะเป็นผู้ชนะ! ฉันอาจไม่ "ยอมรับ" คำตอบโดยใช้ปุ่มยกเว้นว่ามีคำตอบเล็ก ๆ น้อย ๆ และใช้งานง่าย ตัวอย่างผลลัพธ์ ผลลัพธ์ของคุณอาจมีลักษณะเช่นนี้: หรืออาจมีลักษณะเช่นนี้: อื่น ๆ ที่ถูกต้อง เอาท์พุท …

10 code-golf  math  graphical-output  probability-theory 

ได้รับจำนวนเต็มไม่เป็นลบn >= 0ออกไปตลอดกาลลำดับเลขx_i >= 3ที่มี palindromes ในตรงnฐานที่แตกต่างกันที่ฐานที่สามารถb2 <= b <= x_i-2 นี้เป็นพื้นผกผันของOEIS A126071nที่คุณส่งออกที่ดัชนีอยู่ในลำดับที่มีค่า มันแตกต่างกันเล็กน้อยเพราะฉันเปลี่ยนดังนั้นคุณจึงไม่สนใจเบสb = x_i-1, x_i, x_i+1เนื่องจากผลลัพธ์สำหรับเบสเหล่านั้นมักจะเหมือนเดิมเสมอ นอกจากนี้การชดเชยจะแตกต่างกัน x_iจะมีการ จำกัด จำนวน>= 3เพื่อให้ระยะแรกของผลสำหรับแต่ละnคือA037183 โปรดทราบว่ารูปแบบผลลัพธ์มีความยืดหยุ่น แต่ตัวเลขควรคั่นด้วยวิธีที่ดี ตัวอย่าง: n seq 0 3 4 6 11 19 47 53 79 103 137 139 149 163 167 ... 1 5 7 8 9 12 …

10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion 

ออกแบบตัวสร้างตัวเลขสุ่มโดยที่ตัวเลข i th นั้นมีโอกาส i% ที่จะเกิดขึ้นสำหรับ 0 <i <14. 0 ทั้งหมดควรมีโอกาสที่จะเกิดขึ้น 9% เมล็ดสำหรับเครื่องกำเนิดไฟฟ้าควรเป็นเวลาของระบบ คุณไม่สามารถใช้ฟังก์ชั่นที่กำหนดไว้ล่วงหน้าสำหรับการสร้างตัวเลขสุ่ม โดยทั่วไป 1 มีโอกาสเกิดขึ้น 1% 2 มีโอกาส 2% และสูงถึง 13 มีโอกาสเกิดขึ้น 13% นี่คือรหัสกอล์ฟดังนั้นรหัสที่สั้นที่สุดชนะ

10 code-golf  math  random  probability-theory 

ก่อนหน้านี้ฉันถามคำถามเกี่ยวกับวิธีคำนวณความน่าจะเป็นได้อย่างรวดเร็วและแม่นยำ อย่างไรก็ตามเห็นได้ชัดว่ามันง่ายเกินไปที่จะให้โซลูชันแบบปิด! นี่คือรุ่นที่ยากขึ้น งานนี้เป็นเรื่องเกี่ยวกับการเขียนโค้ดเพื่อคำนวณความน่าจะเป็นตรงและรวดเร็ว ผลลัพธ์ควรเป็นความน่าจะเป็นที่แม่นยำที่เขียนเป็นเศษส่วนในรูปแบบที่ลดลงมากที่สุด นั่นคือไม่ควรเอาท์พุท4/8แต่จะดี1/2กว่า สำหรับจำนวนเต็มบวกnพิจารณาสตริงสุ่มอย่างสม่ำเสมอของ 1s และ -1s ของความยาวnและเรียกมันว่า A ตอนนี้เชื่อมต่อกับAสำเนาของตัวเอง นั่นคือA[1] = A[n+1]ถ้าการจัดทำดัชนีจาก 1 A[2] = A[n+2]และอื่น ๆ ตอนนี้มีความยาวA 2nทีนี้ลองพิจารณาความยาวสตริงที่สองแบบสุ่มnซึ่งมีnค่าแรกคือ -1, 0 หรือ 1 ที่มีความน่าจะเป็น 1/4, 1/2, 1/4 แต่ละอันและเรียกมันว่า B ตอนนี้พิจารณาสินค้าด้านในของBที่มีแตกต่างกันA[1+j,...,n+j]j =0,1,2,... n=3ตัวอย่างเช่นพิจารณา ค่าที่เป็นไปได้AและBอาจจะเป็นและA = [-1,1,1,-1,...] B=[0,1,-1]ในกรณีนี้เป็นครั้งแรกผลิตภัณฑ์ชั้นสองเป็นและ02 งาน สำหรับแต่ละjเริ่มต้นด้วยj=1รหัสของคุณควรส่งออกน่าจะเป็นที่ทุกคนแรกผลิตภัณฑ์ภายในเป็นศูนย์สำหรับทุกj+1n=j,...,50 คัดลอกตารางที่ผลิตโดย Martin Büttnerเพราะj=1เรามีผลลัพธ์ตัวอย่างต่อไปนี้ n P(n) 1 1/2 2 …

10 math  fastest-code  probability-theory 

[นี่เป็นคำถามจากคู่ค้าเพื่อคำนวณความน่าจะเป็น ] งานนี้เป็นเรื่องเกี่ยวกับการเขียนโค้ดเพื่อคำนวณความน่าจะเป็นตรงและรวดเร็ว ผลลัพธ์ควรเป็นความน่าจะเป็นที่แม่นยำที่เขียนเป็นเศษส่วนในรูปแบบที่ลดลงมากที่สุด นั่นคือไม่ควรเอาท์พุท4/8แต่จะดี1/2กว่า สำหรับจำนวนเต็มบวกnพิจารณาสตริงสุ่มอย่างสม่ำเสมอของ 1s และ -1s ของความยาวnและเรียกมันว่า A ตอนนี้เชื่อมต่อกับAค่าแรก นั่นคือA[1] = A[n+1]ถ้าการจัดทำดัชนีจาก 1. ในขณะนี้มีความยาวA n+1ทีนี้ลองพิจารณาความยาวสตริงที่สองแบบสุ่มnซึ่งมีnค่าแรกคือ -1, 0 หรือ 1 ที่มีความน่าจะเป็น 1/4, 1/2, 1/4 แต่ละอันและเรียกมันว่า B ตอนนี้พิจารณาผลิตภัณฑ์ภายในA[1,...,n]และBและสินค้าภายในของและA[2,...,n+1]B n=3ตัวอย่างเช่นพิจารณา ค่าที่เป็นไปได้AและBอาจจะเป็นและA = [-1,1,1,-1] B=[0,1,-1]ในกรณีนี้ผลิตภัณฑ์ทั้งสองด้านมีและ02 รหัสของคุณจะต้องแสดงผลความน่าจะเป็นที่ผลิตภัณฑ์ทั้งสองนั้นมีค่าเป็นศูนย์ คัดลอกตารางที่ผลิตโดย Martin Büttnerเรามีผลลัพธ์ตัวอย่างต่อไปนี้ n P(n) 1 1/2 2 3/8 3 7/32 4 89/512 5 269/2048 …

10 math  fastest-code  probability-theory 

เขียนโปรแกรมที่ให้เลขจำนวนเต็มบวกเป็นค่าบวกเล็ก ๆ จากอินพุตมาตรฐานคำนวณความน่าจะเป็นที่การโยนเหรียญจำนวนมากส่งผลให้ครึ่งหนึ่งเป็นจำนวนมาก ตัวอย่างเช่นได้รับ 2 เหรียญผลลัพธ์ที่เป็นไปได้คือ: HH HT TH TT ที่ H และ T เป็นหัวและก้อย มี 2 ​​ผลลัพธ์ ( HTและTH) ที่ครึ่งหัวเท่าจำนวนเหรียญ มีทั้งหมด 4 ผลลัพธ์ดังนั้นความน่าจะเป็นคือ 2/4 = 0.5 มันง่ายกว่าที่คิด กรณีทดสอบ: 2 -> 0.5 4 -> 0.375 6 -> 0.3125 8 -> 0.2734375

10 code-golf  math  probability-theory 

บทนำ / ความเป็นมา ในการสนทนาเมื่อเร็ว ๆ นี้ในการแชท 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 

ซึ่งแตกต่างจากภาษาส่วนใหญ่งูหลามประเมิน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 

รับจำนวนเต็ม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 

เมทริกซ์มุมฉากเป็นเมทริกซ์ตารางกับรายการจริงที่มีคอลัมน์และแถวเวกเตอร์หน่วยมุมฉาก (เช่นเวกเตอร์ orthonormal) นี่หมายความว่า M ^ TM = I โดยที่ฉันคือเมทริกซ์เอกลักษณ์และ ^ T หมายถึงการเคลื่อนย้ายเมทริกซ์ โปรดทราบว่านี่คือมุมฉากไม่ใช่ "orthogonal พิเศษ" ดังนั้นดีเทอร์มีแนนต์ของ M สามารถเป็น 1 หรือ -1 เป้าหมายของการท้าทายนี้ไม่ใช่ความแม่นยำของเครื่องจักรดังนั้นหาก M ^ TM = I ถึงภายในทศนิยม 4 ตำแหน่งที่จะใช้ได้ งานคือการเขียนโค้ดที่ใช้เวลาเป็นจำนวนเต็มบวกn > 1และผลสุ่มมุมฉาก n โดย n เมทริกซ์ เมทริกซ์ควรจะแบบสุ่มและสม่ำเสมอได้รับการแต่งตั้งจากทั้งหมด n โดย n เมทริกซ์มุมฉาก ในบริบทนี้ "เครื่องแบบ" ถูกกำหนดในแง่ของการวัดฮาร์ซึ่งจำเป็นต้องมีการกระจายที่ไม่เปลี่ยนแปลงถ้าคูณด้วยเมทริกซ์มุมฉากที่เลือกอย่างอิสระใด ๆ นี่หมายความว่าค่าของเมทริกซ์จะเป็นค่าทศนิยมในช่วง -1 ถึง …

9 code-golf  math  probability-theory  matrix