Domande con tag 'algorithms'

1
risposta

Progettazione di un meccanismo per sincronizzare gli stati con i comandi, nonostante le incoerenze temporali / di rete

Ho due client browser: A e B . Comunicano attraverso un server di segnalazione Server . A ha un heartbeat clientide che segnala il ClientState ad altri client. ClientState può essere uno dei seguenti: StateF...
posta 19.06.2017 - 14:50
2
risposte

Loop invariante di selezione Ordina

Selection Sort(A[1,2..n]:array of integers) 1.for i=1 to n-1 2.for j=i+1 to n 3.if A[j]<A[i] 4 swap(A[i],A[j]) Sto cercando di dimostrare la correttezza di questo algoritmo, ho letto dal mio libro e qui è ciò che è scritto: dobbia...
posta 25.04.2017 - 04:06
1
risposta

Qual è il modo più efficace per rappresentare una matrice di adiacenza ridimensionabile

Sto costruendo una semplice app che rappresenta una matrice, in cui i nodi vengono aggiunti abbastanza spesso. Attualmente ho il seguente codice per aggiungere un nuovo nodo: let mut new_edges = Array2::default((position + 1, position + 1)); f...
posta 25.03.2018 - 09:45
1
risposta

Come scalare un processo basato su file

Sto cercando un metodo per risolvere il seguente problema: Supponiamo che ci sia una directory di spool con molti file che devono essere elaborati. Esiste un processo A che scrive costantemente nuovi file in questa cartella e un processo B ch...
posta 20.03.2018 - 15:58
1
risposta

Pathfinding and Exploration

Ecco il mio caso d'uso: Ho una griglia bidimensionale e ogni spazio della griglia è aperto o bloccato. Conosco l'intera griglia in anticipo e mentre attraverso la griglia esploro in un raggio di 10 unità in tutte le direzioni che non sono ost...
posta 25.02.2017 - 23:45
2
risposte

Ordinamento casuale di una lista in cui alcuni stati sono illegali?

Voglio creare un randomizzatore per gli elementi nel gioco La-Mulana. Tuttavia, alcune disposizioni sugli oggetti significherebbe che il gioco non può essere completato. A volte c'è solo un gruppo di elementi necessari per superare un ostacolo,...
posta 03.03.2017 - 18:04
1
risposta

Quando si implementa la ricerca dell'albero di Monte Carlo per TicTacToe, simulare gli stati vincitori?

Sto provando a eseguire il debug della mia implementazione MCTS per TicTacToe (non blocca vincite ovvie per l'avversario). Mi chiedevo cosa avrebbe dovuto fare l'algoritmo se si espande su un nodo che è un gioco sopra lo stato. Dovrebbe continua...
posta 09.12.2016 - 23:46
2
risposte

Come rilevare le estrusioni sottili da un poligono?

Voglio creare un poligono minimale che si avvicini al limite di una forma arbitraria (semi-casuale). Per "minimo" intendo, "il minor numero possibile di punti". La forma originale (da limitare) è in formato bitmap, con una colorazione semp...
posta 15.12.2016 - 01:27
2
risposte

Ricerca sfocata per una sottostringa senza token

Diciamo che ho le seguenti linee: Lorem ipsum dolor sit amet, (tag) consectetur adipiscing elit. Phasellus congue nisi vel lorem dignissim tristique. (tag) Etiam vulputate lacus nec velit lobortis ut adipiscing mauris condimentum. (tag ) Vesti...
posta 16.05.2012 - 18:52
2
risposte

Cercando di ordinare i coefficienti del polinomio (z-a) (z-b) (z-c) ... (z-n) in un vettore

Quindi ho un polinomio fattorizzato della forma (z-a) (z-b) (z-c) ... (z-n) per n un intero positivo pari. Quindi il coefficiente di z ^ k per 0 < = k < n sarà la somma di tutti i distinti prodotti dell'elemento n-k presi dall'insieme {a,...
posta 07.05.2012 - 01:09