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

Le 08 décembre 2018 à 01:01:51 PlateauDeSACLAY a écrit :

Le 08 décembre 2018 à 00:59:06 EnBaDuBlok a écrit :
Le pire c'est que vous continuez avec vos O(n) pour le palindrome alors qu'après 6 pages de topic aucun de vous a été foutu de trouver la solution du premier problème avec tous vos trucs théoriques

Allez le singe on retourne pisser du python en faisant autant d'erreurs que l'auteur

T'as même pas résolu le problème, parle pas khey

"Moi je sais tout mais eugneugneu j'arrive pas à faire"

Le 08 décembre 2018 à 01:03:55 reversegangbang a écrit :
Sur ce topic des gens qui prouve qu'ils sont capable de se casser la tête un vendredi soir pour un peu de reconnaissance

c'est vrais que l'op aurait du offrir une récompense à chaque gagnant,genre un jeux steam ou 10€ paypal

i=0
while(i != len(txt)):
    j = i+1
    while(j < len(txt) and (txt[i] == txt[j].lower() or txt[i] == txt[j].upper() or txt[i] == txt[j])):
        if (j < len(txt)):
            txt = txt[:i]+txt[j:]
        taille = len(txt)
        j+=1
    i+=1

Voilà en O(n) en 10 lignes en python khey

Le 08 décembre 2018 à 01:05:23 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 01:04:30 athusnadorian a écrit :
lol. Je vais le faire comme un porc en Ruby.

string = "blablablablaqlksdmsqkdqsmlkdqsdlblablablaLKSQDLKDLblabla"
array ||= []

for i in 0..string.length
  array << string.byteslice(i)
end

array.uniq!

PD

J'ai rien compris mais à mon avis c'est faux.

J'avais en effet fait quelques erreurs (mon code est moche et j'ai trop envie de chier pour réfléchir à comment l'implémenter correctement dsl).

Le 08 décembre 2018 à 01:06:22 Mecadam a écrit :
i=0
while(i != len(txt)):
j = i+1
while(j < len(txt) and (txt[i] == txt[j].lower() or txt[i] == txt[j].upper() or txt[i] == txt[j])):
if (j < len(txt)):
txt = txt[:i]+txt[j:]
taille = len(txt)
j+=1
i+=1

Voilà en O(n) en python khey

Ce code qui ressemble plus à du C qu'à du Python...

Le 08 décembre 2018 à 01:06:22 Mecadam a écrit :
i=0
while(i != len(txt)):
j = i+1
while(j < len(txt) and (txt[i] == txt[j].lower() or txt[i] == txt[j].upper() or txt[i] == txt[j])):
if (j < len(txt)):
txt = txt[:i]+txt[j:]
taille = len(txt)
j+=1
i+=1

Voilà en O(n) en 10 lignes en python khey

Pas du O(n) je crois à cause de txt = ...

Le 08 décembre 2018 à 01:03:41 PlateauDeSACLAY a écrit :

Le 08 décembre 2018 à 01:02:41 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:01:56 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 01:00:58 PinkHair-- a écrit :

Le 08 décembre 2018 à 00:59:29 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 00:56:05 [carton] a écrit :
Un truc trés vite fait qui devrait se faire en O(n) :

Pour i allant de 0 à taille de S -1{
Tant que S[i] et S[i+1] sont des lettres identiques de casse différentes{
retirer S[i] et S[i+1]
si i>0 alors i--
}
}

Propre.

Cest marrant j'ai retrouvé exactement le même code C sur gfg, avec la même boucle while et les mêmes noms de variables

gfg = ?

Geeksforgeeks, je pioche les exos que je donne aux licences là bas

Ils sont bons les licences en algo ?

Aussi médiocres que les centraliens, si je devais les situer

Plus sérieusement, ils sont bons pour programmer et pour faire du visuel. Dès lors qu'il s'agit de se creuser les méninges, les étudiants qui s'en sortent se comptent sur les doigts d'une main

Le 08 décembre 2018 à 01:07:50 PlateauDeSACLAY a écrit :

Le 08 décembre 2018 à 01:06:22 Mecadam a écrit :
i=0
while(i != len(txt)):
j = i+1
while(j < len(txt) and (txt[i] == txt[j].lower() or txt[i] == txt[j].upper() or txt[i] == txt[j])):
if (j < len(txt)):
txt = txt[:i]+txt[j:]
taille = len(txt)
j+=1
i+=1

Voilà en O(n) en 10 lignes en python khey

