-
SommatoriaScritto daNon Autenticatoil 2007-09-29 15:19:00.0 alle 2007-09-29 15:19:00.0Dati due numeri interi A e B trovare la sommatoria dei numeri interi compresi nell'intervallo.
B-A=N
Se N è un numero dispari:
X=(Intero di N/2)*N+N
Se N è un numero pari:
X= N/2*N+N/2
-
Re: SommatoriaScritto daavvelenatoun mezzo cavalloil 2007-09-29 15:25:00.0 alle 2007-09-29 15:25:00.0Trollate totali: 14239
- Scritto da:
> Dati due numeri interi A e B trovare la
> sommatoria dei numeri interi compresi
> nell'intervallo.
> B-A=N
> Se N è un numero dispari:
> X=(Intero di N/2)*N+N
>
> Se N è un numero pari:
> X= N/2*N+N/2
bastava dire X=(N+1)*N /2, che è il caso generale.
Cmq, visto che stavamo parlando di programmazione, se la cpu non possiede istruzioni specifiche per la moltiplicazione, fare la sommatoria passo-passo o utilizzare la formula di cui sopra dovrebbe essere indifferente, o forse addirittura la formula diventa svantaggiosa.I pedoni possono muoversi solo in avanti.-
Re: SommatoriaScritto daNon Autenticatoil 2007-09-29 15:30:00.0 alle 2007-09-29 15:30:00.0
- Scritto da: avvelenato
>
> - Scritto da:
> > Dati due numeri interi A e B trovare la
> > sommatoria dei numeri interi compresi
> > nell'intervallo.
> > B-A=N
> > Se N è un numero dispari:
> > X=(Intero di N/2)*N+N
> >
> > Se N è un numero pari:
> > X= N/2*N+N/2
>
> bastava dire X=(N+1)*N /2, che è il caso generale.
>
> Cmq, visto che stavamo parlando di
> programmazione, se la cpu non possiede istruzioni
> specifiche per la moltiplicazione, fare la
> sommatoria passo-passo o utilizzare la formula di
> cui sopra dovrebbe essere indifferente, o forse
> addirittura la formula diventa
> svantaggiosa.
Sarebbe interesante provare con un numero molto grande.-
Re: SommatoriaScritto daavvelenatoun mezzo cavalloil 2007-09-29 18:33:00.0 alle 2007-09-29 18:33:00.0Trollate totali: 14239- Scritto da:
>
> - Scritto da: avvelenato
> >
> > - Scritto da:
> > > Dati due numeri interi A e B trovare la
> > > sommatoria dei numeri interi compresi
> > > nell'intervallo.
> > > B-A=N
> > > Se N è un numero dispari:
> > > X=(Intero di N/2)*N+N
> > >
> > > Se N è un numero pari:
> > > X= N/2*N+N/2
> >
> > bastava dire X=(N+1)*N /2, che è il caso
> generale.
> >
> > Cmq, visto che stavamo parlando di
> > programmazione, se la cpu non possiede
> istruzioni
> > specifiche per la moltiplicazione, fare la
> > sommatoria passo-passo o utilizzare la formula
> di
> > cui sopra dovrebbe essere indifferente, o forse
> > addirittura la formula diventa
> > svantaggiosa.
>
> Sarebbe interesante provare con un numero molto
> grande.
Nessuna prova.
E' avvelentani l'informatico del forum, quello che conosce il lisp, il fortran, il cobol, e il linguaggio macchina in cui sono programmate le coccinelle.
Fatevi fare un'analisi dei due algoritmi da lui, quello x=(n+1)*n /2 e quello con la sommatoria. Vi saprà dire quale è il più efficiente.I pedoni possono muoversi solo in avanti.-
Re: SommatoriaScritto daNon Autenticatoil 2007-09-29 18:36:00.0 alle 2007-09-29 18:36:00.0
- Scritto da: avvelenato
> - Scritto da:
> >
> > - Scritto da: avvelenato
> > >
> > > - Scritto da:
> > > > Dati due numeri interi A e B trovare la
> > > > sommatoria dei numeri interi compresi
> > > > nell'intervallo.
> > > > B-A=N
> > > > Se N è un numero dispari:
> > > > X=(Intero di N/2)*N+N
> > > >
> > > > Se N è un numero pari:
> > > > X= N/2*N+N/2
> > >
> > > bastava dire X=(N+1)*N /2, che è il caso
> > generale.
> > >
> > > Cmq, visto che stavamo parlando di
> > > programmazione, se la cpu non possiede
> > istruzioni
> > > specifiche per la moltiplicazione, fare la
> > > sommatoria passo-passo o utilizzare la formula
> > di
> > > cui sopra dovrebbe essere indifferente, o
> forse
> > > addirittura la formula diventa
> > > svantaggiosa.
> >
> > Sarebbe interesante provare con un numero molto
> > grande.
>
>
> Nessuna prova.
> E' avvelentani l'informatico del forum, quello
> che conosce il lisp, il fortran, il cobol, e il
> linguaggio macchina in cui sono programmate le
> coccinelle.
> Fatevi fare un'analisi dei due algoritmi da lui,
> quello x=(n+1)*n /2 e quello con la sommatoria.
> Vi saprà dire quale è il più
> efficiente.
la formula è O(1) il ciclo è O(n) e questo è tutto quel che si deve sapere-
Re: SommatoriaScritto daavvelenatoun mezzo cavalloil 2007-09-29 18:58:00.0 alle 2007-09-29 18:58:00.0Trollate totali: 14239
- Scritto da:
>
> - Scritto da: avvelenato
> > - Scritto da:
> > >
> > > - Scritto da: avvelenato
> > > >
> > > > - Scritto da:
> > > > > Dati due numeri interi A e B trovare la
> > > > > sommatoria dei numeri interi compresi
> > > > > nell'intervallo.
> > > > > B-A=N
> > > > > Se N è un numero dispari:
> > > > > X=(Intero di N/2)*N+N
> > > > >
> > > > > Se N è un numero pari:
> > > > > X= N/2*N+N/2
> > > >
> > > > bastava dire X=(N+1)*N /2, che è il caso
> > > generale.
> > > >
> > > > Cmq, visto che stavamo parlando di
> > > > programmazione, se la cpu non possiede
> > > istruzioni
> > > > specifiche per la moltiplicazione, fare la
> > > > sommatoria passo-passo o utilizzare la
> formula
> > > di
> > > > cui sopra dovrebbe essere indifferente, o
> > forse
> > > > addirittura la formula diventa
> > > > svantaggiosa.
> > >
> > > Sarebbe interesante provare con un numero
> molto
> > > grande.
> >
> >
> > Nessuna prova.
> > E' avvelentani l'informatico del forum, quello
> > che conosce il lisp, il fortran, il cobol, e il
> > linguaggio macchina in cui sono programmate le
> > coccinelle.
> > Fatevi fare un'analisi dei due algoritmi da lui,
> > quello x=(n+1)*n /2 e quello con la sommatoria.
> > Vi saprà dire quale è il più
> > efficiente.
>
> la formula è O(1) il ciclo è O(n) e questo è
> tutto quel che si deve
> sapere
la moltiplicazione è O(n) quindi la formula è O(n) come il ciclo.I pedoni possono muoversi solo in avanti.-
Re: SommatoriaScritto daNon Autenticatoil 2007-09-29 18:59:00.0 alle 2007-09-29 18:59:00.0
- Scritto da: avvelenato
>
> - Scritto da:
> >
> > - Scritto da: avvelenato
> > > - Scritto da:
> > > >
> > > > - Scritto da: avvelenato
> > > > >
> > > > > - Scritto da:
> > > > > > Dati due numeri interi A e B trovare la
> > > > > > sommatoria dei numeri interi compresi
> > > > > > nell'intervallo.
> > > > > > B-A=N
> > > > > > Se N è un numero dispari:
> > > > > > X=(Intero di N/2)*N+N
> > > > > >
> > > > > > Se N è un numero pari:
> > > > > > X= N/2*N+N/2
> > > > >
> > > > > bastava dire X=(N+1)*N /2, che è il caso
> > > > generale.
> > > > >
> > > > > Cmq, visto che stavamo parlando di
> > > > > programmazione, se la cpu non possiede
> > > > istruzioni
> > > > > specifiche per la moltiplicazione, fare la
> > > > > sommatoria passo-passo o utilizzare la
> > formula
> > > > di
> > > > > cui sopra dovrebbe essere indifferente, o
> > > forse
> > > > > addirittura la formula diventa
> > > > > svantaggiosa.
> > > >
> > > > Sarebbe interesante provare con un numero
> > molto
> > > > grande.
> > >
> > >
> > > Nessuna prova.
> > > E' avvelentani l'informatico del forum, quello
> > > che conosce il lisp, il fortran, il cobol, e
> il
> > > linguaggio macchina in cui sono programmate le
> > > coccinelle.
> > > Fatevi fare un'analisi dei due algoritmi da
> lui,
> > > quello x=(n+1)*n /2 e quello con la
> sommatoria.
> > > Vi saprà dire quale è il più
> > > efficiente.
> >
> > la formula è O(1) il ciclo è O(n) e questo è
> > tutto quel che si deve
> > sapere
>
> la moltiplicazione è O(n) quindi la formula è
> O(n) come il
> ciclo.
e mia nonna è un cammello
-
Re: SommatoriaScritto daavvelentaniCubicolarioil 2007-09-29 19:00:00.0 alle 2007-09-29 19:00:00.0Trollate totali: 18184
- Scritto da: avvelenato
>
> - Scritto da:
> >
> > - Scritto da: avvelenato
> > > - Scritto da:
> > > >
> > > > - Scritto da: avvelenato
> > > > >
> > > > > - Scritto da:
> > > > > > Dati due numeri interi A e B trovare la
> > > > > > sommatoria dei numeri interi compresi
> > > > > > nell'intervallo.
> > > > > > B-A=N
> > > > > > Se N è un numero dispari:
> > > > > > X=(Intero di N/2)*N+N
> > > > > >
> > > > > > Se N è un numero pari:
> > > > > > X= N/2*N+N/2
> > > > >
> > > > > bastava dire X=(N+1)*N /2, che è il caso
> > > > generale.
> > > > >
> > > > > Cmq, visto che stavamo parlando di
> > > > > programmazione, se la cpu non possiede
> > > > istruzioni
> > > > > specifiche per la moltiplicazione, fare la
> > > > > sommatoria passo-passo o utilizzare la
> > formula
> > > > di
> > > > > cui sopra dovrebbe essere indifferente, o
> > > forse
> > > > > addirittura la formula diventa
> > > > > svantaggiosa.
> > > >
> > > > Sarebbe interesante provare con un numero
> > molto
> > > > grande.
> > >
> > >
> > > Nessuna prova.
> > > E' avvelentani l'informatico del forum, quello
> > > che conosce il lisp, il fortran, il cobol, e
> il
> > > linguaggio macchina in cui sono programmate le
> > > coccinelle.
> > > Fatevi fare un'analisi dei due algoritmi da
> lui,
> > > quello x=(n+1)*n /2 e quello con la
> sommatoria.
> > > Vi saprà dire quale è il più
> > > efficiente.
> >
> > la formula è O(1) il ciclo è O(n) e questo è
> > tutto quel che si deve
> > sapere
>
> la moltiplicazione è O(n) quindi la formula è
> O(n) come il
> ciclo.
la moltiplicazione, come problema, e` polilogaritmica, non lineare.I think happiness is love
- Vladimir Putin-
Re: SommatoriaScritto daavvelenatoun mezzo cavalloil 2007-09-29 19:14:00.0 alle 2007-09-29 19:14:00.0Trollate totali: 14239
- Scritto da: avvelentani
>
> - Scritto da: avvelenato
> >
> > - Scritto da:
> > >
> > > - Scritto da: avvelenato
> > > > - Scritto da:
> > > > >
> > > > > - Scritto da: avvelenato
> > > > > >
> > > > > > - Scritto da:
> > > > > > > Dati due numeri interi A e B trovare
> la
> > > > > > > sommatoria dei numeri interi compresi
> > > > > > > nell'intervallo.
> > > > > > > B-A=N
> > > > > > > Se N è un numero dispari:
> > > > > > > X=(Intero di N/2)*N+N
> > > > > > >
> > > > > > > Se N è un numero pari:
> > > > > > > X= N/2*N+N/2
> > > > > >
> > > > > > bastava dire X=(N+1)*N /2, che è il caso
> > > > > generale.
> > > > > >
> > > > > > Cmq, visto che stavamo parlando di
> > > > > > programmazione, se la cpu non possiede
> > > > > istruzioni
> > > > > > specifiche per la moltiplicazione, fare
> la
> > > > > > sommatoria passo-passo o utilizzare la
> > > formula
> > > > > di
> > > > > > cui sopra dovrebbe essere indifferente,
> o
> > > > forse
> > > > > > addirittura la formula diventa
> > > > > > svantaggiosa.
> > > > >
> > > > > Sarebbe interesante provare con un numero
> > > molto
> > > > > grande.
> > > >
> > > >
> > > > Nessuna prova.
> > > > E' avvelentani l'informatico del forum,
> quello
> > > > che conosce il lisp, il fortran, il cobol, e
> > il
> > > > linguaggio macchina in cui sono programmate
> le
> > > > coccinelle.
> > > > Fatevi fare un'analisi dei due algoritmi da
> > lui,
> > > > quello x=(n+1)*n /2 e quello con la
> > sommatoria.
> > > > Vi saprà dire quale è il più
> > > > efficiente.
> > >
> > > la formula è O(1) il ciclo è O(n) e questo è
> > > tutto quel che si deve
> > > sapere
> >
> > la moltiplicazione è O(n) quindi la formula è
> > O(n) come il
> > ciclo.
>
> la moltiplicazione, come problema, e`
> polilogaritmica, non
> lineare.
Spiegamela come la spiegheresti ad un affetto da Asperger.I pedoni possono muoversi solo in avanti.-
Re: SommatoriaScritto daavvelenatoun mezzo cavalloil 2007-09-29 19:22:00.0 alle 2007-09-29 19:22:00.0Trollate totali: 14239- Scritto da: avvelenato
>
> - Scritto da: avvelentani
> >
> > - Scritto da: avvelenato
> > >
> > > - Scritto da:
> > > >
> > > > - Scritto da: avvelenato
> > > > > - Scritto da:
> > > > > >
> > > > > > - Scritto da: avvelenato
> > > > > > >
> > > > > > > - Scritto da:
> > > > > > > > Dati due numeri interi A e B trovare
> > la
> > > > > > > > sommatoria dei numeri interi
> compresi
> > > > > > > > nell'intervallo.
> > > > > > > > B-A=N
> > > > > > > > Se N è un numero dispari:
> > > > > > > > X=(Intero di N/2)*N+N
> > > > > > > >
> > > > > > > > Se N è un numero pari:
> > > > > > > > X= N/2*N+N/2
> > > > > > >
> > > > > > > bastava dire X=(N+1)*N /2, che è il
> caso
> > > > > > generale.
> > > > > > >
> > > > > > > Cmq, visto che stavamo parlando di
> > > > > > > programmazione, se la cpu non possiede
> > > > > > istruzioni
> > > > > > > specifiche per la moltiplicazione,
> fare
> > la
> > > > > > > sommatoria passo-passo o utilizzare la
> > > > formula
> > > > > > di
> > > > > > > cui sopra dovrebbe essere
> indifferente,
> > o
> > > > > forse
> > > > > > > addirittura la formula diventa
> > > > > > > svantaggiosa.
> > > > > >
> > > > > > Sarebbe interesante provare con un
> numero
> > > > molto
> > > > > > grande.
> > > > >
> > > > >
> > > > > Nessuna prova.
> > > > > E' avvelentani l'informatico del forum,
> > quello
> > > > > che conosce il lisp, il fortran, il
> cobol,
> e
> > > il
> > > > > linguaggio macchina in cui sono
> programmate
> > le
> > > > > coccinelle.
> > > > > Fatevi fare un'analisi dei due algoritmi
> da
> > > lui,
> > > > > quello x=(n+1)*n /2 e quello con la
> > > sommatoria.
> > > > > Vi saprà dire quale è il più
> > > > > efficiente.
> > > >
> > > > la formula è O(1) il ciclo è O(n) e questo è
> > > > tutto quel che si deve
> > > > sapere
> > >
> > > la moltiplicazione è O(n) quindi la formula è
> > > O(n) come il
> > > ciclo.
> >
> > la moltiplicazione, come problema, e`
> > polilogaritmica, non
> > lineare.
>
> Spiegamela come la spiegheresti ad un affetto da
> Asperger.
ok forse ci sono arrivato
la moltiplicazione è o(2log(n)), il ciclo invece dovrebbe essere o(n)
mi arrendo
-----------------------------------------------------------
Modificato dall' autore il 29 settembre 2007 19.23
-----------------------------------------------------------I pedoni possono muoversi solo in avanti.-
Re: SommatoriaScritto daavvelentaniCubicolarioil 2007-09-29 19:30:00.0 alle 2007-09-29 19:30:00.0Trollate totali: 18184
- Scritto da: avvelenato
> ok forse ci sono arrivato
>
> la moltiplicazione è o(2log(n)), il ciclo invece
> dovrebbe essere
> o(n)
>
> mi arrendo
mmmmhh... quasi.I think happiness is love
- Vladimir Putin
-
-
Re: SommatoriaScritto daavvelentaniCubicolarioil 2007-09-29 19:28:00.0 alle 2007-09-29 19:28:00.0Trollate totali: 18184
- Scritto da: avvelenato
> Spiegamela come la spiegheresti ad un affetto da
> Asperger.
Un affetto da asperger avrebbe gia` studiato tutta la materia.I think happiness is love
- Vladimir Putin-
Re: SommatoriaScritto daavvelenatoun mezzo cavalloil 2007-09-29 19:33:00.0 alle 2007-09-29 19:33:00.0Trollate totali: 14239
- Scritto da: avvelentani
>
> - Scritto da: avvelenato
> > Spiegamela come la spiegheresti ad un affetto da
> > Asperger.
>
> Un affetto da asperger avrebbe gia` studiato
> tutta la
> materia.
Ho appena cominciato, stai manzo!I pedoni possono muoversi solo in avanti.-
Re: SommatoriaScritto daavvelentaniCubicolarioil 2007-09-29 19:57:00.0 alle 2007-09-29 19:57:00.0Trollate totali: 18184
- Scritto da: avvelenato
>
> - Scritto da: avvelentani
> >
> > - Scritto da: avvelenato
> > > Spiegamela come la spiegheresti ad un affetto
> da
> > > Asperger.
> >
> > Un affetto da asperger avrebbe gia` studiato
> > tutta la
> > materia.
>
>
> Ho appena cominciato, stai manzo!
Bon... la questione e` semplice. Devi scegliere se n e` limitato o illimitato.
Se e` limitato stara` in parole di una certa dimensione (per esempio 32bit) e tutte le operazioni aritmetiche le puoi fare in tempo costante (il malato di asperger dirrebbe pseudocostante, ma lasciamo perdere). Quindi il prodotto e` O(1) e la sommatoria e` O(n), indipendentemente dal fatto che il prodotto te lo implementi te o no.
Poi pero` e` vero che un prodotto in realta` e` piu` complesso di una somma quindi in condizioni particolarmente sfigate puo` essere che la costante dell'algoritmo di moltiplicazione sia piu` grande del massimo numero di operazioni della sommatoria, pero` solo per parole molto piccole. Gia` con 8bit e` difficile.
Se pero` lo devi fare con 8bit non fai ne' la sommatoria ne' il prodotto.
Se invece n e` illimitato allora consideri la sua dimensione in bit, facciamo t.
il prodotto e` t**2, una somma e` t ma le devi farla almeno per tutti i numeri a t-1 bit che sono exp(t-1) e quindi sei fottuto.I think happiness is love
- Vladimir Putin-
Re: SommatoriaScritto daNon Autenticatoil 2007-09-30 02:01:00.0 alle 2007-09-30 02:01:00.0su di una rivista(erano gli anni 80..)leggevo che per programmare in linguaggio macchina era necessario solo sapere le formule aritmetiche(+ - : x ..per intenderci...)beata incoscenza...
scusate l'ot..treadh molto interessante...
-
-
-
-
Re: SommatoriaScritto daNon Autenticatoil 2007-09-30 01:53:00.0 alle 2007-09-30 01:53:00.0
- Scritto da: avvelenato
>
> - Scritto da: avvelentani
> >
> > - Scritto da: avvelenato
> > >
> > > - Scritto da:
> > > >
> > > > - Scritto da: avvelenato
> > > > > - Scritto da:
> > > > > >
> > > > > > - Scritto da: avvelenato
> > > > > > >
> > > > > > > - Scritto da:
> > > > > > > > Dati due numeri interi A e B trovare
> > la
> > > > > > > > sommatoria dei numeri interi
> compresi
> > > > > > > > nell'intervallo.
> > > > > > > > B-A=N
> > > > > > > > Se N è un numero dispari:
> > > > > > > > X=(Intero di N/2)*N+N
> > > > > > > >
> > > > > > > > Se N è un numero pari:
> > > > > > > > X= N/2*N+N/2
> > > > > > >
> > > > > > > bastava dire X=(N+1)*N /2, che è il
> caso
> > > > > > generale.
> > > > > > >
> > > > > > > Cmq, visto che stavamo parlando di
> > > > > > > programmazione, se la cpu non possiede
> > > > > > istruzioni
> > > > > > > specifiche per la moltiplicazione,
> fare
> > la
> > > > > > > sommatoria passo-passo o utilizzare la
> > > > formula
> > > > > > di
> > > > > > > cui sopra dovrebbe essere
> indifferente,
> > o
> > > > > forse
> > > > > > > addirittura la formula diventa
> > > > > > > svantaggiosa.
> > > > > >
> > > > > > Sarebbe interesante provare con un
> numero
> > > > molto
> > > > > > grande.
> > > > >
> > > > >
> > > > > Nessuna prova.
> > > > > E' avvelentani l'informatico del forum,
> > quello
> > > > > che conosce il lisp, il fortran, il
> cobol,
> e
> > > il
> > > > > linguaggio macchina in cui sono
> programmate
> > le
> > > > > coccinelle.
> > > > > Fatevi fare un'analisi dei due algoritmi
> da
> > > lui,
> > > > > quello x=(n+1)*n /2 e quello con la
> > > sommatoria.
> > > > > Vi saprà dire quale è il più
> > > > > efficiente.
> > > >
> > > > la formula è O(1) il ciclo è O(n) e questo è
> > > > tutto quel che si deve
> > > > sapere
> > >
> > > la moltiplicazione è O(n) quindi la formula è
> > > O(n) come il
> > > ciclo.
> >
> > la moltiplicazione, come problema, e`
> > polilogaritmica, non
> > lineare.
>
> Spiegamela come la spiegheresti ad un affetto da
> Asperger.
Quelli affetti da Aspergere, hanno in genere un QI molto elevato, e riescono a capire in millisecondi cosa intendesse dire il Sassofono (noto Aspie). Cosa c'è che non va negli Aspie, allora? Hanno tipicamente un bassissimo, quasi inesistente QE (quoziente intelligenza emozionale).
-
-
-
-
Re: SommatoriaScritto daavvelentaniCubicolarioil 2007-09-29 18:58:00.0 alle 2007-09-29 18:58:00.0Trollate totali: 18184
- Scritto da:
>
> - Scritto da: avvelenato
> > - Scritto da:
> > >
> > > - Scritto da: avvelenato
> > > >
> > > > - Scritto da:
> > > > > Dati due numeri interi A e B trovare la
> > > > > sommatoria dei numeri interi compresi
> > > > > nell'intervallo.
> > > > > B-A=N
> > > > > Se N è un numero dispari:
> > > > > X=(Intero di N/2)*N+N
> > > > >
> > > > > Se N è un numero pari:
> > > > > X= N/2*N+N/2
> > > >
> > > > bastava dire X=(N+1)*N /2, che è il caso
> > > generale.
> > > >
> > > > Cmq, visto che stavamo parlando di
> > > > programmazione, se la cpu non possiede
> > > istruzioni
> > > > specifiche per la moltiplicazione, fare la
> > > > sommatoria passo-passo o utilizzare la
> formula
> > > di
> > > > cui sopra dovrebbe essere indifferente, o
> > forse
> > > > addirittura la formula diventa
> > > > svantaggiosa.
> > >
> > > Sarebbe interesante provare con un numero
> molto
> > > grande.
> >
> >
> > Nessuna prova.
> > E' avvelentani l'informatico del forum, quello
> > che conosce il lisp, il fortran, il cobol, e il
> > linguaggio macchina in cui sono programmate le
> > coccinelle.
> > Fatevi fare un'analisi dei due algoritmi da lui,
> > quello x=(n+1)*n /2 e quello con la sommatoria.
> > Vi saprà dire quale è il più
> > efficiente.
>
> la formula è O(1) il ciclo è O(n) e questo è
> tutto quel che si deve
> sapere
piu` o meno.I think happiness is love
- Vladimir Putin
-
-
-
-
Re: SommatoriaScritto daavvelentaniCubicolarioil 2007-09-29 16:32:00.0 alle 2007-09-29 16:32:00.0Trollate totali: 18184- Scritto da: avvelenato
>
> - Scritto da:
> > Dati due numeri interi A e B trovare la
> > sommatoria dei numeri interi compresi
> > nell'intervallo.
> > B-A=N
> > Se N è un numero dispari:
> > X=(Intero di N/2)*N+N
> >
> > Se N è un numero pari:
> > X= N/2*N+N/2
>
> bastava dire X=(N+1)*N /2, che è il caso generale.
>
> Cmq, visto che stavamo parlando di
> programmazione, se la cpu non possiede istruzioni
> specifiche per la moltiplicazione, fare la
> sommatoria passo-passo o utilizzare la formula di
> cui sopra dovrebbe essere indifferente, o forse
> addirittura la formula diventa
> svantaggiosa.
E se mia nonna avesse le ruote sarebbe un carretto. Comunque gli algoritmi per il prodotto sono notoriamente polilogaritmici.
-----------------------------------------------------------
Modificato dall' autore il 29 settembre 2007 16.34
-----------------------------------------------------------I think happiness is love
- Vladimir Putin-
Re: SommatoriaScritto daavvelenatoun mezzo cavalloil 2007-09-29 18:34:00.0 alle 2007-09-29 18:34:00.0Trollate totali: 14239
- Scritto da: avvelentani
> - Scritto da: avvelenato
> >
> > - Scritto da:
> > > Dati due numeri interi A e B trovare la
> > > sommatoria dei numeri interi compresi
> > > nell'intervallo.
> > > B-A=N
> > > Se N è un numero dispari:
> > > X=(Intero di N/2)*N+N
> > >
> > > Se N è un numero pari:
> > > X= N/2*N+N/2
> >
> > bastava dire X=(N+1)*N /2, che è il caso
> generale.
> >
> > Cmq, visto che stavamo parlando di
> > programmazione, se la cpu non possiede
> istruzioni
> > specifiche per la moltiplicazione, fare la
> > sommatoria passo-passo o utilizzare la formula
> di
> > cui sopra dovrebbe essere indifferente, o forse
> > addirittura la formula diventa
> > svantaggiosa.
>
> E se mia nonna avesse le ruote sarebbe un
> carretto.
proprio così
Comunque gli algoritmi per il prodotto
> sono notoriamente
> polilogaritmici.
e quindi?
http://www.forumdeitroll.it/m.aspx?m_id=2065527&m_...
I pedoni possono muoversi solo in avanti.
-
-
-
