Pages: 1 [2] 3 4   Go Down
Print
Author Topic: Seconda prova in itinere.  (Read 7879 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Eleirgab
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 344


Apprezzatemi ora. Eviterete la fila


WWW
« Reply #15 on: 08-06-2009, 18:25:47 »

Crepi il lupo, cappuccetto rosso, il cacciatore e la nonna 
Logged

Collettivo SDAI

-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GIT d-- s+:+ a-- C++ UL++ P L+++ E- W+++>$ N? o? K- w-- O? M V? PS++ PE- Y+ PGP- t 5? X+ R>+ tv-- b++ DI+++ D- G e h! r y+
------END GEEK CODE BLOCK-----
Bart46
Apprendista Forumista
**
Offline Offline

Posts: 152



« Reply #16 on: 08-06-2009, 19:22:14 »

Crepi!!!!
Logged
Zeridos
Forumista
***
Offline Offline

Gender: Male
Posts: 705


The Original


« Reply #17 on: 08-06-2009, 19:32:24 »

Crepi il lupo, cappuccetto rosso, il cacciatore e la nonna 

Oddio, una strage asd.

Cmq che crepi sto lupo va.
Logged

I love penguins, dead ones...
MiKKu
Apprendista Forumista
**
Offline Offline

Posts: 152



WWW
« Reply #18 on: 08-06-2009, 19:33:55 »

Crepi lui e ki l'ha messo al mondo!  ciao
Logged

Soltanto l'ardente pazienza porterà al raggiungimento di una splendida felicità. - www.ilmercatinoitaliano.it
Fr3d3R!K
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.463



« Reply #19 on: 08-06-2009, 20:59:11 »

mi sa che i lupi finiscono a rischio estinzione...
Logged

Search Button, CODE Tag, Google & Italian language are your friends! Use Them!
Gam
Apprendista Forumista
**
Offline Offline

Posts: 385



« Reply #20 on: 09-06-2009, 12:32:40 »

Mi sa che in estinzione ci andiamo noi con la prova che è uscita oggi, e i lupi rimangono!!! cry
 
Logged
Zeridos
Forumista
***
Offline Offline

Gender: Male
Posts: 705


The Original


« Reply #21 on: 09-06-2009, 12:39:49 »

Personalmente credo di aver aperto il lupo, la nonna, cappuccetto rosso, il cacciatore e anche un passante che guardava la scena!!!

Spero che il prof concordi cmq  pray  pc

Ciauz
Logged

I love penguins, dead ones...
feboss
Guest
« Reply #22 on: 09-06-2009, 15:25:57 »

Io non sono riuscito a venire.Qualcuno può postare il testo dell'esame?
Logged
maucel89
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 168


Non fare tu quello che può fare una macchina!!


« Reply #23 on: 09-06-2009, 18:55:55 »

Compito B
Dato un grafo direzionato descritto mediante una stringa con la seguente struttura:
- I primi elementi sono i nodi del grafo;
- I successivi n elementi, separati da virgola ma racchiusi tra parentesi quadre sono
  le rispettive liste di adiacenza. Quando la lista di adiacenza è vuota, tra le due
  parentesi non ci sono elementi.

Ad esempio la stringa [a,b,c,d,e,f,[ b],[d,c],[e],[],[ b],[ b]] rappresenta il seguente grafo:
Link Immagine

1. Leggere la stringa e creare un grafo rappresentato con lista di adiacenza.
2. Implementare un metodo che trovi la coppia di nodi che si trovano a distanza
    massima nel grafo: la distanza è intesa come il numero degli archi da attraversare
    per congiungere la coppia. Es.: distanza(f,e)=3; distanza(d,e)=0 (per convenzione
    la distanza da nodo u al nodo v è 0 quando non esiste alcun cammino che li
    connette). Il metodo deve restituire solo il valore della distanza massima.
« Last Edit: 10-06-2009, 00:38:40 by maucel89 » Logged

maucel89
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 168


Non fare tu quello che può fare una macchina!!


« Reply #24 on: 10-06-2009, 00:49:44 »

Ed ecco la mia possibile soluzione al problema del compito B:
Code:
/**

 * @(#)SecondaProvaInitinere.java

 *

 * SecondaProvaInitinere application

 *

 * @author Maucel89

 * @version 1.00 2009/6/9

 */

import java.util.StringTokenizer;

public class SecondaProvaInitinere {

   

    public static void main(String[] args) {

    GrafoLA g=new GrafoLA();

    String Sgrafo="[a,b,c,d,e,f,[b],[d,c],[e],[],[b],[b]]";

    StringTokenizer st=new StringTokenizer(Sgrafo.substring(1,Sgrafo.length()-1),",");

    String s;

    while((s=st.nextToken()).charAt(0)!='[')

    g.aggiungiNodo(s);

    int i=0;

    try{

    while(true){

    String nodo=new String();

    int ctrl=0;

    if(s.charAt(0)=='[')ctrl=1;

    if(s.charAt(s.length()-1)==']')nodo+=s.substring(ctrl,s.length()-1);

    else nodo+=s.substring(ctrl);

    //System.out.println(s+" "+nodo);

    if(!nodo.isEmpty()){

    NodoLA ori=g.getNodo(i);

    NodoLA des=g.search(nodo);

    //System.out.println(ori+" "+des);

    g.aggiungiArco(ori,des);

    }

    if(s.charAt(s.length()-1)==']')i++;

    s=st.nextToken();

    }

    }catch(java.util.NoSuchElementException e){}

    // TODO, add your application code

    System.out.println(g+"\nIl cammino più lungo è: "+maxDistances(g));

    }

    public static int maxDistances(GrafoLA g){

    int max=0;

    for(int i=0;i<g.nodi.getSize()-1;i++)

    for(int j=0;j<g.nodi.getSize();j++){

    NodoLA x=(NodoLA)g.nodi.get(i);

    NodoLA y=(NodoLA)g.nodi.get(j);

    int d=calcolaDistanza(x,y,g.nodi.getSize());

    if(d>max)max=d;

    System.out.println(d);

    }

    return max;

    }

    public static int calcolaDistanza(NodoLA x,NodoLA y,int n){

    return calcolaDistanza(x,y,n,n);

    }

    public static int calcolaDistanza(NodoLA x,NodoLA y,int nv,int n){

    if(nv==0)return nv;

    if(x.isArco(y))return n-nv;

    int max=0;

    for(ListNode aux=y.listaDiAdiacenza.getHead();aux!=null;aux=aux.getNext()){

    int d=calcolaDistanza(x,(NodoLA)aux.getInfo(),nv-1,n);

    if(d>max)max=d;

    }

    return max;

    }

}
Di funzionare funziona, ma spero che il prof lo consideri "BELLO!" come dice lui...
Intanto incrociamo le dita!! Ciao ciao evil
Logged

Fr3d3R!K
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.463



« Reply #25 on: 10-06-2009, 07:23:51 »

il compito A aveva una stringa simile però con:
1. le lettere rappresentavano le informazioni dei nodi;
2. Le parentesi quadre delimitavano il legame padre-figlio (ad esempio a[ b ] significava b figlio di a);
3. Le virgole separavano i fratelli (ad esempio a[ b,c ] significava che a ha due figli b,c fratelli tra loro);
Implementare un metodo bulkload che inserisca la stringa in un albero n-ario rispettando i legami parentali.
Implementare una search che cerchi i padri con esattamente k (k in input) figli e li restituisca in una lista linkata.
Entrambi i metodi da fare ricorsivi.
Saluti.
Logged

Search Button, CODE Tag, Google & Italian language are your friends! Use Them!
Gam
Apprendista Forumista
**
Offline Offline

Posts: 385



« Reply #26 on: 10-06-2009, 08:49:50 »

Ragazzi, riguardo il compito A, per ottenere la relazione padre-figlio a partire dalla stringa data in input, era obbligatorio suddividerla ricorsivamente, oppure potevo risolvere questo primo passo inserendo le varie relazioni tra caratteri, in un array di stringhe e poi gestire l'inserimento ricorsivamente?
Logged
Crasher
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 417



« Reply #27 on: 10-06-2009, 12:00:04 »

COMPITO A:

Dato un albero n-ario descritto attraverso una stringa con la seguente struttura:
  • Un insieme di nodi fratelli viene rappresentato come una lista di nodi separati da "," contenuti tra "[","]".
  • Ciascun nodo è immediatamente seguito dalla lista dei suoi figli (se esiste).

La stringa è: [a[b[c,d[e,f,z],t[h,l]],q,p[r,k]]]

a ha figlio b,q,p
b ha figlio c,d,t
c ha fratello d,t
...

1. Implementare un metodo bulkload, ricorsivo, che prenda in input la stringa e crei l'alberi n-ario che faccia uso della rappresentazione primofiglio, fratello.

2. Dato in input k, implementare un metodo searchk, ricorsivo, che restituisca, in una lista linkata, tutti i nodi che hanno esattamente k foglie.
Logged

Diventa ciò che sei nato per essere
Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


File reality.sys corrupted, Reboot Universe? Y/N


« Reply #28 on: 11-06-2009, 08:05:24 »

qualcuno sa verso quando si dovrebbero sapere i risultati?
Logged

L'odrine delle lttere dnetro una praorla non è ipmortatne, la sloa cosa ipmortatne è che la pmria e l'utlima ltteera sinao nel potso giutso. Il rseto può essree in un dsiodrine più totlae e voi ptoerte smerpe lggeree sneza porblmea.
Gam
Apprendista Forumista
**
Offline Offline

Posts: 385



« Reply #29 on: 11-06-2009, 08:22:46 »

penso che come al solito più' di una settimana passi. Ma a voi come è andato il compito?
Logged
Pages: 1 [2] 3 4   Go Up
Print
Jump to: