Questions marquées «algorithm»

Pour les défis liés à la création ou à la mise en œuvre d'un algorithme.

39
Natural Pi # 0 - Rock

Objectif Créez un programme / une fonction qui prend une entrée N, vérifiez si Nles paires aléatoires d’entiers sont relativement premiers et retourne sqrt(6 * N / #coprime). TL; DR Ces défis sont des simulations d’algorithmes qui ne nécessitent que la nature et votre cerveau (et peut-être quelques...

36
Le numéro original

Des lignes directrices Scénario John a un nombre important et il ne veut pas que les autres le voient. Il a décidé de chiffrer le numéro en procédant comme suit: Son numéro est toujours une séquence non décroissante (ie. "1123") Il convertit chaque chiffre en mots anglais. (ie. "123" ->...

29
Le mirage de la personne intelligente

Il était une fois, je lisais cette question / réponse sur Quora Y a-t-il vraiment des programmeurs diplômés en informatique qui ne peuvent pas passer le test FizzBuzz Ce code est donné comme la réponse évidente for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0:...

23
Un puzzle semi-palindrome

Un palindrome est un mot qui est son propre revers. Maintenant, il y a des mots qui pourraient ressembler à des palindromes mais qui ne le sont pas. Par exemple , considérons le mot sheesh, sheeshn'est pas un palindrome parce que son inverse est hseehsdifférent, si l' on considère shcomme une seule...

23
128 ans? Réforme hypothétique des années bissextiles

L'année solaire est de 365 jours, 5 heures, 48 ​​minutes, 45 secondes et 138 millisecondes, selon cette vidéo . Avec le calendrier grégorien actuel, les règles pour les années bissextiles sont les suivantes: if year is divisible by 400, LEAP YEAR else if year is divisible by 100, COMMON YEAR else...

21
Un programme de plus et je suis sorti!

Étant donné un niveau d'imbrication d'entier positif net une chaîne sde caractères ascii imprimables ( à ~, produire un programme qui, lorsqu'il est exécuté dans la même langue, génère un programme qui génère un programme ... qui génère la chaîne s. Un total de nprogrammes doit être généré, tous...

21
Le solveur Sudoku le plus rapide

Gagnant trouvé Il semble que nous ayons un gagnant! À moins que quiconque ne prévoie de contester le solveur Sudoku le plus rapide au monde, l'utilisateur 53x15 gagne avec le solveur incroyablement rapide Tdoku. Pour tous ceux qui travaillent encore sur leurs solveurs, je vais toujours comparer les...

20
Écrivez un interprète pour *

La tâche est simple. Écrivez un interprète pour la langue * . Voici un plus gros lien vers le wiki. Il n'y a que trois programmes * valides: * Imprime "Bonjour tout le monde"  *  Imprime un nombre aléatoire compris entre 0 et 2 147 483 647 *+* Fonctionne pour toujours. Le troisième cas doit être...

17
Regex validating regex [fermé]

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettre à jour la question afin qu'elle soit sur le sujet pour Code Golf Stack Exchange. Fermé il y a 2 ans . Construisez une expression régulière qui acceptera une chaîne...

17
Multiplication éthiopienne

Cette question est inspirée de cette réponse . Par coïncidence, j'avais l'habitude d'utiliser la multiplication éthiopienne quand j'étais enfant, mais je n'avais jamais connu le nom de la méthode jusqu'à récemment. La multiplication éthiopienne est une méthode de multiplication d'entiers utilisant...

17
Partage secret de Shamir

Étant donné n(le nombre de joueurs), t(la valeur seuil) et s(le secret), sortez les nsecrets générés par l'algorithme de partage de secrets de Shamir . L'algorithme Aux fins de ce défi, les calculs seront effectués en GF (251) (le champ fini de taille 251, autrement connu comme les entiers mod 251...

15
Fusion de baies sans doublons

J'ai récemment vu ce code Javascript sur StackOverflow pour fusionner deux tableaux et supprimer les doublons: Array.prototype.unique = function() { var a = this.concat(); for(var i=0; i<a.length; ++i) { for(var j=i+1; j<a.length; ++j) { if(a[i] === a[j]) a.splice(j--, 1); } } return a; };...

14
Somme cumulée récursivement concaténée de [N] avec M itérations

Prenez deux nombres entiers positifs Net Mcréer les sommes cumulées concaténés de [N], avec des Mitérations. Affiche le résultat de la dernière itération. Définition de la somme cumulée concaténée: Commencez par un nombre Net définissez une séquenceX = [N] Ajouter aux Xsommes cumulées deX Répétez...

13
Interpréter les plages lâches

Interpréter les plages lâches ListSharp est un langage de programmation interprété qui possède de nombreuses fonctionnalités, l'une de ces fonctionnalités est un créateur de plage basé sur 1 index qui fonctionne comme ceci: Vous définissez une plage comme (INT) TO (INT)ou juste (INT)où les deux ou...

13
Récupérez le premier de la puissance principale

Définition : une puissance première est un nombre naturel qui peut être exprimé sous la forme p n où p est un nombre premier et n est un nombre naturel. Tâche : étant donné une puissance première p n > 1, renvoyer la puissance première p. Testcases : input output 9 3 16 2 343 7 2687 2687 59049 3...