Domande con tag 'algorithms'

domande con tag
2
risposte

Progettare la soluzione ricorsiva

Capisco la ricorsione e la trovo utile e intuitiva mentre risolvo i problemi sugli alberi ma per molti altri problemi la ricorsione non mi impedisce di lasciarmi perplesso. Recentemente stavo risolvendo il seguente problema: Write a recursi...
posta 05.08.2016 - 19:20
1
risposta

Come posso filtrare il mio sistema di coordinate?

Seguendo con questo , ho un mucchio di coordinate e le disegno su un'immagine bitmap come sistema di coordinate. Ora, vorrei eliminare tutto il rumore e le coordinate del filtro per dare un percorso "più pulito" o "più pulito" e dati "meno" o...
posta 21.07.2016 - 23:15
1
risposta

Integrali lineari veloci su una griglia discreta

Ho una griglia che rappresenta un campionamento di una funzione continua in uno spazio bidimensionale. Sto cercando un algoritmo (preferibilmente veloce) in grado di calcolare l'integrale della linea discreta lungo un percorso rettilineo da una...
posta 24.05.2016 - 19:21
1
risposta

Strategie di pre-computazione quando si risolvono più equazioni lineari con la stessa matrice?

Spesso nella modellazione, nell'elaborazione dei dati e nell'ottimizzazione; le porzioni intensive del codice possono spesso ridurre la risoluzione di molte equazioni lineari. es. solve for x1 in A x1 = b1 solve for x2 in A x2 =...
posta 02.06.2016 - 01:26
2
risposte

Mantenere l'idea dell'algoritmo di priorità dell'ordine

Sto ricevendo una lista enorme e ha due campi come segue: Number Designation 10 Principal 10 Teacher 10 Dean 10 Peon Mappa mappa = nuova HashMap < > (); Sto usando Map per evitare i duplicati. {Dean, pr...
posta 06.03.2017 - 22:52
1
risposta

Algoritmo di Duval, parole di Lyndon e sequenza di de Bruijn

Per prima cosa, non sono ancora un programmatore e posso solo capire algoritmi di base scritti in pseudocodice (+ Dijkstra, che è un po 'più difficile di altri, per me). Sono stato attraverso la logica, la teoria degli insiemi, le relazioni, la...
posta 17.01.2017 - 23:40
1
risposta

Algoritmo di scheduling dinamico

Recentemente mi sono interessato ai problemi di pianificazione o al problema di pianificazione dinamica. Il problema è che voglio sviluppare un qualche tipo di strato nella mia applicazione che effettuerà il polling di circa 50-100 caselle e-mai...
posta 09.02.2017 - 22:07
1
risposta

Batch inserisce un gruppo di elementi in una lista ordinata e ottiene i loro indici

Sto lavorando a un processo di aggiornamento che inserisce elementi in un elenco ordinato e elabora gli indici di tali elementi nell'elenco ordinato. Per aiutarmi con questo, ho creato una lista ordinata con un metodo "insert" che restituisce...
posta 21.09.2016 - 16:52
1
risposta

Tempo di esecuzione dell'algoritmo di ordinamento a bolle specificato

Ho lavorato su alcune domande sugli algoritmi negli ultimi giorni e un problema di ordinamento delle bolle in particolare mi ha dato grattacapi. for (k=1; k <= A.length - 1; k++) { //Line 1 for (m=1; m <= A.length - k; m++) {...
posta 19.10.2015 - 01:22
2
risposte

Il problema della miniera d'oro può essere risolto utilizzando divide et impera?

C'è un noto problema di programmazione dinamica che si chiama "miniera d'oro". Hai una griglia n x n, ciascuna delle quali contiene un certo valore di monete. Inizi a partire dal basso a sinistra e puoi solo muoverti a destra, in alto o diagonal...
posta 07.10.2016 - 20:31