Sono in competizione da circa 10 anni e ho creato una libreria non proprio cattiva. La maggior parte dei concorrenti molto validi hanno i loro blog, ad esempio la leggenda Petr Mitrichev e lì spiegano le idee che hanno avuto su alcuni problemi competitivi. Leggere questi può aiutarti - se vedi una buona idea implementala e salvala. Aggiungo algoritmi alla mia libreria quando vedo un problema che li riguarda. In questo modo posso verificare che la mia implementazione sia corretta, aggiungo solo un algoritmo se ho superato almeno un problema con la sua implementazione.
Ecco una lista con alcuni degli algoritmi ho:
- Ho una vasta libreria geometrial con classi rappresentanti punti, linee, poligoni, segmenti, cerchi e alcune operazioni con essi (per esempio intersezione, convesso di un insieme di punti, ecc)
- Tarjan di algorithm per componenti fortemente connesse
- Dinitz algoritmo flusso
- attuazione corrispondenza Bipartite
- min Costo implementazione max flusso
- Aho-Corasic stringa algoritmo di ricerca
- Knuth-morris-pratt stringa algoritmo di ricerca
- Rabin-Karp stringa algoritmo di ricerca
- Il tempo lineare albero suffisso utilizzando algorithm
- elevamento a potenza Fast ukonnen
- implementazione polinomio
- Grande implementazione intera
- numeri frazionari di implementazione
- implementazione della classe Matrix
- Primo fattorizzazione
- Eratosthenes Sieve
- Segment Tree
- Hungarian algorithm
- 2-Sat algoritmo. Per questo uso l'algoritmo di Tarjan sopra menzionato.
Si noterà che alcuni degli algoritmi più elementari (come BFS, DFS, Dijkstra) non sono menzionati sopra e che è perché io non li ho implementato. Questi algoritmi non possono essere facilmente generalizzati in un modo che dovrai semplicemente copiare e incollare e tutto funzionerà. Inoltre mi ci vogliono meno di 5 minuti per scriverli - di solito metto nella mia libreria solo algoritmi che sono difficili da implementare o facili da fare quando li implementano.
fonte
2011-12-29 19:54:23
Forse una soluzione migliore per [codegolf.se]? – mac