Torna indietro   Hardware Upgrade Forum > Software > Programmazione

Sony A7 R IV: primo contatto con la Full Frame da 61 megapixel
Sony A7 R IV: primo contatto con la Full Frame da 61 megapixel
(Anche) 61 megapixel posson bastare. Soprattutto se possono essere utilizzati con una raffica da 10 fotogrammi al secondo. Ecco i primi scatti in anteprima di Sony A7 R IV, fotocamera che torna ad alzare l'asticella nel campo delle mirrorless full frame
Lenovo ThinkPad P53: la più veloce workstation da 15 pollici
Lenovo ThinkPad P53: la più veloce workstation da 15 pollici
Lenovo aggiorna la propria gamma di workstation mobile destinate ai professionisti presentando, con ThinkPad P53, un sistema tanto potente quanto flessibile. Processore Xeon con architettura a 6 core, scheda video Quadro RTX 5000 e storage integrato configurabile sino a Raid 5 si abbinano alla proverbiale qualità dei prodotti della famiglia ThinkPad.
Recensione F1 2019: grafica migliorata, e non solo
Recensione F1 2019: grafica migliorata, e non solo
F1 2019 è finalmente disponibile, con il suo nuovo sistema di illuminazione che ha già fatto parlare molto di sé in fase di pre-rilascio. Driver transfers, riproduzione fedele del regolamento e delle auto della Formula 1, accuratezza fisica e supporto eSport sono altri argomenti di discussione molto interessanti. Vediamo com'è F1 2019
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 07-02-2019, 17:00   #1
mistergks
Senior Member
 
L'Avatar di mistergks
 
Iscritto dal: Mar 2011
Messaggi: 1050
[Java] Aiuto su un algoritmo

Ciao a tutti!
sto studiando per un esame di algoritmi e strutture dati.
Avrei bisogno di un consiglio su come approcciarmi a un esercizio.
Il linguaggio da utilizzare è il Java e si possono utilizzare tutte le librerie che si vuole, purchè funzioni bene con tutti i casi di input oltre a quelli dell'esempio. Voi come lo risolvereste?
Ovviamente non chiedo la soluzione, ma vorrei capire qual'è il metodo più corretto per risolverlo nel migliore dei modi.


http://i65.tinypic.com/2e4bvxk.png

Ultima modifica di mistergks : 08-02-2019 alle 18:00.
mistergks è offline   Rispondi citando il messaggio o parte di esso
Old 12-02-2019, 21:35   #2
sottovento
Senior Member
 
L'Avatar di sottovento
 
Iscritto dal: Nov 2005
Città: Memphis, TN
Messaggi: 1719
Io costruirei un grafo in cui ogni nodo contiene una parola. Il nodo adiacente al nodo attuale ha una sola lettera che varia.
Non dovrebbe essere difficile costruire un simile grafo.
Si tratta poi di percorrere il grafo dalla parola di partenza a quella di arrivo
__________________
In God we trust; all others bring data
sottovento è offline   Rispondi citando il messaggio o parte di esso
Old 13-02-2019, 15:28   #3
Kaya
Senior Member
 
Iscritto dal: Apr 2005
Messaggi: 1065
Concordo sull'idea del grafo, si tratta di un grafo orientato non pesato.
Si tratta di trovare un cammino minimo tra i due nodi (Djstrka?)
Kaya è offline   Rispondi citando il messaggio o parte di esso
Old 13-02-2019, 19:23   #4
sottovento
Senior Member
 
L'Avatar di sottovento
 
Iscritto dal: Nov 2005
Città: Memphis, TN
Messaggi: 1719
Quote:
Originariamente inviato da Kaya Guarda i messaggi
Concordo sull'idea del grafo, si tratta di un grafo orientato non pesato.
Si tratta di trovare un cammino minimo tra i due nodi (Djstrka?)
Esatto. Ci sono anche altri algoritmi:
https://it.wikipedia.org/wiki/Cammino_minimo

In alternativa, si puo' rappresentare il grafo in maniera tabellare (tabella di interi), mettendo i noti di partenza in riga e di arrivo in colonna (o viceversa se si preferisce); poi si mettera' un 1 in questo caso se si puo' andare dal nodo di partenza a quello di arrivo. In questo caso il percorso non e' a senso unico visto che si puo' andare anche a ritroso (i.e. da CASA posso andare a CARA e viceversa), quindi la matrice sara' simmetrica rispetto alla diagonale principale.
Questione di gusti
__________________
In God we trust; all others bring data
sottovento è offline   Rispondi citando il messaggio o parte di esso
Old 14-02-2019, 07:54   #5
Kaya
Senior Member
 
