La ricerca ha trovato 10 risultati
- 27 dic 2011, 12:28
- Forum: Informatica
- Argomento: Punti fissi Permutazioni
- Risposte: 2
- Visite : 9590
Re: Punti fissi Permutazioni
http://en.wikipedia.org/wiki/Rencontres_numbers Puoi trovare in O(N) il numero di dismutazioni di N-K elementi (cioe' le permutazioni con nessun punto fisso) e poi il numero che cerchi e' \binom{n}{k} volte questo valore. In alternativa puoi calcolare \frac{n!}{e} e arrotondarlo per eccesso se n e' ...
- 21 giu 2011, 16:25
- Forum: Informatica
- Argomento: problema da naz oii '11
- Risposte: 2
- Visite : 7883
Re: problema da naz oii '11
Costruire tutte le combinazioni possibili e' un approccio estremamente lento: dovresti considerare 2^N sottoinsiemi e, in quanto N (se ricordo bene) puo' essere anche dell'ordine dei milioni, puoi vedere da solo che il tempo necessario per terminare la computazione e' troppo. Ti spiego brevemente la...
- 03 lug 2010, 10:27
- Forum: Teoria dei Numeri
- Argomento: Interi ed N
- Risposte: 13
- Visite : 3471
- 02 lug 2010, 23:56
- Forum: Teoria dei Numeri
- Argomento: Interi ed N
- Risposte: 13
- Visite : 3471
- 10 mag 2010, 17:32
- Forum: Informatica
- Argomento: Somma di interi
- Risposte: 8
- Visite : 12189
Tecnicamente non sarebbe spazio costante, dato che viene allocata della memoria nello stack ad ogni chiamata della funzione ricorsiva, ma almeno non alloco niente in modo esplicito (nel senso che non creo altre strutture dati a parte quelle per l'input e per l'output) (codice in C++, senza gli "...
- 06 mar 2010, 13:22
- Forum: Altre gare
- Argomento: Torneo delle Città
- Risposte: 0
- Visite : 2464
Torneo delle Città
Oggi si è tenuto a Bologna (e forse anche in qualche altra città) il Torneo delle Città. Maggiori informazioni qui: http://torneo.dm.unibo.it Chi ha partecipato? Come vi è sembrato? Io ne ho risolti 3 (forse 4) su 5. Se volete posso scrivere i testi (quelli che mi ricordo) e le mie soluzioni... Fate...
- 16 dic 2009, 23:06
- Forum: Altre gare
- Argomento: olimpiadi di fisica
- Risposte: 11
- Visite : 6503
io ho fatto 99, considerando che il mio prof mi ha comunicato quando si sarebbero tenute soltanto un'ora dopo che erano iniziate, e quindi ho avuto solo un'ora per farle e considerando che non ero al corrente che si potesse usare la calcolatrice (dato che, appunto, mancavo quando hanno dato le istru...
- 15 dic 2009, 14:29
- Forum: Altre gare
- Argomento: olimpiadi di informatica fase scolastica
- Risposte: 29
- Visite : 13882
- 30 nov 2009, 20:37
- Forum: Altre gare
- Argomento: Selezione territoriale 2009
- Risposte: 3
- Visite : 3783
- 19 nov 2009, 18:25
- Forum: Olimpiadi della matematica
- Argomento: archimede 2009, come sono andate?
- Risposte: 104
- Visite : 35079