[blabla@hosto] Le topic des vieux

Recherche :

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

Mot : Pseudo : Filtrer Aller à la page :
Page : 1 2 3 4 5 .. 23688 23689 23690 .. 26042 26043 26044 26045 26046 26047 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [blabla@hosto] Le topic des vieux

beel1

Reprise du message précédent :

nraynaud a écrit :

Le vert, c’est pas quand ils crament les moteurs? Genre le cuivre qui part dans la flame ?

Ouaip ça doit être ça, y'a déjà eu un précédent sur banc, mais pas autant (l'essai était stoppé direct), là c'était en mode "d't'façon y'a pas de plan B" et du coup ça a fait de kryptonite ? [:ciler]

Publicité

el muchacho

Comfortably Numb

Hepha, c'est toi ?

Message cité 1 fois

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

hephaestos

Sanctis Recorda, Sanctis deus.

el muchacho a écrit :

Hepha, c'est toi ?

Nope. Non mais clairement je suis pas le seul à avoir fait cette technique, comme je dis c'est un cas d'école.

Je fais tout en C++ moi !

Message cité 1 fois
Message édité par hephaestos le 10-12-2020 à 08:15:13

Profil supprimé

J'ai un sujet, un peu chaud.
Je suis à 4 jours de mourir.
Parce que la vie est bizarre.
Le problème, c'est que je vais mourir.
Je sais pas quoi faire.
Vous oui apparemment.
Je comprends pas.

Message cité 1 fois
Message édité par Profil supprimé le 10-12-2020 à 08:25:13

el muchacho

Comfortably Numb

hephaestos a écrit :

Nope. Non mais clairement je suis pas le seul à avoir fait cette technique, comme je dis c'est un cas d'école.

Je fais tout en C++ moi !

Donc, ça, c'est la solution avec explication.

Message cité 1 fois

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

Profil supprimé

J'ai une idée.
Vous me communiqué le planning.
A qui j'envoie un Rib ?

Harkonnen

Modérateur
Un modo pour les bannir tous

el_barbone a écrit :

c'est pas faute de faire des alertes moderation, mais il ne se passe rien, putain ... bring us gilou back ...

Désolé si j'ai une vie hein

---------------
J'ai un string dans l'array (Paris Hilton)

Mackila

Ha ouais, c'est un peu plus élégant que ma méthode :love:

Spoiler :

J'me suis contenté de voir qu'il n'y avait que des séquences consécutives de longueur max 5, séparées par des différences de 3, j'ai multiplié les nombres d'arrangements de chaque séquence consécutive, nombre d'arrangement pré-calculé à base de papier parceque j'avais la flemme de réfléchir [:ludo37000]

Harkonnen

Modérateur
Un modo pour les bannir tous

bon allez, ban@life, tu saoules

---------------
J'ai un string dans l'array (Paris Hilton)

Flaie

No it's necessary

el muchacho a écrit :

Donc, ça, c'est la solution avec explication.

C'est à peu près équivalent à ce que j'ai fait.

Spoiler :

---------------
Always wear a camera!

Publicité

Dion

Acceuil

Tu as le temps de jouer à cyberpunk [:dawa]

---------------
When it comes to business/legal topics, just assume almost everyone commenting has no idea what they’re taking about and have no background in these subjects because that’s how it really is. Harkonnen 8-> Elmoricq 8====>

boblenain200

hephaestos a écrit :

Much faut que tu rejoignes le leaderboard aussi, aussi !

Leaderboard HFR ?

Exo 2 du jour en Crystal:

Spoiler :

def arrangements(val, adapters, memo)
if val <= 3
return adapters.count {|a| a <= val}
end

return memo[val] if memo[val] > -1

res = 0.to_i64
(1..3).each do |i|
previous = val - i
if adapters.includes? previous
res += arrangements(previous, adapters, memo)
end
end

#puts "finish for #{val} : #{res}"

memo[val] = res

res
end

Message cité 1 fois

hephaestos

Sanctis Recorda, Sanctis deus.

boblenain200 a écrit :

Leaderboard HFR ?

280194-a6a44a63

Message édité par hephaestos le 10-12-2020 à 09:37:00

Shinuza

This is unexecpected

beel1 a écrit :

Same player shoot again dans 6 minutes
https://www.youtube.com/watch?v=ap-BkkrRg-o
edit : bon bah non

https://youtu.be/ap-BkkrRg-o?t=6352 C'est reparti, voir à 1h46

---------------
Mains power can kill, and it will hurt the entire time you’re dying from it.

beel1

Han y'avait Cosmic Perspective, je comprends mieux la qualitance du stream de Tim Dodd [:ddr555]
https://twitter.com/considercosmos/ [...] 1221718023