Iscritto dal: Apr 2005
Messaggi: 1065
Quote:
Originariamente inviato da sottovento Guarda i messaggi
Esatto. Ci sono anche altri algoritmi:
https://it.wikipedia.org/wiki/Cammino_minimo

In alternativa, si puo' rappresentare il grafo in maniera tabellare (tabella di interi), mettendo i noti di partenza in riga e di arrivo in colonna (o viceversa se si preferisce); poi si mettera' un 1 in questo caso se si puo' andare dal nodo di partenza a quello di arrivo. In questo caso il percorso non e' a senso unico visto che si puo' andare anche a ritroso (i.e. da CASA posso andare a CARA e viceversa), quindi la matrice sara' simmetrica rispetto alla diagonale principale.
Questione di gusti
Credo che invece sia più opportuno considerare un cammino orientato.

Facciamo ipotesi che devo andare da CARA a CASO: CARA->CASA->CASO
Nel mio grafo non avrò mai necessità di tornare indietro e quindi mettere un orientamento (vado a memoria) dovrebbe ridurre la complessità computazionale (diciamo che dovremmo stare al di sotto del caso peggiore O(n^2) ) [ripeto vado un po a memoria e non ho fatto conti]
Kaya è offline   Rispondi citando il messaggio o parte di esso
Old 20-02-2019, 09:10   #6
eliano
Senior Member
 
L'Avatar di eliano
 
Iscritto dal: Mar 2002
Città: Capua (CE)
Messaggi: 310
Per un approccio diverso...

Costruisci un albero n-ario nel quale ad ogni livello corrisponde la successiva lettera della parola:
liv.1 - 1a lettera
liv.2 - 2a lettera
...
liv.n - ultima lettera della/e parola/e più lunga/he
La radice dell'albero sarà un nodo fittizio.
Ogni nodo contiene puntatori ad altri contenenti la possibile lettera successiva o un puntatore nullo se il dizionario non contiene una parola che contenga quella lettera.
Discendendo l'albero fino a trovare la parola p2, dovresti percorrere il cammino minimo.
Se n è il numero di livelli, dovrebbe avere complessità spaziale 26^n e O(n) nel caso limite che il dizionario contenga tutte le possibili sequenze di n caratteri.
__________________
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

Ultima modifica di eliano : 20-02-2019 alle 09:19.
eliano è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


Sony A7 R IV: primo contatto con la Full Frame da 61 megapixel Sony A7 R IV: primo contatto con la Full Frame d...
Lenovo ThinkPad P53: la più veloce workstation da 15 pollici Lenovo ThinkPad P53: la più veloce workst...
Recensione F1 2019: grafica migliorata, e non solo Recensione F1 2019: grafica migliorata, e non so...
Xiaomi Mi 9T: quando si fa sul serio ma a soli 329 euro. La recensione Xiaomi Mi 9T: quando si fa sul serio ma a soli 3...
Microsoft Surface Studio 2: contenuti e design per una nicchia ben precisa Microsoft Surface Studio 2: contenuti e design p...
NASA: oggi si festeggia il primo allunag...
I team di sviluppo e quelli di sicurezza...
Nobe 100, auto elettrica a tre ruote in ...
Vodafone rilascia i moduli per richieder...
Assetto Corsa Competizione: modello degl...
WhatsApp permette di ascoltare le note v...
Cosa succede se i server di Stadia vanno...
TripAdvisor multata in Italia: non pu&og...
Sharkoon Elbrus 3 è una sedia con...
F1 eSports 2019: David Tonizza primo pil...
Redmi 7A arriva in Italia: prezzo bassis...
Amazon vi regala 10€ se guardate 5 minut...
Huawei: HongMeng OS non è per gli...
TCL presenta la nuova gamma di televisor...
Control, i requisiti di sistema della ve...
CCleaner Portable
ACDSee Ultimate
CCleaner Standard
VirtualBox
Process Lasso
Radeon Software Adrenaline Edition 19.
Google Chrome Portable
NTLite
SuperRam
Chromium
SmartFTP
Paint.NET
Dropbox
K-Lite Mega Codec Pack
K-Lite Codec Pack Full
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: 18:52.


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