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

หากเรามีรายการพูดรายการ[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, …

13 code-golf  math  statistics 

พหุนามที่มีสัมประสิทธิ์ในบางฟิลด์ Fเรียกว่าลดลงกว่าFถ้ามันไม่สามารถย่อยสลายลงในผลิตภัณฑ์ของพหุนามระดับที่ต่ำกว่าที่มีสัมประสิทธิ์ในF พิจารณาชื่อพหุนามมากกว่าฟิลด์ Galois GF (5) ฟิลด์นี้มี 5 องค์ประกอบคือตัวเลข 0, 1, 2, 3 และ 4 งาน รับจำนวนเต็มบวกnให้คำนวณจำนวนพหุนามที่ลดลงของ degree nมากกว่า GF (5) เหล่านี้เป็นพหุนามที่มีค่าสัมประสิทธิ์ใน 0-4 ซึ่งไม่สามารถนำไปรวมกับชื่อพหุนามอื่น ๆ ที่มีสัมประสิทธิ์ใน 0-4 อินพุต อินพุตจะเป็นจำนวนเต็มเดียวและสามารถมาจากแหล่งมาตรฐานใด ๆ (เช่น STDIN หรืออาร์กิวเมนต์ของฟังก์ชัน) คุณต้องสนับสนุนอินพุตจนถึงจำนวนเต็มที่มากที่สุดเพื่อให้เอาต์พุตไม่ล้น เอาท์พุต พิมพ์หรือคืนจำนวนพหุนามที่ลดลงเกิน GF (5) โปรดทราบว่าตัวเลขเหล่านี้มีขนาดใหญ่ขึ้นอย่างรวดเร็ว ตัวอย่าง In : Out 1 : 5 2 : 10 3 …

13 code-golf  math  abstract-algebra  polynomials 

บางครั้งมันมีประโยชน์ในการรันปัญหาคณิตศาสตร์ด้วยอินพุตหลายตัว เป้าหมายของความท้าทายนี้คือการสร้างโปรแกรมที่ช่วยให้งานนี้ง่ายขึ้น นิพจน์ที่สร้างตัวเลข คุณต้องสนับสนุนการแสดงออก 3 ประเภท: ตัวสร้างตัวเลขเดี่ยว: ง่ายมากเพียงแค่ตัวอักษร เครื่องกำเนิดหลายหมายเลข: ตาดซับซ้อนมากขึ้น Thees ถูกล้อมรอบด้วยวงเล็บเหลี่ยม ( []) ตัวเลขคั่นด้วยเครื่องหมายจุลภาค ( ,) ในนิพจน์ [-1,2,3.26]ตัวอย่าง Range generator: อันนี้ล้อมรอบด้วยเครื่องหมายปีกกา ( {}) มันจะมี 3 ตัวเลขคั่นด้วยเครื่องหมายจุลภาค {start,stop,step}รูปแบบของการแสดงออกนี้อยู่ startและstopรวม กฎสำหรับการประเมินผล คุณต้องสนับสนุนคำสั่งของการดำเนินงาน ( https://en.wikipedia.org/wiki/Order_of_operations#Definition ) คุณไม่จำเป็นต้องสนับสนุนวงเล็บ จำนวนช่องว่างใด ๆ ที่อาจเกิดขึ้นในการแสดงออก คุณต้องสนับสนุนตัวเลขทศนิยม (สิ่งที่แม่นยำค่าเริ่มต้นของภาษาของคุณจะดี) หารด้วย0ผลลัพธ์ในNaN(ไม่ใช่ตัวเลข) โปรแกรมของคุณต้องรองรับการคูณ ( *), การหาร ( /), การเพิ่ม ( +) …

13 code-golf  math 

อินพุต เมทริกซ์Mแสดงเป็นสองบรรทัดที่คั่นด้วยช่องว่างของจำนวนเต็ม แต่ละบรรทัดจะมีจำนวนเต็มเท่ากันและแต่ละจำนวนเต็มจะเป็น -1 หรือ 1 จำนวนเต็มต่อหนึ่งบรรทัดจะมากที่สุด 20 Mดังนั้นจึงเป็น2โดยnที่nเป็นจำนวนเต็มในแต่ละสองบรรทัด รหัสของคุณควรเป็นโปรแกรมที่สมบูรณ์ และยอมรับอินพุตทั้งในมาตรฐานหรือจากไฟล์ (นั่นคือตัวเลือกของคุณ) คุณสามารถยอมรับอินพุตจากมาตรฐานในจากไฟล์หรือเพียงแค่เป็นพารามิเตอร์ อย่างไรก็ตามถ้าคุณทำอย่างหลังโปรดให้ตัวอย่างที่ชัดเจนว่าโค้ดของคุณควรทำงานอย่างไรและจำไว้ว่ามันจะต้องเป็นโปรแกรมที่สมบูรณ์และวิธีการแสดงเมทริกซ์Mในอินพุต กล่าวอีกนัยหนึ่งคุณน่าจะต้องทำการแยกวิเคราะห์ เอาท์พุต ไบนารีเอนโทรปีนอนส์ของการกระจายของM*xที่องค์ประกอบของxกำลังอย่างสม่ำเสมอและเป็นอิสระได้รับการแต่งตั้งจาก {-1,1} xเป็นnเวกเตอร์คอลัมน์มิติ เอนโทรปีของการแจกแจงความน่าจะเป็นแบบไม่ต่อเนื่องคือ - sum p_i log_2(p_i) ในกรณีนี้p_iน่าจะเป็นของวันที่ไม่ซ้ำกันที่เป็นไปได้iM*x ตัวอย่างและคำแนะนำที่เป็นประโยชน์ เป็นตัวอย่างการทำงานให้เมทริกซ์Mเป็น -1 1 -1 -1 ทีนี้ลองดู2^2เวกเตอร์ที่ต่างกันที่เป็นไปได้xทั้งหมด สำหรับแต่ละอันเราคำนวณM*xและใส่ผลลัพธ์ทั้งหมดลงในอาร์เรย์ (อาร์เรย์ 4 องค์ประกอบของเวกเตอร์องค์ประกอบ 2 ตัว) แม้ว่าสำหรับเวกเตอร์ 4 ตัวแต่ละอันความน่าจะเป็นที่เกิดขึ้นคือ1/2^2 = 1/4เราสนใจเพียงจำนวนครั้งที่แต่ละเวกเตอร์ผลลัพธ์ที่ไม่ซ้ำกันเกิดM*xขึ้นดังนั้นเราจึงสรุปความน่าจะเป็นส่วนบุคคลของการกำหนดค่าที่นำไปสู่เวกเตอร์เฉพาะที่เหมือนกัน กล่าวอีกนัยหนึ่งM*xเวกเตอร์ที่ไม่ซ้ำกันที่เป็นไปได้อธิบายถึงผลลัพธ์ของการแจกแจงที่เรากำลังตรวจสอบและเราต้องกำหนดความน่าจะเป็นของผลลัพธ์แต่ละอย่าง (ซึ่งโดยการก่อสร้างจะเป็นจำนวนเต็มคูณ1/2^2หรือ1/2^nโดยทั่วไปเสมอ) คำนวณเอนโทรปี ในnกรณีทั่วไปขึ้นอยู่กับMผลลัพธ์ที่เป็นไปได้ของM*xช่วงตั้งแต่ "แตกต่างกันทั้งหมด" (ในกรณีนี้เรามีnค่าของiในp_iและแต่ละคนp_iมีค่าเท่ากับ1/2^n) ถึง …

13 code-golf  math 

งาน ฉันเดาว่าทุกคนชอบการสร้างรหัสอัตโนมัติและประหยัดเวลาในการทำงาน คุณต้องสร้างชั้นเรียนและสมาชิกจำนวนมากในระหว่างวันและคุณไม่ต้องการสร้างสิ่งเหล่านั้นgettersด้วยตนเอง ภารกิจคือการเขียนโปรแกรมหรือฟังก์ชั่นที่สร้างขึ้นgettersสำหรับสมาชิกทุกคนในชั้นเรียนให้คุณโดยอัตโนมัติ การป้อนข้อมูล ในวัตถุภาษาของเรานั้นง่ายมาก ชื่อของชั้นเรียนและสมาชิกจะต้องเริ่มต้นด้วย chararacter จากและสามารถมีตัวอักษร[a-zA-Z] [a-zA-Z0-9]นี่คือตัวอย่าง: class Stack { public overflow; protected trace; private errorReport; } ผลลัพธ์ นี่เป็นเอาต์พุตที่ถูกต้องตามตัวอย่างที่กำหนด: class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

คุณบันทึกวันด้วยรหัสลำดับที่สำคัญของคุณและครูคณิตศาสตร์ชอบมัน มากเสียจนความท้าทายใหม่ถูกส่งไปยังบรรณารักษ์ (a / k / a, หัวหน้าของคุณ) ขอแสดงความยินดีคุณได้รับการแก้ปัญหาเพื่อให้บรรณารักษ์สามารถสร้างความประทับใจให้ครูคณิตศาสตร์อีกครั้ง เริ่มต้นด้วยลำดับของตัวเลขธรรมชาติใน base-10, N 0, 1, 2, 3, 4, 5, 6 ... ไม่รวม0และ1ทุกหมายเลขในลำดับนี้จะเป็นจำนวนเฉพาะP 2, 3, 5, 7, 11, 13 ... หรือคอมโพสิตC 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20 ... สะท้อนให้เห็นถึงวิธีการที่บรรณารักษ์คิดที่จะใส่ตัวเลขจำนวนเต็มในการขยายทศนิยมของตัวเลขจากPครูสอนคณิตศาสตร์ได้สร้างฟังก์ชั่นG (x, y)ที่ใช้ตัวเลขxจากNด้วย1 <= x <= 9และจำนวนyจากCและแทรกxลงใน การขยายทศนิยมyในทุกตำแหน่งตามลำดับจากซ้ายไปขวาเลือกเฉพาะหมายเลขที่ไม่ซ้ำกัน ยกตัวอย่างเช่นG …

13 code-golf  math  sequence  primes  number-theory 

ยินดีต้อนรับสู่ความท้าทายรหัส - กอล์ฟครั้งแรกของฉัน! :) มาดูกันดีกว่า ท้าทาย: กำหนดเวกเตอร์จุดลอยตัวสองตัวO (จุดเริ่มต้น) และT (เป้าหมาย) คุณต้องสร้างโปรแกรมเพื่อพิมพ์ค่าLและRถึง STDOUT Oคือมุมหนึ่งของจัตุรัส Tคือมุมหนึ่งของจัตุรัสที่ตั้งอยู่ตรงข้ามกับO Lคือจุด 2D (มุม) ที่ทำเครื่องหมายจุดอื่นของสี่เหลี่ยมจัตุรัสที่ไม่สมบูรณ์ Rคือจุด 2D (มุม) ที่อยู่ตรงข้ามกับL กฎระเบียบ ต้องอ่านค่าOและTจาก STDIN (ดูอินพุตตัวอย่าง) อีกครั้งค่าของLและRจะต้องถูกพิมพ์ไปยัง STDOUT เกณฑ์การให้คะแนนและโบนัส นับจำนวนไบต์ของโปรแกรมของคุณ หากโปรแกรมของคุณวาดเส้นที่เชื่อมต่อระหว่างOถึงLถึงTถึงRให้ลบ 15 ไบต์จากจำนวนไบต์ ตัวอย่าง บรรทัดแรกครอบคลุมอินพุต (วงเล็บเหลี่ยมแรกสำหรับOและวงเล็บถัดไปสำหรับT ) และบรรทัดอื่น ๆ แทนเอาต์พุตที่คาดไว้ [0, 0] [3, 3] คาดว่า: [0, 3] [3, 0] [0, …

13 code-golf  math  geometry 

ให้สองจุดAและBหามุมจากบรรทัดหนึ่งAOไปอีกบรรทัดBOเกี่ยวกับจุดOที่Oเป็นต้นกำเนิด ( (0,0)) นอกจากนี้มุมอาจเป็นบวกหรือลบขึ้นอยู่กับตำแหน่งของจุด (ดูตัวอย่าง) การป้อนข้อมูลจะเป็นคะแนนAและBและอาจได้รับในรูปแบบที่สะดวกใด ๆ เอาต์พุตจะเป็นมุมเป็นองศา (แต่จะเป็นบวกถ้าAOหมุนทวนเข็มนาฬิกาเกี่ยวกับจุดกำเนิดเพื่อให้ได้BOและลบถ้าหมุนตามเข็มนาฬิกา) ถ้ามุมเป็น 180 องศาคุณอาจส่งคืนผลลัพธ์เป็นลบหรือบวก ในทำนองเดียวกันมุมอาจเป็นรุ่นบวกหรือลบของมุมเดียวกัน ( 90 degเท่ากับ-270 deg) ตัวอย่าง: อินพุต: A(5,5) B(5,-5)เอาต์พุต: -90( AOคือ-90องศาที่หมุนเพื่อรับBO) อินพุต: A(5,-5) B(5,5)เอาต์พุต: 90( AOคือ90องศาที่หมุนเพื่อรับBO) นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ!

13 code-golf  math  trigonometry 

ความท้าทาย ใช้ตะแกรง Sundaramnสำหรับการหาตัวเลขที่สำคัญดังต่อไปนี้ ใช้เป็นจำนวนเต็มการป้อนข้อมูลและการส่งออกตัวเลขที่สำคัญดังต่อไปนี้n nคุณสามารถสันนิษฐานได้ว่าnจะน้อยกว่าหรือเท่ากับหนึ่งล้านเสมอ กระชอน เริ่มต้นด้วยรายการของจำนวนเต็มจากไป1n ลบตัวเลขทั้งหมดที่อยู่ในรูปแบบi + j + 2ijที่: iและน้อยกว่าj อยู่เสมอมากกว่าหรือเท่ากับซึ่งเป็นมากกว่าหรือเท่ากับnji1 i + j + 2ij น้อยกว่าหรือเท่ากับ n คูณจำนวนที่เหลือและเพิ่ม21 นี้จะให้ผลผลิตทั้งหมดตัวเลขที่สำคัญ (ยกเว้น2ซึ่งควรจะรวมอยู่ในการส่งออกของคุณ) 2n + 2น้อยกว่า 202นี่เป็นภาพเคลื่อนไหวของตะแกรงที่ถูกใช้ในการหาช่วงเวลาดังต่อไปนี้ เอาท์พุต ผลลัพธ์ของคุณควรเป็นจำนวนเต็มทุกตัว≤ n(ตามลำดับจากน้อยไปหามาก) ตามด้วยบรรทัดใหม่: 2 3 5 ที่ไหนเป็นn5 ตัวอย่าง > 10 2 3 5 7 > 30 2 3 5 7 11 …

13 code-golf  math  number  primes 

พิจารณาเมทริกซ์Toeplitz 30 ถึง 30 ซึ่งรายการทั้งหมดเป็น 0 หรือ 1 ความท้าทายนี้เป็นความท้าทายในการหาค่าเหมาะที่สุดอย่างง่าย ๆ เพื่อค้นหาเมทริกซ์ด้วยปัจจัยที่มีค่ามากที่สุด อินพุตไม่มี เอาท์พุท A Toeplitz เมทริกซ์ 30 ถึง 30 ทั้งหมดซึ่งมีค่าเป็น 0 หรือ 1 พร้อมกับดีเทอร์มีแนนต์ คะแนนปัจจัยของเมทริกซ์ที่คุณส่งออก หากคนสองคนได้รับคะแนนเท่ากันคำตอบแรกจะชนะ รายการที่นำจนถึง 65,455,857,159,975 ในMatlabโดย Nick Alger (ประมาณ 10 ^ 13.8) 65,455,857,159,975 ในPythonโดย isaacg (ประมาณ 10 ^ 13.8) 39,994,961,721,988 ในMathematicaโดย 2012rcampion (ประมาณ 10 ^ 13.6) 39,788,537,400,052 …

13 code-challenge  math  optimization 

สมการไดโอแฟนไทน์เชิงเส้นในสองตัวแปรคือสมการของรูปแบบax + โดย = cโดยที่a , bและcเป็นจำนวนเต็มคงที่และxและyเป็นตัวแปรจำนวนเต็ม สำหรับสมการไดโอแฟนไทน์ที่เกิดขึ้นตามธรรมชาติจำนวนมากxและyแทนปริมาณที่ไม่สามารถลบได้ งาน เขียนโปรแกรมหรือฟังก์ชั่นที่ยอมรับค่าสัมประสิทธิ์a , bและ cเป็นอินพุตและส่งกลับค่าจำนวนคู่ตามธรรมชาติ (0, 1, 2, …) xและyที่ตรวจสอบสมการขวาน + โดย = cหากคู่ดังกล่าว ที่มีอยู่ กฎเพิ่มเติม คุณสามารถเลือกรูปแบบใดก็ได้สำหรับอินพุตและเอาท์พุตที่เกี่ยวข้องกับจำนวนเต็มเท่านั้นที่ต้องการและตัวเลือกสัญลักษณ์ / array / list / matrix / tuple / vector ของภาษาของคุณตราบใดที่คุณไม่ต้องฝังโค้ดใด ๆ ในอินพุต คุณอาจสมมติว่าค่าสัมประสิทธิ์aและbเป็นทั้งที่ไม่ใช่ศูนย์ รหัสของคุณจะต้องทำงานให้แฝดใด ๆ ของจำนวนเต็มระหว่าง-2 60และ2 60 ; จะต้องเสร็จสิ้นภายในไม่กี่นาทีบนเครื่องของฉัน (Intel i7-3770, 16 GiB …

13 code-golf  math  number-theory 

คุณได้รวบรวมข้อมูลจากAdvanced Collecting Device Controller ™มาเป็นเวลานาน คุณตรวจสอบบันทึกและความสยองขวัญของคุณคุณพบว่ามีบางอย่างผิดปกติอย่างยิ่ง: ข้อมูลมีเพียงจำนวนบิตสุดท้าย! โชคดีที่คุณรู้ค่าเริ่มต้นและค่าไม่เปลี่ยนแปลงอย่างรวดเร็ว นั่นหมายความว่าคุณสามารถกู้คืนที่เหลือโดยเพียงแค่ค้นหาระยะทางจากจุดเริ่มต้น ท้าทาย คุณจะเขียนโปรแกรมหรือฟังก์ชั่นในการคำนวณจำนวนเงินที่เป็นค่าที่มีการเปลี่ยนแปลงได้รับการโมดูลัสNและรายชื่อของค่ากลาง Nmodulo การเปลี่ยนแปลงระหว่างตัวเลขทุกคู่จะน้อยกว่าเสมอN/2ดังนั้นจะมีคำตอบที่ถูกต้องเพียงข้อเดียวสำหรับแต่ละกรณีทดสอบ คุณจะได้รับเป็นอินพุตจำนวนเต็มN> 2 และรายการค่าในรูปแบบที่คุณเลือก อินพุตอาจถูกกำหนดผ่าน STDIN หรือบรรทัดรับคำสั่งหรืออาร์กิวเมนต์ของฟังก์ชัน คุณจะส่งออกจำนวนเต็มเดียวจำนวนเงินที่มีการเปลี่ยนแปลงค่าเดิม เอาต์พุตอาจถูกพิมพ์ไปที่ STDOUT หรือส่งคืน กฎระเบียบ โปรแกรมต้องทำงานของคุณสำหรับระยะทางใด ๆ 2^20และโมดูลัสน้อยกว่า คุณอาจคิดว่า: N3เป็นอย่างน้อย รายการมีค่าอย่างน้อย 2 ค่า ค่าทั้งหมดในรายการอย่างน้อย 0 Nและน้อยกว่า N/2การเปลี่ยนแปลงทั้งหมดในจำนวนที่น้อยกว่า สิ่งอื่นใดคืออินพุตที่ไม่ถูกต้องและโปรแกรมของคุณอาจทำสิ่งที่มันต้องการ ช่องโหว่มาตรฐานห้องสมุดที่ไม่ได้มาตรฐานและฟังก์ชั่นในตัวสำหรับจุดประสงค์ที่แน่นอนนี้เป็นสิ่งต้องห้าม นี่คือโค้ดกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่างกรณีทดสอบ การป้อนข้อมูล: 3 0 1 2 2 0 1 0 2 …

13 code-golf  math 

ความยากลำบากในการแบ่งปันพิซซ่ากับเพื่อน ๆ เป็นเรื่องยากที่จะตรวจสอบให้แน่ใจว่าทุกคนได้รับเป็ปเปอโรนีในปริมาณที่เท่ากัน ดังนั้นงานของคุณคือการตัดสินใจว่าจะหั่นพิซซ่าอย่างเป็นธรรมเพื่อให้ทุกคนมีความสุข คำสั่ง เขียนโปรแกรมที่ให้รายชื่อตำแหน่งของเป็ปโปนิสบนพิซซ่าวงกลมและจำนวนชิ้นที่จะทำออกรายการของมุมที่ควรตัดพิซซ่าเพื่อให้แต่ละชิ้นมีเป็ปเปอร์โรนีจำนวนเท่ากัน มัน. พิซซ่ามีเพียงหน้าเดียว: เป็ปเปอร์โรนี เพื่อนของคุณไม่สนใจขนาดของชิ้นส่วนของพวกเขาเพียง แต่พวกเขาจะไม่ถูกหลอกจากเป็ปเปอร์โรนี พิซซ่าเป็นวงกลมมีศูนย์กลางอยู่ที่จุดเริ่มต้น(0, 0)และมีรัศมีของ1 เป็ปเปอร์นิสเป็นวงกลมที่มีศูนย์กลางอยู่ที่ใดก็ตามที่อินพุตบอกว่าพวกเขาอยู่กึ่งกลางและมีรัศมี0.1 นำเข้าเป็นจำนวนเต็มที่แสดงจำนวนชิ้นที่จะทำและรายการของคู่สั่งที่แสดงถึงตำแหน่งของพริกไทยในระบบพิกัดคาร์ทีเซียน (ในรูปแบบที่เหมาะสม) ผลลัพธ์ควรเป็นรายการของมุมที่ระบุในเรเดียนซึ่งแสดงถึงตำแหน่งของ "การตัด" กับพิซซ่า (ในช่วง0 <= a < 2pi ) (ในรูปแบบที่เหมาะสม) (ความแม่นยำควรเป็นอย่างน้อย+/- 1e-5) คุณสามารถมีเป็ปเปอร์โรนีบางส่วนบนชิ้น (เช่นถ้าพิซซ่ามีเป็ปเปอร์โรนี่หนึ่งชิ้นและต้องแบ่งให้คน 10 คนตัดพิซซ่าสิบครั้งตัดทั้งหมดหั่นผ่านเป็ปเปอร์โรนี !) สามารถตัด (อาจต้อง) ชิ้นผ่านพริกไทยหลาย Pepperonis อาจทับซ้อนกัน ตัวอย่าง การป้อนข้อมูล: 8 people, pepperonis: (0.4, 0.2), (-0.3, 0.1), (-0.022, -0.5), (0.3, …

13 code-golf  math  geometry 

ความท้าทายนี้เป็นส่วนหนึ่งของความท้าทายของอัลกอริทึมซึ่งเกี่ยวข้องกับคณิตศาสตร์และเป็นความท้าทายของโค้ดที่เร็วที่สุด สำหรับบางจำนวนเต็มบวก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 

พื้นหลัง Manufactoriaเป็นเกมเกี่ยวกับการเขียนโปรแกรม ผู้เล่นจะต้องใช้รูปแบบของภาษาโปรแกรมสองมิติเพื่อทำงานที่สมบูรณ์ หากคุณไม่เคยได้ยินมาก่อนวิธีที่ง่ายที่สุดในการเรียนรู้คือการลองเล่นเกมแรก ๆ ท้าทาย ความท้าทายของคุณคือการสร้างโปรแกรมที่ทดสอบความเป็นอันดับหนึ่งของตัวเลข อินพุตจะเป็นชุดของเครื่องหมายสีน้ำเงิน N ในคิว ถ้า N เป็นค่าเฉพาะโปรแกรมของคุณควรยอมรับ (ย้ายหุ่นยนต์ไปจนจบ) ถ้า N เป็นคอมโพสิตโปรแกรมของคุณควรจะปฏิเสธมัน (วางไว้บนพื้นที่ใดที่หนึ่ง) ตัวเลือกการส่ง เนื่องจากนี่เป็นความท้าทายที่ซับซ้อนกว่าความท้าทายทั่วไปของ Manufactoria ฉันจึงตัดสินใจอนุญาตให้มีวิธีเพิ่มเติมในการส่งคำตอบของคุณ วนิลา ฉันได้สร้างระดับที่กำหนดเอง 13x13 เพื่อสร้างและทดสอบการส่ง ระดับการทดสอบที่กำหนดเองมีดังนี้ ระดับที่กำหนดเอง 13x13 เกมดังกล่าวอนุญาตให้มีเพียง 8 กรณีทดสอบในระดับที่กำหนดเอง แต่การสร้างของคุณควรจะสามารถจัดการกับจำนวนธรรมชาติใด ๆ N ซึ่งถูก จำกัด โดยหน่วยความจำที่มีอยู่เท่านั้น สำหรับวัตถุประสงค์ในการให้ข้อมูลกรณีทดสอบที่มีให้ในระดับที่กำหนดเองมีดังนี้: 1 -> reject 2 -> accept 4 -> reject 5 -> …

13 code-golf  math  primes  manufactoria