Domande con tag 'algorithms'

domande con tag
3
risposte

Stabilire quali consegne di pacchi spediamo noi stessi e quali esternalizziamo

In primo luogo, spero di chiederlo nel posto giusto. Lavoro per un grande rivenditore online nel Regno Unito. Spediamo quasi 2000 ordini al giorno e stiamo crescendo molto rapidamente. Attualmente utilizziamo più ditte di consegna per gestire...
posta 07.07.2015 - 21:16
2
risposte

Qual è un buon algoritmo per una distribuzione casuale e irregolare di una quantità fissa di una risorsa?

Problema Ho X , un numero intero positivo, di qualche risorsa, R . Ci sono N obiettivi potenziali. Voglio distribuire tutto R ai N target in qualche modo "interessante". "Interessante" significa: Alcuni target potrebbero...
posta 05.04.2012 - 01:08
3
risposte

Come i programmi come subversion rilevano quando un file è stato modificato rispetto a quello creato / cancellato?

Questa è la mia prima domanda qui, quindi spero che non sia fuori tema. Sebbene io stia usando la libreria inotify di Linux per ascoltare le modifiche ai file, e confronto l'utilizzo di quello con il programma Subversion , sto specifica...
posta 11.05.2012 - 03:25
4
risposte

Prerequisiti utili per il corso sui sistemi operativi?

Quanto è importante la conoscenza delle strutture dati e degli algoritmi per un corso di Programmazione di sistemi e sistemi operativi in cui sarà richiesto di progettare e implementare un kernel di un sistema operativo in tempo reale (fatto usa...
posta 22.06.2011 - 19:30
3
risposte

Approccio all'algoritmo per l'assegnazione delle risorse

Abbiamo l'obbligo di essere in grado di abbinare le persone con le posizioni in base alla disponibilità e a determinate condizioni. Diciamo che ho un gruppo di persone ognuna con 3 tipi di cose che potrebbero aver bisogno di parcheggiare. Una...
posta 22.11.2013 - 20:35
4
risposte

Come discriminare da due nodi con frequenze identiche nell'albero di Huffman?

Ancora alla mia ricerca di comprimere / decomprimere i file con un'implementazione Java del codice di Huffman ( link ) per un incarico scolastico . Dalla pagina di Wikipedia, cito: Create a leaf node for each symbol and add it to the pr...
posta 19.11.2012 - 23:56
2
risposte

Struttura dei dati simile a MaxHeap che supporta max AND min, anche decrementa (si decrementa)

Allo scopo di implementare un algoritmo di ottimizzazione (trovando il minimo di una funzione multivariata) voglio creare una struttura dati che supporti le seguenti operazioni: carica dall'array Guarda l'elemento massimo (ma non distrugge...
posta 02.05.2015 - 04:36
3
risposte

Algorithm Analysis: In pratica, i coefficienti dei termini di ordine superiore sono importanti?

Considera an^2 + bn + c . Comprendo che per il grande n , bn e c diventano insignificanti. Capisco anche che per il grande n , le differenze tra 2n^2 e n^2 sono piuttosto insignificanti rispetto a le differen...
posta 01.12.2014 - 04:07
2
risposte

problema algoritmico - Combinare intervalli sovrapposti

Sto cercando un'idea per risolvere in modo efficiente il seguente problema: Ho una serie di coppie di intervalli (intervallo = una coppia di numeri), ogni intervallo è univoco (ma ha le stesse dimensioni) ad es. [ [(0,6),(34,40)], [(1,7),...
posta 08.09.2014 - 20:11
1
risposta

Implementazione dell'algoritmo della cassiera in un distributore automatico

Questa domanda sul golf code mi ha fatto riflettere. Non ero nemmeno consapevole che l'Algoritmo della cassiera fosse una cosa formale. Leggendolo e facendo ricerche su Google, vedo che tutte le soluzioni sembrano preoccuparsi di pagar...
posta 14.10.2016 - 16:14