Domande con tag 'algorithms'

domande con tag
2
risposte

Quale sarebbe il modo ottimale per risolvere un problema come questo?

Ho un problema in cui devo cambiare tutti gli X di un array 2D in 0, e devo calcolare i passi minimi (dove un singolo passo consiste nel cambiare un'intera riga o colonna) richiesto per farlo. Ad esempio, in un array come - [[X, X, X], [X, 0,...
posta 05.10.2013 - 19:27
1
risposta

Algoritmo per disporre gli oggetti in modo che la lunghezza totale dei bordi tra di essi sia ridotta al minimo?

Ci viene data una lista di spigoli tra un insieme di N vertici. Ci sono almeno tre lati che si uniscono a un vertice. Dobbiamo sistemare tutti i vertici su una linea retta con le posizioni numerate da 1 a N in modo che la somma della lunghezza d...
posta 30.08.2013 - 08:58
2
risposte

Intervista di programmazione: su array ordinati, prova dell'algoritmo

Quella che segue è una domanda dell'intervista di programmazione: dati 3 matrici ordinate. Trova (x, y, z), (dove x è dal primo array, y è dal secondo array e z è dal terzo array), tale che Max (x, y, z) - Min (x, y, z) è minimo Questa domanda è...
posta 17.03.2013 - 20:30
1
risposta

OpenGL Image Load-Store Applicazioni atomiche

Inizialmente l'avevo chiesto su un semplice vecchio stack ma era chiuso per essere troppo aperto. (Il che è stato un buon invito dato che questo è il posto migliore per queste domande.) Link originale: link Quindi, ho passato gli ultimi...
posta 01.03.2013 - 21:20
1
risposta

Istantanea coerente

Supponiamo che il processo A abbia un'istantanea coerente di alcune entità. E riceve costantemente aggiornamenti per queste entità. Ora il client B si connette a A e dovrebbe ricevere lo snapshot coerente delle entità che A ha e quindi dovrebbe...
posta 16.04.2015 - 12:13
3
risposte

Scacchi: decidere in modo efficiente se è stato effettuato un accoppiamento di controllo

Questa domanda riguarda la creazione di un motore di scacchi. Ho fatto proprio questo, e a mio modesto parere abbastanza elegantemente. Ma mi mancano le mie condizioni finali. Ecco alcune funzioni di pseudopython che uso. # Move from posi...
posta 15.09.2018 - 18:53
2
risposte

Un algoritmo per trovare i criteri di corrispondenza dei sottoinsiemi?

Recentemente ho trovato un problema che mi piacerebbe condividere alcune riflessioni con qualcuno su questo forum. Questo si riferisce alla ricerca di un sottoinsieme. In realtà è più complicato, ma ho cercato di presentarlo qui usando alcuni co...
posta 24.07.2014 - 14:07
1
risposta

Algoritmo nel grafo BFS non orientato

Sto provando a mettere insieme un algoritmo che visualizzerà il grado di nodo per ogni nodo in un ampio albero grafico (supponiamo che sia stato chiamato BFS). Supponiamo che sia un grafo non orientato. Non sono sicuro di come ottenere il grado...
posta 17.06.2013 - 03:02
1
risposta

Serve un algoritmo di ottimizzazione

Ho bisogno di questo algoritmo per uno dei miei progetti. Parafrasando il problema. Ci sono 'n' corde che hanno anelli colorati differenti su di loro. (I colori potrebbero ripetersi sulla stessa corda o su diverse corde). Il mio compito è...
posta 05.02.2014 - 00:02
1
risposta

Quale tecnologia / algoritmo dovrebbe essere usato per astrarre il significato o le parole chiave da un passaggio di testo?

Ciao e grazie per la ricerca! Sfondo Ho un progetto in cui ho bisogno di astrarre il significato da un passaggio di testo per determinare ciò che il testo sta cercando e quindi abbinare quel testo a un elenco di risultati di ricerca. Or...
posta 14.07.2012 - 19:14