[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 .. 25155 25156 25157 .. 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

Flaie

Reprise du message précédent :
Ça sent pas la bonne idée..

Message cité 2 fois

Publicité

sligor

nraynaud a écrit :

Hum, la cérémonie risque d’être intéressante, mon pote est veuf (ma première visite au funérarium), et il va présenter sa nouvelle copine aux parents de sa défunte femme lors des obsèques de son père.

[:poogz:5]

R3g

fonctionnaire certifié ITIL

Flaie a écrit :

Ça sent pas la bonne idée..

Moi je trouve ça bien joué. S’il y a un jour où il peut échapper au scandale en public, c’est bien aujourd’hui.

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

nraynaud

lol

D’une certaine façon c’est pas un scandale, sa femme est décédée il y a 6 ans, il a trouvé une autre nana.
Mais c’est délicat.

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

flo850

moi je

j'imagine que le jour on en enterre son père , on a envie d'être soutenu par les personnes qui comptent

l'un dans l'autre, je pense qu'il faut faire en mode "tout est normal", c'est pas le moment de juger.

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

Dion

Acceuil

Six ans ça va largement je trouve, et il les invite quand même, ça montre qu'ils n'avaient pas de mauvaises relations

---------------
It is not called show art

rokhlan

Ouais, ça me choque pas.

masklinn

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

C’est clairement pas un problème d’avoir une nouvelle copine, plus l’occasion pas idéale d’annoncer ça aux beaux parents.

Message cité 1 fois

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

Comfortably Numb

Flaie a écrit :

Ça sent pas la bonne idée..

ouai, rien ne l'oblige à la leur présenter. Ce n'est pas leur affaire.
edit: au bout de 6 ans, ça va.

Message cité 1 fois
Message édité par el muchacho le 07-12-2022 à 14:27:07

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

___alt

Ma femme a rencontré ma famille pour la première fois aux funérailles de mon oncle (frère de ma mère), ça peut bien se passer dans ce genre de situations même si on marche un peu sur des œufs. Montrer de la retenue et un peu d'empathie est généralement largement suffisant.

Message cité 1 fois

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

Publicité

masklinn

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

___alt a écrit :

C’est une situation assez différente, là c’est spécifiquement le fait de présenter aux parents de sa femme décédée sa nouvelle copine (donc pouvant être interprétée comme sa remplaçante).

Selon sa relation avec ses beau parents, le processus de deuil des beau parents, etc… c’est un moment délicat / risqué dans le meilleur des cas. Et un enterrement c’est pas la meilleure occasion pour ça.

Message édité par masklinn le 07-12-2022 à 14:40:15

gfive

el muchacho a écrit :

ouai, rien ne l'oblige à la leur présenter. Ce n'est pas leur affaire.
edit: au bout de 6 ans, ça va.

Non mais pas contre sur ce thème là t'as des idées potentielles pour te faire ban de plein d'endroits. A ta place je prendrais des notes.

Message cité 1 fois

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

el muchacho

Comfortably Numb

gfive a écrit :

Non mais pas contre sur ce thème là t'as des idées potentielles pour te faire ban de plein d'endroits. A ta place je prendrais des notes.

Je ne me suis pas fait ban d'un enterrement ni même d'un mariage jusqu'à présent. :jap:

Message cité 1 fois

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

el muchacho

Comfortably Numb

Enorme: https://maximumeffort.substack.com/ [...] a-language

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

masklinn

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

el muchacho a écrit :

Je ne me suis pas fait ban d'un enterrement ni même d'un mariage jusqu'à présent. :jap:

J’ai confiance en toi [:lechewal]

ratibus

masklinn a écrit :

Donc je présume que c’est pas le cas ici mais de temps en temps il y a aussi des edge cases qui ne sont pas dans toutes les entrées, donc tu peux avoir du code qui marche avec une entrée mais pas avec une autre, parce qu’il est pas complet ou qu’il assume des trucs pas vrais

C'est ça
Et le bug n'impacte pas la réponse à la partie 2

Ydalb a écrit :

J'ai cherché 5min, je trouve pas, du coup ça m'énerve
J'aurais mis une pièce sur le strpos, mais sans conviction

EDIT : ha non, en fait tu ne calcules pas les tailles des répertoires intermédiaires qui ne contiennent pas de fichier, c'est ça ?

Gagné
J'ai utilisé le code de R3g pour comparer les valeurs en sortie et faire de la dichotomie sur les données d'entrée pour avoir un jeu de données minimal présentant le bug.
Le code fonctionnel est ici : https://github.com/ratibus/adventof [...] /solve.php
Tu noteras la faible différence

masklinn a écrit :

C’est clairement pas un problème d’avoir une nouvelle copine, plus l’occasion pas idéale d’annoncer ça aux beaux parents.

Malheureusement parfois on ne choisit pas l'occasion

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

beel1

Plamcorp a quoi en SCA ?

Message cité 1 fois

___alt

Flaie, .map { ("$it #).words() } c'est des trucs à toi ou c'est standard ?

Message cité 2 fois

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

xtieu

___alt a écrit :

Flaie, .map { ("$it #).words() } c'est des trucs à toi ou c'est standard ?

Ca sent l’extension perso qui fait un .split(" " ) ou sur une regex

---------------
There's more to life than the boy in that mirror.

Mackila

Bordel quand je vois la concision de ce que vous pondez pour le 07, j'ai l'impression d'être à la masse...

Spoiler :

using System.Collections.ObjectModel;

String input = @"$ cd /
[...]";

Folder root = new Folder();
root.name = "/";

Folder currentFolder = root;

foreach (String line in input.Split("\r\n" ))
{
var words = line.Split(" " );
if (words[0] == "$" )
{ // Commandes
if (words[1] == "cd" )
{
if (words[2] == "/" )
{
currentFolder = root;
}
else if (words[2] == ".." )
{
if (currentFolder.parent != null)
{
currentFolder = currentFolder.parent;
}
}
else
{
if (!currentFolder.folders.Select(f => f.name).Contains(words[2]))
{
Folder f = new Folder();
f.name = words[2];
f.parent = currentFolder;
currentFolder.folders.Add(f);
}
currentFolder = currentFolder.folders.First(f => f.name == words[2]);
}
}
else if (words[1] == "ls" )
{
// rien
}
}
else
{ // Les lignes de sortie d'un ls...
if (words[0] == "dir" )
{
if (!currentFolder.folders.Select(f => f.name).Contains(words[1]))
{
Folder f = new Folder();
f.name = words[1];
f.parent = currentFolder;
currentFolder.folders.Add(f);
}
}
else
{
File f = new File();
f.name = words[1];
f.size = Convert.ToInt32(words[0]);
currentFolder.files.Add(f);
}
}
}

Console.WriteLine("1 = " + root.getAll().Where(f => f.size() < 100000).Select(f => f.size()).Sum() );

int totalSize = 70000000;
int freeSize = totalSize - root.size();
int neededSize = 30000000;
int sizeToFree = neededSize - freeSize;

Console.WriteLine("2 = " + root.getAll().Select(f => f.size()).OrderBy(s => s).Where(s => s >= sizeToFree).First());

public class File
{
public String name = "";
public int size;
}

public class Folder
{
public Collection<File> files = new Collection<File>();
public Collection<Folder> folders = new Collection<Folder>();
public Folder? parent = null;
public String name = "";
public int size()
{
return files.Sum(f => f.size) + folders.Sum(f => f.size());
}
public Collection<Folder> getAll()
{
Collection<Folder> cf = new Collection<Folder>();
cf.Add(this);
foreach (Folder f in folders)
{
foreach (Folder ff in f.getAll())
{
cf.Add(ff);
}
}
return cf;
}
}

Message cité 2 fois

___alt

Mackila a écrit :

Bordel quand je vois la concision de ce que vous pondez pour le 07, j'ai l'impression d'être à la masse...

Ma première implémentation était ultra longue aussi, ma deuxième est encore très longue (103 lignes et 75 lignes respectivement).

Quelques pistes pour la concision :

Spoiler :

- Modéliser les fichiers ne sert à rien, seule la somme des tailles des fichiers dans un répertoire a un intérêt
- Pas besoin de parser la liste de sous-répertoires dans un répertoire, tu peux partir du principe que la commande cd sera toujours utilisée sur des répertoires qui existent
- Modéliser les répertoires n'est pas nécessaire non plus, tout ce dont tu as besoin c'est de garder trace du répertoire en cours et ça peut se faire avec une string, une liste, un Path, etc.
- Quand tu as la liste des fichiers d'un répertoire, tu peux ajouter la somme de leur taille à la taille du répertoire en cours et de tous les parents de ce répertoire en une seule passe

Message cité 1 fois

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

gfive

Mackila a écrit :

Bordel quand je vois la concision de ce que vous pondez pour le 07, j'ai l'impression d'être à la masse...

ouais, enfin a c'est parce que tu as modélisé l'arbre. Je l'ai fait aussi et je suis dans le même ordre de grandeur.

Si tu fais juste une pile ça fait beaucoup moins de code.

Message cité 1 fois

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

skeye

___alt a écrit :

Ma première implémentation était ultra longue aussi, ma deuxième est encore très longue (103 lignes et 75 lignes respectivement).

Quelques pistes pour la concision :

Spoiler :

Voilà, pareil. Flemme de refaire la mienne, mais elle fait 95 lignes.

Message cité 1 fois

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

Hermes le Messager

Breton Quiétiste

gfive a écrit :

ouais, enfin a c'est parce que tu as modélisé l'arbre. Je l'ai fait aussi et je suis dans le même ordre de grandeur.

Si tu fais juste une pile ça fait beaucoup moins de code.

Voilà. J'ai pas encore le temps de finir le mien, mais je suis parti sur du C# + sqlite pour apprendre. On peut le faire de plein de manières différentes et on ne recherche pas tous l'efficacité ou la vitesse.

Message cité 1 fois

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

Flaie

___alt a écrit :

Flaie, .map { ("$it #).words() } c'est des trucs à toi ou c'est standard ?

words c'est une extension qui split sur \\s+ et j'ajoute un # juste avant pour que chaque ligne ait 3 mots comme c'est le cas pour cd, mais je les discard en fait

Flaie

Hermes le Messager a écrit :

Clairement, y'a de la marge entre nous et les boss du leaderboard, j'ai fini que dans les 300e en 20min, je pense aue le premier avait torche ça en 5-6min

hephaestos

Sanctis Recorda, Sanctis deus.

skeye a écrit :

Voilà, pareil. Flemme de refaire la mienne, mais elle fait 95 lignes.

60 lignes avec un arbre (sans compter les includes) : https://codeshare.io/MNMljq

masklinn

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

En fait vous vous êtes fait grave chier avec les commandes non? Tu peux matcher directement "$ cd /" et "$ cd ..".

Perso c'est du code de bourrin absolu, limite j'ai fait plus gaffe à pas me planter dans les calculs pour savoir combien il faut libérer en part 2 [:pingouino] faudrait que je refasse avec Pathbuf pour avoir un truc moins moche (edit: c'est un poil plus joli mais pas plus court avec std::path)

Spoiler :

use aoc::*;
use std::collections::HashMap;

aoc!(DATA, 2022, 7);

fn main() {
let mut dirs: HashMap<String, usize> = HashMap::new();
let mut stack: Vec<String> = Vec::with_capacity(42);
for line in DATA.lines() {
if line == "$ cd /" {
stack.clear();
} else if line == "$ cd .." {
stack.pop();
} else if let Some(dir) = line.strip_prefix("$ cd " ) {
stack.push(dir.into());
} else if line == "$ ls" || line.starts_with("dir " ) {
//no-op lines
} else if let Some((p, _)) = line.split_once(' ') {
let size: usize = p.parse().unwrap();
for slice in heads(&stack) {
*dirs.entry(slice.join("/" )).or_insert(0) += size;
}
}
}

let s: usize = dirs.values().filter(|&&v| v < 100_000).sum();

println!("below 100_000: {}", s);

const TOTAL: usize = 70000000;
const NEEDED: usize = 30000000;
let root = dirs[""];
let free = TOTAL - root;
let to_free = NEEDED - free;

println!("size of root {root}" );
println!(" free {free}" );
println!(" to free {to_free}" );

let smallest = dirs.values().filter(|&&n| n > to_free).min().unwrap();
println!("to remove: {smallest}" )
}

Message cité 1 fois
Message édité par masklinn le 07-12-2022 à 18:09:41

SekYo

Day 7 en Rust immonde. J'ai été maso; j'ai passé plusieurs heures à essayer de sortir un vrai arbre en continuant d'utiliser nom. J'ai laissé tomber, et fait la solution bourrin à coup de Hashmap & stack :
https://rehost.diberie.com/Picture/Get/f/112893
Et même avec ça j'ai eu des problèmes avec le borrow checker (mais il avait raison le bougre )

@masklinn: J'ai essayé de virer dans mes filter des "**size > NEEDED", je suis content au final que t'as pas beaucoup fais mieux avec ton |&&n|

Message cité 1 fois

masklinn

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

SekYo a écrit :

@masklinn: J'ai essayé de virer dans mes filter des "**size > NEEDED", je suis content au final que t'as pas beaucoup fais mieux avec ton |&&n|

Tu pourrais toujours utiliser cloned() 2x mais au final c’est ce que c’est: l’iterateur te donne des références et le filtre te donne une référence, donc t’as des doubles références.

Après t’aurais pas besoin de deref avec PartialOrd::gt / PartialOrd::lt mais il faut ref’ le RHS donc tu gagnes rien.

hephaestos

Sanctis Recorda, Sanctis deus.

J'ai installé Mint sur l'ordinateur de mon fils. Ça a marché [:icon3]

Message cité 1 fois

Plam

Bear Metal

beel1 a écrit :

Plamcorp a quoi en SCA ?

Lapin [:lectrodz]

Message cité 1 fois

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

Dion

Acceuil

c'est probablement static code analysis

Message cité 1 fois

---------------
It is not called show art

gfive

Il y en a qui ont déjà installé ou réfléchi à des alarme et/ou des caméras chez eux?

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

beel1

Plam a écrit :

Lapin [:lectrodz]

Dion a écrit :

c'est probablement static code analysis

software composition [:aloy]
sbom toussa

Message cité 1 fois

masklinn

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

Pour ceux qui l'ont fait en Python genre r3g, sur le thread de solutions un type a posté une solution super jolie en python super moderne, première fois que je vois une utilisation sympa de match/case (à part ça la logique est celle d'accumuler les tailles de fichier dans une hashmaps de dirpaths, donc version bateau sans monter un vrai arbre): https://topaz.github.io/paste/#XQAA [...] //k4/Btg==

Message cité 4 fois

Hermes le Messager

Breton Quiétiste

hephaestos a écrit :

J'ai installé Mint sur l'ordinateur de mon fils. Ça a marché [:icon3]

lol. Oui mint > windows à l’installation en terme de simplicité et de vitesse et du "tout qui marche out of the box".

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

R3g

fonctionnaire certifié ITIL

masklinn a écrit :

[:implosion du tibia] propre
Je note l’utilisation de accumulate, et aussi de _ comme séparateur de milliers dans les nombres

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

el muchacho

Comfortably Numb

masklinn a écrit :

En fait vous vous êtes fait grave chier avec les commandes non? Tu peux matcher directement "$ cd /" et "$ cd ..".

Perso c'est du code de bourrin absolu, limite j'ai fait plus gaffe à pas me planter dans les calculs pour savoir combien il faut libérer en part 2 [:pingouino] faudrait que je refasse avec Pathbuf pour avoir un truc moins moche (edit: c'est un poil plus joli mais pas plus court avec std::path)

Spoiler :

use aoc::*;
use std::collections::HashMap;

aoc!(DATA, 2022, 7);

fn main() {
let mut dirs: HashMap<String, usize> = HashMap::new();
let mut stack: Vec<String> = Vec::with_capacity(42);
for line in DATA.lines() {
if line == "$ cd /" {
stack.clear();
} else if line == "$ cd .." {
stack.pop();
} else if let Some(dir) = line.strip_prefix("$ cd " ) {
stack.push(dir.into());
} else if line == "$ ls" || line.starts_with("dir " ) {
//no-op lines
} else if let Some((p, _)) = line.split_once(' ') {
let size: usize = p.parse().unwrap();
for slice in heads(&stack) {
*dirs.entry(slice.join("/" )).or_insert(0) += size;
}
}
}

let s: usize = dirs.values().filter(|&&v| v < 100_000).sum();

println!("below 100_000: {}", s);

const TOTAL: usize = 70000000;
const NEEDED: usize = 30000000;
let root = dirs[""];
let free = TOTAL - root;
let to_free = NEEDED - free;

println!("size of root {root}" );
println!(" free {free}" );
println!(" to free {to_free}" );

let smallest = dirs.values().filter(|&&n| n > to_free).min().unwrap();
println!("to remove: {smallest}" )
}

Quand même, ça ne donne pas super envie de faire du Rust, ce genre de code.
C'est un énorme step up dans les cas où on fait du C, mais ça reste bien roots comme le C++.