Les automates cellulaires sont vraiment fascinants. Ceux dont on parle habituellement sont les binaires, c'est-à-dire ceux représentables par un nombre. Cependant, ceux-ci, à mon avis, ont été tués à mort. Les AC ternaires sont plus intéressants, mais nous avons tous à considérer ASCII! Quel...
Contexte Le poids de Hamming d'un entier est le nombre d'unités dans sa représentation binaire. Pour ce défi, les entiers sont représentés avec 32 bits et ils ne sont pas signés. Défi Étant donné un entier compris entre 0 et 2 ^ 32-1 (non inclus), sortez un entier différent dans la même plage, et...
Votre tâche consiste à créer un bot qui joue Atomas , avec le meilleur score. Fonctionnement du jeu: Le plateau de jeu commence par un anneau de 6 "atomes", avec des nombres allant de 1à 3. Vous pouvez "jouer" un atome entre deux atomes, ou sur un autre atome, selon l'atome lui-même. Vous pouvez...
J'ai obtenu ce défi de Codingame et je suis curieux de trouver de meilleures solutions que la mienne: Étant donné une largeur via l'entrée standard, dessinez un carré creux de «#» de largeur et de longueur données. Exemple: 5 résultats dans ##### # # # # # # ##### J'ai utilisé python pour résoudre...
Écrivez le code le plus court pour inverser l'ordre des bits d'un entier 32 bits. Règles: L'entrée est supposée être un entier ou une chaîne équivalente valide si votre langue ne prend pas en charge les valeurs numériques (par exemple, Windows Batch). La sortie doit être un entier ou une chaîne...
introduction XOR est une porte logique numérique qui implémente un ou exclusif. La plupart du temps, cela apparaît comme ^. Les quatre résultats possibles en binaire: 0 ^ 0 = 0 0 ^ 1 = 1 1 ^ 0 = 1 1 ^ 1 = 0 Cela peut également être considéré comme l'addition modulo 2 en binaire. En décimal, nous...
É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...
Saviez-vous qu'un petit nombre peut emprunter des bits à un plus grand nombre? Voici un exemple. Disons nos deux nombres 5 et 14. Tout d'abord, écrivez-les en binaire: 5 14 000101 001110 D' abord , nous prenons le plus petit sur peu loin du plus grand nombre, et nous donnons au plus petit de peu...
Nous définissons la fonction g comme g (n) = n XOR (n * 2) pour tout entier n> 0 . Étant donné x> 0 , trouvez le plus petit entier y> 0 tel que g k (y) = x pour certains k> 0 . Exemple x = 549 549 = 483 XOR (483 * 2) (as binary: 1000100101 = 111100011 XOR 1111000110) 483 = 161 XOR (161...
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...
introduction Chaque nombre rationnel entre 0 et 1 peut être représenté comme une séquence de bits éventuellement périodique. Par exemple, la représentation binaire de 11/40 est 0.010 0011 0011 0011 ... où la 0011partie se répète indéfiniment. Une façon de trouver cette représentation est la...
Parfois, il est vraiment difficile de convertir les coordonnées cartésiennes en coordonnées (x,y)polaires (r,phi). Alors que vous pouvez calculer r = sqrt(x^2+y^2)assez facilement, il faut souvent une distinction des cas lors du calcul de l'angle phiparce que arcsin, arccoset arctanet toutes les...
Un bit de parité est l'une des formes les plus simples d'une somme de contrôle. Tout d'abord, vous devez choisir la parité, paire ou impaire. Disons que nous choisissons même. Maintenant, nous avons besoin d'un message à transmettre. Disons que notre message est "Foo". Ceci est écrit en binaire...
Problème: Trouver le nombre de zéros non significatifs dans un entier signé 64 bits Règles: L'entrée ne peut pas être traitée comme une chaîne; cela peut être n'importe quoi où les opérations mathématiques et au niveau des bits conduisent l'algorithme La sortie doit être validée par rapport à la...
Wise est un langage simple au niveau du bit que j'ai conçu il y a quelque temps. Il est basé sur les opérations bit à bit de Python . Il a plusieurs opérations dont la plupart sont identiques ou très similaires au symbole équivalent en Python. : Dupliquez le haut de la pile ? Faire pivoter le haut...
Dans cette challence, votre tâche consiste à localiser des sous-chaînes avec une structure donnée. Contribution Votre entrée doit être deux chaînes alphanumériques non vides, un modèle p et un texte t . L'idée est que chaque caractère de preprésente une sous-chaîne non vide contiguë tqui se...
introduction Les permutations lexicographiques d'une liste à n éléments peuvent être numérotées de 0 à n ! - 1. Par exemple, le 3! = 6 permutations (1,2,3)seraient (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Lorsqu'une permutation est appliquée à une liste, ses éléments sont ordonnés dans...
Votre tâche consiste à décomposer un nombre en utilisant le format ci-dessous. Ceci est similaire à la conversion de base, sauf qu'au lieu de répertorier le digitsdans la base, vous répertoriez le values, de sorte que la liste s'additionne à l'entrée. Si la base donnée est n, alors chaque numéro de...
Dans ce défi posé par xnor, on nous a demandé d'implémenter la multiplication XOR. Dans ce défi, l'objectif est de trouver les premiers nnombres premiers XOR. Les nombres premiers XOR sont très similaires aux nombres premiers réguliers comme vous pouvez le voir par les définitions suivantes:...
J'aime jouer au golf dc, mais je suis parfois frustré car je n'ai dcpas d'opérations au niveau du bit. Défi Fournir quatre fonctions nommées qui mettent en œuvre l'équivalent des c opérations binaires &, |, ~et ^( au niveau du bit, OR, NOT et XOR). Chaque fonction prendra deux opérandes ( ~n'en...