Ho bisogno di un algoritmo ragionevolmente intelligente per creare linee di griglia “belle” per un grafico (grafico). Ad esempio, assumere un grafico a barre con valori di 10, 30, 72 e 60. Sai: Valore minimo: 10 Valore massimo: 72 Intervallo: 62 La prima domanda è: da cosa parti? In questo caso, 0 sarebbe il valore […]
Qual è il modo migliore (più pulito, più efficiente) per scrivere l’aggiunta di saturazione in C? La funzione o la macro dovrebbe aggiungere due input non firmati (richiedono entrambe le versioni a 16 e 32 bit) e restituire all-bits-one (0xFFFF o 0xFFFFFFFF) se la sum trabocca. Target è x86 e ARM che utilizza gcc (4.1.2) […]
Come implementare una ricerca binaria utilizzando solo un array?
Ho un set di oggetti in un vettore da cui vorrei selezionare un sottoinsieme casuale (ad esempio 100 elementi che ritornano; scegli 5 a caso). Nel mio primo (molto frettoloso) passaggio ho fatto una soluzione estremamente semplice e forse troppo intelligente: Vector itemsVector = getItems(); Collections.shuffle(itemsVector); itemsVector.setSize(5); Mentre questo ha il vantaggio di essere bello […]
Ci sono n persone numerate da 1 a n. Devo scrivere un codice che produca e stampi tutte le diverse combinazioni di k persone da questi n. Per favore spiega l’algoritmo usato per quello.
Quali sono i modi possibili per risolvere un labirinto? Ho due idee, ma penso che non siano molto eleganti. Situazione di base: abbiamo una matrice, e gli elementi in questa matrice sono ordinati in modo che rappresenti un labirinto, con un modo e uno fuori. La mia prima idea è stata quella di inviare un […]
Qual è l’algoritmo migliore (arresto) per determinare se un elenco collegato ha un ciclo in esso? [Modifica] L’analisi della complessità asintotica per il tempo e lo spazio sarebbe dolce in modo che le risposte possano essere confrontate meglio. [Modifica] La domanda originale non riguardava i nodes con outdegree> 1, ma alcuni ne parlano. Questa domanda […]
Ho una matrice non ordinata, qual è il metodo migliore per rimuovere tutti i duplicati di un elemento se presente? per esempio: a[1,5,2,6,8,9,1,1,10,3,2,4,1,3,11,3] quindi dopo quell’operazione l’array dovrebbe assomigliare a[1,5,2,6,8,9,10,3,4,11]
Aggiornamento: l’algoritmo con le migliori prestazioni finora è questo . Questa domanda esplora algoritmi robusti per rilevare picchi improvvisi nei dati delle serie temporali in tempo reale. Considera il seguente set di dati: p = [1 1 1.1 1 0.9 1 1 1.1 1 0.9 1 1.1 1 1 0.9 1 1 1.1 1 1 […]
Data una quantità sconosciuta di elenchi, ciascuno con una lunghezza sconosciuta, ho bisogno di generare una lista singolare con tutte le possibili combinazioni uniche. Ad esempio, dati i seguenti elenchi: X: [A, B, C] Y: [W, X, Y, Z] Quindi dovrei essere in grado di generare 12 combinazioni: [AW, AX, AY, AZ, BW, BX, BY, […]