algorithm

5calore

1risposta

Tempo minimo per la matrice di ordinamento parziale?

Ci viene data una matrice parzialmente ordinato A, cioè for i=1, 2, ..., n-k abbiamo: A[i]<= A[i+k] Per classificare completamente matrice, dobbiamo almeno O(n log k) tempo. qual è la condizione e l

8calore

3risposta

Come posso vettorizzare e accelerare questo calcolo di grande array?

Attualmente sto provando a calcolare la somma di tutta la somma di sottoquadri in una matrice di valori 10.000 x 10.000. Per fare un esempio, se il mio array è stato: 1 1 1 2 2 2 3 3 3 Voglio che

6calore

1risposta

Set disgiunto su scintilla apache

Sto cercando di trovare un algoritmo di ricerca di set disgiunti (componenti collegati/union-find) su una grande quantità di dati con scintilla di apache. Il problema è la quantità di dati. Anche la r

8calore

3risposta

C++ STL Permutazione Prossimo con Combinazione

so che posso usare std::next_permutation su alcuni contenitore contenente gli elementi [1, 2, 3] che genererebbe 6 permutazioni di questa sequenza. Quello che mi piacerebbe fare è dare qualche set [1,

15calore

5risposta

Algoritmo C++ per applicare una funzione a elementi consecutivi

C'è un modo più semplice per scrivere questo, ad es. usando un algoritmo STL o boost? std::vector<int> v { 0, 1, 2, 3 }; // any generic STL container std::vector<int> result; std::transform(v.begin(

5calore

1risposta

qual è il modo migliore per generare pattern casuali all'interno di una tabella

Ho una tabella (array 2d), c x r. È necessario generare un modello casuale di celle collegate al suo interno. Nessun autoincrocio e nessuna mossa diagonale. Vedi l'immagine correlata per esempio. ex.

6calore

4risposta

Ruby - è un modo efficace per trovare la differenza tra due array molto grandi?

Ho un problema riguardante l'efficienza e gli algoritmi quando si tratta di trovare la differenza tra due array molto grandi. Spero che qualcuno con una buona conoscenza degli algoritmi possa indicarm

10calore

3risposta

Confronto di std :: minmax in coppia

Gli algoritmi standard min e max possono essere confrontati con un singolo valore. Tuttavia, il valore restituito minmax algoritmo non può essere confrontata con una coppia di valori: #include <algori

18calore

1risposta

In Python Dizionari, come fa ((j * 5) +1)% 2 ** I cicla tutto 2 ** i

Sto cercando come Python implementa i dizionari. Una delle equazioni nell'attuazione dizionario pitone riguarda la pseudo casuale rivelamento per uno slot dizionario vuoto usando l'equazione j = ((j*5

7calore

3risposta

Trovare un periodo di sequenza eventualmente finale

Breve spiegazione. Ho una sequenza di numeri [0, 1, 4, 0, 0, 1, 1, 2, 3, 7, 0, 0, 1, 1, 2, 3, 7, 0, 0, 1, 1, 2, 3, 7, 0, 0, 1, 1, 2, 3, 7]. Come vedi, dal valore 3-rd la sequenza è periodica con un pe