Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
3044 connectés 

 

Sujet(s) à lire :
    - Who's who@Programmation
 

 Mot :   Pseudo :  
  Aller à la page :
 
 Page :   1  2  3  4  5  ..  23698  23699  23700  ..  26998  26999  27000  27001  27002  27003
Auteur Sujet :

[blabla@olympe] Le topic du modo, dieu de la fibre et du monde

n°2371347
ratibus
Posté le 13-12-2020 à 00:01:02  profilanswer
 

Reprise du message précédent :

beel1 a écrit :

Hé béh ils ont pas le cul sorti des ronces [:le kneu]
https://www.youtube.com/watch?v=jyfjwXo9hjk


La lose  [:mcwammed]


---------------
Mon blog
mood
Publicité
Posté le 13-12-2020 à 00:01:02  profilanswer
 

n°2371348
el_barbone
too old for this shit ...
Posté le 13-12-2020 à 00:07:59  profilanswer
 

nraynaud a écrit :

https://www.google.com/maps/place/4 [...] d5.7094497
 
les apparts sont grands et dans nos prix, mais je sais pas trop pour le quartier :/


demande à un expert de la région ton principal client :o


---------------
En théorie, la théorie et la pratique sont identiques, en pratique, non.
n°2371349
skeye
Posté le 13-12-2020 à 00:13:46  profilanswer
 

ratibus a écrit :


Pour la première fois j'ai du sortir un bout de papier pour la rotation du waypoint :D


 
j'ai fait moche simple, perso, traduit en nombre de rotations de 90 degrés vers la droite et juste implémenté x=-y , y=x :D
 

ratibus a écrit :


Vu l'heure à laquelle je tente les challenges, je ne me suis pas inscrit :D


 
j'ai trouvé le temps de faire la partie 2 du jour à 20h...:D


---------------
Can't buy what I want because it's free -
n°2371350
ratibus
Posté le 13-12-2020 à 00:20:46  profilanswer
 

skeye a écrit :


 
j'ai fait moche simple, perso, traduit en nombre de rotations de 90 degrés vers la droite et juste implémenté x=-y , y=x :D
 


Note que j'ai fais pareil :d
https://github.com/ratibus/adventof [...] olve_2.php
Je pense que j'aurais pu swaper les valeurs avec un list (ou ceci : https://stackoverflow.com/a/39692850) pour faire + concis (et je boucle 2 fois sur les instructions juste pour passer par un tableau intermédiaire de stockage superflu). Pas fan de mon switch/case non plus, j'aurais dû faire un if/elseif. Bref ça peut se compacter :d

skeye a écrit :


 
j'ai trouvé le temps de faire la partie 2 du jour à 20h...:D


J'ai fait les 2 parties ce soir à 23h :o


Message édité par ratibus le 13-12-2020 à 00:24:08

---------------
Mon blog
n°2371351
Flaie
Posté le 13-12-2020 à 07:06:18  profilanswer
 

Chaud cacao le j13, je ne suis pas assez bon en maths.  
Première partie ça va, deuxième j'aurais jamais trouvé sans internet :D
 
Les gens d'X et Polytech ils calculent ça entre deux cuillères de chocapic :)

n°2371352
el muchach​o
Comfortably Numb
Posté le 13-12-2020 à 07:37:15  profilanswer
 

Bonjour ! :o
Encore un pb tout con, encore un raisonnement faux...


---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
n°2371353
el muchach​o
Comfortably Numb
Posté le 13-12-2020 à 07:53:16  profilanswer
 

putain le premier :fou:

Spoiler :

je ne comprends comment min(departure % busID + busID) ne donne pas le bon départ au plus tôt

 

Putain, je viens seulement de terminer la partie 1... [:prozac]²²²²²²²²²²²²²²²²²²²²²