( https://twitter.com/considercosmos/ [...] 4095315968 par ex)

Message édité par beel1 le 10-12-2020 à 10:52:37

Jubijub

Parce que je le VD bien

c'est hyper chouette quand meme.
Meme si la fusée s'est crashée ça avait pas l'air trop loin (la fusée était dans le bon sens), j'espère qu'ils vont apprendre à fond avec ça

Message cité 1 fois

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

Xavier_OM

Monarchiste régicide (fr quoi)

Avec le climat actuel "si c'est une source officielle c'est une source manipulée" qui favorise bien la parano, on favorise bien l'effet nocebo aussi https://twitter.com/TroncheBiais/st [...] 0430849029

"Tendance dans la catégorie France RAOULT AVAIT RAISON 1 064 Tweets" on n'est pas sorti du sable...

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.

Dion

Acceuil

Xavier_OM a écrit :

[:dwight k schrute]

sligor

Xavier_OM a écrit :

Pour parler d'effet nocebo il faudrait comparer avec un groupe qui ne prend pas de placebo ni de médicaments.
Car avoir de la fatigue ou de la migraine c'est quand-même assez courant non ?

Message cité 1 fois

---------------
qwerty-fr

Xavier_OM

Monarchiste régicide (fr quoi)

sligor a écrit :

Pour parler d'effet nocebo il faudrait comparer avec un groupe qui ne prend pas de placebo ni de médicaments.
Car avoir de la fatigue ou de la migraine c'est quand-même assez courant non ?

Courant oui mais pas à ce niveau là je pense

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

Shinuza

This is unexecpected

Jubijub a écrit :

c'est hyper chouette quand meme.
Meme si la fusée s'est crashée ça avait pas l'air trop loin (la fusée était dans le bon sens), j'espère qu'ils vont apprendre à fond avec ça

Je doute pas qu'ils y arrivent, ça fait la une des journaux mais des ratésc'est vraiment pas ça qui manque dans le programme. Tout comme le retour de l'Orbital Rocket Booster, ça a foiré X fois

Message cité 1 fois

---------------
Mains power can kill, and it will hurt the entire time you’re dying from it.

ratibus

Flaie a écrit :

Day 10, done.

Gg. J'ai fais la partie 1 en 18 minutes. J'en suis à 51 minutes sur la partie 2, j'ai lancé l'algo récursif, qui fonctionne sur les 2 cas d'exemples mais qui mouline sur les données réelles

hephaestos a écrit :

C'est un cas d'école de dynamic programming.

Va falloir que j'aille voir ça.

Parce que j'ai un truc comme ça pour l'instant :

Spoiler :

$nbPaths = 0;
findPath($tree, 0, $nbPaths);

function findPath(&$tree, $startingNode, &$nbPaths) {
if (!isset($tree[$startingNode])) {
$nbPaths++;
return true;
}

foreach ($tree[$startingNode] as $childNode) {
findPath($tree, $childNode, $nbPaths);
}
}

Sauf que là je suis à 1 milliard pour l'instant et il a pas fini, alors qu'il tourne depuis 5 minutes

Et pour l'instant je comprends pas les algos que je vois dans les solutions :cry:

Message cité 2 fois
Message édité par ratibus le 10-12-2020 à 12:27:47

___alt

J'ai trouvé un algo qui est en O(n) si je ne dis pas de bêtise, mais je ne sais pas l'exprimer en récursif, pourtant il doit y avoir un moyen.

Et ma tête à couper qu'on doit pouvoir exploiter le calcul de la partie 1 pour la partie 2.

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

ratibus

Je pense avoir compris l'idée du dynamic programming (avec l'example sur Fibonacci) mais faut que je vois comment le brancher dans mon algo actuel

Message cité 1 fois

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

el muchacho

Comfortably Numb

ratibus a écrit :

Gg. J'ai fais la partie 1 en 18 minutes. J'en suis à 51 minutes sur la partie 2, j'ai lancé l'algo récursif, qui fonctionne sur les 2 cas d'exemples mais qui mouline sur les données réelles

ratibus a écrit :

Va falloir que j'aille voir ça.

Parce que j'ai un truc comme ça pour l'instant :

Spoiler :

Sauf que là je suis à 1 milliard pour l'instant et il a pas fini, alors qu'il tourne depuis 5 minutes

Et pour l'instant je comprends pas les algos que je vois dans les solutions :cry:

Alors ils parlent de 1000 milliards. Ton algo devrait avoir fini dans grosso modo 3000-5000 minutes. D'ici là on sera passé au problème suivant.

Message cité 1 fois

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

Shinuza

This is unexecpected

Bon, sinon Cyberpunk c'est bien

Message cité 1 fois

---------------
Mains power can kill, and it will hurt the entire time you’re dying from it.

Kenshineuh

Ouais, je confirme. Et j'ai peu dormi.

ratibus

