Domande con tag 'algorithms'

2
risposte

Qual è l'algoritmo di hash a senso unico più corto?

Ho un ID di 24 caratteri che è garantito essere univoco. Mi piacerebbe accorciare questo a caratteri 7-10 (o anche più brevi). Se generassi un id breve casualmente, dovrei controllare ogni volta se questo shortid è disponibile. Esiste un algorit...
posta 17.07.2014 - 16:27
2
risposte

Al volo, partizione casuale di un intervallo di numeri [0, N] in gruppi di dimensione M massima

Supponiamo che tu abbia un intervallo di numeri da 0 a N che vuoi separare casualmente in gruppi di numeri sequenziali M massimi. Questo è fatto facilmente con un bitmap e un generatore di numeri casuali, ma non è efficiente in termini di spazio...
posta 01.12.2014 - 10:18
1
risposta

Algoritmi di corrispondenza nel contesto dei problemi di qualità dei dati

Lavoro per un'organizzazione che ha molti database contenenti informazioni sulla persona. La qualità dei dati è scarsa. Un caso era un cognome che ho trovato in questo modo (questo è lo scenario peggiore): Contrassegna "Non so il suo cognome,...
posta 11.12.2014 - 14:09
2
risposte

Integrazione delle funzioni in un'implementazione dell'algoritmo di Shunting-Yard

tl; dr Quale sarebbe un modo semplice per incorporare le funzioni in un'implementazione dell'algoritmo di Shunting-Yard? Se fossero consentite solo espressioni come function(arg1, arg2, arg3) (dove function è una funzione incorpor...
posta 27.07.2015 - 07:06
1
risposta

spostando la tastiera virtuale

Stocreandounatastieravirtualeusandojavascript/html/css.Enonriescoatrovareunbuonalgoritmoperpassaredaunpulsanteall'altroindirezionidiverse(alto-basso,sinistra-destra).Diciamochehoilfocusimpostatosuunoqualsiasideipulsanti-comedovreitrovareilpulsan...
posta 27.11.2014 - 17:07
1
risposta

Trovare il minor numero di set che contengono tutti gli elementi

Mi chiedo se esiste un algoritmo noto per la risoluzione di quanto segue. Dati: esiste un numero di set contenenti elementi. Un elemento può essere membro di più di un set. Obiettivo: restituire il numero minimo di set che tra loro conteng...
posta 18.11.2014 - 06:58
1
risposta

Serve un algoritmo per filtrare questo formato di raccolta

Mi dispiace che il titolo sia così vago ... Non riesco a pensare a come descriverlo meglio. Ho una collezione in questo formato: var myCollection = [{id:"a"}, {id:"b",excludes:["a"]}, {id:"c",excludes:["b"]}]; Quello che voglio dopo aver...
posta 06.03.2015 - 16:30
2
risposte

Algoritmo di rilevamento intersezione linea

Sto provando a rilevare se una linea disegnata dall'utente si interseca. Sto usando un algoritmo di rilevamento di intersezioni di linee che attraversa ogni waypoint della linea e controlla se si interseca con qualsiasi altro punto della linea....
posta 06.03.2015 - 06:03
4
risposte

Strategie di architettura per un complesso sistema di punteggio della competizione

Descrizione della competizione: Ci sono circa 10 squadre in competizione l'una contro l'altra per un periodo di 6 settimane. Il punteggio totale di ogni squadra (su un totale di 1000 punti disponibili) si basa sul totale dei suoi punteggi...
posta 26.09.2013 - 06:01
2
risposte

Quanto è profondo il livello di rappresentazione di un algoritmo nel diagramma di sequenza UML?

Ho tre classi semplici. LoginController , UsersCatalog e User . UsersCatalog ha una matrice di User . Devo rappresentare un semplice processo di accesso. LoginController ha un metodo login(username, password)...
posta 10.05.2014 - 16:51