Selon la demande de Luke et l'ajout de Peter Taylor à ce défi. introduction Tout le monde connaît le jeu tic-tac-toe, mais dans ce défi, nous allons introduire un petit twist. Nous n'utiliserons que des croix . La première personne qui place trois croix d'affilée perd. Un fait intéressant est que...
C'est encore un autre défi concernant les chiffres de Fibonacci. L'objectif est de calculer le 20'000'000 e nombre de Fibonacii le plus rapidement possible. La sortie décimale est d'environ 4 Mio de large; ça commence par: 28543982899108793710435526490684533031144309848579 La somme MD5 de la sortie...
Étant donné un entier n, calculez un ensemble d' nentiers uniques aléatoires dans la plage 1..n^2(incluse) de telle sorte que la somme de l'ensemble soit égale àn^2 Aléatoire, dans ce cas, signifie uniformément aléatoire entre des sorties valides. Chaque sortie valide pour une donnée ndoit avoir...
Créez une fonction qui produira un ensemble de nombres aléatoires distincts tirés d'une plage. L'ordre des éléments de l'ensemble est sans importance (ils peuvent même être triés), mais il doit être possible que le contenu de l'ensemble soit différent à chaque appel de la fonction. La fonction...
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 . Définir l'arithmétique théorique Prémisse Il y a déjà eu quelques...
Étant donné un entier 2n, trouvez le nombre de façons possibles dont 2n ^ 2 pions noirs et 2n ^ 2 pions blancs peuvent être disposés sur un échiquier de 2n par 2n de sorte qu'aucun pion n'attaque un autre. Un pion noir ne peut attaquer qu'un pion blanc et vice versa. Les règles d'échecs habituelles...
J'ai déjà posé une question sur la façon de calculer une probabilité rapidement et avec précision. Cependant, c'était évidemment trop facile car une solution sous forme fermée a été donnée! Voici une version plus difficile. Cette tâche consiste à écrire du code pour calculer une probabilité...
[Ceci est une question partenaire pour calculer une probabilité exactement ] Cette tâche consiste à écrire du code pour calculer une probabilité exactement et rapidement . La sortie doit être une probabilité précise écrite sous forme de fraction dans sa forme la plus réduite. C'est-à-dire qu'il ne...
Tâche Écrivez un programme qui lit trois entiers m , n à partir de STDIN ou comme arguments de ligne de commande, imprime tous les pavages possibles d'un rectangle de dimensions m × n par des dominos 2 × 1 et 1 × 2 et enfin le nombre de pavages valides. Les dominos d'un pavage individuel doivent...
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 2 ans . Défi Étant donné une grille comme celle-ci, 1 2 3 4 5 6 7 8 1 . . ....
Une chaîne binaire est une chaîne qui ne contient que des caractères tirés de 01 . Une chaîne binaire équilibrée est une chaîne binaire qui contient exactement autant de 0 s que 1 s. On vous donne un entier positif n et un nombre arbitraire de masques, chacun de 2n caractères et ne contenant que...
Disons que vous avez un dé à 20 faces. Vous commencez à lancer ce dé et vous devez le lancer quelques dizaines de fois avant de finalement lancer les 20 valeurs. Vous vous demandez combien de rouleaux ai-je besoin avant d'avoir 50% de chances de voir les 20 valeurs? Et combien de rouleaux de ndé...
La tâche consiste à calculer OEIS A005434 le plus rapidement possible. Considérons une chaîne binaire Sde longueur n. L'indexation de 1, nous pouvons déterminer si S[1..i+1]correspond S[n-i..n]exactement à tous idans l'ordre de 0à n-1. Par exemple, S = 01010 donne [Y, N, Y, N, Y]. En effet,...
introduction Il y a un collecteur d'impôts qui a du mal à gérer les impôts de son royaume: les documents historiques ont brûlé dans un grand incendie. Il veut savoir combien de passés possibles il pourrait y avoir en termes de provenance de l'argent actuel. Heureusement, son royaume est très...
introduction Ce défi est similaire aux problèmes du projet Euler . Je l'ai trouvé parce que je jouais à un jeu de société trompeusement simple et que je ne pouvais pas trouver de solution efficace pour répondre à une simple question sur ses mécanismes. Quarto est une variante amusante de 4...
Il s'agit d'un suivi des tableaux de nombre qui créent des ensembles uniques . La différence significative est la définition de l'unicité. Considérez un tableau Ade longueur n. Le tableau ne contient que des entiers positifs. Par exemple A = (1,1,2,2). Définissons f(A)comme l'ensemble des sommes de...
La distance de Hamming entre deux chaînes de longueur égale est le nombre de positions auxquelles les symboles correspondants sont différents. Soit Pune chaîne binaire de longueur net Tune chaîne binaire de longueur 2n-1. Nous pouvons calculer les ndistances de Hamming entre Pet chaque nsous-chaîne...
La tâche consiste à trouver un moyen de tracer une ligne horizontale dans un tableau d'entiers 16 bits. Nous supposons un tableau de 256x192 pixels avec 16 pixels par mot. Une ligne est une suite contiguë de bits set (1). Les lignes peuvent commencer au milieu de n'importe quel mot, chevaucher tout...