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

ในการท้าทายนี้ฉันจะขอให้คุณหาการสลายตัว QR ของเมทริกซ์จตุรัส QR สลายของเมทริกซ์สองเมทริกซ์QและRดังกล่าวว่าA = QR โดยเฉพาะอย่างยิ่งเรากำลังมองหาคิวที่จะเป็นเมทริกซ์มุมฉาก (นั่นคือQ T Q = QQ T = ฉันที่ฉันเป็นตัวตนแบบทวีคูณและTคือทรานส) และRเป็นเมทริกซ์รูปสามเหลี่ยมบน (ทุกค่าต่ำกว่าเส้นทแยงมุมต้อง เป็นศูนย์) คุณจะเขียนโค้ดที่ใช้เมทริกซ์จตุรัสด้วยวิธีการที่สมเหตุสมผลและแสดงผลการย่อยสลาย QR ด้วยวิธีใด ๆ เมทริกซ์จำนวนมากมีการย่อยสลาย QR จำนวนมาก แต่คุณต้องการเพียงหนึ่งเอาต์พุต องค์ประกอบของเมทริกซ์ผลลัพธ์ของคุณควรอยู่ในตำแหน่งทศนิยมสองตำแหน่งของคำตอบจริงสำหรับทุกรายการในเมทริกซ์ นี่คือการแข่งขันกอล์ฟรหัสดังนั้นคำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์น้อยกว่าซึ่งเป็นคะแนนที่ดีกว่า กรณีทดสอบ เหล่านี้เป็นเพียงผลลัพธ์ที่เป็นไปได้ผลลัพธ์ของคุณไม่จำเป็นต้องตรงกับสิ่งเหล่านี้ทั้งหมดตราบเท่าที่พวกเขาถูกต้อง 0 0 0 1 0 0 0 0 0 0 0 0 -> 0 1 0 0 0 0 …

16 code-golf  math  matrix  factoring 

ท้าทาย รับเมทริกซ์Mพร้อมแถวrและคอลัมน์cและ Boolean สองรายการแสดงรายการVของความยาวrและHของความยาวcให้คำนวณผลรวมแนวตั้งและแนวนอนที่แบ่งพาร์ติชันแล้ว กฎระเบียบ rและcมากกว่าหรือเท่ากับหนึ่ง HและVเริ่มต้นด้วยมูลค่าที่แท้จริง ค่าในMอยู่ภายในโดเมนตัวเลขที่สมเหตุสมผลของภาษาของคุณ การแบ่งพาร์ติชันและการสรุปเริ่มต้นที่มุมซ้ายบน เดินผ่าน ให้M : ┌──────────────┐ │ 1 2 3 4 5│ │ 6 7 8 9 10│ │11 12 13 14 15│ │16 17 18 19 20│ └──────────────┘ H :1 0 1 0 0 V :1 1 0 1 แยกMเป็นกลุ่มของคอลัมน์เริ่มต้นกลุ่มใหม่ในทุกมูลค่าที่แท้จริงของH ┌─────┬────────┐ │ …

16 code-golf  arithmetic  matrix  subsequence 

ให้ในทางใดทางหนึ่งและคำสั่งซื้อ ขนาด (ตามลำดับที่คุณต้องการ) ความน่าจะเป็น (ในรูปแบบที่คุณต้องการ) จำนวนการวนซ้ำ (คุณสามารถเลือกว่าจะนับสถานะเริ่มต้นหรือไม่) ทำอย่างใดอย่างหนึ่งต่อไปนี้: เคลื่อนไหวหรือ เอาต์พุตแต่ละขั้นตอนของหรือ ส่งคืนรายการสถานะของ ท้องฟ้าที่เต็มไปด้วยอวกาศของมิติเหล่านั้น สำหรับการทำซ้ำแต่ละครั้ง: อักขระบนท้องฟ้าทุกตัวมีความน่าจะเป็นที่จะได้รับ * อักขระแปดตัวที่ล้อมรอบ*จะกลายเป็นสิ่งใด ๆ \ | / - - / | \ถ้าพวกเขาไม่ได้กลายเป็นดาวอย่างไร หากตัวละครอยู่ในช่วงสอง*s ให้ทำให้เป็นX ตัวอย่าง ท้องฟ้า 7 × 22 (เฟรมเพื่อความชัดเจนเท่านั้น - อย่าส่งออกเฟรม) ┌──────────────────────┐ │ │ │ │ │ │ │ │ │ │ │ │ │ │ …

16 code-golf  string  ascii-art  matrix  animation 

