AI & Data Dreamers練功房
寶箱片場規則
ALGO GATES・演算法關卡・初階・3 題

演算法初階・陣列與矩陣的位置操作

寫入位置指標搬移缺值、索引走訪矩陣的列欄與對角線、頭尾雙指標合出平方排序。

這一頁是題幹試閱;登入/註冊後每題可以在瀏覽器裡執行、對答案,第一次交對 +10 XP。

  1. 01

    缺值移到尾端

    容易雙指標

    感測器每分鐘回報一個讀數,讀不到時記成 0。下游的平滑程式要求先處理有值的讀數,所以要把所有 0 移到序列最後面,其他讀數保持原本的先後順序。

    輸入:

    第 1 行:組數 t

    接下來 t 行:每行一組讀數(整數,可能有負數,以空白分隔,至少一個)

    輸出:每組一行,印出整理後的讀數,以空白分隔。

    要求:在原本的 list 上用一個「寫入位置」指標完成:掃過一次把非 0 的值往前寫,剩下的位置補 0;不要另外建兩個 list 再接起來。

    範例輸入:

    2

    0 6 0 2

    9 0

    範例輸出:

    6 2 0 0

    9 0

    類型對應:LeetCode「Move Zeroes」類(情境與敘述為本平台改寫)。

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答
  2. 02

    延遲矩陣的列欄與對角線

    容易矩陣

    叢集有 n 個節點,m[i][j] 是節點 i 傳資料給節點 j 的延遲(毫秒)。維運報表要三個數字:每個節點送出的延遲總和(每一列的和)、每個節點收到的延遲總和(每一欄的和),以及兩條對角線上所有格子的總和(主對角線 m[i][i] 與副對角線 m[i][n-1-i];n 是奇數時正中間那格只算一次)。

    輸入:

    第 1 行:矩陣數 t

    每個矩陣:第 1 行是 n,接下來 n 行各有 n 個整數(以空白分隔)

    輸出:每個矩陣三行

    • rows 第1列和 第2列和 ...
    • cols 第1欄和 第2欄和 ...
    • diag 對角線總和

    要求:用索引 m[i][j] 走訪,不要用 zip(*m) 轉置。

    範例輸入:

    1

    2

    5 1

    2 7

    範例輸出:

    rows 6 9

    cols 7 8

    diag 15

    類型對應:LeetCode「Matrix Diagonal Sum」類(情境與敘述為本平台改寫)。

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答
  3. 03

    偏差值平方排序

    容易雙指標

    品管程式把每台感測器的偏差值(讀數減掉標準值)由小到大排好,裡面有負有正。接下來要算每個偏差值的平方當誤差分數,並由小到大排好交給下一步。因為負數平方後會變大,平方後的順序跟原本不同。

    輸入:

    第 1 行:組數 t

    接下來 t 行:每行一組已由小到大排序的偏差值(整數,以空白分隔,至少一個)

    輸出:每組一行,印出由小到大排序的平方值,以空白分隔。

    要求:用兩個指標分別從頭尾往中間走,每次把絕對值比較大的那一個的平方填到結果的最後面,整體 O(n);不要平方完再呼叫 sort。

    範例輸入:

    1

    -4 -1 0 3 10

    範例輸出:

    0 1 9 16 100

    類型對應:LeetCode「Squares of a Sorted Array」類(情境與敘述為本平台改寫)。

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答