Domande con tag 'algorithms'

domande con tag
1
risposta

Come funziona il confronto dei numeri interi internamente?

es. quando si confrontano due interi come segue in un linguaggio simile a C: if (3 > 2) { // do something } Com'è il giudizio se 3 è maggiore di 2 (vero) o no (falso) fatto internamente?     
posta 05.08.2017 - 04:10
4
risposte

Come posso estrarre parole da una frase e determinare quale parte del discorso è ciascuna? [chiuso]

Voglio scrivere qualcosa che prende una frase e identifica ogni parola che contiene e definisce quale parte del discorso è ogni parola. Ad esempio Hello World, I am a sentence restituirebbe questo verb noun, pronoun verb adjective n...
posta 07.02.2012 - 18:58
3
risposte

Algoritmo di clustering grafico efficiente

Sto cercando un algoritmo efficiente per trovare cluster su un grande grafico (ha circa 5000 vertici e 10000 spigoli). Finora utilizzo l'algoritmo Girvan-Newman implementato nella libreria java JUNG ma è piuttosto lento quando tento di rimuov...
posta 19.01.2012 - 10:44
6
risposte

Quando preferire una soluzione generalizzata per risolvere casi specifici

Nella programmazione ci troviamo spesso di fronte a una scelta: coprire ogni caso d'uso concepibile individualmente o risolvere il problema generale: È ovvio che la risoluzione del problema immediato sia più veloce, tuttavia la creazion...
posta 19.08.2012 - 15:25
3
risposte

Quali algoritmi ci sono per scegliere i colori per le linee di trama sui grafici?

Mi interessa quali algoritmi o regole posso implementare a livello di codice per generare colori RGB o HSV per le plotline per mantenerli visivamente distinti dai vicini. So che nella mappatura professionale ci sono algoritmi o regole che a...
posta 14.05.2013 - 15:56
5
risposte

Il vantaggio di essere il primo a copiare un nuovo algoritmo? [chiuso]

Dire che ho creato un nuovo algoritmo (DSP). Avrò qualche vantaggio se apro l'algoritmo sotto licenza copyleft (GPL ecc.)? Da quello che so delle licenze questo dovrebbe impedire alle persone di usare lo stesso identico codice di closed source,...
posta 08.06.2015 - 09:38
2
risposte

Quale classe di problemi è questa e quale matematica devo sapere per risolverlo?

La coltivazione dei funghi richiede una composizione chimica del substrato abbastanza precisa (a.k.a. mezzo di coltura). Facciamo finta che stiamo crescendo shitakes e che questa è la composizione richiesta del loro substrato: Nitrogen | Benze...
posta 11.07.2013 - 02:59
5
risposte

Quale sarebbe l'impatto di P = NP? [chiuso]

Mi sto preparando per un test e non riesco a trovare una risposta chiara sulla domanda: quale sarebbe l'impatto di provare che PTIME = NPTIME. Ho controllato wikipedia e ho appena detto che avrebbe "un profondo impatto su matematica, intelligenz...
posta 16.05.2012 - 15:27
6
risposte

Visitare punti su una linea numerica riducendo al minimo un costo non correlato alla distanza

Ho bisogno di aiuto su questo problema ICPC ACM. La mia idea attuale è quella di modellarlo come un problema di percorso più breve, che è descritto nella dichiarazione del problema. problema Ci sono N = 1000 di contenitori di rifiut...
posta 09.03.2013 - 23:48
4
risposte

Come si identifica un problema come adatto per la programmazione dinamica?

Ultimamente sto leggendo la programmazione dinamica. Mi piacerebbe sentire qualcuno che ha iniziato da zero e ora è abbastanza bravo nell'identificare e risolvere i problemi DP. Sto lottando per identificare questi problemi come DP e inquadrare...
posta 28.11.2013 - 21:57