Messages postés par "PierrotLeFou"
8 messages sont invisibles car dans un sujet inaccessible.
| Sujet | Date | Extrait |
|---|---|---|
| mardi 20 juin 2023 à 18h39 | Je voulais surtout illustrer ce que tout le monde sait, que la récursivité n'est pas conseillée (voire totalement déconseillée) pour calculer les nombres de Fibonacci. Et que j'ai trouvé un moyen … | |
| mardi 20 juin 2023 à 04h12 | Je ne crois pas être hors sujet non plus. Dans le cas de la suite de Fibonacci, trouver la fonction récursive n'est pas difficile. Même l'auteur l'a trouvée. C'est plutôt le temps d'exécution d… | |
| lundi 19 juin 2023 à 17h31 | Pourquoi ne pas utiliser une liste? ```python F[n] = F[n-1] + F[n-2] ``` Avec `F[0] = 0` et `F[1] = 1` On peut faire mieux, mais je te laisse avec ceci. | |
| lundi 19 juin 2023 à 02h03 | Pour l'ECS, je laisse les experts concernés continuer à en discuter s'ils le veulent. Pourquoi ne peut-on pas dire que le chat est un animal _spécialisé_? Cela supposerait que certains attribut… | |
| mercredi 07 juin 2023 à 19h12 | J'ai bien essayé au début de donner des indications pour aider l'auteur. Mais je n'ai pas écrit les quatre foncions tels qu'il les attendait. J'avoue que ce dernier code n'est pas clair. Il contie… | |
| mercredi 07 juin 2023 à 03h30 | J'ai écrit une version un peu plus tordue de `Harmin` dans laquelle je prend les bits 4 à la fois et je retrouve dans une table le nombre de bits à 1 de chaque groupe. ```c int Harmin(MOT64 x, MO… | |
| mercredi 07 juin 2023 à 02h29 | Pour ta fonction `equiv_rotation`, Tu pourrais utiliser le décalage circulaire vers la droite de 1 pour x seulement et comparer globalement les deux nombres. Tu répètes dans une boucle jusqu'à 64 fo… | |
| mardi 06 juin 2023 à 19h00 | Pour trouver le plus grand suffixe, on peut faire un XOR des deux nombres et chercher où se trouve le premier `1` en partant de la droite. ```c int plus_grand_suffixe(MOT64 x, MOT64 y) { x… | |
| mardi 06 juin 2023 à 03h39 | Voici un petit code qui te donne quelques astuces pour écrire tes fonctions. ```c #include <stdio.h> typedef unsigned long long MOT64; int main(void) { MOT64 x =5; MOT64 y = x; y… | |
| vendredi 02 juin 2023 à 20h08 | La méthode de Héron-Newton suppose qu'on part d'une première approximation. Le petit code suivant illustre ce qui se passe si on choisit mal cette approximation. ```python def sqrt2(x, a): … | |
| mardi 23 mai 2023 à 01h13 | J'ai appelé mon fichier d'entrée `aa.t`, tu donneras le nom de ton fichier d'entrée. | |
| lundi 22 mai 2023 à 19h33 | Il y a quelques subtilités. Je te donne la base: ```c @echo off set c=f setlocal enabledelayedexpansion for /f "tokens=*" %%i in ('type aa.t') do ( if "!c!" neq "f" ( echo %%i >>… | |
| mardi 16 mai 2023 à 02h09 | J'ai fait un petit test pour certaines grandeurs d'entiers: ```python from sys import getsizeof p = -1 for n in range(1000): c = getsizeof(n) if c != p: print(f"pour {n}, {… | |
| dimanche 19 mars 2023 à 16h41 | Le texte de Wikipedia n'est pas suffisamment clair (pour moi, en tout cas). J'ai trouvé ce site qui explique mieux cet algorithme: [Algorithme de Dijkstra](https://haltode.fr/algo/structure/gra… | |
| samedi 18 mars 2023 à 17h51 | > b > c: 6 # on rejette cette branche comme on peut atteindre `c` en 5. Pour pouvoir rejeter cette branche, il a fallu qu'on se rendre jusqu'à `c` en passant par `b`. Donc, le noeud `c est vi… | |
| vendredi 17 mars 2023 à 18h54 | Je ne sais pas si je peux continuer ici ... Mon code avait effectivement des bugs: + Je ne transmettais pas la valeur cumulée au sommet suivant. + je faisait le parcours à partir du début pour t… | |
| vendredi 17 mars 2023 à 13h15 | Je ne sais pas comment supprimer mes messages. Comment supprimer mon compte de ce forum? | |
| jeudi 16 mars 2023 à 13h51 | L'exploration n'est pas _hexaustive_. Si je compare la valeur associée à la distance déjà marquée avec la distance cumulée courante, je ne vais pas plus loin dans cette direction. Tu _soupçonnes_ … | |
| mercredi 15 mars 2023 à 23h40 | Je vous donne ma version de l'algorithme au cas où ça servirait à quelqu'un. On donne en entrée sur chaque ligne les noms de deux sommets suivi de la distance qui les sépare (un int). La dernière… | |
| mercredi 15 mars 2023 à 02h26 | Pas besoin d'un exemple compliqué. Celui de Wikipedia sera suffisant: [Algorithme de Dijkstra — Wikipédia](https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra). | |
| mardi 14 mars 2023 à 13h34 | Une matrice d'adjacence contient en principe N² élements, où N est le nombre de noeuds. Pour connaître tous les noeuds (plutôt arcs) sortants d'un noeud, il faut parcourir une ligne (ou colonne) d'u… |