Algo : resolution "le compte est bon" avec des arbres binaire

Télécharger le projet
Commenter

Description

le jeu televisé "des chiffres et des lettres" propose "le compte est bon"

mon code propose une résolution du compte est bon via des arbres binaires.

données :
6 chiffres aléatoire comprit entre 1 et 10.
1 chiffre a trouver comprit entre 100 et 999.

résultat:
la liste des opérations qui servent a trouver meilleur le résultat possible(le nombre à trouver, ou la solution qui s'en rapproche le plus).

Source / Exemple : 


#include <iostream>
#include <time.h>
#include "leCompteEstBon.h"

int main()
{
	srand((unsigned int)time(NULL));
	clock_t start = clock();

	LeCptEstBon *leCompteEstBon;
	leCompteEstBon = new LeCptEstBon();

	leCompteEstBon->computeResult();
	leCompteEstBon->printSolution();

	delete leCompteEstBon;

	clock_t finish  = clock();
	float elapsed = (float)(finish-start) / (float)CLOCKS_PER_SEC;
	cout<<endl<<"------------------------------"<<endl;
	cout<<"elapsed time :"<<elapsed<<" seconds "<<endl;
	cout<<"------------------------------"<<endl;

	cout<<endl<<"press a key "<<endl;
	int waiting;
	cin>>waiting;
	exit(0);
}

Conclusion :


J'attends vos remarques sur ce code, notamment sur ses performances.
Il s'execute en 1 à 2 secondes pour les cas les plus compliqués.
Existe t'il un code plus rapide?

Je n'ai pas utilisé un système de "tas" car je ne vois pas comment résoudre cet exemple via les tas:
données : 5 5 10 8
solution a trouver : 105
5 * 5 = 25 (A)
8 * 10 = 80 (B)
25 + 80 = 105 (A+B)

on voit dans cet exemple que le fils droit effectue (A), et fils gauche effectue (B), indépendamment l'un de l'autre. puis (A)+(B). comment faire sans arbre ?

merci pour vos remarques,
Télécharger le projet

Codes Sources

A voir également

S'inscrire maintenant

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.