Bonjour,
J'ai un devoir à faire et j'ai vraiment du mal je suis très novice en Caml. Je ne sais pas quoi répondre pour la question 1 je pense que ce serais n^2.
J'ai réussi à faire la question 2 avec un peu d'aide et je suis bloqué à la question 3 et donc 4.
pour la question 3 je me suis inspiré de cette algorithme :
et j'ai commencé à faire ca :
je ne pense pas que ce soit correct je ne sais pas trop comment représenter successeur(s)...
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11 let rec explore_terrain tab cdepart carrive = tab = [] if cdepart = carrive then list.append tab cdepart else for i to ... do res = explore_terrain tab cdepart+1 carrive-1 if res then list.append tab res ... tab ;;
Si vous pouviez m'éclairer ce serais vraiment cool je ne sais vraiment pas comment m'y prendre
Merci,
- CacahuetePeanut.
Partager