Domande con tag 'algorithms'

domande con tag
3
risposte

Parsing di script che utilizzano parentesi graffe

Per avere un'idea di quello che sto facendo, sto scrivendo un parser python che analizzerà i file di testo .x di directx. Il problema che ho a che fare con come i file sono formattati. Anche se sto scrivendo in Python, sto cercando algoritmi...
posta 28.06.2011 - 17:34
2
risposte

Trova il percorso della discesa più ripida insieme alla lunghezza del percorso in una matrice

È passato attraverso questo problema - Ti viene assegnata una griglia con numeri che rappresentano l'elevazione in un punto particolare. Da ogni casella nella griglia puoi andare verso nord, sud, est, ovest - ma solo se l'altezza dell'area in cu...
posta 04.01.2016 - 08:45
2
risposte

In che modo gli assistenti personali tipicamente generano frasi?

Questa è una sorta di follow-up di questa domanda sulle direzioni della ricerca NLG nel campo della linguistica. In che modo gli strumenti dell'assistente personale come Siri, Google Now o Cortana eseguono la generazione in linguaggio natur...
posta 18.01.2015 - 19:44
3
risposte

Algoritmo per una soluzione esatta al Problema dell'acquirente in viaggio

conosci qualche algoritmo che fornisce una soluzione esatta per il Problema dell'acquisto del viaggiatore . Posso trovare solo approcci euristici e probabilistici. Ho implementato un algoritmo genetico finora, che per sua natura non termina...
posta 04.12.2011 - 10:28
2
risposte

Algoritmo per la ricerca di tempi di sovrapposizione

Parte del nostro sistema ERP è un sottosistema per l'esecuzione di processi in background. Monitoriamo una varietà di metadati relativi ai nostri lavori in una tabella che include timestamp per i tempi di invio, inizio e fine. Sto creando un...
posta 18.05.2012 - 17:49
3
risposte

Cambiamento della classe di complessità attraverso l'ottimizzazione del compilatore?

Sto cercando un esempio in cui un algoritmo sta apparentemente cambiando la sua classe di complessità a causa del compilatore e / o delle strategie di ottimizzazione del processore.     
posta 26.05.2013 - 15:13
9
risposte

Domande dell'intervista sul mazzo di carte e su quella a matrice sparsa [chiusa]

Ho appena avuto uno schermo del telefono tecnico con una start-up. Ecco le domande tecniche che mi sono state poste ... e le mie risposte. Cosa ne pensi di queste risposte ? Sentiti libero di postare risposte migliori: -) Domanda 1 : in che...
posta 25.02.2011 - 22:36
3
risposte

Progettazione del sistema: Importazioni CSV molto grandi ogni mese

Abbiamo una webapp che si affiderà a CSV di grandi dimensioni da fornitori esterni ogni mese. Quando dico grande, stiamo guardando circa 6 GB in modo da qualche milione di righe. Probabilmente, 2-5 CSV. Questa webapp consentirà inoltre agli uten...
posta 04.03.2018 - 22:19
3
risposte

Massimizza il numero di triangoli nidificati

C'è un insieme finito di punti su un piano (circa 1500 punti nell'attività corrente). Ho bisogno di costruire triangoli su quei punti come ogni triangolo si trova completamente all'interno di un triangolo più grande: Oravogliounalgoritmoperma...
posta 20.01.2014 - 09:31
5
risposte

Come gestire numeri grandi? [duplicare]

Bene, ho appena iniziato a fare i puzzle ed è così fastidioso vedere i puzzle facili da fare ma anche gestire numeri molto grandi. Questo è il problema. Dire che devo occuparmi di numeri come 10 ^ 6/2147483647 / ecc. Devo fare operazioni ar...
posta 05.01.2012 - 17:16