[blabla@olympe] Le topic du modo, dieu de la fibre et du monde

Recherche :

Sujet(s) à lire :
- Who's who@Programmation

Mot : Pseudo : Filtrer Aller à la page :
Page : 1 2 3 4 5 .. 25743 25744 25745 .. 26977 26978 26979 26980 26981 26982 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [blabla@olympe] Le topic du modo, dieu de la fibre et du monde

beel1

Reprise du message précédent :

beel1 a écrit :

Et bonne chance aux néo-/futur parents : TIL le doliprane pédiatrique n'a plus le goût fraise sucré mais un goût de médicament, bon courage [:petrus75]

N'empêche, j'ai bien cru qu'il me faisait une agueusie [:marc]

Publicité

hephaestos

Sanctis Recorda, Sanctis deus.

Elmoricq a écrit :

YYYYYEEEEEEEEEESSSSSS !!!

There are 18093821750095 combinations
[part2] Execution time: 181ms

That's the right answer!

[:tagazou1]

Spoiler :

De désespoir, et sans trop y croire, je me suis dit "fuck it, je vais voir ce que ça donne de coller un memoize sur mon bruteforce".

Ben j'aurais dû y penser avant, visiblement. [:petrus75]

___alt

Et allez, l'AOC du jour qui marche sur le cas de test et fail sur l'input [:dawa]

"your answer is too low"

Je trouve un bug.
Ah merde, il surestimait le nombre de tiles [:dawa]

Message cité 1 fois
Message édité par ___alt le 16-12-2023 à 11:00:48

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW

___alt

___alt a écrit :

Et allez, l'AOC du jour qui marche sur le cas de test et fail sur l'input [:dawa]

"your answer is too low"

Je trouve un bug.
Ah merde, il surestimait le nombre de tiles [:dawa]

Spoiler :

break != continue bougre de con [:___alt:2]

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW

___alt

Et évidemment de deux approches possibles pour l'implem du jour j'ai pas pris la bonne, flemme de tout recoder pour la partie 2 un peu.

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW

Elmoricq

Modérateur

Pour l'aoc du jour, j'ai vu ça juste comme du

Spoiler :

calcul vectoriel tres simple.

Du coup c'est juste quelques int à additionner ou à balader en fonction des rotations

Message cité 1 fois
Message édité par Elmoricq le 16-12-2023 à 11:15:39

ratibus

beel1 a écrit :

Et bonne chance aux néo-/futur parents : TIL le doliprane pédiatrique n'a plus le goût fraise sucré mais un goût de médicament, bon courage [:petrus75]

On a gardé quelques reliques

Ça descendait tout seul avec le goût fraise

XaTriX

Moi tant qu'il a pas de fièvres ou de dents qui poussent, pas de paracétamol

https://www.lek24.pl/pedicetamol-10 [...] -30ml.html
On a ça ici

C'est rouge mais je sais pas quel goût ça a

---------------
Proxytaf ? porn, xxx, hentai, camgirl, onlyfans, torrent, warez, crack, keygen, serials, darknet, tor, vpn, proxy, hacktool, metasploit, sql injection, password list, brute force, cp, gore, deepweb

Feitan21

masklinn a écrit :

Sinon quelqu’un a un bon outil d’envoi privé de liens / resources? Genre quand je suis au taf et que je vois un truc personnellement intéressant, ou inversement. J’ai pas besoin d’un truc d’archivage long terme ou d’offline ou rien, juste de les envoyer entre la machine du bureau (Linux, Firefox), mon portable (Mac, safari) et le desktop (Windows, Firefox) de manière facile à interagir dans les deux sens.

Google chrome peut nativement "share between devices" en un clic.
Je suppose que firefox fait pareil mais j'ai pas encore vu l'option

masklinn

í dag viðrar vel til loftárása

Elmoricq a écrit :

Pour l'aoc du jour, j'ai vu ça juste comme du

Spoiler :

calcul vectoriel tres simple.

Du coup c'est juste quelques int à additionner ou à balader en fonction des rotations

Me suis fait niquer par le seul piège et c'était chiant à débugger

Spoiler :

