Domande taggate «algorithms»

In matematica e informatica, un algoritmo è un metodo efficace espresso come un elenco finito di istruzioni ben definite per il calcolo di una funzione. Gli algoritmi vengono utilizzati per il calcolo, l'elaborazione dei dati e il ragionamento automatico.

8
Relazione tra orientamento dell'oggetto e algoritmi
Mentre leggo alcuni manuali di algoritmi, sono pieni di procedure intelligenti per alcuni problemi (ordinamento, percorso più breve) o alcuni metodi generali (algoritmi ricorsivi, divisione e conquista, programmazione dinamica ...). Ho trovato poche tracce di programmazione orientata agli oggetti lì; (Perché sono più orientati alla procedura?). Poi stavo pensando: Qual …
4
Perché i Big Data devono essere funzionali?
Ho iniziato a lavorare su un nuovo progetto recentemente correlato ai Big Data per il mio tirocinio. I miei manager hanno raccomandato di iniziare ad apprendere la programmazione funzionale (hanno fortemente raccomandato Scala). Ho avuto un'esperienza umiliante con F #, ma non riuscivo a vedere l'importanza di utilizzare questo paradigma …
1
Algoritmo "Apple non valido" o processo che blocca il sandbox condiviso
Sto cercando un algoritmo per gestire il seguente problema, che per ora sto chiamando l'algoritmo "mela cattiva". Il problema Ho N processi in esecuzione in M ​​sandbox, dove N >> M. Non è pratico assegnare a ciascun processo il proprio sandbox. Almeno uno di questi processi ha un comportamento scorretto …
3
Perché Quicksort si chiama "Quicksort"?
Il punto di questa domanda non è di discuterne i meriti rispetto a qualsiasi altro algoritmo di ordinamento - certamente ci sono molte altre domande che lo fanno. Questa domanda riguarda il nome. Perché Quicksort si chiama "Quicksort"? Certo, è "veloce", il più delle volte, ma non sempre. La possibilità …
6
Recupero del valore massimo da un intervallo nell'array non ordinato
Ho un array non ordinato . Ho delle domande in cui do un intervallo e quindi deve restituire il valore massimo di quell'intervallo. Per esempio: array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 Quale algoritmo o struttura di dati devo costruire per recuperare rapidamente il massimo valore da qualsiasi intervallo. (Ci …
1
Possibile miglioramento di Damerau-Levenshtein?
Di recente ho implementato l'algoritmo di distanza Damerau-Levenshtein dallo pseudocodice su Wikipedia. Non riuscivo a trovare alcuna spiegazione esattamente come funziona e lo pseudocodice utilizza nomi di variabili completamente uninformative come DA, DB, i1, e j1che mi ha lasciato graffiare la mia testa. Ecco la mia implementazione in Python: https://gist.github.com/badocelot/5327337 …
1
Classificazione della funzione hash
Su Internet mi sono imbattuto in questa domanda: Classificare le funzioni di hash in base ai vari metodi con cui viene trovato il valore chiave. con risposte come Metodo diretto Metodo di sottrazione Metodo Modulo-Division Metodo di estrazione cifre Metodo Mid-Square Metodo pieghevole Metodo pseudo-casuale che trovo strano. Penso di …
2
Algoritmi di visione artificiale (come è possibile?)
Di recente mi sono imbattuto in una società che ha creato quella che sembra essere una tecnologia di visione artificiale in grado di rilevare automaticamente il taccheggio e avvisare i suoi utenti. LINK Guardare alcuni dei video e degli esempi forniti dalla compagnia mi ha lasciato completamente sconcertato e stupito …
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.