[Δομημένος Προγρ.] Εργασια 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.

[airguitar]

Για να καταλαβω γενικα το νοημα....Στο παραδειγμα ας πουμε του Κορτεση που εχει τους 2 πινακες
τι αντιπροσωπεύουν τα 0 και 1 ? (λεει βαζουμε 1 αν υπαρχει ακμη που ενωνει τα i και j) Ποτε δλδ δεν υπαρχει ακμη που να συνδεει τα i και j ??
Το ιδιο με τον πινακα weight με ποια λογικη ταξινομουνται οι τιμες στον πινακα??



Ευχαριστω ....

[Mr K]

Στον adj:
Όταν υπάρχει 1 υπάρχει ακμη που συνδέει τον αριθμό της γραμμής με τον αριθμό της στήλης, 0 αλλιώς. (Η αριθμηση στηλών και γραμμών ξεκινάει απο το 0, δηλαδή η πρώτη γραμμή και η πρώτη στήλη έχουν 0 αριθμο). Γιαυτό και ο πινακας συμμετρικος (αν πχ η 1 ενώνεται με την 2 και η 2 θα ενώνεται με την 1) και η κυρια διαγώνιος όλα 0 (μια κορυφή δεν μπορεί να συνδέεται με τον εαυτό της)  

Στον weight:

Το κελί συμβολίζει το βάρος της ακμής που συνδέει την κορυφη με αριθμό τον αριθμό της στήλης με την κορυφή με αριθμό γραφής. Και πάλι η αρίθμηση ξεκινάει απο το 0.

[airguitar]

Σε ευχαριστω πολυ !  

[TechSupport]

εγω αυτο το π<ν το εκανα με αλλο τροπο,αλλα δεν ξερω αν ειναι σωστος..
λοιπον..καθε φορα που χρησιμοποιω μια διαφορετικη κορυφη προσθετω σε ενα πινακα +1.
και μετα κανω μια αναζητηση στον πινακα αυτο αν υπαρχει καποιο στοιχειο με 0
αν υπαρχει εστω και ενα τοτε βαζω σαν el=0,αλλιως el=1..
οποτε ως συνθηκη εξωτερικη εχω while(el=0 && sum!=0)
για πειτε μου αν ειναι σωστο η λαθος για να το φτιαξω αν ειναι!

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

[fantomas]

εγω αυτο το π<ν το εκανα με αλλο τροπο,αλλα δεν ξερω αν ειναι σωστος..
λοιπον..καθε φορα που χρησιμοποιω μια διαφορετικη κορυφη προσθετω σε ενα πινακα +1.
και μετα κανω μια αναζητηση στον πινακα αυτο αν υπαρχει καποιο στοιχειο με 0
αν υπαρχει εστω και ενα τοτε βαζω σαν el=0,αλλιως el=1..
οποτε ως συνθηκη εξωτερικη εχω while(el=0 && sum!=0)
για πειτε μου αν ειναι σωστο η λαθος για να το φτιαξω αν ειναι!

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

πιο σωστά δε γίνεται!!!

[tiger]

κ εδω με προλαβες. σωστα πουλακι μου

[TechSupport]

οκ,σας ευχαριστω πολυ! 

[PureForm]

το προγραμμα θελουμε να τρεχει για μια μονο κορυφη εκκινισησ η οσεσ θελει ο χρηστησ και οποτε θελει ο ιδιοσ να γινεται break?

[TechSupport]

το προγραμμα θελουμε να τρεχει για μια μονο κορυφη εκκινισησ η οσεσ θελει ο χρηστησ και οποτε θελει ο ιδιοσ να γινεται break?

εγω καταλαβα για 1 που διαβαζει ο χρηστης!

[airguitar]

δηλαδη αν π.χ.(στον πινακα του παραδειγματος) παρω το στοιχειο 1,2(1η γραμμη 2η στηλη )αυτο πως θα το παραστησω στον πινακα ?? θα ειναι ας πουμε adj[0][1] ?? σ'αυτο κολλαω....
Αν εχει διαθεση κανενας ας απαντησει .....Ευχαριστω..  

[TechSupport]

δεν πολυκαταλαβα την ερωτηση σ,αλλα θα διαβασεις το σημειο εννοωντας τη διευθυνση και μετα σε αυτο το σημειο θα κοιτας ποια adj(adj[a][j]) ειναι 1 ωστε να κανεις τα παρακατω του προγραμματος και να υλοποιησεις το προγραμμα σ γενικα!

[airguitar]

Ουτε εγω πολυκαταλαβα την απαντηση σου   μαλλον φταιει που ειμαι απο θετικη και δεν εχω πιασει την λογικη των αλγοριθμων.

