Questions marquées «fastest-code»

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].

3
Divisez rapidement en Manufactoria
Contexte Manufactoria a été commercialisé comme un jeu, mais nous, les golfeurs de code, pouvons le voir pour ce qu'il est vraiment: un langage de programmation à deux dimensions. Le langage de programmation Manufactoria est basé sur une seule file d'attente , qui contient une série de marqueurs colorés. Le …
16
Échantillonnage aléatoire sans remplacement
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 recevra 3 paramètres …
12
Écrivez le Fibonacci le plus rapide
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 est fa831ff5dd57a830792d8ded4c24c2cb Vous devez soumettre un programme …
1
Comptez les tableaux qui sont vraiment uniques
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 tous les sous-réseaux …
2
L'historien de l'impôt
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 …
4
Algorithme de dessin de ligne rapide
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, …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.