Message cité 1 fois
Message édité par el muchacho le 13-12-2020 à 08:15:43

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
n°2371354
Flaie
Posté le 13-12-2020 à 08:19:11  profilanswer
 

el muchacho a écrit :

putain le premier :fou:  

Spoiler :

je ne comprends comment min(departure % busID + busID) ne donne pas le bon départ au plus tôt


 
Putain, je viens seulement de terminer la partie 1... [:prozac]²²²²²²²²²²²²²²²²²²²²²


J'ai mis plus de vingts minutes juste pour la partie 1, je comprenais rien à ce qu'il fallait faire j'ai du relire 10 fois l'énoncé  :sleep:  
 
Pour la partie 2, on a vu ça au lycée je ne savais même plus que ça existait, donc sans internet c'était peine perdue, et pas moyen que je retrouve ce de choses tout seul un dimanche matin à 6h :pt1cable: :lol:

n°2371355
el muchach​o
Comfortably Numb
Posté le 13-12-2020 à 08:28:41  profilanswer
 

Flaie a écrit :


J'ai mis plus de vingts minutes juste pour la partie 1, je comprenais rien à ce qu'il fallait faire j'ai du relire 10 fois l'énoncé  :sleep:  
 
Pour la partie 2, on a vu ça au lycée je ne savais même plus que ça existait, donc sans internet c'était peine perdue, et pas moyen que je retrouve ce de choses tout seul un dimanche matin à 6h :pt1cable: :lol:


J'ai pas encore bien pigé l'énoncé...
 

Spoiler :

ça sent le PPCM


---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
n°2371356
Hermes le ​Messager
Breton Quiétiste
Posté le 13-12-2020 à 09:03:06  profilanswer
 

nraynaud a écrit :


merci pour cette remarque constructive
1) C'est moins pollué que Phoenix
2) C'est moins pollué que Paris et Marseille que les gens n'ont pas l'air de fuir.


 
Après, ce qu'il a peut-être voulu dire, c'est qu'en ces temps de covid et vu que le TT risque de continuer après, vu également que partout autour de Grenoble tu as des endroits absolument magnifiques (le vercors par exemple) avec des petites villes et/ou des petits villages sympas, depuis lesquelles tu peux faire du sport, te balader, du ski etc...  c'est un peu curieux de vouloir se coller dans un appartement dans une ville qui est totalement étouffante en été, et pas que (j'ai passé un an à Grenoble à temps partiel).  
Mais après, certaines personnes veulent à tout prix rester en ville... J'imagine que c'est ton cas ?


---------------
Expert en expertises
mood
Publicité
Posté le 13-12-2020 à 09:03:06  profilanswer
 

n°2371357
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 13-12-2020 à 09:23:43  profilanswer
 

Fait chier faut que je change de language ou que je trouve une lib qui gère les grands nombres...

n°2371358
Flaie
Posté le 13-12-2020 à 09:25:09  profilanswer
 

hephaestos a écrit :

Fait chier faut que je change de language ou que je trouve une lib qui gère les grands nombres...


Un long long int ça devrait rentrer ?

n°2371359
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 13-12-2020 à 09:26:05  profilanswer
 

Flaie a écrit :


Un long long int ça devrait rentrer ?


non :(

n°2371360
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 13-12-2020 à 09:26:24  profilanswer
 

Je ferai ça plus tard, tant pis pour le chrono...

n°2371361
Flaie
Posté le 13-12-2020 à 09:29:01  profilanswer
 

Ma réponse est sur 15 chiffres, un unsigned long long peut en prendre 20, t'as quoi comme input?

 

Edit: Pour le chrono moi j'en tiens plus compte ça devient difficile maintenant, et j'ai 0% de chances d'être dans le top 100, donc c'est pas grave :D

Message cité 1 fois
Message édité par Flaie le 13-12-2020 à 09:29:35
n°2371362
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 13-12-2020 à 09:45:32  profilanswer
 

Oui c'est vrai, je sais pas où est mon erreur. Je l'ai refait en javascript crado, une "ligne":

Spoiler :

for({val, index} of s.split(',').map((k, i) => ({val: k, index: i})).filter(({val}) => val != 'x').map(({val, index}) => ({val: BigInt(val), index}))) {
for(var j = 0;; j++) {
if((ans + BigInt(j) * lcms + BigInt(index))%val == BigInt(0)) {
ans = ans + BigInt(j) * lcms;
break;
}
}
lcms = lcm_two_numbers(lcms, val);
console.log(ans);
}

 

(Bah en refaisant tourner une n-ième fois le programme C++, ça passe. Je sais pas quelle fausse manip j'ai fait...)


Message édité par hephaestos le 13-12-2020 à 09:53:11
n°2371363
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 13-12-2020 à 09:48:24  profilanswer
 

Flaie a écrit :

Ma réponse est sur 15 chiffres, un unsigned long long peut en prendre 20, t'as quoi comme input?
 
Edit: Pour le chrono moi j'en tiens plus compte ça devient difficile maintenant, et j'ai 0% de chances d'être dans le top 100, donc c'est pas grave :D


T'es fou, et le leaderboard HFR ???!!!

n°2371364
Flaie
Posté le 13-12-2020 à 09:52:31  profilanswer
 

hephaestos a écrit :


T'es fou, et le leaderboard HFR ???!!!


Je suis pas dedans car on peut pas y être incognito  [:fandalpinee:2]

n°2371365
el muchach​o
Comfortably Numb
Posté le 13-12-2020 à 09:53:33  profilanswer
 

hephaestos a écrit :

Fait chier faut que je change de language ou que je trouve une lib qui gère les grands nombres...


oui, c'est ce que je me disais.
 
Tu peux jeter un oeil à ça: https://github.com/kth-competitive-programming/kactl
 
Il me semble que ça gère.


---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
n°2371366
Flaie
Posté le 13-12-2020 à 09:56:16  profilanswer
 

el muchacho a écrit :


oui, c'est ce que je me disais.
 
Tu peux jeter un oeil à ça: https://github.com/kth-competitive-programming/kactl
 
Il me semble que ça gère.


Super ça merci!

n°2371367
el muchach​o
Comfortably Numb
Posté le 13-12-2020 à 10:02:56  profilanswer
 

Bon sinon, je n'ai jamais entendu parler du  

Spoiler :

théorème des restes chinois


au lycée, moi.


---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
n°2371368
Flaie
Posté le 13-12-2020 à 10:09:07  profilanswer
 

el muchacho a écrit :

Bon sinon, je n'ai jamais entendu parler du  

Spoiler :

théorème des restes chinois


au lycée, moi.


En terminale S on l'a vu, mais impossible ce matin de me souvenir que ça existait ou bien qu'il fallait l'appliquer.  
Sans reddit je n'aurai pas réussi.

n°2371369
el muchach​o
Comfortably Numb
Posté le 13-12-2020 à 10:16:29  profilanswer
 

Flaie a écrit :


En terminale S on l'a vu, mais impossible ce matin de me souvenir que ça existait ou bien qu'il fallait l'appliquer.  
Sans reddit je n'aurai pas réussi.


Dans quel cours c'est apparu ? Je ne me souviens pas avoir fait de théorie des nombres en terminale à mon époque.


---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
n°2371370
Flaie
Posté le 13-12-2020 à 10:31:36  profilanswer
 

el muchacho a écrit :


Dans quel cours c'est apparu ? Je ne me souviens pas avoir fait de théorie des nombres en terminale à mon époque.


J'ai demandé à mon copain du lycée (qui est prof de Maths maintenant), il m'a dis qu'on a vu ça en spé maths avec les congruences.
J'ai des vagues souvenirs de ces mots clés, de même avec Bezout. Je ne sais même plus ce que ça signifie.  
 
Surement des trucs qui m'ont martyrisés comme en DEUG avec la topologie, les suites de Cauchy, son théorème intégral, les triples intégrales sur courbes fermées :D
Bordel heureusement qu'il y'avait toutes les autres matières en DEUG sinon j'y serais encore  :lol:

n°2371371
el muchach​o
Comfortably Numb
Posté le 13-12-2020 à 10:32:19  profilanswer
 

Bon, je sais pas faire, j'abandonne. 2e problème que je n'ai pas su résoudre. :/


---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
n°2371372
Flaie
Posté le 13-12-2020 à 10:33:09  profilanswer
 

el muchacho a écrit :

Bon, je sais pas faire, j'abandonne. 2e problème que je n'ai pas su résoudre. :/


T'es pas tout seul  [:dovakor_:2]

n°2371373
ratibus
Posté le 13-12-2020 à 10:35:15  profilanswer
 

Flaie a écrit :

Chaud cacao le j13, je ne suis pas assez bon en maths.  
Première partie ça va, deuxième j'aurais jamais trouvé sans internet :D
 
Les gens d'X et Polytech ils calculent ça entre deux cuillères de chocapic :)


 

hephaestos a écrit :

Fait chier faut que je change de language ou que je trouve une lib qui gère les grands nombres...


 
Première partie faite en 15 minutes, la seconde en 30 minutes mais qui n'est pas assez rapide pour le jeu de données  :cry:

n°2371374
beel1
Posté le 13-12-2020 à 11:18:51  profilanswer
 

[Sondage]
Advent of Code sur Cortex-M7 (M4 possible aussi) ou ESP8266 : sur quel langage partir :
- Micropython ?
- Lua ?
- Embedded Rust ?
- Autre ? (tant que c'est ni C ni assembleur, mais ça peut être C++)
 
J'ai quasi 0 XP avec tout ça. L'objectif c'est d'aller plus loin qu'avec Excel (j'ai calé à J7.2 je crois)

n°2371375
Flaie
Posté le 13-12-2020 à 11:31:03  profilanswer
 

beel1 a écrit :

[Sondage]
Advent of Code sur Cortex-M7 (M4 possible aussi) ou ESP8266 : sur quel langage partir :
- Micropython ?
- Lua ?
- Embedded Rust ?
- Autre ? (tant que c'est ni C ni assembleur, mais ça peut être C++)
 
J'ai quasi 0 XP avec tout ça. L'objectif c'est d'aller plus loin qu'avec Excel (j'ai calé à J7.2 je crois)


Sur quel langage tu es le plus à l'aise ou si tu les connais pas lequel tu veux le plus apprendre?

n°2371376
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 13-12-2020 à 11:45:24  profilanswer
 

el muchacho a écrit :

Bon sinon, je n'ai jamais entendu parler du

Spoiler :

théorème des restes chinois


au lycée, moi.

Jamais entendu parler de ce théorème, et à vrai dire je ne l'ai pas compris en regardant la page wikipédia.

 

J'ai quand même réussi la partie 2 donc je l'utilise sans le savoir peut-être, j'y suis allé à l'instinct.


Message édité par hephaestos le 13-12-2020 à 11:47:13
n°2371377
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 13-12-2020 à 11:51:16  profilanswer
 

beel1 a écrit :

[Sondage]
Advent of Code sur Cortex-M7 (M4 possible aussi) ou ESP8266 : sur quel langage partir :
- Micropython ?
- Lua ?
- Embedded Rust ?
- Autre ? (tant que c'est ni C ni assembleur, mais ça peut être C++)

 

J'ai quasi 0 XP avec tout ça. L'objectif c'est d'aller plus loin qu'avec Excel (j'ai calé à J7.2 je crois)


Ils feront tous l'affaire. Perso je prends celui avec lequel je suis le plus à l'aise, et qui est facile à debugger (C++ dans mon cas).

Message cité 1 fois
Message édité par hephaestos le 13-12-2020 à 13:57:19
n°2371378
skeye
Posté le 13-12-2020 à 11:59:14  profilanswer
 

ratibus a écrit :


Première partie faite en 15 minutes, la seconde en 30 minutes mais qui n'est pas assez rapide pour le jeu de données  :cry:

 

je trouve le 2) stupide dans le contexte : il y a une solution algorithmique triviale, mais c'est insoluble dans un temps raisonnable sans connaitre la formule mathématique qui va bien, et qui ne tient plus du tout de la "simple" astuce de dev...du coup c'est plus un pb de dev, c'est juste des maths...:o

Message cité 2 fois
Message édité par skeye le 13-12-2020 à 12:00:07

---------------
Can't buy what I want because it's free -
n°2371379
Flaie
Posté le 13-12-2020 à 12:03:46  profilanswer
 

skeye a écrit :


 
je trouve le 2) stupide dans le contexte : il y a une solution algorithmique triviale, mais c'est insoluble dans un temps raisonnable sans connaitre la formule mathématique qui va bien, et qui ne tient plus du tout de la "simple" astuce de dev...du coup c'est plus un pb de dev, c'est juste des maths...:o


Je suis d'accord, c'est pour ça qu'au bout de 30min j'ai été prendre la formule sur internet :)
 
