Domande con tag 'algorithms'

domande con tag
3
risposte

Confronto di due stringhe grandi per vedere quanto corrispondono [duplicate]

C'è un modo semplice per confrontare due diverse dimensioni del testo della stringa per vedere quanto percentuale sono simili? Ci sto provando, ma mi sto imbattendo in questo problema di seguito. L'area di testo a sinistra è il testo da cop...
posta 21.11.2015 - 03:03
1
risposta

Rilevamento di facce superficiali di un'enorme maglia / griglia 3D

Ho scritto un modulo nella mia applicazione che crea una mesh da dati di coordinate e faccia esistenti. Il numero di vertici nella mesh potrebbe facilmente superare i 10 milioni e lo stesso vale per i volti. Il problema con i dati grezzi è ch...
posta 25.08.2015 - 06:53
2
risposte

Quali sono le tecniche comuni per gestire l'HTML generato dall'utente modificato in modo diverso dai vari browser?

Sto sviluppando un programma di aggiornamento del sito web. Il front-end utilizza HTML, CSS e JavaScript e il back-end utilizza Python. Il modo in cui funziona è che <p/> , <b/> e alcuni altri elementi HTML possono essere...
posta 07.10.2011 - 03:41
1
risposta

Qual è l'utilizzo di Splay Trees nel mondo reale?

Ho deciso di conoscere gli alberi di ricerca bilanciati, quindi ho scelto 2-3-4 e alberi splay. Quali sono gli esempi dell'uso di splay tree nel mondo reale? In questo Cornell: link Ho letto che gli Splay Tree sono "Un buon esempio è un rou...
posta 21.10.2012 - 00:32
1
risposta

Identificazione di battute plagiate? [chiuso]

Mi piacerebbe essere in grado di identificare battute duplicate pubblicate su un sito web. Posso creare un database ragionevolmente grande di battute postate in precedenza, e poi mi piacerebbe dare un'occhiata a ogni nuovo scherzo così com'è e s...
posta 06.12.2015 - 04:33
3
risposte

Algoritmo fuzzy per raggruppare i dati

Ho dati che indicano quali argomenti ogni studente ha ragione / torto in una valutazione: | Student | Topic 1 | Topic 2 | Topic 3 | Topic 4 | Topic 5 | ... (perhaps 30 topics) | 1 | T | T | T | T | F | |...
posta 20.04.2016 - 19:37
4
risposte

Valuta le espressioni matematiche senza stack

Come valuti espressioni matematiche arbitrarie usando variabili temporanee invece di uno stack? Quello di cui sto parlando è tradurre un'espressione in una serie di semplici operazioni, ognuna delle quali modifica una variabile in base al second...
posta 02.01.2013 - 03:28
1
risposta

Algoritmo per un perfetto layout grafico non binario

Ho un modello di grafico non binario complesso. Ogni nodo dell'albero può avere più figli e genitori (un nodo può anche avere una connessione con il suo "fratello"). Un nodo è rappresentato come un quadrato sullo schermo con le linee ai nodi...
posta 16.03.2012 - 14:30
2
risposte

Advanced Algoritmo di pianificazione del Job Shop Scheduling

Ho esaminato numerose soluzioni per la semplice versione di questo problema, ma non ho trovato soluzioni per i casi avanzati, a meno di ordinare tutte le possibili permutazioni. Non so da dove cominciare questa domanda, ma farò del mio meglio...
posta 10.08.2016 - 23:46
1
risposta

struttura dati / algoritmo per il prossimo passo condizionale

Ho cercato di trovare un modo corretto per rappresentare il flusso di dati sopra (questo è solo un piccolo caso), e non sono sicuro di aver trovato un buon modo per farlo. La nostra attuale implementazione valuta solo tutti i dati preceden...
posta 21.02.2017 - 17:32