Questions marquées «restricted-complexity»

Défis avec une spécification qui exige que toutes les réponses répondent à certaines restrictions de complexité temporelle. Cela peut être spécifique ("Votre réponse doit être O (n ^ 2) où n est le nombre d'éléments dans l'entrée"), ou au niveau des classes de complexité ("Votre réponse doit être polynomiale dans le nombre d'éléments dans le contribution").

4
Codes gris généralisés
Entrée: un tableau I de k entiers positifs. Les entiers ne seront pas supérieurs à 100 et k ≤ 100 . Sortie: Votre code doit sortir tous les tableaux possibles O d'entiers non négatifs de longueur k avec la restriction 0 ≤ O i ≤ I i . Pour passer …
11
Résoudre le problème du secrétaire
Le problème du secrétaire est un problème célèbre décrit comme suit: Vous avez besoin d'une nouvelle secrétaire Vous avez N candidats que vous pouvez interroger un à la fois Vous pouvez noter chaque candidat après l'entretien. Votre système de notation ne donnera jamais à deux candidats le même score Après …
15
Choisissez le bâton le plus long
Vous êtes un jeune geek de la programmation vivant avec vos 2 autres meilleurs amis. Chaque semaine, l'un de vous doit faire toutes les tâches de la maison et vous décidez à qui il revient en choisissant un bâton. Celui qui choisit le bâton le plus court perd et fait …
15
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 Aet le …
14
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 …
23
Nombres polygonaux
Un nombre polygonal est le nombre de points dans un k-gon de taille n. On vous donnera net k, et votre tâche consiste à écrire un programme / fonction qui génère / imprime le numéro correspondant. Notation C'est du code-golf . La solution la plus courte en octets gagne. Exemple …
2
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 à utiliser deux condensateurs soigneusement mesurés …
3
Livres sur une étagère
J'ai quelques livres et une étagère. Je voudrais mettre autant de livres sur l'étagère que possible mais j'ai une règle. Toutes les dimensions des livres (hauteur, largeur et profondeur) doivent former une séquence non croissante sur l'étagère. Cela signifie que chaque livre doit être au moins aussi élevé que ceux …
1
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, …
8
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 …
5
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 < …
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.