Mr besoin d'aide

Aller en bas

Mr besoin d'aide

Message  Napster le Mar 28 Oct - 18:11

Help me!!!
j'ai un pti probleme d'algorythmique .
Sa serait possible d'avoir de l'aide? geek
En fait j'ai un probleme :
Un avion cargo peut contenir exactement 2*N conteneurs, alignés sur deux rangées de N conteneurs chacune. Chaque conteneur a un poids, et le poids d'une rangée est la somme des poids des conteneurs dans celle-ci. Pour équilibrer l'avion, on veut répartir les conteneurs dans les deux rangées de façon à ce que leur différence de poids (en valeur absolue) soit minimale. Étant donnés les poids des 2N conteneurs, écrivez une fonction qui renvoie ce minimum.
Comment on peut faire simple? lol!
Merci d'avance

Napster

Messages : 45
Date d'inscription : 28/09/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Mr besoin d'aide

Message  Zac le Mar 28 Oct - 19:05

Napster a écrit:Help me!!!
j'ai un pti probleme d'algorythmique .
Sa serait possible d'avoir de l'aide? geek
En fait j'ai un probleme :
Un avion cargo peut contenir exactement 2*N conteneurs, alignés sur deux rangées de N conteneurs chacune. Chaque conteneur a un poids, et le poids d'une rangée est la somme des poids des conteneurs dans celle-ci. Pour équilibrer l'avion, on veut répartir les conteneurs dans les deux rangées de façon à ce que leur différence de poids (en valeur absolue) soit minimale. Étant donnés les poids des 2N conteneurs, écrivez une fonction qui renvoie ce minimum.
Comment on peut faire simple? lol!
Merci d'avance

Bn! la solution la plus simple c'est ce qui suis...

























RIEN NON SERIEUX SA SERT A QUOI DES PROBLEME PAREIL!!!!
lol! lol! lol! lol! lol!


Dernière édition par Zac le Sam 1 Nov - 2:49, édité 1 fois
avatar
Zac

Messages : 306
Date d'inscription : 17/10/2008
Age : 27
Localisation : St privat

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Mr besoin d'aide

Message  Napster le Mar 28 Oct - 19:19

lol! ben enfet c'est pour un concour d'informatique faut écrire des programmes pour etre selectionner j'ai fait toutes les questions mais la dernieres je bloque! Merci quand meme pour ton aide geek geek

Napster

Messages : 45
Date d'inscription : 28/09/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Mr besoin d'aide

Message  Admin le Mar 28 Oct - 19:24

Napster a écrit:Help me!!!
j'ai un pti probleme d'algorythmique .
Sa serait possible d'avoir de l'aide? geek
En fait j'ai un probleme :
Un avion cargo peut contenir exactement 2*N conteneurs, alignés sur deux rangées de N conteneurs chacune. Chaque conteneur a un poids, et le poids d'une rangée est la somme des poids des conteneurs dans celle-ci. Pour équilibrer l'avion, on veut répartir les conteneurs dans les deux rangées de façon à ce que leur différence de poids (en valeur absolue) soit minimale. Étant donnés les poids des 2N conteneurs, écrivez une fonction qui renvoie ce minimum.
Comment on peut faire simple? lol!
Merci d'avance

