Domande con tag 'algorithms'

domande con tag
1
risposta

Confronto del mio inserimento Ordinamento rispetto all'algoritmo standard

Vengo da uno sfondo di creazione di siti Web MVC e applicazioni HTML5 e di recente ho deciso di immergermi nel genere di cose che non mi è stato insegnato all'università, ovvero le cose che la maggior parte delle persone apprenderebbe in un cors...
posta 23.08.2012 - 15:50
3
risposte

Calcola rapidamente le linee aggiunte e rimosse

Sto provando a confrontare due file di testo. Voglio calcolare quante linee sono state aggiunte e rimosse. Fondamentalmente cosa sta facendo git diff --stat . Punti bonus per non dover memorizzare l'intero contenuto del file in memoria. L...
posta 29.10.2012 - 11:11
1
risposta

riempire contenitori con blocchi di dimensioni diverse per avere contenitori di dimensioni "simili" [chiuso]

Ho una lista ordinata di blocchi L che voglio mettere in 4 contenitori C , i contenitori hanno un limite di dimensione S . Voglio avere altezza contenitori simili, per analogia intendo dire che la variazione della dimensione dovrebb...
posta 13.12.2013 - 11:54
2
risposte

Come misurare l'accuratezza dell'algoritmo?

Ho alcuni algoritmi di ottimizzazione (per trovare la funzione minima) e vorrei verificare quanto sono buoni. Supponiamo che io costruisca casi di test e confronti i risultati effettivi con quelli teorici. Quali misure dovrei usare per stimare s...
posta 25.08.2014 - 23:30
1
risposta

Come si implementa un metodo run-only-once quando tutti i criteri vengono soddisfatti per la prima volta?

Ho bisogno di un metodo run-only-once che quando tutti i criteri sono soddisfatti, ad esempio A & B & C sono veri, esegui i codici una sola volta, ma solo una volta. Quindi se in seguito tutti i criteri vengono soddisfatti nuovamente (A...
posta 03.03.2017 - 03:50
3
risposte

Algoritmo: conta con efficienza le occorrenze recenti

Sto facendo alcune manipolazioni datetime e ho implementato un algoritmo veramente lento. Sto sperando in qualche miglioramento suggerito. Sto chiedendo qui (invece di StackOverflow) e mantenendo il linguaggio agnostico perché questa è una doman...
posta 09.08.2016 - 13:59
3
risposte

Meno problema di modifica con migliaia di denominazioni

In un'economia ipotetica ci sono unità monetarie che possono rappresentare migliaia di valori diversi. Quindi, ad esempio, potrebbero esserci monete da 1c, 3c, 5c, 7c, 7.5c, 80c, 8001.5c ecc. Dato un elenco di tutte le possibili denominazioni...
posta 28.02.2014 - 22:46
1
risposta

Tempo di esecuzione asintotico di for-loops

Ho questa domanda a cui ho bisogno di rispondere: What is the asymptotic running time for the following piece of code? if (N < 1000) for (int i = 0; i < N; i++) for (int j = 0; j < N; j++) A[i] = j; else for (int i =...
posta 17.08.2014 - 16:53
1
risposta

Come dovrei chiamare questa funzione di utilità? È qualcosa di simile comunemente usato?

Supponiamo di voler combinare alcune matrici di oggetti con proprietà simili: var people = [{name: 'Jack', age: 10}, {name: 'Jill', age: 12}] var items = [{owner: 'Jack', name: 'pail'}, {owner: 'Jill', name: 'water'}] var output = process(peo...
posta 24.04.2016 - 02:52
1
risposta

Per iniziare con l'apprendimento automatico di un gioco a somma zero?

Ho una semplice somma zero, discreto, deterministico, completo gioco di informazione. Voglio apprendere a macchina una funzione di valutazione per un agente AI. Supponiamo che ogni stato della scheda abbia ~ 20 caratteristiche identificabili...
posta 05.05.2016 - 04:22