(เเรงบันดาลใจจาก คำถามนี้ทางคณิตศาสตร์) คำจำกัดความ รับn x nตารางเมทริกซ์เราสามารถเรียกมันว่าถ้ามีบางเมทริกซ์ตารางBดังกล่าวว่าAB = BA = ฉันnกับฉันnเป็นเมทริกซ์เอกลักษณ์ขนาด(เมทริกซ์ที่มีเส้นทแยงมุมหลักและสิ่งอื่น) และABและBAแทนการคูณเมทริกซ์ปกติ(ฉันจะไม่เข้าไปที่นี่ - ไปเรียนพีชคณิตเชิงเส้น)invertiblen x nn x n10 จากที่เราสามารถเรียกm x nเมทริกซ์C totally invertibleถ้าทุกk x ksubmatrix (ระบุด้านล่าง) ของCคือ invertible ทั้งหมด,k > 1k <= (smaller of m,n) submatrix ถูกกำหนดให้เป็นเมทริกซ์ที่เกิดขึ้นหลังจากการลบจำนวนแถวและ / หรือคอลัมน์ใด ๆ จากเมทริกซ์ดั้งเดิม ตัวอย่างเช่น3x3เมทริกซ์Cด้านล่างสามารถเปลี่ยนเป็น2x2submatrix C 'ได้โดยการลบแถวแรก1 2 3และคอลัมน์กลาง2 5 8ดังนี้: C = [[1 …

16 code-golf  matrix  decision-problem  linear-algebra 

เมทริกซ์สลับสัญญาณเป็นnโดยnเมทริกซ์ที่ประกอบด้วยตัวเลข -1, 0, 1, ดังกล่าวว่า: ผลรวมของแต่ละแถวและคอลัมน์คือ 1 รายการที่ไม่ใช่ศูนย์ในแต่ละแถวและคอลัมน์สลับกันลงชื่อเข้าใช้ เมทริกซ์เหล่านี้พูดคุยเรื่องเมทริกซ์การเปลี่ยนรูปแบบและจำนวนเมทริกซ์เช่นnนี้สำหรับดอกเบี้ยที่ได้รับในบางครั้ง พวกมันเกิดขึ้นเองตามธรรมชาติในระหว่างวิธีการควบแน่นของ Dodgson ของเมทริกซ์ดีเทอร์มิแนนต์ปัจจัย นี่คือตัวอย่างบางส่วนของเมทริกซ์สัญญาณ 4 คูณ 4: 0 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 -1 1 1 0 -1 1 1 0 …

16 code-golf  array-manipulation  decision-problem  matrix 

งานของคุณคือการแยกตัวเลขโดยใช้รูปแบบด้านล่าง นี้จะคล้ายกับการแปลงฐานยกเว้นที่แทนของรายชื่อdigitsในฐานคุณรายการvaluesเช่นว่ารายการเพิ่มขึ้นเพื่อป้อนข้อมูล หากฐานที่กำหนดคือnแต่ละหมายเลขในรายการจะต้องอยู่ในรูปแบบของk*(n**m)ที่ไหน0<=k<nและmไม่ซ้ำกันทั่วทั้งรายการ รายละเอียด รูปแบบอินพุต / เอาท์พุตที่สมเหตุสมผล โปรแกรม / ฟังก์ชั่นของคุณใช้ 2 อินพุทและเอาท์พุทรายการ รายการเอาท์พุทสามารถอยู่ในลำดับใด ๆ 0 สามารถยกเว้นหรือรวมไว้ได้ 0อนุญาตให้นำหน้า Built-in จะได้รับอนุญาต Testcases number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ ทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

เขียนโปรแกรมหรือฟังก์ชั่นที่เมทริกซ์ A (ค่าสูงสุดของมิติของเมทริกซ์คือ 100) จะถูกเปลี่ยนเป็นเมทริกซ์ใหม่ B แต่ละองค์ประกอบของเมทริกซ์ใหม่ B คือผลรวมของเพื่อนบ้านเชิงบวกขององค์ประกอบที่เกี่ยวข้องของเมทริกซ์ A . มีการพิจารณาเฉพาะเพื่อนบ้านในทิศทางสี่มุมฉากและขอบไม่พันกัน อินพุตตัวอย่าง: 1 2 3 4 -1 -2 -3 -4 10 1 2 10 เอาท์พุท: 6 4 2 1 6 13 5 12 10 2 11 12 กฎ: ในฐานะที่เป็นอินพุตใช้จำนวนเต็ม นี่คือรหัสกอล์ฟดังนั้นโค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ

16 code-golf  math  matrix 

