Pages: [1] 2   Go Down
Print
Author Topic: Esercizio prima parte  (Read 3350 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
atrix0ne
Forumista
***
Offline Offline

Posts: 607


homo faber fortunae suae


« on: 21-02-2009, 13:01:14 »

è corretto?
Code:
/*Scrivere un metodo che prenda in input un array bidimensionale frastagliato A di long, e restituisca
un boolean che indichi se esistono due righe non consecutive in A contenenti rispettivamente due
elementi uguali (anche in colonne differenti).*/
  public class provissima
  {
  public static boolean metodo(long [][]A)
    {
 int r,c,r1,c1=0;
    for(r=0;r<A.length-1;r++)
      {
      for(c=0;c<A[r].length;c++)
        {
        for(r1=r+1;r1<A.length;r1++)
          {
          for(c1=0;c1<A[r1].length;c1++)
            {
            if(A[r][c]==A[r1][c1])
              {
              return true;
              }
            }
          }
        }
      }
    return false;
    }
   



public static void main (String [] args){

long [][] S = {          {1,1, 20,4,5},
                                         {8, 7, 6},
                                         {1,11,10,9} };


System.out.println(metodo(S));
}
}
Logged

Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


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


« Reply #1 on: 21-02-2009, 13:12:25 »

bè se lo provi con vari input te ne dovresti accorgere se è corretto..se funziona lo è altrimenti no 
cmq intanto le righe non devono essere consecutive...dal tuo codice non sembra però...cerca di sistemare questo...e poi il confronto tra stringhe si fa con il metodo equals non con == che confronta gli indirizzi di memoria in questo caso!n.b.le stringhe sono oggetti NON SONO tipi primitivi 
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.
atrix0ne
Forumista
***
Offline Offline

Posts: 607


homo faber fortunae suae


« Reply #2 on: 21-02-2009, 13:15:08 »

leggi bene il testo sono long non string e poi confronto il primo elemento di ogni riga cn tutto l'array ke parte dalla riga successiva e non sono consecutivi 
Logged

Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


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


« Reply #3 on: 21-02-2009, 13:18:19 »

ops mea culpa  [Emoticon] Asd scusa...comunque le righe non devono essere consecutive..quindi se prendi la riga r e la riga r+1 sono consecutive  se prendi ad es la riga 1 devi controllare tutti gli elementi con tutti gli altri per ogni riga a patire dalla 3
« Last Edit: 21-02-2009, 13:20:50 by Vivynz » 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.
atrix0ne
Forumista
***
Offline Offline

Posts: 607


homo faber fortunae suae


« Reply #4 on: 21-02-2009, 13:22:25 »

non sono consecutivi  controllo il primo elemento cn tutto l'array a partire dalla seconda riga,compilalo su scite e vedi pc
Logged

Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


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


« Reply #5 on: 21-02-2009, 13:45:07 »

ma non sono gli elementi a non dover essere consecutivi ma le righe
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.
atrix0ne
Forumista
***
Offline Offline

Posts: 607


homo faber fortunae suae


« Reply #6 on: 21-02-2009, 14:03:57 »

lo provi al pc e mi dici ke nn và  a me risulta corretto
Logged

Root
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 474



« Reply #7 on: 21-02-2009, 14:09:25 »

Quello che intende dire Vivynz e che tu, cominciando a controllare gli elementi della riga r+1, controlli gli elementi della riga adiacente ad r. Devi dunque iniziare da r+2 (stando attendo a non uscire fuori dai limiti del vettore).

Salut
Dario
Logged

Passa a jabber!
http://jabber.org (il servizio)
http://pidgin.im (il client)

(c'era una volta) www.mytwocent.it
Condividi le tue conoscenze!

linux registered user #449678
atrix0ne
Forumista
***
Offline Offline

Posts: 607


homo faber fortunae suae


« Reply #8 on: 21-02-2009, 14:10:37 »

allora è sbagliato?
Logged

Root
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 474



« Reply #9 on: 21-02-2009, 14:13:14 »

Quote
/*Scrivere un metodo che prenda in input un array bidimensionale frastagliato A di long, e restituisca
un boolean che indichi se esistono due righe non consecutive in A contenenti rispettivamente due
elementi uguali (anche in colonne differenti).*/

E' sbagliato in quanto ritornerebbe true anche se esistono due righe consecutive contenenti lo stesso long, quando, invece, il testo dice espressamente che le righe non devono essere consecutive.

Logged

Passa a jabber!
http://jabber.org (il servizio)
http://pidgin.im (il client)

(c'era una volta) www.mytwocent.it
Condividi le tue conoscenze!

linux registered user #449678
Root
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 474



« Reply #10 on: 21-02-2009, 14:15:50 »

Non voglio poi essere quello che da consigli ma....
Testare la correttezza di un algoritmo provandolo può essere utile, ma non soddisfacente per la dimostrazione della correttezza.
Logged

Passa a jabber!
http://jabber.org (il servizio)
http://pidgin.im (il client)

(c'era una volta) www.mytwocent.it
Condividi le tue conoscenze!

linux registered user #449678
Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


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


« Reply #11 on: 21-02-2009, 14:41:05 »

vabbè si ma intanto è un inizio...trovando un controesempio ci si accorge che è sbagliato ad esempio..
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.
atrix0ne
Forumista
***
Offline Offline

Posts: 607


homo faber fortunae suae


« Reply #12 on: 21-02-2009, 14:54:29 »

allora basterebbe mettere qualche controllo?
Logged

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

Gender: Male
Posts: 2.463



« Reply #13 on: 21-02-2009, 14:58:41 »

trovando un controesempio ci si accorge che è sbagliato..
che per la cronaca esiste già...
Logged

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

Posts: 607


homo faber fortunae suae


« Reply #14 on: 21-02-2009, 15:44:23 »

nn poxo mettere un controllo x indicare le non consecutive,ke mi consigliate?
Logged

Pages: [1] 2   Go Up
Print
Jump to: