Derniers messages sur Zeste de Savoirhttps://zestedesavoir.com/forums/2015-03-14T11:35:23+01:00Les derniers messages parus sur le forum de Zeste de Savoir.Google Hash Code, édition 2015 !, message #477802015-03-14T11:35:23+01:00Saroupille/@Saroupillehttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=2#p47780<p>Ok, bravo d'avoir réussi à implémenter cette idée en si peu de temps.</p>Google Hash Code, édition 2015 !, message #477792015-03-14T11:19:42+01:00Berdes/@Berdeshttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=2#p47779<p>Globalement, c'était une génération directe de solution :
On tri les serveurs par capacité/taille et on les place au fur et à mesure dans les baies qui ont le moins de puissance. Ça permet d'équilibrer facilement la puissance des baies.
Ensuite, on assigne les serveurs aux différents groupes de la même manière, baie par baie à chaque fois au groupe qui a le moins de puissance, encore une fois pour équilibrer.</p>
<p>Il me semble que ça nous a permis d'obtenir quelque chose comme 369. Vu que c'était quasiment la fin on a ensuite préférer ajouter un peu d'aléatoire pour explorer rapidement pas mal de possibilités a priori équivalentes : quand il y a plusieurs groupes qui ont la même capacité, on assigne le serveur sur un d'eux au hasard. Pareil pour le remplissage des baies. On a du monter un peu (371-372) et ensuite, on a augmenté l'aléatoire : au lieu d'affecter un serveur uniquement à des groupes qui ont le moins de capacité, on a élargi un peu aux groupe qui ont une capacité proche de la capacité minimale. Et on est monté jusqu'à 378 comme ça.</p>
<p>Après, on aurai pu aussi générer une bonne solution et l'améliorer ensuite en repérant pour chaque groupe la baie avec la plus grande capacité (qui ne sert à rien dans le score) et passer la puissance excédentaire de cette baie à un autre groupe qui en profiterais.</p>Google Hash Code, édition 2015 !, message #477772015-03-14T11:05:16+01:00Saroupille/@Saroupillehttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=2#p47777<p>Berdes, quelle était votre méthode pour résoudre le problème ?</p>Google Hash Code, édition 2015 !, message #477762015-03-14T10:44:31+01:00regz/@regzhttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=2#p47776<p>Ca gere! bon faut pas que j'oublie l'an prochain <img alt=":p" src="/static/smileys/langue.png"></p>Google Hash Code, édition 2015 !, message #477682015-03-14T02:41:48+01:00Berdes/@Berdeshttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=2#p47768<p>Pareil, on est aussi qualifié. Par contre, je doute que les deux repas offerts arrivent à rentabiliser l'aller-retour Toulouse/Paris <img alt=":p" src="/static/smileys/langue.png"></p>Google Hash Code, édition 2015 !, message #477622015-03-13T23:02:40+01:00Saroupille/@Saroupillehttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=2#p47762<p>La phase où tu as le droit de visiter les locaux de google pour disputer une finale sympa <img alt=";)" src="/static/smileys/clin.png"> ! (et deux repas offerts)</p>Google Hash Code, édition 2015 !, message #477612015-03-13T23:01:45+01:00regz/@regzhttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=2#p47761<p>Arff toujours trop lent … C'est con je m'étais bien débrouillé à prolog l'année derniere.
Saroupille: GG! du coup vous etes pris pour qu'elle phase ?</p>Google Hash Code, édition 2015 !, message #477572015-03-13T22:31:08+01:00Saroupille/@Saroupillehttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=2#p47757<p>Résultats tombés : on est les derniers à se qualifier grâce au formulaire de fin.</p>Google Hash Code, édition 2015 !, message #476962015-03-13T12:55:53+01:00Saroupille/@Saroupillehttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=2#p47696<p>J'ai participé, mais j'ai presque pas codé (trop rouillé du code). Du coup, j'ai donné des pistes d'idées à exploiter et j'ai aidé moralement mes teamates. </p>
<p>On a fait 322, puis peut-être un 361, mais vu qu'on a pas pu le soumettre et que ça passe par le formulaire, pas moyen de vérifier.</p>
<p>On est parti sur un algorithme de recherche local.</p>
<p>Par contre, j'aime pas trop ces problèmes où tu pars d'une solution simple et tu l'améliores par un glouton/une heuristique. Ca avantage trop le code sur l'algorithme.</p>
<p>Par exemple voir l'équipe d'Ulm à 321 après 30mn, tu sens la solution hasardeuse qui pop. Et ensuite pour monter, il faut trouver l'heuristique qui marche bien.</p>
<p>Dans le Hub, il y avait deux trois profs et leurs idées étaient les mêmes. Pas d'algorithme astucieux à trouver, non, juste des heuristiques "faciles" à mettre en place. C'est pas inintéressant, mais je trouve que ça prime un peu trop sur la qualité de l'algorithme. </p>
<p>Ca reste une expérience intéressante à faire, et être dans un Hub c'est assez sympa (notamment pour voir les profs sécher sur le problème).</p>
<p>La question que je me suis posée dès le début, c'est s'il n'était pas possible d'utiliser un programme linéaire pour résoudre ce problème. Les contraintes me semblaient pas trop dur à formaliser.</p>Google Hash Code, édition 2015 !, message #476492015-03-13T00:39:38+01:00Berdes/@Berdeshttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=2#p47649<p>Salut à tous,</p>
<p>Pour ceux que ça intéresse, j'y ai participé et c'était vraiment fun. Au final, en 4h c'est plutôt chaud d'imaginer un gros algo et on peut avoir des résultats plutôt bon (378 au final pour mon équipe, en sachant que la meilleur équipe était à 404 une heure avant la fin) avec une heuristique assez simple, un peu d'aléatoire et peut-être un peu de chance.</p>
<p>D'ailleurs, le sujet était sur la répartition optimal de n serveurs sur m baies entre p services de manière à maximum les performances du service le moins performant dans le cas où sa meilleur baie est down… et comble de l'ironie les serveurs du hash code était totalement HS au début (pas loin de 10 minutes je dirais) et surtout à la fin où on pouvait même plus submit pendent les 15 dernières minutes. Ce qui fait qu'ils ont dû rallonger le temps alloué pour envoyer les solutions qui ne se faisait plus par leur site mais par un formulaire gDoc. On aurait quasiment dit Prologin au niveau organisation <img alt=":D" src="/static/smileys/heureux.png"> (#freeTroll).</p>Google Hash Code, édition 2015 !, message #458272015-02-27T15:32:07+01:00Ricocotam/@Ricocotamhttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=2#p45827<p>Oui.. J'ai fait un post mais personne ne semble motivé..</p>Google Hash Code, édition 2015 !, message #458252015-02-27T15:29:57+01:00Richou D. Degenne/@Richou%20D.%20Degennehttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=2#p45825<p>Bonjour à tous !</p>
<p>Plus que deux semaines pour se préparer au tour de qualifications ! Avec mes coéquipiers, on enchaîne les sujets de Prolog pour s'entraîner, et vous ? J'ai cru comprendre qu'il y avait une ou plusieurs équipes en voie de formation par ici, est-ce que c'est toujours d'actualité ? <img alt=":)" src="/static/smileys/smile.png"></p>Google Hash Code, édition 2015 !, message #425122015-02-05T17:19:31+01:00Ricocotam/@Ricocotamhttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=2#p42512<p>Sososo ? Une équipe pour se former ?</p>Google Hash Code, édition 2015 !, message #418472015-01-31T21:24:27+01:00AmarOk/@AmarOkhttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=2#p41847<p>Merci je regarderais ça de plus pret</p>Google Hash Code, édition 2015 !, message #418462015-01-31T21:13:20+01:00Saroupille/@Saroupillehttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=2#p41846<p>Pour la première épreuve (qui était juste une épreuve de test pour anticiper le déroulement du lendemain), j'ai fait un topic dessus (avec 0 réponse <img alt=":'(" src="/static/smileys/pleure.png"> ) : <a href="https://zestedesavoir.com/forums/sujet/1974/dessiner-en-binaire-avec-de-lascii/">https://zestedesavoir.com/forums/sujet/1974/dessiner-en-binaire-avec-de-lascii/</a></p>
<p>Pour le deuxième sujet, tu peux aller regarder ici (et avoir une solution du problème) : <a href="http://www.jill-jenn.net/codeweek/3-exploration-paris.html">http://www.jill-jenn.net/codeweek/3-exploration-paris.html</a></p>
<p>Pour l'organisation, ce qui est bien c'est la bouffe à volonté. Sinon l'ambiance est cool mais trop peu de communication entre équipes je trouve (sans se passer les solutions mais juste discuter). L'année dernière on était directement situé dans la cafétéria, l'installation était parfaite.</p>
<p>Après comme c'est résumé dans l'article de Jill-Jênn, ce fut décevant de constater que les premiers n'avaient pas des algorithmes très <em>sioux</em>. La première épreuve était je trouve beaucoup plus intéressante.</p>Google Hash Code, édition 2015 !, message #418132015-01-31T17:37:10+01:00Ricocotam/@Ricocotamhttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=2#p41813<p>L'année dernière il s'agissait de quelque chose (je crois la plateforme (sous entendu : Android, bureau..) n'avait pas d'importance) qui devait permettre de trouver le chemin optimal dans les rues de Paris. Je t'invite à taper sur Google : "Google Hash Code 2014" <img alt=";)" src="/static/smileys/clin.png"></p>Google Hash Code, édition 2015 !, message #418112015-01-31T17:21:33+01:00AmarOk/@AmarOkhttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=1#p41811<p>Mmh, moi je dit pourquoi pas. Ça peut-être marrant.<br>
Mais je suis curieux du type d'épreuve. Parce que le site est un poil flou sur le contenu. Saroupille tu peux nous en dire plus ?</p>Google Hash Code, édition 2015 !, message #418022015-01-31T15:24:44+01:00Ricocotam/@Ricocotamhttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=1#p41802<p>Moi je suis très motivé par ce concours et très open à faire une équipe. En revanche, contrairement aux projets que j'ai fait en cours je veux pas "diriger" mais plutôt suivre des directives ^^. Si j'ai envie de le faire c'est pour l'algorithmique. Par contre je ne suis pas expert du tout, même si mon cerveau tourne bien !</p>
<p>Je trouve que ce serait un bon plan de faire une ou deux équipes ZdS !</p>Google Hash Code, édition 2015 !, message #417942015-01-31T13:57:07+01:00Saroupille/@Saroupillehttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=1#p41794<p>Si ça intéresse des gens, j'avais participé à l'aventure Google Hash Code 2014. C'était sympa. Je compte bien réitérer l'édition cette année.</p>Google Hash Code, édition 2015 !, message #417292015-01-30T19:15:53+01:00Tick/@Tickhttps://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=1#p41729<p>Ils vont se retrouver avec 50% d'équipe de Zds <img alt="^^" src="/static/smileys/hihi.png"></p>Google Hash Code, édition 2015 !, message #417272015-01-30T19:00:12+01:00viki53/@viki53https://zestedesavoir.com/forums/sujet/2317/google-hash-code-edition-2015/?page=1#p41727<p>Bah moi ça me tente bien ! Si y'en a qui sont motivés pour tenter ça (perso je suis plus JavaScript et PHP) en équipe, faites un petit coucou <img alt=";)" src="/static/smileys/clin.png"> </p>