Pas du O(n) je crois à cause de txt = ...

oui c'est plus quelque chose comme

int O(char *txt);

et le int retourné indiquera le nombre de reférence trouvées

Le 08 décembre 2018 à 01:08:34 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:03:41 PlateauDeSACLAY a écrit :

Le 08 décembre 2018 à 01:02:41 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:01:56 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 01:00:58 PinkHair-- a écrit :

Le 08 décembre 2018 à 00:59:29 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 00:56:05 [carton] a écrit :
Un truc trés vite fait qui devrait se faire en O(n) :

Pour i allant de 0 à taille de S -1{
Tant que S[i] et S[i+1] sont des lettres identiques de casse différentes{
retirer S[i] et S[i+1]
si i>0 alors i--
}
}

Propre.

Cest marrant j'ai retrouvé exactement le même code C sur gfg, avec la même boucle while et les mêmes noms de variables

gfg = ?

Geeksforgeeks, je pioche les exos que je donne aux licences là bas

Ils sont bons les licences en algo ?

Aussi médiocres que les centraliens, si je devais les situer

Plus sérieusement, ils sont bons pour programmer et pour faire du visuel. Dès lors qu'il s'agit de se creuser les méninges, les étudiants qui s'en sortent se comptent sur les doigts d'une main

Bah si t"étais un meilleur prof il ne serait pas médiocre non?

Le 08 décembre 2018 à 01:03:50 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 01:02:41 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:01:56 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 01:00:58 PinkHair-- a écrit :

Le 08 décembre 2018 à 00:59:29 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 00:56:05 [carton] a écrit :
Un truc trés vite fait qui devrait se faire en O(n) :

Pour i allant de 0 à taille de S -1{
Tant que S[i] et S[i+1] sont des lettres identiques de casse différentes{
retirer S[i] et S[i+1]
si i>0 alors i--
}
}

Propre.

Cest marrant j'ai retrouvé exactement le même code C sur gfg, avec la même boucle while et les mêmes noms de variables

gfg = ?

Geeksforgeeks, je pioche les exos que je donne aux licences là bas

Ah ouais, mois je vais sur Codeforces quand je donne des exos à mon prof d'algo particulier.

Tu donnes des exos à faire à ton prof d'algo ?

Les Première L ne sont donc pas si doués que ça, apparemment

Le 08 décembre 2018 à 01:10:10 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:03:50 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 01:02:41 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:01:56 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 01:00:58 PinkHair-- a écrit :

Le 08 décembre 2018 à 00:59:29 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 00:56:05 [carton] a écrit :
Un truc trés vite fait qui devrait se faire en O(n) :

Pour i allant de 0 à taille de S -1{
Tant que S[i] et S[i+1] sont des lettres identiques de casse différentes{
retirer S[i] et S[i+1]
si i>0 alors i--
}
}

Propre.

Cest marrant j'ai retrouvé exactement le même code C sur gfg, avec la même boucle while et les mêmes noms de variables

gfg = ?

Geeksforgeeks, je pioche les exos que je donne aux licences là bas

Ah ouais, mois je vais sur Codeforces quand je donne des exos à mon prof d'algo particulier.

Tu donnes des exos à faire à ton prof d'algo ?

Les Première L ne sont donc pas si doués que ça, apparemment

Bordel si même les profs ne connaissent pas la matière qu'ils enseignent

Le 08 décembre 2018 à 01:08:34 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:03:41 PlateauDeSACLAY a écrit :

Le 08 décembre 2018 à 01:02:41 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:01:56 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 01:00:58 PinkHair-- a écrit :

Le 08 décembre 2018 à 00:59:29 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 00:56:05 [carton] a écrit :
Un truc trés vite fait qui devrait se faire en O(n) :

Pour i allant de 0 à taille de S -1{
Tant que S[i] et S[i+1] sont des lettres identiques de casse différentes{
retirer S[i] et S[i+1]
si i>0 alors i--
}
}

Propre.

Cest marrant j'ai retrouvé exactement le même code C sur gfg, avec la même boucle while et les mêmes noms de variables

gfg = ?

Geeksforgeeks, je pioche les exos que je donne aux licences là bas

Ils sont bons les licences en algo ?

Aussi médiocres que les centraliens, si je devais les situer

Plus sérieusement, ils sont bons pour programmer et pour faire du visuel. Dès lors qu'il s'agit de se creuser les méninges, les étudiants qui s'en sortent se comptent sur les doigts d'une main

