Si potrebbe formulare in una riga ma, come tutte le cose inutili, ha anche l'introduzione. Alcuni biologi stanno analizzando l'andamento nel tempo di una popolazione di microbi. Ogni ora fanno una stima del numero di microbi e compilano una tabella (Ora 1, P1), (Ora 2, P2), ..., (Ora n, Pn). A questo punto, dopo aver compilato la tabella, vogliono calcolare una statistica stranissima: per ogni ora t vogliono sapere da quante ore è che la popolazione non scendeva al di sotto del valore Pt.
Dare un algoritmo ottimo in tempo che, presa in input la sequenza P1,...,Pn come array, calcola i valori richiesti e li restituisce in un altro array R[1..n]. (P.S.: niente strutture dati complesse, poche righe di codice).
Popolazioni
Programmazione, algoritmica, teoria dell'informazione, ...
Vai a
- Getting Started
- ↳ Comitato di accoglienza nuovi utenti
- ↳ Ciao a tutti, mi presento:
- ↳ Glossario e teoria di base
- Problem solving olimpico
- ↳ Algebra
- ↳ Combinatoria
- ↳ Geometria
- ↳ Teoria dei Numeri
- Altri esercizi
- ↳ Matematica ricreativa
- ↳ Matematica non elementare
- ↳ Fisica
- ↳ Informatica
- Supporto tecnico
- ↳ Il sito delle olimpiadi della matematica
- ↳ LaTeX, questo sconosciuto
- Gare e concorsi
- ↳ Olimpiadi della matematica
- ↳ Gara a squadre
- ↳ Giornalino del gruppo tutor
- ↳ Altre gare
- ↳ Scuole d'eccellenza e borse di studio
- Tra un problema e l'altro...
- ↳ Cultura matematica e scientifica
- ↳ Il colmo per un matematico
- ↳ Discorsi da birreria
- I messaggi del vecchio forum (memoria storica di sola lettura)
- ↳ [vecchio forum]Le olimpiadi della matematica
- ↳ [vecchio forum]Come vedo il sito delle Olimpiadi della Matematica
- ↳ [vecchio forum]Giornalino della Matematica
- ↳ [vecchio forum]Gruppo Tutor
- ↳ [vecchio forum]Proponi gli esercizi
- ↳ [vecchio forum]Compro, baratto, vendo, rido!
- ↳ [vecchio forum]Cesenatico
- ↳ [vecchio forum]Sondaggi, che passione!
- ↳ [vecchio forum]Proposte ai Responsabili Provinciali
- ↳ [vecchio forum]Tra responsabili
- ↳ [vecchio forum]Non solo Matematica!