Domande con tag 'algorithms'

domande con tag
1
risposta

Algo: confronta le stringhe per trovare probabili

Sto cercando di trovare il modo migliore per confrontare o trovare la somiglianza tra le stringhe. Molto simile alla funzionalità di ricerca, ad esempio quando facciamo una nuova domanda nei programmatori, viene mostrato un elenco di vecchie dom...
posta 24.08.2016 - 08:09
0
risposte

Pianificazione di posti a sedere per cena, con ogni persona seduta con quante più persone possibile, cambiando le tabelle tra ogni portata

Il mio progetto è il seguente: sto realizzando un programma per la pianificazione di posti a sedere in cui ci saranno un certo numero di corsi, un numero di tavoli e un elenco di persone. L'obiettivo è quello di avere ogni persona seduta con qua...
posta 01.06.2016 - 02:32
1
risposta

Cercando di trovare la complessità temporale dell'algoritmo del modulo

Non riesco a capire la complessità temporale di questo algoritmo che ho scritto per la ricerca del modulo. L'ho aggiunto qui in psuedocode. Modulo(int x, int n) // x is the dividend, n is the divisor e := 1; while(n^e < x) e...
posta 19.05.2016 - 11:04
0
risposte

Confronta i nomi e l'uso dell'algoritmo di Levenshtein

Ho bisogno di incrociare i nomi di due liste. Qual è la migliore via per confrontare i nomi? Come ci si potrebbe aspettare, in una lista possiamo avere il nome completo, dall'altra solo il primo e l'ultimo. Oltre a questo, dato che l'elenco v...
posta 24.04.2015 - 10:44
0
risposte

Polling più frequentemente di elementi più recenti / attivi

Sto configurando un servizio che intende interrogare, tramite un'API a tariffa limitata, un numero di post in tempo reale. Ora, alcuni di questi post possono avere diversi mesi di vita e in realtà dovrebbero essere interrogati solo alcune volte...
posta 25.04.2015 - 17:38
0
risposte

scrabble solving con il punteggio massimo

Mi è stata fatta una domanda You are given a list of characters, a score associated with each character and a dictionary of valid words ( say normal English dictionary ). you have to form a word out of the character list such that the...
posta 28.04.2015 - 10:42
0
risposte

Algoritmo per upload limitatori di velocità con 3 file max

Voglio limitare la frequenza di upload del file al nostro servizio web per prevenire il denial-of-service (diretto al server) - in particolare, cartelle temporanee che si riempiono di caricamenti fasulli. Questo potrebbe essere il comportamento...
posta 12.04.2016 - 11:34
0
risposte

Come risolvere il programma di portata massima min con forza bruta

Ho un caso d'uso in cui ho bisogno di risolvere il problema del minimo flusso massimo per i nodi < 5. L'implementazione dell'annullamento del ciclo o qualche altro problema di flusso massimo del costo minimo sembra un'eccessiva uccisione p...
posta 01.04.2016 - 09:31
2
risposte

Controlla se la lista ha un elenco di valori

Ho cercato di capire un algoritmo efficiente in grado di verificare se un elenco di valori contiene un elenco di valori. Entrambe le liste sono ordinate in ordine crescente. Ad esempio: Controlla se var listToSearch = [1,2,3,4,5,6,7]...
posta 04.04.2016 - 19:35
0
risposte

Calcolo del ritardo audio per eliminare l'eco in VoIP

Inquestonumero,ilmicrofonoalpuntoAregistral'audio,locomprimeeloinviaalservernelpuntoBdaqualcheparte"nel cloud". Il server point B quindi individua le stanze in cui si trovano i dati registrati e li distribuisce sui dispositivi nelle stanze. I...
posta 21.07.2015 - 16:29