Converti una lista in una matrice corrispondente

di
Dzekoh
il
1 risposte
D
Dzekoh
Pochi posts
Iscritto da
nov, 2019
Messaggi:
1

Converti una lista in una matrice corrispondente

// Example: On input of the adjacency list:
	// A={
	// {1,2,3}, 
	// {3},
	// {0,2},
	// {1}
	// };
	//
	// this function will return a matrix:
	// M={
	// {0,1,1,1},
	// {0,0,0,1},
	// {1,0,1,0},
	// {0,1,0,0}
	// };
	//
Ragazzi non riesco a fare questo esercizio, se potete darmi una mano ve ne sarei grato

1 Risposte

  • andbin
    andbin
    Super Famoso
    Iscritto da
    ott, 2013
    Messaggi:
    6272

    Re: Converti una lista in una matrice corrispondente

    Dzekoh ha scritto:

    Ragazzi non riesco a fare questo esercizio, se potete darmi una mano ve ne sarei grato
    Precisiamo: A e M nel tuo esempio sono entrambi array "bidimensionali". Solo che M è "regolare" mentre A è jagged ("irregolare").

    Il numero di righe di M è esattamente uguale al numero di righe di A, su questo non ci piove. Il numero delle colonne di M invece non hai precisato se va calcolato analizzando i valori di A oppure se lo si può dedurre banalmente es. implicitamente uguale al numero di righe o che altro. Bisognerebbe vedere altri esempi o avere una specifica generale.

    Se lo devi calcolare dai valori, devi prima fare una scansione di A per trovare il valore "max", che poi +1 dà il numero delle colonne (in A sopra è 3 --> 4 colonne).
    Per il resto poi si tratta solo di assegnare un 1 "indirizzando" nell'array usando i valori di A come indice di colonna.

    Prova, non è difficile come esercizio.
Devi accedere o registrarti per scrivere nel forum
1 risposte