je suis parti de (0, 0) avec une boucle qui bouge puis check, donc si (0, 0) est un miroir important je le ratais.

Naturellement c'était pas le cas pour l'example mais c'était le cas pour le data

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?

Publicité

___alt

Spoiler :

J'ai simplement déroulé tous les trajets avec un mécanisme pour ne pas repasser deux fois au même endroit, puis j'ai bruteforce la partie 2

Message cité 1 fois

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW

DDT

Few understand

J'ai tenté de nettoyer mon Dyson V10 sans le démonter car j'ai pas le bon tournevis, la quantité de merde qui reste coincée à l'intérieur. :sweat:

Message cité 2 fois

---------------
click clack clunka thunk

masklinn

í dag viðrar vel til loftárása

___alt a écrit :

Spoiler :

J'ai simplement déroulé tous les trajets avec un mécanisme pour ne pas repasser deux fois au même endroit, puis j'ai bruteforce la partie 2

Spoiler :

Par déroulé tous les trajets tu veux dire que t'as juste tiré le beam avec un DFS / BFS? Avec un set pour t'arrêter si tu repasses sur une cases dans la même direction?

C'est ce que j'ai fait, c'est simple et ça marche, mais je me suis demandé si précalculer toutes les cases serait une bonne option. Mais je me dis que passer à travers les cycles pourrait être difficile.

Message cité 2 fois

ratibus

DDT a écrit :

J'ai tenté de nettoyer mon Dyson V10 sans le démonter car j'ai pas le bon tournevis, la quantité de merde qui reste coincée à l'intérieur. :sweat:

Un coup de souflette avec un compresseur ?

Message édité par ratibus le 16-12-2023 à 19:30:14

___alt

masklinn a écrit :

Spoiler :

Par déroulé tous les trajets tu veux dire que t'as juste tiré le beam avec un DFS / BFS? Avec un set pour t'arrêter si tu repasses sur une cases dans la même direction?

C'est ce que j'ai fait, c'est simple et ça marche, mais je me suis demandé si précalculer toutes les cases serait une bonne option. Mais je me dis que passer à travers les cycles pourrait être difficile.

Oui, c'est comme ça que j'ai fait.
J'ai eu peur que ça passe pas sur la partie 2 mais au final si, c'est pas ultra performant* mais ça passe large.

* 1,25Go d'allocations [:rofl]

Message cité 1 fois
Message édité par ___alt le 16-12-2023 à 19:46:23

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW

Elmoricq

Modérateur

masklinn a écrit :

Spoiler :

Par déroulé tous les trajets tu veux dire que t'as juste tiré le beam avec un DFS / BFS? Avec un set pour t'arrêter si tu repasses sur une cases dans la même direction?

Spoiler :

Pourquoi un DFS ou un BFS ? Je ne pige pas (vraie question naïve).

De mon côté j'avais juste un tableau de vecteurs, et un set de vecteurs pour éviter les cycles. Boucle while jusqu'à ne plus avoir de vecteurs dans la pile.
J'aurais pu (dû) utiliser ce set pour avoir ensuite les cases "energisées", mais flemme, alors j'avais un second set de coordonnées 2D pour ça. [:petrus75]

Et pour la partie 2 j'ai juste bruteforce : 1.3s de calcul pour tout résoudre, pourquoi me compliquer la vie ?

Message cité 1 fois
Message édité par Elmoricq le 16-12-2023 à 20:12:01

masklinn

í dag viðrar vel til loftárása

___alt a écrit :

Oui, c'est comme ça que j'ai fait.
J'ai eu peur que ça passe pas sur la partie 2 mais au final si, c'est pas ultra performant* mais ça passe large.

* 1,25Go d'allocations [:rofl]

~~280Mo~~ 86Mo ici, 1320 allocations pour la partie 2, ce qui initialement semblait beaucoup mais au final est correct: comme j'utilise un hashset pour les cellules visitées j'ai 3 allocations par laser, le tableau fait 110*110, donc 440 lasers * 3 = 1320 tout pile.

J'ai deux allocations qui sont de la fénéantise: je fais un hashset de (position, direction), donc en sortie je dois uniquifier les positions, via un second hashset, ce qui rajoute une allocation. Si j'utilisais un mapping de {position: directions} les positions seraient unique et pas besoin d'uniquifier, donc du second set.

Et derrière comme le board ne fait que 110*110, un tableau en stack suffit (techniquement de 12100 mais en pratique probablement 2^15 ou même 2^14, et indexer sur x << 7 | y).

Et pour la stack de beams forkés à faire, le buffer pourrait être réutilisé entre les beams.

edit: allez pour le fun:

Stack: Stats { allocations: 1, deallocations: 0, reallocations: 0, bytes_allocated: 800, bytes_deallocated: 0, bytes_reallocated: 0 }
Parse example: Stats { allocations: 6, deallocations: 3, reallocations: 0, bytes_allocated: 1540, bytes_deallocated: 220, bytes_reallocated: 0 }
example 1: 46
example 1: Stats { allocations: 0, deallocations: 0, reallocations: 0, bytes_allocated: 0, bytes_deallocated: 0, bytes_reallocated: 0 }
example 2: 51
example 2: Stats { allocations: 0, deallocations: 0, reallocations: 0, bytes_allocated: 0, bytes_deallocated: 0, bytes_reallocated: 0 }
Parse data: Stats { allocations: 10, deallocations: 9, reallocations: 0, bytes_allocated: 28724, bytes_deallocated: 14380, bytes_reallocated: 0 }
part 1: 6906
part 1: Stats { allocations: 0, deallocations: 0, reallocations: 0, bytes_allocated: 0, bytes_deallocated: 0, bytes_reallocated: 0 }
part 2: 7330
part 2: Stats { allocations: 0, deallocations: 0, reallocations: 0, bytes_allocated: 0, bytes_deallocated: 0, bytes_reallocated: 0 }

Elmoricq a écrit :

Spoiler :

Pourquoi un DFS ou un BFS ? Je ne pige pas (vraie question naïve).

Et pour la partie 2 j'ai juste bruteforce : 1.3s de calcul pour tout résoudre, pourquoi me compliquer la vie ?

Spoiler :

chais pas me semblait plus simple et efficace de faire chaque beam jusque à la fin (un DFS) et d'enqueuer les beams que tu fork

Message édité par masklinn le 16-12-2023 à 20:50:35

___alt

L'AOC du jour il me manque clairement de la culture.

Message cité 1 fois
Message édité par ___alt le 17-12-2023 à 13:28:32

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW

hephaestos

Sanctis Recorda, Sanctis deus.

Étonnamment simple ici, je tendais le dos parce que c'est le dernier dimanche avant le réveillon. En réutilisant la méthode de la veille c'est allé tout seul.

Elmoricq

Modérateur

___alt a écrit :

L'AOC du jour il me manque clairement de la culture.

Same. Je suis naïvement parti sur un

Spoiler :

A*.

Évidemment la règle du "pas de direction identique 3x d'affilé" nique le truc, mais comme j'ai pas du tout l'habitude des algos de pathfinding, je tombe dans tous les pièges venus. [:petrus75]

Faut que je prenne le temps de réfléchir, mais j'en ai pas trop là.

hephaestos

Sanctis Recorda, Sanctis deus.

Comment vous avez fait le jour 16 ?

Message cité 2 fois

masklinn

í dag viðrar vel til loftárása

hephaestos a écrit :

Comment vous avez fait le jour 16 ?

DFS: j'ai suivi le beam jusqu'à extinction, en forkant des sub-beams sur les - / |.

Elmoricq

Modérateur

Alors déjà :

Spoiler :

-A* +Dijkstra

donne de bien meilleurs résultats sur ce problème [:bien]

hephaestos a écrit :

Comment vous avez fait le jour 16 ?

Oui alors justement, je viens seulement de me rendre compte que

Spoiler :

la direction du précédent compte, pas seulement sa présence comme node précédent.

Du coup j'ai presque la bonne réponse, mais pas tout à fait.

Et donc je dois effectivement réutiliser mes vecteurs.

Décidemment, c'est souvent que je manque une information dans les énoncés. [:petrus75]

Mon fils a décidé de faire une sieste là maintenant, j'en profite que j'ai un peu de temps.