Παντως αν μπορουσες περιεκτικα να εξηγησεις ποτε βαζω 0 η 1 (με βαση το παραδειγμα αρχικα και μετα για το ολο προβλημα) στον πινακα θα ημουν ευγνωμων...!! Απο τι καταλαβα το σχημα του παραδειγματος συνδεεται κατ΄εμε με τον  adj πινακα.
Αν π.χ παω στο σχημα απο την κορ.1 στην 2. αυτο πως θα διαμωρφωσει τον πινακα ??


σορρυ που σε ζαλιζω κιολας  

[TechSupport]

[

Ουτε εγω πολυκαταλαβα την απαντηση σου   μαλλον φταιει που ειμαι απο θετικη και δεν εχω πιασει την λογικη των αλγοριθμων.

Παντως αν μπορουσες περιεκτικα να εξηγησεις ποτε βαζω 0 η 1 (με βαση το παραδειγμα αρχικα και μετα για το ολο προβλημα) στον πινακα θα ημουν ευγνωμων...!! Απο τι καταλαβα το σχημα του παραδειγματος συνδεεται κατ΄εμε με τον  adj πινακα.
Αν π.χ παω στο σχημα απο την κορ.1 στην 2. αυτο πως θα διαμωρφωσει τον πινακα ??


σορρυ που σε ζαλιζω κιολας  

χαχαχ,μην ανησυχεις..μιλουσαμε για δυο διαφορετικα πραγματα..λοιπον εχεις ενα τετραγωνικο πινακα τον adj και εχεις τα σημεια τα οποια τα συνδεεις με τις θεσεις του πινακα δηλαδη 0-(Ν-1)..μπορεις να φανταστεις(θα σ πω για μια γραμμη αρχικα)πως εχεις ενα σημειο και θελεις να ελεγξεις αν συνδεεται με ακμη με τις αλλες..ετσι βαζεις 0 αν δεν υπαρχει και 1 αν υπαρχει ακμη.π.χ.ασχολουμαστε με κορυφη 0 στην 0(απο στηλες)θα βαλεις φυσιολογικα μηδεν γτ υπαρχει ταυτιση!μετα στο 1 υπαρχει ακμη,στο 2;,στο 3; κτλ..
απλα στην διαγωνιο θα βαλεις οπου i=j το μηδεν μεσω if και αρχικα θα διαβασεις τα στοιχεια για i<n δημιουργωντας ενα ανω τριγωνικο πινακα και μετα θα παρεις περιπτωση i>j οπου εδω θα γινει αναστροφη στοιχειων δηλαδη..

Code:

adj{i}{j}=adj{j}{i}

..ολα αυτα σε εντολες for!τωρα καπως σε καλυψα;
  0 1 2
   ____                            οπου 0-2 κορυφες και  πινακας με 0,1 και αν υπαρχει ακμη 1,αν δεν υπαρχει 0
0 |0|1|0|                                        
1 |1|0|1|                                            
2 |0|1|0|                                                    0.ο -------------ο.1
                                                                                  |       (καπως ετσι ειναι το σχημα με βαση το "πινακα" που εκανα)
                                                                                  |
                                                                                  |
                                                                                  ο.2
υ.γ. ο πινακας που εκανα με τα σημεια απο διπλα ειναι για εικονα για να δεις πως περιπου λειτουργει..στον πινακα σ θα υπαρχουν μονο τα 0 και 1 που εχω βαλει στο πινακακι!

[airguitar]

ok ξεκινωνατας απο την κορ. 0 βαζω φυσικα 0 ...στην 1η γραμμη ,μετα παω στην κορ 1 αρα τωρα θα βαλω 1 οκ μεχρι εδω.
Μετα στον πινακα (στοιχειο 1,3 απο γρ.αλγεβρα) εχει 0 ??? γιατι βαζει μηδεν εφοσον υπαρχει ακμη που συνδεει την κορ.1 με την 2 ?
μαλλον επειδη δεν μετραει να πας προς τα πισω ?

 

[Μουργόλυκος]

ok ξεκινωνατας απο την κορ. 0 βαζω φυσικα 0 ...στην 1η γραμμη ,μετα παω στην κορ 1 αρα τωρα θα βαλω 1 οκ μεχρι εδω.
Μετα στον πινακα (στοιχειο 1,3 απο γρ.αλγεβρα) εχει 0 ??? γιατι βαζει μηδεν εφοσον υπαρχει ακμη που συνδεει την κορ.1 με την 2 ?
μαλλον επειδη δεν μετραει να πας προς τα πισω ?

 

Το στοιχείο 1,3 (από γραμμική άλγεβρα) του adj (στην άσκηση είναι το στοιχείο 0,2)* σου λέει αν η κορυφή 0 συνδέεται με την κορυφή 2. Και αφού δεν συνδέεται βάζεις το 0. Γενικά πάντως η άσκηση είναι δύσκολη ακόμα και αν έρχεσαι από τεχνολογική με προγραμματισμό. Πόσο μάλλον για σένα που έρχεσαι από θετική. Πάλεψε το όσο μπορείς...

*Λέει στην άσκηση: i=0,…,N-1 και j=0,…,N-1