Le gagnant d'un défi de code le plus rapide est déterminé par les performances d'exécution des soumissions. Par souci d'équité, toutes les soumissions doivent être comparées sur la même machine, ce qui signifie généralement que toutes les soumissions doivent être testées par l'hôte du défi. Pour la notation par complexité temporelle asymptotique, utilisez plutôt [algorithme le plus rapide].
J'ai ce code que j'ai écrit en Python / NumPy from __future__ import division import numpy as np import itertools n = 6 iters = 1000 firstzero = 0 bothzero = 0 """ The next line iterates over arrays of length n+1 which contain only -1s and 1s """ for S in itertools.product([-1, 1], repeat=n+1):...
Défi Créez une fonction ou un programme qui, lorsqu'un entier est attribué size, effectue les opérations suivantes: Si sizeest égal à 1, sortie H H HHH H H Si sizeest supérieur à 1, sortie X X XXX X X où Xest la sortie du programme / fonction poursize - 1 (Si vous préférez, vous pouvez faire...
Suite à l'intérêt que suscite cette question , j'ai pensé qu'il serait intéressant de proposer des réponses un peu plus objectives et quantitatives en proposant un concours. L'idée est simple: j'ai généré un fichier binaire contenant 50 millions de doubles distribués en gauss (moyenne: 0, stdev 1)....
Ceci est un suivi de la lenteur de Python. (Ou à quelle vitesse votre langue est-elle?) . Il s’est avéré qu’il était un peu trop facile d’obtenir une accélération x100 pour ma dernière question. Pour la partie qui a aimé le défi mais qui veut quelque chose de plus difficile où ils peuvent vraiment...
Je promets que ce sera mon dernier défi concernant les diamants (pour un temps, en tout cas). Le bon côté des choses, ce défi n’a rien à voir avec l’art ASCII, et n’est pas non plus un code de golf, c’est donc complètement différent. Pour rappel, chaque hexagone peut porter trois diamants...
Récit Indiana Jones explorait une grotte où se trouve un trésor précieux. Soudainement, un tremblement de terre s'est produit. À la fin du tremblement de terre, il s’aperçut que des rochers tombés du plafond lui bloquaient le chemin vers le trésor. Il a également remarqué qu'il pouvait pousser une...
Ecrivez le programme le plus court qui résout le cube de Rubik (3 * 3 * 3) dans un délai raisonnable et se déplace (par exemple, maximum 5 secondes sur votre machine et moins de 1 000 déplacements). L'entrée est au format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (cette...
Le nombre 113est le premier nombre premier dont la longueur 3est le nombre premier, la somme numérique 5 = 1 + 1 + 3est le nombre premier et le produit numérique 3 = 1 * 1 * 3est le nombre premier. Un premier qui a ces 3 propriétés sera appelé suprêmement premier . Les nombres premiers 11117et...
Une chaîne snakified ressemble à ceci: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Ta tâche Prenez une chaîne set une taille n, puis affichez la chaîne capturée. Les entrées ThisIsAnExampleOfaSnakifiedStringet 3produiraient l'exemple ci-dessus. Caractéristiques s contiendra uniquement des...
Maintenant que tout le monde a développé son expertise (souvent étonnante) de codage de bas niveau pour Python, quelle lenteur? (Ou à quelle vitesse votre langue est-elle?) Et à quel point Python est-il vraiment lent (deuxième partie)? Il est temps de relever un défi qui améliorera également votre...
Il était une fois, je lisais cette question / réponse sur Quora Y a-t-il vraiment des programmeurs diplômés en informatique qui ne peuvent pas passer le test FizzBuzz Ce code est donné comme la réponse évidente for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0:...
Cela devrait être un simple défi. Étant donné un nombre n >= 0, sortez le super-logarithme (ou le log *, log-star ou logarithme itéré , qui sont équivalents car nn'est jamais négatif pour ce défi.) De n. Il s'agit de l'une des deux fonctions inverses de la tétration . L'autre est la super-racine...
Écrivez un programme pour factoriser un nombre semi-premier en un minimum de temps. À des fins de test, utilisez ceci: 38! +1 (523022617466601111760007224100074291200000001) Il est égal à: 14029308060317546154181 ×
Le défi est d'écrire le code le plus rapide possible pour calculer le permanent d'une matrice . Le permanent d'une matrice n-by- = ( ) est défini commenAai,j S_nReprésente ici l'ensemble de toutes les permutations de [1, n]. À titre d'exemple (du wiki): Dans cette question, les matrices sont toutes...
Ce défi consiste à écrire du code rapide qui peut effectuer une somme infinie difficile à calculer. Contribution Une matrice npar avec des entrées entières plus petites qu'en valeur absolue. Lors des tests, je suis heureux de fournir une entrée à votre code dans n'importe quel format raisonnable...
Mini-Flak est un sous - ensemble du cerveau-Flak langue, où les <>, <...>et les []opérations ne sont pas autorisés. À strictement parler, il ne doit pas correspondre à l'expression régulière suivante: .*(<|>|\[]) Mini-Flak est le plus petit sous-ensemble complet de Turing connu de...
Considérez toutes les 2^ndifférentes chaînes binaires de longueur net supposez n > 2. Vous êtes autorisé à supprimer exactement les b < n/2bits de chacune des chaînes binaires, en laissant des chaînes de longueur n-brestantes. Le nombre de chaînes distinctes restantes dépend des bits que vous...
La tâche Ecrivez un programme ou une fonction qui, à partir de trois chaînes, A, B, Cproduit une chaîne de sortie dans laquelle chaque instance de Bin Aa été récursivement remplacée par C. Substituer récursivement signifie répéter une substitution où à chaque étape toutes les instances non...
C'est la séquence A054261 Le ème nombre de confinement premier est le plus petit nombre qui contient les premiers nombres premiers comme sous-chaînes. Par exemple, le nombre est le nombre le plus bas qui contient les 3 premiers nombres premiers comme sous-chaînes, ce qui en fait le 3ème nombre de...
[Cette question est un suivi pour calculer les exécutions d'une chaîne ] Une période pd'une chaîne west un entier positif ptel que w[i]=w[i+p] chaque fois que les deux côtés de cette équation sont définis. Soit per(w)la taille de la plus petite période de w. On dit qu'une chaîne west périodique ssi...