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

ในฐานะที่เป็นส่วนหนึ่งของอัลกอริธึมการบีบอัดมาตรฐาน JPEG จะเปิดใช้งานเมทริกซ์เป็นเวกเตอร์ตามแนวต้านของทิศทางสลับ: งานของคุณคือนำเวกเตอร์ที่ไม่ได้เลื่อนพร้อมกับขนาดเมทริกซ์และสร้างเมทริกซ์ที่เกี่ยวข้องอีกครั้ง ตัวอย่างเช่น: [1, 2, 5, 9, 6, 3, 4, 7, 1, 2, 8, 3], 4, 3 ควรให้ผลผลิต [1 2 3 4 5 6 7 8 9 1 2 3] ในขณะที่ขนาด6, 2จะให้ [1 2 6 3 1 2 5 9 4 7 8 3] กฎระเบียบ คุณอาจเลือกที่จะใช้มิติข้อมูลเดียวเท่านั้นเป็นอินพุต อินพุตแต่ละรายการสามารถดำเนินการในลำดับใดก็ได้ คุณอาจสมมติว่าความกว้างและความสูงเป็นค่าบวกและใช้ได้กับความยาวเวกเตอร์ที่กำหนด …

18 code-golf  array-manipulation  matrix 

โปรดทราบว่าความท้าทายนี้ไม่จำเป็นต้องจัดการหรือทำความเข้าใจกับตัวเลขที่ซับซ้อน รับตารางเมทริกซ์ที่ไม่ว่างเปล่าซึ่งทุกองค์ประกอบเป็นรายการจำนวนเต็มสององค์ประกอบ (Re, Im) พิจารณา โปรดทราบว่าการป้อนข้อมูลเป็นอาร์เรย์ 3D ของจำนวนเต็ม ไม่ใช่อาร์เรย์ 2 มิติของจำนวนเชิงซ้อน หากภาษาของคุณไม่สามารถใช้อาร์เรย์ 3D โดยตรงคุณอาจใช้รายการแบบคงที่ (และรูปร่าง n × n หรือ n × n × 2 หากมีสิ่งนั้นช่วย) เมทริกซ์คือเทียนถ้ามันเท่ากับตัวของมันเองtranspose ผัน กล่าวอีกนัยหนึ่งถ้าคุณพลิกมันในแนวทแยงมุมด้านบนซ้ายไปล่างขวาและลบล้างองค์ประกอบที่สองของลิสต์ทั้งสององค์ประกอบมันจะเหมือนกับเมทริกซ์อินพุท โปรดทราบว่าลำดับการพลิกและการคัดค้านนั้นไม่เกี่ยวข้องดังนั้นคุณอาจปฏิเสธก่อนแล้วจึงค่อยพลิกหลัง ตัวอย่างการเดิน ตัวอย่างนี้ใช้ JSON ด้วยพื้นที่สีขาวฟุ่มเฟือยเพื่อความสะดวกในการอ่าน: [[ [2, 0] , [2, 1] , [4, 0] ], [ [2,-1] , [3, 0] , [0, …

18 code-golf  math  decision-problem  matrix  complex-numbers 

เมทริกซ์เป็นปัจจัย transpose ของAdjugate เมทริกซ์ องค์ประกอบของเมทริกซ์นี้คือโคแฟคเตอร์ของเมทริกซ์ดั้งเดิม โคแฟคเตอร์(เช่นองค์ประกอบของเมทริกซ์โคแฟคเตอร์ที่แถว i และคอลัมน์ j) คือดีเทอร์มิแนนต์ของเมทริกซ์ย่อยที่เกิดขึ้นโดยการลบแถว ith และคอลัมน์ jth จากเมทริกซ์ดั้งเดิมคูณด้วย (-1) ^ (i + j) ตัวอย่างเช่นสำหรับเมทริกซ์ องค์ประกอบของเมทริกซ์โคแฟคเตอร์ที่แถว 1 และคอลัมน์ 2 คือ: คุณสามารถค้นหาข้อมูลเกี่ยวกับสิ่งที่ปัจจัยของเมทริกซ์และวิธีการในการคำนวณพวกเขาที่นี่ ท้าทาย เป้าหมายของคุณคือส่งออกเมทริกซ์โคแฟคเตอร์ของเมทริกซ์อินพุท หมายเหตุ : Built-in ที่ประเมินการฝึกอบรมปัจจัยหรือเมทริกซ์ adjugate หรือปัจจัยหรือสิ่งที่คล้ายกันจะได้รับอนุญาต อินพุต เมทริกซ์อาจถูกป้อนเป็นอาร์กิวเมนต์บรรทัดคำสั่งเป็นพารามิเตอร์ฟังก์ชันในSTDINหรือในวิธีที่เหมาะสมที่สุดสำหรับภาษาที่คุณใช้ เมทริกซ์จะถูกจัดรูปแบบเป็นรายการรายการแต่ละรายการย่อยที่สอดคล้องกับหนึ่งแถวซึ่งมีปัจจัยที่เรียงลำดับจากซ้ายไปขวา จัดเรียงแถวจากบนลงล่างในรายการ ตัวอย่างเช่นเมทริกซ์ a b c d [[a,b],[c,d]]จะแสดงโดย คุณสามารถแทนที่วงเล็บเหลี่ยมและเครื่องหมายจุลภาคด้วยอย่างอื่นถ้ามันเหมาะกับภาษาของคุณและมีเหตุผล (เช่น((a;b);(c;d))) การฝึกอบรมจะมีเพียงจำนวนเต็ม (ซึ่งอาจจะเป็นลบ) เมทริกซ์จะเป็นสี่เหลี่ยมจัตุรัสเสมอ (เช่นจำนวนแถวและคอลัมน์เท่ากัน) …

18 code-golf  math  matrix  linear-algebra 

ท้าทาย: รับอินพุตเมทริกซ์กำหนดจำนวนของเส้นทแยงมุมและต่อต้านเส้นทแยงมุมด้วยตัวเลขซ้ำ ดังนั้นถ้าเรามีเมทริกซ์ดังนี้: [[aa,ab,ac,ad,ae,af], [ba,bb,bc,bd,be,bf], [ca,cb,cc,cd,ce,cf], [da,db,dc,dd,de,df]] diagonals และ anti-diagonals ทั้งหมดจะเป็น: [[aa],[ab,ba],[ac,bb,ca],[ad,bc,cb,da],[ae,bd,cc,db],[af,be,cd,dc],[bf,ce,dd],[cf,de],[df], [af],[ae,bf],[ad,be,cf],[ac,bd,ce,df],[ab,bc,cd,de],[aa,bb,cc,dd],[ba,cb,dc],[ca,db],[da]] ตัวอย่าง: [[1,2,1,2,1,2], [1,2,3,4,5,6], [6,5,4,3,2,1], [2,1,2,1,2,1]] diagonals และ anti-diagonals ทั้งหมดจะเป็น: [[1],[2,1],[1,2,6],[2,3,5,2],[1,4,4,1],[2,5,3,2],[6,2,1],[1,2],[1], [2],[1,6],[2,5,1],[1,4,2,1],[2,3,3,2],[1,2,4,1],[1,5,2],[6,1],[2]] การลบ diagonals และ anti-diagonals ทั้งหมดที่มีหมายเลขเฉพาะเท่านั้น: [[2,3,5,2],[1,4,4,1],[2,5,3,2],[1,4,2,1],[2,3,3,2],[1,2,4,1]] ดังนั้นผลลัพธ์คือจำนวน diagonals และ anti-diagonals ที่มีตัวเลขซ้ำกัน: 6 กฏท้าทาย: หากเมทริกซ์ใส่เป็นที่ว่างเปล่ามีเพียง 1 0หมายเลขหรือมีหมายเลขที่ไม่ซ้ำกันเพียงข้ามเมทริกซ์ทั้งการส่งออกอยู่เสมอ ข้อมูลเข้ารับประกันว่าจะมีเฉพาะตัวเลขบวก[1,9](เว้นแต่จะเว้นว่างไว้ทั้งหมด) เมทริกซ์จะเป็นรูปสี่เหลี่ยมผืนผ้าเสมอ (เช่นแถวทั้งหมดมีความยาวเท่ากัน) I / O ยืดหยุ่นได้ อินพุตสามารถนำมาเป็นรายการของจำนวนเต็มหรืออาร์เรย์ของจำนวนเต็ม 2D หรือเมทริกซ์วัตถุเป็นสตริง …

17 code-golf  number  arithmetic  matrix 

พิจารณาเมทริกซ์ที่ไม่มีที่สิ้นสุด: 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 2 3 0 0 2 3 0 0 2 3 0 0 2 3 0 0 0 4 5 6 0 0 0 4 5 6 0 0 0 4 ... …

17 code-golf  matrix 

พื้นหลัง deltaของอาร์เรย์ของจำนวนเต็มเป็นอาร์เรย์ที่เกิดขึ้นจากการรับความแตกต่างขององค์ประกอบที่ต่อเนื่องกัน ตัวอย่างเช่นมีสันดอนต่อไปนี้:[1, 2, 4, 7, 3, 9, 6][1, 2, 3, -4, 6, -3] ตอนนี้เราจะกำหนดเดลตาของเมทริกซ์ของจำนวนเต็มเป็นเดลตาของแต่ละแถวและแต่ละคอลัมน์ที่มี ตัวอย่างเช่น: Row deltas: 1 2 3 4 │ => [1, 1, 1] 4 5 6 7 │ => [1, 1, 1] 7 1 8 2 │ => [-6, 7, -6] Column deltas (the matrix' columns …

17 code-golf  math  integer  matrix 

กำหนดสตริงSและรายชื่อของดัชนีXปรับเปลี่ยนSโดยการเอาองค์ประกอบที่ดัชนีของแต่ละขณะที่ใช้ผลที่เป็นค่าใหม่SS ตัวอย่างเช่นกำหนดS = 'codegolf'และX = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

ปัจจัยการผลิต: ตัวเลขสองหลักเดียว (เรียกว่าพวกมันmและn) และสองตัวอักษร (เรียกมันว่า) aและbในรูปแบบอินพุตที่คุณเลือก เอาท์พุท: m=2, n=5, a='a', b='b'สำหรับคำแนะนำการหลอก เอาต์พุตของคุณจะเป็นสตริงที่สร้างจากอินพุตสี่ตัวของคุณ ขอเรียกสตริงที่มีค่าresult ""ครั้งแรก concatenate aบนresult mเวลาเพื่อ concatenate aบนresult 2ครั้ง ตอนนี้เท่ากับresult aaประการที่สอง concatenate bบนresult mเวลาเพื่อ concatenate bบนresult 2ครั้ง ตอนนี้เท่ากับresult aabbสุดท้ายหากผลเป็นที่เรียบร้อยแล้วนานกว่าn, ตัดเพื่อที่จะมีความยาวresult nมิฉะนั้นต่อสลับกับmระยะเวลาในการทำงานของaและbจนกว่าจะมีความยาวresult nสุดท้ายresultมีที่ซึ่งมีความยาวaabba5 กรณีทดสอบ: Input: m = 2, n = 4, a = A, b = B Output: AABB Input: …

17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

บทนำ พีชคณิตเรียงลำดับของรายการที่มีองค์ประกอบnสามารถกำหนดหมายเลขได้ตั้งแต่ 0 ถึงn ! - 1. ตัวอย่างเช่น 3! = 6 พีชคณิต(1,2,3)จะ(1,2,3), (1,3,2), (2,1,3), (2,3,1), ,(3,1,2)(3,2,1) เมื่อการเรียงสับเปลี่ยนถูกนำไปใช้กับรายการองค์ประกอบของมันจะเรียงลำดับตามลำดับเดียวกับตัวเลขในการเรียงลำดับ ยกตัวอย่างเช่นการใช้การเปลี่ยนลําดับ(2,3,1)การอัตราผลตอบแทนl = (a,b,c)(l[2],l[3],l[1]) = (b,c,a) อินเวอร์สของการเปลี่ยนแปลงนั้นหมายถึงการเรียงสับเปลี่ยนที่ย้อนกลับการดำเนินการนี้คือการใช้การเปลี่ยนแปลงและจากนั้นอินเวอร์สของมัน (หรือกลับกัน) ไม่ได้ปรับเปลี่ยนอาร์เรย์ ยกตัวอย่างเช่นค่าผกผันของการ(2,3,1)เป็น(3,1,2)ตั้งแต่การใช้ที่อัตราผลตอบแทน(b,c,a)(a,b,c) นอกจากนี้การเปลี่ยนแปลงผกผันของนำไปใช้กับการเปลี่ยนแปลงของตัวเองผลตอบแทนถัวเฉลี่ยเลข 1 ... n ยกตัวอย่างเช่นการใช้(3,1,2)เพื่อให้อัตราผลตอบแทน(2,3,1)(1,2,3) ตอนนี้เรากำหนดฟังก์ชั่นrevind ( x ) เป็นดัชนีของการเปลี่ยนแปลงผกผันของการเปลี่ยนแปลงที่มีดัชนีx (นี่คือA056019หากคุณสนใจ) เนื่องจากการเรียงสับเปลี่ยนกับดัชนีฉันเพียงแก้ไขรายการสุดท้ายkของรายการiff 0 ≤ i < k !,เราสามารถเพิ่มองค์ประกอบจำนวนใด ๆ ไปยังจุดเริ่มต้นของรายการโดยไม่มีผลต่อrevind ( i ) ดังนั้นความยาวของรายการจึงไม่มีผลต่อผลลัพธ์ …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

ดีเทอร์มีแนนต์ของเมทริกซ์ 2 คูณ 2 a b c d ad - bcจะได้รับจาก ด้วยเมทริกซ์ของตัวเลขที่มีขนาด 2 nคูณ 2 n , n ≥ 1 ส่งออกผลลัพธ์ที่ได้จากการคำนวณดีเทอร์มิแนนต์ของแต่ละบล็อกย่อย 2 คูณ 2 จนกว่าเราจะถึงตัวเลขเดียว ตัวอย่างเช่นกำหนดอินพุต 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 หลังจากผ่านไปหนึ่งขั้นตอนเราจะได้รับ: (3*9 - 1*5) (4*6 - 1*2) = …

17 code-golf  arithmetic  linear-algebra  matrix 

"เมทริกซ์จากน้อยไปมาก" เป็นเมทริกซ์ที่ไม่มีที่สิ้นสุดของจำนวนเต็ม (รวม 0) ซึ่งองค์ประกอบใด ๆ เป็นองค์ประกอบที่มีขนาดเล็กที่สุดซึ่งไม่เคยใช้ในแถวและคอลัมน์นั้นมาก่อน: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 | 3 2 1 0 7 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

ให้เมทริกซ์ที่ไม่ว่างเปล่าของจำนวนเต็มแบบไม่ลบคำตอบที่แถวที่ไม่ซ้ำกันส่วนใหญ่รวมกับผลรวมขององค์ประกอบในเมทริกซ์ ตอบโดยการบ่งชี้ที่สมเหตุสมผลเช่นมาสก์ของลำดับแถวที่ไม่ซ้ำกันของการปรากฏตัว (หรือเรียงลำดับ) หรือดัชนี (เป็นศูนย์หรือหนึ่งตาม) ของเหล่านั้นหรือ submatrix ประกอบด้วยแถว (ในลำดับใด ๆ ) หรือบางส่วน ชนิดของพจนานุกรมสร้าง ... - แต่อธิบายเถอะ! ตัวอย่าง [[1,2,3],[2,0,4],[6,3,0],[2,0,4],[6,3,0],[2,0,4]]: แถวที่ไม่ซ้ำกัน[1,2,3], [2,0,4]และ[6,3,0]แต่ละคนตามลำดับที่เอื้อต่อ 6, 6 และ 9 ในแต่ละครั้งที่พวกเขาเกิดขึ้น อย่างไรก็ตามพวกเขาเกิดขึ้นหนึ่งครั้งสามครั้งและสองครั้งตามลำดับดังนั้นสิ่งที่เกิดขึ้นทั้งหมดของพวกเขามีส่วนร่วม 6, 18 และ 18 รวมทั้งหมด (42) ดังนั้นสองแถวหลังเป็นแถวที่มีส่วนมากที่สุด คำตอบที่ถูกต้องคือ: [false,true,true] มาสก์ในลักษณะ / ลำดับการจัดเรียงหรือ [1,2]/ [2,3] ศูนย์ / ดัชนีหนึ่งฐานของด้านบนหรือ [[2,0,4],[6,3,0]] แถวที่แท้จริง ⋮ [[1,2],[3,1],[2,3],[1,2],[3,1],[2,3],[1,2]] [false,false,true](สั่งลักษณะ) / [false,true,false](เรียงลำดับ) …

17 code-golf  matrix  subsequence 

ในการท้าทายนี้คุณจะต้องวางตัวอักษรจากตัวอักษรในระนาบคาร์ทีเซียนและส่งออกผลลัพธ์เป็นข้อความ ข้อมูลที่คุณป้อนจะประกอบด้วยรายการ 3 พารามิเตอร์ พิกัด X พิกัด Y เชือก อย่างไร? เรารู้ว่าระนาบคาร์ทีเซียนมีแกน 2 แกน( X, วาย)(X,Y)(X, Y)และจตุภาคที่ 4 ซึ่งสัญญาณของพิกัด(X,Y)(X,Y)(X,Y)คือ(+,+)(+,+)(+,+) , (−,+)(−,+)(−,+) , (−,−)(−,−)(−,−)และ(+,−)(+,−)(+,−) )ตัวอย่างเช่น พิจารณาเมทริกซ์ 3 คูณ 3 ต่อไปนี้เป็นระนาบคาร์ทีเซียน ( - 1 , 1 )( - 1 , 0 )( - 1 , - 1 )( 0 , 1 )( 0 …

16 code-golf  string  array-manipulation  matrix  generation 

คำนิยาม k THแหวนของตารางเมทริกซ์ขนาดNที่1 ≤ k ≤เพดาน (N / 2)เป็นรายการที่เกิดขึ้นจากองค์ประกอบของk THและ(N-k + 1) THแถวและคอลัมน์ แต่ไม่มีองค์ประกอบk-1แรกและสุดท้าย ตัวอย่าง: เมทริกซ์: 1 2 3 4 5 6 7 8 9 1 8 7 6 5 4 3 2 1 9 8 7 6 5 4 3 คั่นด้วยวงแหวน + + ------------------- | 1 2 3 4 …

16 code-golf  array-manipulation  integer  matrix  classification 

ได้รับn=m^2กลับรายการของจำนวนเต็มที่ไม่ชายแดนตารางของจำนวนเต็มจากm x m1 to n ตัวอย่าง n = 1 (m = 1) ตาราง: [1] กลับ: [] n = 4 (m = 2) ตาราง: [1,2] [3,4] กลับ: [] n = 9 (m = 3) ตาราง: [1,2,3] [4,5,6] [7,8,9] กลับ: [5] n = 16 (m = 4) ตาราง: [ 1, 2, 3, …

16 code-golf  matrix