Domande con tag 'algorithms'

1
risposta

Aggiungerei più cifre sarebbe un modo per scalare un servizio di generazione ordini? [chiuso]

Sto lavorando alle domande dell'intervista da Domande di intervista agli stagisti dell'Internet dello sviluppatore software di Amazon.com . È stato chiesto a uno degli intervistati di "fornire un design di sistema scalabile del servizio di g...
posta 19.02.2015 - 20:17
1
risposta

Algoritmo di mappatura basato sul peso

Sto scrivendo l'assegnazione automatica delle attività agli utenti. Ogni utente ha un peso (numero intero) e le attività devono essere distribuite agli utenti in base al loro peso. Per esempio Ho 10 compiti e Utente A con peso 5, Utente B con pe...
posta 10.07.2014 - 13:22
1
risposta

Qual è lo scopo delle stringhe chunking nell'elaborazione del linguaggio naturale?

Vedo molti esempi di librerie che usano un "chunker" e anche persone che chiedono come scrivere chunkers, ma a cosa serve e perché ne abbiamo bisogno? Non è sufficiente dividere un testo per spazi bianchi o altri caratteri che delimitano i confi...
posta 25.01.2014 - 05:44
1
risposta

Gestione del processo di elenchi su larga scala [chiuso]

Quali sono i modi efficaci per elaborare elenchi enormi (+10 milioni) e cose da considerare mentre si manipolano elenchi enormi. Prima domanda, quando dovrei usare la ricorsione e quando non dovrei. In entrambi i casi, stiamo allocando memori...
posta 17.11.2014 - 00:00
1
risposta

Qual è la giustificazione per il tempo di esecuzione di questo ciclo?

Non capisco perché il tempo di esecuzione del ciclo seguente sia n + 2? Anche perché il tempo di esecuzione delle istruzioni all'interno del ciclo è n + 1? Double test(int n){ int sum=0; -> 1 time int i; -> 0 time f...
posta 20.11.2014 - 03:12
1
risposta

Ricerca di tutti i punti che si trovano su una riga nel sistema di coordinate 2D

Ho una serie di punti. Ogni punto ha due membri - x e y Voglio ottenere 3 punti e controllare, si trovano nella linea singola nel sistema di coordinate 2D. Ad esempio: 1x2, 2x3, 5x6: Se sì, voglio cercare un altro punto nel mio arra...
posta 11.08.2013 - 19:03
1
risposta

L'algoritmo di ray tracing implica la rasterizzazione dell'immagine?

Sto costruendo un algoritmo di ray tracing, so che il primo passo è quello di sviluppare le specifiche della telecamera e del piano di visualizzazione. Il prossimo passo è eseguire l'algoritmo di rasterizzazione sull'immagine prima di costruire...
posta 13.06.2013 - 13:43
1
risposta

Algoritmo per misurare come "diffusi" 5.000 penny sono in un'economia?

Per favore permettimi di usare questo esempio / metafora per descrivere un algoritmo di cui ho bisogno. Oggetti Ci sono 5 mila penny. Ci sono 50 tazze. C'è una cronologia di tracciamento (passaporto "timbro" ecc.) associata a c...
posta 12.06.2014 - 02:47
1
risposta

Come creare un sistema di punteggio con il tempo e le risposte corrette per un gioco?

o creare un sistema di punteggio con il tempo e le risposte corrette per un gioco? su voto 0 giù voto preferito Ho un piccolo gioco a quiz mobile, che consiste in 30 domande e un timer che inizia da 0 secondi e arriva fino a 1 ora. Qui sotto...
posta 14.06.2014 - 23:48
2
risposte

Quale sarebbe il modo più efficace per ridurre la complessità di un insieme di rotazioni su un cubo?

Nonostante il lungo titolo, la mia domanda è abbastanza semplice. Supponiamo di avere un cubo nello spazio 3D e di volerlo ruotare lungo i tre assi in base all'insieme di istruzioni fornite da un utente o altrove nel programma. Come faresti a se...
posta 16.05.2014 - 22:54