Message édité par Elmoricq le 17-12-2023 à 17:37:27

hephaestos

Sanctis Recorda, Sanctis deus.

Spoiler :

Le 16, j'ai fait un parcours de graphe en utilisant un nœud par position + orientation, comme vous si j'ai bien suivi la discussion ?

Du coup aujourd'hui il "suffisait" d'ajouter le nombre de cases en ligne droites au nœud, et de rajouter un Dijkstra au parcours de graphe.

Message cité 2 fois

gfive

A la bourre de 3 jours, j'ai fini le d14 que j'ai trouvé marrant a faire.
Manifestement les suivants sont assez casse pieds?

Message cité 1 fois

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

Elmoricq

Modérateur

hephaestos a écrit :

Spoiler :

Le 16, j'ai fait un parcours de graphe en utilisant un nœud par position + orientation, comme vous si j'ai bien suivi la discussion ?

Du coup aujourd'hui il "suffisait" d'ajouter le nombre de cases en ligne droites au nœud, et de rajouter un Dijkstra au parcours de graphe.

Là j'ai plus le temps, mais du coup c'est ce que j'ai fait.

Sauf que

Spoiler :

il y a un bug dans mon dijkstra [:zytrasnif]

Pourtant c'est pas compliqué un dijkstra, j'ai juste dû me planter sur un truc con.

je regarde... ce soir peut-être, sinon demain (peut-être)

Lowest path score: 110
2>>3^>>>11323
32v>>53v>>623
325524565v>54
3446585845v52
4546657867v>6
14385987984v>
445787698776v
363787797965v
46549679868<v
45646799864v>
122468686556v
254654888773v
432267465553v

Message cité 1 fois
Message édité par Elmoricq le 17-12-2023 à 19:04:52

masklinn

í dag viðrar vel til loftárása

hephaestos a écrit :

Spoiler :

Le 16, j'ai fait un parcours de graphe en utilisant un nœud par position + orientation, comme vous si j'ai bien suivi la discussion ?

Du coup aujourd'hui il "suffisait" d'ajouter le nombre de cases en ligne droites au nœud, et de rajouter un Dijkstra au parcours de graphe.

Spoiler :

Quand tu dis que tu rajoutes le nombre de cases en ligne droite au noeud, est-ce que tu parles de son identité? Donc pour un noeud {x, y, direction=bas} tu en as potentiellement un avec une distance de 1, une avec une distance de 2, et une avec une distance de 3? Donc tu as potentiellement 12 noeuds de graph par position?

Et une fois que t'as ça tu fais ton dijkstra?

Ce qui me fait chier c'est que mon exemple 1 est bon, mais je pige pas pourquoi le data part en vrille

Message cité 2 fois
Message édité par masklinn le 17-12-2023 à 19:18:43

Elmoricq

Modérateur

masklinn a écrit :

Spoiler :

Et une fois que t'as ça tu fais ton dijkstra?

Ce qui me fait chier c'est que mon exemple 1 est bon, mais je pige pas pourquoi le data part en vrille

Spoiler :

Bon vu que j'ai pas eu le temps de le faire marcher je suis pas bien placé pour en parler, mais tu peux le faire lors du calcul de la distance vers le noeud suivant non ?

Un truc du genre : `cameFrom(previous) x 3 === <same direction> ? Infinity : weight`

edit :

Spoiler :

Alors pas du tout : je viens de jouer le truc dans ma tête, et mon problème vient justement de là
Faut potentiellement faire 2 passes si je comprends bien ce qui se passe...

Message cité 1 fois
Message édité par Elmoricq le 17-12-2023 à 20:06:41

masklinn

í dag viðrar vel til loftárása

Putain mais le con [:prozac]

Mon algo marchait depuis le début [:prozac]

Sauf que j'ai utilisé des i8 pour les coordonnées des points je sais pas pourquoi, donc il me manquait 20% du tableau de data, s'pour ça que l'exemple marchait nickel et le vrai jeu de données pas du tout [:prozac]

Message cité 1 fois
Message édité par masklinn le 17-12-2023 à 20:07:11

Elmoricq

Modérateur

[:ddr555]

hephaestos

Sanctis Recorda, Sanctis deus.

