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.

Qual è il modo più semplice per verificare se un numero è una potenza di 2 in C ++?

Ho bisogno di una funzione come questa: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Qualcuno può suggerire come potrei scrivere questo? Puoi dirmi un buon sito web in cui è possibile trovare questo tipo di algoritmo?

94 c++ algorithm bit-manipulation

Perché l'algoritmo di Dijkstra utilizza la chiave di diminuzione?

L'algoritmo di Dijkstra mi è stato insegnato era il seguente while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Ma ho letto alcune letture riguardanti …

93 algorithm data-structures priority-queue graph-algorithm dijkstra

Algoritmo per convertire RGB in HSV e HSV in RGB nell'intervallo 0-255 per entrambi

Sto cercando un convertitore di spazio colore da RGB a HSV, in particolare per la gamma da 0 a 255 per entrambi gli spazi colore.

93 c++ c algorithm

Un algoritmo per spaziare i rettangoli sovrapposti?

Questo problema in realtà riguarda i roll-over, lo generalizzerò di seguito come tale: Ho una vista 2D e ho un numero di rettangoli all'interno di un'area sullo schermo. Come faccio a distribuire quelle scatole in modo che non si sovrappongano, ma le aggiusto solo con movimenti minimi? Le posizioni dei …

92 algorithm user-interface language-agnostic graphics

Algoritmo: modo efficiente per rimuovere interi duplicati da un array

Ho avuto questo problema da un'intervista con Microsoft. Dato un array di numeri interi casuali, scrivi un algoritmo in C che rimuova i numeri duplicati e restituisca i numeri univoci nell'array originale. Ad esempio Ingresso: {4, 8, 4, 1, 1, 2, 9} Uscita:{4, 8, 1, 2, 9, ?, ?} Un …

92 c algorithm arrays duplicates

Simbolo sconosciuto nell'algoritmo: cosa significa ∀? [chiuso]

Chiuso. Questa domanda non soddisfa le linee guida di Stack Overflow . Attualmente non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per Stack Overflow. Chiuso 2 anni fa . Migliora questa domanda Sto leggendo di un algoritmo (è un algoritmo di ricerca …

92 algorithm math symbols

Differenza tra gli algoritmi di Prim e Dijkstra?

Qual è l'esatta differenza tra gli algoritmi di Dijkstra e Prim? So che Prim's darà un MST ma anche l'albero generato da Dijkstra sarà un MST. Allora qual è la differenza esatta?

91 algorithm graph dijkstra minimum-spanning-tree prims-algorithm

Bitwise e al posto del modulo operatore

Sappiamo che ad esempio modulo di potenza di due può essere espresso così: x % 2 inpower n == x & (2 inpower n - 1). Esempi: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 Che dire …

91 algorithm

Come convertire un array di byte nel suo valore numerico (Java)?

Ho un array di 8 byte e voglio convertirlo nel valore numerico corrispondente. per esempio byte[] by = new byte[8]; // the byte array is stored in 'by' // CONVERSION OPERATION // return the numeric value Voglio un metodo che esegua l'operazione di conversione sopra.

91 java algorithm bytearray numbers

Come cerco un numero in un array 2d ordinato da sinistra a destra e dall'alto in basso?

Di recente mi è stata posta questa domanda per l'intervista e sono curioso di sapere quale sarebbe una buona soluzione. Supponiamo che mi venga fornito un array 2d in cui tutti i numeri nell'array sono in ordine crescente da sinistra a destra e dall'alto verso il basso. Qual è il …

90 algorithm search multidimensional-array

Tempo polinomiale e tempo esponenziale

Qualcuno potrebbe spiegare la differenza tra algoritmi tempo polinomiale, tempo non polinomiale e tempo esponenziale? Ad esempio, se un algoritmo impiega O (n ^ 2) tempo, in quale categoria si trova?

90 algorithm

Come implementare il sistema di tag

Mi chiedevo quale sia il modo migliore per implementare un sistema di tag, come quello utilizzato su SO. Ci stavo pensando ma non riesco a trovare una buona soluzione scalabile. Stavo pensando di avere una soluzione base a 3 tavoli: avere un tagstavolo, un articlestavolo e un tag_to_articlestavolo. È questa …

90 algorithm system tagging

Come può Google essere così veloce?

Bloccato . Questa domanda e le sue risposte sono bloccate perché la domanda è fuori tema ma ha un significato storico. Attualmente non accetta nuove risposte o interazioni. Quali sono le tecnologie e le decisioni di programmazione che rendono Google in grado di servire una query così velocemente? Ogni volta …

89 performance algorithm

Come posso trovare il percorso più breve tra 100 bersagli mobili? (Demo live inclusa.)

sfondo Questa immagine illustra il problema: Posso controllare il cerchio rosso. Gli obiettivi sono i triangoli blu. Le frecce nere indicano la direzione in cui si muoveranno i bersagli. Voglio raccogliere tutti i target nel numero minimo di passaggi. Ogni turno devo muovermi di 1 passo a sinistra / destra …

89 javascript algorithm graph-theory

La complessità temporale della stringa iterativa è in realtà O (n ^ 2) o O (n)?

Sto lavorando a un problema fuori dal CTCI. Il terzo problema del capitolo 1 ti fa prendere una stringa come 'Mr John Smith ' e ti chiede di sostituire gli spazi intermedi con %20: 'Mr%20John%20Smith' L'autore offre questa soluzione in Python, chiamandola O (n): def urlify(string, length): '''function replaces single …

89 python string algorithm time-complexity string-concatenation

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.