cerhu > comp.* > comp.algorithmes

0pour100 (18/01/2011, 09h08)
"ast" a écrit dans le message de groupe de discussion :
4d34b7ee$0$22804$426a74cc...

......

mais je cherche les n uplets pour une seule valeur de n

on a C(1000, n) = 1000!/(n!(1000-n)!) n-uplets

le maximum est atteint pour n=500
......
oui
surtout que je travaille en javascript, un langage interprété.

================================================== ========
Bon,

Si tu nous parlais alors de ton probleme et pas de ta solution :-)
Serge Paccalin (18/01/2011, 10h18)
Le Fri, 14 Jan 2011 16:41:24 +0100, ast a écrit
(dans <news:4d306ea6$0$18698$426a74cc>, posté
dans fr.comp.algorithmes) :

> Bonjour,
> Je dispose d'une liste de nombre stockés dans un tableau Tab[1000].
> Comment faire pour générer tous les couples possibles, triplets, ...
> n-uplet, n étant une variable ? (L'ordre des éléments dans le couple,
> triplet ... est sans importance)
> Générer tous les couples:
> un nombre variable de boucles "for", ce n'est pas possible. Auriez
> vous une idée ?


Choisir n éléments entre 0 et 1000, c'est :
- Choisir 1 élément entre 0 et (1000 - n) ==> k
- Choisir (n - 1) éléments entre (k + 1) et 1000

À raffiner pour les bornes.
ast (18/01/2011, 20h08)
"0pour100" <Invalid> a écrit dans le message de
news:cef3
[..]
> le maximum est atteint pour n=500
> .....
> oui
> surtout que je travaille en javascript, un langage interprété.
> ================================================== ========
> Bon,
> Si tu nous parlais alors de ton probleme et pas de ta solution :-)


Il s'agissait de résoudre un problème posé sur fr.sci.maths:

[..]

Quel est l'entier (unique, selon toute vraisemblance)
qui est égal au nombre de façons dont on peut le décomposer
en somme de nombres premiers distincts ?

La réponse a été donnée: 76

Un programme qui fait une recherche exhaustive a partir d'une
liste de nombres premier se contente d'une liste de 22 nombres
premiers.

Au départ, n'ayant aucune idée de la valeur de cet entier, j'avais
envisagé une liste de 1000 nombres premiers. C'était stupide.

Avec 22 nombres premiers, j'ai obtenu le résultat rapidement en
javascript.
Pascal J. Bourguignon (18/01/2011, 22h31)
"ast" <nomail> writes:

[..]
> Un programme qui fait une recherche exhaustive a partir d'une
> liste de nombres premier se contente d'une liste de 22 nombres
> premiers.
> Au départ, n'ayant aucune idée de la valeur de cet entier, j'avais
> envisagé une liste de 1000 nombres premiers. C'était stupide.
> Avec 22 nombres premiers, j'ai obtenu le résultat rapidement en
> javascript.


Oui, c'était stupide, car ça aurait aussi bien pu être 22,000 que 22.

Je te conseillerais de lire SICP (les examples sont écrits en scheme,
mais l'enseignement est parfaitement applicable en Javascript). En
particulier, les lazy-streams sont adaptés aux situations où on ne
connait pas à l'avance le nombre de premiers nécessaires pour résoudre
un problème.

Discussions similaires
recherche application pour générer liste d'anonymat

La dérive vers le féminazisme, tous les buts avouables étant dépassés...

Définir une variable pour tous les modules

script pour générer la liste des fichiers sur un site


Fuseau horaire GMT +2. Il est actuellement 06h28. | Privacy Policy