Il existe une bijection bien connue entre les permutations de n éléments et les nombres de 0 à n! -1 de sorte que l'ordre lexicographique des permutations et des nombres correspondants est le même. Par exemple, avec n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3...
C'est une tâche quelque peu différente. Calculez 1024 chiffres hexadécimaux de π, en commençant à la 1024e place hexadécimale. Formellement: votre programme devrait se terminer en moins d'une minute et produire la sortie suivante:
Il existe un théorème bien connu selon lequel toute permutation peut être décomposée en un ensemble de cycles . Votre travail consiste à écrire le programme le plus court possible pour le faire. Contribution: Deux lignes. Le premier contient un nombre N, le second contient Ndes entiers distincts...
Le code le plus court pour passer toutes les possibilités gagne De nombreux jeux basés sur la grille ont été créés et commencent par une grille de lumières allumées. Appuyer sur l'une des lumières fait basculer cette lumière et les quatre lumières adjacentes. Lorsqu'une lumière est basculée, elle...
Ecrivez le programme le plus court pour imprimer les puissances non triviales ≤ 2 ^ 12 dans l'ordre une puissance non triviale signifie que la base et l'exposant sont> 1 Le premier espace est facultatif. Lorsqu'il existe plusieurs solutions, la commande n'est pas importante, donc 16 = 4^2, 2^4...
L'image suivante montre le problème: Écrivez une fonction qui, étant donné un entier comme rayon du cercle, calcule le nombre de points de réseau à l'intérieur du cercle centré (y compris la frontière). L'image montre: f[1] = 5 (blue points) f[2] = 13 (blue + red points) autres valeurs pour votre...
À partir d'une liste d'intervalles, effectuez l'union de ceux-ci et réduisez les chevauchements. Cela signifie que les parties qui se chevauchent sont réduites. ( [a, b] U [c, d] = [a, d]si b > c) En supposant tout a <b dans tous les intervalles [a, b]. Implémenter en fonction d'une liste...
La Grande Pyramide de Gizeh, la plus grande pyramide d'Egypte, est non seulement la plus ancienne des sept merveilles du monde antique, mais elle est également la seule à rester en grande partie intacte. Les pyramides égyptiennes peuvent prendre jusqu'à 20 ans à construire et sont si grandes...
Étant donné une liste d'entiers séparés par des espaces, votre tâche consiste à trouver le prochain entier dans la séquence. Chaque nombre entier dans la séquence est le résultat de l' application d' une opération mathématique unique ( +, -, *ou /) à l'entier précédent, et chaque séquence est...
Une séquence de n> 0 entiers est appelée un jolly jumper si les valeurs absolues de la différence entre les éléments successifs prennent toutes les valeurs 1 à n-1. Donc la séquence [4,1,2,4] a des différences absolues [3,1,2] qui est équivalente à l'ensemble [1,2,3] (1 à n-1 où n est la...
La S-box de Rijndael est une opération fréquemment utilisée dans le chiffrement et le déchiffrement AES . Il est généralement implémenté comme une table de recherche de 256 octets. C'est rapide, mais cela signifie que vous devez énumérer une table de recherche de 256 octets dans votre code. Je...
Étant donné un entier binaire inclusivement entre 0et 1111111111111111(c'est-à-dire un entier non signé 16 bits) en entrée, sortez le même entier en négabinaire . L'entrée peut être dans le format qui convient le mieux à votre langue; par exemple, s'il est plus facile pour le programme de gérer...
L'objectif d'un Rosetta Stone Challenge est d'écrire des solutions dans autant de langues que possible. Montrez votre multilinguisme de programmation! Le défi Votre défi est d'implémenter un programme qui entrera une liste de nombres et sortira la règle utilisée pour générer chaque numéro successif...
Le défi Votre objectif est d'écrire le programme le plus court possible qui prendra une liste d'événements (tels que les votes positifs, négatifs, etc.) et restituera la réputation de l'utilisateur et les privilèges qu'il a gagnés. Quel genre d'événements? Voici un tableau des événements, classés...
Le but de ce défi est d'écrire un programme où la longueur des trois suivantes est exactement la même: la longueur du code source la longueur de la sortie imprimée sur la sortie standard la longueur des avertissements du compilateur qu'il génère avec le compilateur (non modifié) de votre choix Le...
"YMCA" est une chanson disco populaire des Village People qui a une danse bien connue . Écrivez le programme le plus court pour produire les lettres majuscules "Y", "M", "C" et "A" synchronisées avec le refrain du morceau. Généralement, une lettre va sur chaque ligne envoyée à la sortie standard....
Cela vient de http://programmers.blogoverflow.com/2012/08/20-controversial-programming-opinions/ "Étant donné que Pi peut être estimé en utilisant la fonction 4 * (1 - 1/3 + 1/5 - 1/7 +…) avec plus de termes donnant une plus grande précision, écrivez une fonction qui calcule Pi avec une précision...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle se concentre sur un problème uniquement en modifiant ce message . Fermé il y a 3 ans . Défi Créez un clavier GUI avec le moins de...
Étant donné une liste d'accords, étiquetez-les comme «majeurs» ou «mineurs». Contribution L'entrée sera une liste d'accords, un par ligne, composé de 3 notes séparées par un espace. Chaque note se composera du nom de la note en majuscule (A - G) et d'un accidentel ( #ou b) facultatif . Les accords...
Tâche Étant donné une liste d'entiers séparés par des espaces en entrée, sortez tous les sous-ensembles non vides uniques de ces nombres que chaque sous-ensemble additionne à 0. Cas de test Entrée: 8 −7 5 −3 −2 Sortie:-3 -2 5 Critère gagnant C'est le code-golf , donc le code le plus court en octets...