La théorie des ensembles est la branche des mathématiques qui étudie les collections d'objets non ordonnées. Les défis avec cette balise impliqueront la manipulation ou l'analyse d'ensembles.
Ecrivez un programme (ou une fonction) qui présente quatre grandes complexités de temps O communes, en fonction de la manière dont il est exécuté. Quelle que soit sa forme, il prend un entier positif N que vous pouvez supposer inférieur à 2 31 . Lorsque le programme est exécuté dans sa forme d'...
Ecrivez un programme ou une fonction qui prend une liste non vide d’entiers positifs. Vous pouvez supposer qu'il s'agit d'un format pratique convenable, tel que "1 2 3 4"ou [1, 2, 3, 4]. Les nombres dans la liste d'entrée représentent les tranches d'un graphique à secteurs complet , chaque taille...
Objectif Créez un programme / une fonction qui prend une entrée N, vérifiez si Nles paires aléatoires d’entiers sont relativement premiers et retourne sqrt(6 * N / #coprime). TL; DR Ces défis sont des simulations d’algorithmes qui ne nécessitent que la nature et votre cerveau (et peut-être quelques...
Un ensemble est sans somme s'il n'y a pas deux éléments (pas nécessairement distincts) lorsqu'ils sont ajoutés ensemble font partie de l'ensemble lui-même. Par exemple, {1, 5, 7}est sans somme, car tous les membres sont impairs, et deux nombres impairs lorsqu'ils sont additionnés sont toujours...
Un shuffle Faro est une technique fréquemment utilisée par les magiciens pour "shuffle" un deck. Pour effectuer un shuffle Faro, vous devez d'abord couper le jeu en 2 moitiés égales, puis vous entrelacer les deux moitiés. Par exemple [1 2 3 4 5 6 7 8] Faro est mélangé [1 5 2 6 3 7 4 8] Cela peut...
introduction Par définition, les identifiants uniques doivent être uniques. Le fait d'avoir plusieurs identifiants identiques entraîne la récupération de données inattendues. Mais avec des données provenant simultanément de plusieurs sources, il peut être difficile de garantir l'unicité. Écrivez...
Contribution Une chaîne qui contient au plus un de chacune des lettres A, Bet C. Ils peuvent être dans n'importe quel ordre. La chaîne vide est une entrée valide. Remarque: Une version précédente de ce défi utilisait les lettres LEJau lieu de ABCet elles peuvent toujours être utilisées si vous le...
Les nombres naturels dont 0 sont formellement définis comme des ensembles, de la manière suivante : Le numéro 0 est défini comme l'ensemble vide, {} Pour n ≥ 0, le nombre n +1 est défini comme n ∪ { n }. En conséquence, n = {0, 1, ..., n -1}. Les premiers nombres, définis par cette procédure, sont:...
Golf un générateur de diagramme de Venn Afin de célébrer correctement le 180e anniversaire de John Venn , votre tâche consistera aujourd'hui à créer un programme qui génère un diagramme de Venn ! Contribution: Un entier positif Nqui définira la plage de nombres apparaissant dans le diagramme (de...
Dans la théorie des ensembles, les nombres naturels N={0,1,2,3,...}N={0,1,2,3,...}\mathbb{N} = \{0, 1, 2, 3, ...\} sont généralement codés comme des ensembles purs , c'est-à-dire des ensembles qui ne contiennent que l'ensemble vide ou d'autres ensembles purs. Cependant, tous les ensembles purs ne...
La tâche Ecrivez un programme ou une fonction qui, à partir de trois chaînes, A, B, Cproduit une chaîne de sortie dans laquelle chaque instance de Bin Aa été récursivement remplacée par C. Substituer récursivement signifie répéter une substitution où à chaque étape toutes les instances non...
Défi Étant donné un ensemble Tde sous-ensembles d'un ensemble fini S={1,2,3,...,n}, déterminez s'il Ts'agit d'une topologie ou non. Explication Le jeu P(S) de puissance d'un ensemble Sest l'ensemble de tous les sous-ensembles de S. Quelques exemples: S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} S...
De Wikipédia Définition théorique des nombres naturels L'ensemble N de nombres naturels est défini comme le plus petit ensemble contenant 0 et fermé sous la fonction successeur S définie par S (n) = n ∪ {n}. Les premiers nombres définis de cette façon sont 0 = {}, 1 = {0} = {{}}, 2 = {0,1} = {{},...
Objectif Générez la liste brouillée d'origine, à partir des mouvements qu'un tri d'insertion ferait pour le trier. La liste d'origine aura tous les nombres de 0à N-1(inclus) où Nest la taille de l'entrée. Contribution Une liste contenant les mouvements nécessaires pour trier la liste. Chaque valeur...
En commençant par, /\vous pouvez créer un motif de type triangle de Sierpinski en ajoutant une ligne sous telle que ... Toute branche lâche /ou se \divise à nouveau en deux branches: /\. Toute collision de branches \/meurt sans rien (mais des espaces) en dessous. La répétition de ces règles donne...
Votre tâche ici est simple: Étant donné une liste d'ensembles entiers, recherchez l'union d'ensemble. En d'autres termes, recherchez la liste la plus courte des ensembles entiers qui contiennent tous les éléments de la liste d'origine des ensembles (mais pas d'autres éléments). Par exemple: [1,5]...
Cette construction est une façon de représenter les nombres naturels. Dans cette représentation, 0 est défini comme l'ensemble vide et pour tous les autres nombres, n est l'union de {0} et {n-1}. Par exemple, pour construire 3, nous pouvons suivre l'algorithme: 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø,...
Étant donné n(le nombre de joueurs), t(la valeur seuil) et s(le secret), sortez les nsecrets générés par l'algorithme de partage de secrets de Shamir . L'algorithme Aux fins de ce défi, les calculs seront effectués en GF (251) (le champ fini de taille 251, autrement connu comme les entiers mod 251...
Tâche Étant donné 2 entiers positifs net k, où n > k, sortir le nombre de surjections d'un ensemble d' néléments distinguables à un ensemble d' kéléments distinguables. Définition Une fonction f: S → T est appelée surjection si pour chaque t∈T il y a s∈S tel que f (s) = t. Exemple Quand n=3et...
Imaginons que nous ayons un ensemble fini d'entiers positifs. Cet ensemble peut être représenté comme une ligne de points où chaque entier présent dans l'ensemble est rempli comme un scantron ou une carte perforée . Par exemple, l'ensemble {1,3,4,6}pourrait être représenté comme suit: *.**.*...