Domande con tag 'algorithms'

domande con tag
2
risposte

Perché i loop sono evitati nell'algoritmo di Kruskal?

Ho letto l'algoritmo di Kruskal come è presentato su Wikipedia . Lì, dice che è un algoritmo nella teoria dei grafi che trova un albero spanning minimo per un grafo ponderato collegato. Ma passando attraverso gli esempi che illustrano ques...
posta 27.11.2011 - 14:09
2
risposte

Come posso permutare coppie su un set?

Sto scrivendo un'app per la scommessa che si trova in C # e WinForms. Ho 6 selezioni, 4 di loro hanno vinto. So che utilizzando la seguente formula da Excel: =FACT(selections)/(FACT(selections-doubles))/FACT(doubles) Questo è codificato nel...
posta 19.11.2011 - 09:52
1
risposta

Ricerca dell'albero di Monte Carlo nel gioco AI

Sono molto confuso nell'implementazione di MCTS per un gioco di connessione 5. Secondo Wikipedia : Selezione: inizia dalla radice R e seleziona i nodi figli successivi fino a un nodo foglia L. Diciamo che è il turno dell'AI. Lo stato attu...
posta 28.05.2017 - 15:24
1
risposta

Devo trovare un insieme di simboli gerarchici che possano rappresentare i dati binari di input in uno spazio quasi ottimale. Quali algoritmi posso esaminare? [chiuso]

Ho un flusso di dati binari. Non presupporre conoscenze preliminari sul modello previsto nei dati di input. I simboli possono rappresentare dati binari o altri simboli, quindi gerarchici. L'output dovrebbe minimizzare lo spazio, ma non dev...
posta 15.03.2017 - 23:32
2
risposte

Progettazione per parole di autocompletamento nel motore di ricerca?

Sto cercando di implementare una funzione di completamento automatico per un motore di ricerca. Ho un database di parole (derivato) che si verificano nei documenti che ho per gli utenti di cercare. Quello che sto pensando di fare è: Co...
posta 10.03.2016 - 20:09
2
risposte

Trovare il numero totale di subarray da una data serie di numeri con elementi uguali. Approccio migliore

Dato un array di numeri, conta il numero totale di sottoarray (elementi consecutivi) in cui tutti gli elementi sono uguali. Esempio: per sotto l'array [1,1,3] Ans: 4 Di seguito sono riportati i sottoarray desiderati: [1], [1],...
posta 08.08.2016 - 22:03
1
risposta

Algoritmo per la covarianza online con finestra

Sto cercando di adattare un algoritmo per calcolare la covarianza in modo che funzioni su una finestra a rotazione sui dati. Wikipedia ha un algoritmo per la covarianza online : def online_covariance(data1, data2): mean1 = mean2 = 0 M...
posta 06.12.2016 - 14:54
1
risposta

Posiziona il cerchio in modo tale che si sovrapponga alla maggior parte degli altri cerchi

Dato un elenco di cerchi (ognuno con parametri (x, y, raggio)) Voglio posizionare un altro cerchio con un raggio fisso in modo tale che si sovrapponga alle cerchie massime possibili dall'elenco di cerchi. Finché il cerchio inserito si sovrapp...
posta 10.07.2016 - 22:27
2
risposte

Algoritmo per progettare un grafico di un insieme di connessioni tra i nodi

Immaginiamo di avere punti in un piano 2D che voglio collegare in un grafico senza direzione. Tuttavia, non voglio che queste connessioni si sovrappongano. L'unico dato che mi viene dato è dove esiste una connessione e quale direzione va. Ad ese...
posta 06.08.2016 - 03:08
2
risposte

Generazione di combinazioni algoritmicamente

Supponiamo di avere una piramide n-alta di numeri come: 1 5 8 2 5 4 8 9 3 1 2 8 3 7 2 Come posso percorrere algoritmicamente ogni possibile percorso dalla cima della piramide alla fine? Per spiegarti meglio, lascia che rapprese...
posta 04.10.2015 - 22:06