[Δομ. Προγρ.] Εργασία 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 με προσοχή στα ονόματα των αρχείων!

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[Tom]

Νομίζω πως το πιο δύσκολο κομμάτι είναι αυτό που ζητάει την εμφάνιση των κόμβων που συνδέονται έμμεσα με την μεσολάβηση ενός μόνο κόμβου.
Σε ότι αφορά το γέμισμα του πίνακα adj, τα στοιχεία που έχουν i=j τα θέτουμε ίσα με το μηδέν ???

[antonios]

Κατάλαβα λάθος ρε παιδιά?? Πώς μπορούμε να ξεχωρίσουμε αν 2 κόμβοι συνδέονται μέσω ενός τρίτου??? Ο πίνακας μόνο 1 και 0 δεν έχει?

[ggpyr]

Προφανώς αν π.χ. ο κόμβος 1 συνδέεται με τον 3 άμεσα adj[1][3]=1 και επίσης adj[3][2]=1 αλλά adj[1][2]=0  τότε οι κόμβοι 1 και 2 συνδέονται έμμεσα με την μεσολάβηση 1 κόμβου (του 3)

[erotokritos]

while (f!='0'||f!='1'){
                                                printf("lathos timi !!dose 1 gia amesi i 0 gia emesi syndesi!!!!");
                                                scanf("%d",&f);
                                                }

υπαρχει καποιο λαθοσ εδω?γιατι αφου το τρεξω και πατησω ειτε 1 ειτε 0 , μου βγαζει "lathos timi !!dose 1 gia amesi i 0 gia emesi syndesi!!!!"

[Kaelthas]

Για δοκίμασε να βάλεις && και οχι || . Καπου εκεί πρέπει να είναι το λαθος...

[Merlin]

Δοκίμασε να βγάλεις τα '',λογικά το θεωρεί σταθερά τύπου char με αυτά.Αν έχεις δηλώσει την f σαν int,που υποθέτω ότι έχεις κάνει αν κρίνω από το %d,τότε δεν καταλαβαίνω πως καν δέχεται ο compiler σύγκριση μεταξύ int και char.Έχω την εντύπωση ότι στην c++ αυτό θα χτυπούσε.Καμιά ιδέα?

[erotokritos]

δοκιμασα και && και εβγαλα και τα ' ' ...αλλα παλι δε κανει σωστα τον ελεγχο

[erotokritos]

δηλωσα την f σαν τυπου char αλλα παλι δε γινεται τιποτα!!!!!!!!

[Emfanever]

while (f!='0'||f!='1'){
                                                printf("lathos timi !!dose 1 gia amesi i 0 gia emesi syndesi!!!!");
                                                scanf("%d",&f);
                                                }

υπαρχει καποιο λαθοσ εδω?γιατι αφου το τρεξω και πατησω ειτε 1 ειτε 0 , μου βγαζει "lathos timi !!dose 1 gia amesi i 0 gia emesi syndesi!!!!"

λογικά η τιμή που έχει αρχικά το f είναι διάφορο του 0 και 1. Άρα λογικό είναι να μπαίνει στο loop και να σου βγάζει το μήνυμα.

Πρέπει να το κάνεις με  do  while

[Merlin]

Aν το κάνεις με do while πρόσεξε να βάλεις κάτι του στυλ: if(!(f==1||f==0)) printf.... κτλ,γιατί και με do while θα σου εμφανίσει το μύνημα σφάλαμτος πριν την scanf.Αλλιώς βάλε άλλη μια scanf πριν την while και άσε απαράλλαχτο το πρόγραμμα.Τα λέω σωστά Emfa?

[Emfanever]

ναι σωστά! 

[ΡΕΣΑΛΤΟ]

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





Ο Κορτεσης δε θα αλλαξει εκφωνησεις ποτε, οσες φορες και αν δωσεις το μαθημα...

[ggpyr]

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

1)adj[1][2]=0 γιατί αν ήταν =1 τότε θα συνδέονταν άμεσα
2)adj[1][k]=1 και adj[2][k]=1 όπου k ο κόμβος που μεσολαβεί

Βάλε τα παραπάνω σε for και if και είσαι ok

[El Niño]

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

1)adj[1][2]=0 γιατί αν ήταν =1 τότε θα συνδέονταν άμεσα
2)adj[1][k]=1 και adj[2][k]=1 όπου k ο κόμβος που μεσολαβεί

Βάλε τα παραπάνω σε for και if και είσαι ok

ουτε γω καταλαβαινω ρε..δηλαδη λεμε οτι συνδεεται αμεσα αν ειναι ας πουμε adj[3][4] και εμμεσα αν ειναι ας πουμε adj[4][6]??οταν εχουν δηλαδη διαφορα πανω απο 1?

[ggpyr]

lol Ότι νάναι κατάλαβες...

Οι αριθμοί των κόμβων(κόμβος 1, κόμβος 2, κόμβος 300...)δεν λεέι τίποτα είναι απλά ένα όνομα...

Ο πίνακας adj[ i ][ j ] μας λέει αν ο κόμβος i και ο κόμβος j συνδέονται (adj[ i ][ j ]=1) ή όχι (adj[ i ][ j ]=0)...
δηλαδή μπορεί και ο κόμβος 3 να συνδέεται με τον 6 (με τον πίνακα να έχει τιμή 1 adj[3][6]=1)