Forum Programmation.ruby algorithme de force brute

Posté par  . Licence CC By‑SA.
Étiquettes :
4
28
fév.
2013

bonjour,

je suis en train de travailler sur un sujet de programmation en Ruby de façon à me faire la main sur le langage.

Le sujet porte sur un puzzle comportant 3x3 pièces. J'ai mis en place les classes : Piece, Puzzle, Tas, Solver ainsi que toutes les méthodes permettant de manipuler le puzzle.

Chaque pièce est composée de 4 faces qui doivent être jointives 2 à 2. Sur chaque face, une partie d'un animal est dessiné en relief : (…)

Forum Programmation.autre exercices donnés au codinggame n°2

Posté par  (site web personnel) .
Étiquettes :
5
26
oct.
2012

Bonjour à tous, j'ai participé hier au codinggame n°2 avec Python. Mon résultat est franchement médiocre (82e, mes algorithmes étaient corrects mais trop lent pour satisfaire les derniers tests) et j'aimerais savoir comment résoudre le troisième problème donné en un temps acceptable (je crois avoir trouvé depuis une solution rapide au n°2).

Si certains sont intéressés je peux donner mes solutions pour les deux premiers problèmes.

PS :
les trois questions :
http://www.codingame.com/challenge2_question1
http://www.codingame.com/challenge2_question2
http://www.codingame.com/challenge2_question3

Journal Dans la série ; les LL m'impressionnent : la fouilles de données

Posté par  . Licence CC By‑SA.
34
19
mai
2011

La manipulation des données via tableurs, tout le monde connait. Le data mining ou fouille de données beaucoup moins.

La page data mining de wikipédia

Lorsque l'on dispose de jeux de données importants en terme de taille et difficilement lisibles, l'utilisation des tableurs n'est plus appropriée. Les logiciels de fouilles de données entrent alors en action. Ils existent des solutions propriétaires performantes mais assez peu nombreuses (Clémentine SPSS, Statitica, SAS...). Des solutions libres très performantes existent également mais elles n'ont (…)

Journal Ces algorithmes qui gouvernent nos vies

Posté par  .
18
4
mar.
2011

On m'a filé un lien vers une vidéo (flash tout ça) plutôt intéressante, sur la façon dont nous créons des algorithmes (pour programmer des robot-aspirateurs, vendre des actions, ou recommander un film à un abonné de service de VoD), et comment nous sommes passés d'humains créant des algorithmes pour résoudre des problèmes de façons « humaine », à des restructurations de la ville pour permettre une meilleure optimisation des réseaux informatiques, car 2 ms, ça compte dans le monde des (…)