el muchacho a écrit :

Alors ils parlent de 1000 milliards. Ton algo devrait avoir fini dans grosso modo 3000-5000 minutes. D'ici là on sera passé au problème suivant.

Ouais je l'ai arrêté. Mais j'ai toujours aucune idée de comment changer mon implémentation... C'est très frustrant

hephaestos

Sanctis Recorda, Sanctis deus.

ratibus a écrit :

Gg. J'ai fais la partie 1 en 18 minutes. J'en suis à 51 minutes sur la partie 2, j'ai lancé l'algo récursif, qui fonctionne sur les 2 cas d'exemples mais qui mouline sur les données réelles

ratibus a écrit :

Va falloir que j'aille voir ça.

Parce que j'ai un truc comme ça pour l'instant :

Spoiler :

$nbPaths = 0;
findPath($tree, 0, $nbPaths);

function findPath(&$tree, $startingNode, &$nbPaths) {
if (!isset($tree[$startingNode])) {
$nbPaths++;
return true;
}

foreach ($tree[$startingNode] as $childNode) {
findPath($tree, $childNode, $nbPaths);
}
}

Sauf que là je suis à 1 milliard pour l'instant et il a pas fini, alors qu'il tourne depuis 5 minutes

Et pour l'instant je comprends pas les algos que je vois dans les solutions :cry:

Déjà tu sais que si la stratégie arrive au résultat par incrément ça ne marchera pas sans une sacrée config. L'idée fondamentale du DP c'est que tu vas réutiliser les résultats précédents pour avancer. Typiquement ça veut dire partir de la fin pour aller vers le debut. Si tu fais en sorte que ta méthode findPath renvoie combien de chemins permettent d'arriver à une point donné, on devrait pouvoir discuter.

Message cité 1 fois

el muchacho

Comfortably Numb

ratibus a écrit :

Je pense avoir compris l'idée du dynamic programming (avec l'example sur Fibonacci) mais faut que je vois comment le brancher dans mon algo actuel

Le truc c'est qu'il fallait faire du bottom up plutôt que tu top down, et tu sauvegardes ~~tous~~ les calculs intermédiaires pour les réutiliser.
Un peu comme si on te demandait de calculer toutes les sommes de 1 à N, au lieu de faire N sommes depuis 1 à chaque étape, tu rajoutes le nouvel élément à la somme précédente. Je crois que c'est cette idée, dans le "Dynamic programming".

Message cité 3 fois
Message édité par el muchacho le 10-12-2020 à 13:26:09

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

___alt

Bon, voilà ma solution pour la seconde partie.
L'input c'est la liste des adaptateurs, avec le 0 et l'adaptateur built-in de notre appareil (max + 3), triés par ordre croissant.

Spoiler :

Le principe c'est qu'on veut connaître combien de chemins ont mené jusqu'au dernier élément de la liste (notre appareil).

