Domande con tag 'algorithms'

domande con tag
2
risposte

Dati due array ordinati in ordine ascendente con la stessa lunghezza N, calcola il Kth min a [i] + b [j]. Complessità temporale O (N)

Dati due array ordinati in ordine ascendente con la stessa lunghezza N, calcola il Kth min a [i] + b [j]. Complessità temporale O(N). Un'altra variante della domanda è simile a questa: data una matrice con righe ordinate e colonne ordina...
posta 20.03.2014 - 13:33
1
risposta

Caso LLVM: il successo è dovuto agli algoritmi? [chiuso]

Non sono sicuro che questa sia una domanda soggettiva, spero di no, ma non sono abile con LLVM quindi mi chiedo semplicemente: com'è che è diventato così popolare e così diffuso nel settore? Gli algoritmi di ottimizzazione utilizzati in gcc /...
posta 07.03.2014 - 23:56
1
risposta

Mappatura dei valori su una curva

Ho un valore compreso tra 0 e 8000 e voglio che questo numero si risolva in un altro numero compreso tra 0 e 2000. Potrei semplicemente dividerlo per 4 ma ho un bisogno speciale qui. Per valori superiori a 4000 voglio che il valore mappato si...
posta 25.01.2014 - 21:20
2
risposte

Cosa c'è di sbagliato nella mia logica per l'algoritmo divide and conquer per il problema del Closest Pair?

Ho seguito il corso di Coursera su Algorithms e ho escogitato un pensiero sull'algoritmo divide / conquer per il problema della coppia più vicina, che voglio chiarire. Come da algoritmo del Prof Roughgarden (che puoi vedere qui se sei inter...
posta 04.07.2012 - 01:03
2
risposte

Rileva duplicati in un sottoinsieme da un insieme di elementi

Ho una serie di numeri che dicono: 1 1 2 8 5 6 6 7 8 8 4 2 ... Voglio rilevare l'elemento duplicato in sottoinsiemi (di una certa dimensione dire k) dei numeri sopra ... Per esempio : Considera i sottoinsiemi crescenti (ad esempio, considera...
posta 14.10.2012 - 16:13
2
risposte

Esclusione reciproca su rete - modello?

Voglio fare quanto segue: Ho un numero di computer. Su ogni computer verrà eseguito un programma. Non esiste un server centralizzato. Il programma può scegliere in base a criteri definiti per fornire a un altro computer i dati specificati....
posta 13.02.2013 - 16:42
1
risposta

Approccio per autenticare i client sul server TCP

Sto scrivendo un'applicazione server / client in cui i client si connetteranno al server. Quello che voglio fare è assicurarsi che il client che si connette al server stia effettivamente usando il mio protocollo e io possa "fidarmi" dei dati inv...
posta 05.11.2013 - 21:16
2
risposte

Come trovare i massimi locali nelle matrici?

Ho bisogno di sviluppare un algoritmo per trovare tutti i massimi locali in una matrice bidimensionale : come cercare i massimi locali nel modo più efficiente? Esistono algoritmi a riguardo? Inoltre, l'algoritmo dovrebbe essere in grado di g...
posta 13.04.2013 - 12:41
1
risposta

Algoritmi di sviluppo Web

Durante la ricerca di lavori online ho notato che la maggior parte dei lavori di sviluppo web PHP ti chiedono di conoscere algoritmi e strutture dati. Mentre non conosco PHP, ho iniziato a impararlo per ottenere un lavoro in quel campo. Mentr...
posta 14.03.2012 - 13:38
2
risposte

Qual è l'algoritmo migliore per implementare un sistema con un percorso di esecuzione complesso?

Attualmente sto lavorando a un'implementazione basata su un insieme di configurazioni utente che dovrebbe emettere una decisione definitiva. Le configurazioni multiple vengono valutate più volte in diverse fasi dell'esecuzione. Esempio: dicia...
posta 05.08.2018 - 20:14