Questions marquées «fastest-algorithm»

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:...

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...

L'ajout de pyramide à l'envers est le processus consistant à prendre une liste de nombres et à les additionner consécutivement jusqu'à ce que vous atteigniez un nombre. Lorsque les chiffres sont donnés, le 2, 1, 1processus suivant se produit: 2 1 1 3 2 5 Cela se termine par le nombre 5. TA TÂCHE...

É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...

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...

É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...

Disons que nous avons un entier non négatif qui est «lourd» (c'est-à-dire «lourd») si sa valeur numérique moyenne est supérieure à 7. Le numéro 6959 est "lourd" car: (6 + 9 + 5 + 9) / 4 = 7,5 Le numéro 1234 ne l'est pas, car: (1 + 2 + 3 + 4) / 4 = 2,5 Écrivez une fonction, dans n'importe quelle...

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; };...

Donc, avant de lire quelques concepts informatiques de base. Un arbre binaire est une structure allouée dynamiquement (généralement utilisée pour le stockage ordonné). En raison de sa nature, la traversée d'arbres binaires est généralement récursive; En effet, la traversée linéaire (via une boucle)...

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...

Ce défi passe d'un test d'admission à un cours de cybersécurité à numéro fermé. Quoi qu'il en soit, cela n'a pas à voir avec la cybersécurité, c'est juste pour tester les compétences logiques et de codage des étudiants. Tâche Écrivez un programme qui supprime les entrées d'un tableau afin que les...

La tâche est simple: écrire un assemblage qui calcule l'ordre de grandeur d'un entier en utilisant le moins de cycles d'horloge possible. L'ordre de grandeur est défini comme log10non log2. La plage d'entrées valides est 0de , inclus. Le comportement pour l'entrée en dehors de cette plage n'est pas...

introduction Kipple est un langage de programmation ésotérique basé sur une pile inventé par Rune Berg en mars 2003. Kipple a 27 piles, 4 opérateurs et une structure de contrôle. Piles Les piles sont nommés a- zet contiennent des entiers signés 32 bits. Il existe également une pile spéciale @pour...

Défi Dans cette tâche, vous recevrez un entier N (inférieur à 10 ^ 5), sortez la séquence de Farey d'ordre N. L'entrée N est donnée sur une seule ligne, les entrées sont terminées par EOF. Contribution 4 3 1 2 Production F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 =...

Contexte Tatamibari est un puzzle logique conçu par Nikoli. Un puzzle Tatamibari est joué sur une grille rectangulaire avec trois types de symboles différents: +, -. et |. Le solveur doit partitionner la grille en régions rectangulaires ou carrées selon les règles suivantes: Chaque partition doit...

Nous avons un nombre à virgule flottante rentre 0 et 1 et un entier p. Trouvez la fraction d'entiers avec le plus petit dénominateur, qui se rapproche ravec une pprécision d' au moins chiffres. Entrées: r(un nombre à virgule flottante) et p(entier). Sorties: aet bentiers, où a/b(flottant) se...

Une sous-séquence est une séquence qui peut être dérivée d'une autre séquence en supprimant certains éléments sans modifier l'ordre des éléments restants. Une sous-séquence strictement croissante est une sous-séquence dans laquelle chaque élément est plus grand que le précédent. La sous-séquence...

Étant donné un ensemble de formules comme ceci: bacb bcab cbba abbc Donnez un algorithme qui trouve le nombre de résultats uniques que vous pouvez obtenir lorsque chaque variable est remplacée par "0" ou "1" dans chaque formule. Il existe des (k!)^2formules, chacune avec des 2k-1variables et des...

C'est ma première expérience avec un défi de complexité asymptotique bien que je sois satisfait des réponses entièrement en code tant qu'elles sont accompagnées d'une explication de leur complexité temporelle. J'ai le problème suivant. Considérez les tâches T_1, ... T_n et les procs M_1, ..., M_m....

Mots cycliques Énoncé du problème Nous pouvons considérer un mot cyclique comme un mot écrit dans un cercle. Pour représenter un mot cyclique, nous choisissons une position de départ arbitraire et lisons les caractères dans le sens des aiguilles d'une montre. Ainsi, "image" et "turepic" sont des...