Bonjour,
Comment ferais-tu toi à la main si tu avais une liste de nombre écrite sur une feuille de papier au crayon en disposant d'un crayon et d'une gomme ?
Ne ferais-tu pas quelque chose comme :...
Bonjour,
Comment ferais-tu toi à la main si tu avais une liste de nombre écrite sur une feuille de papier au crayon en disposant d'un crayon et d'une gomme ?
Ne ferais-tu pas quelque chose comme :...
Bonjour,
95.7 est un nombre a priori un flottant, "Hubert" est un tableau de caractères terminé par le caractère '\0' tout comme "De Montmirail" et 5273 un nombre a priori un entier. Toute ces...
sauf quand on lit le code de quelqu'un d'autre … comme par exemple trouver l'erreur dans le code que tu donnes (en supposant que tu donnais les équivalences) :
*toto->tati se parenthèse en...
Bonjour,
de temps à autre il est toujours bon de rappeler qu'il existe une foultitude de littérature sur ces sujets d'algo. Je ne citerai que le TAOCP de Knuth accessible librement en ligne →...
Bonjour,
la solution classique pour ce genre de problème : créer un tableau avec les entiers de 0 à M (facile, ici M=9), appliquer un mélange de fisher-yates (pas compliqué), afficher les n...
Bonjour,
C'est ici que le mode d'ouverture du fichier a une importance :
sous Windows il est impératif d'ouvrir le fichier en mode texte pour justement avoir un caractère `\n` pour les paires...
bonjour,
il y a des logiciels prévus pour ça, en opensource et gratuit on peut citer sage math.
il y a également des bibliothèques dédiées aux calculs en flottant à précision arbitraire, toujours...
@anapurna : mais la fonction est non terminale car il y a une multiplication au retour de l'appel récursif.
Knuth l'expliquera bien mieux que moi mais :
«on fait ce qu'on veut» signifie simplement on fait ce qu'on a faire avec cette combinaison … peut importe le traitement qu'on a faire, on le fait.
...
Bonjour,
il y a différentes manières d'approcher le problème.
On peut dans un premier temps voir le problème comme déplacer 1 bit pour avoir la configuration suivante. Ici un algorithme...
as-tu bien lu le prototype que je t'ai proposé ?
là ce n'est pas un problème d'algo mais plus de langage C … l'accumulateur doit «être passé par référence et non par copie pour pouvoir récupérer sa...
Bonjour,
et si tu essayais de rajouter un paramètre pour le résultat (technique classique) ?
Par exemple avec un prototype comme :
void puiss(int x, int n, int *res);
En même temps j'ai envie de dire que les algos récursifs sont extrêmement bien adapté sur des structures de donnée récursives. Passer en itératif n'apportera sans doute pas grand chose et nuira...
pour info :
628542
heu … google est ton ami :)
par exemple le premier lien lorsque tu cherches «priority queue» donne un lien vers wikipedia ⇒ https://en.wikipedia.org/wiki/Priority_queue
Là c'est parce que les opérations d'insertion et suppression sont en O( log n ) dans le cas d'une implémentation classique de la file de priorité avec un tas binaire.
En général on utilise V (pour...
Bonjour,
dans une file de priorité on ne s'intéresse qu'à l'extremum (minimum ou maximum en général), récupérer cette valeur se fait en temps constant = O(1) dans la majorité des implémentations...
Bonjour,
c'est le problème du rendu de monnaie.
L'algorithme que tu décris étant l'algorithme glouton naïf. Il ne donne pas forcément une solution optimale suivant les bases. Le contre exemple...
Ce qu'on appelle communément «Standard C» ou «Norme C» est décrit par plusieurs versions de documents. La norme la plus récente est le C17 (mais c'est du C11 à peine modifié), la prochaine sera C23...
Bonjour,
Alors il y a deux chose qu'il ne faut absolument pas confondre :
le modèle mémoire que le standard C définit ;
le modèle mémoire d'une implémentation particulière pour une...
«en n log 2 n» est la même chose que en O(n log n).
Ah ben oui, pourquoi parler de complexité ou citer le chapitre 3 du Cormen sans utiliser les notations usuelles …
Quand on dit que le...
Donc tu peux relire :
et les quelques messages précédents.
1. comme ton histoire de log suivant la base qui n'auraient pas le même O ? ou simplement ta perception de ce qu'est le O ?...
Effectivement tu n'as pas compris que ce forum traite d'algorithmique et que le sujet traite de la complexité algorithmique ; que du coup (mais peut être vais-je te l'apprendre à l'instar de...
Bonsoir,
Au chapitre 6.7.9 Initialization on trouve l'alinéa 10 :
Puis dans l'annexe J.2 Undefinied behavior on trouve l'alinéa :
Tu n'as sans doute pas compris mon premier message … je me permets de te le copier afin que tu puisses le relire et le comprendre.
Tu avais sans doute plus un Θ en tête qu' un O …
Parce...