Bonjour,
Je cherche un livre (anglais ou français) comportant plein de problèmes d'algo divers de complexité variable, si possible avec des solutions commentées.
J'aime bien le matin, avant de commencer à bosser "sérieusement", faire un petit truc tout con en python afin de m'échauffer les neurones...d'où ma recherche d'un bouquin d'exos.
Des idées ?
Trout are freshwater fish and have under water weapons.
Trout are very valuable and immensely powerful.
Keep away from the trout.
Why should it mean that the fish in the sea are all unable to sing? Fish fish fish fish fish.
I wish that I could get my hands on a dozen fish!
Il m'a l'air intéressant...cependant, j'ai déjà abordé toutes les bases de l'algorithmie en 1ère année (quicksort, parcours d'arbre, toussa) - où commence le livre à ce niveau là, et jusqu'où va t-il ? (autrement dit, est-ce une introduction de gros bourrin, ou une vraie introduction ?)
Trout are freshwater fish and have under water weapons.
Trout are very valuable and immensely powerful.
Keep away from the trout.
Why should it mean that the fish in the sea are all unable to sing? Fish fish fish fish fish.
I wish that I could get my hands on a dozen fish!
Y a un peu de tout dedans ^^
Voilà la table des matières :
I Introduction (analyse des algos, conception des algos, récurrences, analyses probabilistes, algos randomisés, …)
II Tri et rangs (tri par tas, rapide, en temps linéaire…)
III Structures de données (piles, files, tables de hachage, arbres binaires de recherche / rouge-noir, …)
IV Techniques avancées
* Programmation dynamique (ordo de chaînes de montage, multiplications matricielles enchaînées, plus longue sous-séquence commune, arbres binaires de recherche optimaux, …)
* Algos gloutons (codage de Huffman, ordo de tâches)
* Analyse amortie
V Structures de données avancées (B-Arbres, Tas binomiaux, tas de Fibonacci, Union-Find)
VI Algos pour les graphes (arbres couvrant de poids minimaux, plus courts chemins, flot maximum, couplage maximum dans un biparti, …)
VII Morceaux choisis
* Réseaux de tri (réseaux de comparaison, tri bitonique, réseau de fusion, …)
* Calcul matriciel (algo de Strassen, inversion de matrices, approximation des moindres carrés, …)
* Prog linéaire (simplexe)
* Polynômes et FFT
* Algos de la théorie des nombres
* Géométrie algorithmique (recherche d'enveloppe convexe, …)
* NP-Complétude
* Algos d'approximation (TSP, min-set-cover, ...)
<<< Kernel Extremis©®™ >>> et Inventeur de la différence administratif/judiciaire ! (©Yoshi Noir)
<Vertyos> un poil plus mais elle suce bien quand même la mienne ^^
<Sabrina`> tinkiete flan c juste qu'ils sont jaloux que je te trouve aussi appétissant
Ca m'a l'air pas mal...d'autres recommendations ?
A défaut je prendrais celui là, vu qu'il a l'air d'être proche d'une référence...
Trout are freshwater fish and have under water weapons.
Trout are very valuable and immensely powerful.
Keep away from the trout.
Why should it mean that the fish in the sea are all unable to sing? Fish fish fish fish fish.
I wish that I could get my hands on a dozen fish!
flan: beh il a pas dit qu'il voulait des trucs un peu plus complique? pis knuth a couvert bcp de domaines (de simples a dur)
Peut-etre voulait-il dire "compliquer pour les avoir tous"
Proud to be CAKE©®™
GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.
(une ancienne collegue a ete l'eleve en master de knuth a stanford :P)
(non non, elle etait completement pas douee et vieille... ce qui aide rien)
)
)