Torna indietro   Hardware Upgrade Forum > Software > Programmazione

"Made with Europe": il cloud sovrano e sicuro secondo Google Cloud
"Made with Europe": il cloud sovrano e sicuro secondo Google Cloud
Google Cloud punta su un modello sviluppato insieme ai partner europei. Gemini arriva negli ambienti cloud dedicati, mentre nuove tecnologie consentono di controllare dati, chiavi crittografiche e continuità operativa. La visione di Enrico Letta e i progetti industriali di Thales, S3NS e degli altri partner
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
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 03-07-2010, 18:30   #21
Ryuzaki_Eru
Senior Member
 
L'Avatar di Ryuzaki_Eru
 
Iscritto dal: Sep 2009
Città: Nel mondo dei sogni
Messaggi: 4131
Quote:
Originariamente inviato da DanieleC88 Guarda i messaggi
Ovvio, ma immagina che siano i nodi di una lista, e non gli elementi di un'array. La cosa diventa fattibilissima.
Non c'è nessuno "scorrimento", nella pratica, ma l'effetto è quello.
Ma anche se non lo immagina come una lista l'effetto è quello. Nella pratica non avvine ovviamente, ma concettualmente si.

Quote:
Comunque, Ryuzaki_Eri, dicci se la soluzione è esatta, se è sbagliata, o almeno dacci un indizio.
Non ho la soluzione, ma la mia era pure 9 come *minimo* numero di spostamenti per ordinare l'array.
Quote:
Mi sembrerebbe strano o l'avrebbero chiamata lista. Boh
Non soffermarti troppo sui nomi. In Python si chiama lista, in C si chiama array di interi. Il concetto è quello.

Quote:
Cmq c'è anche da chiarire il punto "puoi scegliere un qualsiasi elemento e spostarlo in cima o in fondo". Io lo capisco in modo vincolante, poi boh.
Non c'è niente di vincolante. Hai questo elementi e puoi sceglierne uno qualsiasi e spostarlo o in testa o in coda.
Quote:
Appena ho tempo, correggo quel codice e mostro i passaggi dell'algoritmo punto per punto.
Bene, sono curioso.
Ryuzaki_Eru è offline   Rispondi citando il messaggio o parte di esso
Old 03-07-2010, 19:54   #22
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 Ryuzaki_Eru Guarda i messaggi
Non soffermarti troppo sui nomi. In Python si chiama lista, in C si chiama array di interi. Il concetto è quello.
Tra l'altro se fosse una lista, gli spostamenti sono sì gratuiti, ma lo spostamento di un elemento interno alla lista in testa ha un costo nel worst case pari ad O(N) per la ricerca delel'elemento (anche se mediamente è N/2), stessa cosa se si fa il cosiddetto "scorrimento" dell'array (in questo caso il costo è sempre O(N)).
Quindi in definitiva, per lo "scorrimento" che si tratti di un array o di una lista, il costo computazionale è sempre O(N)

Ultima modifica di cionci : 03-07-2010 alle 20:00.
cionci è offline   Rispondi citando il messaggio o parte di esso
Old 03-07-2010, 19:59   #23
DanieleC88
Senior Member
 
L'Avatar di DanieleC88
 
Iscritto dal: Jun 2002
Città: Dublin
Messaggi: 5989
Quote:
Originariamente inviato da cionci Guarda i messaggi
Tra l'altro se fosse una lista, gli spostamenti sono sì gratuiti, ma lo spostamento di un elemento interno alla lista in testa obbliga ha un costo nel worst case pari ad O(N) per la ricerca delel'elemento (anche se mediamente è N/2), stessa cosa se si fa il cosiddetto "scorrimento" dell'array (in questo caso il costo è sempre O(N)).
Quindi in definitiva, per lo "scorrimento" che si tratti di un array o di una lista, il costo computazionale è sempre O(N)
Sì, ma il "contest" chiedeva appunto quanti fossero gli spostamenti minimi necessari all'ordinamento della lista/array, non si chiedeva quale fosse la complessità asintotica richiesta per farlo.