Questions complémentaires: Tu as le poids de chacun des 2N conteneurs ou seulement la somme des poids des 2N conteneurs? (Si je lis bien, c'est chacun des 2N conteneurs!!!) Suspect

Admin
Admin

Messages : 82
Date d'inscription : 15/09/2008

Voir le profil de l'utilisateur http://mathbellevue.1fr1.net

Revenir en haut Aller en bas

Re: Mr besoin d'aide

Message  Napster le Mar 28 Oct - 19:34

Oui c'est sa de chacun des 2N conteneurs . Je suis en train de tester avec une méthode de brute force qui testerai toute les possibilités de sommes de N conteneurs pour trouver la plus petite différence.Mais c'est lourd yoré pas une méthode plus soft? geek lol!

Napster

Messages : 45
Date d'inscription : 28/09/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Mr besoin d'aide

Message  Admin le Mar 28 Oct - 19:39

J'ai spontanément pensé à utiliser la médiane de la série des poids puisqu'elle partage la dite série en deux sous séries de même amplitude: c'est à dire, tu connais le poids médian pour lequel 50% des conteneurs ont un poids inférieur et 50% un poids supérieur. Je réfléchis pour te proposer une solution complète bien ficelée... Smile Smile Laughing Suspect Laughing

Admin
Admin

Messages : 82
Date d'inscription : 15/09/2008

Voir le profil de l'utilisateur http://mathbellevue.1fr1.net

Revenir en haut Aller en bas

Re: Mr besoin d'aide

Message  Napster le Mar 28 Oct - 19:44

C'est aussi ce que j'ai pensédès que j'ai lu le sujet mais en griboullant quelque ligne j'ai pas trouvé comment l'utiliser a bon essient. J'espere que vous trouverez !! lol! Pck la je suis a fond dessus geek

Napster

Messages : 45
Date d'inscription : 28/09/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Mr besoin d'aide

Message  Maxxx Are you alive? le Mer 29 Oct - 22:08

c koi c topic serieux .....LOL lol! lol! lol! lol! lol! lol! lol! lol!
avatar
Maxxx Are you alive?

Messages : 303
Date d'inscription : 14/10/2008
Age : 25
Localisation : A World without Maths

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Mr besoin d'aide

Message  Zac le Jeu 30 Oct - 0:59

Dream a écrit:c koi c topic serieux .....LOL lol! lol! lol! lol! lol! lol! lol! lol!
A tois aussi tu trouve Exclamation Suspect Suspect Suspect
avatar
Zac

Messages : 306
Date d'inscription : 17/10/2008
Age : 27
Localisation : St privat

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Mr besoin d'aide

Message  Admin le Jeu 30 Oct - 16:13

Une autre idée... je n'ai pas cherché de solution bien rigoureuse Embarassed
  • Déterminer la médiane de la série des masses des conteneurs
  • Déterminer la masse n_1 tel que n_1=max des masses inférieures à la médiane et n_2= min des masses supérieures à la médiane
  • |n_1-n_2| est la différence cherché.


C'est pas beau mais ça doit marcher Suspect Suspect

Admin
Admin

Messages : 82
Date d'inscription : 15/09/2008

Voir le profil de l'utilisateur http://mathbellevue.1fr1.net

Revenir en haut Aller en bas

Re: Mr besoin d'aide

Message  Napster le Jeu 30 Oct - 17:11

Non sa marche pas lol!
Enfin si j'ai bien compris... geek
Sinon en cherchant un peu feuille de papier et calculette a la main j'ai fait l'ébauche d'un petit alogorithme qui a l'air de faire des choses intéréssantes:
-il classe la série des 2N conteneurs par odre croissant
-Soit A et B les deux rangée de N conteneurs
-il met le plus gros conteneurs dans A puis le un peu moins gros dans B
-Il teste si A>B si c'est le cas il met le plus lourd des conteneurs restant dans B et le un peu moin lourd dans A
-ceci jusqu'il n'y est plus de conteners
-on obtient 2 rangée A et B + ou - équilibrés
-dès lors on calcule la difference de poids entre A et B
-Puis on cherche si il existe deux conteneurs dont l'inversion entre A et B réduirai la difference
-Ceci tant qu'il y a des solutions


Et sa a l'air de marché plutot pas mal (test avec plusieurs serie avec N=5 et N=6 résultat difference de 2 ou 3 )

Voila si vous avez une meilleure idée...
geek

Napster

Messages : 45
Date d'inscription : 28/09/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Mr besoin d'aide

Message  Admin le Jeu 30 Oct - 18:25

Pas mieux; mais il faut aussi que j'apprenne à lire!!! affraidaffraid

Peut être en ordonnant tes deux sous séries partagés par la médiane ou en utilisant des quartiles et en ordonnant les 4 sous séries dans l'ordre croissant, tu peux optimiser les recherches!!
geek scratch

Admin
Admin

Messages : 82
Date d'inscription : 15/09/2008

Voir le profil de l'utilisateur http://mathbellevue.1fr1.net

Revenir en haut Aller en bas

Avion cargo

Message  Mathéma-Nick le Jeu 30 Oct - 18:42

Tu prends pas l'avion essaie le train peut etre ^^
Aller bonne prise de tete ++

Mathéma-Nick

Messages : 1
Date d'inscription : 30/10/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Mr besoin d'aide

Message  tienoumaths le Sam 1 Nov - 0:37

Dis moi si j'ai bien compris ton algorithme :
avec A et B les deux séries on prends par ex: N = 8 Avec m1 < m2 < m3 < m4 pour les valeurs minimums et
Avec M1 < M2 < M3 < M4 pour les valeurs maximum.

ca te ferait :

-A- m1 - m4 - M1 - M4

-B- m2 - m3 - M2 - M3

J'espere pas m'etre trompé jusque la. Par contre la ou je sais pas c pour la caisse ayant la valeur médiane dans le cas ou N est impair.
Je te laisse bucher je t'ai pas beaucoup aidé. J'espere que tu trouveras ta fonction. Dis moi juste si c'était a peu pres ca
Sinon RDV demain a l'aeroport de Marignan pour la partie pratique hein Wink
avatar
tienoumaths

Messages : 80
Date d'inscription : 05/10/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Mr besoin d'aide

Message  tienoumaths le Sam 1 Nov - 0:44

tiens chuis aller sur ce site qui pourrait t'etre plus utile que mon aide XD : http://www.info.ucl.ac.be/~pvr/ds/FSAB1402/seance5.html
Person j'ai pas tout compris chuis pas un gick mais vu que toi t une brute tu devrais t'en sortir
tchao loick !
avatar
tienoumaths

Messages : 80
Date d'inscription : 05/10/2008

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Mr besoin d'aide

Message  Zac le Sam 8 Nov - 0:30

Dream a écrit:c koi c topic serieux .....LOL lol! lol! lol! lol! lol! lol! lol! lol!
Tu l'as dit Exclamation Exclamation Exclamation Je me sent mais alors pas du tout concerné king albino albino albino
avatar
Zac

Messages : 306
Date d'inscription : 17/10/2008
Age : 27
Localisation : St privat

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Mr besoin d'aide

Message  Zac le Sam 8 Nov - 0:32

tienoumaths a écrit:tiens chuis aller sur ce site qui pourrait t'etre plus utile que mon aide XD : http://www.info.ucl.ac.be/~pvr/ds/FSAB1402/seance5.html
Person j'ai pas tout compris chuis pas un gick mais vu que toi t une brute tu devrais t'en sortir
tchao loick !
Il est pas mal ton site Exclamation @ @ pirat tongue
Même si ça m'interresse pas, j'arrive à comprendre! clown clown clown affraid affraid affraid
avatar
Zac

Messages : 306
Date d'inscription : 17/10/2008
Age : 27
Localisation : St privat

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Mr besoin d'aide

Message  Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum