Torna indietro   Hardware Upgrade Forum > Software > Programmazione

NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata
NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata
NVIDIA amplia la famiglia RTX Spark con desktop compatti basati sul chip N1X, dotati di 20 core CPU, 6.144 core GPU e fino a 128 GB di memoria unificata. I primi modelli ASUS e MSI sono disponibili da oggi, con prezzi a partire da 4.399 dollari. L'obiettivo è offrire una piattaforma Windows sempre attiva per gaming, creazione di contenuti e soprattutto intelligenza artificiale locale.
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso
Lo Snapdragon X arriva nella fascia d’ingresso con HP OmniBook 3: oltre 17 ore di autonomia, una tastiera comoda e porte ben distribuite, ma anche 8 GB di RAM saldata, una GPU modesta e i compromessi di Windows su ARM. Vediamo a chi si rivolge questo notebook da 14 pollici e se il prezzo è giustificato
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
La seconda generazione della citycar elettrica di Dacia passa alla piattaforma RGEV small di Renault Group, cresce di 15 cm in lunghezza e 18 cm in larghezza, adotta un motore da 80 CV e una batteria LFP da 27,5 kWh per 250 km WLTP. Prezzi da 17.900 euro, produzione a Novo Mesto in Slovenia.
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 18-05-2007, 10:52   #1
autista
Bannato
 
Iscritto dal: Mar 2007
Messaggi: 35
[C] calcolo potenza con costo log(n) anzichè n

salve ragazzi, non riesco a creare un algoritmo che calcoli una potenza del tipo x^y con un costo log(n) anziché n; quest' ultimo caso è banale e sono riuscito a farlo con il normale prodotto
autista è offline   Rispondi citando il messaggio o parte di esso
Old 18-05-2007, 10:59   #2
71104
Bannato
 
L'Avatar di 71104
 
Iscritto dal: Feb 2005
Città: Roma
Messaggi: 7029
assumo che l'esponente sia un naturale (coi reali non so neanche come si fa...).

il concetto di base è: devi elevare 2 alla quarta? inutile fare 3 prodotti, ovvero 2 * 2 * 2 * 2, poiché ne bastano solo 2: 2 * 2 = 4, 4 * 4 = 16.

da questo spunto lascio continuare te
71104 è offline   Rispondi citando il messaggio o parte di esso
Old 18-05-2007, 11:10   #3
autista
Bannato
 
Iscritto dal: Mar 2007
Messaggi: 35
Quote:
Originariamente inviato da 71104 Guarda i messaggi
assumo che l'esponente sia un naturale (coi reali non so neanche come si fa...).

il concetto di base è: devi elevare 2 alla quarta? inutile fare 3 prodotti, ovvero 2 * 2 * 2 * 2, poiché ne bastano solo 2: 2 * 2 = 4, 4 * 4 = 16.

da questo spunto lascio continuare te
ascolta non mi torna una cosa, a me sembrano sempre essere 3 prodotti perché il primo prodotto deriva dal 2*2=4

poi tu fai 4*4 ma quest'ultimo 4 deriverà pure da un altro prodotto(cioè da 2*2) o no? sbaglio io?
autista è offline   Rispondi citando il messaggio o parte di esso
Old 18-05-2007, 11:10   #4
Ziosilvio
Moderatore
 
L'Avatar di Ziosilvio
 
Iscritto dal: Nov 2003
Messaggi: 16216
Altro aiutino: se usi gli operatori bit-a-bit, te la cavi in tempo O(log n) e spazio O(1).
__________________
Ubuntu è un'antica parola africana che significa "non so configurare Debian" Chi scherza col fuoco si brucia.
Scienza e tecnica: Matematica - Fisica - Chimica - Informatica - Software scientifico - Consulti medici
REGOLAMENTO DarthMaul = Asus FX505 Ryzen 7 3700U 8GB GeForce GTX 1650 Win10 + Ubuntu
Ziosilvio è offline   Rispondi citando il messaggio o parte di esso
Old 18-05-2007, 11:15   #5
autista
Bannato
 
Iscritto dal: Mar 2007
Messaggi: 35
Quote:
Originariamente inviato da Ziosilvio Guarda i messaggi
Altro aiutino: se usi gli operatori bit-a-bit, te la cavi in tempo O(log n) e spazio O(1).
bit-a-bit non l'ho mai sentito, ma c'entra qualcosa con gli algoritmi di ordinamento come bubble_sort, quick_sort e altri?
autista è offline   Rispondi citando il messaggio o parte di esso
Old 18-05-2007, 12:28   #6
Ziosilvio
Moderatore
 
L'Avatar di Ziosilvio
 
