Pages: [1]   Go Down
Print
Author Topic: qualcuno per favore, mette i testi di ieri  (Read 1860 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
leovinci
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 251



« on: 08-09-2012, 12:29:58 »

come da oggetto, qualcuno potrebbe mettere per cortesia i testi dello scritto di prog2 che si è tenuto ieri 07-09-2012, grazie 
Logged

Più dici cose stupide,più gente ti rispetta...Più parli con la testa,più gente và di fretta.
Ocelot92
Apprendista Forumista
**
Offline Offline

Posts: 301



« Reply #1 on: 09-09-2012, 18:34:42 »

iHASH:
-lista linkata semplice
-ogni nodo della lista ha come "campo info" un array di interi di lunghezza 10
Scrivere un metodo che inserisca 15 interi dell'intervallo 0-99, mantenendo la lista (rispetto alle prime locazioni degli array) e gli array ordinati in modo crescente, con "un intero con 0" (0 10 20 30 ... 90)nelle prime locazioni.
-scrivere un metodo che stampi le etichette in senso crescente
-scrivere un metodo che prenda in input un intero con lo zero e stampi l'array che lo contiene (se esiste) in prima locazione.
Logged

I'm happy to tell you all that...
((λf.λx.f(f(x))) (λy.y^2)) (5)  = 5^4

"Si ma dillo che bisogna cliccare APPLY per crearle le partizioni…" - cit. Utente dopo aver seguito un How-To... .-.
Cerberus
Matricola
*
Offline Offline

Posts: 41


« Reply #2 on: 09-09-2012, 19:08:07 »

ma qualcuno puo postare la soluzione gentilmente ? io non riesco proprio a comprendere bene il testo ! grazie tante
Logged
Ocelot92
Apprendista Forumista
**
Offline Offline

Posts: 301



« Reply #3 on: 10-09-2012, 12:53:35 »

ma qualcuno puo postare la soluzione gentilmente ? io non riesco proprio a comprendere bene il testo ! grazie tante
Aiuterebbe a molti, me compreso. Tuttavia dubito che la trovi prima di domani dato che proprio domani c'è la prova in laboratorio dove bisogna portare il programma completo e funzionante. Non ci resta che cervellarci  testate e attendere 
Logged

I'm happy to tell you all that...
((λf.λx.f(f(x))) (λy.y^2)) (5)  = 5^4

"Si ma dillo che bisogna cliccare APPLY per crearle le partizioni…" - cit. Utente dopo aver seguito un How-To... .-.
R3m
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 486



« Reply #4 on: 11-09-2012, 17:56:52 »

Ecco la soluzione del compito HASH

Code:
import java.io.*;
import java.util.Random;

class Node {
int data;
Node next;

public Node(int val) {
this(val,null);
}

public Node(int val,Node next) {
this.next = next;
data = val;
}
}

class ListaLinkata {
Node head;
int size = 0;

ListaLinkata() {
head = null;
}

public void insertOrdered(int val) {
if ( isEmpty() )
head = new Node(val);
else
if( head.data > val)
head = new Node(val,head);
else
{
Node aux = head;
for(; (aux.next!=null) && (aux.next.data<val); aux=aux.next);
aux.next = new Node(val,aux.next);
}
size++;
}

public boolean isEmpty() {
return (size==0);
}
}

public class Esame {

static ListaLinkata[] array = new ListaLinkata[10];

public static void main(String...args) throws IOException
{
inserimento();
println();
printLista();
}

public static void inserimento() {
for(int i=0; i<15; i++) {
int numero = new Random().nextInt(99);
int j;
for(j=0; j<10; j++)
if(numero >= j*10 && numero <= (j*10)+9)
break;
if(array[j] == null) array[j] = new ListaLinkata();
array[j].insertOrdered(numero);
}
}

public static void println() {
for(int i=0; i<10; i++) {
Node node = null;
if(array[i] != null)
node = array[i].head;
while(node != null) {
System.out.print(node.data+" ");
node = node.next;
}
}
}

public static void printLista() throws IOException {
BufferedReader console = new BufferedReader(new InputStreamReader(System.in));
System.out.println("\nInserisci un multiplo di 10 compreso tra 0 e 90:");
int numero = Integer.parseInt(console.readLine());
int pos = numero / 10;
Node node = null;
if(array[pos] != null && array[pos].head.data == numero) node = array[pos].head;
while(node != null) {
System.out.print(node.data+" ");
node = node.next;
}
}

}
Logged

Ciò che è nostro è stato in campo sudato....ciò che vostro è stato in aula assegnato.
In serie B non sei mai stato perchè la prescrizione t'ha salvato.
figiciotta
Apprendista Forumista
**
Offline Offline

Gender: Female
Posts: 138



« Reply #5 on: 12-09-2012, 08:07:48 »

Ecco la soluzione del compito HASH

Code:
import java.io.*;
import java.util.Random;

class Node {
int data;
Node next;

public Node(int val) {
this(val,null);
}

public Node(int val,Node next) {
this.next = next;
data = val;
}
}

class ListaLinkata {
Node head;
int size = 0;

ListaLinkata() {
head = null;
}

public void insertOrdered(int val) {
if ( isEmpty() )
head = new Node(val);
else
if( head.data > val)
head = new Node(val,head);
else
{
Node aux = head;
for(; (aux.next!=null) && (aux.next.data<val); aux=aux.next);
aux.next = new Node(val,aux.next);
}
size++;
}

public boolean isEmpty() {
return (size==0);
}
}

public class Esame {

static ListaLinkata[] array = new ListaLinkata[10];

public static void main(String...args) throws IOException
{
inserimento();
println();
printLista();
}

public static void inserimento() {
for(int i=0; i<15; i++) {
int numero = new Random().nextInt(99);
int j;
for(j=0; j<10; j++)
if(numero >= j*10 && numero <= (j*10)+9)
break;
if(array[j] == null) array[j] = new ListaLinkata();
array[j].insertOrdered(numero);
}
}

public static void println() {
for(int i=0; i<10; i++) {
Node node = null;
if(array[i] != null)
node = array[i].head;
while(node != null) {
System.out.print(node.data+" ");
node = node.next;
}
}
}

public static void printLista() throws IOException {
BufferedReader console = new BufferedReader(new InputStreamReader(System.in));
System.out.println("\nInserisci un multiplo di 10 compreso tra 0 e 90:");
int numero = Integer.parseInt(console.readLine());
int pos = numero / 10;
Node node = null;
if(array[pos] != null && array[pos].head.data == numero) node = array[pos].head;
while(node != null) {
System.out.print(node.data+" ");
node = node.next;
}
}

}
Ciao! scusa potresti mettere il testo del compito "HASH" per favore?
Logged

Se muoio non piangere per me. Fai quello che facevo io e continuerò a vivere in te. Che Guevara.
leovinci
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 251



« Reply #6 on: 12-09-2012, 08:29:07 »

Testo compito Hash
Si consideri un array di lunghezza 10. Ciascuna locazione dell'array contenga il nodo testa
di una lista semplicemente concatenata. Tutti i nodi siano etichettati con interi. Le chiavi
possono essere scritte a parte a casa.
1.Scrivere un metodo che inserisca 15 interi dell'intervallo 0...99 in detta struttura,avendo
cura di mantenere array e lista ordinati in senso crescente, con un "intero con lo zero"
0,10,20,30,40,50,60,70,80,90) nei nodi testa.
2. Scrivere un metodo che stampi solo etichette mantenute nell'array
3. Scrivere un metodo che prenda in input un intero con lo zero e stampi la lista,ove presente,
che lo contiene in testa.
Logged

Più dici cose stupide,più gente ti rispetta...Più parli con la testa,più gente và di fretta.
figiciotta
Apprendista Forumista
**
Offline Offline

Gender: Female
Posts: 138



« Reply #7 on: 12-09-2012, 08:51:23 »

Grazie Smiley
Logged

Se muoio non piangere per me. Fai quello che facevo io e continuerò a vivere in te. Che Guevara.
Gpeppe69
Apprendista Forumista
**
Offline Offline

Posts: 294



« Reply #8 on: 08-11-2012, 10:59:34 »

scusatemi ma nel compito ihash è un array di liste Huh?
Logged
Ocelot92
Apprendista Forumista
**
Offline Offline

Posts: 301



« Reply #9 on: 12-11-2012, 09:08:03 »

scusatemi ma nel compito ihash è un array di liste Huh?
No, è una lista di array
Logged

I'm happy to tell you all that...
((λf.λx.f(f(x))) (λy.y^2)) (5)  = 5^4

"Si ma dillo che bisogna cliccare APPLY per crearle le partizioni…" - cit. Utente dopo aver seguito un How-To... .-.
Pages: [1]   Go Up
Print
Jump to: