[Δομημένος Προγραμματισμός] Απορίες σε ασκήσεις 2017/2018

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[DEVRIM]

παιδια καποιος/α την 5 εργασια σε pm please

[Sarge]

Ο τύπος που δίνει για την θέση χρησιμοποιείται στην "nearest-rank" μέθοδο, οπότε αναγκαστικά αυτός είναι που πρέπει να χρησιμοποιηθεί. Δεν υπάρχει κάποιο λάθος, απλά είναι απλούστευση του προβλήματος που θα είχαμε αν έδινε τον κανονικό τύπο για τη θέση.
Ό,τι n δώσει ο τύπος, στρογγυλοποιείται προς τα πάνω και μετα εκτυπώνεται εντός του πίνακα.

π.χ. n=...=[2.25]=3 -> print array[2]    //διότι array 0,1,2,3,...

[s0r0n]

Ο τύπος που δίνει για την θέση χρησιμοποιείται στην "nearest-rank" μέθοδο, οπότε αναγκαστικά αυτός είναι που πρέπει να χρησιμοποιηθεί. Δεν υπάρχει κάποιο λάθος, απλά είναι απλούστευση του προβλήματος που θα είχαμε αν έδινε τον κανονικό τύπο για τη θέση.
Ό,τι n δώσει ο τύπος, στρογγυλοποιείται προς τα πάνω και μετα εκτυπώνεται εντός του πίνακα.

π.χ. n=...=[2.25]=3 -> print array[2]    //διότι array 0,1,2,3,...

Αυτο σας το ειπε ο καθηγητης?Δηλαδη οσοι χρησιμοποιησαμε το (η+1) πρεπει να το αλλαξουμε η δε θα το παρει για λαθος?

[mpraskafoutas]

Δεν μπορώ να καταλάβω ποιες εντολές πρέπει να έχω μέσα στη συνάρτηση της 6ης άσκησης για να λειτουργήσει (http://alexander.ee.auth.gr:8083/eTHMMY/archive/102/downloadFile/7089/eight_queens.pdf), και το γεγονός ότι είναι παλαιότερο θέμα με ανησυχεί για το κόψιμο που το βλέπω να πλησιάζει... Ας βοηθήσει κάποιος σε απλά ελληνικά βρε παιδιά

στην main θα ζητάς από τον χρήστη να σου δίνει τις θέσεις των 8 βασιλισσών.η συνάρτηση σου θα παίρνει σαν όρισμα 8 θέσεις του πίνακα (εκεί που είναι οι βασίλισσες) και με βάση τις αποδεκτές λύσεις της wikipedia για το πρόβλημα αυτό θα ελέγχεις απλά αν οι θέσεις που έδωσε ο χρήστης είναι κομπλέ και καμιά βασίλισσα δεν τρώει την άλλη

[mpraskafoutas]

το θέμα είναι: αρκεί η explicit λύση της βικιπαιδειας για ν=8 (άρα χρησιμοποιείται ο τύπος (i, 1 + ((2i + n/2 - 3 )(mod n))) and (n + 1 - i, n - ((2i + n/2 - 3 )(mod n))) for i = 1, 2, ..., n / 2 για τις σωστές θέσεις.)

ή πρέπει να ελέγχουμε τις 12 διαφορετικές λύσεις (που είναι βαρετό);

[Ούγκι]

Προφανώς δεν πρέπει να ελέγχουμε αν ο πίνακας ταυτίζεται με έναν από τις λύσεις της βικιπαίδιας αλλά να βρούμε μόνοι μας αν είναι λύση ή όχι...

Κατ'αρχάς, σε προβλήματα που σε δυσκολεύουν θα προσπαθείς ΠΑΝΤΑ να τα σπας σε υποπροβλήματα. Για να σε βοηθήσω χωρλις να σου κάνω σπόιλ, θα σου δώσω τα διαιρέσω το πρόβλημα σε μικρότερα

1)Διάβασμα ττης σκακιέρας. Παρατήρησε οτί η θέση κάθε βασσίλισας μπορεί να συμβολιστεί με δύο συντεταγμένες. Άρα διάβασε ένα ζευγάρι 8 φορές.