ciao

P.S.: Ryuzaki_Eri, hai raggiunto 666 post, io mi fermerei lì.
__________________

C'ho certi cazzi Mafa' che manco tu che sei pratica li hai visti mai!
DanieleC88 è offline   Rispondi citando il messaggio o parte di esso
Old 03-07-2010, 20:13   #24
Ryuzaki_Eru
Senior Member
 
L'Avatar di Ryuzaki_Eru
 
Iscritto dal: Sep 2009
Città: Nel mondo dei sogni
Messaggi: 4131
E me lo dici solo ora?? Ecco perchè oggi è stata una giornata d'inferno

Quote:
Originariamente inviato da cionci Guarda i messaggi
Tra l'altro se fosse una lista, gli spostamenti sono sì gratuiti, ma lo spostamento di un elemento interno alla lista in testa ha un costo nel worst case pari ad O(N) per la ricerca delel'elemento (anche se mediamente è N/2), stessa cosa se si fa il cosiddetto "scorrimento" dell'array (in questo caso il costo è sempre O(N)).
Quindi in definitiva, per lo "scorrimento" che si tratti di un array o di una lista, il costo computazionale è sempre O(N)
Per le liste si, lo spostamento in testa al caso peggiore è O(n), però per l'array il concetto è diverso. Certo, potrebbe essere visto come uno scambio e costerebbe sempre O(n), ma al nostro esercizio non frega nulla della complessità
Ryuzaki_Eru è offline   Rispondi citando il messaggio o parte di esso
Old 03-07-2010, 20:14   #25
nalsk
Member
 
L'Avatar di nalsk
 
Iscritto dal: Jun 2009
Messaggi: 38
Ragazzi, dalla traccia dell'esercizio si capisce benissimo che la soluzione è indipendente dai passaggi "fisici" che gli elementi devono subire. Come precisato dalla traccia, una mossa comprende sia la scelta arbitraria dell'elemento sia il suo riposizionamento con annesso scorrimento degli altri elementi. Ovviamente se si va a vedere una possibile implementazione le operazioni da compiersi sono molto più di quelle che ci si aspetta.
nalsk è offline   Rispondi citando il messaggio o parte di esso
Old 03-07-2010, 20:17   #26
Ryuzaki_Eru
Senior Member
 
L'Avatar di Ryuzaki_Eru
 
Iscritto dal: Sep 2009
Città: Nel mondo dei sogni
Messaggi: 4131
Quote:
Originariamente inviato da nalsk Guarda i messaggi
Ragazzi, dalla traccia dell'esercizio si capisce benissimo che la soluzione è indipendente dai passaggi "fisici" che gli elementi devono subire. Come precisato dalla traccia, una mossa comprende sia la scelta arbitraria dell'elemento sia il suo riposizionamento con annesso scorrimento degli altri elementi. Ovviamente se si va a vedere una possibile implementazione le operazioni da compiersi sono molto più di quelle che ci si aspetta.
Appunto, stiamo dicendo proprio questo.
Ryuzaki_Eru è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


"Made with Europe": il cloud sovrano e sicuro secondo Google Cloud "Made with Europe": il cloud sovrano e...
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...
Kyndryl Readiness Report 2026: gli inves...
HONOR Watch 6 Pro, il nuovo smartwatch p...
Assetto Corsa Rally si aggiorna con la L...
Panasonic LUMIX SHX1: cinepresa 6K, con ...
Nadella: ci sono falle che nessuna patch...
Nintendo Switch 2 da MediaWorld a 498€: ...
OPPO Find X10: non chiamatelo fratello m...
Sony A7 IV: un utente Reddit dice di ave...
Black Friday Biwin: SSD NVMe, unit&agrav...
Black Friday Mammotion: robot tagliaerba...
Linux completo nel browser senza server ...
Dell aggiorna l'AI Factory con NVIDIA pe...
Svolta per il Privacy Display di Galaxy ...
Niente 60 fps per GTA 6 nemmeno su PS5 P...
Data center, Vertiv porta gli UPS in med...
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: 21:03.


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