Questions marquées «restricted-complexity»

12
Paire de condensateurs

Les condensateurs sont connus pour être fabriqués avec des tolérances élevées. Ceci est acceptable dans de nombreux cas, mais parfois une capacité avec des tolérances serrées est requise. Une stratégie courante pour obtenir une capacité avec la valeur exacte dont vous avez besoin consiste à...

12
Regroupement dans le temps

La tâche dans ce défi est de mettre des éléments d'un tableau dans des bacs de temps. L'entrée sera un tableau non décroissant d'entiers positifs représentant l'heure des événements, et un entier qui représente la taille de chaque bac. Commençons par un exemple. Nous appelons le tableau d'entrée...

12
Mettre un tableau dans des bacs

Dans ce défi simple, vous obtenez un tableau d'entrée Ld'entiers non négatifs et un nombre de cases bsupérieur à 0 mais pas plus que la longueur de L. Votre code doit renvoyer un nouveau tableau Mdont la longueur est bet qui a regroupé le tableau L. Ceci est expliqué plus facilement avec des...

11
Bot ivre poli à courte vue sur un champ de mines

Comme le titre peut le suggérer, ce problème est semi-inspiré du Polite Near-Sighted Drunk Bot par @NP Notre pauvre bot est placé sur une grille cartésienne à l'origine, et après chaque minute, il se déplace de 1 unité dans l'une des quatre directions (Haut, Bas, Gauche, Droite). Après n minutes,...

11
Dessinez un triangle phi

Clarification: Fondamentalement, vous devez faire ceci La fonction de totient d'Euler porte le nom de phi. Essayons de calculer phi (8) D'abord, listez tous les numéros 8 et moins en arrière, sans inclure 0 ou moins 8 7 6 5 4 3 2 1 Maintenant, trouvez les nombres qui ne partagent pas un facteur...

10
Sommes limitées circulaires

Défi Imaginons un N-tuple d'entiers compris entre 0 et Minclus, et appelons-le F. Il y a (M + 1) ** Ndes Fs possibles au total. Combien de ces Fvaleurs satisfont à toutes les inégalités suivantes (l'indice est à base unique)? F[n] + F[n+1] <= M pour 1 <= n < N F[N] + F[1] <= M Ecrire un...

9
Étant donné une entrée int n, imprimer n * inversé (n)

Étant donné un entier n, imprimezn * reversed(n) reversed(n)est le numéro que vous obtenez lorsque vous reverseles chiffres de n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
Développer les chaînes de comparaison

Contrairement à la plupart des langages, Python évalue a<b<ccomme il le ferait en mathématiques, comparant en fait les trois nombres, au lieu de comparer le booléen a<bà c. La bonne façon d'écrire cela en C (et bien d'autres) serait a<b && b<c. Dans ce défi, votre tâche...

9
Jouez aux pseudoprimes!

Introduction / Contexte Lors d'une récente discussion dans le chat crypto, j'ai été mis au défi de discuter / aider avec le test de primalité de Fermat et les nombres de Carmichael. Ce test est basé sur la prémisse qui a^(p-1) mod p==1sera toujours valable pour les nombres premiers p, mais pas...