Un classique ... - Page 1

On considère un tableau T d'entiers naturels, dans un ordre quelconque.

Le but est d'écrire un algo récursif qui indique s'il existe un sous-ensemble de T dont la somme des éléments vaut un entier donné i.

A vous de jouer

unsigned short n=...;
unsigned long long t[n]={...};
unsigned long long i=...;

void _main(void)
{
ST_helpMsg(try_all(t,n,i)?"oui":"non")
}

int try_all(unsigned long long *t,unsigned short n,unsigned long long i)
{
if (n==1) return ((!i)||(*t==i)) else return (try_all(t+1,n-1,i)||try_all(t+1,n-1,i-*t));
}

OK, là, ça devrait être bon. Pas très compliqué comme défi...
[edit]Edité par Kevin Kofler le 12-01-2002 à 23:05:13[/edit]

t'abuses ! t'aurais pu laisser d'autres mecs répondre...

N'empêche qu'il a raison: pas très dur!

bon et bien on a qu'à rendre ça un peu plus fun :

la même chose avec des combinaisons linéaires...

En gros, si il existe un entier non nul, on donne :

void _main(void)
{
ST_helpMsg("oui")
}

au moins, ça, c po trop dur

et vite fait