Domande taggate «algorithm»

Un algoritmo è una sequenza di passaggi ben definiti che definisce una soluzione astratta a un problema. Usa questo tag quando il tuo problema è legato alla progettazione dell'algoritmo.

Trovare tutti i cicli in un grafico diretto

Come posso trovare (iterare) TUTTI i cicli in un grafico diretto da / a un dato nodo? Ad esempio, voglio qualcosa del genere: A->B->A A->B->C->A ma non: B-> C-> B

198 algorithm graph-theory graph-algorithm

Come uso Node.js Crypto per creare un hash HMAC-SHA1?

Voglio creare un hash di I love cupcakes(firmato con la chiave abcdeg) Come posso creare quell'hash, usando Node.js Crypto?

198 javascript node.js algorithm hash node-crypto

Quali sono i principi matematici / computazionali alla base di questo gioco?

I miei bambini hanno questo divertente gioco chiamato Spot It! I vincoli del gioco (come meglio posso descrivere) sono: È un mazzo di 55 carte Su ogni carta ci sono 8 immagini uniche (cioè una carta non può avere 2 della stessa immagine) Date 2 carte scelte dal mazzo, c'è …

196 algorithm math pseudocode

Algoritmo di rilevamento delle collisioni a segmenti di linea circolare?

Ho una linea da A a B e un cerchio posizionato in C con il raggio R. Qual è un buon algoritmo da usare per verificare se la linea interseca il cerchio? E a quale coordinata lungo il bordo dei cerchi si è verificato?

195 algorithm math line collision-detection geometry

Metodo efficace per nascondere la posta elettronica dai robot spam

Sulla mia homepage, sto usando questo metodo per nascondere la mia e-mail dai robot spam: <a href="admin [at] example.com" rel="nofollow" onclick="this.href='mailto:' + 'admin' + '@' + 'example.com'">Contact me</a> Cosa ne pensi? È efficace? Quali altri metodi conosci o usi?

195 html algorithm email spam

Quando dovrei usare Kruskal invece di Prim (e viceversa)?

Mi chiedevo quando si dovrebbe usare l'algoritmo di Prim e quando Kruskal per trovare l'albero di spanning minimo? Entrambi hanno logiche semplici, stessi casi peggiori e l'unica differenza è l'implementazione che potrebbe comportare strutture di dati leggermente diverse. Quindi qual è il fattore decisivo?

194 algorithm graph-theory minimum-spanning-tree prims-algorithm kruskals-algorithm

Come aumentare le percentuali arrotondate fino al 100%

Considera le quattro percentuali seguenti, rappresentate come floatnumeri: 13.626332% 47.989636% 9.596008% 28.788024% ----------- 100.000000% Devo rappresentare queste percentuali come numeri interi. Se lo uso semplicemente Math.round(), finisco con un totale del 101%. 14 + 48 + 10 + 29 = 101 Se lo uso parseInt(), finisco con un totale del …

193 algorithm math rounding percentage

Come trovare l'antenato comune più basso di due nodi in qualsiasi albero binario?

L'albero binario qui potrebbe non essere necessariamente un albero di ricerca binario. La struttura potrebbe essere presa come - struct node { int data; struct node *left; struct node *right; }; La soluzione massima che ho potuto elaborare con un amico era qualcosa del genere: considera questo albero binario : …

187 algorithm binary-tree complexity-theory least-common-ancestor

combinazioni tra due liste?

È passato un po 'di tempo e ho problemi a avvolgere la testa attorno a un algoritmo che sto cercando di creare. Fondamentalmente, ho due liste e voglio ottenere tutte le combinazioni delle due liste. Potrei non spiegarlo correttamente, quindi ecco un esempio. name = 'a', 'b' number = 1, …

187 python algorithm list combinations

Data una matrice di numeri, restituisce una matrice di prodotti di tutti gli altri numeri (nessuna divisione)

Mi è stata posta questa domanda in un colloquio di lavoro e vorrei sapere come gli altri lo avrebbero risolto. Mi sento più a mio agio con Java, ma le soluzioni in altre lingue sono benvenute. Dato un array di numeri, numsrestituisce un array di numeri products, dove products[i]è il …

186 arrays algorithm

Trovare il valore massimo / minimo in una matrice di primitive usando Java

È banale scrivere una funzione per determinare il valore min / max in un array, come: /** * * @param chars * @return the max value in the array of chars */ private static int maxValue(char[] chars) { int max = chars[0]; for (int ktr = 0; ktr < chars.length; …

186 java arrays algorithm frameworks

Algoritmo per trovare il fattore primo più grande di un numero

Qual è l'approccio migliore per calcolare il fattore primo più grande di un numero? Sto pensando che il più efficiente sarebbe il seguente: Trova il numero primo più basso che si divide in modo pulito Controlla se il risultato della divisione è primo In caso contrario, trova il successivo più …

183 algorithm math prime-factoring

Qual è l'algoritmo più veloce per trovare i numeri primi?

Qual è l'algoritmo più veloce per scoprire i numeri primi usando C ++? Ho usato l'algoritmo di Sieve ma voglio ancora che sia più veloce!

183 c++ algorithm primes

Qual è il modo migliore per calcolare argomenti o tag di tendenza?

Molti siti offrono alcune statistiche come "Gli argomenti più caldi nelle ultime 24 ore". Ad esempio, Topix.com lo mostra nella sua sezione "Tendenze delle notizie". Qui puoi vedere gli argomenti che hanno il numero di menzioni in più rapida crescita. Voglio calcolare un simile "ronzio" anche per un argomento. Come …

183 algorithm tags information-retrieval

Scegliere un elemento casuale da un set

Come scelgo un elemento casuale da un set? Sono particolarmente interessato a scegliere un elemento casuale da un HashSet o LinkedHashSet, in Java. Anche le soluzioni per altre lingue sono benvenute.

180 java algorithm language-agnostic random set

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.