Vous avez rien résolu du tout depuis le début du topic donc parlez pas

Je suis en licence et je suis le seul à avoir donné la solution, vous êtes bien gentils vous

Ça sert à rien de faire appel à des concepts complexes pour résoudre un problème facile, c'est pour ça que vous n'avez pas réussi à résoudre le problème.

Là on parle d'un simple chaîne de caractères

C'est pas comme si on faisait une opération sur une mégabase de données qui pourrait prendre plusieurs jours et nécessite une optimisation algorithmique, et même dans ce cas là, j'ai bien peur que vous n'arriviez à rien faire étant donné que ce simple problème, vous ne l'avez pas résolu.

Si j'étais face à un cas comme ça j'aurais juste à apprendre les notions d'algorithmique qui me servent à résoudre ce problème, alors que vous même si vous "connaissez tout" vous avez rien fait.

Il faut ouvrir les yeux et être pragmatique, si tu n'as pas de résultats c'est que ta méthode est mauvaise

Le 08 décembre 2018 à 01:08:34 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:03:41 PlateauDeSACLAY a écrit :

Le 08 décembre 2018 à 01:02:41 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:01:56 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 01:00:58 PinkHair-- a écrit :

Le 08 décembre 2018 à 00:59:29 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 00:56:05 [carton] a écrit :
Un truc trés vite fait qui devrait se faire en O(n) :

Pour i allant de 0 à taille de S -1{
Tant que S[i] et S[i+1] sont des lettres identiques de casse différentes{
retirer S[i] et S[i+1]
si i>0 alors i--
}
}

Propre.

Cest marrant j'ai retrouvé exactement le même code C sur gfg, avec la même boucle while et les mêmes noms de variables

gfg = ?

Geeksforgeeks, je pioche les exos que je donne aux licences là bas

Ils sont bons les licences en algo ?

Aussi médiocres que les centraliens, si je devais les situer

Plus sérieusement, ils sont bons pour programmer et pour faire du visuel. Dès lors qu'il s'agit de se creuser les méninges, les étudiants qui s'en sortent se comptent sur les doigts d'une main

Mais t'es vraiment en L1 khey ?

Ça me parais vraiment chaud, ou alors t'a tryhard l'info comme un forcené

Le 08 décembre 2018 à 01:10:03 GeoFront a écrit :

Le 08 décembre 2018 à 01:08:34 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:03:41 PlateauDeSACLAY a écrit :

Le 08 décembre 2018 à 01:02:41 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:01:56 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 01:00:58 PinkHair-- a écrit :

Le 08 décembre 2018 à 00:59:29 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 00:56:05 [carton] a écrit :
Un truc trés vite fait qui devrait se faire en O(n) :

Pour i allant de 0 à taille de S -1{
Tant que S[i] et S[i+1] sont des lettres identiques de casse différentes{
retirer S[i] et S[i+1]
si i>0 alors i--
}
}

Propre.

Cest marrant j'ai retrouvé exactement le même code C sur gfg, avec la même boucle while et les mêmes noms de variables

gfg = ?

Geeksforgeeks, je pioche les exos que je donne aux licences là bas

Ils sont bons les licences en algo ?

Aussi médiocres que les centraliens, si je devais les situer

Plus sérieusement, ils sont bons pour programmer et pour faire du visuel. Dès lors qu'il s'agit de se creuser les méninges, les étudiants qui s'en sortent se comptent sur les doigts d'une main

Bah si t"étais un meilleur prof il ne serait pas médiocre non?

Le raisonnement n'est pas forcément quelque chose qui s'acquiert et qui s'enseigne

Le 08 décembre 2018 à 01:08:34 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:03:41 PlateauDeSACLAY a écrit :

Le 08 décembre 2018 à 01:02:41 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:01:56 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 01:00:58 PinkHair-- a écrit :

Le 08 décembre 2018 à 00:59:29 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 00:56:05 [carton] a écrit :
Un truc trés vite fait qui devrait se faire en O(n) :

Pour i allant de 0 à taille de S -1{
Tant que S[i] et S[i+1] sont des lettres identiques de casse différentes{
retirer S[i] et S[i+1]
si i>0 alors i--
}
}

Propre.

Cest marrant j'ai retrouvé exactement le même code C sur gfg, avec la même boucle while et les mêmes noms de variables

gfg = ?

Geeksforgeeks, je pioche les exos que je donne aux licences là bas

Ils sont bons les licences en algo ?

Aussi médiocres que les centraliens, si je devais les situer

