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.

Seleziona N elementi casuali da un Elenco <T> in C #

Ho bisogno di un algoritmo rapido per selezionare 5 elementi casuali da un elenco generico. Ad esempio, vorrei ottenere 5 elementi casuali da a List<string>.

158 c# algorithm collections random element

Qual è il metodo per convertire i radianti in gradi?

Mi imbatto in questo di tanto in tanto e dimentico sempre come farlo. Una di quelle cose che spuntano così spesso. Inoltre, qual è la formula per convertire gli angoli espressi in radianti in gradi e viceversa?

156 algorithm math trigonometry

Ordinare i punti in senso orario?

Dato un array di punti x, y, come posso ordinare i punti di questo array in senso orario (attorno al loro punto centrale medio complessivo)? Il mio obiettivo è passare i punti a una funzione di creazione di linee per finire con qualcosa che sembra piuttosto "solido", il più convesso …

156 algorithm math lua geometry computational-geometry

Trovare tre elementi in un array la cui somma è più vicina a un determinato numero

Dato un array di numeri interi, A 1 , A 2 , ..., A n , inclusi negativi e positivi, e un altro numero intero S. Ora dobbiamo trovare tre numeri interi diversi nella matrice, la cui somma è più vicina al numero intero indicato S Se esiste più di …

155 arrays algorithm

modo rapido per copiare un vettore in un altro

Preferisco due modi: void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec; newVec.swap(original); } Come si fa?

155 c++ algorithm stl

Che cos'è un buon algoritmo di limitazione della velocità?

Potrei usare qualche pseudo-codice, o meglio, Python. Sto cercando di implementare una coda di limitazione della velocità per un bot IRC Python e funziona parzialmente, ma se qualcuno attiva meno messaggi rispetto al limite (ad esempio, il limite di velocità è di 5 messaggi ogni 8 secondi e la persona …

155 python algorithm message-queue

Quando si divide una stringa vuota in Python, perché split () restituisce un elenco vuoto mentre split ('\ n') restituisce ['']?

Sto usando split('\n')per ottenere le linee in una stringa e ho scoperto che ''.split()restituisce un elenco vuoto [], mentre ''.split('\n')restituisce ['']. C'è qualche motivo specifico per tale differenza? E c'è un modo più conveniente per contare le linee in una stringa?

155 python string algorithm parsing split

Come si confrontano l'algoritmo di Dijkstra e A-Star?

Stavo guardando cosa hanno fatto i ragazzi del Concorso Mario AI e alcuni di loro hanno costruito dei robot Mario piuttosto carini usando l'algoritmo A * (A-Star) Pathing. ( Video di Mario A * Bot In Action ) La mia domanda è: come si confronta A-Star con Dijkstra? Guardandoli, sembrano …

154 algorithm artificial-intelligence graph a-star dijkstra

Loop in una spirale

Un amico aveva bisogno di un algoritmo che gli permettesse di scorrere gli elementi di una matrice NxM (N e M sono dispari). Ho trovato una soluzione, ma volevo vedere se i miei compagni SO potevano trovare una soluzione migliore. Sto pubblicando la mia soluzione come risposta a questa domanda. …

154 algorithm matrix loops spiral

Algoritmo di piastrellatura della mappa

La mappa Sto realizzando un gioco di ruolo basato su piastrelle con Javascript, usando le mappe di altezza del rumore perlin, quindi assegnando un tipo di tessera in base all'altezza del rumore. Le mappe finiscono per assomigliare a questa (nella vista della minimappa). Ho un algoritmo abbastanza semplice che estrae …

153 javascript html algorithm canvas

Come costruire un albero in modo efficiente da una struttura piatta?

Ho un sacco di oggetti in una struttura piatta. Questi oggetti hanno IDuna ParentIDproprietà e quindi possono essere disposti in alberi. Non sono in un ordine particolare. Ogni ParentIDproprietà non corrisponde necessariamente con un IDnella struttura. Pertanto, potrebbero essere diversi alberi che emergono da questi oggetti. Come elaboreresti questi oggetti …

153 algorithm tree language-agnostic

Impostare ogni cella nella matrice su 0 se quella riga o colonna contiene uno 0

Vuoi migliorare questo post? Fornisci risposte dettagliate a questa domanda, comprese le citazioni e una spiegazione del perché la tua risposta è corretta. Le risposte senza dettagli sufficienti possono essere modificate o eliminate. Data una matrice NxN con 0 e 1 secondo. Imposta ogni riga che contiene a 0su tutti …

152 algorithm optimization puzzle

Il minimo comune multiplo per 3 o più numeri

Come si calcola il minimo comune multiplo di più numeri? Finora sono stato in grado di calcolarlo solo tra due numeri. Ma non hai idea di come espanderlo per calcolare 3 o più numeri. Finora è così che l'ho fatto LCM = num1 * num2 / gcd ( num1 , …

152 algorithm math lcm

Come creare la mappatura più compatta n → isprime (n) fino a un limite N?

Naturalmente, poiché bool isprime(number)ci sarebbe una struttura di dati che potrei interrogare. Mi definisco il miglior algoritmo , per essere l'algoritmo che genera una struttura di dati con il più basso consumo di memoria per l'intervallo (1, N], dove N è una costante. Solo un esempio di quello che sto …

152 algorithm math data-structures primes

Esecuzione ampia prima della ricerca ricorsivamente

Supponiamo che tu abbia voluto ricorrere in modo ricorsivo all'ampiezza di un albero binario . Come lo faresti? È possibile utilizzare solo lo stack di chiamate come memoria ausiliaria?

152 algorithm breadth-first-search

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.