vue
Vanyali Messages : 1298 | Hum, je ne sait pas quoi te dire, j'ai pas vraiment le temps de t'expliquer là, mais ta fonction CalculSommeEntiersCommunListes est fausse même s'il y a de l'idée. il y a plusieurs grosses erreurs (enfin une grosse erreur) et l'autre problème c'est plus au niveau de la logique. je trouve un moyen de t'expliquer ça parce que je vois bien que tu n'as pas compris, et juste te dire comment faire ça ne t'aidera pas à retenir je pense. Je vais essayer de voir pour te donner un indice pour te faire trouver la solution par toi même |
mercredi 13 novembre 2013
| |
Faandemanga Messages : 35 | Je crois que j'ai réussi avec ce code: using System.Collections.Generic; J'ai obtenu 5700. J'ai réessayé avec des tableaux de taille10 et j'obtiens bien 30. Mais normalement je devrais obtenir 315 avec des tableaux de taille100 alors je sais pas vraiment si c'est moi qui me suis planté ou bien c'est l'instructeur du TP. |
samedi 16 novembre 2013 (Dernière édition samedi 16 novembre 2013)
| |
Vanyali Messages : 1298 | Ce que tu a fait là semble correct, après il existe une version plus simple à comprendre et moins risquée en fait Après, ta solution est pas mal dans le sens ou tu coupe directement quand il a trouvé une égalité. Dans ton cas ça marche mais dans un tableau normal, qui te dis que les nombres sont triés ? que tu ne trouvera pas deux fois le même nombre dans la liste ? Ensuite ta fonction a quelques choses qui sont assez "dangereuses" et à ne pas faire dans un programme plus complexe :
Voilà la façon que j'aurais fait moi, avec deux boucles imbriquées :
Teste avec ça si ça fonctionne |
samedi 16 novembre 2013
| |
Faandemanga Messages : 35 | Merci pour ton soutien et tes conseilles Vanyali. Tu m'as beaucoup aidé! |
samedi 16 novembre 2013
| |
Anonyme Messages : 0 | Je crois que ce qui importe à l'OP est d'avoir un truc qui fonctionne, mais je précise quand même qu'il existe une meilleure solution. J'ai lu en diagonale les posts de ce sujet, je vois juste le post de Vanyali qui donne la fonction CalculSommeEntiersCommunListes. La solution de Vanyali est quadratique, il existe une solution quasi-linéaire (en triant les listes puis en les parcourant en parallèle) : static int CalculSommeEntiersCommunListes(List<int> liste1, List<int> liste2) |
lundi 18 novembre 2013
| |
Vanyali Messages : 1298 | disons que moi j'ai la version simple ' le but c'est surtout de faire comprendre après, les algorithme plus efficaces c'est plus à étudier par la suite, déjà comprendre les bases c'est bien |
lundi 18 novembre 2013
| |
Anonyme Messages : 0 | Hum. Oui, désolé. [edit] Je vais rédiger un mini-tuto sur les algorithmes où je vais expliquer l'exemple donné ici. (mais je ne sais pas quand je vais le mettre en ligne) |
lundi 18 novembre 2013 (Dernière édition lundi 18 novembre 2013)
|
Aperçu (pas encore publié) | |
Kommunauty © Tous droits réservés
Contact /
Charte & Mentions légales /
Hebergement gratuit /
Bon plan hébergement /
Aide B2i