[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 .. 24459 24460 24461 .. 27191 27192 27193 27194 27195 27196 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [blabla@olympe] Le topic du modo, dieu de la fibre et du monde

R3g

fonctionnaire certifié ITIL

Reprise du message précédent :
AoC du jour fait ! Sans doute l'effet Dunning-Kruger, je n'ai pas perçu la difficulté en lisant l'énoncé. Donc j'ai fait une solution simple (simpliste ?) qui fonctionne : https://pastebin.com/HMdnZdrL

Spoiler :

part1 : 434
part2 : 11906
python3 /Users/remi/Desktop/AoC/day19.py 23,46s user 0,78s system 99% cpu 24,247 total

Reste à trouver une solution efficace

Message cité 2 fois
Message édité par R3g le 19-12-2021 à 19:42:22

---------------
Au royaume des sourds, les borgnes sont sourds.

Publicité

el muchacho

Comfortably Numb

nucl3arfl0 a écrit :

Chez moi ça marche pas mieux

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien

R3g

fonctionnaire certifié ITIL

R3g a écrit :

AoC du jour fait ! Sans doute l'effet Dunning-Kruger, je n'ai pas perçu la difficulté en lisant l'énoncé. Donc j'ai fait une solution simple (simpliste ?) qui fonctionne : https://pastebin.com/HMdnZdrL

Spoiler :

part1 : 434
part2 : 11906
python3 /Users/remi/Desktop/AoC/day19.py 23,46s user 0,78s system 99% cpu 24,247 total

Reste à trouver une solution efficace

Petit refactoring : https://pastebin.com/HERZeE8T

Citation :

remi@nymeria AoC % time python3 /Users/remi/Desktop/AoC/day19b.py
part1 : 434
part2 : 11906
python3 /Users/remi/Desktop/AoC/day19b.py 6,56s user 0,02s system 99% cpu 6,581 total

[:dawa]

Message cité 1 fois

---------------
Au royaume des sourds, les borgnes sont sourds.

Plam

Bear Metal

nucl3arfl0 a écrit :

Wé j'ai testé et je confirme, mal branlé à l'intérieur.
Y a de fortes chances que ça se limite pas qu'à l'oreille d'ailleurs :sarcastic:

Ta déjà fait des exams ? Perso mon otospongiose s'aggrave bien depuis 3 ou 4 ans, c'est de pire en pire… Acouphènes persistants/permanents (ça encore…) + acouphènes pulsatiles ultra bruyants dès que je me lève/me couche etc. Vis ma vie de sourd quoi [:dawa] Et quand je vois les « limitations » post-op (plus jamais de concerts) ça me pète les couilles

Message cité 1 fois

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

beel1

L'AoC du jour c'est pour les cartobros du topic nan ? [:fing fang fung]

Message cité 1 fois
Message édité par beel1 le 19-12-2021 à 22:28:39

nraynaud

lol

les gens du domaine de l'image ? c'est du stiching, non ?

---------------
trainoo.com, c'est fini

beel1

Ah pas con, tout ce qu'il y a dans ma tête pour le moment c'est des changements de repère et bruteforcer jusqu'à trouver des concordances, je vais même pas le coder je sais que ça va dans le mur [:cosmoschtroumpf]

Message cité 1 fois

R3g

fonctionnaire certifié ITIL

beel1 a écrit :

Toutes les solutions que j’ai vues ( enfin celles que j’ai comprises) font ça. Je me demande encore quelle est la « bonne » méthode

---------------
Au royaume des sourds, les borgnes sont sourds.

nucl3arfl0

Better Call Saul

Plam a écrit :

Non pas plus que ça, je vis avec depuis la naissance. J'ai plus voir quasi plus d'accouphene sauf grand silence sans mes appareils. Ça reste stable à priori.. Je doute que je puisse m'en débarrasser un jour :sweat:

nraynaud

lol

J'ai juste survolé l'énoncé, donc je suis pas sur d'avoir bien compris

il doit y avoir des features qui résistent à la transformation. ça permettrait de faire le matching à travers le merdier de rotations.

par exemple il existe un système d'encodage invariant par l'échelle:
https://en.wikipedia.org/wiki/Scale [...] _transform

ici ça parle d'invarience par les rotations:
https://www.spiedigitallibrary.org/ [...] full?SSO=1

---------------
trainoo.com, c'est fini

Publicité

nraynaud

lol

ça s'est barré en vrille sur wikipedia :
https://en.wikipedia.org/wiki/Wahba%27s_problem
https://en.wikipedia.org/wiki/Ortho [...] es_problem

(en partant de ça https://en.wikipedia.org/wiki/Point_set_registration )

edit: j'aurai à moitié envie de partir en A* là-dessus parce que tous les algos continus seront bien plus merdeux que ça alors qu'on sait qu'il n'y a que 8 angles possibles. Sinon, peut-être que quelqu'un qui bosse avec des chaines de caractère a un algo de derrière les fagots.

Message édité par nraynaud le 19-12-2021 à 23:16:46

---------------
trainoo.com, c'est fini

nraynaud

lol

mesurer la distance de chaque point par rapport aux 6 faces de la boite, trier ces distances, et essayer d'aller lire le thé là-dedans ?

Message cité 1 fois

---------------
trainoo.com, c'est fini

___alt

aaf

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

nraynaud

lol

dans le paté de 12, ils ont les mêmes voisins. et y'a pas d'intrus au sein du paté de 12. Y'a peut-être un truc à faire avec la distance des voisins ?

---------------
trainoo.com, c'est fini

nraynaud

lol

ça a l'air de vouloir se clusteriser gentiment juste avec la distance^2 du voisin le plus proche, je sais pas encore si c'est suffisant. Mais c'est un nombre exact entier, il pourrait partir dans une map plutôt que dans un système ordonné.

Message cité 1 fois

---------------
trainoo.com, c'est fini

gfive

putain sur celui du jour, j'ai bon au test, et au vrai input il me dit "c'est pas bon, mais curieusement c'est la réponse de qqun d'autre".

Première fois que j'ai droit à ça...

C'est louche.

Message cité 1 fois

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

hephaestos

Sanctis Recorda, Sanctis deus.

beel1 a écrit :

L'AoC du jour c'est pour les cartobros du topic nan ? [:fing fang fung]

J'aurais plutôt dit les CNC-bros, moi, avec ces histoires de quaternions...

hephaestos

Sanctis Recorda, Sanctis deus.

nraynaud a écrit :

mesurer la distance de chaque point par rapport aux 6 faces de la boite, trier ces distances, et essayer d'aller lire le thé là-dedans ?

C'est chaud, parce qu'il y a un cut-off distinct pour les 3 directions, donc les points qui correspondent ne forment pas une liste continue, même une fois triés.

Message édité par hephaestos le 20-12-2021 à 08:18:49

beel1

gfive a écrit :

putain sur celui du jour, j'ai bon au test, et au vrai input il me dit "c'est pas bon, mais curieusement c'est la réponse de qqun d'autre".

Première fois que j'ai droit à ça...

C'est louche.

Ca m'est arrivé dans les 1ers jours de l'an dernier, c'est... perturbant mais c'était complètement fortuit
Je trouve ça bien, pas la peine de te faire chercher des plombes quand le problème c'est d'être sous le mauvais compte

Message cité 1 fois

gfive

beel1 a écrit :

non mais je suis pas sur le mauvais compte :'(

J'avais une erreur, j'ai corrigé, mais c'est pas encore ça, mais le résultat pour le test est toujours bon :'(

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

gfive

ah c'est bon..

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

ratibus

Pour l'AoC du jour, partie 1, j'ai bon sur les 2 exemples mais j'ai pas bon sur les données complètes

---------------
Mon blog

ratibus

Spoiler :

Leur truc d'infinite grid, je pensais l'avoir résolu en agrandissant avec des . l'image d'origine tout autour (avec une largeur de 1) mais ça ne fonctionne pas sur les données complètes.
Ca fonctionne à merveille sur les exemples

Message cité 1 fois

R3g

fonctionnaire certifié ITIL

ratibus a écrit :

Spoiler :

parce que ça marche seulement si la première entrée du dictionnaire est '.'

Spoiler :

j'ai fini par faire comme toi mais sur une largeur de 100 [:tinostar]

Message cité 1 fois
Message édité par R3g le 20-12-2021 à 09:41:09

---------------
Au royaume des sourds, les borgnes sont sourds.

ratibus

R3g a écrit :

Spoiler :

parce que ça marche seulement si la première entrée du dictionnaire est '.'

Spoiler :

j'ai fini par faire comme toi mais sur une largeur de 100 [:tinostar]

Spoiler :

C'est la remarque que je me suis faite aussi mais je vois pas en quoi ça résout le souci d'augmenter davantage

Message cité 1 fois

---------------
Mon blog

R3g

fonctionnaire certifié ITIL

ratibus a écrit :

Spoiler :

C'est la remarque que je me suis faite aussi mais je vois pas en quoi ça résout le souci d'augmenter davantage

Spoiler :

Vu que la grille est infinie, il y a toujours un cadre autour de ton image qui va influencer comment les bords de l'image évoluent à chaque itération. Il faut prendre en compte ce cadre sinon les bords de l'image sont faux et fausses les étapes ultérieures. En mettant une grosse marge autour de l'image tu éloignes les problèmes pour qu'il ne viennent pas foutre en l'air ton image (il suffit de rogner les bords avant de compter les pixels allumés à la fin)

Message cité 1 fois

---------------
Au royaume des sourds, les borgnes sont sourds.

ratibus

R3g a écrit :

Spoiler :

Ouais alors c'est passé en partie 1 mais ça passe plus en partie 2 (les exemples passent)...

Message cité 1 fois

R3g

fonctionnaire certifié ITIL

ratibus a écrit :

Spoiler :

Ouais alors c'est passé en partie 1 mais ça passe plus en partie 2 (les exemples passent)...

Spoiler :

le padding c'est comme la violence : si ça ne marche pas c'est qu'il en faut plus

Message cité 1 fois

---------------
Au royaume des sourds, les borgnes sont sourds.

ratibus

R3g a écrit :

Spoiler :

le padding c'est comme la violence : si ça ne marche pas c'est qu'il en faut plus

Spoiler :

Ca fait un cadre moche par contre : https://pastebin.com/6fHMAWm6

Message cité 1 fois

gfive

J'ai finalement réussi!

Spoiler :

Sans padding

Les cases en dehors de la grid sont a 0 au départ, et elles alternent ensuite entre 1 et 0 rn fonction de la valeur de dict[0] et de dict[511]

Donc il suffit de garder les valeurs des bornes de la grille pour connaître les valeurs des cases autour.

Par contre faut pas faire un nombre impair d'itérations.

Message édité par gfive le 20-12-2021 à 10:53:13

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

R3g

fonctionnaire certifié ITIL

ratibus a écrit :

Spoiler :

Ca fait un cadre moche par contre : https://pastebin.com/6fHMAWm6

Spoiler :

Non mais il faut rogner : à chaque itération tu supprime le cadre extérieur

---------------
Au royaume des sourds, les borgnes sont sourds.

pataluc

pinaise je me suis fait avoir par l'algo affiché en multiligne dans l'exemple, et que j'ai recopié tel quel... [:tinostar]
en fait mon algo était bon...

Spoiler :

bon par contre j'ai l'impression que stocker une liste de point plutôt qu'un gros tableau de strings ou qqchose du genre c'était pitet pas le bon plan aujourd'hui... ça rame pour la partie 2, et j'sais pas si j'aurais une réponse avant de rentrer du sport...

ratibus

C'est bon \o/
Ce fut dans la douleur : https://github.com/ratibus/adventof [...] lve_02.php

---------------
Mon blog

skeye

Bon, je rattrape doucement mon retard sur l'AOC - day 17 fait sans brute force.

Spoiler :

* calcul des (vx, step) valides
* Pour chaque valeur valide de step, calcul des valeurs valides de vy pour toutes les valeurs de y.

...flemme de nettoyer le code, mais https://github.com/mrossard/AOC2021 [...] /day17.php

Message édité par skeye le 20-12-2021 à 12:42:12

---------------
Can't buy what I want because it's free -

___alt

Ah bah génial.
J'ai un algo simple, une bonne modélisation, ça passe sur l'exemple et pas sur l'input [:ciler]

Message cité 1 fois

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

R3g

fonctionnaire certifié ITIL

___alt a écrit :

Ah bah génial.
J'ai un algo simple, une bonne modélisation, ça passe sur l'exemple et pas sur l'input [:ciler]

Message cité 2 fois

---------------
Au royaume des sourds, les borgnes sont sourds.

beel1

nraynaud a écrit :

https://i.imgur.com/JvvZmBd.png
ça a l'air de vouloir se clusteriser gentiment juste avec la distance^2 du voisin le plus proche, je sais pas encore si c'est suffisant. Mais c'est un nombre exact entier, il pourrait partir dans une map plutôt que dans un système ordonné.

Ca m'a donné une idée : sortir les distances² de chaque paire de chaque scanner et trouver les concordances

...bon bah sur l'exemple j'en trouve 66/300 pour 12 balises entre les scans 0 et 1 [:sadnoir]

___alt

R3g a écrit :

https://i.redd.it/falren9dbn681.jpg

Spoiler :

Mon image est un set de points allumés, cad les coordonnées de tous les points allumés.
Je n'ai aucune notion de cadre ou de bord.
L'algo c'est le suivant :
- pour chaque point allumé du canvas :
- prendre le point et tous ses voisins (i.e. les points susceptibles de s'allumer) :
- pour chaque point :
- calculer l'index dans l'algorithme en regardant ses voisins, émettre le point s'il est allumé

Et terminé.
Note que c'est que pour la partie 1, je connais pas la partie 2

Message cité 1 fois
Message édité par ___alt le 20-12-2021 à 13:14:27

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

ratibus

R3g a écrit :

https://i.redd.it/falren9dbn681.jpg

J'adore

---------------
Mon blog

R3g

fonctionnaire certifié ITIL

___alt a écrit :

Spoiler :

qu'est-ce que tu fais quand le voisin est "en dehors" de l'image ? ce voisin a aussi des voisins, donc pour l'itération suivante il pourra s'allumer aussi

Message cité 1 fois

---------------
Au royaume des sourds, les borgnes sont sourds.

R3g

fonctionnaire certifié ITIL

J'ai nettoyé un peu, je me suis débarrassé du padding dégueulasse, mais ça met toujours 6 secondes à tourner : https://pastebin.com/YRihqSWS

Message cité 2 fois

---------------
Au royaume des sourds, les borgnes sont sourds.

Publicité

Page : 1 2 3 4 5 .. 24459 24460 24461 .. 27191 27192 27193 27194 27195 27196

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.045 secondes