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

เมทริกซ์คือรายการของตัวเลขที่จัดเรียงในสี่เหลี่ยมผืนผ้าที่มีแถวและคอลัมน์ ในการเขียนโปรแกรมมันเป็นที่รู้จักกันว่าเป็นอาร์เรย์ 2 มิติ ใช้แท็กนี้หากความท้าทายของคุณเกี่ยวกับการจัดการเมทริกซ์

3
มีห่วงภูเขาหรือไม่?
ท้าทาย กำหนดเมทริกซ์ของจำนวนเต็มบวกพิจารณาว่ามี "วงแหวน" ของภูเขาหรือไม่ คำจำกัดความที่เป็นทางการสำหรับความท้าทายนี้คือ: ให้เมทริกซ์ของจำนวนเต็มบวกมีจำนวนเต็มบวกใด ๆnที่มีวงแหวนปิดของเซลล์ในเมทริกซ์ที่ยิ่งใหญ่กว่านี้อย่างเคร่งครัดnว่าเซลล์ทั้งหมดที่อยู่ในวงแหวนนั้นน้อยกว่าหรือเท่ากับ nไปยัง ลองทำตัวอย่างที่เป็นจริง: 3 4 5 3 3 1 2 3 4 2 1 3 4 3 6 5 หากเราตั้งค่าnเป็น2: 1 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 อย่างที่เราเห็นได้ชัดเจนว่า1s ที่ขอบนั้นกลายเป็นวงแหวน เรากำหนดแหวนเป็นคอลเลกชันที่ได้รับคำสั่งของเซลล์ที่เซลล์ที่อยู่ติดกันในคอลเลกชันยังอยู่ติดกัน (ขอบหรือมุม) ในตาราง นอกจากนี้แหวนจะต้องมีเซลล์อย่างน้อย 1 เซลล์ภายในเซลล์ …

14
สร้างเมทริกซ์ย่อยทั้งหมดของขนาดที่กำหนด
คุณจะได้รับเมทริกซ์จตุรัสของจำนวนเต็มMและอีกจำนวนเต็มบวกnอย่างเคร่งครัดมีขนาดเล็กกว่าขนาดของM งานของคุณคือการสร้างทุกตารางย่อยของเมทริกซ์Mขนาดn สำหรับวัตถุประสงค์ของการท้าทายนี้เป็นตารางย่อยเมทริกซ์เป็นกลุ่มที่อยู่ติดกันแถวและคอลัมน์ที่มีอยู่ในM รูปแบบอินพุต / เอาต์พุต คุณมีอิสระที่จะเลือกรูปแบบที่เหมาะสมอื่น ๆ เหล่านี้เป็นเพียงตัวอย่าง อินพุต เมทริกซ์ในประเภทเมทริกซ์เนทีฟ (หากภาษาของคุณมี) อาร์เรย์ 2 มิติ (อาร์เรย์ 1D ของอาร์เรย์แต่ละแถวสอดคล้องกับหนึ่งแถว / หนึ่งคอลัมน์) อาร์เรย์ 1D (เนื่องจากเมทริกซ์เป็นจตุรัสเสมอ) สตริง (คุณเลือกการเว้นวรรค แต่โปรดอย่าใช้สิ่งนี้ในทางที่ผิด) ฯลฯ เอาท์พุต เมทริกซ์ของเมทริกซ์ อาเรย์ 4D ที่แต่ละองค์ประกอบ (รายการ 3D) แสดงเมทริกซ์ย่อยในแถว / คอลัมน์ อาร์เรย์ 3 มิติที่แต่ละองค์ประกอบ (รายการ 2D) แสดงเมทริกซ์ย่อย การแทนค่าสตริงของเมทริกซ์ย่อยที่ได้เป็นต้น รายละเอียด คุณอาจเลือกที่จะใช้ขนาดของMเป็นอินพุตเช่นกัน มันมีการประกันเพื่อมีอย่างน้อย2 การวางแนวของเอาต์พุตนั้นโดยพลการ: คุณอาจเลือกที่จะเอาท์พุทเมทริกซ์ย่อยเป็นรายการของคอลัมน์หรือรายการของแถว แต่ตัวเลือกของคุณจะต้องสอดคล้องกัน …

