Aide Sujet Mines-Pont 2014

JustDiotsEat

Aide Sujet Mines-Pont 2014

Message par JustDiotsEat » 20 oct. 2015 11:18

Salut, :D
Je cherchais à faire le sujet que voici : http://www.sujets-de-concours.net/sujet ... p/info.pdf
Je bute sur la question 18 et la fonction déduction.
Je pensais faire une récursivité en me disant que si j'avais le tableau P(i+1) => P(j) et que je connaissais P(i)=>P(i+1) je pouvais en déduire le tableau P(i) => P (j) mais cela ne fonctionne pas. Quelqu'un peut il m'aider?
PS: j'écris en CAML

JustDiotsEat

Re: Aide Sujet Mines-Pont 2014

Message par JustDiotsEat » 24 oct. 2015 09:22

Pour l'instant j'ai écris ce code mais il ne fonctionne pas:

Code : Tout sélectionner

let rec deduction(A,i)=
let n = vect_length(A) in 
	if i = n-1 then
		A.(i)
	else
		let vect=deduction(A,i+i) and res = make_vect n false in
			for j=0 to (n-1) do 
				if A.(i).(j) then 
					res.(j) <- true
				else
					if A.(i).(i+1) && vect.(j) then
						res.(j) <- true
					else 
						res.(j) <- false
			done;
		res;;

JustDiotsEat

Re: Aide Sujet Mines-Pont 2014

Message par JustDiotsEat » 25 oct. 2015 10:42

Vraiment personne pour m'aider? parce que là, j'ai beau tourner le programme dans tout les sens, à chaque fois j'ai un message d'erreur: out_of_memmory

Charo

Re: Aide Sujet Mines-Pont 2014

Message par Charo » 25 oct. 2015 11:14

C'est la récursion qui doit ne pas terminer :

Code : Tout sélectionner

let vect=deduction(A,i+i) and res = make_vect n false in
J'imagine que tu voulais écrire i+1 et non i+i ?

JustDiotsEat

Re: Aide Sujet Mines-Pont 2014

Message par JustDiotsEat » 25 oct. 2015 14:33

Ah zut, je n'avais pas vu. Je l'ai pourtant relu une dizaine de fois. Merci beaucoup!

Répondre