1700 - Produs Matrice Rara: Diferență între versiuni
De la Universitas MediaWiki
|
|
| (Nu s-au afișat 2 versiuni intermediare efectuate de același utilizator) |
| Linia 1: |
Linia 1: |
| == Cerința ==
| |
| Într-un tărâm digital, există o aplicație specializată în manipularea structurilor de date neomogene numită MatrixMaster. Această aplicație permite utilizatorilor să gestioneze și să opereze asupra matricelor rare (matrice care conțin majoritatea elementelor zero). O operație frecvent utilizată este calculul produsului scalar între o astfel de matrice rară și un vector dat. Sarcina ta este de a implementa această funcționalitate pentru MatrixMaster.
| |
| == Date de intrare ==
| |
| Programul citește de la tastatură:
| |
|
| |
|
| Dimensiunea n a matricei pătratice rare (n x n).
| |
| m perechi de valori (i, j, val) reprezentând elementele nenule ale matricei, unde i este indicele de rând, j este indicele de coloană și val este valoarea elementului de la acea poziție.
| |
| Un vector de dimensiune n.
| |
| == Date de ieșire ==
| |
| Pe ecran se va afișa vectorul rezultat din produsul scalar între matricea rară și vectorul dat.
| |
| == Restricții și precizări ==
| |
| *1 ⩽ '''n''' ⩽ 1000
| |
| *0 ⩽ '''m''' ⩽ n^2
| |
| Valorile i și j sunt indexate de la 0 la n-1
| |
| Valorile din matrice și vector sunt numere întregi în intervalul [-1000, 1000]
| |
| == Exemplu 1 ==
| |
| ;Intrare
| |
| 3<br>
| |
| 2<br>
| |
| 0 1 5<br>
| |
| 2 0 3<br>
| |
| [1, 2, 3]
| |
|
| |
| ;Iesire
| |
| [10, 0, 3]
| |
|
| |
| == Exemplu 2 ==
| |
| ;Intrare
| |
| 2<br>
| |
| 3<br>
| |
| 0 0 4<br>
| |
| 0 1 7<br>
| |
| 1 0 1<br>
| |
| [2, 3]
| |
|
| |
| ;Iesire
| |
| [29, 2]
| |
|
| |
| Datele de intrare nu corespund restricțiilor impuse.
| |
| == Rezolvare ==
| |
| <syntaxhighlight lang="python" line>
| |
| </syntaxhighlight>
| |
Versiunea curentă din 2 iunie 2024 22:11
