Esiste un elenco di tipo "schema di progettazione" di algoritmi comuni? [chiuso]

Question

Esiste un elenco di tipo "schema di progettazione" di algoritmi comuni? [chiuso]

#1 da (5 voti)
#2 da (2 voti)
#3 da (1 voti)

6

C'è un elenco di stili comuni in stile "design pattern" ovunque? In particolare, qualcosa che ha un formato simile sulla falsariga di:

Nome algoritmo: ad esempio, Ordinamento rapido, Ordinamento di bolle, ecc.
Problema: Una descrizione del problema stereotipato che l'algoritmo deve risolvere
Descrizione: Descrizione della soluzione
Implementazione: Esempi di codice della soluzione
Big O Rating: autoesplicativo
Algoritmi simili: Algoritmi che risolvono lo stesso problema in modi diversi o problemi simili

Mi piace molto lo stile di elenco dei pattern di progettazione GoF, e penso che mi aiuterebbe a imparare vari algoritmi meglio / più facilmente se potessi trovare una risorsa che fosse simile in termini di organizzazione.

self-improvement algorithms resources

posta Major Productions 15.10.2012 - 03:42

fonte

3 risposte

2

NIST ha gestito un sito web chiamato DADS (Dizionario di algoritmi e strutture dati) all'indirizzo link

This web site is hosted by the Information Technology Laboratory of the National Institute of Standards and Technology, in collaboration with the FASTAR group.

This is a dictionary of algorithms, algorithmic techniques, data structures, archetypal problems, and related definitions. Algorithms include common functions, such as Ackermann's function. Problems include traveling salesman and Byzantine generals. Some entries have links to implementations and more information. Index pages list entries by area and by type. The two-level index has a total download 1/20 as big as this page...

We do not include algorithms particular to business data processing, communications, operating systems or distributed algorithms, programming languages, AI, graphics, or numerical analysis: it is tough enough covering "general" algorithms and data structures...

After more than a decade at NIST, this site will move to http://www.fastar.org/dads/ and be hosted by the FASTAR group...

risposta data 15.10.2012 - 06:55

fonte

1

Questa mostruosità potrebbe soddisfare le tue esigenze se puoi permetterti it. Include praticamente tutto ciò che hai elencato tranne che per l'implementazione. È un testo CS corretto piuttosto che uno di programmazione di per sé.

risposta data 15.10.2012 - 06:37

fonte

Leggi altre domande sui tag self-improvement algorithms resources

Dividere una grande richiesta in più piccole richieste di ajax Tipo di intelligenza artificiale per affrontare questo problema?

score 5 · Accepted Answer

Prova il repository dell'algoritmo di Stony Brook .

_{Nota Il repository SB classifica realmente i problemi piuttosto che gli algoritmi.}

Per un esempio di una descrizione particolare dell'algoritmo, dai un'occhiata a 1.1.1 Dizionari .

Dei campi che hai elencato, ci sono i seguenti, alcuni con nomi diversi:

Algorithm Name: il nome viene fornito come intestazione di sezione.
Problema
Descrizione: "Estratto da Manuale di progettazione dell'algoritmo "
Implementazione: "Implementazioni"
Algoritmi simili: "Problemi correlati"

Solo Big O Rating non c'è. Per la sezione Dizionari , questo è perfettamente logico in quanto non esiste una valutazione che possa ragionevolmente corrispondere a diverse implementazioni.