[Prog] Cet exo d'algo basique DETROUSSE le 18-25
Le 08 décembre 2018 à 01:21:23 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:19:21 GeoFront a écrit :
Le 08 décembre 2018 à 01:18:10 KheyAuxPommes a écrit :
Essayez celui-là.A building has n floors.
It has an elevator that is controlled by two buttons only: UP and DOWN.By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down.If the elevator is commanded to go lower than the first floor or higher than the n-th floor, it will refuse to move and remain on its current floor.
The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor.
Chapeau a celui qui trouve la solution optimale.
Sans l'implémenter, un seul mot-clef me suffit à valider votre solution.
"The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor."
K-th floor c'est le premier niveau nn?
C'est un niveau quelconque entre 1 et N, d'où part l’ascenseur au début du problème.
Et l'ascenseur descend de 1 étage où de b étages quand on appuie sur bas ?
Le 08 décembre 2018 à 01:22:40 gay_pom_12 a écrit :
Le 08 décembre 2018 à 01:17:27 PinkHair-- a écrit :
Le 08 décembre 2018 à 01:16:33 gay_pom_12 a écrit :
Le 08 décembre 2018 à 01:00:31 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 00:56:15 gay_pom_12 a écrit :
Le 08 décembre 2018 à 00:49:27 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 00:48:21 gay_pom_12 a écrit :
Le 08 décembre 2018 à 00:40:24 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 00:34:30 PlateauDeSACLAY a écrit :
Le 08 décembre 2018 à 00:29:41 KheyAuxPommes a écrit :
Ma solution en 12 lignes btw :def reduce(string):
reduction = ""
for c in string:
if not reduction:
reduction += c
continue
prev = reduction[-1]
if prev.isupper() != c.isupper() and c.lower() == prev.lower():
reduction = reduction[:-1]
else:
reduction += c
return reduction
C'est pas O(n) je pense
Pourquoi ? Je ne parcours qu'une seule fois la chaîne de caractères d'entrée.
T'es en python khey, srting est pas un type mutable
à chaque fois que tu faisreduction = reduction[:-1]oureduction += cca te crée une nouvelle chaine et parcourtreductionpour la remplir avant d'affecter ca à la même adresse.Mais encore une fois, on s'en fout ça, c'est un détail, ça change rien à l'algo en lui-même.
mais si putain, à chaque fois que tu fais
reduction+=ctu reparcoursreductionpour refaire une chaine. Rien que ca ca te fait passer de O(n) à O(n²).
C'est juste la faute de python par contre pour le coup
Mais mon code c'était pas du Python c'était du pseudo-code, désolé si tu t'es fourvoyé, c'est vrai que les deux ont une syntaxe similaire.
AAAAYAAAAAA
DU PSEUDO CODE QU'IL DIT CE CON
C'est surement pour ca que ca marche direct quand je le ctrl+c dans un script, aucune erreur d'indentation ou de symbole qui foire.
pure coincidence
Utiliser idle en 2018
ca démarre en 2s j'allais pas ouvrir spyder pour ces conneries
d'autant que je désinstalle VS en fond et que mon ordi est encore plus en PLS que quand je joue à the Witcher en ultra
Ceci explique cela 
venez en masse commentez svp
https://twitch.tv/maxx_tv
Le 08 décembre 2018 à 01:23:36 stuckRANG3 a écrit :
Le 08 décembre 2018 à 01:21:23 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:19:21 GeoFront a écrit :
Le 08 décembre 2018 à 01:18:10 KheyAuxPommes a écrit :
Essayez celui-là.A building has n floors.
It has an elevator that is controlled by two buttons only: UP and DOWN.By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down.If the elevator is commanded to go lower than the first floor or higher than the n-th floor, it will refuse to move and remain on its current floor.
The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor.
Chapeau a celui qui trouve la solution optimale.
Sans l'implémenter, un seul mot-clef me suffit à valider votre solution.
"The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor."
K-th floor c'est le premier niveau nn?
C'est un niveau quelconque entre 1 et N, d'où part l’ascenseur au début du problème.
Et l'ascenseur descend de 1 étage où de b étages quand on appuie sur bas ?
De b étages.
Le 08 décembre 2018 à 01:18:10 KheyAuxPommes a écrit :
Essayez celui-là.A building has n floors. It has an elevator that is controlled by two buttons only: UP and DOWN. By pressing the UP button, the elevator will go exactly a floors up. By pressing the DOWN button, the elevator will go exactly b floors down. If the elevator is commanded to go lower than the first floor or higher than the n-th floor, it will refuse to move and remain on its current floor. The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor.Chapeau a celui qui trouve la solution optimale.
Sans l'implémenter, un seul mot-clef me suffit à valider votre solution.
1 seul appui.
Tu prends les escaliers jusqu'au m-ième étage et tu l'appelles de la-bas avec le bouton sur le mur. 
Le 08 décembre 2018 à 01:24:54 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:23:36 stuckRANG3 a écrit :
Le 08 décembre 2018 à 01:21:23 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:19:21 GeoFront a écrit :
Le 08 décembre 2018 à 01:18:10 KheyAuxPommes a écrit :
Essayez celui-là.A building has n floors.
It has an elevator that is controlled by two buttons only: UP and DOWN.By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down.If the elevator is commanded to go lower than the first floor or higher than the n-th floor, it will refuse to move and remain on its current floor.
The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor.
Chapeau a celui qui trouve la solution optimale.
Sans l'implémenter, un seul mot-clef me suffit à valider votre solution.
"The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor."
K-th floor c'est le premier niveau nn?
C'est un niveau quelconque entre 1 et N, d'où part l’ascenseur au début du problème.
Et l'ascenseur descend de 1 étage où de b étages quand on appuie sur bas ?
De b étages.
bah non il descend de 1 etages
"By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down."
Le 08 décembre 2018 à 01:21:46 GeoFront a écrit :
Le 08 décembre 2018 à 01:20:58 MecHonnete a écrit :
Le 08 décembre 2018 à 01:17:04 GeoFront a écrit :
Le 08 décembre 2018 à 01:15:34 MecHonnete a écrit :
tu parcours la liste avec une boucle
pour chaque élément i+1 de la liste tel que i+1 = i, tu supprimes i et i+1
waouhoui sauf qu'ensuite il faudra reparcourir tout les éléments depuis le début
puisque dans ce cas
CabBAD
si tu ne fais qu'un seul passage tu auras ça
CaAD
Et alors ? Si la première liste est S1, après le premier passage tu te retrouves avec une nouvelle liste S2 que tu stockes dans une variable S2, et tu fais une autre boucle qui enveloppe la première pour en disant de stopper pour SN+1 = SN
Oui sauf que l'auteur parle de réduire la chaine jusqu'à ce qu'elle ne soit plus reductible
donc il faut penser à faire plusieurs passage jusqu'à ce qu'il n'y est plus d'occurences
Oui j'ai compris c'est ce que j'ai fait dans ma réponse en parlant des SN
Le 08 décembre 2018 à 01:25:14 gay_pom_12 a écrit :
Le 08 décembre 2018 à 01:18:10 KheyAuxPommes a écrit :
Essayez celui-là.A building has n floors.
It has an elevator that is controlled by two buttons only: UP and DOWN.By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down.If the elevator is commanded to go lower than the first floor or higher than the n-th floor, it will refuse to move and remain on its current floor.
The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor.
Chapeau a celui qui trouve la solution optimale.
Sans l'implémenter, un seul mot-clef me suffit à valider votre solution.
1 seul appui.
Tu prends les escaliers jusqu'au m-ième étage et tu l'appelles de la-bas avec le bouton sur le mur.
Le 08 décembre 2018 à 01:25:39 GeoFront a écrit :
Le 08 décembre 2018 à 01:24:54 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:23:36 stuckRANG3 a écrit :
Le 08 décembre 2018 à 01:21:23 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:19:21 GeoFront a écrit :
Le 08 décembre 2018 à 01:18:10 KheyAuxPommes a écrit :
Essayez celui-là.A building has n floors.
It has an elevator that is controlled by two buttons only: UP and DOWN.By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down.If the elevator is commanded to go lower than the first floor or higher than the n-th floor, it will refuse to move and remain on its current floor.
The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor.
Chapeau a celui qui trouve la solution optimale.
Sans l'implémenter, un seul mot-clef me suffit à valider votre solution.
"The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor."
K-th floor c'est le premier niveau nn?
C'est un niveau quelconque entre 1 et N, d'où part l’ascenseur au début du problème.
Et l'ascenseur descend de 1 étage où de b étages quand on appuie sur bas ?
De b étages.
bah non il descend de 1 etages
"By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down."
Le 08 décembre 2018 à 01:26:44 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:25:39 GeoFront a écrit :
Le 08 décembre 2018 à 01:24:54 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:23:36 stuckRANG3 a écrit :
Le 08 décembre 2018 à 01:21:23 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:19:21 GeoFront a écrit :
Le 08 décembre 2018 à 01:18:10 KheyAuxPommes a écrit :
Essayez celui-là.A building has n floors.
It has an elevator that is controlled by two buttons only: UP and DOWN.By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down.If the elevator is commanded to go lower than the first floor or higher than the n-th floor, it will refuse to move and remain on its current floor.
The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor.
Chapeau a celui qui trouve la solution optimale.
Sans l'implémenter, un seul mot-clef me suffit à valider votre solution.
"The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor."
K-th floor c'est le premier niveau nn?
C'est un niveau quelconque entre 1 et N, d'où part l’ascenseur au début du problème.
Et l'ascenseur descend de 1 étage où de b étages quand on appuie sur bas ?
De b étages.
bah non il descend de 1 etages
"By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down."
il a demandé
"Et l'ascenseur descend de 1 étage où de b étages quand on appuie sur bas ?"
bah si on appuie une fois en bas l'ascenceur il descend de 1 etages et non de B etages 
Le 08 décembre 2018 à 01:25:14 gay_pom_12 a écrit :
Le 08 décembre 2018 à 01:18:10 KheyAuxPommes a écrit :
Essayez celui-là.A building has n floors. It has an elevator that is controlled by two buttons only: UP and DOWN. By pressing the UP button, the elevator will go exactly a floors up. By pressing the DOWN button, the elevator will go exactly b floors down. If the elevator is commanded to go lower than the first floor or higher than the n-th floor, it will refuse to move and remain on its current floor. The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor.Chapeau a celui qui trouve la solution optimale.
Sans l'implémenter, un seul mot-clef me suffit à valider votre solution.
1 seul appui.
Tu prends les escaliers jusqu'au m-ième étage et tu l'appelles de la-bas avec le bouton sur le mur.
Au hasard, Euclide ?
Le 08 décembre 2018 à 01:28:03 GeoFront a écrit :
Le 08 décembre 2018 à 01:26:44 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:25:39 GeoFront a écrit :
Le 08 décembre 2018 à 01:24:54 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:23:36 stuckRANG3 a écrit :
Le 08 décembre 2018 à 01:21:23 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:19:21 GeoFront a écrit :
Le 08 décembre 2018 à 01:18:10 KheyAuxPommes a écrit :
Essayez celui-là.A building has n floors.
It has an elevator that is controlled by two buttons only: UP and DOWN.By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down.If the elevator is commanded to go lower than the first floor or higher than the n-th floor, it will refuse to move and remain on its current floor.
The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor.
Chapeau a celui qui trouve la solution optimale.
Sans l'implémenter, un seul mot-clef me suffit à valider votre solution.
"The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor."
K-th floor c'est le premier niveau nn?
C'est un niveau quelconque entre 1 et N, d'où part l’ascenseur au début du problème.
Et l'ascenseur descend de 1 étage où de b étages quand on appuie sur bas ?
De b étages.
bah non il descend de 1 etages
"By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down."
il a demandé
"Et l'ascenseur descend de 1 étage où de b étages quand on appuie sur bas ?"bah si on appuie une fois en bas l'ascenceur il descend de 1 etages et non de B etages
C'est une blague ? Je comprends pas très bien le 2nd degré moi tu sais.
Le 08 décembre 2018 à 01:22:30 PinkHair-- a écrit :
Le 08 décembre 2018 à 01:18:36 EnBaDuBlok a écrit :
Le 08 décembre 2018 à 01:14:18 PinkHair-- a écrit :
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
C'est vous qui êtes prétentieux, vous faites les mecs en mode "on sait tout", vous prenez les autres de haut, alors que vous avez rien résolu, faut se réveiller à un moment
Que de la gueule
Je vois que tu ne nies pas mon affirmation, à défaut d'être humble tu es au moins honnête
J'ai rien copié du tout, hein, t'as juste eu une réaction de gamin "ololo t'as copié un code sur internet"
T'as qu'à copier coller mon code sur google tu trouveras rien du tout, j'ai ouvert codeblocks et je l'ai fait en 5 min, n'importe quel DUT info 1er semestre peut te faire ça, c'est juste un for dans un while
Me concernant, j'ai posté la méthode, et d'autres ont également posté leur code, je ne vois aucun intérêt à débattre dessus
Tu n'as pas donné la réponse au problème, ce que l'auteur demandait c'est le nombre de caractères restants.
Enfin, si tu veux un petit exo d'algo trivial pour ton niveau, j'imagine, j'aimerais un algo qui permette de résoudre des instance de TSP (Tu peux en trouver sur TSPLIB) de taille au moins 2000, tu as le droit à une majoration <5%
J'ai aucune idée de quoi tu parles
Je sais même pas c'est quoi un TSP.
Le 08 décembre 2018 à 01:28:21 PinkHair-- a écrit :
Le 08 décembre 2018 à 01:25:14 gay_pom_12 a écrit :
Le 08 décembre 2018 à 01:18:10 KheyAuxPommes a écrit :
Essayez celui-là.A building has n floors.
It has an elevator that is controlled by two buttons only: UP and DOWN.By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down.If the elevator is commanded to go lower than the first floor or higher than the n-th floor, it will refuse to move and remain on its current floor.
The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor.
Chapeau a celui qui trouve la solution optimale.
Sans l'implémenter, un seul mot-clef me suffit à valider votre solution.
1 seul appui.
Tu prends les escaliers jusqu'au m-ième étage et tu l'appelles de la-bas avec le bouton sur le mur.Au hasard, Euclide ?
Il y a de l'idée... 
Le 08 décembre 2018 à 01:29:20 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:28:03 GeoFront a écrit :
Le 08 décembre 2018 à 01:26:44 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:25:39 GeoFront a écrit :
Le 08 décembre 2018 à 01:24:54 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:23:36 stuckRANG3 a écrit :
Le 08 décembre 2018 à 01:21:23 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:19:21 GeoFront a écrit :
Le 08 décembre 2018 à 01:18:10 KheyAuxPommes a écrit :
Essayez celui-là.A building has n floors.
It has an elevator that is controlled by two buttons only: UP and DOWN.By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down.If the elevator is commanded to go lower than the first floor or higher than the n-th floor, it will refuse to move and remain on its current floor.
The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor.
Chapeau a celui qui trouve la solution optimale.
Sans l'implémenter, un seul mot-clef me suffit à valider votre solution.
"The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor."
K-th floor c'est le premier niveau nn?
C'est un niveau quelconque entre 1 et N, d'où part l’ascenseur au début du problème.
Et l'ascenseur descend de 1 étage où de b étages quand on appuie sur bas ?
De b étages.
bah non il descend de 1 etages
"By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down."
il a demandé
"Et l'ascenseur descend de 1 étage où de b étages quand on appuie sur bas ?"bah si on appuie une fois en bas l'ascenceur il descend de 1 etages et non de B etages
C'est une blague ? Je comprends pas très bien le 2nd degré moi tu sais.
bon laisses tomber avec tes problèmes qui sont des copiés collés
Le 08 décembre 2018 à 01:29:55 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:28:21 PinkHair-- a écrit :
Le 08 décembre 2018 à 01:25:14 gay_pom_12 a écrit :
Le 08 décembre 2018 à 01:18:10 KheyAuxPommes a écrit :
Essayez celui-là.A building has n floors.
It has an elevator that is controlled by two buttons only: UP and DOWN.By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down.If the elevator is commanded to go lower than the first floor or higher than the n-th floor, it will refuse to move and remain on its current floor.
The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor.
Chapeau a celui qui trouve la solution optimale.
Sans l'implémenter, un seul mot-clef me suffit à valider votre solution.
1 seul appui.
Tu prends les escaliers jusqu'au m-ième étage et tu l'appelles de la-bas avec le bouton sur le mur.Au hasard, Euclide ?
Il y a de l'idée...
Il a demandé un mot
Le 08 décembre 2018 à 01:30:14 GeoFront a écrit :
Le 08 décembre 2018 à 01:29:20 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:28:03 GeoFront a écrit :
Le 08 décembre 2018 à 01:26:44 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:25:39 GeoFront a écrit :
Le 08 décembre 2018 à 01:24:54 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:23:36 stuckRANG3 a écrit :
Le 08 décembre 2018 à 01:21:23 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:19:21 GeoFront a écrit :
Le 08 décembre 2018 à 01:18:10 KheyAuxPommes a écrit :
Essayez celui-là.A building has n floors.
It has an elevator that is controlled by two buttons only: UP and DOWN.By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down.If the elevator is commanded to go lower than the first floor or higher than the n-th floor, it will refuse to move and remain on its current floor.
The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor.
Chapeau a celui qui trouve la solution optimale.
Sans l'implémenter, un seul mot-clef me suffit à valider votre solution.
"The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor."
K-th floor c'est le premier niveau nn?
C'est un niveau quelconque entre 1 et N, d'où part l’ascenseur au début du problème.
Et l'ascenseur descend de 1 étage où de b étages quand on appuie sur bas ?
De b étages.
bah non il descend de 1 etages
"By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down."
il a demandé
"Et l'ascenseur descend de 1 étage où de b étages quand on appuie sur bas ?"bah si on appuie une fois en bas l'ascenceur il descend de 1 etages et non de B etages
C'est une blague ? Je comprends pas très bien le 2nd degré moi tu sais.
bon laisses tomber avec tes problèmes qui sont des copiés collés
Il est 1h30 mec, j'ai le cerveau ramollo.
Quand t'appuies sur DOWN, ça descend de B étages.
Quand t'appuies sur UP, ça monte de A étages.
Comment faire pour aller à l'étage K ?
Le 08 décembre 2018 à 01:30:48 PinkHair-- a écrit :
Le 08 décembre 2018 à 01:29:55 KheyAuxPommes a écrit :
Le 08 décembre 2018 à 01:28:21 PinkHair-- a écrit :
Le 08 décembre 2018 à 01:25:14 gay_pom_12 a écrit :
Le 08 décembre 2018 à 01:18:10 KheyAuxPommes a écrit :
Essayez celui-là.A building has n floors.
It has an elevator that is controlled by two buttons only: UP and DOWN.By pressing the UP button, the elevator will go exactly a floors up.
By pressing the DOWN button, the elevator will go exactly b floors down.If the elevator is commanded to go lower than the first floor or higher than the n-th floor, it will refuse to move and remain on its current floor.
The elevator starts on the k-th floor. Count how many times the buttons should be pressed to move the elevator to the m-th floor.
Chapeau a celui qui trouve la solution optimale.
Sans l'implémenter, un seul mot-clef me suffit à valider votre solution.
1 seul appui.
Tu prends les escaliers jusqu'au m-ième étage et tu l'appelles de la-bas avec le bouton sur le mur.Au hasard, Euclide ?
Il y a de l'idée...
Il a demandé un mot
J'en veux un autre.
Données du topic
- Auteur
- KheyAuxPommes
- Date de création
- 7 décembre 2018 à 23:25:00
- Nb. messages archivés
- 282
- Nb. messages JVC
- 282