algorithm

5calore

3risposta

Come ordinare un array in base a come viene ordinato un altro? (Javascript)

Devo creare una funzione per ordinare una stringa di numeri basata sul 'peso' di ogni numero - il 'peso' è le cifre dei numeri sommati insieme (il peso di 99 sarebbe 18, il il peso di 100 sarebbe 1, e

javascript arrays algorithm sorting 2015-12-21

---

5calore

1risposta

Qual è la vera definizione dell'algoritmo xorshift128 +?

Ho bisogno di un buon generatore di numeri pseudo casuali (PRNG), e sembra che lo stato attuale dell'arte sia l'algoritmo xorshift128 +. Sfortunatamente, ho scoperto 2 versioni differenti. Quello su w

c++ c algorithm random 2015-12-22

---

5calore

4risposta

Big O Notation per due loop non annidati

Quale sarebbe la notazione di Big O per due per cicli non nidificati? Esempio: for(int i=0; i<n; i++){ System.out.println(i); } for(int j=0; j<n; j++){ System.out.println(j); }

algorithm loops big-o time-complexity 2015-12-23

---

5calore

3risposta

Scala logaritmica - Classifica in PHP

Attualmente sto costruendo un sistema che richiede un ranking basato su un'azione interna /punteggio. Il punteggio può variare da 0 a 20000. Ho bisogno della funzione che creo per classificare gli ute

php algorithm sorting math 2015-12-23

---

5calore

2risposta

Dato un numero N quante coppie di numeri hanno una somma quadrata inferiore o uguale a N?

DefiniamoF (N) il numero di coppie di numeri interi positivi distinti (A, B) tale che A + B ≤n e A < B. Se N = 5 l'unico tale coppia è possibile (1,2) per N = 10 le coppie sono due: (1,2) e(1,3). Inol

c++ algorithm math combinations 2015-12-24

---

52calore

3risposta

Adattare il rettangolo attorno ai punti

Sto provando ad adattare un rettangolo attorno a un set di 8 punti 2D, mentre provo a minimizzare l'area coperta. Esempio: Il rettangolo può essere scalata e ruotata. Tuttavia deve rimanere un rettang

c++ algorithm 2015-12-27

---

6calore

1risposta

Come sapere se un algoritmo OpenCV 3.0 ha un'implementazione OpenCL nell'API trasparente

Sto migrando il mio OpenCV 2.4.2 a OpenCV 3.0 per usare le prestazioni OpenCL attraverso l'API trasparente. Tuttavia, noto che alcuni algoritmi impiegano lo stesso tempo nell'implementazione della CPU

c++ algorithm opencv opencl opencv3.0 2015-12-28

---

5calore

3risposta

Loop sopra (o vectorize) matrici di lunghezza variabile in Teanò

Ho un elenco di matrici L, in cui ogni elemento è una matrice Mx*n (x è una variabile, n è una costante). voglio calcolare la somma dei M'*M per tutti gli elementi a L (M' è la trasposizione di M) com

algorithm optimization matrix vectorization theano 2015-12-29

---

7calore

2risposta

Problemi di partizione Algoritmo della forza bruta

Sto cercando di eseguire lo pseudocodice per il problema della partizione di seguito in bruteforce. un insieme di interi X e un intero k (k> 1). Trova k sottoinsiemi di X tali che i numeri in ogni sot

algorithm set complexity-theory computer-science theory 2015-12-31

---

16calore

2risposta

Perché l'algoritmo mediano-mediano è descritto come utilizzando lo spazio ausiliario O (1)?

Wikipedia lists the median-of-medians algorithm as requiring O(1) auxiliary space. Tuttavia, in mezzo dell'algoritmo, facciamo una chiamata ricorsiva su un sottoarray di dimensioni n/5 per trovare la

algorithm recursion space-complexity median-of-medians 2016-01-02

---