[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 .. 24449 24450 24451 .. 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

nucl3arfl0

Better Call Saul

Reprise du message précédent :

Ydalb a écrit :

RDV pris vendredi pour la 3ème dose. Je voulais attendre un peu pour voir si je pouvais toper sur Pfizer dans mon coin, mais c’est réservé au -30 ans. Bon, à 4 ans près, j’espère ne pas avoir de souci

Ça sera fait avant les fêtes, c’est plus rassurant.

J'ai réussi à avoir le pfizer à quelques jours près.
Ma compagne a eu le moderna juste après.

Publicité

ixemul

Nan mais sans blague ! ⚡

Jubijub a écrit :

j'attends mi-janvier pour avoir 6 mois après la 2ème dose

Fin février ici... on évite le rush

Edit: pour la 3ème

Message édité par ixemul le 14-12-2021 à 23:24:33

---------------
VA APPRENDRE ET REVIENS QUAND TU SAIS, SINON ABSTIENT TOI C'EST UN GRAND CONSEIL QUE JE TE DONNE... TU ES INCOMPÉTENT ET C'EST UNE RÉALITÉ, TU N'AS RIEN A FAIRE ICI FAUT S'Y CONNAITRE ... -Jojo1998 - RIP - http://tinyurl.com/qc47ftk

Mackila

C'est pas kif-kif ?

Message cité 2 fois

el_barbone

too old for this shit ...

Mackila a écrit :

C'est pas kif-kif ?

Si y’a pas débat moderna=pfizer

Message cité 1 fois

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

___alt

Et si t'as un mix entre plusieurs vaccins d'une dose à l'autre, il semble que ça soit mieux.

Message cité 2 fois

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

masklinn

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

Mackila a écrit :

C'est pas kif-kif ?

el_barbone a écrit :

Si y’a pas débat moderna=pfizer

C’est la même tech mais les doses moderna sont beaucoup plus hautes, et liées à une meilleure réponse, mais aussi à des myocardies chez les jeunes adultes.

Pour pfizer les 3 doses sont à 30ug, moderna c’est 100ug pour les doses initiales et 50 pour le booster.

Message édité par masklinn le 14-12-2021 à 23:35:20

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

el_barbone

too old for this shit ...

___alt a écrit :

Et si t'as un mix entre plusieurs vaccins d'une dose à l'autre, il semble que ça soit mieux.

J'ai entendu ça aussi.
Pour ma part full Pfizer.

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

ratibus

skeye a écrit :

gmp dépote, 100K :

Citation :

real 0m4.298s
user 0m4.227s
sys 0m0.000s

:jap:

nraynaud a écrit :

j'ai reçu les règles d'usinage pour les meubles [:ytrezax]

je sais même pas pourquoi, mais ça me rend jouasse

C'est ton AoC part 2

___alt a écrit :

J'ai tendance à plutôt faire gaffe : aération, FFP2, réduire la prise de risque quand le taux d'incidence augmente.
J'ai pas assez surveillé l'incidence chez les enfants, ma femme est en dépression et au bout du rouleau, on a fait une visite à Disneyland pour renouveler nos pass annuels en prévision d'une journée avec mes cousines.
Ça devait être chouette et lui remonter le moral. On a mangé dans un restau de Disney Village, on l'a choppé là. Enfin moi c'est sûr, elle on ne sait pas si je lui ai refilé pendant l'incubation ou si elle l'a choppé là-bas et incubé plus lentement.

J'ai choppé le Covid 2 fois alors que dans mes connaissances directes je suis parmi les plus précautionneux, j'ai un peu les boules (et une santé de merde).

PareilG [:sadnoir]

[:zedlefou:3]

Ici 3 doses pour ma femme et moi, depuis une semaine.

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

ratibus

La CVE log4j, le retour https://cve.mitre.org/cgi-bin/cvena [...] 2021-45046
[:parisbreizh]

Message cité 1 fois

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

hephaestos

Sanctis Recorda, Sanctis deus.

J'ai fumé Flaie pour la premiere étoile [:chownkey]

J'ai fait un Djikstra, mais ça met 20 minutes à tourner pour la partie 2, j'ai préféré passé 1h à faire un truc qui va plus vite ><.

Je suis toujours pas bien au point sur ce qu'il fallait faire

Message cité 3 fois
Message édité par hephaestos le 15-12-2021 à 07:51:32

Publicité

nraynaud

lol

hephaestos a écrit :

J'ai fumé Flaie pour la premiere étoile [:chownkey]

J'ai fait un Djikstra, mais ça met 20 minutes à tourner pour la partie 2, j'ai préféré passé 1h à faire un truc qui va plus vite ><.

Je suis toujours pas bien au point sur ce qu'il fallait faire

je pense que pour la première partie c'est A*

Message cité 2 fois

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

hephaestos

Sanctis Recorda, Sanctis deus.

Peut-être. En fait Dijkstra ça passe c'est mon implémentation qui est moisie. J'arrangerai ça dans la journée.

La solution que j'ai faite c'est du greedy + quelques boucles d'optimisation ça passe en N*sqrt(N), c'est déjà bien (N*LG(N) pour Dijkstra quand c'est bien fait).

Message cité 1 fois
Message édité par hephaestos le 15-12-2021 à 08:04:34

Flaie

hephaestos a écrit :

Mes excuses... Koh Lanta a fini très tard hier soir [:flaie:5]

Plam

Bear Metal

ratibus a écrit :

La CVE log4j, le retour https://cve.mitre.org/cgi-bin/cvena [...] 2021-45046
[:parisbreizh]

Le très habituel « effet loupe » quand tu as plein de gens qui commencent à regarder de près un truc… Ça sera pas le dernier.

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

nraynaud

lol

hephaestos a écrit :

Peut-être. En fait Dijkstra ça passe c'est mon implémentation qui est moisie. J'arrangerai ça dans la journée.

La solution que j'ai faite c'est du greedy + quelques boucles d'optimisation ça passe en N*sqrt(N), c'est déjà bien (N*LG(N) pour Dijkstra quand c'est bien fait).

dijkstra s'implémente bien avec les matrices d'adjacence si je me souviens bien.

Message cité 1 fois

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

Flaie

nraynaud a écrit :

je pense que pour la première partie c'est A*

C'est du Djikstra pour les deux en fait

Spoiler :

car on probe toujours le voisin le plus petit chiffre en premier, donc le cout réel pour aller au prochain point, pas une heuristique du cout jusqu'à la destination

Niveau implémentation ça va pour moi j'avais déjà A* de codé dans ma lib donc juste eu à

Spoiler :

downgrade l'implémentation vers une version plus naive basé sur la valeur du point à côté, donc Djikstra

J'en ai surtout chié

Spoiler :

pour étendre la grille.

Pour info :

Spoiler :

j'ai commencé à 6h30

Day Time Rank Score Time Rank Score
15 00:39:26 2697 0 00:49:40 1504 0

Message cité 1 fois

hephaestos

Sanctis Recorda, Sanctis deus.

nraynaud a écrit :

dijkstra s'implémente bien avec les matrices d'adjacence si je me souviens bien.

C'est la priority queue qui me faisait défaut pour choisir le noeud à visiter.

Avec une implémentation correcte, je descends à 30s : https://pastebin.com/9PXvkLg8

Message cité 1 fois

Flaie

hephaestos a écrit :

C'est la priority queue qui me faisait défaut pour choisir le noeud à visiter.

Avec une implémentation correcte, je descends à 30s : https://pastebin.com/9PXvkLg8

wut?

--- Day 15: Chiton ---
Part 1: 523 (8.14ms)
Part 2: 2876 (1.21s)

Message cité 1 fois

hephaestos

Sanctis Recorda, Sanctis deus.

Je connais pas A* jamais fait.

Message cité 1 fois

Flaie

hephaestos a écrit :

Je connais pas A* jamais fait.

A* la seule différence c'est de rendre Djikstra moins débile et de lui donner une idée de est-ce qu'on est loin du point de destination pour essayer de l'empecher d'aller un peu dans des directions à la con, typiquement avec une distance entre le point A et B, genre manhattan ou euclidienne

Animation sur l'example, l'autre input fait trop chauffer p5js j'ai pas le temps de voir comment tracer qu'une seule fois les 200k points

Message édité par Flaie le 15-12-2021 à 09:19:54

hephaestos

Sanctis Recorda, Sanctis deus.

Flaie a écrit :

wut?

--- Day 15: Chiton ---
Part 1: 523 (8.14ms)
Part 2: 2876 (1.21s)

1s en utilisant des structures de données un peu moins débiles (array au lieu de map, quoi) :
https://pastebin.com/eLqrKDca

Message cité 1 fois
Message édité par hephaestos le 15-12-2021 à 09:21:53

rokhlan

___alt a écrit :

Et si t'as un mix entre plusieurs vaccins d'une dose à l'autre, il semble que ça soit mieux.

C’est aussi un retour que j’avais eu d’un médecin.

Mais je l’ai eu trop tard, 3 doses Pfizer ici [:beleg]

flo850

moi je

moi je crois que je vais avoir un carton plein moderna

Message édité par flo850 le 15-12-2021 à 09:43:01

---------------

ratibus

hephaestos a écrit :

J'avais pris une lib PHP de Djikstra pour la partie 1 mais ça passait pas en partie 2.
Du coup j'ai pris une lib PHP de A* et c'est passé tout seul. J'ai perdu 30 minutes sur la partie 2 à faire ce switch de lib
https://github.com/ratibus/adventof [...] lve_02.php
La partie 2 prend moins de 3 secondes chez moi (et c'est du PHP ).

Flaie

hephaestos a écrit :

1s en utilisant des structures de données un peu moins débiles (array au lieu de map, quoi) :
https://pastebin.com/eLqrKDca

J'utilise des HashMap aussi:

Spoiler :

typealias Grid<T> = MutableMap<Position, T>

Message cité 1 fois
Message édité par Flaie le 15-12-2021 à 09:44:01

R3g

fonctionnaire certifié ITIL

J'en ai un peu chié pour faire tourner la partie 2 dans un temps raisonnable. Mais j'ai pondu un truc crado au possible, faut que je nettoie tout ça avant de le poster

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

ratibus

C'est tricher de prendre une lib de parcours de graph ?

Message cité 3 fois

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

el muchacho

Comfortably Numb

'tain ma nouvelle équipe, elle est sacrément internationale, c'est une société berlinoise, mais y'a un mec qui vient du de Kolkata (Benghale de l'ouest) et un autre d'Almaty (Kazakhstan), et le chef est libanais. [:pingouino]

Flaie

ratibus a écrit :

C'est tricher de prendre une lib de parcours de graph ?

ca depends si tu veux savoir comment ça marche ou pas

hephaestos

Sanctis Recorda, Sanctis deus.

ratibus a écrit :

C'est tricher de prendre une lib de parcours de graph ?

Clairement pas, mais la moitié du plaisir c'est d'implémenter ces trucs-là pour moi. (L'autre moitié c'est de fumer Flaie quand il dort. Aujourd'hui c'est un bon jour )

Message cité 1 fois

gfive

Flaie a écrit :

J'en ai surtout chié

Spoiler :

pour étendre la grille.

Spoiler :

Je me suis pas fait chier : comme j'avais modélisé ma grille en List<char[]> (puis list<int[]> ), j'ai construit une List<int[]> à la bonne taille et zou.

Ca m'a semblé plus simple que de retrouver à chaque nouvelle position la valeur à lui donner.

Ca donne ça :

Spoiler :

package fr.ela.aoc2021;

import java.nio.file.Path;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Set;

public class D15 extends AoC {

@Override
public void run() {
findSafestPath(getTestInputPath(), "Test" );
findSafestPath(getInputPath(), "Real" );
}

public void findSafestPath(Path input, String name) {
List<int[]> lines = list(input, s -> s.chars().map(Character::getNumericValue).toArray());
Grid grid = new Grid(lines);
System.out.println(name + " Safe path cost : " + grid.safestPathRiskLevel(grid.start, grid.end));

Grid large = grow(lines);
System.out.println(name + " Safe path cost : " + large.safestPathRiskLevel(large.start, large.end));
}

public class Grid {

final Map<Point, Integer> points;
final int nbRows;
final int nbCols;

final Point start;
final Point end;

public Grid(List<int[]> lines) {
points = new HashMap<>();
nbRows = lines.size();
nbCols = lines.get(0).length;
for (int row = 0; row < nbRows; row++) {
for (int col = 0; col < nbCols; col++) {
points.put(new Point(row, col), lines.get(row)[col]);
}
}
start = new Point(0, 0);
end = new Point(nbRows - 1, nbCols - 1);
}

public int safestPathRiskLevel(Point from, Point to) { ... }
}

private Grid grow(List<int[]> lines) {
List<int[]> newLines = new ArrayList<>();
int length = lines.get(0).length;
for (int[] line : lines) {
int[] newLine = new int[line.length * 5];
System.arraycopy(line, 0, newLine, 0, line.length);
for (int time = 1; time < 5; time++) {
System.arraycopy(increase(line, time), 0,newLine,length * time, line.length);
}
newLines.add(newLine);
}
int nbLines = lines.size();
for (int i = nbLines; i < nbLines*5; i++) {
newLines.add(increase(newLines.get(i - nbLines), 1));
}
return new Grid(newLines);
}

private int[] increase(int[] input, int inc) {
int[] out = new int[input.length];
for (int i = 0; i < input.length; i++) {
int val = input[i] + inc;
out[i] = val > 9 ? val -9 : val;
}
return out;
}

private static record Point(int row, int col) { ...}

private static record Edge(Point at, int cost) implements Comparable<Edge> {...}
}

Message édité par gfive le 15-12-2021 à 10:20:32

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

Flaie

hephaestos a écrit :

Clairement pas, mais la moitié du plaisir c'est d'implémenter ces trucs-là pour moi. (L'autre moitié c'est de fumer Flaie quand il dort. Aujourd'hui c'est un bon jour )

Mais tu as fini à quelle heure ?

hephaestos

Sanctis Recorda, Sanctis deus.

Flaie a écrit :

J'utilise des HashMap aussi:

Pas pour garder les distances en mémoire.

Pour le principe j'ai viré la dernière map, ça descend à 150 ms.

Comme quoi bon, la complexité algorithmique ça fait pas tout

Message cité 1 fois
Message édité par hephaestos le 15-12-2021 à 10:16:42

Xavier_OM

Monarchiste régicide (fr quoi)

ratibus a écrit :

C'est tricher de prendre une lib de parcours de graph ?

Si tu choisis boost, note que tu peux perdre 3 jours au début juste à tenter de comprendre comment on s'en sert

Message cité 2 fois

---------------
Il y a autant d'atomes d'oxygène dans une molécule d'eau que d'étoiles dans le système solaire.

skeye

Bon, j'ai pas commencé que vous avez tous déjà fini on dirait... Je vais prendre mon temps quand je pourrai alors

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

Flaie

hephaestos a écrit :

Pas pour garder les distances en mémoire.

Pour le principe j'ai viré la dernière map, ça descend à 150 ms.

Comme quoi bon, la complexité algorithmique ça fait pas tout

Ah non effectivement

hephaestos

Sanctis Recorda, Sanctis deus.

Xavier_OM a écrit :

Si tu choisis boost, note que tu peux perdre 3 jours au début juste à tenter de comprendre comment on s'en sert

boost::graph c'est tout pourri, je passais mon temps à y trouver des bugs quand je l'utilisais (à l'époque où j'apprenais la programmation).

Un jour j'ai écrit à Eric Niebler pour lui dire que sa bibliothèque elle puait du cul (je savais pas qui c'était). Il m'a dit C'eSt De l'OpEn SoUrCe t'As qU'à EnVoYeR uNe PR. Connard.

Message cité 2 fois
Message édité par hephaestos le 15-12-2021 à 10:29:09

Xavier_OM

Monarchiste régicide (fr quoi)

hephaestos a écrit :

boost::graph c'est tout pourri, je passais mon temps à y trouver des bugs quand je l'utilisais (à l'époque où j'apprenais la programmation).

Un jour j'ai écrit à Eric Niebler pour lui dire que sa bibliothèque elle puait du cul (je savais pas qui c'était). Il m'a dit C'eSt De l'OpEn SoUrCe t'As qU'à EnVoYeR uNe PR. Connard.

J'ai un peu le même vécu avec boost::graph (sans la correspondance avec Eric )

---------------
Il y a autant d'atomes d'oxygène dans une molécule d'eau que d'étoiles dans le système solaire.

Flaie

hephaestos a écrit :

boost::graph c'est tout pourri, je passais mon temps à y trouver des bugs quand je l'utilisais (à l'époque où j'apprenais la programmation).

Un jour j'ai écrit à Eric Niebler pour lui dire que sa bibliothèque elle puait du cul (je savais pas qui c'était). Il m'a dit C'eSt De l'OpEn SoUrCe t'As qU'à EnVoYeR uNe PR. Connard.

Y' a une lib en Java qui est bien (JGraphT), mais tout comme toi je prends beaucoup de fun a implémenter ça moi même dans AOC donc j'utilise pas de librairies, mais j'ai déjà codé ces trucs là moi même pour être ready (et apprendre/rafraichir la mémoire surtout, ça me servira quand je voudrai être ton collègue un jour).
- bfs / dfs, + pareil en version iterator
- shortest path (débile, djikstra, a* (manhattan + euclidian)
- connected components count + sa version grid: island count
- smallest/largest component + leur version grid: minimum/maximum island
- path exists
- has cycle
- d'autres si affinité

Ca me rappelle le sujet de partiel en Licence, tri coloration de graphes, que c'était bon, en plus mon prof était une ponte du domaine, Dieter Kratsch (mort depuis )

Message cité 1 fois
Message édité par Flaie le 15-12-2021 à 10:39:36