URL: https://linuxfr.org/forums/programmation-c--2/posts/challenge-codingame-n-3 Title: Challenge Codingame n°3 Authors: BeberKing Date: 2013年01月30日T10:48:39+01:00 License: CC By-SA Tags: codingame Score: 5 Salut à tous, Pour ceux qui ont participé au challenge Codingame hier, avez-vous trouvé toutes les solutions ? J'ai terminé à 82 % car ma solution au dernier exercice n'était pas du tout optimisée et dépassait 1sec sur les cas non triviaux. Pour ceux qui ont trouvé, pourriez-vous donner votre solution en commentaire ? Pour mémoire, les 3 problèmes : - coder un mot (chaîne ASCII) en une suite de 0 et d'espaces. 2 blocs par série de bits identiques : un bloc 0 (pour des 0) ou 00 (pour des 1), puis un bloc de zéro de même longueur que la série de bits. ex : C -> 0100011 -> 0 0 00 0 0 000 00 00 _assez facile, en terme d'algorithme_ - on a une série de jobs à lancer sur une machine avec la date de départ et la durée. Pas de parallélisation possible. Donner le nombre max de jobs que l'on peut exécuter. _j'ai trié les jobs par date décroissante, puis j'ai fait un algorithme glouton._ - on a un message en morse (chaque lettre a un nombre variable de . et de -, entre 1 et 4) sans les espaces et un dictionnaire. Trouver le nombre d'interprétation possibles du message avec seulement les mots du dictionnaire. _j'ai juste tenté une recherche exhaustive, et ça coinçait sur les gros exemples. Je pense qu'en triant le dictionnaire (en morse), j'aurais pu restreindre le nombre de cas à tester, mais je ne sais pas si ça aurait suffit (et si le tri passait dans le temps machine imparti)._