Iscritto dal: Nov 2003
Messaggi: 16216
Quote:
Originariamente inviato da autista Guarda i messaggi
bit-a-bit non l'ho mai sentito
Cerca sul Kernighan&Ritchie.
__________________
Ubuntu è un'antica parola africana che significa "non so configurare Debian" Chi scherza col fuoco si brucia.
Scienza e tecnica: Matematica - Fisica - Chimica - Informatica - Software scientifico - Consulti medici
REGOLAMENTO DarthMaul = Asus FX505 Ryzen 7 3700U 8GB GeForce GTX 1650 Win10 + Ubuntu
Ziosilvio è offline   Rispondi citando il messaggio o parte di esso
Old 18-05-2007, 12:29   #7
71104
Bannato
 
L'Avatar di 71104
 
Iscritto dal: Feb 2005
Città: Roma
Messaggi: 7029
Quote:
Originariamente inviato da autista Guarda i messaggi
ascolta non mi torna una cosa, a me sembrano sempre essere 3 prodotti perché il primo prodotto deriva dal 2*2=4

poi tu fai 4*4 ma quest'ultimo 4 deriverà pure da un altro prodotto(cioè da 2*2) o no? sbaglio io?
nei moderni computers di memoria ne hai quanta ne vuoi, ti pare che non hai spazio per ricordare un misero 4 ottenuto da una moltiplicazione precedente?

1) moltiplica 2 * 2
2) ottieni 4
3) moltiplica 4 * 4

ora tutto sta a generalizzare un algoritmo.
71104 è offline   Rispondi citando il messaggio o parte di esso
Old 18-05-2007, 12:31   #8
71104
Bannato
 
L'Avatar di 71104
 
Iscritto dal: Feb 2005
Città: Roma
Messaggi: 7029
altro suggerimento: dove c'è logaritmo c'è albero. prova a rappresentare l'elevamento a potenza come una serie di moltiplicazioni e ad ordinare tali moltiplicazioni in un albero binario. ovviamente non sempre l'albero sarà completo perché capiteranno anche gli esponenti che non sono potenza di due, ma i casi particolari verranno dopo. inizialmente prova ad assumere che l'esponente sia una potenza di due (1, 2, 4, 8, 16, 32...).
71104 è offline   Rispondi citando il messaggio o parte di esso
Old 18-05-2007, 12:37   #9
andbin
Senior Member
 
L'Avatar di andbin
 
Iscritto dal: Nov 2005
Messaggi: 5206
Altro aiutino aiutino: si vuole per esempio calcolare 5^13 che, per la cronaca, fa 1220703125.

Come si rappresenta 13 in binario? Con 1101

Quindi 5^13 lo puoi esprimere come: 5^8 * 5^4 * 5^1

Quindi ti basta calcolare:

5^1 = 5
5^2 = 25 <--- non lo usi
5^4 = 625
5^8 = 390625

Quindi moltiplichi 5 * 625 * 390625.
__________________
Andrea, Senior Java developer – SCJP 5 (91%) • SCWCD 5 (94%)
Java Versions Cheat Sheet
andbin è offline   Rispondi citando il messaggio o parte di esso
Old 18-05-2007, 12:46   #10
71104
Bannato
 
L'Avatar di 71104
 
Iscritto dal: Feb 2005
Città: Roma
Messaggi: 7029
aiutino de che, che gliel'hai detto ormai

edit - però non è lo stesso sistema
hm, hm, hm, interessante quest'altro metodo

Ultima modifica di 71104 : 18-05-2007 alle 12:49.
71104 è offline   Rispondi citando il messaggio o parte di esso
Old 18-05-2007, 12:56   #11
andbin
Senior Member
 
L'Avatar di andbin
 
Iscritto dal: Nov 2005
Messaggi: 5206
Quote:
Originariamente inviato da 71104 Guarda i messaggi
aiutino de che, che gliel'hai detto ormai
Beh, gli ho solo fatto un esempio ... mica scritto il codice per intero!
Tocca a lui generalizzare la cosa e scrivere del codice per implementare l'algoritmo.

Quote:
Originariamente inviato da 71104 Guarda i messaggi
edit - però non è lo stesso sistema
hm, hm, hm, interessante quest'altro metodo
Tu quale altro metodo avevi in mente? .... giusto per sapere.
__________________
Andrea, Senior Java developer – SCJP 5 (91%) • SCWCD 5 (94%)
Java Versions Cheat Sheet
andbin è offline   Rispondi citando il messaggio o parte di esso
Old 18-05-2007, 13:28   #12
autista2
Member
 
Iscritto dal: May 2007
Messaggi: 267
Quote:
Originariamente inviato da andbin Guarda i messaggi
Altro aiutino aiutino: si vuole per esempio calcolare 5^13 che, per la cronaca, fa 1220703125.

Come si rappresenta 13 in binario? Con 1101

Quindi 5^13 lo puoi esprimere come: 5^8 * 5^4 * 5^1

