[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 .. 24422 24423 24424 .. 27169 27170 27171 27172 27173 27174 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 :

hephaestos a écrit :

Non mais genre vous êtes marrant avec vos grilles éparses, vous avez peur de mettre votre ordinateur en rade avec quelques millions d'octets ?

Milliers steuplaît [:aloy]
1024*1024*2bits ça fait 256kio
Du coup ça tourne sur GBA
https://twitter.com/lunasorcery/sta [...] 5071483914

Message cité 1 fois

Publicité

Jubijub

Parce que je le VD bien

Flaie a écrit :

On vient de regarder le premier épisode de Wheel of Time sur Amazon Prime.

Quelle purge.

Ah merde, on pensait embrayer là dessus après la casa de papel et superstore

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

Kenshineuh

Du coup comme j'avais dit plus haut, j'ai aussi fait une grille de 1000x100 et voilà :

Spoiler :

Message édité par Kenshineuh le 05-12-2021 à 23:34:31

nucl3arfl0

Better Call Saul

Je suis un peu à la bourre, je ne suis qu'au bingo et je fais ça en python pour le lolz (alors que j'en ai jamais fait).

Je fais pas du tout pour le temps, mais plutôt monter en compétence dessus dans un cadre ludique (sinon je vais galérer à me motiver).

Bon déjà, pas mal d'opérateurs déjà dispo je pars pas de rien.

___alt

Flaie a écrit :

On vient de regarder le premier épisode de Wheel of Time sur Amazon Prime.

Quelle purge.

Ah j'ai bien aimé moi.
Mais j'ai bien aimé les bouquins, donc ça joue pas mal.
Le gros travers du début c'est que c'est vu et revu dans le genre, à la limite ils ont quand même le bon goût d'avoir largement coupé.

gfive a écrit :

Oui je suis allé lire la doc de record a ce sujet

Et du coup j'ai viré aussi l'enum et un des filtres en tenant compte du fait qu'il n'y a que des lignes horizontales, verticales et diagonales dans le jeu de données.

Et utilisé un peu plus les streams.. ça donne ça
D05.java

C'est frais [:bien]

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

nraynaud

lol

Je suis en train de me noyer.
on verra un autre jour, mais en gros la première partie se fait avec 2 priority queues (une par axe)

y'a une priority queue qui représentent les évènements qui vont bloquer le beam en Y (en général c'est le début d'une ligne, la fun d'une ligne ou une intersection)

et le beam est une priority queue en X, on y stocke les lignes qu'on intercepte de gauche à droite.

après y'a de la compta, quand le beam saute d'une position à une autre, il pouvait être en train de trainer 2 lignes verticales superposées, donc il faut compter la taille du saut, pour les lignes horizontales c'est pareil on rentre les bouts des lignes dans la priority queue du beam, et on le parcourt de gauche à droite en comptant les superpositions (++ à chaque fois qu'on voit un début de ligne et -- à chaque fois qu'on voit une fin de ligne).

j'en suis là et ça marche pas: https://gist.github.com/nraynaud/5f [...] 5bbf710ab8

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

hephaestos

Sanctis Recorda, Sanctis deus.

beel1 a écrit :

Milliers steuplaît [:aloy]
1024*1024*2bits ça fait 256kio
Du coup ça tourne sur GBA
https://twitter.com/lunasorcery/sta [...] 5071483914

Excellent

hephaestos

Sanctis Recorda, Sanctis deus.

Mais allez là 3 minutes !!! [:cheesecake]

