Somme fixe de N nombres aléatoires

par methodiX Jeu 28 Fév - 22:11

Rappel du premier message :

Salut,

Qu'est-ce que vous proposer comme meilleur algorithme pour générer aléatoirement N nombres réels strictement positifs et distincts deux à deux, tels que leur somme est égale à un nombre X strictement positif connu d'avance ?

Exemple:
X = 10 et N=5 ==> trouver 5 réels X1, X2, X3, X4 et X5 tels que la somme est égale à X=10!

Je cherche le meilleur algorithme qui répond à cette question Smile

par **informix** Jeu 27 Mai - 21:29

moudhafer a écrit:hummm il parait que je t'ai énervé mon frere mais moi j'ai pas dit "est-ce que tu sais les fonctions recursives??" moi j'ai dit "est-ce que tu connais les fonctions recursives TERMINALES????" mais en lisant ta réponse je suis sure que tu connais pas,terminales c'est pas a dire que ça se termine!!! terminale c a dire que la derniere chose qui se fait c'est l'appel de la fonction.je t'explique : penons l'exemple pour calculer la puissance de x par y,essayons de l'ecrire en recursive non terminal on va ecrire
si(y=0)alors retourner 1
sinon retourner x*f(x,y-1)
par exemple pour calculer puis(4,3) on aura besoin d'empiler f(3,3) et 3 et f(2,3) et 3 et ......juska arriver au cas de base et là on commence à depiler et a la derniere qu'on fait ce sont les multiplications ,tiens la version terminale
define puiss (x y) :
define aux(a b s) :
si (a=0) alors retourner s
sinon retourner aux(a,b-1,s*a)
fin aux
aux(x,y,1)
fin puiss

la version terminale n'empile pas les appels de fonctions.et a propos les informations ce que je te donne ne sont pas petites hhhh moi jamais j'utilise l'internet si je "bug"
j'espere que t'as commencé à comprendre les fonctions recursive TERMINALES,terminales ne veut pas dire ça se termine loooooooooooooooooool
et a propos essayons de lui donner un grand nombre je vais essayer et je te répondrai

Très orgueilleux !!! Dommage.

par moudhafer Dim 30 Mai - 19:30

salut tt le monde Smile

j'attends vos reponses,je tiens encore au fait que la complexité de mon algo est raisonnable,car c'est la recursivité terminale.j'attends vos critiques Smile

par methodiX Mar 1 Juin - 0:28

moudhafer a écrit:salut tt le monde
j'attends vos reponses,je tiens encore au fait que la complexité de mon algo est raisonnable,car c'est la recursivité terminale.j'attends vos critiques

D'accord, tant que c'est la récursivité terminale, c'est bon Wink

C'est un truc spécifique au compilateur, ce n'est pas très orienté Algorithmique.
C'est parmi les améliorations qu'avait connu le monde des compilateurs. non?

par moudhafer Mar 1 Juin - 19:11

exactement mon frere,avec le meme compilateur la recursivité terminale est toujours mieux,en addition avec quelques langages,les algos terminales sont exécutés exactement comme si c'est un algo itératif,comme en ocaml ou scheme.
j'adore ce forum Very Happy

par Contenu sponsorisé

Somme fixe de N nombres aléatoires

Somme fixe de N nombres aléatoires

Re: Somme fixe de N nombres aléatoires

Re: Somme fixe de N nombres aléatoires

Re: Somme fixe de N nombres aléatoires

Re: Somme fixe de N nombres aléatoires

Re: Somme fixe de N nombres aléatoires