Aperçu Dans ce défi, vous recevrez deux nombres qui sont tous deux un petit décalage plus grand qu'un multiple d'un nombre de taille moyenne. Vous devez sortir un nombre de taille moyenne qui est presque un diviseur des deux nombres, à l'exception d'un petit décalage. La taille des effectifs...
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...
Avec le récent dénigrement de Python , voici une tentative pour montrer les points forts de Python. Votre défi est d'écrire un programme qui calcule la factorielle d'un nombre aussi élevé que possible en 10 secondes.n Votre score sera (highest n for your program on your machine)/(highest n for my...
J'ai conçu un générateur aléatoire simple qui fait tourner deux nombres de manière chaotique en utilisant une méthode de multiplication et de module. Cela fonctionne très bien pour cela. Si je devais l'utiliser comme générateur de chiffrement, il serait cependant vulnérable à une attaque connue en...
Classement User Language Score ========================================= Ell C++11 293,619,555 feersum C++11 100,993,667 Ell C++11 78,824,732 Geobits Java 27,817,255 Ell Python 27,797,402 Peter Taylor Java 2,468 <reference> Julia 530 Contexte Lorsque vous travaillez sur une grille 2D de...
Contexte Une matrice de Hankel binaire est une matrice à diagonales asymétriques constantes (diagonales à pente positive) contenant uniquement 0s et 1s. Par exemple, une matrice de Hankel binaire 5x5 ressemble a b c d e b c d e f c d e f g d e f g h e f g h i où a, b, c, d, e, f, g, h, isont soit...
(J'ai marqué la question "C" pour le moment, mais si vous connaissez une autre langue qui prend en charge les syndicats, vous pouvez également l'utiliser.) Votre tâche consiste à créer les quatre opérateurs mathématiques standard + - * /pour la structure suivante: union intfloat{ double f; uint8_t...
Le défi est d'écrire le code le plus rapide possible pour calculer le Hafnien d'une matrice . Le Hafnian d'une matrice symétrique 2n-par- est défini comme:2nA Ici S 2n représente l'ensemble de toutes les permutations des entiers de 1à 2n, c'est-à-dire [1, 2n]. Le lien wikipedia donne également une...
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...
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...
Cette question a une configuration similaire pour rechercher un tableau qui correspond à un ensemble de sommes, bien que ses objectifs soient très différents. 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...
Une séquence magique est une séquence d'entiers non négatifs x[0..n-1]telle qu'il existe exactement des x[i]instances dei Par exemple, 6,2,1,0,0,0,1,1,0,0,0 est une séquence magique car il y a 6 0, 2 1, etc. Écrire une fonction qui, lorsqu'elle est donnée n, génère toutes les séquences magiques de...
L'inspiration . Prenons une liste lcomposée de chiffres. Définir une opération de bloc à l' index isur la liste là l'acte consistant à déplacer 3 éléments consécutifs à partir ide lla fin. Exemple: l, i (1-indexing) -> l (after applying block operation at index i) [1,2,3,4,5], 1 ->...
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...
Considérons une grille de Nx Néléments uniques. Chaque élément a une lettre (de A à la Ne lettre, inclus) et un nombre (de 1 à N, inclus). Par conséquent, chaque paire chiffre / lettre se trouve dans la grille exactement une fois. Votre travail consiste à organiser une grille telle que: Chaque...
Votre tâche consiste à résoudre le problème de la séquence la plus longue commune pour n chaînes de longueur 1000. Une solution valable au problème LCS pour deux ou plusieurs chaînes de 1 , ... S n est une chaîne T de longueur maximale telle que les caractères de T apparaissent dans tous les S i ,...
Le periodd'une chaîne est le décalage non nul le plus court afin que la chaîne corresponde à elle-même, en ignorant toutes les parties qui dépassent. Ainsi, par exemple, abcabcaba des règles 3. Par convention, nous disons que s'il n'y a pas un tel décalage, une chaîne a une période égale à sa...
De AZSPCS : Supposons que vous ayez un deck contenant n cartes. Chaque carte contient un numéro de 1 à n, et chaque numéro apparaît sur exactement une carte. Vous regardez le nombre sur la carte du haut - disons que c'est k - puis inversez l'ordre des k premières cartes. Vous continuez cette...
Jason a un gros JSON mais il est illisible, il a donc besoin de le raffiner. Formatage Spec Le JSON a 4 types différents: Nombres; Juste0-9 Cordes; Chaînes entre guillemets doubles "échappées avec\ Tableaux; Délimité par [], avec des éléments séparés par ,, les éléments peuvent être de n'importe...
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...