-
domanda sulle stringheScritto daNon Autenticatoil 2009-04-17 10:19:00.0 alle 2009-04-17 10:19:00.0data una stringa lunga n quante sottostringhe di lunghezza k | 0<k<=n contiene?
-
Re: domanda sulle stringhe
- Scritto da:
> data una stringa lunga n quante sottostringhe di
> lunghezza k | 0<k<=n
> contiene?
mi pare (n-k)+1.-
Re: domanda sulle stringheScritto daNon Autenticatoil 2009-04-17 10:32:00.0 alle 2009-04-17 10:32:00.0
- Scritto da: achille97
>
> - Scritto da:
> > data una stringa lunga n quante sottostringhe di
> > lunghezza k | 0<k<=n
> > contiene?
>
> mi pare (n-k)+1.
si è corretto. E quante sottostringhe esistono in tutto in una stringa di lunghezza n?-
Re: domanda sulle stringhe
- Scritto da:
>
> - Scritto da: achille97
> >
> > - Scritto da:
> > > data una stringa lunga n quante sottostringhe
> di
> > > lunghezza k | 0<k<=n
> > > contiene?
> >
> > mi pare (n-k)+1.
>
> si è corretto. E quante sottostringhe esistono in
> tutto in una stringa di lunghezza
> n?
A occhio
(Sommatoria da 1 a n)-1
ndr:La notazione ve la fate da soli, non c'ho voglia, e non sono forte a matematica.-
Re: domanda sulle stringheScritto daNon Autenticatoil 2009-04-17 10:42:00.0 alle 2009-04-17 10:42:00.0
- Scritto da: achille97
>
> - Scritto da:
> >
> > - Scritto da: achille97
> > >
> > > - Scritto da:
> > > > data una stringa lunga n quante
> sottostringhe
> > di
> > > > lunghezza k | 0<k<=n
> > > > contiene?
> > >
> > > mi pare (n-k)+1.
> >
> > si è corretto. E quante sottostringhe esistono
> in
> > tutto in una stringa di lunghezza
> > n?
>
> A occhio
> (Sommatoria da 1 a n)-1
>
> ndr:La notazione ve la fate da soli, non c'ho
> voglia, e non sono forte a
> matematica.
si tratta di fare la somma di (n-k+1) per ogni k
-
Re: domanda sulle stringhe
- Scritto da:
>
> - Scritto da: achille97
> >
> > - Scritto da:
> > >
> > > - Scritto da: achille97
> > > >
> > > > - Scritto da:
> > > > > data una stringa lunga n quante
> > sottostringhe
> > > di
> > > > > lunghezza k | 0<k<=n
> > > > > contiene?
> > > >
> > > > mi pare (n-k)+1.
> > >
> > > si è corretto. E quante sottostringhe esistono
> > in
> > > tutto in una stringa di lunghezza
> > > n?
> >
> > A occhio
> > (Sommatoria da 1 a n)-1
> >
> > ndr:La notazione ve la fate da soli, non c'ho
> > voglia, e non sono forte a
> > matematica.
>
> si tratta di fare la somma di (n-k+1) per ogni k
>
Lo spero.
-
Re: domanda sulle stringheScritto daNon Autenticatoil 2009-04-17 10:47:00.0 alle 2009-04-17 10:47:00.0
- Scritto da: achille97
>
> - Scritto da:
> >
> > - Scritto da: achille97
> > >
> > > - Scritto da:
> > > >
> > > > - Scritto da: achille97
> > > > >
> > > > > - Scritto da:
> > > > > > data una stringa lunga n quante
> > > sottostringhe
> > > > di
> > > > > > lunghezza k | 0<k<=n
> > > > > > contiene?
> > > > >
> > > > > mi pare (n-k)+1.
> > > >
> > > > si è corretto. E quante sottostringhe
> esistono
> > > in
> > > > tutto in una stringa di lunghezza
> > > > n?
> > >
> > > A occhio
> > > (Sommatoria da 1 a n)-1
> > >
> > > ndr:La notazione ve la fate da soli, non c'ho
> > > voglia, e non sono forte a
> > > matematica.
> >
> > si tratta di fare la somma di (n-k+1) per ogni k
> >
>
> Lo spero.
e non la sai fare? e perché quel -1?
-
Re: domanda sulle stringhe- Scritto da:
>
> - Scritto da: achille97
> >
> > - Scritto da:
> > >
> > > - Scritto da: achille97
> > > >
> > > > - Scritto da:
> > > > >
> > > > > - Scritto da: achille97
> > > > > >
> > > > > > - Scritto da:
> > > > > > > data una stringa lunga n quante
> > > > sottostringhe
> > > > > di
> > > > > > > lunghezza k | 0<k<=n
> > > > > > > contiene?
> > > > > >
> > > > > > mi pare (n-k)+1.
> > > > >
> > > > > si è corretto. E quante sottostringhe
> > esistono
> > > > in
> > > > > tutto in una stringa di lunghezza
> > > > > n?
> > > >
> > > > A occhio
> > > > (Sommatoria da 1 a n)-1
> > > >
> > > > ndr:La notazione ve la fate da soli, non
> c'ho
> > > > voglia, e non sono forte a
> > > > matematica.
> > >
> > > si tratta di fare la somma di (n-k+1) per
> ogni
> k
> > >
> >
> > Lo spero.
>
> e non la sai fare? e perché quel -1?
Perchè per rispondere alla prima domanda ho preso un foglietto e ho scritto----- - - - - - -- -- -- -- --- --- --- ---- ----
Tutto il resto è deduzione.
Se funziona con una stringa da cinque caratteri funziona per tutto.-
Re: domanda sulle stringheScritto daNon Autenticatoil 2009-04-17 10:52:00.0 alle 2009-04-17 10:52:00.0
- Scritto da: achille97
> - Scritto da:
> >
> > - Scritto da: achille97
> > >
> > > - Scritto da:
> > > >
> > > > - Scritto da: achille97
> > > > >
> > > > > - Scritto da:
> > > > > >
> > > > > > - Scritto da: achille97
> > > > > > >
> > > > > > > - Scritto da:
> > > > > > > > data una stringa lunga n quante
> > > > > sottostringhe
> > > > > > di
> > > > > > > > lunghezza k | 0<k<=n
> > > > > > > > contiene?
> > > > > > >
> > > > > > > mi pare (n-k)+1.
> > > > > >
> > > > > > si è corretto. E quante sottostringhe
> > > esistono
> > > > > in
> > > > > > tutto in una stringa di lunghezza
> > > > > > n?
> > > > >
> > > > > A occhio
> > > > > (Sommatoria da 1 a n)-1
> > > > >
> > > > > ndr:La notazione ve la fate da soli, non
> > c'ho
> > > > > voglia, e non sono forte a
> > > > > matematica.
> > > >
> > > > si tratta di fare la somma di (n-k+1) per
> > ogni
> > k
> > > >
> > >
> > > Lo spero.
> >
> > e non la sai fare? e perché quel -1?
>
> Perchè per rispondere alla prima domanda ho preso
> un foglietto e ho
> scritto
>> ----- > - > - > - > - > - > -- > -- > -- > -- > --- > --- > --- > ---- > ---- >
> Tutto il resto è deduzione.
> Se funziona con una stringa da cinque
> caratteri funziona per
> tutto.
comunque quel -1 non ci va e la somma dei termini è pari a n(n+1)/2-
Re: domanda sulle stringhe
- Scritto da:
>
> - Scritto da: achille97
> > - Scritto da:
> > >
> > > - Scritto da: achille97
> > > >
> > > > - Scritto da:
> > > > >
> > > > > - Scritto da: achille97
> > > > > >
> > > > > > - Scritto da:
> > > > > > >
> > > > > > > - Scritto da: achille97
> > > > > > > >
> > > > > > > > - Scritto da:
> > > > > > > > > data una stringa lunga n quante
> > > > > > sottostringhe
> > > > > > > di
> > > > > > > > > lunghezza k | 0<k<=n
> > > > > > > > > contiene?
> > > > > > > >
> > > > > > > > mi pare (n-k)+1.
> > > > > > >
> > > > > > > si è corretto. E quante sottostringhe
> > > > esistono
> > > > > > in
> > > > > > > tutto in una stringa di lunghezza
> > > > > > > n?
> > > > > >
> > > > > > A occhio
> > > > > > (Sommatoria da 1 a n)-1
> > > > > >
> > > > > > ndr:La notazione ve la fate da soli, non
> > > c'ho
> > > > > > voglia, e non sono forte a
> > > > > > matematica.
> > > > >
> > > > > si tratta di fare la somma di (n-k+1) per
> > > ogni
> > > k
> > > > >
> > > >
> > > > Lo spero.
> > >
> > > e non la sai fare? e perché quel -1?
> >
> > Perchè per rispondere alla prima domanda ho
> preso
> > un foglietto e ho
> > scritto
> >> > ----- > > - > > - > > - > > - > > - > > -- > > -- > > -- > > -- > > --- > > --- > > --- > > ---- > > ---- > >
> > Tutto il resto è deduzione.
> > Se funziona con una stringa da cinque
> > caratteri funziona per
> > tutto.
>
> comunque quel -1 non ci va e la somma dei termini
> è pari a
> n(n+1)/2
non consideravo sottostringa anche quella con k = n.
-
-
-
-
-
-
-
-
-
Re: domanda sulle stringheScritto daNon Autenticatoil 2009-04-17 10:31:00.0 alle 2009-04-17 10:31:00.0
- Scritto da:
> data una stringa lunga n quante sottostringhe di
> lunghezza k | 0<k<=n
> contiene?
(nlogk2)/(n-1)
bamba!
-
Re: domanda sulle stringheScritto daNon Autenticatoil 2009-04-17 10:49:00.0 alle 2009-04-17 10:49:00.0
- Scritto da:
> data una stringa lunga n quante sottostringhe di
> lunghezza k | 0<k<=n
> contiene?
Che ne so, io ho i mocassini che,
come è noto ai più, sono senza stringhe.
-