Il s'agit d'une extension de Simulate a Minsky Register Machine (I) . Je ne vais pas répéter toute la description ici, alors veuillez d'abord lire cette description du problème. La grammaire de la partie (I) était aussi simple que possible, mais aboutit à des programmes assez longs. Puisqu'il...
Inspiré par Random avec les mains liées : Le but Le but de ce défi est d'écrire un programme qui génère un flux binaire pseudo-aléatoire, qui est une chaîne de 1 et de 0 qui semble être purement aléatoire, mais qui est en fait généré de manière déterministe. Votre programme doit générer une chaîne...
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Code Golf Stack Exchange. Fermé il y a 4 ans . Ceci est le 3ème de ma série de puzzles C / C ++; au cas où vous...
On vous donne une liste de numéros L = [17, 5, 9, 17, 59, 14], un sac d'opérateurs O = {+:7, -:3, *:5, /:1}et un numéro N = 569. Tâche Générez une équation qui utilise tous les nombres Ldu côté gauche et uniquement le nombre Ndu côté droit. Si ce n'est pas possible, sortez False. Exemple de...
La tâche consiste à écrire du code qui peut trouver de petites formules logiques pour des sommes de bits. Le défi global est que votre code trouve la plus petite formule logique propositionnelle possible pour vérifier si la somme de y variables binaires 0/1 est égale à une valeur x. Appelons les...
Tout entier positif peut être obtenu en commençant par 1 et en appliquant une séquence d'opérations, chacune étant soit «multipliée par 3», soit «divisée par 2, en éliminant tout reste» . Exemples (écrire f pour * 3 et g pour / 2): 4 = 1 *3 *3 /2 = 1 ffg 6 = 1 ffggf = 1 fffgg 21 = 1 fffgfgfgggf...
C'est un sujet mathématique assez complexe mais très intéressant (dit "problème de couverture" ), Et j'aimerais votre aide pour sa mise en œuvre. Imaginez un jeu de loterie, où chaque billet doit choisir 5 numéros aléatoires dans un ensemble de 50 numéros (de 1 à 50). Il est assez facile de...
[ Dernière mise à jour: programme de référence et résultats préliminaires disponibles, voir ci-dessous] Je veux donc tester le compromis vitesse / complexité avec une application classique: le tri. Écrivez une fonction ANSI C qui trie un tableau de nombres à virgule flottante dans l' ordre...
J'essaie de jouer au golf en C ++. Est-il possible de raccourcir cette condition? X > 3 & X - Y > 1 (En plus de supprimer les espaces, bien sûr.) Donc, Xc'est au moins 4mais X >= Y + 2. Xet Ysont des entiers dans l'intervalle [0,5]. J'ai essayé de trouver une formule au niveau du bit...
Le défi est de filtrer rapidement un gros fichier. Entrée: chaque ligne a trois entiers positifs séparés par des espaces. Sortie: Toutes les lignes d'entrée A B, Tqui satisfont soit du critère suivant. Il existe une autre ligne d'entrée C, D, Uoù D = Aet 0 <= T - U < 100. Il existe une autre...
Objectif Créez un programme ou une paire de programmes qui perturbent et corrigent collectivement les fichiers dans le but d'empêcher LZMA2 de fonctionner efficacement. Les routines de perturbation et de correction doivent être réciproques, afin que vous puissiez récupérer le fichier d'origine...
Défi Trouvez la plus petite couverture de bases (par exemple, des modules) dont les ensembles de résidus quadratiques peuvent être testés via la recherche de table pour déterminer définitivement si un entier non négatif donné n est un carré parfait. Les bases doivent toutes être inférieures ou...
Problème Imaginez 7 seaux alignés d'affilée. Chaque seau peut contenir au maximum 2 pommes. Il y a 13 pommes étiquetées de 1 à 13. Elles sont réparties entre les 7 seaux. Par exemple, {5,4}, {8,10}, {2,9}, {13,3}, {11,7}, {6,0}, {12,1} Où 0 représente l'espace vide. L'ordre dans lequel les pommes...
Le jeu La plupart d'entre nous connaissent Frogger , le jeu d'arcade des années 80 où l'objectif est de sauter une grenouille en toute sécurité sur une route très fréquentée et un étang rempli de dangers pour arriver en toute sécurité à la maison. Un défi a été lancé il y a quelques mois pour...
Pi fois e (ou Pie si vous aimez la notation ambiguë) à 100 décimales est: 8.5397342226735670654635508695465744950348885357651149618796011301792286111573308075725638697104739439... ( OIES A019609 ) ( argument pour une possible irrationalité ) Votre tâche consiste à écrire un programme qui accepte un...
Tâche La tâche consiste à carreler des polygones, étant donné une configuration de sommets. Notation Votre score est égal au "niveau de complexité" atteint par votre soumission. Les niveaux de complexité sont cumulatifs, ce qui signifie que pour atteindre le numéro 3, vous devez également prendre...
Créez une calculatrice Gematria bidirectionnelle, pour n'importe quelle séquence donnée de caractères Unicode comme l'alphabet. Gematri-Quoi? La gématrie est un système d'attribution de valeurs numériques aux symboles, développé par les anciens Grecs et adopté par les anciens Juifs. C'est d'une...
Ce défi se comportera plus ou moins comme un golf de code traditionnel . La seule différence est qu'au lieu de noter les réponses par leur nombre de caractères ou d'octets, les utilisateurs attribueront des poids à différents caractères dans les commentaires et le programme avec le poids cumulatif...
Ce défi ne concerne pas le jeu Snake. Imaginez un serpent 2D formé en dessinant une ligne horizontale de longueur n . Aux points entiers le long de son corps, ce serpent peut faire pivoter son corps de 90 degrés. Si nous définissons l'avant du serpent comme étant à l'extrême gauche pour commencer,...
Ce défi est en partie un défi d'algorithmes, en partie un défi d'optimisation et en partie simplement un défi de code le plus rapide. La matrice AT est entièrement spécifiée par sa première ligne ret sa première colonne c. Chaque élément restant de la matrice n'est qu'une copie de l'élément en...