Domande taggate «algorithms»

Un algoritmo è una sequenza di passaggi ben definiti che definisce una soluzione astratta a un problema. Utilizzare questo tag quando il problema è correlato alla progettazione e all'analisi degli algoritmi.

9
Che cos'è esattamente un algoritmo?
So che questo può sembrare un po 'fuori dagli schemi, in effetti una volta pensavo sempre dentro la scatola, ma recentemente ho pensato, forse perché l'informatica offre un alto grado di libertà, su modi per ideare programmi diversi da quelli insegnati all'università. Considera la funzione fattoriale. Tipicamente definiamo questa funzione …
12 algorithms 
3
Risolutore SAT multicore
Sto cercando di risolvere un problema SAT con 25k clausole 5k variabili. Dato che funziona da un'ora (precosat) e vorrei risolverne di più grandi in seguito, sto cercando un solutore SAT multi-core. Dato che sembrano esserci molti solutori di SAT, sono abbastanza perso. Qualcuno potrebbe indicarmi il migliore per il …
2
Algoritmo di etichettatura del tempo lineare per un albero?
Ho un albero non diretto di cui voglio etichettare i vertici. I nodi foglia dovrebbero essere etichettati uno. Quindi, supponi che le foglie siano state rimosse. Nell'albero che rimane, le foglie dovrebbero essere etichettate due. Questo processo continua in modo ovvio fino a quando tutti i vertici hanno un'etichetta. Il …
12 algorithms  trees 
3
Esiste un test efficiente per stabilire se un NFA accetta un sottoinsieme di un altro NFA?
Quindi, so che testare se una lingua normale è un sottoinsieme della lingua normale S è decidibile, dal momento che possiamo convertirli entrambi in DFA, calcolare R ∩ ˉ S e quindi verificare se questa lingua è vuota.RRRSSSR∩S¯R∩S¯R \cap \bar{S} Tuttavia, poiché ciò richiede la conversione in DFA, è possibile …
4
Confronto di numeri razionali
Dato a , b , c , d∈ Na,b,c,d∈Na,b,c,d \in \mathbb N e b , d∉ { 0 }b,d∉{0}b,d \notin \{0\} , un'B&lt; cd⟺a d&lt; c bab&lt;cd⟺ad&lt;cb \begin{eqnarray*} \frac a b < \frac c d &\iff& ad < cb \end{eqnarray*} Le mie domande sono: Dato a , b , c …
2
Ricostruzione di grafici dalla distribuzione dei gradi
Data una distribuzione dei gradi, quanto velocemente possiamo costruire un grafico che segue la data distribuzione dei gradi? Uno schizzo di link o algoritmo sarebbe buono. L'algoritmo dovrebbe riportare un "no" in caso non sia possibile costruire un grafico e nessun esempio se è possibile costruire più grafici.
1
Informazioni sull'algoritmo di riduzione di Codd
L'algoritmo di Codd converte un'espressione nel calcolo relazionale tupla in Algebra relazionale. Esiste un'implementazione standard dell'algoritmo? Questo algoritmo è usato da qualche parte? (Sembra che l'industria abbia bisogno solo di SQL e varianti, non sono sicuro dei teorici del database in ambito accademico.) Qual è la complessità della riduzione? Questo …
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.