Plus sérieusement, ils sont bons pour programmer et pour faire du visuel. Dès lors qu'il s'agit de se creuser les méninges, les étudiants qui s'en sortent se comptent sur les doigts d'une main

Si je suis ce type d'étudiant tu me conseille quoi pour pousser loin l'algo ? Irl ces mecs la tu les laisse tranquille ou tu les pousses un peu ?

Le 08 décembre 2018 à 01:12:25 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:10:03 GeoFront a écrit :

Le 08 décembre 2018 à 01:08:34 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:03:41 PlateauDeSACLAY a écrit :

Le 08 décembre 2018 à 01:02:41 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:01:56 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 01:00:58 PinkHair-- a écrit :

Le 08 décembre 2018 à 00:59:29 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 00:56:05 [carton] a écrit :
Un truc trés vite fait qui devrait se faire en O(n) :

Pour i allant de 0 à taille de S -1{
Tant que S[i] et S[i+1] sont des lettres identiques de casse différentes{
retirer S[i] et S[i+1]
si i>0 alors i--
}
}

Propre.

Cest marrant j'ai retrouvé exactement le même code C sur gfg, avec la même boucle while et les mêmes noms de variables

gfg = ?

Geeksforgeeks, je pioche les exos que je donne aux licences là bas

Ils sont bons les licences en algo ?

Aussi médiocres que les centraliens, si je devais les situer

Plus sérieusement, ils sont bons pour programmer et pour faire du visuel. Dès lors qu'il s'agit de se creuser les méninges, les étudiants qui s'en sortent se comptent sur les doigts d'une main

Bah si t"étais un meilleur prof il ne serait pas médiocre non?

Le raisonnement n'est pas forcément quelque chose qui s'acquiert et qui s'enseigne

oui c'est sur on ne peut pas apprendre aux gens à avoir de la logique et du bon sens

mais ça se travail

Le 08 décembre 2018 à 01:10:55 EnBaDuBlok a écrit :

Le 08 décembre 2018 à 01:08:34 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:03:41 PlateauDeSACLAY a écrit :

Le 08 décembre 2018 à 01:02:41 PinkHair-- a écrit :

Le 08 décembre 2018 à 01:01:56 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 01:00:58 PinkHair-- a écrit :

Le 08 décembre 2018 à 00:59:29 KheyAuxPommes a écrit :

Le 08 décembre 2018 à 00:56:05 [carton] a écrit :
Un truc trés vite fait qui devrait se faire en O(n) :

Pour i allant de 0 à taille de S -1{
Tant que S[i] et S[i+1] sont des lettres identiques de casse différentes{
retirer S[i] et S[i+1]
si i>0 alors i--
}
}

Propre.

Cest marrant j'ai retrouvé exactement le même code C sur gfg, avec la même boucle while et les mêmes noms de variables

gfg = ?

Geeksforgeeks, je pioche les exos que je donne aux licences là bas

Ils sont bons les licences en algo ?

Aussi médiocres que les centraliens, si je devais les situer

Plus sérieusement, ils sont bons pour programmer et pour faire du visuel. Dès lors qu'il s'agit de se creuser les méninges, les étudiants qui s'en sortent se comptent sur les doigts d'une main

Vous avez rien résolu du tout depuis le début du topic donc parlez pas

Je suis en licence et je suis le seul à avoir donné la solution, vous êtes bien gentils vous

Ça sert à rien de faire appel à des concepts complexes pour résoudre un problème facile, c'est pour ça que vous n'avez pas réussi à résoudre le problème.

Là on parle d'un simple chaîne de caractères

C'est pas comme si on faisait une opération sur une mégabase de données qui pourrait prendre plusieurs jours et nécessite une optimisation algorithmique, et même dans ce cas là, j'ai bien peur que vous n'arriviez à rien faire étant donné que ce simple problème, vous ne l'avez pas résolu.

Si j'étais face à un cas comme ça j'aurais juste à apprendre les notions d'algorithmique qui me servent à résoudre ce problème, alors que vous même si vous "connaissez tout" vous avez rien fait.

Il faut ouvrir les yeux et être pragmatique, si tu n'as pas de résultats c'est que ta méthode est mauvaise

Tu es très prétentieux pour quelqu'un qui copie du code trouvé sur internet je trouve

bordel les mecs qui disent array Uniq ça ne marchera pas

puisque cette chaine par ex
"'aabAAB' 'aabAAB'"

sera transformée en
"abAB" ce qui est faux