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 13-12-2008, 15:08   #1
pippofrank
Junior Member
 
Iscritto dal: Nov 2008
Messaggi: 7
[C++] QuickSort

Salve dovrei realizzare quicksort (senza utilizzare la qsort di c++).
La situazione è questa: ho un vettore di interi da ordinare che passo alla funzione quicksort. La funzione dovrebbe ordinarmi il vettore che gli passo, ma in realtà ne crea una copia...spero di essermi spiegato..
Ho provato con i puntatori, ma forse sbaglio qualcosa..

Riporto qui il codice:
Codice:
void Test::QuickSort(int A[],int ind[] ,int p,int r)
{
    int q;
         if (p < r)
         {
                 q = partition(A, ind, p, r);
                 QuickSort(A, ind, p, q);
                 QuickSort(A, ind, q + 1, r);

         }


}

int Test::partition(int A[], int ind[], int p, int r)
        {
            int i, j, temp;
            int x;
            x = A[ind[p]];
            i = p - 1;
            j = r + 1;
            while (true)
            {
                do j = j - 1;
                while (A[ind[j]] > x); do i = i + 1;
                while (A[ind[i]] < x); if (i < j)
                {
                    temp = ind[i];
                    ind[i] = ind[j];
                    ind[j] = temp;
                }
                else return (j);
            }
        }
dentro il main richiamo la funzione in questo modo:
Codice:
int ind[MAXNODI];
int distanzaEuclidea[MAXNODI];
QuickSort(distanzaEuclidea, ind, 0, numnodi - 1);
Vorrei quindi che QuickSort mi restituisse lo stesso vettore "distanzaEuclidea" ordinato..
Graizie
Ciao
pippofrank è offline   Rispondi citando il messaggio o parte di esso
Old 13-12-2008, 15:18   #2
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
Riguardati come funziona il while
cionci è offline   Rispondi citando il messaggio o parte di esso
Old 13-12-2008, 16:02   #3
pippofrank
Junior Member
 
Iscritto dal: Nov 2008
Messaggi: 7
Ho ricontrollato il while. Veramente mi pare che funzioni, anche perchè quello che sto facendo è un porting da c# e c++, e l'algoritmo è esattamente lo stesso...
pippofrank è offline   Rispondi citando il messaggio o parte di esso
Old 13-12-2008, 16:20   #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
while (A[ind[j]] > x); do i = i + 1;
while (A[ind[i]] < x); if (i < j)

Questi due cicli non tornano, non ci vuole il ; e non serve il do.
cionci è offline   Rispondi citando il messaggio o parte di esso
Old 13-12-2008, 16:40   #5
pippofrank
Junior Member
 
Iscritto dal: Nov 2008
Messaggi: 7
Codice:
do {j = j - 1;}
                while (A[ind[j]] > x); 
do {i = i + 1;}
                while (A[ind[i]] < x); 

if (i < j)
                {
                    temp = ind[i];
                    ind[i] = ind[j];
                    ind[j] = temp;
                }
                else return (j);
ma veramente non mi pare..
forse perchè avevo indentato male, ora ho messo le {}...ma non cè nessun do in più.
Comunque a parte questo, la mia questione originale è un'altra: se io passo alla funzione un vettore poi nella funzione quicksort, mi viene ordinato "quel" vettore (nel mio caso distanzaEuclidea) oppure una sua replica A[]??
pippofrank è offline   Rispondi citando il messaggio o parte di esso
Old 13-12-2008, 16:44   #6
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
Mi aveva tratto in inganno l'indentazione

Comunque viene ordinato il vettore originale, perché i vettori vengono passati per puntatore.
cionci è offline   Rispondi citando il messaggio o parte di esso
Old 13-12-2008, 16:56   #7
Furla
Senior Member
 
Iscritto dal: Feb 2004
Messaggi: 1454
ma ind[] a che ti serve?
Furla è offline   Rispondi citando il messaggio o parte di esso
Old 13-12-2008, 17:12   #8
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 Furla Guarda i messaggi
ma ind[] a che ti serve?
Sta scambiando gli indici invece dei dati, a prima vista.
cionci è offline   Rispondi citando il messaggio o parte di esso
Old 13-12-2008, 17:15   #9
Furla
Senior Member
 
Iscritto dal: Feb 2004
Messaggi: 1454
ma ind[] a che ti serve?

EDIT: mi sa che ho capito, ordinando ind, tu ordini gli indici, lasciando invariato l'array originale. per funzionare, ind dovrebbe contenere, inizialmente, tutti i naturali da 0 a MAXNODI in ordine crescente; considera che successivamente, per accedere in modo ordinato all'array, dovrai sempre passare per ind, e non è molto comodo.

Ultima modifica di Furla : 13-12-2008 alle 17:32.
Furla è 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: 22:46.


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