[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 .. 24457 24458 24459 .. 27185 27186 27187 27188 27189 27190 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [blabla@olympe] Le topic du modo, dieu de la fibre et du monde

masklinn

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

Reprise du message précédent :

Jubijub a écrit :

Sinon je suis quand même déçu par Flaie, pendant qu’il résoud les AOC rapidement d’autres codent des machines virtuelles à l’intérieur d’un PDF à l’intérieur d’un message.
Va falloir vous sortir les doigts les gens

Mais au moins c'est pas un des devs de log4j

Citation :

https://www.lunasec.io/docs/img/log [...] coming.png
The logo gets worse as the situation gets worse...

---------------
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é

rokhlan

hephaestos a écrit :

Salut les connards, pas trop dur l'AOC du jour ?

Moi je vais m'acheter ma maison à la mer...

https://i.imgur.com/vDZMNQl.jpeg

[:vapeur_cochonne]

Hermes le Messager

Breton Quiétiste

hephaestos a écrit :

Salut les connards, pas trop dur l'AOC du jour ?

Moi je vais m'acheter ma maison à la mer...

https://i.imgur.com/vDZMNQl.jpeg

Bonne idée. Assure toi qu’elle est à plus de 3 mètres au dessus du niveau de la mer et que tu vas pas te retrouver sur une île dans 20 ans.

---------------
Expert en expertises

pataluc

gfive a écrit :

Je viens de finir le parsing mais là il faut que j'aille au marché

En python j'ai claqué du eval() pour pas avoir à parser... C'est triché?

Part contre pas fier de ma soluce j'ai mis un temps de fou. Je crois que j'avais pas bien lu que c'était forcément des couples de nombre, et jamais plus... Je pouvais sans doute faire plus simple en le voyant avant...

___alt

Tain j'ai torché le parsing, la détection d'explosion et le split c'est trivial mais jj'ai absolument pas trouvé l'algo pour détecter les plus proches valeurs à gauche et à droite, donc je suis complètement bloqué, c'est un peu frustrant.

Je crois que c'est le moment dans le mois où les puzzles dépassent mes compétences x mon temps libre.

Message cité 1 fois

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

Hermes le Messager

Breton Quiétiste

Par contre, un truc me casse les couilles. Je veux voir le nouveau Matrix mais je vais pas aller dans une salle de cinéma dans les circonstances actuelles.

Je vais le télécharger cette fois et quand il sortira légalement sur Amazon, je le payerai.

Ils font vraiment chier avec leur délais à la con.

---------------
Expert en expertises

nraynaud

lol

prends l'avion, c'est comme ça que j'ai vu Kaamelott.

Spoiler :

et puis tu peux zapper dans les passages chiants.

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

___alt

___alt a écrit :

Je vais câbler putain.
J'ai l'intuition d'avoir pigé comment ça marche mais je suis incapable de trouver une formulation correcte.

Message cité 1 fois

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

ratibus

Je vois pas comment faire le parsing, c'est mal engagé
J'aurais plus vite fait de résoudre à la main
Ca fait 2 fois que je vois des gens parler de eval mais je vois pas comment ça peut aider vu ce qu'il y a à faire.

Message cité 3 fois

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

___alt

ratibus a écrit :

Spoiler partiel

Spoiler :

Si ça peut t'aider, j'ai utilisé une stack, parsé l'input caractère par caractère et t'as pas à gérer tous les caractères

Message cité 1 fois

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

Publicité

gfive

ratibus a écrit :

J'ai repris grosso modo le parsing du jour avec les ( [ { <

Message cité 1 fois

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

gfive

___alt a écrit :

Je vais câbler putain.
J'ai l'intuition d'avoir pigé comment ça marche mais je suis incapable de trouver une formulation correcte.

J'étais au même point alors j'ai formulé ça dégueu :

Spoiler :

construction totale de la liste des nombres de gauche à droite, recherche du nombre a exploser et parcours de la liste a partir de celui là.

Dans la dernière version j'essaie de modéliser mon arbre avec les liens remontants pour faire ce parcours depuis le nombre a exploser, mais j'ai laisse tomber pour le moment

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

nraynaud

lol

Je vais peut-être le faire, mon cousin est dans Wikipedia pour des maths de ce type [:ciler]

Message cité 1 fois

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

ratibus

___alt a écrit :

Spoiler partiel

Spoiler :

Si ça peut t'aider, j'ai utilisé une stack, parsé l'input caractère par caractère et t'as pas à gérer tous les caractères

Ouais j'avais commencé à écrire ça :

Spoiler :

<?php

// Solved in xx minutes

$inputFile = __DIR__ . '/input.txt';
$inputFile = __DIR__ . '/input_test.txt';

foreach (file($inputFile, FILE_IGNORE_NEW_LINES | FILE_SKIP_EMPTY_LINES) as $line) {
$pair = PairFactory::fromBracketString($line);
}

class PairFactory
{
static public function fromBracketString($line)
{
$depth = 0;
foreach (str_split($line) as $char) {
if ($char === '[') {
$depth++;
} elseif ($char === ',') {

} elseif ($char === ']') {
$depth--;
} else { // digit

}
}

}
}

class Pair
{
private $left;
private $right;
private $depth;

public function __construct($left, $right, $depth)
{
$this->left = $left;
$this->right = $right;
$this->depth = $depth;
}

public function isLeaf() {
return gettype($this->left) !== 'object' && gettype($this->right) !== 'object';
}
}

Il me reste "juste" à implémenter les cas

gfive a écrit :

J'ai repris grosso modo le parsing du jour avec les ( [ { <

J'avais pas utilisé d'arbre pour le jour 10

masklinn

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

ratibus a écrit :

Ca fait 2 fois que je vois des gens parler de eval mais je vois pas comment ça peut aider vu ce qu'il y a à faire.

C’est des listes littérales js/python donc si tu utilises un de ces deux langages eval (ou literal_eval) fait le parsing pour toi.

En php… ptet parser json?

Message cité 1 fois

ratibus

masklinn a écrit :

C’est des listes littérales js/python donc si tu utilises un de ces deux langages eval (ou literal_eval) fait le parsing pour toi.

En php… ptet parser json?

Spoiler :

J'ai fait ça avec eval mais je trouve ça cheaté en effet

class PairFactory
{
static public function fromBracketString($str)
{
$code = str_replace(['[', ']'], ['new Pair(', ')'], $str);
eval('$pair = '.$code.';');
return $pair;
}
}

class Pair
{
private $left;
private $right;

public function __construct($left, $right)
{
$this->left = $left;
$this->right = $right;
}

public function isLeaf() {
return gettype($this->left) !== 'object' && gettype($this->right) !== 'object';
}
}

ratibus

Spoiler :

J'imagine qu'ensuite, vu les règles, faudrait utiliser un BFS pour avoir facilement les voisins d'une même profondeur. Mais je sais pas faire
Je vais regarder la video de Jonathan Paulson et apprendre
J'ai clairement pas le niveau pour la journée d'aujourd'hui.

___alt

AZY [:wark0]

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

ratibus

nraynaud a écrit :

Je vais peut-être le faire, mon cousin est dans Wikipedia pour des maths de ce type [:ciler]

Vu ton aisance avec les arbres, ça devrait passer crème

Message cité 1 fois

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

nraynaud

lol

ratibus a écrit :

Vu ton aisance avec les arbres, ça devrait passer crème

pour être honnête l'énoncé m'a pas trop fait peur. Mais je sais pas si c'est Dunning-Kruger

Mais il faut que je consacre vraiment tout mon petit temps de dev à mon client en rush. Tout le reste c'est pour la famille, je suis pas revenu aux US depuis 2019

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

___alt

Ok quand c'est la racine qui explose c'est pas la fête au village.
edit: wait, what

Message édité par ___alt le 18-12-2021 à 23:50:17

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

___alt

Quand j'explose

[[[[[1,1],[2,2]],[3,3]],[4,4]],[5,5]]

ça donne

[[[[0,[2,2]],[3,3]],[4,4]],[6,5]]

[1,1] a aucune valeur à gauche, ça c'est bon, mais du coup la plus proche valeur à droite c'est le premier 2 de [2,2] ?.

Message cité 1 fois
Message édité par ___alt le 19-12-2021 à 00:53:42

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

R3g

fonctionnaire certifié ITIL

___alt a écrit :

Quand j'explose

[[[[[1,1],[2,2]],[3,3]],[4,4]],[5,5]]

ça donne

[[[[0,[2,2]],[3,3]],[4,4]],[6,5]]

[1,1] a aucune valeur à gauche, ça c'est bon, mais du coup la plus proche valeur à gauche c'est le premier 2 de [2,2] ?.

A droite, oui

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

___alt

Euh oui à droite, (j'ai édité).

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

___alt

Bon je lâche l'affaire, si quelqu'un peut expliquer en termes intelligibles comment on trouve les valeurs les plus proches à gauche et à droite à partir d'un nœud, je veux bien. J'en suis à ma troisième implémentation et si chaque fois j'arrive à passer des cas de test supplémentaires, elles restent fausses et là j'arrive sur des cas qui sont ultra chiants à debug.

Message cité 4 fois

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

nraynaud

lol

'tain je pensais pas que c'était légal d'avoir 2 collies dans la même maison [:pingouino]
déjà quand ma belle-mere n'avait que des corgies c'était chiant, mais là ça devient vraiment compliqué.

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

beel1

[[[[[7, 0], [7, 7]], [[7, 7], [7, 8]]], [[[7, 7], [8, 8]], [[7, 7], [8, 7]]]], [7, [5, [[3, 8], [1, 4]]]]]
expl [[[[0, [7, 7]], [[7, 7], [7, 8]]], [[[7, 7], [8, 8]], [[7, 7], [8, 7]]]], [7, [5, [[3, 8], [1, 4]]]]]
expl [[[[7, 0], [[14, 7], [7, 8]]], [[[7, 7], [8, 8]], [[7, 7], [8, 7]]]], [7, [5, [[3, 8], [1, 4]]]]]
expl [[[[7, 14], [0, [14, 8]]], [[[7, 7], [8, 8]], [[7, 7], [8, 7]]]], [7, [5, [[3, 8], [1, 4]]]]]
expl [[[[7, 14], [14, 0]], [[[15, 7], [8, 8]], [[7, 7], [8, 7]]]], [7, [5, [[3, 8], [1, 4]]]]]
expl [[[[7, 14], [14, 15]], [[0, [15, 8]], [[7, 7], [8, 7]]]], [7, [5, [[3, 8], [1, 4]]]]]
expl [[[[7, 14], [14, 15]], [[15, 0], [[15, 7], [8, 7]]]], [7, [5, [[3, 8], [1, 4]]]]]
expl [[[[7, 14], [14, 15]], [[15, 15], [0, [15, 7]]]], [7, [5, [[3, 8], [1, 4]]]]]
expl [[[[7, 14], [14, 15]], [[15, 15], [15, 0]]], [14, [5, [[3, 8], [1, 4]]]]]
expl [[[[7, 14], [14, 15]], [[15, 15], [15, 0]]], [14, [8, [0, [9, 4]]]]]
expl [[[[7, 14], [14, 15]], [[15, 15], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[7, [7, 7]], [14, 15]], [[15, 15], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[14, 0], [21, 15]], [[15, 15], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[[7, 7], 0], [21, 15]], [[15, 15], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[0, 7], [21, 15]], [[15, 15], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[0, 7], [[10, 11], 15]], [[15, 15], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[0, 17], [0, 26]], [[15, 15], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[0, [8, 9]], [0, 26]], [[15, 15], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[8, 0], [9, 26]], [[15, 15], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[8, 0], [9, [13, 13]]], [[15, 15], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[8, 0], [22, 0]], [[28, 15], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[8, 0], [[11, 11], 0]], [[28, 15], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[8, 11], [0, 11]], [[28, 15], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[8, [5, 6]], [0, 11]], [[28, 15], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[13, 0], [6, 11]], [[28, 15], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[[6, 7], 0], [6, 11]], [[28, 15], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[0, 7], [6, 11]], [[28, 15], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[0, 7], [6, [5, 6]]], [[28, 15], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[0, 7], [11, 0]], [[34, 15], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[0, 7], [[5, 6], 0]], [[34, 15], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[0, 12], [0, 6]], [[34, 15], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[0, [6, 6]], [0, 6]], [[34, 15], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[6, 0], [6, 6]], [[34, 15], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[6, 0], [6, 6]], [[[17, 17], 15], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[6, 0], [6, 23]], [[0, 32], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[6, 0], [6, [11, 12]]], [[0, 32], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[6, 0], [17, 0]], [[12, 32], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[6, 0], [[8, 9], 0]], [[12, 32], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[6, 8], [0, 9]], [[12, 32], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[6, 8], [0, 9]], [[[6, 6], 32], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[6, 8], [0, 15]], [[0, 38], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[6, 8], [0, [7, 8]]], [[0, 38], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[6, 8], [7, 0]], [[8, 38], [15, 0]]], [14, [8, [9, 0]]]]
splt [[[[6, 8], [7, 0]], [[8, [19, 19]], [15, 0]]], [14, [8, [9, 0]]]]
expl [[[[6, 8], [7, 0]], [[27, 0], [34, 0]]], [14, [8, [9, 0]]]]
splt [[[[6, 8], [7, 0]], [[[13, 14], 0], [34, 0]]], [14, [8, [9, 0]]]]
expl [[[[6, 8], [7, 13]], [[0, 14], [34, 0]]], [14, [8, [9, 0]]]]
splt [[[[6, 8], [7, [6, 7]]], [[0, 14], [34, 0]]], [14, [8, [9, 0]]]]
expl [[[[6, 8], [13, 0]], [[7, 14], [34, 0]]], [14, [8, [9, 0]]]]
splt [[[[6, 8], [[6, 7], 0]], [[7, 14], [34, 0]]], [14, [8, [9, 0]]]]
expl [[[[6, 14], [0, 7]], [[7, 14], [34, 0]]], [14, [8, [9, 0]]]]
splt [[[[6, [7, 7]], [0, 7]], [[7, 14], [34, 0]]], [14, [8, [9, 0]]]]
expl [[[[13, 0], [7, 7]], [[7, 14], [34, 0]]], [14, [8, [9, 0]]]]
splt [[[[[6, 7], 0], [7, 7]], [[7, 14], [34, 0]]], [14, [8, [9, 0]]]]
expl [[[[0, 7], [7, 7]], [[7, 14], [34, 0]]], [14, [8, [9, 0]]]]
splt [[[[0, 7], [7, 7]], [[7, [7, 7]], [34, 0]]], [14, [8, [9, 0]]]]
expl [[[[0, 7], [7, 7]], [[14, 0], [41, 0]]], [14, [8, [9, 0]]]]
splt [[[[0, 7], [7, 7]], [[[7, 7], 0], [41, 0]]], [14, [8, [9, 0]]]]
expl [[[[0, 7], [7, 14]], [[0, 7], [41, 0]]], [14, [8, [9, 0]]]]
splt [[[[0, 7], [7, [7, 7]]], [[0, 7], [41, 0]]], [14, [8, [9, 0]]]]
expl [[[[0, 7], [14, 0]], [[7, 7], [41, 0]]], [14, [8, [9, 0]]]]
splt [[[[0, 7], [[7, 7], 0]], [[7, 7], [41, 0]]], [14, [8, [9, 0]]]]
expl [[[[0, 14], [0, 7]], [[7, 7], [41, 0]]], [14, [8, [9, 0]]]]
splt [[[[0, [7, 7]], [0, 7]], [[7, 7], [41, 0]]], [14, [8, [9, 0]]]]
expl [[[[7, 0], [7, 7]], [[7, 7], [41, 0]]], [14, [8, [9, 0]]]]
splt [[[[7, 0], [7, 7]], [[7, 7], [[20, 21], 0]]], [14, [8, [9, 0]]]]
expl [[[[7, 0], [7, 7]], [[7, 27], [0, 21]]], [14, [8, [9, 0]]]]
splt [[[[7, 0], [7, 7]], [[7, [13, 14]], [0, 21]]], [14, [8, [9, 0]]]]
expl [[[[7, 0], [7, 7]], [[20, 0], [14, 21]]], [14, [8, [9, 0]]]]
splt [[[[7, 0], [7, 7]], [[[10, 10], 0], [14, 21]]], [14, [8, [9, 0]]]]
expl [[[[7, 0], [7, 17]], [[0, 10], [14, 21]]], [14, [8, [9, 0]]]]
splt [[[[7, 0], [7, [8, 9]]], [[0, 10], [14, 21]]], [14, [8, [9, 0]]]]
expl [[[[7, 0], [15, 0]], [[9, 10], [14, 21]]], [14, [8, [9, 0]]]]
splt [[[[7, 0], [[7, 8], 0]], [[9, 10], [14, 21]]], [14, [8, [9, 0]]]]
expl [[[[7, 7], [0, 8]], [[9, 10], [14, 21]]], [14, [8, [9, 0]]]]
splt [[[[7, 7], [0, 8]], [[9, [5, 5]], [14, 21]]], [14, [8, [9, 0]]]]
expl [[[[7, 7], [0, 8]], [[14, 0], [19, 21]]], [14, [8, [9, 0]]]]
splt [[[[7, 7], [0, 8]], [[[7, 7], 0], [19, 21]]], [14, [8, [9, 0]]]]
expl [[[[7, 7], [0, 15]], [[0, 7], [19, 21]]], [14, [8, [9, 0]]]]
splt [[[[7, 7], [0, [7, 8]]], [[0, 7], [19, 21]]], [14, [8, [9, 0]]]]
expl [[[[7, 7], [7, 0]], [[8, 7], [19, 21]]], [14, [8, [9, 0]]]]
splt [[[[7, 7], [7, 0]], [[8, 7], [[9, 10], 21]]], [14, [8, [9, 0]]]]
expl [[[[7, 7], [7, 0]], [[8, 16], [0, 31]]], [14, [8, [9, 0]]]]
splt [[[[7, 7], [7, 0]], [[8, [8, 8]], [0, 31]]], [14, [8, [9, 0]]]]
expl [[[[7, 7], [7, 0]], [[16, 0], [8, 31]]], [14, [8, [9, 0]]]]
splt [[[[7, 7], [7, 0]], [[[8, 8], 0], [8, 31]]], [14, [8, [9, 0]]]]
expl [[[[7, 7], [7, 8]], [[0, 8], [8, 31]]], [14, [8, [9, 0]]]]
splt [[[[7, 7], [7, 8]], [[0, 8], [8, [15, 16]]]], [14, [8, [9, 0]]]]
expl [[[[7, 7], [7, 8]], [[0, 8], [23, 0]]], [30, [8, [9, 0]]]]
splt [[[[7, 7], [7, 8]], [[0, 8], [[11, 12], 0]]], [30, [8, [9, 0]]]]
expl [[[[7, 7], [7, 8]], [[0, 19], [0, 12]]], [30, [8, [9, 0]]]]
splt [[[[7, 7], [7, 8]], [[0, [9, 10]], [0, 12]]], [30, [8, [9, 0]]]]
expl [[[[7, 7], [7, 8]], [[9, 0], [10, 12]]], [30, [8, [9, 0]]]]
splt [[[[7, 7], [7, 8]], [[9, 0], [[5, 5], 12]]], [30, [8, [9, 0]]]]
expl [[[[7, 7], [7, 8]], [[9, 5], [0, 17]]], [30, [8, [9, 0]]]]
splt [[[[7, 7], [7, 8]], [[9, 5], [0, [8, 9]]]], [30, [8, [9, 0]]]]
expl [[[[7, 7], [7, 8]], [[9, 5], [8, 0]]], [39, [8, [9, 0]]]]
splt [[[[7, 7], [7, 8]], [[9, 5], [8, 0]]], [[19, 20], [8, [9, 0]]]]
splt [[[[7, 7], [7, 8]], [[9, 5], [8, 0]]], [[[9, 10], 20], [8, [9, 0]]]]
splt [[[[7, 7], [7, 8]], [[9, 5], [8, 0]]], [[[9, [5, 5]], [10, 10]], [8, [9, 0]]]]
expl [[[[7, 7], [7, 8]], [[9, 5], [8, 0]]], [[[14, 0], [15, 10]], [8, [9, 0]]]]
splt [[[[7, 7], [7, 8]], [[9, 5], [8, 0]]], [[[[7, 7], 0], [15, 10]], [8, [9, 0]]]]
expl [[[[7, 7], [7, 8]], [[9, 5], [8, 7]]], [[[0, 7], [15, 10]], [8, [9, 0]]]]
splt [[[[7, 7], [7, 8]], [[9, 5], [8, 7]]], [[[0, 7], [[7, 8], 10]], [8, [9, 0]]]]
expl [[[[7, 7], [7, 8]], [[9, 5], [8, 7]]], [[[0, 14], [0, 18]], [8, [9, 0]]]]
splt [[[[7, 7], [7, 8]], [[9, 5], [8, 7]]], [[[0, [7, 7]], [0, 18]], [8, [9, 0]]]]
expl [[[[7, 7], [7, 8]], [[9, 5], [8, 7]]], [[[7, 0], [7, 18]], [8, [9, 0]]]]
splt [[[[7, 7], [7, 8]], [[9, 5], [8, 7]]], [[[7, 0], [7, [9, 9]]], [8, [9, 0]]]]
expl [[[[7, 7], [7, 8]], [[9, 5], [8, 7]]], [[[7, 0], [16, 0]], [17, [9, 0]]]]
splt [[[[7, 7], [7, 8]], [[9, 5], [8, 7]]], [[[7, 0], [[8, 8], 0]], [17, [9, 0]]]]
expl [[[[7, 7], [7, 8]], [[9, 5], [8, 7]]], [[[7, 8], [0, 8]], [17, [9, 0]]]]
splt [[[[7, 7], [7, 8]], [[9, 5], [8, 7]]], [[[7, 8], [0, 8]], [[8, 9], [9, 0]]]]
[[[[7, 7], [7, 8]], [[9, 5], [8, 7]]], [[[7, 8], [0, 8]], [[8, 9], [9, 0]]]]
4311

alors que je dois trouver

[[[[7, 7], [7, 8]], [[9, 5], [8, 7]]], [[[6, 8], [0, 8]], [[9, 9], [9, 0]]]]

:fou:
tous les exemples avant celui-là passent :fou:
fait chier d'aller me coucher si près du but :fou:

Message édité par beel1 le 19-12-2021 à 02:44:18

gfive

___alt a écrit :

Spoiler :

En ce qui me concerne, si j'ajoute un nommage aux nombres (entre parenthèses)

[0,[1,2]],[[3,4],[[5,6],7]]]

(l)[0,(l.r)[(l.r.l)1,(l.r.r)2]],(r)[(r.l)[(r.l.l)3,(r.l.r)4],(r.r)[(r.r.l)[5,6],(r.r.r)7]]]

