[Combinaison] Génération d'entrée

Version imprimable

01/03/2005, 10h46
beleys

[resolu][Combinaison] Génération d'entrée

Bonjour,

Voilà mon problème. Je ne pense pas qu'il soit difficile, mais voilà, je dois avoir le cerveau embrouillé, j'arrive pas à avoir le déclic.

Le but de l'algorithme est de généré des entrées "en calculant toutes les corrélations d'ordres supérieurs entre les entrées, jusqu'à un certain ordres."

Si on se base par exemple sur un problème à deux entrées, et que l'on veut un ordre 4, cela nous donnerais:

Citation:

x1
x2

x1^2
x1.x2
x2^2

x1^3
x1^2.x2
x1.x2^2
x2^3

x1^4
x1^3.x2
x1^2.x2^2
x1.x2^3
x2^4

Avec deux entrées, c'est assez simple, le but c'est de génraliser sur le nombre d'entrée et sur l'ordre.

Merci pour votre aide

@++ Beleys

Si n est ton ordre

Code:

1
2
3
4
 
 
Pour i=0 à i=n faire
x1^(i) * x2^(n- i)

01/03/2005, 12h32
beleys

Merci mais non, la cela marche uniquement pour 2 entrées.
Dans mon algorithme, j'ai 2 variables:
n -> l'ordre
i -> le nombre d'entrée et les deux peuvent varier

Citation:

Par exemple pour
n=2
i= 3

x1
x2
x3

x1^2
x2^2
x3^2
x1^2.x2
x1^2.x3
x1.x2^2
x1.x3^2
x2^2.x3
x3^2.x2

Marc
01/03/2005, 12h44
Médiat

La récursivité doit marcher impeccablement non ?
01/03/2005, 12h48
beleys

euh oui, c'est ce que l'on m'as dis ....
Et c'est la que je bloque
Cela fait plusieurs années que je n'y ai pas touché et c'est le drame, impossible d'avoir un prémice d'idée à mettre en place ....

@++ Beleys
01/03/2005, 13h39
Médiat

Sans rentrer dans les détails un truc du genre :

n = Nombre de variables (x1, x2...xn), m = degré maximum

A(n, m) = [pour k = 0 à m] A(n-1, m -k) xn^k

Pas si simple parce que A(n, m) ramène un tableau en non une chaîne, mais c'est l'idée.

Merci pour l'aide
Je ramene la fonction quand elle marchera :)

[Edit]
Me voilà de retour, désolé j'ai été un peu long ....
Comme quoi, cela s'oublie ces choses là ...

Sinon, je sais que nous sommes dans la section algorithme, mais vu que mon code est assez lisible, je me permet de mettre directement le code C ...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
 
/******************************************/
/*        Generation de donnée            */
/*        Auteur : Marc Sauget            */
/*        Date   : 02/05/2005             */        
/*                                        */
/******************************************/
 
 
#include <iostream>
#include <string>
 
using namespace std;
 
void A(int n, int m, string res){
  string resT;
  char * t;
  t = (char *)malloc(2);
  if (n>0){
    for (int i=m; i>=0;i--){
      resT = res;
      if (i>0){
	if (resT !=""){
	  resT += " * ";
	}
	sprintf(t,"%i",n);
	resT += "x_";
	resT += t;
	resT +="^";
	sprintf(t,"%i",i);
	resT += t;
      }
      A(n-1,m,resT);
    }
  }
  else{
    cout <<res<<endl;;
  }
}
 
int main()
{
  int n; // Nombre de paramtre d'entre
  int m; // Ordre voulu
  string res="";
  do{
    cout <<"Nombre d'entre : ";
    cin >> n;
  }
  while (n < 0);
 do{
    cout <<"Ordre voulu : ";
    cin >> m;
  }
  while (m < -1);
  for (int i=1; i<=n; i++){
    cout <<"x_"<<i<<"^"<<m<<endl;
  }
  A(n,m-1,res);
  cout <<endl;
  return 0;
}

.... Ben en fait non c'est pas résolu, ce programme genere un ordre 4 quand on veut un ordre 3 par exemple. .....

[/edit]
@++ Beleys[/code]