Après y'a des gens très intelligents sur reddit qui ne connaissaient pas la formule et qui l'ont trouvé tout seul. Et un autre qui a trouvé le résultat en demandant à Wolfram Alpha de faire le calcul: https://www.reddit.com/r/adventofco [...] &context=3  [:lol_yvele]


Message édité par Flaie le 13-12-2020 à 12:05:01
n°2371380
pataluc
Posté le 13-12-2020 à 12:12:04  profilanswer
 

el muchacho a écrit :


Pourtant il était facile, aujourd'hui, j'ai trouvé.
edit: pourquoi tu utilises NumPy ?


 

masklinn a écrit :


Faciliter les applications des déplacements je présume, genre `move` si tes positions & offsets sont des tuples tu te retrouves avec

Code :
  1. def move(position, vector, value):
  2.    return (position[0] + value[0] * vector, position[1] + value[1] * vector)


C'est pas fondamentalement problématique, mais pour des gens habitués à numpy c'est une perte de temps.


 
vala... après je me prétend pas habitué à numpy, je suis pas un dev expert en python, donc je cherchais comment multiplier mes vecteurs facilement...  :D  
 

Flaie a écrit :

Chaud cacao le j13, je ne suis pas assez bon en maths.  
Première partie ça va, deuxième j'aurais jamais trouvé sans internet :D
 