On va dire qu'on explose à la profondeur3, par contre

Je construis une liste des noeuds de l'arbre en parcours de gauche à droite, dans laquelle j'aurais les paires, donc des nombres sans valeurs :

Ca va me donner la liste :

0, l, 1, l.r, 2, r, 3, r.l, 4, r.r, 5, r.r.l, 6, r.r.r, 7

Le noeud qui explose ici c'est "r.r.l"

Juste à côté de lui, il a ses 2 éléments à lui (puisque c'est forcément une paire)

Donc mon algo c'est :

* Si X explose, alors :
* On récupère la liste leftToRight depuis le noeud racine,
* on cherche l'index de X dans leftToRight,
* On cherche dans la liste le premier RegularNumber à partir de index - 2 vers 0 => le RegularNumber à gauche
* On cherche dans la liste le premier RegularNumber à partir de index + 2 vers leftToRight.size => le RegularNumber à droite

Et a tout hasard, la construction de la liste :

public List<SnailfishNumber> leftToRight() {
List<SnailfishNumber> res = new ArrayList<>();
getList(this, res);
return res;
}

public static void getList(SnailfishNumber in, List<SnailfishNumber> lst) {
if (in.isRegularNumber()) {
lst.add(in);
} else {
getList(in.left, lst);
lst.add(in);
getList(in.right, lst);
}
}

NB : il faut calculer la liste à chaque passage, parce que le nombre racine mute

Message édité par gfive le 19-12-2021 à 07:54:39

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

gfive

Par contre, celui du jour il me laisse à sec.

Message édité par gfive le 19-12-2021 à 07:56:11

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

hephaestos

Sanctis Recorda, Sanctis deus.

Flaie a écrit :

PUTAIN DE SES MORTS /FOU/ /FOU/

Spoiler :

That's the right answer! You are one gold star closer to finding the sleigh keys. You got rank 101 on this star's leaderboard. [Continue to Part Two]

That's the right answer! You are one gold star closer to finding the sleigh keys. You got rank 112 on this star's leaderboard.

You have completed Day 18! You can [Share] this victory or [Return to Your Advent Calendar].

Spoiler :

Avec mon compte HFR, j'ai enfin réussi à me placer dans le leaderboard avec mon vrai compte (pour la 1ere étoile car la 2eme j'ai fini 103e)

