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.
Ho trovato un pezzo di codice che stavo scrivendo per la preparazione del colloquio pochi mesi fa. Secondo il commento che ho avuto, stava cercando di risolvere questo problema: Dato un valore in dollari in centesimi (ad esempio 200 = 2 dollari, 1000 = 10 dollari), trova tutte le combinazioni …
Come faccio a passare da questa stringa: "ThisIsMyCapsDelimitedString" ... a questa stringa: "Questa è la mia stringa delimitata da maiuscole" È preferibile il minor numero di righe di codice in VB.net, ma anche C # è il benvenuto. Saluti!
Sembra essere risaputo che le tabelle hash possono raggiungere O (1), ma per me non ha mai avuto senso. Qualcuno può spiegarlo per favore? Ecco due situazioni che mi vengono in mente: R. Il valore è un int più piccolo della dimensione della tabella hash. Pertanto, il valore è il …
È passato un po 'di tempo da quegli anni scolastici. Ho trovato lavoro come specialista IT in un ospedale. Sto cercando di passare a fare un po 'di programmazione ora. Sto lavorando su alberi binari ora e mi chiedevo quale sarebbe il modo migliore per determinare se l'albero è bilanciato …
Ho n elementi. Ad esempio, diciamo 7 elementi, 1234567. So che ce ne sono 7! = 5040 permutazioni possibili di questi 7 elementi. Voglio un algoritmo veloce che comprenda due funzioni: f (numero) mappa un numero compreso tra 0 e 5039 a una permutazione univoca, e f '(permutazione) mappa la …
Sto cercando di capire perché l'algoritmo di Dijkstra non funzionerà con pesi negativi. Leggendo un esempio su Percorsi più brevi , sto cercando di capire il seguente scenario: 2 A-------B \ / 3 \ / -2 \ / C Dal sito web: Supponendo che i bordi siano tutti diretti da …
Devo trovare il k-esimo elemento più piccolo nell'albero di ricerca binario senza utilizzare alcuna variabile statica / globale. Come ottenerlo in modo efficiente? La soluzione che ho in mente è fare l'operazione in O (n), il caso peggiore da quando ho intenzione di fare un attraversamento in ordine dell'intero albero. …
John Carmack ha una funzione speciale nel codice sorgente di Quake III che calcola la radice quadrata inversa di un float, 4 volte più veloce del normale (float)(1.0/sqrt(x)), inclusa una strana 0x5f3759dfcostante. Vedi il codice qui sotto. Qualcuno può spiegare riga per riga cosa sta succedendo esattamente qui e perché …
На этот вопрос есть ответы на Stack Overflow на русском : Декартово произведение нескольких массивов Come implementeresti il prodotto cartesiano di più array in JavaScript? Come esempio, cartesian([1, 2], [10, 20], [100, 200, 300]) dovrebbe tornare [ [1, 10, 100], [1, 10, 200], [1, 10, 300], [2, 10, 100], [2, …
Qual è un buon algoritmo per calcolare i fotogrammi al secondo in un gioco? Voglio mostrarlo come un numero nell'angolo dello schermo. Se guardo solo il tempo impiegato per il rendering dell'ultimo fotogramma, il numero cambia troppo velocemente. Punti bonus se la tua risposta aggiorna ogni fotogramma e non converge …
Uno dei principali esempi che viene utilizzato per dimostrare la potenza di MapReduce è il benchmark Terasort . Ho problemi a comprendere le basi dell'algoritmo di ordinamento utilizzato nell'ambiente MapReduce. Per me l'ordinamento implica semplicemente la determinazione della posizione relativa di un elemento in relazione a tutti gli altri elementi. …
Entrambi possono essere utilizzati per trovare il percorso più breve da un'unica fonte. BFS entra O(E+V), mentre Dijkstra entra O((V+E)*log(V)). Inoltre, ho visto Dijkstra usato molto come nei protocolli di routing. Quindi, perché usare l'algoritmo di Dijkstra se BFS può fare la stessa cosa più velocemente?
Sto cercando di capire le differenze tra l'ordinamento di inserzione e l'ordinamento di selezione. Entrambi sembrano avere due componenti: un elenco non ordinato e un elenco ordinato. Entrambi sembrano prendere un elemento dall'elenco non ordinato e inserirlo nell'elenco ordinato nel posto giusto. Ho visto alcuni siti / libri che dicono …
Qualche modulo Python standard contiene una funzione per calcolare l'inverso moltiplicativo modulare di un numero, cioè un numero y = invmod(x, p)tale che x*y == 1 (mod p)? Google non sembra dare buoni suggerimenti su questo. Certo, si possono inventare 10 linee fatte in casa di algoritmo euclideo esteso , …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.