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...
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...
Votre tâche consiste donc à prendre un bloc 3x3 où -sont les espaces vides moyens et *les espaces remplis moyens, par exemple: -** -*- *-* et réorganiser le bloc de sorte que le *s forme un X, comme ceci: *-* -*- *-* Entrée: 3x3 carrés comme ci-dessus, ils peuvent être 3 lignes, un tableau ou comme...
La description : Étant donné xet les ypositions de deux cercles avec leur radii, affichez la zone d'intersection des deux cercles. Contribution : Vous recevrez les informations suivantes: array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = radii of the two...
Le Triangle Seidel est une construction mathématique similaire au Triangle de Pascal, et est connu pour sa connexion aux nombres de Bernoulli. Les premières lignes sont les suivantes: 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 46 56 61 61 Chaque ligne est générée comme suit: Si le numéro de ligne est...
J'ai récemment joué à travers " The Weaver " et je pense que cela présente un défi intéressant pour le code-golf . Prémisse: The Weaver est un jeu dans lequel on vous donne un certain nombre de rubans provenant de 2 directions à 90 degrés et votre objectif est de les échanger à certaines...
Trouvez l'aire d'une région de cellules unitaires en fonction de sa boucle de périmètre sous la forme d'une séquence de virages à 90 degrés. Par exemple, prenez la région à trois cellules XX X dont on trace la boucle de périmètre L<S<L v ^ S R>L v ^ L>L Chaque virage est marqué comme...
Un Pillai premier est un nombre premier ppp pour lequel il existe un certain positif tel que et .mmm(m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) En d'autres termes, un entier ppp est un nombre premier de Pillai s'il s'agit d'un...
Défi: Étant donné un tableau de nombres entiers non négatifs dans la plage de0 to Infinity , vérifiez si tous sont des nombres premiers ou non. (Vous pouvez également prendre l'entrée comme une chaîne si vous le souhaitez) Contribution: Entrée: un tableau de nombres Sortie: le tableau avec chaque...
Défi : Étant donné une chaîne divisée à des positions spécifiques et en majuscule le premier caractère du mot donné. Mettre en majuscule le premier caractère du premier mot si et seulement s'il était déjà en majuscule Contribution : Une chaîne set un caractère c. Sortie: La chaîne à chaque...
Défi Étant donné une matrice d'entiers positifs, déterminez s'il existe des «anneaux» de montagnes. La définition formelle de ce défi est: étant donné une matrice d'entiers positifs, y a-t-il un entier positif npour lequel il y a un anneau fermé de cellules dans la matrice qui est strictement...