2)Στον 8χ8 πίνακά σου, πρέπει κάπως να συμβολίσεις την ύπαρξη ή μη βασσίλισας σε κάθε κελί.

3)Ανίχνευσε τις βασσίλισες μέσα στο πίνακα και

4)Έλεγξε αν απείλουν/απειλούνται από κάποια άλλη. Έδω είναι το "δύσκολο" της άσκησης. Τι ενοούμε "απειλεί" και πως το ελέγχουμε; Έμας αν μας έδιναν στο άκυρο μια σκακιέρα πως θα την ελέγχαμε; Θα παίρναμε κάθε βασσίλισα και θα κοιτούσαμε τι έχει, στα δεξια αριστερα, πανω, κάτω και διαγώνια.
Σκέψου όμως, αν μια βασσίλισσα βρίσκεται στη θέση i, j τι συμβολίζει η θέση i+1, j ή η i, j+1; Τι είναι το "διαγωνια" σε 'ενα πίνακα στη c;

[Arcade]

Προφανώς δεν πρέπει να ελέγχουμε αν ο πίνακας ταυτίζεται με έναν από τις λύσεις της βικιπαίδιας αλλά να βρούμε μόνοι μας αν είναι λύση ή όχι...

Κατ'αρχάς, σε προβλήματα που σε δυσκολεύουν θα προσπαθείς ΠΑΝΤΑ να τα σπας σε υποπροβλήματα. Για να σε βοηθήσω χωρλις να σου κάνω σπόιλ, θα σου δώσω τα διαιρέσω το πρόβλημα σε μικρότερα

1)Διάβασμα ττης σκακιέρας. Παρατήρησε οτί η θέση κάθε βασσίλισας μπορεί να συμβολιστεί με δύο συντεταγμένες. Άρα διάβασε ένα ζευγάρι 8 φορές.

2)Στον 8χ8 πίνακά σου, πρέπει κάπως να συμβολίσεις την ύπαρξη ή μη βασσίλισας σε κάθε κελί.

3)Ανίχνευσε τις βασσίλισες μέσα στο πίνακα και

4)Έλεγξε αν απείλουν/απειλούνται από κάποια άλλη. Έδω είναι το "δύσκολο" της άσκησης. Τι ενοούμε "απειλεί" και πως το ελέγχουμε; Έμας αν μας έδιναν στο άκυρο μια σκακιέρα πως θα την ελέγχαμε; Θα παίρναμε κάθε βασσίλισα και θα κοιτούσαμε τι έχει, στα δεξια αριστερα, πανω, κάτω και διαγώνια.
Σκέψου όμως, αν μια βασσίλισσα βρίσκεται στη θέση i, j τι συμβολίζει η θέση i+1, j ή η i, j+1; Τι είναι το "διαγωνια" σε 'ενα πίνακα στη c;

Έχω καταφέρει να βρω τις συνθήκες για να ελέγχει οριζόντια και κάθετα, το μόνο που με δυσκολεύει είναι οι διαγώνιοι γιατί είναι πολλές περιπτώσεις... αυτό που σίγουρα καταλαβαίνω είναι ότι στα i,j θα προσθαφαιρειται ο ιδιος αριθμος χ ωστε τα στοιχεια να ειναι διαγωνια μεταξυ τους, αλλα και παλι..

[Ούγκι]

Σωστό είναι αυτο που λες, που είναι το πρόβλημα;

[ElectroV]

Κάπου κάνω λάθος στο τρόπο που υπολογίζω αν απειλείται διαγώνια..
Κάποιος να του στείλω πμ  τον κώδικα πλζ

[mpraskafoutas]

