Domande con tag 'algorithms'

domande con tag
1
risposta

Algoritmo / struttura dati per rispondere "quali ricette posso creare con questo set di ingredienti?"

Formalmente, lascia s ( U , Q ) = { V | V ∈ U e V ⊆ Q } dove U , Q e V rappresentano tutti gli insiemi e U , più specificamente, rappresenta un insieme di insiemi. Ad esempio, U potrebbe essere un insieme di (set di) ingredien...
posta 13.06.2015 - 16:35
2
risposte

Copertura - difetto nell'algoritmo - come sbarazzarsi del suo uso?

Introduzione Molti dei motori di rendering della grafica vettoriale di tipo mainline hanno un difetto algoritmico al loro interno. Rendono ogni forma separatamente e gli antialias calcolando la copertura dei pixel e quindi li compongono uno s...
posta 26.09.2016 - 15:42
1
risposta

Abbina due stringhe ma consente un certo grado di errore

Come posso abbinare due stringhe, ma allo stesso tempo consentire che il numero X di caratteri sia errato nella partita. Il numero di errori dovrebbe essere una variabile controllabile. Sebbene il numero X di caratteri non possa corrispondere...
posta 13.08.2013 - 23:19
8
risposte

Relazione tra orientamento degli oggetti e algoritmi

Mentre leggo alcuni libri di testo degli algoritmi, sono pieni di procedure intelligenti per alcuni problemi (ordinamento, percorso più breve) o alcuni metodi generali (algoritmi ricorsivi, divisione e conquista, programmazione dinamica ...). Ho...
posta 06.02.2015 - 08:17
10
risposte

Preferisci gli algoritmi ai loop scritti a mano?

Quale dei seguenti è più leggibile? Il ciclo scritto a mano: for (std::vector<Foo>::const_iterator it = vec.begin(); it != vec.end(); ++it) { bar.process(*it); } Oppure la chiamata all'algoritmo: #include <algorithm> #incl...
posta 15.01.2011 - 11:32
2
risposte

Progettazione dell'autenticazione per l'API REST

Sto lavorando su un'API per un servizio REST che sto per produrre e consumare. Ho passato gli ultimi giorni a cercare di capire come gestire bene l'autenticazione, e penso di aver finalmente trovato qualcosa. Sto arrivando a questo in base ai...
posta 14.07.2011 - 23:35
5
risposte

Interview puzzle su un segmento di linea

Su una riga numerica di lunghezza M , dove 0 < M <= 1,000,000,000 , hai dato N ( 1 < N <= 100,000 ) coppie di punti interi. In ogni coppia, il primo punto rappresenta dove si trova attualmente un oggetto, e il second...
posta 10.02.2013 - 02:47
1
risposta

Modellazione di un programma di lavoro complesso

Ho un problema del mondo reale che sto cercando di rappresentare e automatizzare. L'ho semplificato e riassunto in basso: Ci sono n posti di lavoro (P1, P2, ..., Pn). Ogni luogo, Pn ha una chiave, Kn. Ci sono m lavoratori, (W1, W2, ...,...
posta 21.04.2016 - 13:50
1
risposta

Algoritmi: trova il miglior tavolo da giocare (problema del gambler in piedi)

Prefazione Questo non è il golf del codice. Sto guardando un problema interessante e spero di sollecitare commenti e suggerimenti dai miei colleghi. Questa domanda non riguarda il conteggio delle carte (esclusivamente), piuttosto si tra...
posta 30.11.2010 - 18:41
1
risposta

In che modo i programmatori di grafica gestiscono i vertici di rendering che non modificano l'immagine?

Quindi, il titolo è un po 'imbarazzante. Darò un po 'di background e poi farò la mia domanda. Sfondo : lavoro come uno sviluppatore di applicazioni web GIS , ma nel mio tempo libero Ho giocato con il rendering delle mappe e il miglioramento...
posta 04.04.2012 - 17:29