[Prog] Cet exo d'algo basique DETROUSSE le 18-25

Ca me fait marrer ceux qui pensent que c'est trivial.

Toujours aucune implémentation 20 min plus tard.

La réponse est 9348

Je laisse la démonstration à faire à la maison

Le 07 décembre 2018 à 23:43:32 KheyAuxPommes a écrit :
Ca me fait marrer ceux qui pensent que c'est trivial.

Toujours aucune implémentation 20 min plus tard.

Mais tu veux quoi en fait ?
La soluce avec du code ou juste un algo format texte ?

Le 07 décembre 2018 à 23:42:45 [Ban2]PTSI-PT a écrit :

[23:39:31] <KheyAuxPommes>

Le 07 décembre 2018 à 23:38:13 SorrowHill a écrit :
J'avais oublié à quel point les algos du début sont nuls...

Fais le, 5 min chrono en main alors pour le challenge.

Khey il a raison c'est à chier hein

Ça c'est un problème à la fois abordable et intéressant : https://projecteuler.net/problem=82

Algo classique de programmation dynamique.
C'est pas le même niveau que mon exo c'est sûr.

Le 07 décembre 2018 à 23:44:49 PlateauDeSACLAY a écrit :
Exo d'algo
Ca parle pas de complexité
Même pas je regarde

J'aime pas donner la complexité directement dans l'énoncé, c'est de la triche.

Le 07 décembre 2018 à 23:39:00 KheyAuxPommes a écrit :

Le 07 décembre 2018 à 23:36:15 stuckRANG3 a écrit :

Le 07 décembre 2018 à 23:34:36 KheyAuxPommes a écrit :

Le 07 décembre 2018 à 23:32:13 stuckRANG3 a écrit :
J'ecrirais pas l'algo en entier, mais en gros tu fais une boucle for, t'a une variable X qui stocke depuis quand t'es sur la même lettre, quand tu change de lettre tu regarde X :

- si X vaut 1 la lettre étais toute seule, tu remet X a 0 et tu continue
- si X > 1, y'a des lettres consécutives, tu vire la partie de la liste depuis X élément avant ta position actuelle

Quand est-ce que tu incrémentes X ?

A chaque fois que la lettre actuelle est la même que la precedente

Comment ton algo procède sur AbBa ?

Il faut réitérer l'algo tant que y'a eu des modifications

Le 07 décembre 2018 à 23:44:55 Chien-deter-10 a écrit :

Le 07 décembre 2018 à 23:43:32 KheyAuxPommes a écrit :
Ca me fait marrer ceux qui pensent que c'est trivial.

Toujours aucune implémentation 20 min plus tard.

Mais tu veux quoi en fait ?
La soluce avec du code ou juste un algo format texte ?

Pseudo-code ça me va, l'implémentation c'est mieux bien sûr.

Le 07 décembre 2018 à 23:39:31 KheyAuxPommes a écrit :
Fais le, 5 min chrono en main alors pour le challenge.

Ces algo "exercices" ne représente pas de challenge, ils sont juste là pour "apprendre" l'algo, et encore.

Le 07 décembre 2018 à 23:46:00 stuckRANG3 a écrit :

Le 07 décembre 2018 à 23:39:00 KheyAuxPommes a écrit :

Le 07 décembre 2018 à 23:36:15 stuckRANG3 a écrit :

Le 07 décembre 2018 à 23:34:36 KheyAuxPommes a écrit :

Le 07 décembre 2018 à 23:32:13 stuckRANG3 a écrit :
J'ecrirais pas l'algo en entier, mais en gros tu fais une boucle for, t'a une variable X qui stocke depuis quand t'es sur la même lettre, quand tu change de lettre tu regarde X :

- si X vaut 1 la lettre étais toute seule, tu remet X a 0 et tu continue
- si X > 1, y'a des lettres consécutives, tu vire la partie de la liste depuis X élément avant ta position actuelle

Quand est-ce que tu incrémentes X ?

A chaque fois que la lettre actuelle est la même que la precedente

Comment ton algo procède sur AbBa ?

Il faut réitérer l'algo tant que y'a eu des modifications

Et voilà pourquoi ça me fait marrer ceux qui disent que c'est trivial...

[23:45:04] <KheyAuxPommes>

Le 07 décembre 2018 à 23:42:45 [Ban2]PTSI-PT a écrit :

[23:39:31] <KheyAuxPommes>

Le 07 décembre 2018 à 23:38:13 SorrowHill a écrit :
J'avais oublié à quel point les algos du début sont nuls...

Fais le, 5 min chrono en main alors pour le challenge.

Khey il a raison c'est à chier hein

Ça c'est un problème à la fois abordable et intéressant : https://projecteuler.net/problem=82

Algo classique de programmation dynamique.
C'est pas le même niveau que mon exo c'est sûr.

Regarde la taille du fichier texte, il faut être malin, appliquer Dijkstra ou un algo classique fonctionne mais c'est trop long, tu es sensé résoudre en moins de 3 secondes de temps d'exécution

Le 07 décembre 2018 à 23:46:16 KheyAuxPommes a écrit :

Le 07 décembre 2018 à 23:44:55 Chien-deter-10 a écrit :

Le 07 décembre 2018 à 23:43:32 KheyAuxPommes a écrit :
Ca me fait marrer ceux qui pensent que c'est trivial.

Toujours aucune implémentation 20 min plus tard.

Mais tu veux quoi en fait ?
La soluce avec du code ou juste un algo format texte ?

Pseudo-code ça me va, l'implémentation c'est mieux bien sûr.

Super-lol
20 euros paypal je te fais ton devoir
Même si je suis sûr qu'il y a bien un khey qui voudra bien retirer sa main de son calbute pour te le faire gratos

Le 07 décembre 2018 à 23:48:27 Chien-deter-10 a écrit :

Le 07 décembre 2018 à 23:46:16 KheyAuxPommes a écrit :

Le 07 décembre 2018 à 23:44:55 Chien-deter-10 a écrit :

Le 07 décembre 2018 à 23:43:32 KheyAuxPommes a écrit :
Ca me fait marrer ceux qui pensent que c'est trivial.

Toujours aucune implémentation 20 min plus tard.

Mais tu veux quoi en fait ?
La soluce avec du code ou juste un algo format texte ?

Pseudo-code ça me va, l'implémentation c'est mieux bien sûr.

Super-lol
20 euros paypal je te fais ton devoir
Même si je suis sûr qu'il y a bien un khey qui voudra bien retirer sa main de son calbute pour te le faire gratos

Mais qu'est-ce tu dis toi ?

Le 07 décembre 2018 à 23:48:43 stuckRANG3 a écrit :

Le 07 décembre 2018 à 23:46:53 KheyAuxPommes a écrit :

Le 07 décembre 2018 à 23:46:00 stuckRANG3 a écrit :

Le 07 décembre 2018 à 23:39:00 KheyAuxPommes a écrit :

Le 07 décembre 2018 à 23:36:15 stuckRANG3 a écrit :

Le 07 décembre 2018 à 23:34:36 KheyAuxPommes a écrit :

Le 07 décembre 2018 à 23:32:13 stuckRANG3 a écrit :
J'ecrirais pas l'algo en entier, mais en gros tu fais une boucle for, t'a une variable X qui stocke depuis quand t'es sur la même lettre, quand tu change de lettre tu regarde X :

- si X vaut 1 la lettre étais toute seule, tu remet X a 0 et tu continue
- si X > 1, y'a des lettres consécutives, tu vire la partie de la liste depuis X élément avant ta position actuelle

Quand est-ce que tu incrémentes X ?

A chaque fois que la lettre actuelle est la même que la precedente

Comment ton algo procède sur AbBa ?

Il faut réitérer l'algo tant que y'a eu des modifications

Et voilà pourquoi ça me fait marrer ceux qui disent que c'est trivial...

Donne nous donc ta solution efficace

A quoi servirait le topic ?...

Le 07 décembre 2018 à 23:49:51 PinkHair-- a écrit :
Je peux participer ? Je suis un L1 de la fac de Dijon, on pourra comparer nos facs comme ça eh eh

Ah oui je me souviens de toi. T'as peut-être le niveau pour cet exo.

ca allait bien jusqu'à ce que tu dises "Faites-le en 10 lignes ou moins"

je galere à initialiser une matrice 4x4 avec append

Le 07 décembre 2018 à 23:49:25 KheyAuxPommes a écrit :

Le 07 décembre 2018 à 23:48:27 Chien-deter-10 a écrit :

Le 07 décembre 2018 à 23:46:16 KheyAuxPommes a écrit :

Le 07 décembre 2018 à 23:44:55 Chien-deter-10 a écrit :

Le 07 décembre 2018 à 23:43:32 KheyAuxPommes a écrit :
Ca me fait marrer ceux qui pensent que c'est trivial.

Toujours aucune implémentation 20 min plus tard.

Mais tu veux quoi en fait ?
La soluce avec du code ou juste un algo format texte ?