จากคำถาม stackoverflow นี้ กำหนดขนาดอาร์เรย์ 2 มิติส่งออกค่าในลักษณะทวนเข็มนาฬิกา เอาต์พุตจะต้องเริ่มจากด้านนอกสู่ด้านในและจุดเริ่มต้นจะเป็นเสมอM×NM×N M \times N (0,0)(0,0)(0,0) ตัวอย่างที่ได้รับ: ⎡⎣⎢⎢⎢15913261014371115481216⎤⎦⎥⎥⎥[12345678910111213141516] \begin{bmatrix} \color{blue}1&\color{red}2&\color{red}3&\color{red}4 \\ \color{red}5&6&7&\color{red}8 \\ \color{red}9&10&11&\color{red}{12} \\ \color{red}{13}&\color{red}{14}&\color{red}{15}&\color{red}{16}\end{bmatrix} ค่าขอบในการทวนเข็มนาฬิกาเป็นแล้ว1,5,9,13,14,15,16,12,8,4,3,21,5,9,13,14,15,16,12,8,4,3,21,5,9,13,14,15,16,12,8,4,3,2 1,5,9,13,14,15,16,12,8,4,3,2 ตอนนี้เราทำกระบวนการซ้ำสำหรับค่าภายใน นี่จะจบลงด้วยเมทริกซ์ดังต่อไปนี้ [610711][671011] \begin{bmatrix} \color{blue}6&\color{red}7 \\ \color{red}{10}&\color{red}{11} \end{bmatrix} และค่าภายในคือ6,10,11,76,10,11,7 6,10,11,7 ผลลัพธ์สุดท้ายจะเป็น1,5,9,13,14,15,16,12,8,4,3,2,6,10,11,71,5,9,13,14,15,16,12,8,4,3,2,6,10,11,7 1,5,9,13,14,15,16,12,8,4,3,2,6,10,11,7 กฎระเบียบ สมมติว่าอินพุตไม่ว่างเปล่า สมมติว่าค่าเมทริกซ์เป็นจำนวนเต็มบวก มาตรฐานฉัน O / วิธีใช้ ใช้กฎกติกากอล์ฟมาตรฐานและเกณฑ์การชนะ บางกรณีทดสอบ Input [ [1, 2, 3, 4, …

15 code-golf  matrix 

ฉันอยู่ในรถบัสวันนี้และสังเกตเห็นสัญญาณนี้: seated standing wheelchairs max1 37 30 00 max2 36 26 01 max3 34 32 00 จำนวนผู้โดยสารที่นั่งยืนและเก้าอี้รถเข็นทั้งหมดต้องไม่ใหญ่กว่าบางแถวในตาราง (ดูรายละเอียดการแชท) สำหรับวัตถุประสงค์ของการท้าทายนี้เราจะพูดคุยแนวคิดนี้: กำหนดรายการจำนวนเต็มไม่เป็นลบของความยาวเชิงบวก N อย่างเคร่งครัด (จำนวนประเภทผู้โดยสาร) และเมทริกซ์จำนวนเต็มไม่ลบของมิติบวกอย่างเคร่งครัด (คอลัมน์ N และหนึ่งแถวต่อการกำหนดค่า หรือทรานแซคชั่นของสิ่งนี้) ส่งคืนรายการดัชนี / ความจริง - เท็จ / สองค่าที่ไม่ซ้ำกันซึ่งบ่งชี้ว่าข้อ จำกัด การกำหนดค่าใดเป็นจริง เช่นด้วยเมทริกซ์ด้านบน: 30,25,1→ [1](ดัชนี 0) [2](ดัชนี 1) หรือ[false,true,false](บูลีน) หรือ["Abe","Bob","Abe"](สองค่าที่ไม่ซ้ำกัน) เป็นต้น กรณีทดสอบต่อไปนี้ใช้เมทริกซ์ดังกล่าวข้างต้นและ 0/1 เท็จ / …

15 code-golf  number  matrix  classification 

เรามีวัตถุที่สั่นระหว่างจุดสองจุดจำนวนเต็ม[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 

คุณกำลังรับn โดยม.เมทริกซ์ของจำนวนเต็มที่n, ม> 3 งานของคุณคือค้นหาเมทริกซ์ย่อย3คูณ3ที่มีค่าเฉลี่ยต่ำสุดและส่งออกค่านี้ กฎและคำชี้แจง: จำนวนเต็มจะไม่เป็นลบ รูปแบบอินพุตและเอาต์พุตเสริม ผลลัพธ์จะต้องมีความแม่นยำอย่างน้อย 2 ตำแหน่งทศนิยม (หากไม่ใช่จำนวนเต็ม) เมทริกซ์ย่อยสามารถประกอบด้วยคอลัมน์และแถวใดก็ได้ กรณีทดสอบ: 1 0 4 0 1 0 1 0 4 0 1 0 4 3 4 3 4 3 1 0 4 0 1 0 Minimum mean: 0 (We have chosen columns 2,4,6 and rows 1,2,4 (1-indexed) …

15 code-golf  math  matrix 

ความท้าทาย รับn x nเมทริกซ์ของจำนวนเต็มด้วยn >= 2 1 2 3 4 และรายการจำนวนเต็มที่มี2nองค์ประกอบทุกประการ [1,2, -3, -1] เอาท์พุทเมทริกซ์หมุน เมทริกซ์นี้ถูกสร้างขึ้นด้วยวิธีต่อไปนี้: ใช้จำนวนเต็มแรกในรายการและหมุนแถวแรกไปทางขวาด้วยค่านี้ ใช้จำนวนเต็มถัดไปและหมุนคอลัมน์แรกลงตามค่านี้ ใช้จำนวนเต็มถัดไปและหมุนแถวที่สองไปทางขวาด้วยค่านี้ ฯลฯ จนกระทั่งคุณหมุนทุกแถวและคอลัมน์ของเมทริกซ์หนึ่งครั้ง รายการสามารถมีจำนวนเต็มลบซึ่งหมายความว่าคุณเลื่อนแถว / คอลัมน์ซ้าย / ขึ้นแทนที่จะขวา / ลง หากจำนวนเต็มเป็นศูนย์อย่าหมุนแถว / คอลัมน์ ตัวอย่างการใช้อินพุตด้านบน รายการองค์ประกอบคำอธิบายเมทริกซ์ -------------------------------------------------- ---------- 1 2 1 หมุนแถวที่ 1 ทางขวา 1 3 4 2 2 1 หมุนคอลัมน์ที่ 1 ลง …

15 code-golf  array-manipulation  matrix 

รับเมทริกซ์Aเราสามารถพูดได้ว่ามันเป็น "เรียง" ถ้าแต่ละแถวและคอลัมน์ของAจะเรียง (จากซ้ายไปขวาสำหรับแถวและจากบนลงล่างเพื่อคอลัมน์) ดังนั้นเมทริกซ์นี้จึงถูกจัดเรียง: [ 1 2 3 4 5 ] [ 2 2 3 4 5 ] [ 3 3 3 4 5 ] [ 4 4 4 4 5 ] [ 5 5 5 5 5 ] อย่างไรก็ตามเมทริกซ์นี้ไม่ได้จัดเรียง: [ 1 2 3 4 5 ] [ 2 …

15 code-golf  array-manipulation  sorting  matrix  integer 

คุณมีพหุนามจำนวนมากที่อ้างว้างดังนั้นทำให้พวกเขามีเพื่อนบางคน (ที่ไม่ขู่ว่าจะแทง)! สำหรับพหุนามของดีกรีnมีเมทริกซ์คิวบ์n by nคู่หูสำหรับมัน คุณต้องสร้างฟังก์ชั่นที่ยอมรับรายการค่าสัมประสิทธิ์สำหรับพหุนามทั้งจากน้อยไปหามาก ( ) หรือจากมากไปหาน้อย ( ) (แต่ไม่ใช่ทั้งคู่) และเอาท์พุทเมทริกซ์สหาย a + bx +cx^2 + …ax^n + bx^(n-1) + cx^(n-2)+… สำหรับพหุนามc0 + c1x + c2x^2 + ... + cn-1x^(n-1) + x^nเมทริกซ์คู่หูคือ (0, 0, 0, ..., -c0 ), (1, 0, 0, ..., -c1 ), (0, 1, 0, ..., …

15 code-golf  math  matrix  polynomials  linear-algebra 

คุณจะได้รับอาร์เรย์ 2 มิติ A ของจำนวนเต็มและความยาว N งานของคุณคือการค้นหาภายในอาร์เรย์เป็นเส้นตรง (แนวนอนแนวตั้งหรือแนวทะแยง) ขององค์ประกอบ N ที่ให้ผลรวมผลรวมสูงสุดและคืนค่าผลรวมนั้น . ตัวอย่าง N = 3, A = 3 3 7 9 3 2 2 10 4 1 7 7 2 5 0 2 1 4 1 3 อาร์เรย์นี้มี 34 บรรทัดที่ใช้ได้รวมถึง Vertical [3] 3 7 9 3 [2] 2 10 …

14 code-golf  array-manipulation  matrix