7
แผ่นตัวอักษรสำหรับเด็กของฉันถูกจัดกลุ่มตามสีอย่างเหมาะสมหรือไม่?
ลูก ๆ ของฉันมีแผ่นตัวอักษรเพื่อเล่นด้วยเช่นนี้: หลังจากหลายเดือนที่วางแผ่นกระเบื้องแบบสุ่มฉันก็เหนื่อยและวางกระเบื้องทั้งหมดของเสื่อที่จัดกลุ่มตามส่วนต่าง ๆ ตามสีพื้นหลังของพวกเขา ดังนั้นถ้าตัวอักษรแสดงสีพื้นหลังฉันได้เสื่อแบบนี้: AABBCDDDE ABBCCCDEE ABCCCCDDE AACCCDDEE AAAACCCCE AAAAAACCC ดังนั้นสำหรับสี A, B, C, D และ E มักจะมีวิธีการเชื่อมต่อกระเบื้องทั้งหมดด้วยสีพื้นหลังเดียวกันทั้งแนวนอนหรือแนวตั้งในเสื่อ นั่นคือสิ่งที่ฉันเรียกเสื่อที่จัดกลุ่มตามสีอย่างเหมาะสม คุณสามารถดูกลุ่มสำหรับตัวอย่างก่อนหน้าในตารางต่อไปนี้: AA A A AA AAAA AAAAAA BB BB B C CCC CCCC CCC CCCC CCC DDD D DD DD E EE E EE E นอกจากนี้มีเพียงกลุ่มเดียวสำหรับทุกสีดังนั้นสิ่งนี้จะไม่ถูกต้อง: ABA ABA …

11
การจับคู่กรณีค้นหาแทนที่
รับสามอินพุตสตริงข้อความT; สตริงอักขระที่จะแทนที่F; และสตริงอักขระที่จะแทนที่ด้วย, R. สำหรับแต่ละย่อยของTแบบเดียวกับที่ (กรณีตาย) เป็นตัวละครF, Rแทนที่พวกเขากับตัวละครใน อย่างไรก็ตามให้เป็นกรณีเดียวกันกับข้อความต้นฉบับ หากมีตัวละครอื่น ๆ ในRกว่าตัวละครพิเศษควรจะเป็นกรณีเดียวกับที่พวกเขาอยู่ในF Rหากมีตัวเลขหรือสัญลักษณ์ในFแล้วตัวละครที่เกี่ยวข้องในควรเก็บไว้ในกรณีที่พวกเขาได้ในR จะไม่จำเป็นต้องปรากฏในRFT คุณสามารถสมมติว่าข้อความทั้งหมดจะอยู่ในช่วง ASCII ที่พิมพ์ได้ ตัวอย่าง "Text input", "text", "test" -> "Test input" "tHiS Is a PiEcE oF tExT", "is", "abcde" -> "tHaBcde Abcde a PiEcE oF tExT" "The birch canoe slid on the smooth planks", "o", " …
14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