(ma solution en C++ : https://pastebin.com/0K87kUQx ... Temps d'exécution: 26μs)

/edit et la version opti: https://pastebin.com/Bki8fh9b

Message cité 4 fois
Message édité par hephaestos le 06-12-2021 à 07:04:16

Jubijub

Parce que je le VD bien

hephaestos a écrit :

Mais allez là 3 minutes !!! [:cheesecake]

(ma solution en C++ : https://pastebin.com/0K87kUQx ... Temps d'exécution: 26μs)

C’est beaucoup utilisé Abseil hors de chez nous ?

Message cité 1 fois

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

Flaie

hephaestos a écrit :

Mais allez là 3 minutes !!! [:cheesecake]

(ma solution en C++ : https://pastebin.com/0K87kUQx ... Temps d'exécution: 26μs)

/edit et la version opti: https://pastebin.com/Bki8fh9b

Bravo
Sexy la solution opti

Spoiler :

J'ai mis plutôt 10 minutes, of by one errors tout ça
+ passer en Long car ça EXPLOSE

Je viens de voir cette solution: https://www.reddit.com/r/adventofco [...] s/hnfd2w5/

En fait je suis vraiment con comme une bite [:flaie:5]
Ta solution opti encore mieux, je suis pas ready pour Google faut croire!

Message cité 2 fois
Message édité par Flaie le 06-12-2021 à 07:10:55

Publicité

hephaestos

Sanctis Recorda, Sanctis deus.

Jubijub a écrit :

C’est beaucoup utilisé Abseil hors de chez nous ?

Non je pense pas trop.
- absl::time est bien, mais pas beaucoup mieux que std::chrono;
- absl::status c'est pour ceux qui n'utilisent pas les exceptions.
- absl::string_view a été standardisé (pas assez proche pour qu'on puisse l'utiliser en interne).
- absl::containers c'est du sucre syntaxique. D'ailleurs je devrais voir si je peux pas utiliser simplement std::ranges à la place. C'est aussi des implémentations de hashmaps très bonnes mais assez niche, celles de la lib standard sont en général suffisantes.

hephaestos

Sanctis Recorda, Sanctis deus.

Flaie a écrit :

Bravo
Sexy la solution opti

[spoiler]
J'ai mis plutôt 10 minutes, of by one errors tout ça

On s'est mal compris : j'ai mis 3 minutes de plus que toi [:j-kay]

R3g

fonctionnaire certifié ITIL

troiz : https://pastebin.com/9zzBjz9s

Ils étaient en panne d'inspiration pour la part 2 aujourd'hui

edit : je suis à peu près sûr qu'on peut calculer le résultat statiquement sans faire de boucle, mais il est trop tôt là

Message cité 1 fois
Message édité par R3g le 06-12-2021 à 07:34:42

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

masklinn

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

hephaestos a écrit :

Mais allez là 3 minutes !!! [:cheesecake]

(ma solution en C++ : https://pastebin.com/0K87kUQx ... Temps d'exécution: 26μs)

/edit et la version opti: https://pastebin.com/Bki8fh9b

Avec une deque le double modulo gagne encore par rapport ah pop/push? (Bon tu me diras avec 256 itérations ça fait pas lourd)

Limite tu pourrais avoir un array de 265 sur la pile et marcher à travers avec un pointeur d’insertion et un de retrait non?

Message édité par masklinn le 06-12-2021 à 07:38:23

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

rokhlan

Flaie a écrit :

On vient de regarder le premier épisode de Wheel of Time sur Amazon Prime.

Quelle purge.

Ma femme me disait qu’elle avait adoré les romans du coup on l’avait mis sur notre liste des séries à regarder

hephaestos

Sanctis Recorda, Sanctis deus.

masklinn a écrit :

Avec une deque le double modulo gagne encore par rapport ah pop/push? (Bon tu me diras avec 256 itérations ça fait pas lourd)

Limite tu pourrais avoir un array de 265 sur la pile et marcher à travers avec un pointeur d’insertion et un de retrait non?

Non effectivement en temps c'est pareil sur les entrées proposées. Mais c'est opti en complexité/mémoire.

Je suis parti pour le faire avec une grande array, mais quand j'ai réalisé comme c'était simple à implémenter un deque de taille constante j'ai fait ça, c'est quand même plus classe.

Message cité 1 fois
Message édité par hephaestos le 06-12-2021 à 07:49:42

R3g

fonctionnaire certifié ITIL

Flaie a écrit :

Bravo
Sexy la solution opti

Spoiler :

J'ai mis plutôt 10 minutes, of by one errors tout ça
+ passer en Long car ça EXPLOSE

https://rehost.diberie.com/Picture/Get/f/55096

Je viens de voir cette solution: https://www.reddit.com/r/adventofco [...] s/hnfd2w5/

En fait je suis vraiment con comme une bite [:flaie:5]
Ta solution opti encore mieux, je suis pas ready pour Google faut croire!

Ah ben voila, je savais bien que je pouvais faire pop/push en une seule instruction

Message cité 1 fois

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

masklinn

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

hephaestos a écrit :

Je suis parti pour le faire avec une grande array, mais quand j'ai réalisé comme c'était simple à implémenter un deque de taille constante j'ai fait ça, c'est quand même plus classe.

Idk j’aime bien l’idée de faire une pseudo-deque en marchant linéairement dans la stack perso.

Message cité 1 fois

masklinn

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

R3g a écrit :

Ah ben voila, je savais bien que je pouvais faire pop/push en une seule instruction

Notes que techniquement ça pop-push rien du tout, ça crée une nouvelle liste à partir de deux sections, donc t’as beaucoup de traffic.

hephaestos

Sanctis Recorda, Sanctis deus.

masklinn a écrit :

Idk j’aime bien l’idée de faire une pseudo-deque en marchant linéairement dans la stack perso.

Le temps est significativement le même avec les trois solutions (la plus lente étant les modulos effectivement, 30 μs contre 25...), mais je pense que c'est pas des supers données d'entrée pour faire un benchmark.

Spoiler :

vector<long long> d(T + 9, 0);

for (auto i: in) {
d[i]++;
}

for (auto t = 0; t < T; ++t) {
d[t + 7] += d[t];
d[t + 9] += d[t];
}

cout << std::accumulate(d.begin() + T, d.end(), 0ll) << endl;

Message cité 1 fois
Message édité par hephaestos le 06-12-2021 à 08:24:13

masklinn

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

hephaestos a écrit :

Le temps est le même sur mes données, mais je pense que c'est trop rapide pour être significatif.

Spoiler :

vector<long long> d(T + 9, 0);

for (auto i: in) {
d[i]++;
}

for (auto t = 0; t < T; ++t) {
d[t + 7] += d[t];
d[t + 9] += d[t];
}

cout << std::accumulate(d.begin() + T, d.end(), 0ll) << endl;

Je parlais d’un array sur la pile pas d’un vecteur

Message cité 1 fois

Ydalb

In Crêpes n' Cidre I Trust!

La partie 2 qui me fait bien comprendre que ma partie 1 n'est pas opti [:tinostar]

Spoiler :

Avec les valeurs d'exemple :whistle:
$ time php 2021/day6/solve.php
Total lanternfishes: 204394337
php 2021/day6/solve.php 86,18s user 9,59s system 97% cpu 1:37,90 total

Message cité 3 fois
Message édité par Ydalb le 06-12-2021 à 08:26:58

---------------
:o

R3g

fonctionnaire certifié ITIL

Ydalb a écrit :

La partie 2 qui me fait bien comprendre que ma partie 1 n'est pas opti [:tinostar]

Spoiler :

Avec les valeurs d'exemple :whistle:
$ time php 2021/day6/solve.php
Total lanternfishes: 204394337
php 2021/day6/solve.php 86,18s user 9,59s system 97% cpu 1:37,90 total

ah oui clairement ; j'ai les deux solutions en 0,4ms

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

el muchacho

Comfortably Numb

Dans le cul Nvidia.
La FTC attaque Nvidia sur le rachat d'ARM, estimant qu'un tel rachat mettrait l'innovation dans le domaine des semiconducteurs en danger. C'est assez remarquable que la FTC s'y oppose, sachant qu'ARM est une société étrangère qui serait revenue dans le giron américain.

Message édité par el muchacho le 06-12-2021 à 08:38:21

flo850

moi je

première solution en 3mn
seconde : faut que je branche mon cerveau, l'implementation naive ne passe pas en js

Message édité par flo850 le 06-12-2021 à 08:44:40

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

hephaestos

Sanctis Recorda, Sanctis deus.

masklinn a écrit :

Je parlais d’un array sur la pile pas d’un vecteur

Même temps. En terme de perf on est d'accord que c'est pareil, à un malloc() près ?

Message cité 1 fois
Message édité par hephaestos le 06-12-2021 à 08:50:32

pataluc

R3g a écrit :

troiz : https://pastebin.com/9zzBjz9s

Ils étaient en panne d'inspiration pour la part 2 aujourd'hui

panne d'inspi ou juste pour piéger les ceusses qui comme moi avait fait un code en partie1 qui scale pas sur 256 jours?? [:tinostar]

fini aussi:

Spoiler :

R3g a écrit :

edit : je suis à peu près sûr qu'on peut calculer le résultat statiquement sans faire de boucle, mais il est trop tôt là

idem...

gfive

La partie 1 j'étais en mode naïf aussi

Au final ça donne ça ;

Spoiler :

public class D06 extends AoC {

@Override
public void run() {
FishPopulation testPopulation = readPopulation(getTestInputPath());
testPopulation.shift(80);
System.out.println("Test result part 1 : "+testPopulation.total());

FishPopulation population = readPopulation(getInputPath());
population.shift(80);
System.out.println("Real result part 1 : "+population.total());

testPopulation.shift(256 - 80);
System.out.println("Test result part 2 : "+testPopulation.total());
population.shift(256 - 80);
System.out.println("Real result part 2 : "+population.total());
}

FishPopulation readPopulation(Path input) {
return new FishPopulation(Arrays.stream(readFile(input).split("," )).map(Integer::parseInt).collect(Collectors.toList()));
}

static class FishPopulation {
long[] ages;
public FishPopulation(List<Integer> fishes) {
ages = new long[9];
Arrays.fill(ages, 0);
for (int age : fishes) {
ages[age]++;
}
}
void shift(int days) {
for (int d = 0; d < days; d++) {
long nb0 = ages[0];
System.arraycopy(ages, 1, ages, 0, 8);
ages[6] += nb0;
ages[8] = nb0;
}
}

long total() {
return LongStream.of(ages).sum();
}
}

}

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

Flaie

C'est assez chouette p5js, je m'amuse autant à faire une visualisation qu'à résoudre le problème

Bon faudrait que je bosse quand même aussi, mais les tickets JIRA sont moins fun

masklinn

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

hephaestos a écrit :

Même temps. En terme de perf on est d'accord que c'est pareil, à un malloc() près ?

Mais un malloc c’est beaucoup, surtout avec les allocateurs système [:sadnoir]

Hermes le Messager

Breton Quiétiste

Bon, comme je vous l'ai dit, je ne suis pas inscrit, mais je fais la partie 1 des exercices pour me perfectionner en Python

J'ai joué un peu avec l'object model, je pense que cet exercice est assez marrant.

Spoiler :

# List contains all our lanternfishes
Lanternfishes = list()

class lanternfish:
"""
We define autonomous lanternfishes as a class
Per default, new lanternfishes have 9 days minus 1 days (when their mom is pregnant )
"""
def __init__(self, days: int = 9):
self.days = days

"""
When a day passes, we decrease the number of days
When the number of days is 0, it reproduces itself and gets 6 new remaining days
Its Child gets 9 days (but only 8 days will be available for the child)
"""
def day_passes(self):
if self.days == 0:
self.days = 6
self.reproduce()
else:
self.days -= 1

"""Reproduction of the Lanternfish, mom lanternfish is pregnant"""
def reproduce(self):
Lanternfishes.append(lanternfish())

class God:
"""
Gods can create Lanternfishes from scratch
"""
def creation(self, lanternfishes: list):
for age in lanternfishes:
Lanternfishes.append(lanternfish(days = age))

"""
They can make also days
"""
def days(self, days: int):

print(f'Initial state: {[lanternfish.days for lanternfish in Lanternfishes]}')

for d in range(days):
for fish in Lanternfishes:
fish.day_passes()

print(f'After {d} day(s): {[lanternfish.days for lanternfish in Lanternfishes]}')

"""
They can count their creatures
"""
def count_lanternfishes(self):
return len(Lanternfishes)

initial_lanternfishes = [3, 4, 3, 1, 2]

# Creating Poseidon god from the class God
Poseidon = God()

# We ask Poseidon to create our initial Lanternfishes
Poseidon.creation(initial_lanternfishes)

# We ask Poseidon to make 18 days
Poseidon.days(18)

# We ask Poseidon to count the Lanternfishes he created and reproduced by themselves
print(Poseidon.count_lanternfishes())

Message cité 1 fois

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

Ydalb

In Crêpes n' Cidre I Trust!

Ydalb a écrit :

La partie 2 qui me fait bien comprendre que ma partie 1 n'est pas opti [:tinostar]

Spoiler :

Avec les valeurs d'exemple :whistle:
$ time php 2021/day6/solve.php
Total lanternfishes: 204394337
php 2021/day6/solve.php 86,18s user 9,59s system 97% cpu 1:37,90 total

Bon, j'ai un peu pimpé le truc

Code :

time php 2021/day6/solve-opti.php
Total lanternfishes: 1617359101538
php 2021/day6/solve-wip.php 0,02s user 0,02s system 92% cpu 0,033 total

---------------
:o

hephaestos

Sanctis Recorda, Sanctis deus.

Hermes le Messager a écrit :

Bon, comme je vous l'ai dit, je ne suis pas inscrit, mais je fais la partie 1 des exercices pour me perfectionner en Python

J'ai joué un peu avec l'object model, je pense que cet exercice est assez marrant.

Spoiler :

# Creating Poseidon god from the class God
Poseidon = God()

# We ask Poseidon to create our initial Lanternfishes
Poseidon.creation(initial_lanternfishes)

# We ask Poseidon to make 18 days
Poseidon.days(18)

# We ask Poseidon to count the Lanternfishes he created and reproduced by themselves
print(Poseidon.count_lanternfishes())

J'espère que Poséidon il sait bien compter... La partie deux c'est de faire ça pendant 256 jours

Message édité par hephaestos le 06-12-2021 à 09:32:29

R3g

fonctionnaire certifié ITIL

Hermes le Messager a écrit :

Spoiler :

Ça typiquement c'est le genre de solution qui passerait pas la partie 2.

Message cité 1 fois

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

Hermes le Messager

Breton Quiétiste

R3g a écrit :

Ça typiquement c'est le genre de solution qui passerait pas la partie 2.

Ma première solution (avant de jouer avec l'OM), c'était ça

Spoiler :

def reproduction(lanternfishes: list, days: int):

for day in range(days):

babies = 0

for l in range(len(lanternfishes)):
if lanternfishes[l] == 0:
babies += 1
lanternfishes[l] = 6
else:
lanternfishes[l] -= 1

for b in range(babies):
lanternfishes.append(8)

return len(lanternfishes)

initial_lanternfishes = [3, 4, 3, 1, 2]
print(f'Number of lanternfishes: {reproduction(initial_lanternfishes, 18)}')

Mais c'est bcp moins drôle.

Edit : avec 256 jours, c'est "naif" effectivement comme solution. [:ddr555]

Message cité 1 fois
Message édité par Hermes le Messager le 06-12-2021 à 09:42:19

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

hephaestos

Sanctis Recorda, Sanctis deus.

Hermes le Messager a écrit :

Ma première solution (avant de jouer avec l'OM), c'était ça

Spoiler :

def reproduction(lanternfishes: list, days: int):

for day in range(days):

babies = 0

for l in range(len(lanternfishes)):
if lanternfishes[l] == 0:
babies += 1
lanternfishes[l] = 6
else:
lanternfishes[l] -= 1

for b in range(babies):
lanternfishes.append(8)

return len(lanternfishes)

initial_lanternfishes = [3, 4, 3, 1, 2]
print(f'Number of lanternfishes: {reproduction(initial_lanternfishes, 18)}')

Mais c'est bcp moins drôle.

C'est toujours pas bon avec days = 256. Ou alors faut un gros PC.

C'est le premier jour où il suffit pas de faire ce que dit l'énoncé pour répondre à la question.

Message cité 3 fois
Message édité par hephaestos le 06-12-2021 à 09:40:25

Kenshineuh

# Fatal JavaScript invalid size error
Je verrais plus tard pour la part2.

Message édité par Kenshineuh le 06-12-2021 à 09:41:43

Hermes le Messager

Breton Quiétiste

hephaestos a écrit :

C'est toujours pas bon avec days = 256. Ou alors faut un gros PC.

C'est le premier jour où il suffit pas de faire ce que dit l'énoncé pour répondre à la question.

Je me rends compte maintenant.

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

skeye

hephaestos a écrit :

C'est toujours pas bon avec days = 256. Ou alors faut un gros PC.

C'est le premier jour où il suffit pas de faire ce que dit l'énoncé pour répondre à la question.

c'est pas non plus super compliqué cela dit

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

Dion

Acceuil

hephaestos a écrit :

C'est toujours pas bon avec days = 256. Ou alors faut un gros PC.

C'est le premier jour où il suffit pas de faire ce que dit l'énoncé pour répondre à la question.

Hepha sur AoC cette année :

Message cité 1 fois

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

skeye

Ydalb a écrit :

La partie 2 qui me fait bien comprendre que ma partie 1 n'est pas opti [:tinostar]

Spoiler :

Avec les valeurs d'exemple :whistle:
$ time php 2021/day6/solve.php
Total lanternfishes: 204394337
php 2021/day6/solve.php 86,18s user 9,59s system 97% cpu 1:37,90 total

effectivement.

Citation :

$ time php day6.php input.txt 256
NB Fishes : 1574445493136

real 0m0.128s
user 0m0.029s
sys 0m0.010s

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

Publicité

Page : 1 2 3 4 5 .. 24422 24423 24424 .. 27169 27170 27171 27172 27173 27174

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