Discussion :

[Snyper]

Bonjour à tous,

Je voudrais faire une matrice dynamique, para exemple je voudrais que les deux première ligne soit n e que la troisième soit n-1 puis la quatrième soit n-2 jusqu a la dernière ligne soit juste dune case. Ça serait comme une pyramide inversée.


Merci.

[gorgonite]

une matrice dont les lignes n'ont pas la même longueur... assez bizarre


pourquoi pas plutot un tableau de liste... ainsi les longueurs des lignes peuvent varier

[Snyper]

Oui, j’aurais besoin pour l’algo CYK, il utilise qu’une partie de la matrice, c’est pour ne pas perdre da la mémoire inutilement, á la fin j’ai une matrice diagonal après avoir effectué CYK.


Comment est-ce que on travaille avec un tableau de liste ou les ligne peuvent varier ?

Merci.

[Garulfo]

une matrice dont les lignes n'ont pas la même longueur... assez bizarre

C'est juste plus une matrice

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

let une_matrice = Array.init 10 (fun i -> Array.init (10 - i) (fun i -> (i + 1)))

C'est tu ce que tu voulais ? pour ta matrice diagonale ?

[Snyper]

Presque ça.... les deux première ligne doivent êtres de même dimension...
Merci.

[gorgonite]

Presque ça.... les deux première ligne doivent êtres de même dimension...
Merci.

ben tu écris la fonction d'initialisation adéquate

[Snyper]

J’ai essayé mais soit je répète toutes les ligne soit…. Bien en résumer je n’ arrive vraiment pas….

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

let matriz = Array.init 10 (fun i -> Array.init 2 (fun ii -> Array.init (10 - i) (fun ii -> (ii + 1))));;

[gorgonite]

ça te convient plus ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
let une_matrice = Array.init 10 (fun i -> match i with 
    0|1 -> Array.init 10 (fun i -> (i+1)) 
    |_ -> Array.init (10 - i) (fun i -> (i + 1))
);;

[Snyper]

Je vous remercie, c’est super! Ça marche et je dois dire que la dernière fonction é super, je dois encore voir la fonction de ordre supérieure.