Domande taggate «set-theory»

La teoria degli insiemi è la branca della matematica che studia raccolte non ordinate di oggetti. Le sfide con questo tag comporteranno la manipolazione o l'analisi dei set.

9
Calcola il superset
Il tuo compito qui è semplice: Dato un elenco di set di numeri interi, trova l'unione set. In altre parole, trova l'elenco più breve di set di numeri interi che contengono tutti gli elementi nell'elenco originale di set (ma non altri elementi). Per esempio: [1,5] and [3,9] becomes [1,9] as …
23
Costruisci i numeri naturali con i set
Questa costruzione è un modo di rappresentare i numeri naturali. In questa rappresentazione, 0 è definito come l'insieme vuoto e per tutti gli altri numeri, n è l'unione di {0} e {n-1}. Ad esempio per costruire 3 possiamo seguire l'algoritmo: 3 = {ø, 2} = {ø, {ø, 1}} = {ø, …
12
La condivisione segreta di Shamir
Dato n(il numero di giocatori), t(il valore di soglia) e s(il segreto), ngenera i segreti generati dall'algoritmo Shamir's Secret Sharing . L'algoritmo Ai fini di questa sfida, i calcoli verranno eseguiti in GF (251) (il campo di dimensioni finito 251, altrimenti noto come numeri interi mod 251 ). Di solito, …
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
Numero di sporgenze
Compito Dati 2 numeri interi positivi ne k, dove n > k, hanno generato il numero di sporgenze da un insieme di nelementi distinguibili a un insieme di kelementi distinguibili. Definizione Una funzione f: S → T è chiamata suriezione se per ogni t∈T c'è s∈S tale che f (s) …
2
Trova fattori del sottoinsieme
Immaginiamo di avere un insieme finito di numeri interi positivi. Questo set può essere rappresentato come una linea di punti in cui ogni numero intero presente nel set viene riempito come una scantron o una scheda perforata . Ad esempio il set {1,3,4,6}potrebbe essere rappresentato come: *.**.* *rappresenta un membro …
4
Risolvi la notazione del problema matematico
Immagina di avere un numero infinito di problemi a casa (!) Ognuno con un numero intero. Math Problem Notation è una notazione per la descrizione di sottoinsiemi del problema utilizzando gli identificatori del problema. Un'espressione MPN può consistere in diverse cose: Un singolo valore Questo rappresenta un insieme contenente il …
12
E tutte le persone hanno detto ...
Obiettivo Dato un input di testo che non contiene caratteri [o ], eseguire le seguenti azioni: Per ogni istanza di Amencon almeno una lettera maiuscola (quindi tutte le istanze di Amenesclusione amen), restituire la stessa Amen(conservare le maiuscole). Per ogni istanza di /all the people said[?: ]/i(che è un'espressione regolare), …
2
Estendi al massimo gli intervalli di numeri interi
Supponiamo che ti venga fornito un insieme di intervalli non intersecanti di numeri interi [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Dov'è [a,b]l'insieme di numeri interi maggiori o uguali a ae minori di o uguali a b.) L'intervallo all'indice Xcopre i bX - aX + 1valori. Chiameremo questo numero cX. Dato che ogni intervallo può essere …
30
Prodotto cartesiano di due liste
Compito Dati due elenchi di caratteri, genera il loro prodotto cartesiano, ovvero l'elenco di accoppiamenti di ogni lettera dal primo elenco con ogni lettera dal secondo elenco. Esempio "123456"e "abcd"dare: [["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"]] Ingresso Due elenchi di caratteri o stringhe. I caratteri utilizzati saranno alfanumerici a-z, A-Z, 0-9e un personaggio può apparire …
15
Logic Gates Manualmente
Crea un programma che simuli le porte logiche di base. Input: una parola in maiuscolo seguita da 2 numeri binari di 1 cifra, separati da spazi, ad esempio OR 1 0. I cancelli OR, AND, NOR, NAND, XOR, e XNORsono necessari. Uscita: quale uscita del gate logico inserito verrà data …
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
Prodotti Fibonacci
Puoi scomporre un numero maggiore di 0 come somma unica di numeri di Fibonacci positivi. In questa domanda lo facciamo sottraendo ripetutamente il maggior numero possibile di Fibonacci positivo. Per esempio: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 …
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
Riempi un file con zeri
Il tuo compito oggi sarà quello di prendere un file esistente e aggiungere zeri ad esso fino a raggiungere una certa dimensione. È necessario scrivere un programma o una funzione che assume il nome di un file nella directory corrente fe un numero di byte b. Pur mantenendo il contenuto …
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
Venn Diagram Cells
Dati più insiemi, ad es. s1={2,3,7}, s2={1,2,4,7,8}E s3={4,7}, un diagramma di Venn visualizza ogni set da una curva chiusa e imposta elementi che si trovano all'interno o all'esterno del perimetro della curva, a seconda che siano o meno elementi dell'insieme. Poiché tutti gli elementi dell'insieme vengono visualizzati una sola volta …
2
Interpreta Kipple!
introduzione Kipple è un linguaggio di programmazione esoterico basato su stack inventato da Rune Berg nel marzo 2003. Kipple ha 27 stack, 4 operatori e una struttura di controllo. Stacks Le pile sono chiamati a- ze contengono interi con segno a 32 bit. C'è anche uno stack speciale @, per …
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 
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.