Pseudo-code ça me va, l'implémentation c'est mieux bien sûr.

Super-lol
20 euros paypal je te fais ton devoir
Même si je suis sûr qu'il y a bien un khey qui voudra bien retirer sa main de son calbute pour te le faire gratos

Mais qu'est-ce tu dis toi ?

Le 07 décembre 2018 à 23:48:43 stuckRANG3 a écrit :

Le 07 décembre 2018 à 23:46:53 KheyAuxPommes a écrit :

Le 07 décembre 2018 à 23:46:00 stuckRANG3 a écrit :

Le 07 décembre 2018 à 23:39:00 KheyAuxPommes a écrit :

Le 07 décembre 2018 à 23:36:15 stuckRANG3 a écrit :

Le 07 décembre 2018 à 23:34:36 KheyAuxPommes a écrit :

Le 07 décembre 2018 à 23:32:13 stuckRANG3 a écrit :
J'ecrirais pas l'algo en entier, mais en gros tu fais une boucle for, t'a une variable X qui stocke depuis quand t'es sur la même lettre, quand tu change de lettre tu regarde X :

- si X vaut 1 la lettre étais toute seule, tu remet X a 0 et tu continue
- si X > 1, y'a des lettres consécutives, tu vire la partie de la liste depuis X élément avant ta position actuelle

Quand est-ce que tu incrémentes X ?

A chaque fois que la lettre actuelle est la même que la precedente

Comment ton algo procède sur AbBa ?

Il faut réitérer l'algo tant que y'a eu des modifications

Et voilà pourquoi ça me fait marrer ceux qui disent que c'est trivial...

Donne nous donc ta solution efficace

A quoi servirait le topic ?...

En soit ce que j'ai dit c'est en O(n^2) dans le pire des cas

Donne au moins ta complexité

Le 07 décembre 2018 à 23:47:34 [Ban2]PTSI-PT a écrit :

[23:45:04] <KheyAuxPommes>

Le 07 décembre 2018 à 23:42:45 [Ban2]PTSI-PT a écrit :

[23:39:31] <KheyAuxPommes>

Le 07 décembre 2018 à 23:38:13 SorrowHill a écrit :
J'avais oublié à quel point les algos du début sont nuls...

Fais le, 5 min chrono en main alors pour le challenge.

Khey il a raison c'est à chier hein

Ça c'est un problème à la fois abordable et intéressant : https://projecteuler.net/problem=82

Algo classique de programmation dynamique.
C'est pas le même niveau que mon exo c'est sûr.

Regarde la taille du fichier texte, il faut être malin, appliquer Dijkstra ou un algo classique fonctionne mais c'est trop long, tu es sensé résoudre en moins de 3 secondes de temps d'exécution

Le 07 décembre 2018 à 23:47:34 [Ban2]PTSI-PT a écrit :

[23:45:04] <KheyAuxPommes>

Le 07 décembre 2018 à 23:42:45 [Ban2]PTSI-PT a écrit :

[23:39:31] <KheyAuxPommes>

Le 07 décembre 2018 à 23:38:13 SorrowHill a écrit :
J'avais oublié à quel point les algos du début sont nuls...

Fais le, 5 min chrono en main alors pour le challenge.

Khey il a raison c'est à chier hein

Ça c'est un problème à la fois abordable et intéressant : https://projecteuler.net/problem=82

Algo classique de programmation dynamique.
C'est pas le même niveau que mon exo c'est sûr.

Regarde la taille du fichier texte, il faut être malin, appliquer Dijkstra ou un algo classique fonctionne mais c'est trop long, tu es sensé résoudre en moins de 3 secondes de temps d'exécution

Il n'y a pas besoin de Dijkstra.
C'est juste que pour trouver la solution avec ta matrice de taille N, tu passes par la solution avec la matrice de taille N - 1 comme s'il y avait une colonne en moins.
Ça se résout bien en programmation dynamique je dirais.

Le 07 décembre 2018 à 23:52:42 Celestin_27cm a écrit :
ca allait bien jusqu'à ce que tu dises "Faites-le en 10 lignes ou moins"

je galere à initialiser une matrice 4x4 avec append

Qui a parlé de matrice wtf ? C'est une chaîne de caractères.

Le 07 décembre 2018 à 23:52:42 Celestin_27cm a écrit :
ca allait bien jusqu'à ce que tu dises "Faites-le en 10 lignes ou moins"

je galere à initialiser une matrice 4x4 avec append

Ca prends une ligne une matrice