[Débat] Les formes d'apprentissages

[Gohu]

Kamoulox = du genie en boite

 

[Labo]

Quand j'ai parlé de code sale, je reprenais ce que tu avais dit

il peut y avoir une façon optimisée, et une façon un peu plus "crade" mais en aucun cas la plus crade devrait être pénalisée.

Et puis la moulinette s'en fout pas mal du code sale.

Recréer une stdlib c'est ce que j'appelle programmer, pas faire de l'algorithmique.

Ou en créer un encore mieux :]

J'ai déjà dit qu'il y avait pas mieux pour le BSQ.

 

[Moonlight-Angel]

Je serais curieux que tu me présentes plus de 2 manières de faire le BSQ, ça m'intéresse vraiment

Là de tête j'en ai 3.
- Le bruteforce de guedin
- Une technique que j'ai appris il y a pas si longtemps, vais pas l'expliquer en détails, mais elle est optimisée pour une utilisation mémoire. Peut importe la taille de la grille, tu ne stockes que 2 lignes de la grille en mémoire. Et cette méthode te donne directement le coin en-bas à droite du plus grand carré ainsi que sa taille .
- Une troisième basée sur les opération binaires. Je dirai qu'il est difficile de faire plus rapide. Il s'agit de faire en sorte que tu puisses faire une opération binaire sur deux lignes entières en une fois. Rapidité garantie.

 

[Sparkdaemon]

Mon binôme et moi avons opté pour la 3ème solution. Les opérations binaires étant les plus rapides à effectuer.