έχω κολλήσει στη δυναμική δέσμευση
μου φαίνεται ότι το έχω κάνει σωστά και αφού διαβάσει τις γραμμές και τις στήλες κρασάρει.
το κομμάτι του κώδικα είναι αυτό,αν βλέπετε κάτι λάθος πείτε το.
    
    int m,n;
    int** x;
    printf("Eisagete arithmo grammwn ths skakieras: ");
   scanf("%d",&m);
   
    printf("Eisagete arithmo sthlwn ths skakieras: ");
   scanf("%d",&n);

    x = malloc(m * sizeof(int*));
    if(!x) {
      
      printf("\nAdunamia desmeushs mnhmhs!");
      exit(0);
      
       }
    for (int i = 0; i < m; i++) {
        x = malloc(n * sizeof(int));
        if(!x) {
      
      printf("\nAdunamia desmeushs mnhmhs!");
      exit(0);
      
       }
    }

το λάθος είναι σίγουρα εδώ,γιατί αν παραλείψω αυτό το κομμάτι τρέχει κανονικά το υπόλοιπο πρόγραμμα

[leukosaraphs!]

...

Code:

for (int i = 0; i < m; i++) {
        x = malloc(n * sizeof(int));
        if(!x) {
      
      printf("\nAdunamia desmeushs mnhmhs!");
      exit(0);
      
       }
    }

πρεπει να γινει

Code:

for (int i = 0; i < m; i++) {
        x[i] = malloc(n * sizeof(int));
        if(!x[i]) {
      
      printf("\nAdunamia desmeushs mnhmhs!");
      exit(0);
      
       }
    }

υποθετω :Ρ

[mpraskafoutas]

Code:

for (int i = 0; i < m; i++) {
        x = malloc(n * sizeof(int));
        if(!x) {
      
      printf("\nAdunamia desmeushs mnhmhs!");
      exit(0);
      
       }
    }

πρεπει να γινει

Code:

for (int i = 0; i < m; i++) {
        x[i] = malloc(n * sizeof(int));
        if(!x[i]) {
      
      printf("\nAdunamia desmeushs mnhmhs!");
      exit(0);
      
       }
    }

υποθετω :Ρ

μπα δεν άλλαξε κάτι...
μήπως είναι θέμα του compiler?παιζει κατι τετοιο?

[leukosaraphs!]

Code:

int **p; 
int i,j,M,N; 
	
	
	printf("Dwse to plithos twn grammwn tou pinaka: ");
	scanf("%d",&M);
	printf("Dwse to plithos twn stilwn tou pinaka: ");
	scanf("%d",&N);
	
	
	p=malloc(sizeof(int*)*M);
	if (!p)
	{
		printf("Adynamia desmeusis mnimis");
		exit(0);
	}
	for (i=0; i<M; i++)
	{
		p[i]=malloc(sizeof(int)*N);
		if (!p[i])
		{
			printf("Adynamia desmeusis mnimis");
			exit(0);
		}
	}
	
	
		
	
	for (i=0; i<M; i++)
		free (p[i]);
	free(p);

γενικα ο κωδικας αυτος ειναι, αν δεν τρεχει τοτε εχεις θεμα καπου αλλου...

[mpraskafoutas]

Code:

int **p; 
int i,j,M,N; 
	
	
	printf("Dwse to plithos twn grammwn tou pinaka: ");
	scanf("%d",&M);
	printf("Dwse to plithos twn stilwn tou pinaka: ");
	scanf("%d",&N);
	
	
	p=malloc(sizeof(int*)*M);
	if (!p)
	{
		printf("Adynamia desmeusis mnimis");
		exit(0);
	}
	for (i=0; i<M; i++)
	{
		p[i]=malloc(sizeof(int)*N);
		if (!p[i])
		{
			printf("Adynamia desmeusis mnimis");
			exit(0);
		}
	}
	
	
		
	
	for (i=0; i<M; i++)
		free (p[i]);
	free(p);

γενικα ο κωδικας αυτος ειναι, αν δεν τρεχει τοτε εχεις θεμα καπου αλλου...

το ίδιο έχω και γω ακριβώς.
στη malloc() κατι παει στραβα,γιατι αν κανω στατικη δεσμευση πινακα τρεχει κανονικα

[mpraskafoutas]

solved,ψήθηκε να τρέξει τώρα