theory

5calore

2risposta

Shift-reduce: quando smettere di ridurre?

Sto cercando di imparare a ridurre l'analisi. Supponiamo di avere la seguente grammatica, utilizzando le regole ricorsive che ordine delle operazioni fanno rispettare, ispirate al ANSI C Yacc grammar:

6calore

6risposta

Come randomizzare un elenco ordinato?

Ecco una strana domanda per voi ragazzi, Ho una bella lista ordinata che desidero randomizzare. Come potrei fare per farlo? Nella mia applicazione, ho una funzione che restituisce un elenco di punti c

6calore

2risposta

Argomenti importanti nella teoria del calcolo

Durante i miei studi universitari ho dovuto imparare molto sulla teoria del calcolo. Ho studiato l'argomento per tre termini. Ho avuto un momento difficile e devo ammettere che ho dimenticato molto. M

10calore

3risposta

Un server è un loop infinito in esecuzione come processo in background?

Un server è essenzialmente un processo in background che esegue un ciclo infinito in ascolto su una porta? Ad esempio: while(1){ command = read(127.0.0.1:xxxx); if(command){ execute(co

7calore

2risposta

3D simmetria ricerca algoritmo

Questo può essere più appropriato per troppo pieno la matematica, ma comunque: Data una struttura 3D (per esempio, una molecola), ciò che è un buon approccio/algoritmo per trovare simmetria (rotazione

9calore

4risposta

traversate nel problema del commesso viaggiatore

Esiste un problema di commesso viaggiatore in cui la soluzione ottimale presenta bordi che si incrociano? I nodi sono in un piano x-y, quindi incrociare in questo caso significa che se si dovesse dise

11calore

2risposta

È possibile utilizzare la libreria Parsec di Haskell per implementare un parser di discesa ricorsivo con backup?

Ho preso in considerazione l'utilizzo della libreria di analisi Parsec di Haskell per analizzare un sottoinsieme di Java come parser di discesa ricorsivo come alternativa alle soluzioni di parser-gene

6calore

4risposta

Esiste un termine per questo concetto e esiste in un linguaggio tipizzato staticamente?

Recentemente ho iniziato a notare una ripetizione in alcuni dei miei codici. Certo, una volta che si nota una ripetizione, diventa una grata. È per questo che sto facendo questa domanda. L'idea è ques

20calore

7risposta

Trovare in modo efficiente l'intersezione di un numero variabile di insiemi di stringhe

Ho un numero variabile di ArrayList di cui ho bisogno per trovare l'intersezione di. Un limite realistico al numero di serie di stringhe è probabilmente intorno ai 35 ma potrebbe essere più. Non vogli

5calore

5risposta

Alberi: elenchi collegati vs matrici (efficienza)

Questa è una domanda di assegnazione a cui sto riscontrando problemi nella formulazione di una risposta. "Supponiamo che un albero può avere fino a k bambini per nodo. Sia v il numero medio di figli p