News
Challenges
Crackme
ClientSide
Cryptographie
Forensics
Hacking
Logique
Programmation
Stéganographie
Wargame
Tous les challenges
Forum
Tutoriaux
FAQ
Liens utiles
IRC
Newbie Connect
Liens
Partenaires
Réglement
Goodies
L'incubateur
A propos
L'équipe
Hall Of Fame
NewbieContest
Challenges
»
Aide Programmation
»
Prog - Tournée des bars
Username:
1 heure
1 jour
1 semaine
1 mois
Toujours
Password:
Accueil
Aide
Rechercher
Recherche rapide
Recherche avancée
[Fermer]
Identifiez-vous
Inscrivez-vous
Pages:
1
[
2
]
Retourner à l'épreuve
Imprimer
Auteur
Fil de discussion: Prog - Tournée des bars (Lu 23897 fois)
Karlotto
Profil challenge
Classement : 95/54352
Néophyte
Hors ligne
Messages: 18
Re : Re : Prog - Tournée des bars
«
#15 le:
14 Juillet 2017 à 16:01:06 »
Citation de: EtAk0 le 12 Avril 2017 à 10:22:35
Bonjour, pourrais-je savoir si certaines personnes ayant réussi cette épreuve l'ont faite en langages interprétés (type Python), parce que j'arrive à 4 sec avec mon algo oO (qui ne doit pas être très bien optimisé j'en déduis...) et je me demande jusqu'à combien je peux tomber en utilisant un langage compilé, sachant que je fais principalement de la manipulation de listes dans mon script d'à peine 100 lignes.
Oui, c'est très faisable en Python.
Journalisée
fordiag
Profil challenge
Classement : 296/54352
Néophyte
Hors ligne
Messages: 10
Re : Prog - Tournée des bars
«
#16 le:
27 Juillet 2017 à 11:30:10 »
Admettons qu'on ait la composition suivante
- - - -
12 - 3
- - - -
la distance entre 1 -> 2 est de 1.
la distance entre 1-> 3 est de 3 ou de 5???
la question reformulée autrement est, peut-on passer sur une case où il y a un bar pour atteindre un autre bar (pour calculer la distance)?
«
Dernière édition: 27 Juillet 2017 à 14:28:14 par fordiag
»
Journalisée
harvey
Profil challenge
Classement : 12/54352
Membre Senior
Hors ligne
Messages: 316
Re : Prog - Tournée des bars
«
#17 le:
27 Juillet 2017 à 18:19:00 »
Oui on peut, un bar est une case comme les autres.
Journalisée
L'entropie vient en mangeant.
laagoon
Profil challenge
Classement : 6957/54352
Néophyte
Hors ligne
Messages: 11
Re : Re : Prog - Tournée des bars
«
#18 le:
17 Novembre 2017 à 15:31:16 »
Citation de: pixis le 03 Décembre 2016 à 14:54:41
Non. D'abord il décide de bouger, et ensuite une fois dans le bar il décide de sa boisson.
Du coup, une remarque basique me vient. Si Gaston choisit d'abord le bar et seulement ensuite la boisson, le deuxième bar qu'il fréquentera sera probablement le plus proche. Ensuite, quel que soit le prix de la boisson, le choix du troisième bar devrait se faire de la même façon, uniquement en fonction de sa distance au deuxième, et ainsi de suite.
Un tel parcours conduirait en fait à revenir au premier bar après avoir visité le deuxième, puis le deuxième à nouveau, puis le premier, etc, ce qui me paraît un peu simple et fortement improbable. Il y a donc un truc que je ne pige pas.
Quelqu'un peut-il me remettre dans le droit chemin ou, du moins, dans une direction moins... circulaire ?
Journalisée
Life as a game (on occasion)
pixis
Administrateur
Profil challenge
Classement : 16/54352
Membre Héroïque
Hors ligne
Messages: 664
Re : Prog - Tournée des bars
«
#19 le:
17 Novembre 2017 à 15:52:43 »
Hello,
La liste des boissons qu'il a consommées est importante. En effet, s'il fait l'aller retour entre deux bar, on risque de souvent avoir des choix de boissons très improbables. En revanche, il peut aller dans un bar un poil plus loin pour ensuite choisir une boisson qui, dans ce bar, est bien plus probable.
Par ailleurs, lorsqu'il est expliqué que d'abord il choisit de bouger, ça ne veut pas dire qu'il va forcément aller au bar le plus probable.
Citation
e deuxième bar qu'il fréquentera sera probablement le plus proche
Probablement, oui, mais pas certain.
Citation
Ensuite, quel que soit le prix de la boisson, le choix du troisième bar devrait se faire de la même façon
Ben il a une plus grande probabilité d'aller au bar le plus proche. Mais encore une fois, le choix des boissons est imposé, donc il faut tout prendre en compte pour la probabilité globale.
Journalisée
Newbie Contest Staff :
Pixis
Statut :
Administrateur
Blog :
hackndo
laagoon
Profil challenge
Classement : 6957/54352
Néophyte
Hors ligne
Messages: 11
Re : Re : Prog - Tournée des bars
«
#20 le:
17 Novembre 2017 à 16:21:59 »
Salut,
Merci pour ces précisions, Pixis.
Citation de: pixis le 17 Novembre 2017 à 15:52:43
En revanche, il peut aller dans un bar un poil plus loin pour ensuite choisir une boisson qui, dans ce bar, est bien plus probable.
Il peut mais, dans ce cas, c'est un peu comme s'il prenait en compte le prix des boissons pour choisir le bar suivant, finalement.
Citation de: pixis le 17 Novembre 2017 à 15:52:43
Par ailleurs, lorsqu'il est expliqué que d'abord il choisit de bouger, ça ne veut pas dire qu'il va forcément aller au bar le plus probable.
Non, par forcément, bien sûr, mais comme il s'agit justement de trouver le trajet le plus probable...
Citation de: pixis le 17 Novembre 2017 à 15:52:43
Ben il a une plus grande probabilité d'aller au bar le plus proche. Mais encore une fois, le choix des boissons est imposé, donc il faut tout prendre en compte pour la probabilité globale.
Si je comprends bien, il faut vraiment trouver LE chemin optimal parmi tous les chemins possibles... (c'est possible, ça ?!)
Au final, c'est un peu ce que je craignais. Il va falloir réfléchir (mince !).
Journalisée
Life as a game (on occasion)
pixis
Administrateur
Profil challenge
Classement : 16/54352
Membre Héroïque
Hors ligne
Messages: 664
Re : Prog - Tournée des bars
«
#21 le:
17 Novembre 2017 à 16:31:06 »
Et bien un exemple
3 Bars A B C donc les distances les uns aux autres sont :
(A,B) = 1
(A,C) = 2
(B,C) = 3
2 boissons X,Y dont les prix dans les trois bars sont :
A (X=1000€, Y=1€)
B (X=1€, Y=1000€)
C (X=1000€, Y=1€)
L'énoncé dit que le mec en partant de A a pris d'abord Y puis X. (Ça, c'est un
fait
, c'est l'énoncé, c'est immuable).
On voit bien que le mec n'a probablement pas fait A->B (avec une boisson à 1000€) puis B->A (Avec une boisson à 1000€). Pourtant c'est le chemin le plus probable indépendamment des boissons.
Il a plus probablement fait A->C (avec une boisson à 1€) puis C->B (Avec une boisson à 1€)
Donc comme quoi, c'est pas juste dépendant des distances. A toi de mettre tout ça en place
Journalisée
Newbie Contest Staff :
Pixis
Statut :
Administrateur
Blog :
hackndo
laagoon
Profil challenge
Classement : 6957/54352
Néophyte
Hors ligne
Messages: 11
Re : Prog - Tournée des bars
«
#22 le:
17 Novembre 2017 à 16:42:07 »
Ouais, même pour un très bon whisky, ça fait chérot.
Bon ben... je vais essayer de m'y atteler. Je crois que je ne voyais pas les choses sous le bon angle.
«
Dernière édition: 17 Novembre 2017 à 19:39:37 par laagoon
»
Journalisée
Life as a game (on occasion)
laagoon
Profil challenge
Classement : 6957/54352
Néophyte
Hors ligne
Messages: 11
Re : Prog - Tournée des bars
«
#23 le:
21 Novembre 2017 à 15:29:51 »
Salut à tous les tourneurs de bars.
Mettons qu'il existe deux bars B et C. Gaston est parti d'un bar A quelconque, équidistant de B et de C, et a bu une boisson X dans l'un des deux (B ou C).
X est à 2 € dans B, avec une proba sur la carte de B P
B
(X)=0,15.
X est à 1 € dans C, avec la meilleure proba sur la carte de C : P
C
(X)=0,10.
Doit-on considérer la présence de Gaston comme plus probable en B parce que P
B
(X) > P
C
(X) ?
Ou bien C est-il plus probable parce que X y a la meilleure proba de la carte (a priori le prix ne joue pas de rôle direct ici, mis à part pour le calcul de la probabilité...) ?
Est-ce que j'en demande trop ?
Merci d'avance à ceux qui mettront fin à mes insomnies alcoolisées.
Journalisée
Life as a game (on occasion)
pixis
Administrateur
Profil challenge
Classement : 16/54352
Membre Héroïque
Hors ligne
Messages: 664
Re : Prog - Tournée des bars
«
#24 le:
21 Novembre 2017 à 15:42:09 »
Citation de: laagoon le 21 Novembre 2017 à 15:29:51
Ou bien C est-il plus probable parce que X y a la meilleure proba de la carte
Euh la proba en B est meilleure qu'en C
Journalisée
Newbie Contest Staff :
Pixis
Statut :
Administrateur
Blog :
hackndo
laagoon
Profil challenge
Classement : 6957/54352
Néophyte
Hors ligne
Messages: 11
Re : Prog - Tournée des bars
«
#25 le:
21 Novembre 2017 à 17:29:33 »
Merci Pixis.
Du coup, nouvelle question au risque d'en demander vraiment trop. Pour que la distance joue aussi un rôle dans la détermination du chemin le plus probable, la proba à calculer pour choisir un bar à un moment donné doit être une "combinaison" de la "proba boisson" et de la "proba distance", non ?
Désolé, je me permets d'insister parce que NC s'obstine à me dire que "la séquence proposée n'est pas optimale" et que, même si "c'est bien tenté", je dormirai mieux en ayant résolu ce challenge. Bon, d'accord, ça ne compte pas. Mais disons que la "combinaison" de probas que j'essaye me donne un trajet du style 5-7-5-7-5-7... la plupart du temps, donc pas top, et je ne vois plus trop dans quelle direction aller. Ou alors il faut voir plus loin que le seul prochain bar à chaque étape ? En tout cas, ce que j'ai essayé dans le domaine ne fonctionne pas non plus.
Journalisée
Life as a game (on occasion)
pixis
Administrateur
Profil challenge
Classement : 16/54352
Membre Héroïque
Hors ligne
Messages: 664
Re : Prog - Tournée des bars
«
#26 le:
21 Novembre 2017 à 17:58:54 »
Tout est à prendre en compte, et il ne faut pas réfléchir en mode "choix indépendant". Le verre X pris au 4ème bar influence l'ordre des bars précédents. En effet, il y a plus de chance que le bar 3 soit près d'un bar qui a un verre X pas cher, et que le bar 2 soit proche de ce bar 3 etc.
Bref, faut tout prendre en compte.
Allez, bon courage !
Journalisée
Newbie Contest Staff :
Pixis
Statut :
Administrateur
Blog :
hackndo
laagoon
Profil challenge
Classement : 6957/54352
Néophyte
Hors ligne
Messages: 11
Re : Prog - Tournée des bars
«
#27 le:
21 Novembre 2017 à 18:11:24 »
D'accord.
T'as l'art de m'annoncer de mauvaises nouvelles, Pixis. Mon algo qui essayait d'optimiser l'ensemble du parcours était carrément trop lent. Je vais essayer de revoir ma copie.
En tout cas merci pour tes éclaircissements !
EDIT : J'ai fini par trouver, le lendemain de ces derniers conseils, je crois; comme quoi une tournée des bars bien menée peut rapporter un certain "succès". Et en effet, plus on voit loin, moins on perd Gaston de vue (en espérant que ça puisse aider un peu mais pas trop).
«
Dernière édition: 06 Décembre 2017 à 00:51:24 par laagoon
»
Journalisée
Life as a game (on occasion)
sisyang
Profil challenge
Classement : 360/54352
Néophyte
Hors ligne
Messages: 9
Re : Prog - Tournée des bars
«
#28 le:
27 Mars 2024 à 02:13:58 »
hi
Q1) is 1st bar of starting point located at 1st of sequece ?? right ??
Q2) if [ distance, price, bar index]
starting bar:[0, 9, '2'],
nearest bar: [4, 7, '5']
what bar is on more high probability ?? starting bar or 2nd bar(=nearest bar)..
«
Dernière édition: 27 Mars 2024 à 02:51:18 par sisyang
»
Journalisée
Pages:
1
[
2
]
Retourner à l'épreuve
Imprimer
Aller à:
Merci de choisir une destination:
-----------------------------
Général
-----------------------------
=> Proposition de tutoriaux
=> Général
=> Suggestions/Dev. du site
=> Projet en Cours
=> Defouloir
=> Sondage pour le site
=> Bugs
-----------------------------
News
-----------------------------
=> News du site
=> News Hacking/Cracking/Phreaking
=> News Informatique/Hardware/Tuning
-----------------------------
Challenges
-----------------------------
=> Aide Crackme
=> Aide Cryptographie
=> Aide Forensics
=> Aide Hacking
=> Aide Javascript/Java/HTML
=> Aide Logique
=> Aide Programmation
=> Aide Stéganographie
=> Aide Wargame
-----------------------------
Afterwards
-----------------------------
=> Afterwards Crackme
=> Afterwards Cryptographie
=> Afterwards Forensics
=> Afterwards Hacking
=> Afterwards Javascript/Java/HTML
=> Afterwards Logique
=> Afterwards Programmation
=> Afterwards Stéganographie
=> Afterwards Wargame
-----------------------------
Divers
-----------------------------
=> Linux
=> Hacking
=> Cracking
=> Hardware
=> Informatique
-----------------------------
Programmation
-----------------------------
=> Langages compilés
=> Autres langages
=> Langages Web
Chargement...