Domande taggate «reference-request»

Domande che richiedono articoli in letteratura su questioni specifiche e ristrette.

2
Fondamenti teorici di Divide and Conquer
Quando si tratta di progettare algoritmi, si impiegano spesso le seguenti tecniche: Programmazione dinamica La strategia golosa Dividere e conquistare Mentre per i primi due metodi ci sono basi teoriche ben note, vale a dire il principio di ottimalità di Bellman e la teoria matroid (resp. Greedoid), non sono riuscito …
4
Libro per algoritmi oltre Cormen
Ho finito la maggior parte del materiale nel libro Intro to Algorithms di Cormen e sto cercando un libro di algoritmi che copra materiale oltre il libro di Corman. Ci sono dei consigli? NOTA: l'ho chiesto su StackOverflow ma non ero molto contento della risposta. NOTA: guardando la maggior parte …
7
Libro di informatica per giovani adulti
Questa domanda è stata migrata dallo Scambio teorico di stack di informatica perché è possibile rispondere a Scambio stack di informatica. Migrato 7 anni fa . Che cos'è un buon libro di informatica per principianti per un giovane adulto, diciamo, un 15enne? Voglio iniziare in CS, ma non ho idea …
1
Strutture dati simultanee ad albero con tempo di aggiornamento costante e senza blocco?
Ultimamente ho letto un po 'di letteratura e ho trovato strutture di dati piuttosto interessanti. Ho studiato vari metodi per ottenere i tempi di aggiornamento fino a tempo di aggiornamento nel caso peggiore [1-7].O(1)O(1)\mathcal{O}(1) Di recente ho iniziato a cercare strutture di dati prive di blocchi, per supportare un accesso …
1
Classificazione delle varianti del problema di soddisfabilità intrattabili / trattabili
Recentemente ho trovato in un documento [1] una versione simmetrica speciale di SAT chiamata 2/2/4-SAT . Ma ci sono molte varianti , ad esempio: MONOTONE NAE-3SAT , MONOTONE 1-IN-3-SAT , ...NPNP\text{NP} Alcune altre varianti sono trattabili: - , Planar-NAE- , ...222SATSAT\text{SAT}SATSAT\text{SAT} Esistono documenti di indagine (o pagine Web) che classificano …
3
Le funzioni con una crescita più lenta di Ackermann inversa appaiono nei limiti di runtime?
Alcuni algoritmi complicati ( union-find ) hanno la funzione di Ackermann inversa quasi costante che appare nella complessità del tempo asintotico e sono ottimali nel caso peggiore se il termine di Ackermann inverso quasi costante viene ignorato. Esistono esempi di algoritmi noti con tempi di esecuzione che coinvolgono funzioni che …
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 …
1
Esiste un algoritmo O (n log n) per la semplificazione della linea 4D?
L' algoritmo Ramer-Douglas-Peucker per la semplificazione della linea ha un runtime caso peggiore . Per input casuali opportunamente distribuiti, ha previsto una complessità di runtime . In 2D, ci sono altri algoritmi con la complessità runtime caso peggiore , che calcolano esattamente lo stesso risultato dell'algoritmo Ramer-Douglas-Peucker. Poiché questi algoritmi …
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.