Questions marquées «set-theory»

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.

9
Calculer le surensemble
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] and [3,9] becomes [1,9] as it …
23
Construire les nombres naturels avec des ensembles
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}} = …
12
Partage secret de Shamir
É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 …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
12
Nombre de surjections
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) …
2
Trouver des facteurs de sous-ensemble
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: *.**.* *représente un membre de notre ensemble …
4
Résoudre la notation des problèmes mathématiques
Imaginez que j'ai un nombre infini de problèmes de devoirs (!) Chacun étant donné un nombre entier. La notation mathématique des problèmes est une notation permettant de décrire des sous-ensembles du problème à l'aide de spécificateurs de problème. Une expression MPN peut comprendre plusieurs éléments: Une seule valeur. Cela représente …
12
Et tout le monde a dit…
Objectif Étant donné une entrée de texte ne contenant pas de caractères [ou ], effectuez les actions suivantes: Pour chaque instance d' Amenau moins une lettre majuscule (donc toutes les instances d' Amenexclusion amen), sortez la même chose Amen(conservez les majuscules). Pour chaque instance de /all the people said[?: ]/i(c'est …
2
Prolonger au maximum les intervalles entiers
Supposons que l'on vous donne un ensemble d' intervalles non entrecroisés d'entiers [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Où [a,b]est l'ensemble d'entiers supérieur ou égal à aet inférieur ou égal à b.) L'intervalle à l'index Xcouvre les bX - aX + 1valeurs. Nous appellerons ce numéro cX. Étant donné que chaque intervalle peut être soit …
30
Produit cartésien de deux listes
Tâche Étant donné deux listes de caractères, sortez leur produit cartésien, c'est-à-dire la liste des appariements de chaque lettre de la première liste avec chaque lettre de la deuxième liste. Exemple "123456"et "abcd"donner: [["1","a"],["1","b"],["1","c"],["1","d"],["2","a"],["2","b"],["2","c"],["2","d"],["3","a"],["3","b"],["3","c"],["3","d"],["4","a"],["4","b"],["4","c"],["4","d"],["5","a"],["5","b"],["5","c"],["5","d"],["6","a"],["6","b"],["6","c"],["6","d"]] Contribution Deux listes de caractères ou de chaînes. Les caractères utilisés seront alphanumériques a-z, A-Z, 0-9et …
15
Portes logiques manuellement
Créez un programme qui simule les portes logiques de base. Entrée: Un mot en majuscules suivi de 2 nombres binaires à 1 chiffre, séparés par des espaces, tels que OR 1 0. Les portes OR, AND, NOR, NAND, XORetXNOR sont nécessaires. Production: ce que la sortie de la porte logique …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 
13
Produits Fibonacci
Vous pouvez décomposer un nombre supérieur à 0 comme une somme unique de nombres de Fibonacci positifs. Dans cette question, nous le faisons en soustrayant à plusieurs reprises le plus grand nombre de Fibonacci positif possible . Par exemple: 1 = 1 2 = 2 3 = 3 4 = …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 
14
Remplir un fichier avec des zéros
Votre tâche aujourd'hui sera de prendre un fichier existant et d'y ajouter des zéros jusqu'à ce qu'il atteigne une certaine taille. Vous devez écrire un programme ou une fonction qui prend le nom d'un fichier dans le répertoire courant fet un certain nombre d'octets b. Tout en conservant le contenu …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
5
Cellules du diagramme de Venn
Étant donné plusieurs ensembles, par exemple s1={2,3,7}, s2={1,2,4,7,8}et s3={4,7}, un diagramme de Venn visualise chaque ensemble par une courbe fermée et des éléments d'ensemble qui sont à l'intérieur ou à l'extérieur du périmètre de la courbe, selon qu'ils font partie de l'ensemble ou non. Étant donné que tous les éléments …
2
Interpréter Kipple!
introduction Kipple est un langage de programmation ésotérique basé sur une pile inventé par Rune Berg en mars 2003. Kipple a 27 piles, 4 opérateurs et une structure de contrôle. Piles Les piles sont nommés a- zet contiennent des entiers signés 32 bits. Il existe également une pile spéciale @pour …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.