Quindi ti basta calcolare:

5^1 = 5
5^2 = 25 <--- non lo usi
5^4 = 625
5^8 = 390625

Quindi moltiplichi 5 * 625 * 390625.
ma la complessità di questo algoritmo non è sempre THETA(N)

PS. sono sempre io ma bannato per sbaglio
autista2 è offline   Rispondi citando il messaggio o parte di esso
Old 18-05-2007, 13:49   #13
HighVoltage
Senior Member
 
L'Avatar di HighVoltage
 
Iscritto dal: Feb 2005
Città: • • • • Palermo • • • • Spero che qualcuno capisca che a volte è meglio mettersi nei panni degli altri prima di giudicare...e tu lo sai che mi riferisco a te ;)
Messaggi: 20951
Quote:
Originariamente inviato da autista2 Guarda i messaggi

PS. sono sempre io ma bannato per sbaglio
da verificare
__________________
Perchè spedire con PosteItaliane? Ti offrono: prezzi esorbitanti, ritardi di consegna e un assistenza che fa davvero pena...io passo e tu?
Vendo: Accessori PSP * Ricambi per notebook * Alimentatore per Notebook ACER ASPIRE Series * Sc. Video nVidia GeForce 9300m GS 512Mb MXM * Sc. Video ATI Radeon HD3650 256Mb DDR3 MXM II
HighVoltage è offline   Rispondi citando il messaggio o parte di esso
Old 18-05-2007, 14:26   #14
andbin
Senior Member
 
L'Avatar di andbin
 
Iscritto dal: Nov 2005
Messaggi: 5206
Quote:
Originariamente inviato da autista2 Guarda i messaggi
ma la complessità di questo algoritmo non è sempre THETA(N)
È log2(n), se non sbaglio.
__________________
Andrea, Senior Java developer – SCJP 5 (91%) • SCWCD 5 (94%)
Java Versions Cheat Sheet
andbin è offline   Rispondi citando il messaggio o parte di esso
Old 19-05-2007, 16:14   #15
autista2
Member
 
Iscritto dal: May 2007
Messaggi: 267
il problema è che devo risolverlo con qualcosa inerente gli algoritmi di ordinamento

quindi non so come strutturarlo
autista2 è offline   Rispondi citando il messaggio o parte di esso
Old 19-05-2007, 16:19   #16
andbin
Senior Member
 
L'Avatar di andbin
 
Iscritto dal: Nov 2005
Messaggi: 5206
Quote:
Originariamente inviato da autista2 Guarda i messaggi
il problema è che devo risolverlo con qualcosa inerente gli algoritmi di ordinamento
Sarò io che sono ignorante su tante cose .... ma cosa centra un algoritmo di ordinamento con un elevamento a potenza??
__________________
Andrea, Senior Java developer – SCJP 5 (91%) • SCWCD 5 (94%)
Java Versions Cheat Sheet
andbin è offline   Rispondi citando il messaggio o parte di esso
Old 20-05-2007, 00:07   #17
autista2
Member
 
Iscritto dal: May 2007
Messaggi: 267
Quote:
Originariamente inviato da andbin Guarda i messaggi
Sarò io che sono ignorante su tante cose .... ma cosa centra un algoritmo di ordinamento con un elevamento a potenza??
perché a lezione il professore ci ha assegnato questo esercizio 2 secondi dopo aver spiegato gli algoritmi di ordinamento e la ricerca binaria
autista2 è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


NVIDIA RTX Spark, arrivano i desktop compatti per l'IA: fino a 128 GB di memoria unificata NVIDIA RTX Spark, arrivano i desktop compatti pe...
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d'ingresso HP OmniBook 3 con Snapdragon X: autonomia da rec...
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa Nuova Dacia Spring, del modello precedente resta...
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone BOOX Picco: l'ebook reader minuscolo è un...
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria AMD EPYC Venice: dentro Zen 6, i SoC a 256 core ...
Il meglio del Black Friday Amazon, pesan...
AliExpress Black Friday 2026: nuovi coup...
Novità per la missione LV-01 di U...
Microsoft Ignite 2026: controllo degli a...
Thales Alenia Space: accordo con ASI per...
Il produttore di satelliti ICEYE annunci...
Cloud ibrido più sicuro per PA e ...
Niente volante, niente pedali: Tesla spe...
Costa un ventesimo di Claude Opus 5.5 e ...
NAS e ransomware: come proteggere i dati...
HPE annuncia storage ibrido per il super...
NVIDIA DGX Spark HPC Developer Kit fa gi...
Microsoft apre l'anteprima di Windows Se...
Robot con mani da umano: Genesis AI inca...
Black Friday Yale: la tua casa diventa s...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB è On
Le Faccine sono On
Il codice [IMG] è On
Il codice HTML è Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 00:41.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Served by www3v