logo Homepage
+  NewbieContest
|-+  Challenges» Aide Programmation» Prog - Taillez-moi un short
Username:
Password:
Pages: 1 2 [3]
  Retourner à l'épreuve    Imprimer  
Auteur Fil de discussion: Prog - Taillez-moi un short  (Lu 23657 fois)
WiebeN
Profil challenge

Classement : 270/54254

Membre Junior
**
Hors ligne Hors ligne
Messages: 91


Voir le profil
« #30 le: 07 Octobre 2009 à 08:50:33 »

20 secondes ça doit quand même pas être très optimisé comme algo! Cette épreuve peut tout à fait être validée via des langages interprétés (d'ailleurs la plupart des codes donnés en afterwards sont en php ou python si mes souvenirs sont bons!)
Journalisée
chaise
Profil challenge

Classement : 279/54254

Membre Junior
**
Hors ligne Hors ligne
Messages: 67


Voir le profil
« #31 le: 08 Octobre 2009 à 10:21:07 »

Je confirme que c'est réalisable en PHP. Je viens de relancer mon programme plusieurs fois. ( de 0.5 seconde à 1.2 suivant le nombre de possibilités). Il faut trouver le bon algorithme (voir google)
Journalisée
S0410N3
Administrateur

Profil challenge

Classement : 10/54254

Membre Héroïque
*****
Hors ligne Hors ligne
Messages: 1260


Voir le profil WWW
« #32 le: 08 Octobre 2009 à 19:44:25 »

Évidemment que c'est réalisable en php.
L'épreuve est codée en php et en plus de trouver la solution (tout comme vous) le script génère aussi le labyrinthe avant
Journalisée

Enjoy (copyleft de quelqu'un qui a trop parlé)

S0410N3

-------------------------------------------------------------------------------------
La folie est le prix à payer pour le temps passé à être trop lucide.
-------------------------------------------------------------------------------------
http://forum.hardware.fr/hfr/Discussions/Societe/francais-repere-repaire-sujet_19265_1.htm
theo92
Profil challenge

Classement : 592/54254

Néophyte
*
Hors ligne Hors ligne
Messages: 10


Voir le profil
« #33 le: 09 Octobre 2009 à 16:02:02 »

Je ne vois pas comment optimiser l'algo, je vais encore y réfléchir.
Couper l'image pour ne garder que la zone "interessante" semble assez hasardeux...
J'étais content quand j'ai vu que mon script marchais bien avec l'exemple du petit labyrinthe, et là je me trouve face à une autre sorte de problème.  

A votre avis, un script exécuté en 20 secondes en php peut être exécuté en deux secondes en C ?
Le problème est que je ne connais pas du tout ce langage, je ne veux pas "traduire" le script pour rien.

Merci.

Edit : 9 secondes. je suis sur la bonne voie

Voilà, c'est validé, en php. super épreuve !
« Dernière édition: 10 Octobre 2009 à 19:09:12 par theo92 » Journalisée
loic71

Profil challenge

Classement : 1264/54254

Néophyte
*
Hors ligne Hors ligne
Messages: 47


Voir le profil
« #34 le: 15 Décembre 2009 à 01:38:48 »

Ouais chouette épreuve, c'est sûr!
Super intéressante en tout cas...

...

Ahhh j'me prend la tête avec des noeuds et des routes 

Journalisée
kony

Profil challenge

Classement : 360/54254

Membre Junior
**
Hors ligne Hors ligne
Messages: 52


Voir le profil
« #35 le: 04 Février 2010 à 22:07:32 »

aaarrrrgghhhh me prends bien la tête celle-la ^^

ya pas moyen de faire des mazes plus petite ou juste devoir trouver un seul chemin 

J'ai des algos qui trouve un chemin, voir tout les chemins mais bon c'est bien trop long,
 j'ai fait une version qui doit trouver tout les plus court mais pareil beaucoup trop long.

Du coup je suis un peu perdu, est-ce que vous employer un arbre ? une fonction récursive uniquement avec des listes ?
Calculer tout les chemins puis trier les plus court c'est jouable  ? sinon comment être sur de pas louper un plus court ? ^^
Beaucoup de question, si quelqu'un pouvait m'aiguiller un peu parce que la je patauge.
J'ai essayer beaucoup de chose qui fonctionne bien mais beaucoup trop long.

Sinon je vais louer un cray ou faire un cluster de ps3

Bon je retourne perdre quelques cheveux

Journalisée
theantoine
Profil challenge

Classement : 922/54254

Néophyte
*
Hors ligne Hors ligne
Messages: 1


Voir le profil
« #36 le: 08 Avril 2010 à 01:40:18 »

Bonjour,
 
 J'ai réussi à obtenir un programme me calculant les plus courts chemins, concaténant les résultats et calculant le sha1 et ce dans un temps de moins d'une seconde. Cependant, lorsque je le teste sur l'exemple j'obtiens le résultat attendu, mais sur l'épreuve c'est un échec. Quelqu'un pourrait il me fournir une ou plusieurs images / chemins / sha1 qui valident pour m'aider à débugger mon programme?

Merci d'avance!
Journalisée
oxame

Profil challenge

Classement : 320/54254

Néophyte
*
Hors ligne Hors ligne
Messages: 25


Voir le profil
« #37 le: 19 Novembre 2011 à 09:45:19 »

Bonjour,
Je voudrais savoir si la chaine sha1 donnée en exemple et la chaine que l'on doit trouvez pour la réponse trouvez, car j'arrive a trouvé les 5 réponses de l'exemple mais j’obtiens une chaine sha1 différente.
merci d'avance  

edit : laissé tombé je suis un crétin je ne les concaténais pas toute  

edit : je trouve la bonne solution pour l'exemple avec la bonne chaine sha1 , j'arrive a être dans les temps 4/10 mais je trouve jamais la bonne réponse , si quelqu’un a un conseil je suis preneur    
edit: je sais bien que m'a demande a peux de chance d'aboutir mais serais t'il possible d'avoir un second exemple avec les réponses mais avec une taille plus conséquente min 20X20
« Dernière édition: 20 Novembre 2011 à 15:09:45 par oxame » Journalisée
S0410N3
Administrateur

Profil challenge

Classement : 10/54254

Membre Héroïque
*****
Hors ligne Hors ligne
Messages: 1260


Voir le profil WWW
« #38 le: 23 Novembre 2011 à 01:15:28 »

Si tu valides l'exemple il n'y a pas de raison que tu ne valides pas l'épreuve, sauf algo pas adapté...
Journalisée

Enjoy (copyleft de quelqu'un qui a trop parlé)

S0410N3

-------------------------------------------------------------------------------------
La folie est le prix à payer pour le temps passé à être trop lucide.
-------------------------------------------------------------------------------------
http://forum.hardware.fr/hfr/Discussions/Societe/francais-repere-repaire-sujet_19265_1.htm
cyrbil

Profil challenge

Classement : 670/54254

Néophyte
*
Hors ligne Hors ligne
Messages: 38


Voir le profil
« #39 le: 04 Décembre 2011 à 12:32:01 »

Hello,
Je suis revenu sur cette épreuve qui me résiste et là j'ai un problème.
J'ai mon super algo qui trouve bien toutes les solutions, cependant je ne valide pas, donc mon super algo n'est pas si super.

Problème c'est que sur tout les tests que j'ai fais je ne trouve pas d'erreurs, (sur l'exemple j'ai le bon sha1, et "à la main" je trouve bien les même uniques solution).
Donc je viens quémander un peu de bon coeur, je souhaiterais avoir le sha1 (et le nombre de solutions si ce n'est pas abuser) d'une des images générée par l’épreuve afin de pouvoir vérifier et corriger mon problème.

Comme la 218 c'est une épreuve intéressante qui me résiste depuis des mois (pas en continu bien sur ...).
Et je suis vraiment ennuyé de bloquer aussi près du but.

Merci à vous.
Cyrbil
Journalisée


C'est pas le code qui fait l'homme, c'est l'homme qui fait le code.
Lascazas

Profil challenge

Classement : 141/54254

Membre Junior
**
Hors ligne Hors ligne
Messages: 94

//


Voir le profil
« #40 le: 04 Décembre 2011 à 14:07:52 »

Je t'ai envoyé le résultat pour un cas par MP pour que tu puisses vérifier.

Bonne chance
Journalisée
cyrbil

Profil challenge

Classement : 670/54254

Néophyte
*
Hors ligne Hors ligne
Messages: 38


Voir le profil
« #41 le: 04 Décembre 2011 à 14:16:46 »

Merci beaucoup ...
Alors là j'ai un problème parce que je trouve l'exact même hash et nombre de solutions  


Edit: Épreuve validé, avec wireshark j'ai vu qu'un lettre ce glissait dans mon hash 
Journalisée


C'est pas le code qui fait l'homme, c'est l'homme qui fait le code.
S0410N3
Administrateur

Profil challenge

Classement : 10/54254

Membre Héroïque
*****
Hors ligne Hors ligne
Messages: 1260


Voir le profil WWW
« #42 le: 14 Janvier 2012 à 01:31:40 »

L'enfer du développeur quoi

Gratz cela dit.
Journalisée

Enjoy (copyleft de quelqu'un qui a trop parlé)

S0410N3

-------------------------------------------------------------------------------------
La folie est le prix à payer pour le temps passé à être trop lucide.
-------------------------------------------------------------------------------------
http://forum.hardware.fr/hfr/Discussions/Societe/francais-repere-repaire-sujet_19265_1.htm
Pages: 1 2 [3]
  Retourner à l'épreuve    Imprimer  
 
Aller à: