La ricerca ha trovato 81 risultati

da pa
08 ago 2008, 18:43
Forum: Informatica
Argomento: switch/case
Risposte: 2
Visite : 5264

penso che intendesse: se ho un switch con n opzioni devo tenere in considerazione questo n nel calcolo della complessita'? il numero di opzioni dello swtch generalmente e' indipendente dall'input, quindi e' una costante e non va conteggiata nella complessita'. Poi dipende perche' per esempio se stes...
da pa
06 lug 2008, 16:08
Forum: Glossario e teoria di base
Argomento: Numeri primi
Risposte: 14
Visite : 6147

comunque il fatto del piccolo teorema di fermat e' usato spessissimo per trovare numeri primi grandi, anzi, l'algoritmo piu' usato per trovare (probabili) numeri primi grandi e' proprio basato su di esso: http://en.wikipedia.org/wiki/Miller-Rabin_primality_test esiste un algoritmo con complessita' p...
da pa
25 giu 2008, 10:09
Forum: Olimpiadi della matematica
Argomento: Aiuto con la matematica !!!!
Risposte: 16
Visite : 7312

base 1 non credo... :lol: comunque tu normalmente usi la base 10 il che vuol dire che un numero a_n a_{n-1} a_{n-2} ... a_0 ha valore a_n*10^n + a_{n-1}*10^{n-1} +...+a_0*10^0 . se a_na_{n-1}..a_0 fosse scritto in base b invece che in base 10 avrebbe valore a_n*b^n + a_{n-1}*b^{n-1} +...+a_0*b^0 (co...
da pa
24 giu 2008, 11:04
Forum: Olimpiadi della matematica
Argomento: Stage Senior 2008
Risposte: 176
Visite : 73701

io sono tornato ieri dalle prime vacanze e quindi, non avendo il pc dietro, ho fatto tutti gli esercizi a mano... lo so che avete consigliato di scrivere tutto con latex pero', visto che dovrei impararlo ora da (quasi) zero e non so se faccio in tempo, e' un grosso problema se ve li invio per posta ...
da pa
18 giu 2008, 18:36
Forum: Discorsi da birreria
Argomento: Firefox 3: ed è record
Risposte: 4
Visite : 2781

tro l'altro vedere quanti download di firefox ci sono in ogni stato e' molto interessante perche' si vede dove e quanto e' diffusa la tecnologia nel mondo!
da pa
20 mag 2008, 18:20
Forum: Cultura matematica e scientifica
Argomento: Congettura_di_Goldbach
Risposte: 14
Visite : 10978

penso sia impossibile dimostrare goldbach indecedibile in quanto se fosse indecidibile sarebbe anche vera (non posso trovare un controesempio...) e quindi non sarebbe piu' indecidibile... probabile che dica cavolate...
da pa
13 mag 2008, 18:52
Forum: Olimpiadi della matematica
Argomento: Premio BankItalia
Risposte: 18
Visite : 9788

per quanto riguarda gli informatici (ovviamente le cose sono molto piu' avanti perche' i nazionali si sono tenuti prima) la borsa consiste in questo: una vacanza studio di circa due settimane in un posto che decidono loro (i 2500 euro sono solo indicativi perche' tanto pensano loro a tutto anche se ...
da pa
11 mag 2008, 22:09
Forum: Olimpiadi della matematica
Argomento: gare a squadre di cesenatico
Risposte: 27
Visite : 12964

gabri ha scritto: che dire? sono contentissimo che quelli del Lanfranconi abbiano battuto il cassini (l'altra di genova), l'eterna rivale.
son contentissimo che quelli del king ("l'eterna rivale") si siano confermati come al solito ultime delle genovesi! grandi!
per il resto complimenti a tutti!!!! :D
da pa
20 apr 2008, 10:50
Forum: Combinatoria
Argomento: k5 non è planare
Risposte: 14
Visite : 5747

provo il punto due (anche se non so se la dimostrazione e' molto rigorosa...). induzione: poniamo di avere un grafo planare di n nodi disegnato sul piano e che abbia un numero massimo di archi. il caso base per n=3 e' semplicemente un triangolo e la formula e' verificata. Ora ogni faccia di questa g...
da pa
20 apr 2008, 10:29
Forum: Informatica
Argomento: Algoritmo tosto!
Risposte: 8
Visite : 10134

attenzione ai fattoraili vanno in overflow che e' una meraviglia (e' il motivo per cui e' fortemente sconsigliato calcolare i binomiali con la farmula con i fattoriali).
Con gli interi ti devi fermare a 12! mentre con i long long a circa 23!...
da pa
09 apr 2008, 19:33
Forum: Informatica
Argomento: Alla ricerca del frutto avvelenato
Risposte: 11
Visite : 11402

ah e' vero non avevo notato! :oops:
da pa
09 apr 2008, 19:09
Forum: Informatica
Argomento: Alla ricerca del frutto avvelenato
Risposte: 11
Visite : 11402

una cosa pero': d'accordo la ricerca binaria pero' come si fa a trovare il centro in tempo costante senza un preprocessing?
da pa
08 apr 2008, 18:24
Forum: Scuole d'eccellenza e borse di studio
Argomento: borse di studio per risultati olimpiadi
Risposte: 0
Visite : 2384

borse di studio per risultati olimpiadi

Qualche giorno fa e' venuta la mia prof e mi ha fatto vedere un foglio dove erano segnati tutti gli studenti liguri che si erano messi in evidenza in gare regionali, nazionali e internazionali dicendo che avevo vinto una borsa di studio (assieme ad altri due miei compagni di liceo) per i risultati a...
da pa
07 apr 2008, 14:32
Forum: Informatica
Argomento: Alla ricerca del frutto avvelenato
Risposte: 11
Visite : 11402

ricerca binaria no?
da pa
07 apr 2008, 13:41
Forum: Altre gare
Argomento: Olimpiadi Italiane di Informatica
Risposte: 43
Visite : 24787

non sono ancora usciti... sta tranquillo che comunque il tuo compagro di classe e' arrivato secondo per 2 o 3 punti con una gara veramente eccellente...