23
คำนวณ Matrix-Vector
รับอาร์เรย์จำนวนเต็มอย่างน้อยสององค์ประกอบเอาท์พุทMatrix-Vector (กำหนดไว้ด้านล่าง) ของอาร์เรย์ ในการคำนวณMatrix-Vector ขั้นแรกให้หมุนnอาร์เรย์ขนาดอินพุตเพื่อสร้างเมทริกซ์ขนาดn x nโดยองค์ประกอบแรกของอาร์เรย์จะตามด้วยเส้นทแยงมุมหลัก นี่เป็นส่วนเมทริกซ์ สำหรับเวกเตอร์ให้พลิกอาร์เรย์อินพุตในแนวตั้ง จากนั้นทำการคูณเมทริกซ์ปกติ ผลลัพธ์ของเวกเตอร์เป็นผลลัพธ์ ตัวอย่างเช่น, a = [1, 2, 3] ก่อนอื่นให้หมุนอาร์เรย์สองครั้งไปทางขวาเพื่อรับ[3, 1, 2]และ[2, 3, 1]จากนั้นจัดเรียงให้เป็น3x3เมทริกซ์ [[1, 2, 3] [3, 1, 2] [2, 3, 1]] จากนั้นพลิกอาร์เรย์ในแนวตั้งเพื่อสร้างเวกเตอร์ [[1, 2, 3] [[1] [3, 1, 2] x [2] [2, 3, 1]] [3]] ดำเนินการคูณเมทริกซ์ปกติ [[1, 2, 3] [[1] …

9
รายการและอาร์เรย์ทีละส่วน
ในความท้าทายนี้คุณจะได้รับสี่งานที่แตกต่างกัน แต่ค่อนข้างเกี่ยวข้องกับงานที่ต้องแก้ไขในลักษณะเฉพาะ ก่อนอื่นฉันจะอธิบายงานแล้วทำตามคำอธิบายว่าคุณต้องแก้ไขมันอย่างไร รหัสของคุณควรสำหรับทุกสี่งานใช้เวลาสองจำนวนเต็มบวกเป็น input: ที่n,m n<mงานทั้งหมดจะต้องได้รับการแก้ไขในภาษาเดียวกัน การวางแนวของเมทริกซ์เป็นทางเลือก (n-by-m อาจถูกตีความว่าเป็น "n rows, คอลัมน์ m" หรือ "คอลัมน์ n, แถว m") ภารกิจที่ 1: สร้าง (และเอาท์พุท / พิมพ์) เวกเตอร์ / n, n+1 ... m-1, mรายการประกอบด้วยองค์ประกอบ: ดังนั้นสำหรับคุณควรเอาท์พุท:n=4, m=94,5,6,7,8,9 ภารกิจที่ 2: สร้าง (และเอาท์พุท / พิมพ์) เมทริกซ์ / อาร์เรย์ / รายการของรายการ (หรือเทียบเท่า) ที่มีลักษณะดังนี้: n, n+1, ... …


21
ทำการคูณเมทริกซ์!
ในวิชาคณิตศาสตร์การคูณเมทริกซ์หรือผลิตภัณฑ์เมทริกซ์เป็นการดำเนินการแบบไบนารีที่สร้างเมทริกซ์จากสองเมทริกซ์ คำจำกัดความถูกกระตุ้นด้วยสมการเชิงเส้นและการแปลงเชิงเส้นบนเวกเตอร์ซึ่งมีการใช้งานมากมายในคณิตศาสตร์ประยุกต์ฟิสิกส์และวิศวกรรม รายละเอียดเพิ่มเติมหาก A คือเมทริกซ์ n × m และ B เป็นเมทริกซ์ m × p ผลิตภัณฑ์เมทริกซ์ AB ของพวกเขาคือเมทริกซ์× n ซึ่ง m รายการข้ามแถว A ถูกคูณด้วยรายการ m ลง a คอลัมน์ของ B และสรุปเพื่อสร้างรายการของ AB เมื่อการแปลงเชิงเส้นสองครั้งแสดงด้วยเมทริกซ์ดังนั้นผลิตภัณฑ์เมทริกซ์จะแสดงองค์ประกอบของการแปลงสองครั้ง ที่มา: Wikipedia กล่าวอีกนัยหนึ่งคือการคูณเมทริกซ์สองตัวอย่างเช่น: 1 2 3 1 4 2 3 4 × 3 1 = 3 4 5 4 …
14 code-golf  math  matrix 

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

16
ตัดแต่งพื้นหลังที่เบี่ยงเบนความสนใจออก!
มันไม่น่ารำคาญเมื่อคุณกำลังถ่ายภาพ แต่พื้นหลังเบี่ยงเบนไปจากเนื้อหาจริงของภาพ? ฉันจะบอกว่ามันเป็น ฉันจำเป็นต้องรู้ว่าฉันควรครอบตัดเท่าใดเพื่อที่จะกำจัดปัญหานี้! แต่ - ตามปกติ - ฉันค่อนข้างขี้เกียจดังนั้นฉันต้องการคนที่จะทำสิ่งนี้ให้ฉัน ... งาน & กฎ เมื่อพิจารณาจากเมทริกซ์ไบนารีที่แทนภาพให้ส่งออกขนาด (ความกว้างและความสูง) ของเมทริกซ์ย่อยที่เล็กที่สุดที่มี s ทั้งหมดในเมทริกซ์ดั้งเดิม ย่อยเมทริกซ์คือบล็อกของรายการที่อยู่ติดกันจากเมทริกซ์เดิม มันเป็นเมทริกซ์ใหม่ที่เกิดขึ้นจากการซ้อนทับเซตย่อยของแถวที่อยู่ติดกันและเซตย่อยของคอลัมน์ที่อยู่ติดกันของต้นฉบับ111 อนุญาตให้ใช้ความกว้างและความสูงของเมทริกซ์เป็นอินพุตเช่นกัน การป้อนข้อมูลที่มีการประกันเพื่อมีอย่างน้อยหนึ่ง1111 คุณสามารถรับอินพุตและให้เอาต์พุตผ่านวิธีการมาตรฐานใด ๆในขณะที่รับทราบว่าช่องโหว่เหล่านี้ถูกห้ามโดยค่าเริ่มต้น นี่คือโค้ดกอล์ฟดังนั้นพยายามทำงานให้เสร็จอย่างน้อยไบต์ที่คุณสามารถจัดการได้ในภาษาที่คุณเลือก ตัวอย่าง ⎡⎣⎢⎢⎢⎢⎢⎢000000110000110010000011000100⎤⎦⎥⎥⎥⎥⎥⎥⟶ ⎡⎣⎢110011100011010⎤⎦⎥⟶ ( 5 , 3 )[000000010100011011001010000000]⟶[101001101101010]⟶(5,3)\left[\begin{matrix} \color{red}0&\color{red}0&\color{red}0&\color{red}0&\color{red}0&\color{red}0\\ \color{red}0&\color{blue}1&\color{blue}0&\color{blue}1&\color{blue}0&\color{blue}0\\ \color{red}0&\color{blue}1&\color{blue}1&\color{blue}0&\color{blue}1&\color{blue}1\\ \color{red}0&\color{blue}0&\color{blue}1&\color{blue}0&\color{blue}1&\color{blue}0\\ \color{red}0&\color{red}0&\color{red}0&\color{red}0&\color{red}0&\color{red}0\end{matrix}\right] \longrightarrow \left[\begin{matrix}1&0&1&0&0\\1&1&0&1&1\\0&1&0&1&0\end{matrix}\right]\longrightarrow(5,3) กรณีทดสอบ อินพุต | เอาท์พุต [[0,1,0,0,0,1,0]] -> (5,1) หรือ (1,5) [[0,0,0,0,0], …

15
Logic Gates ด้วยตนเอง
สร้างโปรแกรมที่จำลองประตูตรรกะพื้นฐาน การป้อนข้อมูล:ทุกคำหมวกตามด้วยเลขฐานสอง 2 1 OR 1 0บาทคั่นด้วยช่องว่างเช่น ประตูOR, AND, NOR, NAND, XORและXNORมีความจำเป็น เอาท์พุท:สิ่งที่เอาท์พุทของประตูตรรกะที่ป้อนจะได้รับตัวเลขสอง: 1 หรือ 0 ตัวอย่าง: AND 1 0กลาย0 XOR 0 1เป็น1 OR 1 1กลาย1 NAND 1 1เป็นกลายเป็น0 นี่คือ codegolf ดังนั้นรหัสที่สั้นที่สุดชนะ
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

20
คำนวณเมทริกซ์จัตุรัสที่เหมาะสมที่สุด
เมทริกซ์ที่ดีที่สุด (สำหรับขอบเขตค่อนข้างแคบ ๆ ของความท้าทายนี้) จะได้รับโดย "ซิป" องค์ประกอบจากแถวที่สอดคล้องกันและคอลัมน์ของตารางเมทริกซ์และได้รับสูงสุดของแต่ละคู่ ตัวอย่างเช่นให้เมทริกซ์ต่อไปนี้: 4 5 6 1 7 2 7 3 0 คุณสามารถรวมมันเข้ากับ transpose เพื่อรับ: [[[4,5,6],[4,1,7]],[[1,7,2],[5,7,3]],[[7,3,0],[6,2,0]]]. [[(4,4),(5,1),(6,7)],[(1,5),(7,7),(2,3)],[(7,6),(3,2),(0,0)]]หากคุณซิปคู่ของรายการแต่ละท่านได้รับต่อไปนี้: ขั้นตอนสุดท้ายคือการรับค่าสูงสุดของแต่ละคู่เพื่อรับเมทริกซ์ที่ดีที่สุด: 4 5 7 5 7 3 7 3 0 งานของคุณคือการส่งออกเมทริกซ์ที่ดีที่สุดของเมทริกซ์สี่เหลี่ยมที่กำหนดเป็นอินพุต เมทริกซ์จะมีจำนวนเต็มเท่านั้น I / O สามารถทำได้ในรูปแบบที่เหมาะสม รหัสที่สั้นที่สุดในหน่วยไบต์ (ทั้งใน UTF-8 หรือในการเข้ารหัสที่กำหนดเองของภาษา) ชนะ! การทดสอบ [[172,29], [29,0]] -> [[172,29], [29,0]] [[4,5,6], …

9
พหุนามลักษณะ
พหุนามลักษณะเฉพาะของเมทริกซ์จัตุรัสถูกกำหนดให้เป็นพหุนามP (x) = det ( ฉัน x- ) ซึ่งผมเป็นเมทริกซ์เอกลักษณ์และdetปัจจัย โปรดทราบว่าคำจำกัดความนี้ให้พหุนาม monicกับเราเสมอว่าคำตอบนั้นมีเอกลักษณ์ งานของคุณสำหรับความท้าทายนี้คือการคำนวณค่าสัมประสิทธิ์ของพหุนามลักษณะสำหรับเมทริกซ์จำนวนเต็มสำหรับเรื่องนี้คุณอาจใช้บิวด์อิน แต่มันก็หมดกำลังใจ กฎระเบียบ input เป็นเมทริกซ์จำนวนเต็ม NxN (N ≥ 1) ในรูปแบบที่สะดวก โปรแกรม / ฟังก์ชั่นของคุณจะแสดงผล / คืนค่าสัมประสิทธิ์ไม่ว่าจะเพิ่มหรือลดลง (โปรดระบุว่า) สัมประสิทธิ์เป็นบรรทัดฐานที่สัมประสิทธิ์ของ x Nคือ 1 (ดูกรณีทดสอบ) คุณไม่จำเป็นต้องจัดการอินพุตที่ไม่ถูกต้อง Testcases สัมประสิทธิ์จะได้รับตามลำดับที่ลดลง (เช่น. x N , x N-1 , ... , x 2 , x, 1): [0] …

5
พับเมทริกซ์ขึ้น!
รับเมทริกซ์รวมค่าของขึ้น / ลงหรือซ้าย / ขวาเพื่อสร้าง X, พับมันขึ้นและกลับรายการ ฉันอธิบายอัลกอริทึมที่นี่: ขั้นตอนวิธี ข้อมูลที่คุณป้อนจะเป็นเมทริกซ์จตุรัสที่มีขนาดเป็นจำนวนคี่ในความสามารถเชิงตัวเลขที่สมเหตุสมผลของภาษาของคุณ ลองดูเมทริกซ์ต่อไปนี้เป็นตัวอย่าง: 1 2 3 2 1 0 3 2 3 0 4 2 5 6 3 7 4 7 9 4 0 6 7 2 5 ก่อนอื่นให้เพิ่มหมายเลขทุกตัวในจำนวนที่ใกล้เคียงที่สุดที่อยู่บนเส้นทแยงมุมหลักหรือเส้นทแยงมุม นั่นคือแบ่งเมทริกซ์ออกเป็นสี่ส่วนตามแนวทแยงมุมหลักและเส้นทแยงมุมแล้วรวมตัวเลขทั้งหมดในแต่ละส่วนเข้าหากึ่งกลางเช่น: 1 2 3 2 1 ↓ ↓ ↓ 0 → 3 2 …
13 code-golf  matrix 

8
แผนที่ระยะทางรถแท็กซี่น้อยที่สุด
คำอธิบายการท้าทาย ในตัวชี้วัดรถแท็กซี่ระยะห่างระหว่างจุดสองจุดถูกกำหนดเป็น: พิจารณาเมทริกซ์ที่มีค่าศูนย์และรายการเดียว: 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 Let 's map แต่ละ1ระยะทางที่ใกล้ที่สุดที่จะแตกต่างกัน 1ในเมทริกซ์ (แน่นอนสมมติว่าระยะห่างระหว่างสองแถวที่อยู่ติดกัน / คอลัมน์ที่มีค่าเท่ากับ 1): 0 0 0 3 0 2 0 0 0 0 0 0 0 …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.