Torna indietro   Hardware Upgrade Forum > Software > Programmazione

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.
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX ha portato sul mercato Picco, un e-reader da 3,97 pollici che pesa 58 grammi e si aggancia al retro dello smartphone con un anello magnetico. Lo abbiamo usato con Pixel 11 Pro XL e iPhone 18 Pro per capire se un formato così ridotto regga la prova della lettura quotidiana
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 e la sfida al costo della memoria
A Las Vegas AMD ha svelato i dettagli architetturali delle CPU EPYC di sesta generazione, note con il nome in codice Venice. Nuovi core Zen 6 e Zen 6c costruiti a 2 nanometri, fino a 256 core per socket, 16 canali di memoria, interfaccia PCI Express 6.0 e un'intera famiglia di proposte che va da Venice SP7 a Verano. Senza dimenticare la memoria, oggi la voce di costo più pesante in un server: AMD risponde con CXL 3.1 e con la tecnologia software MEXT, che porta la memoria flash dentro la gerarchia della DRAM.
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 05-07-2007, 17:54   #1
cletopolonia
Senior Member
 
Iscritto dal: Nov 2004
Città: Camelot
Messaggi: 691
Algoritmi - scelta struttura dati

ragazzi devo fare 1 progettino per l'esame di algoritmi..

Il problema.
Ho un negozio di caramelle, e devo gestire i contenitori che hanno:
- nome es. rosso
- una stringa es. r=rotonde q=quadrate l=lunghe c=corte

Dunque un contenitore è fatto così:
Rosso rrrqlll (ma potrebbero essere infinite...) e l'ordine è importante..
il contenitore di nome rosso contiene 3 caramelle rotonde, 1 quadrata e 3 lunghe.

teniamo presente che nel negozio ci sono 4 scatole così composte:
blu: lcc
rosso: lqccc
giallo: qlcc
nero: lqcllqc

e la tabella che segue rappresenta il grado di somiglianza della sequenza iniziale tra i contenitori.
-----------------
- - b | r | g | n |
-----------------
b | 3 | 1 | 0 | 1 |
-----------------
r | 1 | 5 | 0 | 3 |
-----------------
g | 0 | 0 | 4 | 0 |
-----------------
n | 1 | 3 | 0 | 7 |
-----------------


oltre alle solite operazioni di stampa, inserimento e cancellazione devo gestire 2 tip di ricerca:
1. ricerca x nome dei contenitori.
2. ricerca per sequenza di caramelle.

es.1) stampa tutti i treni con grado di somiglianza = 1 rispetto alla scatola blu
istruzione: ricerca 1 blu

es.2) ricerca tutti i contenitori che hanno 3 caramelle rotonde
come sequenza iniziale.
istruzione: ricerca rrr

considerando che si devono gestire grandi quantità di dati dovrei ottimizzare l'uso dello spazio per la memorizzazione dei contenitori.

Sapreste aiutarmi sulla scelta della struttura dati??
- grafi
- lista (sconsigliata)
- alberi binari di ricerca
- alberi 2-3
- alberi 2-3-4
- alberi red-black
- etc..

vi ringrazio in anticipo e confdo in voi perchè io non so cosa scegliere...
__________________
Ho concluso affari con: thefire1960 - murakami - dr.gazza - teo ssj - Mr.X - Gangerik - dreamtommino - Flipper - Djmarcograndi - thejudgeTnT - CubeDs

Ultima modifica di cletopolonia : 05-07-2007 alle 17:56.
cletopolonia è offline   Rispondi citando il messaggio o parte di esso
Old 06-07-2007, 10:13   #2
cletopolonia
Senior Member
 
Iscritto dal: Nov 2004
Città: Camelot
Messaggi: 691
un aiutino??
__________________
Ho concluso affari con: thefire1960 - murakami - dr.gazza - teo ssj - Mr.X - Gangerik - dreamtommino - Flipper - Djmarcograndi - thejudgeTnT - CubeDs
cletopolonia è offline   Rispondi citando il messaggio o parte di esso
Old 07-07-2007, 10:40   #3
cletopolonia
Senior Member
 
Iscritto dal: Nov 2004
Città: Camelot
Messaggi: 691
nessuno sa darmi 1 dritta??
__________________
Ho concluso affari con: thefire1960 - murakami - dr.gazza - teo ssj - Mr.X - Gangerik - dreamtommino - Flipper - Djmarcograndi - thejudgeTnT - CubeDs
cletopolonia è offline   Rispondi citando il messaggio o parte di esso
Old 09-07-2007, 10:21   #4
cletopolonia
Senior Member
 
Iscritto dal: Nov 2004
Città: Camelot
Messaggi: 691
help
__________________
Ho concluso affari con: thefire1960 - murakami - dr.gazza - teo ssj - Mr.X - Gangerik - dreamtommino - Flipper - Djmarcograndi - thejudgeTnT - CubeDs
cletopolonia è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


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 ...
HONOR Pad X9 Max recensione, schermo ultra large a meno di 400 euro HONOR Pad X9 Max recensione, schermo ultra large...
Lenovo ThinkPad X1 Carbon Gen 14: il business ultraleggero si rinnova dall’interno Lenovo ThinkPad X1 Carbon Gen 14: il business ul...
Ha disegnato da zero una scheda madre 48...
Ora lo sconto Black Friday è di 3...
Smartphone pieghevoli: spedizioni in cal...
Intel avrebbe nascosto la crisi dei PC: ...
iPhone Duo, la disponibilità sta ...
Il rame è al capolinea? Una start...
Portatile HP tuttofare a 399€, scontato ...
Siri AI su Apple TV 4K: il supporto sar&...
2 portatili Lenovo in offerta Black Frid...
Il ritorno al volo del razzo spaziale UL...
Jensen Huang non si arrende: la Silicon ...
Xiaomi 18 Pro svela il suo asso nella ma...
NVIDIA: il Segretario al Tesoro USA chie...
OPPO porta in Europa un nuovo mid-range:...
Star Wars, Morrowind e TimeSplitters: la...
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: 09:11.


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