introduction Supposons que j'ai une liste d'entiers, disons L = [-1,2,2,1,2,7,1,4] . J'aime avoir l'équilibre dans ma vie, donc je suis heureux de voir qu'il a autant d'éléments impairs que d'éléments pairs. De plus, il a également un nombre égal d'éléments dans toutes les classes modulo de 3 dans...
Pour un autre défi que j'écris, je dois vérifier que les cas de test peuvent être résolus avec des entiers bornés. Plus précisément, je dois vérifier les éléments suivants, pour un tableau non vide d'entiers Aet une largeur de bit entière n: Tous les entiers adans Asatisfont -2**(n-1) <= a <...
Étant donné un entier n, retournez le nombre de façons dont n peut être écrit sous forme de liste de nombres premiers. Par exemple, 2323peut être écrit sous la forme (2,3,23), (23,23)ou (2,3,2,3)ou (23,2,3), de sorte que vous produisiez 4. Si elle ne peut pas être écrite de cette manière, vous...
Contexte Les minificateurs sont couramment utilisés lors de la diffusion de JavaScript dans votre navigateur Web. Il est couramment utilisé pour réduire le nombre d'octets à envoyer. La sauvegarde de la bande passante est utile pour des raisons évidentes. Certaines personnes utilisent des...
(Il existe certains défis qui nécessitent d'utiliser la meilleure stratégie, mais ici nous ne le faisons pas. Même si vous êtes en mesure de gagner, vous êtes autorisé à faire un match nul) Défi Écrivez un programme qui joue au jeu tic-tac-toe. Il ne doit pas perdre (par conséquent, il doit...
Défi Étant donné un entier non négatif, indiquez s'il est possible que deux dates (du calendrier grégorien) différant exactement de ce nombre d'années se partagent un jour de la semaine. Une année est supposée être une année bissextile soit si elle est divisible par 4 mais pas par 100, ou si elle...
Introduction: À la maison, nous avons une horloge qui frappe le montant indiqué à chaque heure, mais qui sonne également une fois toutes les demi-heures. Donc de 0:01 à 12:00 inclus, il frappe dans cet ordre: 1, 1, 1, 2, 1, 3, 1, 4, 1, 5, 1, 6, 1, 7, 1, 8, 1, 9, 1, 10, 1, 11, 1, 12 Défi: Étant...
Défi Supposons que vous ayez une liste de nombres et une valeur cible. Trouvez l'ensemble de toutes les combinaisons de vos nombres qui s'ajoutent à la valeur cible, en les renvoyant sous forme d'indices de liste. Entrée et sortie L'entrée prendra une liste de nombres (pas nécessairement uniques)...
quintopia a publié ici un défi pour calculer les coefficients multinomiaux (une partie du texte ici est copiée à partir de là). Il existe un algorithme amusant pour calculer les coefficients multinomiaux mod 2. Étant donné une liste de nombres, k 1 , k 2 , ..., k m , sortent le résidu du...
Étant donné deux listes différentes d'entiers non négatifs, renvoyez la liste qui a le maximum le plus élevé (par exemple [4, 2], [3, 3, 1] -> [4, 2]). S'ils ont tous les deux le même maximum, renvoyez la liste qui contient plus d'instances de ce maximum (par exemple [4, 2, 4], [4, 3, 3, 3, 1,...
Défi: Entrée: trois entiers: longueur du bord inférieur; quantité de départ de grains de sable; indice Sortie: affiche l'état de la partie inférieure d'un sablier à l'indice donné, en fonction de la longueur du bord inférieur donné et de la quantité de grains de sable. Règles du défi: Nous simulons...
Définition Les maxima et les minima d'une fonction donnée sont les valeurs les plus grandes et les plus petites de la fonction soit dans une plage donnée, soit dans le domaine entier de la fonction. Défi Le défi est de trouver les maxima et minima locaux d'une fonction polynomiale donnée en...
Votre tâche consiste à écrire un programme informatique de telle sorte que lorsqu'il est découpé en lignes (divisé sur le caractère de nouvelle ligne) chaque arrangement des lignes produira un nombre différent entre 1 et n! (où n est le nombre total de lignes). Aucun nombre ne doit être sorti par...
Vous recevrez une matrice carrée d'entiers M et un autre entier positif n , strictement inférieur à la taille de M . Votre tâche consiste à générer toutes les sous-matrices carrées de M de taille n . Aux fins de ce problème, une sous-matrice carrée est un groupe de voisins des rangées et des...
Un ensemble de différences cycliques est un ensemble d'entiers positifs avec une propriété unique: Soit nle plus grand entier de l'ensemble. Soit rn'importe quel entier (pas nécessairement dans l'ensemble) supérieur à 0 mais inférieur ou égal à n/2. Laissez - kle nombre de solutions à (b - a) % n =...
Étant donné une chaîne l, recherchez toutes les sous p- chaînes palindromiques de l(y compris les doublons et les chaînes de caractères uniques). Ensuite, réorganisez toutes les sous-chaînes pdans un palindrome valide (il peut y avoir plusieurs bonnes réponses). S'il n'est pas possible de...
Il est facile de décrire une machine à états finis qui reconnaît les multiples de 9: gardez une trace de la somme des chiffres (mod 9) et ajoutez le chiffre qui sera accepté ensuite. Un tel FSM n'a que 9 états, très simple! Par l'équivalence entre la reconnaissance des FSM et les langues...
Récemment, ma réputation était 25,121. J'ai remarqué que chaque groupe de chiffres (c'est-à-dire les nombres séparés par des virgules) était un carré parfait. Votre défi est, étant donné un entier non négatif N et une fonction de boîte noire unaire booléenne f : Z * → B , de produire une valeur...
La trompette est un instrument d'aérophone à valve, généralement intégré B♭. Le son est émis lorsque le joueur fait vibrer ses lèvres pour déplacer l'air à l'intérieur de l'instrument. Cette vibration s'acquiert en mettant sa bouche d'une manière spécifique, appelée l'embouchure. Différentes...
Nous définirons le potentiel N- exponentiel d'un entier positif M comme le nombre de préfixes de M N qui sont des N- puissances parfaites . Les préfixes d'un entier sont toutes les sous-séquences contiguës de chiffres qui commencent par le premier, interprétées comme des nombres en base 10. Par...