La ricerca ha trovato 109 risultati

da rand
19 ott 2007, 14:47
Forum: Informatica
Argomento: Sampling da multiset in spazio limitato
Risposte: 1
Visite : 4036

Basta generare l'intero corrispondente al codice fiscale di ogni persona incontrata e tenersi il più piccolo tra questi. Non ci voleva mica tanto a dirlo :).
da rand
15 ott 2007, 13:08
Forum: Informatica
Argomento: Marcatura ad albero
Risposte: 5
Visite : 6848

Credo di no, altrimenti diventa facilino. Del resto se ricorri vuol dire che sotto sotto stai usando una quantità non costante di memoria (stack). È permesso invece utilizzare "per altri scopi" i due puntatori (e un bit) che "implementano" l'albero? Certo, per quello nella traccia ho detto che si p...
da rand
14 ott 2007, 13:53
Forum: Informatica
Argomento: Marcatura ad albero
Risposte: 5
Visite : 6848

Marcatura ad albero

Ok, siccome i problemini vagamente teorici me li bocciate proviamo con qualcosa di più concreto. Cosa vi dicono le parole Garbage Collection? Se vi viene in mente al massimo la nettezza urbana continuate a leggere. Supponiamo di avere un albero binario, in cui ogni nodo è una struttura con tre campi...
da rand
29 set 2007, 13:15
Forum: Informatica
Argomento: Sampling da multiset in spazio limitato
Risposte: 1
Visite : 4036

Sampling da multiset in spazio limitato

La signorina A va in giro per il suo paese alla ricerca di un fidanzato ed incontra una serie di m pretendenti che rappresentiamo con una sequenza s = s_1 s_2 \ldots s_m , dove s_i è il codice fiscale dell'i-esimo tizio. Attenzione perchè nella sua visita può incontrare più volte la stessa persona, ...
da rand
23 set 2007, 16:22
Forum: Matematica non elementare
Argomento: Infiniti nanetti
Risposte: 90
Visite : 56351

Scusate la mia ingenuità, ma tra tutti i post esiste una soluzione completa del problema originale o no? Oppure volete adesso dimostrare il contrario?
da rand
19 set 2007, 13:30
Forum: Matematica non elementare
Argomento: limite carino
Risposte: 18
Visite : 12662

Per una soluzione elementare si può osservare che $ 1- \frac{1}{n!}\int_{0}^{n} e^{-x}x^ndx = e^{-n}(1 + n + \ldots + \frac{n^n}{n!}) $, poi bisogna stimare l'integrale e far vedere che tende a 1/2 al crescere di n all'infinito.
da rand
16 set 2007, 20:37
Forum: Matematica non elementare
Argomento: limite carino
Risposte: 18
Visite : 12662

Il difficile e` dato da quel secondo termine nella somma, il cui contributo non e` evidentemente trascurabile.
da rand
16 set 2007, 18:47
Forum: Matematica non elementare
Argomento: limite carino
Risposte: 18
Visite : 12662

Non mi torna perche` $ a_n - a_{n-1} $ faccia $ \frac{n^n}{n!} $, non confondiamo $ a_n $ con $ \sum_{i=1}^{n} i^i / i! $. La soluzione che conoscevo e` meno elementare.
da rand
16 set 2007, 15:19
Forum: Matematica non elementare
Argomento: limite carino
Risposte: 18
Visite : 12662

Non e` per pignoleria, ma il limite e` 1/2, stranamente. La soluzione e` piuttosto intrigante.
da rand
24 ago 2007, 16:19
Forum: Combinatoria
Argomento: Non solo elfi, nani e maghi...
Risposte: 2
Visite : 2552

Si, la cosa è non adattiva, cioè prima definisci la partizione di un round e dopo hai il risultato di tutti i confronti tra le coppie.
da rand
23 ago 2007, 18:11
Forum: Combinatoria
Argomento: Non solo elfi, nani e maghi...
Risposte: 2
Visite : 2552

Non solo elfi, nani e maghi...

In questo problema abbiamo 2N monete di tre distinti materiali: oro, argento e bronzo. Non ci è dato sapere il materiale di nessuna moneta. Tutto cio' che possiamo fare è un "round" di confronti, ossia partizionare le 2N monete in coppie disgiunte e sapere quali di esse sono costituite da monete di ...
da rand
18 ago 2007, 11:02
Forum: Informatica
Argomento: Divisori in sottoinsieme di [2n]
Risposte: 9
Visite : 9703

Basta considerare l'applicazione che manda x = 2^u v , con v dispari, in v . In altre parole la funzione che restituisce l'intero diviso per la masima potenza del due che lo divide. Due interi che hanno la stessa immagine sono uno un divisore dell'altro. Poichè il risultato dell'applicazione è un di...
da rand
31 lug 2007, 21:16
Forum: Informatica
Argomento: punti di "accumulazione"
Risposte: 2
Visite : 5527

punti di "accumulazione"

In questo problema abbiamo una stringa S = S_{1} S_{2} \ldots S_{n} di zeri e uni ed un intero k > 1. Chiamiamo punti di "accumulazione" quegli elementi S_{j} della stringa tali che: 1. S_{j} = 1 e 2. esiste un certo i < j tale che in S_{i} S_{i+1} \ldots S_{j-1} vi sono almeno (j-i)/k zeri. Ci sono...
da rand
30 lug 2007, 19:09
Forum: Informatica
Argomento: Divisori in sottoinsieme di [2n]
Risposte: 9
Visite : 9703

Non credo. L'esistenza di questa coppia di interi è un'applicazione del principio della piccionaia.
da rand
21 lug 2007, 13:06
Forum: Informatica
Argomento: ????
Risposte: 2
Visite : 5011