Discussion :

[grdphl]

Je voudrais s'avoir si c'est possible de faire ce genre de script:

J' ai 6 nombres : 4 3 8 11 14 3
et je dois arriver a un total de 42

le script devrais trouver comment obtenir le total 42 en employant seulement seulement 5 nombres mais il peu prendre 2,3... fois les memes nombres si il veut. ensuite quand il aura trouver le resultat il devrait m'indiqué qu'elle nombre il a utiliser .

est ce possible ?

[Maxoo]

toi tu as un TP projet ou un truc à rendre pour ton école ?
non ??

Sinon je te conseille de te tourner dans un language comme prolog qui traite vraiment des questions d'IA.

tu as le droit à quelle opérations ?

[grdphl]

Non c'est pour mon site que je voudrais faire ce script. je n'ai le droit qu'a des additions

[Maxoo]

qu'a des additions ?
et tu utilises autant de fois les nombres ? et 5 ou moins ?

[grdphl]

qu'a des additions ?
et tu utilises autant de fois les nombres ? et 5 ou moins ?

Oui que des additions tu peu utilisé autant de fois que tu veu le meme nombre, mais il ne peu y avoir qu'un combinaison de 5 nombres. si le nombres est impossible a trouver le script pourrait faire +1 ou -1

[grdphl]

Tu es obligé d"employé 5 nombres

[Halukard]

ca doit etre possible, tu ajoute autant de fois le plus grand jusqu'a te raprocher de ton nombre resultat, si tu depasse du t'arrete et tu ajoute le chiffre juste en dessous et ainsi de suite jusqu'a 5. apres tu recommence mais tu repart de l'avant dernier comme ca. (je sais pas si je suis clair) tu recupere tout dans un tableau pour te souvenir des operation et des resultat trouvé. ca risque etre super long en temps de traitement si tu as beaucoup de chiffre.

[zyongh]

Puisque tu dois obligatoirement employer 5 nombres, tu additionne 5 fois le plus petit. Tu place ta liste de nombres dans la fonction PHP min() qui va te retourner le plus petit nombre et tu l'additionne 5 fois

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
$min = min(4, 3, 8, 11, 14);
$sum = $min * 5;
// ou puisque tu n'as le droit qu'aux additions
$sum = $min+$min+$min+$min+$min;
puis tu testes
if($min > 42) // résultat impossible puisque tu as employé 5 fois le plus petit nombre
else if($min == 42) // good
else {
    // Tu continues en addition avec le nombre suivant immédiatement supérieur
}

Sûrement qu'il y a un autre algo plus efficace. Tu devrais poster ton message vers un forum qui étudie les algorithmes plutôt que les langages

[gaetanc15]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
<?php
$tab=array(4, 3, 8, 11, 14, 3);
$resultat = 42;
$nbelement= count($tab);
sort($tab);
$addition=0;
While ($addition<$resultat){
		if ((($resultat-$addition)/$tab[$nbelement -1])>=1){
			  $addition = $addition + $tab[$nbelement -1];
				echo $tab[$nbelement -1]."+";
    }else{
					$nbelement= $nbelement-1;
		}
}
echo "=".$resultat;
?>

j'ai bon?

[edit] oups j'ai oublié le truc des 5 nombres....[/edit]

[zyongh]

Il n'y a qu'une façon de savoir si tu as la bonne solution, c'est de tester ton application.

[gaetanc15]

Il n'y a qu'une façon de savoir si tu as la bonne solution, c'est de tester ton application.

Heu c'est plutot à l'intéréssé que je demande si ça lui va ou pas...
parce que son besoin est pas évident à comprendre, exprimé en plusieurs fois, bref de toute façon ça a plus l'air de l'intéresser.
Puis j'ai pondu une idée vite fait...je vais pas non plus corriger les bug

[edit]j'ai lu ta réponse... "no soussaï"

[zyongh]

Vu comment étais rédigé ton post, je croyais que tu étais l'intéressé qui n'a, effectivement, plus l'air intéressé. Vu que moi aussi je réponds assez rapidement pour pouvoir continuer à programmer de mon côté.

Je te présente toutes mes excuses pour cette erreur.

[SegmentationFault]

dans ce genre de situation, perso je n'hesitais pas à utiliser les arbres et les graphes, mais bon c'etait de la jeunesse mais surtout c'etait avec java

[grdphl]

En faite je voulais juste s'avoir si c'etait possile car moi malhuereusement je n'y connais rien en php. on puisque vous me dites que c'est possile ai plus que a trouver un programmeur php maintenant. Merci a tous.