Les gens d'X et Polytech ils calculent ça entre deux cuillères de chocapic :)


 

el muchacho a écrit :

Bon sinon, je n'ai jamais entendu parler du  

Spoiler :

théorème des restes chinois


au lycée, moi.


 
moi non plus je connais pas, je vais aller lire ça...  :jap:
 
par contre j'ai pas eu besoin, j'ai fait ca:

Spoiler :


je suis pas mécontent de mon astuce pour incrémenter de plus en plus vite... même si j'avoue j'ai du poser qques calculs dans excel pour essayer et voir que mon intuition marchait  :D  
https://i.imgur.com/zkzffna.png

Message cité 1 fois
Message édité par pataluc le 13-12-2020 à 12:13:09
n°2371381
ratibus
Posté le 13-12-2020 à 12:29:49  profilanswer
 

Je comprends pas d'où sort le 70 ici :

:(

n°2371382
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 13-12-2020 à 12:57:20  profilanswer
 

pataluc a écrit :

 

vala... après je me prétend pas habitué à numpy, je suis pas un dev expert en python, donc je cherchais comment multiplier mes vecteurs facilement... :D

 


  
pataluc a écrit :

 

moi non plus je connais pas, je vais aller lire ça... :jap:

 

par contre j'ai pas eu besoin, j'ai fait ca:

Spoiler :


je suis pas mécontent de mon astuce pour incrémenter de plus en plus vite... même si j'avoue j'ai du poser qques calculs dans excel pour essayer et voir que mon intuition marchait :D
https://i.imgur.com/zkzffna.png



J'ai peut-être raté un truc mais j'ai l'impression que cette solution marche par accident. Il me semble que l'incrément minimal possible est PPCM (ni) et non leur produit. Il faudrait que je prenne un papier et un crayon pour chercher un contre exemple.

n°2371383
pataluc
Posté le 13-12-2020 à 13:14:06  profilanswer
 

Ah oui bonne remarque. Après dans mon input j'ai quasi que des nombres premiers a vue de nez:  

Code :
  1. 1000052
  2. 23,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,37,x,x,x,x,x,863,x,x,x,x,x,x,x,x,x,x,x,19,13,x,x,x,17,x,x,x,x,x,x,x,x,x,x,x,29,x,571,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,41


 
(A part le 41 final mais du coup pas d'incidence)

n°2371384
hephaestos
Sanctis Recorda, Sanctis deus.
Posté le 13-12-2020 à 13:14:14  profilanswer
 

skeye a écrit :

 

je trouve le 2) stupide dans le contexte : il y a une solution algorithmique triviale, mais c'est insoluble dans un temps raisonnable sans connaitre la formule mathématique qui va bien, et qui ne tient plus du tout de la "simple" astuce de dev...du coup c'est plus un pb de dev, c'est juste des maths...:o


Je suis assez d'accord, même si c'est un classique de ce genre de compétitions je trouve que ça passe la limite informatique/mathématiques.

 

Après, il y a d'autres domaines mathématiques qui sont à mes yeux plus abordables intuitivement et qui donnent lieux à des problèmes assez intéressants (probabilités et théorie des graphes notamment).

n°2371385
R3g
fonctionnaire certifié ITIL
Posté le 13-12-2020 à 13:35:23  profilanswer
 

ratibus a écrit :

Je comprends pas d'où sort le 70 ici :

:(


C’est écrit plus bas : 70 a pour reste 1 dans la division par 3 et pour reste 0 dans les divisions par 5 et 7 ;


---------------
Au royaume des sourds, les borgnes sont sourds.
n°2371386
el muchach​o
Comfortably Numb
Posté le 13-12-2020 à 13:50:02  profilanswer
 

beel1 a écrit :

[Sondage]
Advent of Code sur Cortex-M7 (M4 possible aussi) ou ESP8266 : sur quel langage partir :
- Micropython ?
- Lua ?
- Embedded Rust ?
- Autre ? (tant que c'est ni C ni assembleur, mais ça peut être C++)
 
J'ai quasi 0 XP avec tout ça. L'objectif c'est d'aller plus loin qu'avec Excel (j'ai calé à J7.2 je crois)


N'importe lequel. Perso, je pars sur l'hypothèse que si ça la réponse n'est pas atteignable en quelques secondes avec un langage de script raisonnablement efficient comme Python, c'est probablement que l'algo n'est pas bon. Après, si tu veux te perfectionner dans un langage particulier, c'est un bon moyen.


---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
n°2371387
Flaie
Posté le 13-12-2020 à 13:56:29  profilanswer
 

Comme on l'a déjà dis a moins que tu sois dans la compétition, l'AOC c'est un bon moyen s'initier à un autre langage

mood
Publicité
Posté le   profilanswer
 

 Page :   1  2  3  4  5  ..  23698  23699  23700  ..  26998  26999  27000  27001  27002  27003

Aller à :
Ajouter une réponse
 

Sujets relatifs
Plus de sujets relatifs à : [blabla@olympe] Le topic du modo, dieu de la fibre et du monde


Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)