• STATISTIQUES
  • Il y a eu un total de 3 membres et 3204 visiteurs sur le site dans les dernières 24h pour un total de 3 207 personnes!


    Membres: 2 604
    Discussions: 3 579
    Messages: 32 816
    Tutoriels: 78
    Téléchargements: 38
    Sites dans l'annuaire: 58


  • ANNUAIRE
  • [EN] Security Traps
    Site de challenge qui prétend être construit non pas dans le but de parfaire vos connaissances, mais plutôt dan...
    Challenges
    [FR] Zmaster
    Articles sur l'informatique, le hacking, le P2P, les divx, les astuces windows XP, les GSM, Emule, la cryptograph...
    Hacking
    [FR] Secuser
    Actualité de la sécurité informatique, fiches virus et hoax, alertes par email, antivirus gratui...
    Hacking
    [EN] CS Tutoring Center
    Site de challenge spécialisé dans les challenges de programmation C++ et java cependant, d'autres langages pe...
    Challenges
    [EN] Hack this site
    Basic: 11, Realistic: 17, Application: 18, Programming: 12, Extbasic: 14, Javascript: 7, Stego: 17
    Challenges
    [FR] NewbieContest
    Nous vous proposons une série de challenges regroupant plusieurs domaines allant de l'exploitation de fail...
    Hacking
    [FR] Comment ca marche
     Gratuit et accessible à tous, ce site de communauté permet de se dépanner, se faire aider ...
    Webmaster

  • DONATION
  • Si vous avez trouvé ce site internet utile, nous vous invitons à nous faire un don du montant de votre choix via Paypal. Ce don servira à financer notre hébergement.

    MERCI!




Note de ce sujet :
  • Moyenne : 0 (0 vote(s))
  • 1
  • 2
  • 3
  • 4
  • 5
[Algorithmie] Pentominos
04-05-2013, 12h54 (Modification du message : 04-05-2013, 12h57 par InstinctHack.)
Message : #1
InstinctHack Hors ligne
Posting Freak
*



Messages : 1,366
Sujets : 184
Points: 299
Inscription : Dec 2011
[Algorithmie] Pentominos
io,

je poste dans questions, mais c'est plus un nouveau projet pour moi, mais si des gens veulent proposer leurs trucs, c'est open. :p

Mais déjà c'est quoi ces petites bêtes ? RTFM \o/
http://fr.wikipedia.org/wiki/Pentamino
http://www.monunivers.com/pento/
http://villemin.gerard.free.fr/Puzzle/minoPent.htm

[Image: Pentonimos.png]

[Image: 424px-Pentomino_sol.svg.png]

Et moi je voudrais faire un bf sur les combinaisons afin de trouver les solutions, avec la gestion dans l'espace, les rotations, et tout, ça vas surement très chiant, mais sympa :p

Et si j'y arrive j'essayerais de faire faire à l'algo des formes génériques ou complexes, avec un stock illimité de pièce.

Allez, creuser vous la crevelle sur ce problème Big Grin
Citation :un jour en cours de java j'ai attrapé les seins d'une fille mais elle m'a frappé en disant "c'est privé !!"
j'ai pas compris pourquoi, je croyais qu'on était dans la même classe
+1 (0) -1 (0) Répondre
04-05-2013, 13h00 (Modification du message : 04-05-2013, 13h01 par Sh4dows.)
Message : #2
Sh4dows Hors ligne
Tweetos
*



Messages : 293
Sujets : 5
Points: 49
Inscription : Dec 2012
RE: [Algorithmie] Pentominos ( for ThibauT )
Tu peux déjà faire 4 rotations de chaque pièces, puis sur chacune d'entre elles tu appliques une symétrie !
Faites ce que je dis et non ce que je fais !
+1 (0) -1 (0) Répondre
04-05-2013, 23h30 (Modification du message : 04-05-2013, 23h31 par ThibauT.)
Message : #3
ThibauT Hors ligne
Keyboard not found, press F1 to resume.
*



Messages : 348
Sujets : 6
Points: 69
Inscription : Jun 2012
RE: [Algorithmie] Pentominos
Je t'ai mis en pièce jointe le principe de solution de Don Knuth, ça peut être utile :] (C'est en anglais, mais je l'ai potassé vite fait, c'est très facilement compréhensible)


PS : le fichier est en format postscript.


.zip   donknuth-khaled.zip (Taille : 296.34 Ko / Téléchargements : 2)
Martin Golding a écrit :"Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live."

Gnomino a écrit :et quand je suis payé je fais ce qu'on me demande :B
+1 (0) -1 (0) Répondre
05-05-2013, 14h01 (Modification du message : 05-05-2013, 14h02 par Polo.)
Message : #4
Polo Hors ligne
Benêt en chef
*



Messages : 110
Sujets : 4
Points: 25
Inscription : Mar 2013
RE: [Algorithmie] Pentominos
Avoue, t'as pas cherché beaucoup ... ^^

Premier résultat google : :>
http://pageperso.lif.univ-mrs.fr/~alain....lc2000.pdf
https://www.lri.fr/~filliatr/pentaminos.fr.html
http://bruno-orsier.developpez.com/tutor...pentaminos
J'ai zyeuté en diagonale, ces liens m'ont l'air intéressants et pourraient t'aider à résoudre ton pb je pense ...
+1 (0) -1 (0) Répondre
05-05-2013, 14h11
Message : #5
InstinctHack Hors ligne
Posting Freak
*



Messages : 1,366
Sujets : 184
Points: 299
Inscription : Dec 2011
RE: [Algorithmie] Pentominos
@Polo décidément tu me cherche en ce moment :')
J'ai pas chercher pour cette simple raison : je ne voulais pas etre influencer par les solutions déjà existantes (d'ailleurs j'ai pas regarder vos liens ThibauT et Polo pour ça)
Je veux déjà chercher par moi-meme, me casser la gueule, et remonter à cheval Smile

(le thread c'était aussi pour que vous réfléchissiez, pas googler comme des gogols :p )
Citation :un jour en cours de java j'ai attrapé les seins d'une fille mais elle m'a frappé en disant "c'est privé !!"
j'ai pas compris pourquoi, je croyais qu'on était dans la même classe
+1 (1) -1 (0) Répondre
05-05-2013, 15h09
Message : #6
gruik Hors ligne
gouteur de savon
*



Messages : 757
Sujets : 44
Points: 482
Inscription : Oct 2012
RE: [Algorithmie] Pentominos
(05-05-2013, 14h11)InstinctHack a écrit : pas googler comme des gogols :p

nionionionionionionion
pas d'accord !
+1 (0) -1 (0) Répondre


Sujets apparemment similaires…
Sujet Auteur Réponses Affichages Dernier message
  [Algorithmie] Les chans IRC InstinctHack 5 142 22-07-2013, 16h15
Dernier message: InstinctHack
  [Algorithmie] Cron et Calendrier InstinctHack 4 107 05-06-2013, 20h33
Dernier message: b0fh
  [Algorithmie] Compression de donnée "binaire" dans un plan 2D InstinctHack 3 81 25-03-2013, 12h54
Dernier message: InstinctHack
  [Algorithmie] Gestion de l'espace dans un plan 2D InstinctHack 0 70 06-03-2013, 01h07
Dernier message: InstinctHack

Atteindre :


Utilisateur(s) parcourant ce sujet : 1 visiteur(s)
N-PN
Accueil | Challenges | Tutoriels | Téléchargements | Forum | Retourner en haut