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 06-09-2005, 15:18   #1
ilop
Member
 
Iscritto dal: Sep 2005
Città: Battipaglia(SA)
Messaggi: 162
Problema dello zaino

Salve a tutti!
Qualcuno per caso ha la solozione con programmazione greedy del Problema dello Zaino nella sua versione generale, cioè dove è permesso inserire nello zaino anche frazioni di oggetti?
Grazie!

Ultima modifica di ilop : 07-09-2005 alle 17:48.
ilop è offline   Rispondi citando il messaggio o parte di esso
Old 06-09-2005, 19:48   #2
Gica78R
Senior Member
 
L'Avatar di Gica78R
 
Iscritto dal: Mar 2005
Messaggi: 1653
Quote:
Originariamente inviato da ilop
Salve a tutti!
Qualcuno per caso ha la solozione con programmazione greedy del Problema dello Zaino nella sua versione generale, cioè dove è permesso inserire nello zaino anche frazioni di oggetti?
Grazie!
E' la prima volta che sento parlare di programmazione greedy...
Se puo' esserti utile, ho trovato questi due link:

http://www.disi.unige.it/person/MoggiE/ASD/nota9

http://web.tiscali.it/vitaartificiale/knap.html

Il "Problema dello zaino" credo sia un problema di ottimizzazione, vero? Mi sa che l'ho fatto nel corso di Ricerca Operativa, tanti tanti anni fa (ma per noi era il "Problema della sporta" ).

Ciao
__________________
gica78r@ncc-1701:~$ tar -c
tar: Codardamente mi rifiuto di creare un archivio vuoto
Gica78R è offline   Rispondi citando il messaggio o parte di esso
Old 07-09-2005, 00:56   #3
cionci
Senior Member
 
L'Avatar di cionci
 
Iscritto dal: Apr 2000
Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
Un algoritmo greedy cerca di ottimizzare la funzione facendo scelte ad ogni momento più convenienti rispetto alle altre...

Ad esempio se un algoritmo greedy dovesse percorrere un grafo, ad ogni nodo con più di un percorso sceglierebbe quello di costo minore...
cionci è offline   Rispondi citando il messaggio o parte di esso
Old 07-09-2005, 01:02   #4
cionci
Senior Member
 
L'Avatar di cionci
 
Iscritto dal: Apr 2000
Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
In pratica un algoritmo grredy ad ogni passo deve sempre effettuare una scelta che determina (se possibile), fra tutte le scelte possibili, quella che permette di ottenere il valore maggiore della funzione da massimizzare...

Hai M oggetti...
Al passo i-esimo hai messo k oggetti nello zaino...
Per arrivare al passo i+1 un algoritmo greedy sceglierà l'oggetto degli M-k rimasti che permette di ottenere il valore più alto della funzione da massimizzare...
cionci è offline   Rispondi citando il messaggio o parte di esso
Old 07-09-2005, 10:14   #5
Gica78R
Senior Member
 
L'Avatar di Gica78R
 
Iscritto dal: Mar 2005
Messaggi: 1653
Quote:
Originariamente inviato da cionci
In pratica un algoritmo grredy ad ogni passo deve sempre effettuare una scelta che determina (se possibile), fra tutte le scelte possibili, quella che permette di ottenere il valore maggiore della funzione da massimizzare...

Hai M oggetti...
Al passo i-esimo hai messo k oggetti nello zaino...
Per arrivare al passo i+1 un algoritmo greedy sceglierà l'oggetto degli M-k rimasti che permette di ottenere il valore più alto della funzione da massimizzare...
Non c'entra nulla con il backtracking?
Se ad ogni passo fai la scelta che ti massimizza la funzione, non e' detto che si giunga sempre ad una soluzione ammissibile, no? Quindi l'algoritmo deve valutare una situazione del genere e poter tornare indietro per effettuare una scelta differente.
O sono completamente fuori strada?
__________________
gica78r@ncc-1701:~$ tar -c
tar: Codardamente mi rifiuto di creare un archivio vuoto
Gica78R è offline   Rispondi citando il messaggio o parte di esso
Old 07-09-2005, 12:18   #6
cdimauro
Senior Member
 
L'Avatar di cdimauro
 
Iscritto dal: Jan 2002
Città: Germania
Messaggi: 26110
Il backtracking è un'altra cosa. Gli algoritmi che usano un approccio greedy funzionano esattamente come ha descritto cionci.

Nessuno, però, t'impedisce di usare entrambi gli approcci per cercare di risolvere un determinato problema...
__________________
Per iniziare a programmare c'è solo Python con questo o quest'altro (più avanzato) libro
@LinkedIn Non parlo in alcun modo a nome dell'azienda per la quale lavoro
Ho poco tempo per frequentare il forum; eventualmente, contattatemi in PVT o nel mio sito. Fanboys
cdimauro è offline   Rispondi citando il messaggio o parte di esso
Old 07-09-2005, 12:34   #7
cionci
Senior Member
 
L'Avatar di cionci
 
Iscritto dal: Apr 2000
Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
Quote:
Originariamente inviato da Gica78R
Non c'entra nulla con il backtracking?
Se ad ogni passo fai la scelta che ti massimizza la funzione, non e' detto che si giunga sempre ad una soluzione ammissibile, no? Quindi l'algoritmo deve valutare una situazione del genere e poter tornare indietro per effettuare una scelta differente.
O sono completamente fuori strada?
La soluzione che raggiungi è sempre ammissibile, ma non sai se è massima o meno...
Puoi anche applicare il backtracking anche ad un algoritmo greedy...ma cmunque per sapere se hai veramente il massimo dovresti ottenere tute le possibili soluzioni...

Supongo che con gli algoritmi genetici sarebbe carino da realizzare...
cionci è offline   Rispondi citando il messaggio o parte di esso
Old 21-09-2005, 13:51   #8
Fuzzo
Senior Member
 
L'Avatar di Fuzzo
 
Iscritto dal: Nov 2002
Città: Padova
Messaggi: 2210
Si, l'esame è quello di ricerca operativa
La soluzione del problema "rilassato" (frazioni) è questa:
  • Ordini gli oggetti per utilità/peso decrescenti
  • Effettui la scelta golosa, ovvero prendi dalla lista ordinata quanti più oggetti possibile fino a raggiungere il peso massimo
  • Imposti un flag a true se la soluzione è ammissibile, ovvero se non carichi oggetti frazionati
  • La soluzione con il flag a true e somma delle utilità maggiore è quella ottima (potrebbero essere più di una...)
__________________
Fisso: Case Corsair Carbide 275Q PSU Seasonic Focus GX-850 MB Asus TUF GAMING X570-PLUS CPU AMD Ryzen 3900x Cooler Arctic Freezer Xtreme RAM 2*16GB G.Skill RipJaws V DDR4 3200MHz VGA EVGA GeForce RTX 2060 Super 8GB Monitor Asus VX239H SSD 2*ADATA XPG SX8200 PRO 1TB Raid0 Router Netgear DGND4000 SO Windows 10 Print&Scan Epson WF-4830 / Laptop: Lenovo L14 Gen 3 / Mobile: Pixel 7a
Fuzzo è 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: 02:37.


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