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)...
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...
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...
Une phrase de la théorie des nombres (pour nos besoins) est une séquence des symboles suivants: 0et '(successeur) - successeur signifie +1, donc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(addition) et *(multiplication) = (égal à) (et )(parenthèses) l'opérateur logique nand( a nand best not (a and b)) forall...
Inspiré par cela . Agatha Stephendale, une sophomore qui est vraiment dans les graphiques raster, a suivi un cours d'algèbre linéaire. Maintenant, elle imagine les matrices comme des rectangles, mais dans son esprit artistique, elle attache des lignes diagonales à ces rectangles et essaie de...
Crédit Merci à Rand Al'Thor de poser une question par lettre pour l'inspiration pour ce défi de code-golf. Contexte La nature de ce défi est basée sur l'algorithme mentionné par Rand dans son "Un triangle formé de trois lettres": Commencez avec une séquence de 10 lettres dont chacune est X, Y ou Z....
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 =...
Je suis surpris que cela n'ait pas été publié auparavant! L' algorithme COBS ( Overhead Byte Stuffing ) est utilisé pour délimiter les flux d'octets. Nous choisissons un marqueur de trame (nous utiliserons 0x00) et partout où 0x00 se produit dans le flux, il est remplacé par le nombre d'octets...
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...
Étant donné un entier n, imprimezn * reversed(n) reversed(n)est le numéro que vous obtenez lorsque vous reverseles chiffres de n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...
Contrairement à la plupart des langages, Python évalue a<b<ccomme il le ferait en mathématiques, comparant en fait les trois nombres, au lieu de comparer le booléen a<bà c. La bonne façon d'écrire cela en C (et bien d'autres) serait a<b && b<c. Dans ce défi, votre tâche...
Introduction / Contexte Lors d'une récente discussion dans le chat crypto, j'ai été mis au défi de discuter / aider avec le test de primalité de Fermat et les nombres de Carmichael. Ce test est basé sur la prémisse qui a^(p-1) mod p==1sera toujours valable pour les nombres premiers p, mais pas...
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...