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 …
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 ressources réutilisables) …
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 pairs. En revanche, {2, 4, …
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 une fonction qui unifie une liste d'identifiants. C'est peut-être le pire casse-tête …
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 …
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 …
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}. …
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 représentent pas des nombres naturels. Ce défi consiste …
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 zéro à …
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 …
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 chevauchantes de Bin …
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} …
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 représente le nombre d'emplacements …
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 …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.