[:implosion du tibia]

J'ai fini celui d'hier en 3h (je ferai pas mieux, ma solution en C++ : https://pastebin.com/B1R5RUFK). Celui d'aujourd'hui je sais pas comment je vais faire, les rotations 3D j'ai jamais réussi.

Message édité par hephaestos le 19-12-2021 à 08:15:05

hephaestos

Sanctis Recorda, Sanctis deus.

___alt a écrit :

Perso je me suis fait une fonction pour savoir si on est un enfant gauche ou droite. Pour ajouter à gauche en partant d'un noeud donné, il faut
1. trouver le premier parent qui soit un enfant droite,
2. passer à celui de gauche
3.D'ici, tous les descendants seront à droit du noeud initial, donc il faut prendre le descendant le plus à droite.

Message cité 1 fois

gfive

Celui d'aujourd'hui franchement il fait très peur :lol:

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

ratibus

R3g a écrit :

Day 18, j'ai fait du sale : https://pastebin.com/HvmaeTMX
1h pour la part 1 (note pour plus tard : lire tous les mots de l'énoncé), 3 min pour la part 2

todo : une solution propre avec un arbre

J'ai pas tout compris à ton implémentation mais je crois que c'est une des solutions les plus courtes que j'ai vues

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

ratibus

Les temps du leaderboard d'aujourd'hui :lol:
Ca va être compliqué de choper toutes les étoiles cette année.

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

Flaie

Coucou de BXL

Spoiler :

Pas beaucoup de temps je suis dans la famille, ils me prennent déjà pour un alien a me lever 6h00 pour ça

Je suis preneur de toute bonne facon de faire mathématique, y'a bien une formule magique là.

Au final je m'en sors pas si mal. 1h18 puis encore 6min de plus pour la deuxième étoile.

Ah et aussi 11 submit invalide avant d'avoir la première étoile :fou:

Message cité 2 fois
Message édité par Flaie le 19-12-2021 à 09:01:34

hephaestos

Sanctis Recorda, Sanctis deus.

Flaie a écrit :

Coucou de BXL

Spoiler :

très chaud ce matin, j ai commence par sortir une feuille et un stylo, cherche sur le net les formules de swap d'axis, changement de base, et je comprenais absolument keudal et au final je me suis dit fuck j ai teste toutes les permutations possibles, ca doit tourner en 10sec sur mon macbook de 2012.

Pas beaucoup de temps je suis dans la famille, ils me prennent déjà pour un alien a me lever 6h00 pour ça

Je suis preneur de toute bonne facon de faire mathématique, y'a bien une formule magique là.

Au final je m'en sors pas si mal. 1h18 puis encore 6min de plus pour la deuxième étoile.

Ah et aussi 11 submit invalide avant d'avoir la première étoile :fou:

Perso je vais prendre les 24 matrices de rotation ici : https://www.euclideanspace.com/math [...] /index.htm

Faudra juste pas se gourer en copiant

Message cité 1 fois

R3g

fonctionnaire certifié ITIL

___alt a écrit :

Ça dépend comment tu as représenté tes données. Moi je travaille sur la chaîne en entrée presque pas modifiée, donc il s’agit de parcourir la chaîne vers l’avant ou vers l’arrière jusqu’à tomber sur un nombre.

Message cité 1 fois

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

gfive

Flaie a écrit :

Coucou de BXL

Spoiler :

Pas beaucoup de temps je suis dans la famille, ils me prennent déjà pour un alien a me lever 6h00 pour ça

Je suis preneur de toute bonne facon de faire mathématique, y'a bien une formule magique là.

Au final je m'en sors pas si mal. 1h18 puis encore 6min de plus pour la deuxième étoile.

Ah et aussi 11 submit invalide avant d'avoir la première étoile :fou:

J'ai pas encore compris comment matcher les points entre 2 scanners

Message cité 1 fois

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

hephaestos

Sanctis Recorda, Sanctis deus.

gfive a écrit :

J'ai pas encore compris comment matcher les points entre 2 scanners

Tu testes les 24 rotations * les N*N translations ?

Message cité 1 fois

gfive

hephaestos a écrit :

Tu testes les 24 rotations * les N*N translations ?

Mais les translations, je les connais pas?
Ou alors j'ai mal lu l'énoncé.
...

Ah putain, c'est la boucle 1000x1000x1000.
Le tout x24, plus le check des positions des points... Bordel..
J'ai l'intuition que ça va être bourrin, ou que je m'y prends très très mal...

R3g a écrit :

Joli le travail sur la chaîne, j'y avais pas du tout pensé.
Maintenant que tu en parles effectivement c'est hyper malin, et plus facile en plus.

Message cité 1 fois
Message édité par gfive le 19-12-2021 à 09:29:44

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

hephaestos

Sanctis Recorda, Sanctis deus.

gfive a écrit :

Mais les translations, je les connais pas?
Ou alors j'ai mal lu l'énoncé.
...

Ah putain, c'est la boucle 1000x1000x1000.
Le tout x24, plus le check des positions des points... Bordel..
J'ai l'intuition que ça va être bourrin, ou que je m'y prends très très mal...

Si tu fais toutes les translations possibles ça ne passe pas. En revanche, tu peux n'essayer que les translations dont tu sais qu'elles on au moins une correspondance : la liste des p[i] - p[j].

Message cité 1 fois

Publicité

Page : 1 2 3 4 5 .. 24457 24458 24459 .. 27185 27186 27187 27188 27189 27190

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