Tout pour le pushswap

Le pushswap est un projet qui consiste à trier une liste de nombres passés en parametre grace à certaines opérations prédefinies.

Pour realiser ce projet il faudra maitriser l’utilisation des listes, structures, listes chainées et surtout listes doublement chainées.

Posez vos questions et vous trouverez certainement une solution.

84 Réponses à “Tout pour le pushswap”

  1. asstek dit :

    J’emprunte 50€ à Paul et 50€ à Jack.
    J’ai donc 100€.
    Je m’achète un hp elitebook840 à 97€.
    Il me reste 3€.
    Je décide de rendre 1€ à Paul et 1€ à Jack.
    Il me reste donc 1€ et je leurs doit donc 49€ chacun.
    49 + 49 = 98€ + mes 1€ = 99€.

    Ou sont passé les 1€ ?

  2. Yolo dit :

    Bonjour pour les listes doublement chainées faut-il obligatoirement utiliser deux structures ?

  3. simbaste dit :

    bien joué

    Qui sera le premier à trouver la solution?

  4. simbaste dit :

    non tu n’as pas besoin de deux structures pour ça. une structure avec un pointeur next et un pointeur prev te sufira

  5. Kevin dit :

    comment utiliser les listes doublements chainées?

  6. Hello dit :

    quel est ton idée d’algo pour passer le premier element vers le dernier et l’inverse

  7. simbaste dit :

    pour utiliser les listes boublement chainées, tu doit utiliser une stucture dans laquelle il y’a à la foie un pointeur sur structure next et un pointeur sur structure prev.

    exemple:

    typedef struct s_list
    {
    int x;
    struc s_list *next;
    struct s_list *prev;
    } t_list;

  8. simbaste dit :

    pour passer du premier element vers le dernier, tu dois faire un my_put_end_in_list de la valeur contenue dans le premier element dans ta liste et ensuite tu dois free le premiier element de ta liste.

  9. asstek dit :

    la reponse du probleme
    vous devez après la transaction 49+49=98 euros mais comme vous le devez ça donne -98, le commerçant a fait un bénéfice de 97 euros donc + 97 et vous de 1 euro donc +1.
    -98+97+1=0. Le compte est bon !

    Voilà,
    .:je prefere mourir libre que vivre a genoux:.

  10. Hello dit :

    simbaste tu fait quoi sa / pa / pb/ ou autre ?

  11. Hello dit :

    simbaste tu fait quoi sa/pa / pb ou autre?

  12. Hello dit :

    comment tu fait pour savoir si une liste à été trié ou non ?

  13. simbaste dit :

    tu as le choix entre les types de tri.

    si tu fais un tri a bull tu aura certainement de sa, sb, pa, et pb

  14. simbaste dit :

    tu dois férifier si les elements sont dans l’ordre, si non tu les met dans l’ordre, si oui, tu les conserve tel quel et tu les met dans dans l_a

  15. Hello dit :

    le blog est mort ou quoi ?

  16. Solloc dit :

    il n’est pas mort seulement je ne comprend pas pourquoi simomb_s ne publit plus il faut le bouster un peu.

  17. asics singapore outlet dit :

    asics onitsuka tiger
    asics singapore outlet http://www.dardenplannedgiving.org/

Laisser un commentaire

Le campus universitaire |
Moi, moche et ronde |
Diffluence |
Unblog.fr | Créer un blog | Annuaire | Signaler un abus | Lenouveauprof
| Foncierimmoconsult
| Dourdan Environnement