Explication non mathématique Il s'agit d'une explication censée être accessible quel que soit votre parcours. Cela implique malheureusement un peu de mathématiques, mais devrait être compréhensible pour la plupart des personnes ayant un niveau de compréhension du collège Une séquence de pointeurs...
Inspiration. Étant donné (par tout moyen): Une fonction de boîte noire à deux arguments (ou un seul argument composé d'une liste à deux éléments) , (l'entrée et la sortie sont 1, 2, 3,…)f: ℤ+ × ℤ+ → ℤ+ Une matrice entière strictement positive avec au moins deux lignes et deux colonnes retourne la...
Étant donné une liste de chaînes, remplacez chaque chaîne par l'une de ses sous-chaînes non vides qui n'est une sous-chaîne d'aucune des autres chaînes de la liste et aussi courte que possible. Exemple Étant donné la liste ["hello","hallo","hola"], "hello"devrait être remplacée par juste "e"comme...
Un palindrome est un mot qui est son propre revers. Maintenant, il y a des mots qui pourraient ressembler à des palindromes mais qui ne le sont pas. Par exemple , considérons le mot sheesh, sheeshn'est pas un palindrome parce que son inverse est hseehsdifférent, si l' on considère shcomme une seule...
Une horloge analogique a 2 aiguilles *: heure et minute. Ces aiguilles encerclent le cadran de l'horloge au fil du temps. Chaque rotation complète de l'aiguille des minutes entraîne 1 / 12ème de rotation de l'aiguille des heures. 2 tours complets de l'aiguille des heures signifient une journée...
Étant donné un entier 1 ≤ N ≤ 1 000 000 en entrée, sortez le dernier chiffre non nul de N! , où ! est le factoriel (le produit de tous les nombres de 1 à N , inclus). Il s'agit de la séquence OEIS A008904 . Votre programme doit se terminer dans les 10 secondes sur une machine raisonnable pour toute...
Écrivez un programme qui imprime toutes les bonnes approximations rationnelles de pi avec un dénominateur <1000000, dans un ordre de dénominateur croissant. a/best une "bonne approximation rationnelle" de pi s'il est plus proche de pi que tout autre rationnel dont le dénominateur n'est pas plus...
introduction Étant donné un ensemble de pourcentages de choix dans un sondage, calculez le nombre minimum d'électeurs qu'il doit y avoir dans le sondage pour générer ces statistiques. Exemple: Quel est votre animal préféré? Chien: 44.4% Chat: 44.4% Souris: 11.1% Sortie: 9(nombre minimum d'électeurs...
La constante de Khinchin est une constante mathématique curieuse qui, selon Wolfram MathWold , est "notoirement difficile à calculer avec une grande précision" . Le voici à 100 chiffres: 2,6845452001065306445309714835481795693820382293994462953051152345557218859537152002801141174931847697 ......
Lorsque vous convertissez une fraction en nombre décimal et que vous souhaitez stocker ce nombre, vous devez souvent l'arrondir, car vous ne souhaitez utiliser qu'une certaine quantité de mémoire. Disons que vous ne pouvez stocker que 5 chiffres décimaux, puis 5/3 devient 1,6667. Si vous ne pouvez...
Le défi Ecrire un programme ou une fonction qui prend deux entiers d'entrée, iet j, et produit leur plus grand commun diviseur; calculé en utilisant l' algorithme euclidien (voir ci-dessous). Contribution L'entrée peut être considérée comme une représentation sous forme de chaîne délimitée par des...
Écrivez un programme ou une fonction qui: prend une chaîne de stdio ou d'arguments remplace toutes les occurrences de trueavec falseet falseavectrue l'inverse, mais n'inverse pas trueetfalse retourne ou imprime le résultat Exemples (le côté gauche est saisi): "true" "false" "2false" "true2" "true...
Étant donné deux entrées, q ndéterminez si qest un résidu quadratique de n. Autrement dit, y a-t-il un xoù x**2 == q (mod n)ou qun mod carré n? Contribution Deux entiers qet n, où qet nsont des entiers 0 <= q < n. Sortie Un vrai ou un falsey. En option, imprimer tout (ou tout) xqui estx**2 ==...
Il y a pas mal de défis sur ce site qui vous demandent d'imprimer une séquence, et cela ne fait pas exception. (L'explication suivante de la séquence de ce défi suppose que les symboles de la séquence sont 0et 1.) La définition récursive de la séquence de Thue-Morse est que T_0 = 0 T_2n = T_n...
Écrivez un programme ou une fonction qui prend deux entiers qui représentent les coordonnées X et Y d'un point sur un plan cartésien . L'entrée peut venir dans tout format raisonnable, tant que la valeur de X est avant Y. Par exemple, 1 -2, (1,-2), [1, -2]ou 1\n-2tout serait bien pour X = 1, Y =...
La séquence Collatz (également appelée problème 3x + 1) est l'endroit où vous commencez avec n'importe quel entier positif, pour cet exemple, nous utiliserons 10 et lui appliquerons cet ensemble d'étapes: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until n = 1 10 est...
Étant donné deux polynômes f,gde degré arbitraire sur les entiers, votre programme / fonction doit évaluer le premier polynôme du deuxième polynôme. f(g(x))(alias la composition (fog)(x) des deux polynômes) Détails Les Builtins sont autorisés. Vous pouvez assumer toute mise en forme raisonnable...
Donnez crédit à qui le crédit est dû . Objectif Étant donné un nombre entier N > 0, les plus petits entiers A, Bet de Ctelle sorte que: Tous A, Bet Csont strictement supérieur N; 2divise A; 3divise B; et 4divise C. Il s'agit d'un code-golf, donc la réponse la plus courte en octets l'emporte....
introduction Votre mission dans la vie est simple: prouver que les gens ont tort sur Internet! Pour ce faire, vous analysez généralement attentivement leurs déclarations et signalez leur contradiction. Il est temps d'automatiser cela, mais comme nous sommes paresseux, nous voulons prouver que les...
Votre défi est simple: un entier étant donné N , ouput chaque liste des nombres entiers positifs que des sommes à N . Par exemple, si l'entrée était 5, vous devez sortir [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Ces listes ne doivent pas être sorties dans un ordre...