輸入兩個向量,計算向量內積值。兩個向量的內積,是各項相乘然後加總。例如 [1,2,3] 和 [4,5,6] 內積是 1*4+2*5+3*6 = 32
我們考慮高維度的稀疏向量,也就是大多數的元素都是零,只有少數不為零。資料的表示方式如下 dim1: value1 dim2: value2 dim3:value3 ... 0:0 最後以 0:0 結束。例如
向量 [0,5,0,0,9,0,0,33] 是一個 8 維向量,可表示成
2:5 5:9 8:33 0:0
值為 0 的維度都可以忽略不需描述,只需記錄非零的維度。利用上述的表示法,讀取兩個向量,然後算出它們的內積。
輸入兩行,分別對應到兩個整數向量。向量維度最高不超過 2 的 31 次方。記憶體用量不超過 32 MB。每一行都是以 0:0 結束
內積值
最後記得換行
1:5 1000:55 1000000:555 0:0 10:6 10000:66 100000:666 1000000:2 0:0
1110
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
45216 |
|
b512 | 107 | 2025-01-26 19:00 | |
45212 |
|
b512 | 138 | 2025-01-26 11:14 | |
41265 |
|
b512 | 1169 | 2024-07-16 13:21 | |
21869 |
|
b512 | 1465 | 2020-07-28 15:45 | |
21153 |
|
b512 | 1782 | 2020-04-21 13:25 |