Domande con tag 'algorithms'

domande con tag
1
risposta

Qual è l'algoritmo più veloce per individuare il punto di Tipo 1 più vicino per ogni punto di Tipo 2 su una griglia rettangolare?

Nel mio esempio forzato, ho una griglia rettangolare di nodi, dove ogni nodo è vuoto, di Tipo 1 o di Tipo 2. Tutti i nodi sono diretti agli otto nodi attorno a loro (orizzontale, verticale, diagonale). Per ognuno dei nodi di Tipo 1, voglio trova...
posta 13.03.2017 - 18:48
3
risposte

Come andresti a creare un algoritmo di ricerca per un CRM?

So che questa domanda è abbastanza ampia, ma tutto ciò di cui ho veramente bisogno è una struttura di codice di best practice o un link a un buon tutorial. Sto lavorando su un CRM che funziona su php e mysql. Attualmente, la nostra query di r...
posta 31.10.2016 - 14:32
2
risposte

Algoritmi per l'assegnazione di palle N in scatole M

Ogni casella non ha almeno palle e al massimo N palle. Ovviamente il numero totale di palline nelle caselle M deve essere uguale a N. Per ogni allocazione, ho calcolato un valore basato sull'allocazione: V=f(n_1,n_2,...n_m) . Voglio scopr...
posta 03.05.2015 - 15:18
1
risposta

Qual è la differenza tra ricottura quantica e ricottura simulata?

In entrambi gli algoritmi vengono utilizzate funzioni obiettivo, che verranno eseguite con computer non quantici. Entrambi gli algoritmi sono metodi per trovare il minimo globale di una data funzione obiettivo. Da wikipedia : Quantum an...
posta 10.04.2013 - 14:33
3
risposte

Metodo per determinare se un segmento di linea è un margine esterno di una triangolazione di Delauney?

Ho creato una triangolazione di Delauney di un insieme di punti. Ora voglio ripetere la triangolazione e rimuovere i segmenti / i bordi delle linee esterni per i quali sono vere le seguenti: Il bordo esterno è l'ipotenusa del triangolo Chi...
posta 16.01.2015 - 18:20
2
risposte

Che cosa significa "limite superiore" nel contesto di BigO?

Il mio insegnante di informatica dice che Big O ha un limite superiore ma nessun limite inferiore. Quando guardo un grafico di un algoritmo mappato usando BigO, non c'è affatto un limite superiore. Il limite superiore va avanti all'infinito. Qui...
posta 26.09.2014 - 21:18
4
risposte

Dato un set di chip VLSI, come posso determinare quali sono buoni?

Ho il seguente problema: Given n chips [note: these are VLSI chips] out of which majority of chips are good, we need to find one good chip. The only test that we can apply is on a pair of chips that answers if both chips are good or both ar...
posta 03.12.2011 - 20:04
5
risposte

Algoritmo per scambi ottimali lungo una rotta fissa

Immagina di essere a capo di una nave da carico: viaggiare lungo una rotta o un anello (A, B, C, D, A ...) ha una capacità massima di carico Ad ogni fermata puoi: acquista merci, fino alla tua capacità di carico o vendi merci che ha...
posta 23.12.2016 - 03:32
1
risposta

Cosa significa per un algoritmo convergere?

Continuo a leggere questo termine quando leggo sull'apprendimento rinforzato, per esempio in questa frase: If the problem is modelled with care, some Reinforcement Learning algorithms can converge to the global optimum link o qui:...
posta 05.07.2015 - 18:56
3
risposte

Alla ricerca di un modo molto efficiente di memoria per trovare l'esportazione di tutte le relazioni in un albero genealogico

Pensa alla domanda come a un albero genealogico, nella sezione PS ti spiegherò che cos'è esattamente, ma l'albero genealogico è più facile da immaginare: così padre, ha figli, quei bambini potrebbero avere più bambini quei bambini potrebbero a...
posta 09.08.2012 - 23:18