L'itération est la suivante : pour chaque adaptateur de la liste auquel n chemins ont mené, on cherche le/les prochains adaptateurs qu'on peut atteindre (la fonction reachable dans mon code) et on incrémente de n le nombre de chemins qui mènent à eux.
Par convention on initialise n = 1 pour le premier élément.
(ce nombre de chemins est stocké dans le tableau reachability dans mon code.

En une seule traversée de la liste, on a compilé toutes les combinaisons de chemins allant du début à la fin en ne faisant que des additions.

Forcément vu qu'il s'agit d'une boucle avec un état, il doit y avoir une fonction récursive avec un accumulateur qui fait la même chose, mais je ne l'ai pas trouvée.

Message édité par ___alt le 10-12-2020 à 13:08:52

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

ratibus

hephaestos a écrit :

Oui j'ai bien compris qu'il fallait utiliser du caching car t'as plein d'appels identique. Du coup ma récursion n'est pas utilisable en l'état car elle renvoie pas toujours de valeur et incrémente une variable partagée.

el muchacho a écrit :

Le truc c'est qu'il fallait faire du bottom up plutôt que tu top down, et tu sauvegardes tous les calculs intermédiaires pour les réutiliser.
Un peu comme si on te demandait de calculer toutes les sommes de 1 à N, au lieu de faire N sommes depuis 1, tu rajoute le dernier élément à la somme précédente. Je crois que c'est cette idée, dans le "Dynamic programming".

J'ai porté en PHP une solution en Python trouvée sur Reddit qui marche en 100ms

Spoiler :

$cache = [];
var_dump(nbPaths($tree, 0, $cache));

function nbPaths($tree, $node, &$cache) {
if (isset($cache[$node])) {
return $cache[$node];
}

if (!isset($tree[$node])) {
return 1;
}
$nbPaths = 0;
foreach ($tree[$node] as $childNode) {
$nbPaths += nbPaths($tree, $childNode, $cache);
}
$cache[$node] = $nbPaths;
return $nbPaths;
}

Encore une fois c'est ma faiblesse en écriture d'algo récursif qui me met dedans (parce qu'ajouter du cache sur un algo récursif propre c'est facile)

Message cité 4 fois

Jubijub

Parce que je le VD bien

Shinuza a écrit :

Je doute pas qu'ils y arrivent, ça fait la une des journaux mais des ratésc'est vraiment pas ça qui manque dans le programme. Tout comme le retour de l'Orbital Rocket Booster, ça a foiré X fois

c'est littéralement "rocket science", c'est sans doute pas trivial, et du coup je pense bien qu'il faut quelques essais pour y arriver. J'imagine que la calibration des moteurs / jets pour retourner la fusée et la faire retomber droite et à la bonne vitesse doit pas etre triviale

Shinuza a écrit :

Bon, sinon Cyberpunk c'est bien

pas de spoilers, je vais tester demain soir je pense

Message cité 1 fois

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

el muchacho

Comfortably Numb

ratibus a écrit :

J'ai porté en PHP une solution en Python trouvée sur Reddit qui marche en 100ms

Spoiler :

Encore une fois c'est ma faiblesse en écriture d'algo récursif qui me met dedans (parce qu'ajouter du cache sur un algo récursif propre c'est facile)

Tu as vu celle-ci ?

Message cité 1 fois

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

boblenain200

el muchacho a écrit :

C'est pareil que tu fasses 1 -> N ou N -> 1 je pense

Message cité 1 fois

Flaie

No it's necessary

ratibus a écrit :

J'ai porté en PHP une solution en Python trouvée sur Reddit qui marche en 100ms

Spoiler :

Encore une fois c'est ma faiblesse en écriture d'algo récursif qui me met dedans (parce qu'ajouter du cache sur un algo récursif propre c'est facile)

Suffit juste de savoir que ça existe, j'en ai vu plein à la fac. Jamais eu besoin au boulot mais j'en ai déjà fait une dizaine sur leetcode et autres donc tu spot vite qu'il faut utiliser la programmation dynamique pour résoudre ce genre de problème.
Il a donné un gros indice même dans l'énoncé

Message cité 2 fois

---------------
Always wear a camera!

___alt

Flaie a écrit :

Il a donné un gros indice même dans l'énoncé

Citation :

there must be more than a trillion valid ways to arrange them! Surely, there must be an efficient way to count the arrangements.

[:dawa]

Message cité 1 fois

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

ratibus

el muchacho a écrit :

Tu as vu celle-ci ?

Oui mais je comprends pas pour l'instant :whistle:

Flaie a écrit :

Disons qu'avant aujourd'hui, j'avais jamais entendu le terme de programmation dynamique
Je fais jamais de récursivité au boulot

___alt a écrit :

Citation :

there must be more than a trillion valid ways to arrange them! Surely, there must be an efficient way to count the arrangements.

[:dawa]

Oui merci

Message cité 2 fois

Jubijub

Parce que je le VD bien

ratibus a écrit :

Disons qu'avant aujourd'hui, j'avais jamais entendu le terme de programmation dynamique
Je fais jamais de récursivité au boulot

ah elle est belle la France des ingés généralistes

si tu peux chopper un elements of programming interviews, y'a un chapitre complet là dessus (ça comment par coder un algo pour sortir d'un labyrinthe)

Message cité 1 fois

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

rufo

Pas me confondre avec Lycos!

ratibus a écrit :

Oui mais je comprends pas pour l'instant :whistle:

ratibus a écrit :

Disons qu'avant aujourd'hui, j'avais jamais entendu le terme de programmation dynamique
Je fais jamais de récursivité au boulot

ratibus a écrit :

Oui merci

Perso, je préfère éviter la récursivité car avec des volumes importants de données, tu vas pas maîtriser que l'algo ne va pas crasher à cause d'un débordement de pile ou autre (à force d'empiler les appels de la fonction). Et dans la mesure où tout algo récursif peut être mis en itératif, on va pas se priver de privilégier l'implémentation la plus fiable.

Message cité 2 fois

---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta

___alt

rufo a écrit :

Dans pas mal de langages qui supportent le paradigme fonctionnel, t'as une optimisation des tail recursions, donc si t'arrives à exprimer ta solution sous cette forme c'est pas trop un problème.
Si c'est pas possible d'exprimer la solution comme ça, faut faire extrêmement gaffe oui.

Message cité 1 fois

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

Publicité

Page : 1 2 3 4 5 .. 23688 23689 23690 .. 26042 26043 26044 26045 26046 26047

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

[blabla@hosto] Le topic des vieux

Sujets relatifs
Plus de sujets relatifs à : [blabla@hosto] Le topic des vieux

Page générée en 0.108 secondes