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.

Il modo migliore per randomizzare un array con .NET

Qual è il modo migliore per randomizzare un array di stringhe con .NET? Il mio array contiene circa 500 stringhe e vorrei crearne uno nuovo Arraycon le stesse stringhe ma in ordine casuale. Includi un esempio C # nella tua risposta.

141 c# .net algorithm sorting random

Come confrontare in modo efficiente due elenchi non ordinati (non set) in Python?

a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a & b devono essere considerati uguali, perché hanno esattamente gli stessi elementi, solo in ordine diverso. Il fatto è che i miei elenchi effettivi saranno costituiti da oggetti (le mie istanze di classe), …

141 python algorithm list comparison

Differenza tra Divide e Conquer Algo e Dynamic Programming

Qual è la differenza tra Divide e Conquer Algorithms e Dynamic Programming Algorithms? In che modo i due termini sono diversi? Non capisco la differenza tra loro. Per favore, fai un semplice esempio per spiegare qualsiasi differenza tra i due e su quale terreno sembrano essere simili.

140 algorithm dynamic-programming divide-and-conquer

Rotazione di un punto su un altro punto (2D)

Sto cercando di creare un gioco di carte in cui le carte si esauriscono. In questo momento per visualizzarlo Sto usando l'API Allegro che ha una funzione: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); quindi con questo posso rendere facilmente il mio effetto fan. Il problema è quindi sapere quale carta si trova sotto il …

139 c++ algorithm

Data una stringa di un milione di numeri, restituisce tutti i numeri a 3 cifre ripetuti

Ho avuto un'intervista con una società di hedge fund a New York qualche mese fa e, sfortunatamente, non ho ricevuto l'offerta di tirocinio come ingegnere informatico / software. (Hanno anche chiesto che la soluzione fosse in Python.) Ho praticamente incasinato il primo problema dell'intervista ... Domanda: data una stringa di …

137 python algorithm data-structures number-theory

Come implementare una coda con tre stack?

Mi sono imbattuto in questa domanda in un libro sugli algoritmi ( Algorithms, 4th Edition di Robert Sedgewick e Kevin Wayne). Coda con tre pile. Implementare una coda con tre stack in modo che ogni operazione di coda esegua un numero costante (nel caso peggiore) di operazioni di stack. Attenzione: …

136 algorithm data-structures

Perché i valutatori ottimali del calcolo λ sono in grado di calcolare grandi esponenziali modulari senza formule?

I numeri di chiesa sono una codifica di numeri naturali come funzioni. (\ f x → (f x)) -- church number 1 (\ f x → (f (f (f x)))) -- church number 3 (\ f x → (f (f (f (f x))))) -- church number 4 Ordinariamente, puoi esponenziare …

135 algorithm haskell functional-programming lambda-calculus modular-arithmetic

Come scegliere tra una tabella hash e un trie (albero dei prefissi)?

Quindi, se devo scegliere tra una tabella di hash o un albero di prefissi quali sono i fattori discriminanti che mi porterebbero a scegliere l'uno rispetto all'altro. Dal mio ingenuo punto di vista sembra che l'uso di un trie abbia un sovraccarico in più poiché non è archiviato come un …

134 algorithm data-structures hashtable trie

Quale algoritmo di ordinamento parallelo ha le migliori prestazioni nel caso medio?

L'ordinamento richiede O (n log n) nel caso seriale. Se avessimo processori O (n) spereremmo per un aumento di velocità lineare. Esistono algoritmi paralleli O (log n) ma hanno una costante molto alta. Inoltre, non sono applicabili all'hardware delle materie prime che non ha processori O (n) vicini. Con i …

134 algorithm sorting concurrency

Perché la complessità temporale di DFS e BFS O (V + E)

L'algoritmo di base per BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Quindi penso che la complessità del tempo sarebbe: v1 + (incident edges) + v2 + (incident edges) …

132 algorithm time-complexity graph-theory breadth-first-search

Come si fa a creare una bomba Zip?

Questa domanda sulle bombe con zip mi ha portato naturalmente alla pagina di Wikipedia sull'argomento. L'articolo menziona un esempio di un file zip 45,1 kb che si decomprime a 1,3 exabyte. Quali sono i principi / le tecniche che verrebbero utilizzati per creare un tale file in primo luogo? In …

131 algorithm compression

Bubble Sort Homework

In classe stiamo eseguendo algoritmi di ordinamento e, sebbene li capisca bene quando ne parlo e scrivo pseudocodice, ho problemi a scrivere codice reale per loro. Questo è il mio tentativo in Python: mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = len(badList) - 1 unsorted = …

130 python algorithm sorting bubble-sort

Struttura dei dati per i dadi caricati?

Supponiamo che io abbia un dado caricato a lato N in cui ogni lato k ha qualche probabilità p k di salire quando lo lancio. Sono curioso di sapere se esiste un buon algoritmo per la memorizzazione statica di queste informazioni (cioè per un insieme fisso di probabilità) in modo …

130 algorithm language-agnostic data-structures random probability

Che cos'è una buona funzione hash?

Cos'è una buona funzione Hash? Ho visto molte funzioni di hash e applicazioni nei miei corsi di strutture di dati al college, ma per lo più ho capito che è abbastanza difficile fare una buona funzione di hash. Come regola generale per evitare le collisioni il mio professore ha affermato …

130 algorithm language-agnostic hash

Come posso verificare se una stringa è interamente realizzata con la stessa sottostringa?

Devo creare una funzione che accetta una stringa e dovrebbe restituire trueo falsebasarsi sul fatto che l'input sia costituito da una sequenza di caratteri ripetuta. La lunghezza della stringa data è sempre maggiore di 1e la sequenza di caratteri deve avere almeno una ripetizione. "aa" // true(entirely contains two strings …

128 javascript string algorithm

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.