Domande taggate «sets»

Domande su insiemi finiti e infiniti e multinsiemi, strutture dati e concetti correlati.

4
Qual è esattamente la differenza semantica tra set e type?
EDIT: ora ho fatto una domanda simile sulla differenza tra categorie e set. Ogni volta che leggo della teoria dei tipi (che è certamente piuttosto informale), non riesco davvero a capire come si differenzia concretamente dalla teoria degli insiemi . Capisco che esiste una differenza concettuale tra il dire "x …
33 type-theory  sets 
5
Spiegazione della ricerca booleana
Mia madre sta seguendo un corso online per essere una sorta di bibliotecaria, in questo corso coprono ricerche booleane, quindi possono cercare database in modo efficiente, tuttavia, ha una domanda che suona in questo modo: La ricerca "x OR y" genererà 105.000 risultati, mentre una ricerca di solo x comporterà …
29 sets  counting 
4
Struttura dei dati per l'intersezione impostata?
Esiste una struttura di dati che mantenga una raccolta di set (di set di terra finito) a supporto delle seguenti operazioni? Qualche tempo di esecuzione sublineare sarà apprezzato? Init un set vuoto. Aggiungi un elemento a un set. Dato due set, segnala se si intersecano.
1
Problemi per i quali gli algoritmi basati sul perfezionamento delle partizioni vengono eseguiti più rapidamente rispetto al tempo loglinear
Il perfezionamento delle partizioni è una tecnica in cui si inizia con un insieme finito di oggetti e si divide progressivamente l'insieme. Alcuni problemi, come la minimizzazione di DFA, possono essere risolti utilizzando il perfezionamento della partizione in modo abbastanza efficiente. Non conosco altri problemi che di solito vengono risolti …
5
Come trovare l'insieme massimo di elementi
Ho un problema algoritmico. Dato un array (o un insieme) di numeri interi non negativi. Trova l'insieme massimo di tale che per tutti ,.TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| Per esempio: Se TTT = [1, 3, 4, 1, 3, 6], allora SSS può essere [3, 3, 6] o [3, 4, 6] o [4, …
4
Trovare set di "impronte digitali"
Diciamo che abbiamo 10 persone, ognuna con un elenco di libri preferiti. Per una determinata persona X, vorrei trovare un sottoinsieme speciale dei libri di X che piaccia solo a X, cioè che non esiste nessun'altra persona a cui piacciono tutti i libri nel sottoinsieme speciale di X. Penso a …
11 algorithms  sets 
4
Qual è esattamente la differenza semantica tra categoria e set?
In questa domanda, ho chiesto quale sia la differenza tra set e type . Queste risposte sono state molto chiare (ad esempio @AndrejBauer), quindi nella mia sete di conoscenza, mi sottopongo alla tentazione di chiedere lo stesso riguardo alle categorie: Ogni volta che leggo della teoria delle categorie (che certamente …
1
Espressività delle moderne espressioni regolari
Di recente ho discusso con un amico di un sito Web che proponeva sfide regex, principalmente abbinando un gruppo di parole a una proprietà speciale. Stava cercando una regex che corrispondesse a stringhe come ||||||||dove il numero di |è primo. Gli dissi immediatamente che non avrebbe mai funzionato perché se …
2
Equivalenza di set indipendente e set di imballaggio
Secondo Wikipedia, il problema del set indipendente è un caso speciale del problema del set packing . Ma mi sembra che questi problemi siano equivalenti. Il problema di ricerca del set indipendente è: dato un grafico e un numero intero , trova vertici di cui due adiacenti.G(V,E)G(V,E)G(V,E)nnnnnn Il problema di …
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.