Videos Images Animations Jeux - Top Commentaires - Hasard

Les algorithmes de tri en images

Ca ne parlera qu'aux mathématiciens et développeurs, j'ai trouvé ça sympa :)


plusmoins
reply
1 Shade 12-12-2011
avatar

C'est le truc le plus barré que j'ai jamais vu.

Dès que j'ai de quoi m'envoyer dans l'espace et être un peu high, je reviendrais ici, et je ferais l'expérience. Ce doit être pleinement merveilleux.

plusmoins
reply
2 Test 12-12-2011
avatar

C'est trop la CLASSE !

plusmoins
reply
3 ? 12-12-2011
avatar

'OO'
' ' (cerveau fondu)
" "

plusmoins
reply
4 DraGooN 12-12-2011
avatar

R2D2 nous parle !! ^^

C'est sympa à voir, après faut essayer de les reconnaître. :)

plusmoins
reply
5 noitulover 12-12-2011
avatar

Il n'y a même pas le tri rapide qui est la méthode la plus efficace !

plusmoins
reply
6 Alex 12-12-2011
avatar

Stoi le tri rapide

plusmoins
reply
7 Zhyr 12-12-2011
avatar

Tri par insertion, tri à bulle, tri par sélection, tri fusion, je bloque sur le dernier, on dirait une variante de l'insertion

-1 
plusmoins
reply
8 coool 12-12-2011
avatar

On s'en fou

J'viens de tester en étant hight c'est mortel :D

plusmoins
reply
9 Ulk 12-12-2011
avatar

Juste pour info, le nom des tris sont écrits en haut à gauche de la vidéo ;)
Vidéo que je trouve géniale en passant !

plusmoins
reply
10 Mayu 12-12-2011
avatar

@noitulover : Le tri rapide n'est pas le plus efficace :) (Du moins, pas dans toutes les situations => O(n²) pire des cas)

Comme tout algo, il faut savoir où et quand l'utiliser :
- Pour un tri très léger, tu vas plutôt utiliser le tri par insertion, qui est de complexité quadratique mais quand même plus rapide.
- Le tri fusion, en O(n*log(n)) pire des cas, sera bien si tu as de la place en mémoire pour stocker un autre tableau. Il n'opère pas en place. Ce qui ne plait pas à nos amis les programmeur impératifs.
- Le tri rapide est un bon compromis, souvent en n*log(n) sauf quand la liste est triée à l'envers, là tu passes d'un tri fusion en 2 sec à un tri rapide en 40 sec.

Bon voilà, j'ai bien craché ma culture, mais pour une fois qu'il y a une vidéo sur mon domaine.. :p

plusmoins
reply
11 Ray 12-12-2011
avatar

Completement d'accord avec toi Mayu...
xD

plusmoins
reply
12 Huzard 12-12-2011
avatar

Tri stupide xd

plusmoins
reply
13 Kaikina 12-12-2011
avatar

Je me suis pas encore penché sur les méthodes de tri ^^

plusmoins
reply
14 Huzard 12-12-2011
avatar

Bah c'est chiant les tris en fait... mais ça illustre bien les penchants d'utilisation pour tel ou tel algorithme en fonction de leur complexité

plusmoins
reply
15 alex 12-12-2011
avatar

svous tous les tri bordel !

plusmoins
reply
16 Sakyo 12-12-2011
avatar

GLaDOS serait heureuse! J'en suis sûr!

plusmoins
reply
17 Spyck 12-12-2011
avatar

C'est bien beau mais on tri quoi en fait ... ?

plusmoins
reply
18 Raphiti 12-12-2011
avatar

Vous avez vu ces beaux triangles rectangles ! On peut remarquer que l'hypoténuse est particulièrement prépondérant!( Voilà j'ai fait semblant d'être intelligent vous pouvez jeter vos pierres. )

plusmoins
reply
19 Mayu 12-12-2011
avatar

Ca peut être n'importe quoi tant que tu définis un ordre dans tes éléments, mais la plupart du temps, on trie des nombres pour faciliter la compréhension.

plusmoins
reply
20 TheDagueron 12-12-2011
avatar

O_O *plus de cerveau*
....

plusmoins
reply
21 Turlututu 12-12-2011
avatar

Il n'y a pas le quicksort  :/

plusmoins
reply
22 Huzard 12-12-2011
avatar

Et alors, y'en fallait forcemment un pour que la vidéo soit réussie? Y'a pas de tri par base, y'a pas de tri par comptage, y'a pas... il va pas faire tous les tris le mec non plus

plusmoins
reply
23 Mitsoune 12-12-2011
avatar

Bon moi j'ai rien compris, mais quand t'es high y'a pas a dire ça perche, vraiment, ça perche...

plusmoins
reply
24 Fixoo 12-12-2011
avatar

Et le tri zomique alors ??

plusmoins
reply
25 Mayu 13-12-2011
avatar

Tri par tas sinon si ça intéresse : [lien]

plusmoins
reply
26 tenebron 13-12-2011
avatar

putain, ça va bien me faire reviser mon analyse algoriithmique ça... merci gam ^^

plusmoins
reply
27 HinDIII 13-12-2011
avatar

Et le tri par pancake alors?

plusmoins
reply
28 Shade 14-12-2011
avatar

HinDIII >> xD ! Need voir ça, tiens.

plusmoins
reply
29 bella 14-12-2011
avatar

Le son est particulierement plaisant.

plusmoins
reply
30 flying saucer 18-01-2012
avatar

il manque le tri sélectif : ok je sors



Page générée en 0.01456s - Tous droits résérvés