[Δομ. Προγρ.] Εργασία C

[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.

[Γιώργος]

Ρε Ορέστη, διασχίζεις τον πίνακα αρχικά. Ρίχνεις έναν έλεγχο

Code:

if (adj[i][j]==1) ...... 

και κάνεις παιχνίδι εκεί μέσα. Simple.

[ΡΕΣΑΛΤΟ]

Υπαρχει περιπτωση να συνδεονται κομβοι εμμεσα με τη μεσολαβηση 1 αλλου, ειτε με περισσοτερους την ιδια στιγμη, Εξαρταται απο τη διαδρομη που ακολουθεις.
Τι κανουμε σ'αυτη την περιπτωση;

[Γιώργος]

Υπαρχει περιπτωση να συνδεονται κομβοι εμμεσα με τη μεσολαβηση 1 αλλου, ειτε με περισσοτερους την ιδια στιγμη, Εξαρταται απο τη διαδρομη που ακολουθεις.
Τι κανουμε σ'αυτη την περιπτωση;

Δεν το διευκρινίζει η εκφώνηση, κλασικός Κορτέσης.


Απ' τη στιγμή που δεν λέει τι να κάνεις θεωρώ ότι μπορείς να κάνεις ό,τι νομίζεις εσύ.
Το πιο εύκολο είναι να κάνεις τον Σημίτη (aka Κινέζο ) και να το τυπώσεις και πάλι.

Άλλωστε δεν είναι και τόσο απλό να το τεστάρεις αυτό αν έχεις ήδη βρει σύνδεση.

[ggpyr]

Υπαρχει περιπτωση να συνδεονται κομβοι εμμεσα με τη μεσολαβηση 1 αλλου, ειτε με περισσοτερους την ιδια στιγμη, Εξαρταται απο τη διαδρομη που ακολουθεις.
Τι κανουμε σ'αυτη την περιπτωση;

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

[ΡΕΣΑΛΤΟ]

ειναι ευκολο καποιος να επαναλαβει λεπτομερεστερα τη λογικη ευρεσης των εμμεσων συνδεσεων μεσω ενος κομβου;

[ggpyr]

εγώ έβαλα τo παρακάτο if
   if(adj[ i ][ j ]==0&&adj[ j ][ p ]==1&&adj[ p ][ i ]==1)...τότε ο i και j συνδέονται έμμεσα με τη μεσολάβηση του p (hope it's right )

και πριν από αυτό 3 for (για τα i,,j,p)

[ΡΕΣΑΛΤΟ]

το p τι τιμες παιρνει;
ουσιαστικα και γω αυτο εχω κανει, ομως δεν εχω προσδιορισει πως κινειται ο δεικτης p

[ggpyr]

το p προφανώς παίρνει τις τιμές απο 1 εως n εκτός του i, j και το for του μπαίνει μέσα απο τα for των i και j

[ΡΕΣΑΛΤΟ]

μετρας απο το 1 ή απο το 0;

δουλευω με τα στοιχεια ανω της διαγωνιου, αν και δε νομιζω να υπαρχει προβλημα μ'αυτη τη μεταβολη.

[ggpyr]

μετρας απο το 1 ή απο το 0;

δουλευω με τα στοιχεια ανω της διαγωνιου, αν και δε νομιζω να υπαρχει προβλημα μ'αυτη τη μεταβολη.

ναι όντως από το 0 αφού το στοιχείο i του adj[ i][j] είναι από 0 έως n-1

...αλλά και η αρίθμηση των κόμβων απο 0 ξεκινάει                    definitely 0 then...

[astakos]

Δεν έχω καταλάβει κάτι , όταν λέει τους κόμβους με τους οποίους συνδέεται άμεσα και τους κόμβους με τους οποίους συνδέεται έμμεσα με τη μεσολάβηση ενός μόνο κόμβου πχ για 10 κόμβους  εννοεί τους κόμβους 02 13 24 35 46 57 68 79 και πρέπει να βρούμε εάν συνδέονται έμμεσα η άμεσα?

[Emfanever]

ότι είναι δίπλα δίπλα δε σημαίνει ότι συνδέονται άμεσα ή έμμεσα. Αυτό το επιλέγεις εσύ στην αρχή του προγράμματος.

Δλδ σε ρωτάει

συνδέεται ο 1 με τον 2 άμεσα?
συνδέεται ο 1 με τον 3 άμεσα?
....
συνδέεται ο 2 με τον 3 άμεσα?
κοκ

[Γιώργος]

Δεν έχω καταλάβει κάτι , όταν λέει τους κόμβους με τους οποίους συνδέεται άμεσα και τους κόμβους με τους οποίους συνδέεται έμμεσα με τη μεσολάβηση ενός μόνο κόμβου πχ για 10 κόμβους  εννοεί τους κόμβους 02 13 24 35 46 57 68 79 και πρέπει να βρούμε εάν συνδέονται έμμεσα η άμεσα?

Πχ ορίστε ένα testcase που επισυνάπτω στο τέλος του post. Στο συγκεκριμένο:

• Ο κόμβος 0 συνδέεται άμεσα με τους κόμβους 1, 4, ενώ έμμεσα με ένα βήμα με τους κόμβους 2, 5, 8.
• Ο κόμβος 1 συνδέεται άμεσα με τους κόμβους 1, 4, ενώ έμμεσα με ένα βήμα με τους κόμβους 2, 5, 8.
• Ο κόμβος 2 συνδέεται άμεσα με τον κόμβο 4, ενώ έμμεσα με ένα βήμα με τους κόμβους 0, 1, 5, 8.
• Ο κόμβος 3 συνδέεται άμεσα με τους κόμβους 6, 7, ενώ έμμεσα με ένα βήμα με τον κόμβο 8.
• Ο κόμβος 4 συνδέεται άμεσα με τους κόμβους 0, 1, 2, 5, 8, ενώ έμμεσα με ένα βήμα με τους κόμβους 7, 9.
• Ο κόμβος 5 συνδέεται άμεσα με τον κόμβο 4, ενώ έμμεσα με ένα βήμα με τους κόμβους 0, 1, 2, 8.
• Ο κόμβος 6 συνδέεται άμεσα με τους κόμβους 3, 7, ενώ έμμεσα με ένα βήμα με τον κόμβο 8.
• Ο κόμβος 7 συνδέεται άμεσα με τους κόμβους 3, 6, 8, ενώ έμμεσα με ένα βήμα με τους κόμβους 4, 9.
• Ο κόμβος 8 συνδέεται άμεσα με τους κόμβους 4, 7, 9, ενώ έμμεσα με ένα βήμα με τους κόμβους 0, 1, 2, 3, 5, 6.
• Ο κόμβος 9 συνδέεται άμεσα με τον κόμβο 8, ενώ έμμεσα με ένα βήμα με τους κόμβους 4, 7.

[ΡΕΣΑΛΤΟ]

τι ειναι αυτο;

[ΚΗΜΜΥ]

ενα παραδειγμα (πολυ καλο) για να πιασουμε τη λογικη και να γραψουμε τπτ...  8)