masklinn a écrit :

Spoiler :

Et une fois que t'as ça tu fais ton dijkstra?

Oui, c'est ça.

Message édité par hephaestos le 17-12-2023 à 20:16:38

hephaestos

Sanctis Recorda, Sanctis deus.

masklinn a écrit :

Putain mais le con [:prozac]

Mon algo marchait depuis le début [:prozac]

Premature optimization is the root of all evil.

hephaestos

Sanctis Recorda, Sanctis deus.

Elmoricq a écrit :

Spoiler :

Bon vu que j'ai pas eu le temps de le faire marcher je suis pas bien placé pour en parler, mais tu peux le faire lors du calcul de la distance vers le noeud suivant non ?

Un truc du genre : `cameFrom(previous) x 3 === <same direction> ? Infinity : weight`

edit :

Spoiler :

Alors pas du tout : je viens de jouer le truc dans ma tête, et mon problème vient justement de là
Faut potentiellement faire 2 passes si je comprends bien ce qui se passe...

Spoiler :

C'est pas hyper élégant de garder l'historique du trajet, et de simuler des chemins interdits par des poids arbitraires ; mais j'imagine que c'est possible

Shinuza

This is unexecpected

On est les champions, on est les champions, on est, on est, on est les champions [:h a w k]

Message cité 1 fois

---------------
Mains power can kill, and it will hurt the entire time you’re dying from it.

Elmoricq

Modérateur

gfive a écrit :

A la bourre de 3 jours, j'ai fini le d14 que j'ai trouvé marrant a faire.
Manifestement les suivants sont assez casse pieds?

Nan, d15 en tout cas est une blague.
J'ai trouvé d16 assez facile, mais j'ai peut-être eu le bon réflexe dès le départ.

Message cité 1 fois

el_barbone

too old for this shit ...

Shinuza a écrit :

On est les champions, on est les champions, on est, on est, on est les champions [:h a w k]

:bounce:

---------------
En théorie, la théorie et la pratique sont identiques, en pratique, non.

el_barbone

too old for this shit ...

Match de folie

---------------
En théorie, la théorie et la pratique sont identiques, en pratique, non.

___alt

Si vous avez des recommandations d'hôtel à Genève, à la fois pour du boulot et pas du boulot, je suis preneur.

Message cité 2 fois

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW

Plam

Bear Metal

___alt a écrit :

Si vous avez des recommandations d'hôtel à Genève, à la fois pour du boulot et pas du boulot, je suis preneur.

Je connais une maison très sympa à 1h30 de Genève et au pied de la Chartreuse

Message cité 2 fois

---------------
Spécialiste du bear metal

Jubijub

Parce que je le VD bien

___alt a écrit :

Si vous avez des recommandations d'hôtel à Genève, à la fois pour du boulot et pas du boulot, je suis preneur.

L'hotel Président Wilson a l'air pas mal (c'est là qu'il y a Danny Khezzar qui a fait 2ème à Top Chef 2023 :miam: )

A part ça je connais pas les hôtels à Genf, j'ai toujours fait qu'y passer, et j'ai toujours vécu suffisamment proche (Lyon, Lausanne) pour ne pas avoir à y séjourner.

---------------
Jubi Photos : Flickr - 500px

gfive

Elmoricq a écrit :

Nan, d15 en tout cas est une blague.
J'ai trouvé d16 assez facile, mais j'ai peut-être eu le bon réflexe dès le départ.

D15 et D16 m'ont semblé très simples. J'ai été étonné que le D16 part 2 passe aussi simplment en brute force, j'imagine qu'il y a plein d'optimisations possibles à base de memoization.

Plam a écrit :

Je connais une maison très sympa à 1h30 de Genève et au pied de la Chartreuse

https://youtu.be/TyUj6JfgeWc?t=22

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

Publicité

Page : 1 2 3 4 5 .. 25743 25744 25745 .. 26977 26978 26979 26980 26981 26982

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

[blabla@olympe] Le topic du modo, dieu de la fibre et du monde

Sujets relatifs
Plus de sujets relatifs à : [blabla@olympe] Le topic du modo, dieu de la fibre et du monde

Page générée en 0.133 secondes