OliForum Matematico

Per gli amanti dell'avventura: hotel serena!!!!
Una e una sola stella, meritatissima....

Grazie gip, purtropppo però nel "come si entra e si vive" ci sono solo i testi dei problemi e non le soluzioni, mentre il volume di cui parli è fuori catalogo e non riesco a trovarlo... :( In effetti pare essere fuori catalogo, magari lo stanno ristampando. Vedi se ce l'ha qualche bibliot...

Da http://www.sssup.it/sssup/jsp/section.j ... 84&lang=it scarichi il "come si entra e si vive".

bh3u4m ha scritto:Ancora peggio!!!! [snip]

Mai letto nè l'uno, nè l'altro, vero?

Per matematica esiste un libro che raccoglie problemi e soluzioni dai tempi antichi sino a pochi anni fa: di Torrigiani, Francaviglia, Franzoni, "Problemi di matematica", Zanichelli. Per fisica che io sappia non sono mai state pubblicate le soluzioni. Per prepararsi, naturalmente, tornano ...

[...] [OT] Eccolo!!! E' lui il Gip dell'omonimo gioco. Ciao e grazie! M. Grazie a te, Marco, per aver dato cosi' tanto lustro a quel mio problemino! (A proposito, sarei curioso di leggere la famosa presentazione :D ) Via, dico due paroline in topic anch'io, a questo punto... A mio avviso non c'e' m...

MindFlyer ha scritto: Scommetto che nessuno di voi marmocchi si è mai fatto una tirata di 52 ore. Quindi zitti.

A dire il vero il primato e' di 69 ore.

manub ha scritto:sei sicuro che l'albero come l'hai costruito tu nel caso induttivo sia ancora un albero di decisione?

Di sicuro è vero il viceversa, cioè che un albero di decisione è un albero binario, quindi ho trattato il caso più generale...

Wow, vero! Lombrico-programming.

Allora, l'ora e' propizia per cimentarvicisi. Partiamo dalla simpatica dimostrazione del fatto che O(n\log_2(n)) è il lower bound per gli algoritmi di sorting tramite confronto: se bisogna ordinare n elementi, l'albero di decisione ha n! (pari alle permutazioni degli stessi) foglie, e un albero con ...

P.S.: un dubbio atroce pervade ora la mia mente: non è che si intendesse sequenze nell'ordine dato, ma formate anche da tartarughe non adiacenti nella configurazione di partenza??????? Se sì ritiro tutto quanto, poiché avevo inteso il contrario... Oooooh, esatto!!! Altrimenti il problema sarebbe ba...

Sarò breve: se sono riuscito a capire quello che avete detto, voi memorizzate ad ogni passo soltanto la lunghezza della sequenza più lunga che ha per base ciascuna tartaruga, ed il relativo peso. Poi aggiungete una nuova tartaruga sotto tutte le altre (non sopra, come mi sembra di capire dal discor...

Manub aveva parlato di confronti, quindi io parlavo di "comparison sorting"...

Se invece dobbiamo proprio fare gli sboroni: http://citeseer.ist.psu.edu/cache/paper ... g-in-o.pdf

Ne approfitto anche io per intavolare una discussione, spero interessante... magari non troppo, in quanto credo sia oggetto di studio di numerosi corsi di Informatica. Però, discuterne e confrontarsi fa sempre bene! data una generica sequenza di n numeri a_1, a_2, ..., a_n , dimostrare che in media...

L'algoritmo è chiaro. Come dimostri che funziona?? Per induzione (due volte)? Con una tartaruga funziona, poiché non c'è niente da verificare; se poi funziona con n tartarughe, immagino di aggiungerne una sopra tutte le altre, nella sequenza data come input; a questo punto ho che per ogni ciclo l'a...