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 02-09-2007, 17:44   #1
Solido
Senior Member
 
L'Avatar di Solido
 
Iscritto dal: Jan 2004
Città: Figline(FI)
Messaggi: 5847
[C] Help quicksort

Raga non riesco a capire quest'algoritmo
da quello che ho capito io, dato un vettore si sceglie un elemento pivot e in base a questo si opera l'ordinamento nei sottovettori creati dal pivot, prima si guarda nel sottovett di sinistra e se gli elementi sono minori del pivot si scorre +1 in avanti mentre se sono maggiori si scambia e si mette a destra, mentre per l'altro semivett si procede al contrario.


Mentre nel libro trovo scritto che dopo aver esaminato i semivett se l'indice della parte inf del blocco è <= all'indice dell'elem della parte superiore allora effettuo lo scambio tra i rispettivi vettori!
non capisco come mai <= e non >=


questo è un esempio dell'algoritmo che ho trovato in rete:


void sort(int array[], int begin, int end) {
int pivot, l, r;
if (end > begin) {
pivot = array[begin];
l = begin + 1;
r = end+1;
while(l < r)
if (array[l] < pivot)
l++;
else {
r--;
swap(array[l], array[r]);
}
l--;
swap(array[begin], array[l]);
sort(array, begin, l);
sort(array, r, end);
}
}



__________________
Ho concluso felicemente molte trattative su questo forum!
Solido è offline   Rispondi citando il messaggio o parte di esso
Old 02-09-2007, 21:07   #2
Doriän
Member
 
L'Avatar di Doriän
 
Iscritto dal: Nov 2006
Messaggi: 71
Un'idea senza guardare troppo l'algoritmo...può darsi che sia per ordinare in ordine decrescente piuttosto che crescente?
Doriän è offline   Rispondi citando il messaggio o parte di esso
Old 02-09-2007, 22:06   #3
Solido
Senior Member
 
L'Avatar di Solido
 
Iscritto dal: Jan 2004
Città: Figline(FI)
Messaggi: 5847
Si fino a li ci sono
__________________
Ho concluso felicemente molte trattative su questo forum!
Solido è offline   Rispondi citando il messaggio o parte di esso
Old 03-09-2007, 10:47   #4
eliano
Senior Member
 
L'Avatar di eliano
 
Iscritto dal: Mar 2002
Città: Capua (CE)
Messaggi: 317
Esistono varie implementazioni del quicksort, ognuna ottimizzata per un caso particolare, quindi, a mio parere, dovresti controllare innanzitutto che la versione che hai riportato nel tuo post (che credo sia tratta da una pagina di wikipedia) sia identica a quella del tuo testo.
Guardando il codice che hai postato, e se ho capito bene la domanda, la spiegazione è nel funzionamento base dell'algoritmo: per poter effettuare lo scambio hai bisogno di avere contemporaneamente un elemento maggiore ed uno minore del pivot da scambiare tra loro.
La questione fondamentale è che l'algoritmo di base si preoccupa di creare due semivettori che contengano, rispettivamente, gli elementi maggiori e minori del pivot; nel codice postato viene scelto come pivot il primo elemento dell'array e il vettore viene diviso in due classi di elementi rispetto ad esso. Alla fine l'elemento pivot viene inserito nel giusto semivettore (fai attenzione alle condizioni di incremento di l e decremento di r) e si procede ricorsivamente sui due semivettori.
Sarebbe utile che tu facessi un pò di prove con carta e penna per capire il meccanismo di funzionamento dell'algoritmo: in particolare dovresti controllare alcuni casi limite appositamente costruiti.
__________________
Se pensi di sapere, sappi che non sai di non saperlo!
Le mie statistiche - "real man uses Duron!"
Ho fatto affari con: schumyFast, navale, The_Nameless_One, Sonic80, diamante.picci, Downset88, ilviandante, tecno789
eliano è offline   Rispondi citando il messaggio o parte di esso
Old 03-09-2007, 11:40   #5
Solido
Senior Member
 
L'Avatar di Solido
 
Iscritto dal: Jan 2004
Città: Figline(FI)
Messaggi: 5847
Si è vero quello del mio testo è diverso... è solo che non capivo bene i passaggi... lo scopo dell'algoritmo lo so, quello ch mi traeva in inganno è quella che avevo postato sopra:

Mentre nel libro trovo scritto che dopo aver esaminato i semivett se l'indice della parte inf del blocco è <= all'indice dell'elem della parte superiore allora effettuo lo scambio tra i rispettivi vettori!
non capisco come mai <= e non >=
__________________
Ho concluso felicemente molte trattative su questo forum!
Solido è offline   Rispondi citando il messaggio o parte di esso
Old 03-09-2007, 12:58   #6
Furla
Senior Member
 
Iscritto dal: Feb 2004
Messaggi: 1454
stiamo parlando di indici, è ovvio che se l'indice di sinistra è maggiore dell'indice di destra non effettui lo scambio perché si sono incontrati e i due sottoarray sono pronti alle due chiamate ricorsive; anche nella versione da te postata la condizione per procedere è è sinistra < destra.
Furla è offline   Rispondi citando il messaggio o parte di esso
Old 03-09-2007, 13:29   #7
Solido
Senior Member
 
L'Avatar di Solido
 
Iscritto dal: Jan 2004
Città: Figline(FI)
Messaggi: 5847
Quote:
Originariamente inviato da Furla Guarda i messaggi
stiamo parlando di indici, è ovvio che se l'indice di sinistra è maggiore dell'indice di destra non effettui lo scambio perché si sono incontrati e i due sottoarray sono pronti alle due chiamate ricorsive; anche nella versione da te postata la condizione per procedere è è sinistra < destra.




Infatti SINISTRA < DESTRA e nn viceversa e poi dice: 'indice della parte inf del blocco è <= all'indice dell'elem della parte superiore allora effettuo lo scambio tra i rispettivi vettori!... nn dovrebbe essere >=???
da quello che avevo capito io DEVE essere minore uguale
__________________
Ho concluso felicemente molte trattative su questo forum!
Solido è 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:00.


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