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

ท้าทาย ให้เมทริกซ์ซ้ายหรือขวาสุ่มซึ่งขีด จำกัด เมื่อ x เข้าใกล้อนันต์ของเมทริกซ์กับกำลังของ x เข้าใกล้เมทริกซ์ด้วยค่า จำกัด ทั้งหมดคืนเมทริกซ์ที่เมทริกซ์ลู่เข้าหากัน โดยพื้นฐานแล้วคุณต้องการคูณเมทริกซ์ด้วยตัวเองจนกว่าผลลัพธ์จะไม่เปลี่ยนแปลงอีกต่อไป กรณีทดสอบ [[7/10, 4/10], [3/10, 6/10]] -> [[4/7, 4/7], [3/7, 3/7]] [[2/5, 4/5], [3/5, 1/5]] -> [[4/7, 4/7], [3/7, 3/7]] [[1/2, 1/2], [1/2, 1/2]] -> [[1/2, 1/2], [1/2, 1/2]] [[1/3, 2/3], [2/3, 1/3]] -> [[1/2, 1/2], [1/2, 1/2]] [[1/10, 2/10, …

10 code-golf  matrix 

ป.ร. ให้ไว้ เมทริกซ์aของตัวละครจากu=" ╶╺╵└┕╹┖┗╴─╼┘┴┶┚┸┺╸╾━┙┵┷┛┹┻╷┌┍│├┝╿┞┡┐┬┮┤┼┾┦╀╄┑┭┯┥┽┿┩╃╇╻┎┏╽┟┢┃┠┣┒┰┲┧╁╆┨╂╊┓┱┳┪╅╈┫╉╋" พิกัดของ submatrix เป็นที่x, y, w, h(ซ้ายด้านบนกว้าง> 1 สูง> 1) ความหนาt1 (ตาม┌) หรือ 2 (ตาม┏) แสดงเส้นขอบด้านในสำหรับซับเมทริกซ์ด้วยความหนาที่ระบุโดยคำนึงถึงบรรทัดที่มีอยู่ x=4;y=1;w=2;h=3;t=2; a=[' ┌───┐', '┌┼┐ │', '│└┼──┘', '└─┘ '] // output r=[' ┌───┐', '┌┼┐ ┏┪', '│└┼─╂┨', '└─┘ ┗┛'] tเมื่อเขียนทับส่วนบรรทัดความหนาใหม่ควรจะเป็นมากขึ้นของความหนาเก่าและ นี้ไม่เกี่ยวกับการป้อนข้อมูลแยกหรือหาซับซ้อน Kolmogorov ของ Unicode ดังนั้นคุณอาจคิดa, u, x, y, w, h, tที่พร้อมให้คุณเป็นตัวแปร นอกจากนี้คุณอาจจะนำผลที่ได้ในตัวแปรrแทนที่จะกลับหรือการแสดงผลมันตราบเท่าที่เป็นประเภทเดียวกับra หากภาษาของคุณบังคับให้คุณใส่รหัสในฟังก์ชั่น …

10 code-golf  matrix  unicode 

เกมสตีวีของชีวิตและความเมื่อยล้าค่อนข้างคล้ายกับที่มีชื่อเสียงมากขึ้นเกมคอนเวย์ของชีวิต จักรวาลของเกมแห่งชีวิตและความเหนื่อยล้าของ Stewie (GoLF) เป็นกริด orthogonal สองมิติที่ไม่มีที่สิ้นสุดของสแควร์เซลล์ซึ่งแต่ละแห่งอยู่ในหนึ่งในสามสถานะที่เป็นไปได้มีชีวิตอยู่ตายหรือเหนื่อย ทุกเซลล์มีปฏิสัมพันธ์กับแปดเพื่อนบ้านซึ่งเป็นเซลล์ที่อยู่ในแนวนอนแนวตั้งหรือแนวทแยงมุม ในแต่ละขั้นตอนการเปลี่ยนภาพต่อไปนี้จะเกิดขึ้น: เซลล์ที่มีชีวิตใด ๆ ที่มีเพื่อนบ้านที่มีชีวิตน้อยกว่าสองคนตายราวกับว่าเกิดจากการมีประชากรน้อย เซลล์ที่มีชีวิตใด ๆ ที่มีสองหรือสามเพื่อนบ้านอาศัยอยู่ไปยังรุ่นต่อไป เซลล์ที่มีชีวิตใด ๆ ที่มีเพื่อนบ้านที่มีชีวิตมากกว่าสามคนจะตายไปราวกับว่ามีจำนวนประชากรมากเกินไป เซลล์ที่ตายแล้วใด ๆ ที่มีเพื่อนบ้านที่มีชีวิตสามคนจะกลายเป็นเซลล์มีชีวิตราวกับว่าได้รับการสืบพันธุ์ เซลล์ใด ๆ ที่มีชีวิตอยู่สำหรับสองชั่วอายุคนติดต่อกันจะตายราวกับว่าล้า มันไม่สามารถปลุกชีวิตอีกครั้งจนกว่าคนรุ่นต่อไป เซลล์ใด ๆ ที่อยู่นอกขอบเขตของกริดอินพุตจะตายเช่นเดียวกับที่ตกลงมาจากหน้าผา ท้าทาย: ความท้าทายของคุณคือการใช้กริดของขนาดn-by-m ซึ่งแสดงสถานะเริ่มต้นของ GoLF และจำนวนเต็มpและแสดงสถานะของเกมหลังรุ่นp กฎ: รูปแบบอินพุตและเอาต์พุตเป็นทางเลือก แต่กริดอินพุต / เอาต์พุตควรมีการแทนค่าเดียวกัน คุณสามารถเลือกสัญลักษณ์ที่พิมพ์ได้เพื่อแสดงเซลล์ที่มีชีวิตและเซลล์ที่ตายแล้ว (ฉันจะใช้1สำหรับเซลล์ที่มีชีวิตและ0เซลล์ที่ตายแล้ว) คุณสามารถเลือกได้ถ้าคุณมีดัชนี 0 หรือ 1 ในตัวอย่างp=1หมายถึงสถานะหลังจากหนึ่งขั้นตอน รหัสสั้นที่สุดในแต่ละภาษาชนะ อนุญาตให้ใช้ฟังก์ชันในตัวสำหรับระบบเซลลูลาร์อัตโนมัติ กรณีทดสอบ: ในตัวอย่างที่เราได้รวมเพียงตารางการป้อนข้อมูลในการป้อนข้อมูลที่ไม่พี ผมได้ให้ผลต่างๆP …

10 code-golf  grid  matrix  cellular-automata  game-of-life 

ได้รับจำนวนเต็มไม่เป็นลบ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 

บทนำ หนาแน่นมดลูกปริมณฑลเป็นอนันต์เมทริกซ์ไบนารีMกำหนดดังนี้ พิจารณา (1-based) ดัชนี(x, y)และแสดงว่าโดยM [x, y]สี่เหลี่ยมย่อยเมทริกซ์ทอดมุม(1, 1)และ(x, y) สมมติว่าค่าทั้งหมดของM [x, y]ยกเว้นM x, y , ค่าที่ดัชนี(x, y)ได้ถูกกำหนดแล้ว แล้วค่าM x, yเป็นแล้วแต่จำนวนใดของ0หรือ1ที่ทำให้ค่าเฉลี่ยของM [x, y]ใกล้ชิดกับ1 / (x + y) ในกรณีที่เสมอกันให้เลือกMx, y = 1 นี่คือ sub-matrix M [20, 20]ด้วยค่าศูนย์แทนที่ด้วยจุดเพื่อความชัดเจน: 1 . . . . . . . . . . . . . …

10 code-golf  matrix 

ความท้าทายนี้ง่ายมาก คุณได้รับเป็นอินพุตเมทริกซ์จตุรัสซึ่งแสดงด้วยวิธีใด ๆ ที่มีสติและคุณต้องส่งออกผลคูณดอทของเส้นทแยงมุมของเมทริกซ์ เส้นทแยงมุมที่เฉพาะเจาะจงคือการวิ่งแนวทแยงมุมจากซ้ายไปขวาล่างและจากบนขวาไปซ้ายล่าง กรณีทดสอบ [[-1, 1], [-2, 1]] -> -3 [[824, -65], [-814, -741]] -> 549614 [[-1, -8, 4], [4, 0, -5], [-3, 5, 2]] -> -10 [[0, -1, 0], [1, 0, 2], [1, 0, 1]] -> 1

10 code-golf  math  matrix  linear-algebra 

ขอให้สนุกกับเกมนี้The Powder Toyเป็นความท้าทายที่น่าสนใจสำหรับกอล์ฟโดยเฉพาะกับตัวกรอง สิ่งที่ทำให้ TPT เป็นความท้าทายคือหลาย ๆ วิธีในการแก้ไขปัญหา: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? ดังนั้นสถานที่สำหรับเคล็ดลับสำหรับการเล่นกอล์ฟ TPT จะค่อนข้างมีประโยชน์ดังนั้นฉันจึงสร้างคำถามนี้ขึ้นมา เธรดนี้มีแนวโน้มที่จะใช้ตัวย่อจำนวนมาก ส่วนใหญ่จะเป็นองค์ประกอบในเกมดังนั้นการค้นหาพวกเขาบนWikiจะทำให้คุณได้รับข้อมูลมากมายเกี่ยวกับพวกเขาเช่นที่พวกเขาเป็น ต่อไปนี้เป็นสิ่งที่พบบ่อยที่สุดที่คุณจะเห็นในกระทู้นี้พร้อมแนบคำอธิบายในเกม (และชื่อเต็มของพวกเขา) สำหรับผู้ที่ไม่ต้องการค้นหา: SPRK: ไฟฟ้า พื้นฐานของอุปกรณ์อิเล็กทรอนิกส์ทั้งหมดใน TPT เดินทางไปตามสายไฟและองค์ประกอบนำไฟฟ้าอื่น ๆ กรอง: ตัวกรอง กรองโฟตอนเปลี่ยนสี ARAY: Ray Emitter รังสีสร้างคะแนนเมื่อชนกัน BTRY: แบตเตอรี่ สร้างกระแสไฟฟ้าไม่สิ้นสุด DRAY: เครื่องทำสำเนาเรย์ …

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

คำถามนี้เป็นคำถามที่คล้ายกับสแควร์ที่ใหญ่ที่สุดในตาราง ท้าทาย ได้รับของเมทริกซ์1และ0ในรูปแบบสตริง"xxxx,xxxxx,xxxx,xx.."หรือรูปแบบอาร์เรย์["xxxx","xxxx","xxxx",...]คุณจะสร้างฟังก์ชั่นที่กำหนดพื้นที่ของตาราง submatrix 1ที่ใหญ่ที่สุดที่มีทั้งหมด ตาราง submatrix เป็นหนึ่งของความกว้างและความสูงเท่ากันและฟังก์ชั่นของคุณควรจะกลับพื้นที่ของ submatrix 1ที่ใหญ่ที่สุดที่มีเพียง ตัวอย่างเช่น: รับ"10100,10111,11111,10010"นี้ดูเหมือนว่าเมทริกซ์ต่อไปนี้: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 0 0 1 0 คุณสามารถเห็นตัวหนา1สร้างจตุรัสย่อยที่ใหญ่ที่สุดของขนาด 2x2 ดังนั้นโปรแกรมของคุณควรคืนพื้นที่ซึ่งเป็น 4 กฎระเบียบ Submatrix ต้องมีความกว้างและความสูงเท่ากัน Submatrix ต้องมีเฉพาะค่า 1 ฟังก์ชันของคุณจะต้องส่งคืนพื้นที่ของ submatrix ที่ใหญ่ที่สุด ในกรณีที่ไม่พบ submatrix ให้ส่งคืน 1 …

9 code-golf  matrix 

เมทริกซ์มุมฉากเป็นเมทริกซ์ตารางกับรายการจริงที่มีคอลัมน์และแถวเวกเตอร์หน่วยมุมฉาก (เช่นเวกเตอร์ 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 

รับจำนวนเต็มบวกn < 10ให้สร้างเมทริกซ์ 2 มิติโดยที่แต่ละตำแหน่งเต็มไปด้วยxและyดัชนี (เริ่มจากด้านซ้ายบน) ตัวอย่างเช่น: อินพุต: 2 00 10 10 11 อินพุต: 3 00 10 20 01 11 21 02 12 22 เมื่อสร้างกริดแล้วให้สุ่มเติมดัชนีแต่ละอัน นี่อาจเป็น 'x' หรือวิธีอื่นเพื่อแสดงว่ามีการเติมเต็มจุดแล้ว คุณกำหนดตำแหน่งที่จะเติมโดยสร้างดัชนีแบบสุ่มเพื่อเติมเมทริกซ์ คุณสามารถเติมได้เพียง ^ ^ ครั้งเท่านั้นดังนั้นคุณจึงไม่สามารถเติมได้หลายครั้งเท่าที่คุณต้องการจนกว่าเมทริกซ์นั้นจะถูกเติมเต็ม ในตอนท้ายเมทริกซ์ต้องถูกเติมดังนั้นคุณต้องทำงานเพื่อให้แน่ใจว่าคุณตรวจสอบหมายเลขสุ่มที่คุณใช้เพื่อเติมเพื่อให้แน่ใจว่าจุดนั้นไม่ได้ถูกเติมแล้ว รีเฟรชหรือพิมพ์หลังจากเติมแต่ละครั้งเพื่อแสดงความก้าวหน้าของการเติมซ้ำ ตัวอย่างการเติม: อินพุต: 2 00 10 01 11 00 ถูกสุ่มเลือก: XX 10 01 11 01 ถูกสุ่มเลือก: …

9 code-golf  ascii-art  random  matrix 

ดัชนีผลรวมและดึงเมทริกซ์ของฉัน ให้อาร์เรย์ matrix / 2d ในภาษาที่คุณต้องการ การป้อนข้อมูล: เมทริกซ์จะมีความยาวคี่เสมอ เมทริกซ์จะเป็นสี่เหลี่ยมจัตุรัสอย่างสมบูรณ์ ค่าเมทริกซ์สามารถเป็นจำนวนเต็มใด ๆ ในภาษาของคุณ (บวกหรือลบ) ตัวอย่าง: 1 2 3 4 5 6 7 2 3 4 5 6 7 8 3 4 50 6 7 8 9 4 5 6 100 8 9 10 5 6 7 8 -9 10 11 6 …

9 code-golf  matrix 

ปัญหา สร้างโปรแกรมหรือฟังก์ชั่นที่สามารถคำนวณผลของเมทริกซ์ยกที่n THอำนาจ รหัสของคุณจะนำโดยพลเมทริกซ์ตารางและจำนวนเต็มไม่เป็นลบnและกลับเมทริกซ์ที่มีค่าn ข้อ จำกัด ฟังก์ชันในตัวที่คำนวณพลังงานเมทริกซ์และผลิตภัณฑ์เมทริกซ์ไม่ได้รับอนุญาต ส่วนที่เหลือของกฎมาตรฐานสำหรับ code-golf นำไปใช้ คำอธิบาย รับเมทริกซ์จตุรัสAค่าของA n = AA ⋯ A (ผลิตภัณฑ์เมทริกซ์ที่ทำซ้ำของAด้วยตัวมันเอง, nคูณ) ถ้าnเป็นบวกจะใช้มาตรฐานที่กล่าวถึง เมื่อnเป็นศูนย์เมทริกซ์เอกลักษณ์ที่มีคำสั่งเดียวกันของเป็นผล เป้าหมาย นี่คือรหัสกอล์ฟและรหัสที่สั้นที่สุดชนะ กรณีทดสอบ นี่เป็นเมทริกซ์ใส่nเป็นจำนวนเต็มการป้อนข้อมูลและRคือเมทริกซ์เอาท์พุทที่R = n n = 0 A = 62 72 10 34 r = 1 0 0 1 n = 1 A = 23 61 47 …

9 code-golf  math  matrix  linear-algebra 

ในตัวอย่างด้านล่างAและBจะเป็นเมทริกซ์แบบ 2 ต่อ 2 และเมทริกซ์จะถูกจัดทำดัชนีแบบหนึ่ง Kronecker ผลิตภัณฑ์มีคุณสมบัติดังต่อไปนี้: A⊗B = A(1,1)*B A(1,2)*B A(2,1)*B A(2,2)*B = A(1,1)*B(1,1) A(1,1)*B(1,2) A(1,2)*B(1,1) A(1,2)*B(1,2) A(1,1)*B(2,1) A(1,1)*B(2,2) A(1,2)*B(2,1) A(1,2)*B(2,2) A(2,1)*B(1,1) A(2,1)*B(1,2) A(2,2)*B(1,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(2,2) Kronecker รวมมีคุณสมบัติดังต่อไปนี้: A⊕B = A⊗Ib + Ia⊗B IaและIbเป็นเมทริกซ์เอกลักษณ์ที่มีขนาดAและBตามลำดับ AและBเป็นเมทริกซ์จตุรัส โปรดทราบว่าAและBสามารถมีขนาดแตกต่างกัน A⊕B = A(1,1)+B(1,1) B(1,2) A(1,2) 0 B(2,1) A(1,1)+B(2,2) 0 A(1,2) …

9 code-golf  arithmetic  linear-algebra  matrix