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

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

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

[TechSupport]

Ισως να βοηθησουν λιγακι για τν επιλυση της εργασιας!  
http://www.csd.uoc.gr/~hy380/shmeiwseis/ShortestPath.pdf

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

Ισως να βοηθησουν λιγακι για τν επιλυση της εργασιας!  
http://www.csd.uoc.gr/~hy380/shmeiwseis/ShortestPath.pdf

Έλα ρε αυτά που λέει εκεί πέρα είναι ακραία. Δεν χρειάζεται τόσο ψάξιμο. Απλά σκέψου και κάνε τον αλγόριθμο όσο πιο προσεγγιστικά μπορείς σε αυτό που ζητάει.

[TechSupport]

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

[PureForm]

η ασκηση δεν χρειαζεται pointers αφου δεν ειναι γνωστο το μεγεθοσ του πινακα?
η παλι μπορουμε να βαλουμε το Ν ως define?

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

η ασκηση δεν χρειαζεται pointers αφου δεν ειναι γνωστο το μεγεθοσ του πινακα?
η παλι μπορουμε να βαλουμε το Ν ως define?

Μπορείς να βάλεις define

[PureForm]

η ασκηση δεν χρειαζεται pointers αφου δεν ειναι γνωστο το μεγεθοσ του πινακα?
η παλι μπορουμε να βαλουμε το Ν ως define?

Μπορείς να βάλεις define

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

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

η ασκηση δεν χρειαζεται pointers αφου δεν ειναι γνωστο το μεγεθοσ του πινακα?
η παλι μπορουμε να βαλουμε το Ν ως define?

Μπορείς να βάλεις define

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

Πιστεύω δεν χρειάζεται. Εγώ το κατάφερα και με πιο απλό (περίπου  ) τρόπο. Αλλά σίγουρα ο τρόπος για να λυθεί δεν είναι ένας...

[DarkPassenger]

Έχω κολλήσει στο πόσο n να έχω όταν γίνεται ο έλεγχος και να σταματάει . Και τι παράγοντα να βάλω για να τερματίζει αν περάσει από όλες τις κορυφές.

Εγώ έχω βάλει while (Π<Ν && Sum!=0)

Π: Πλήθος διαφορετικών κορυφών που έχω περάσει.
Ν: Πλήθος κορυφών
Sum: Το άθροισμα των στοιχείων της γραμμής του adj στην οποία βρισκόμαστε, δηλαδή το πόσες ακμές έχει ακόμα η κορυφή στην οποία είμαστε.

Ας πάρουμε το παραδειγμα του κ.Κορτέση. Αν ξεκινά από τη κορυφή 2 θα έχουμε το μονοπάτι 2,3,1,0,3,4,0. Πως ελέγχεις οτι πέρασε 2 φορές από τη κορυφή 3 ώστε να μην το μετρήσει στη μεταβλητή Π? διότι αν το μετρήσει θα είναι λάθος εφόσον Π=6>Ν=5

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

Έχω κολλήσει στο πόσο n να έχω όταν γίνεται ο έλεγχος και να σταματάει . Και τι παράγοντα να βάλω για να τερματίζει αν περάσει από όλες τις κορυφές.

Εγώ έχω βάλει while (Π<Ν && Sum!=0)

Π: Πλήθος διαφορετικών κορυφών που έχω περάσει.
Ν: Πλήθος κορυφών
Sum: Το άθροισμα των στοιχείων της γραμμής του adj στην οποία βρισκόμαστε, δηλαδή το πόσες ακμές έχει ακόμα η κορυφή στην οποία είμαστε.

Ας πάρουμε το παραδειγμα του κ.Κορτέση. Αν ξεκινά από τη κορυφή 2 θα έχουμε το μονοπάτι 2,3,1,0,3,4,0. Πως ελέγχεις οτι πέρασε 2 φορές από τη κορυφή 3 ώστε να μην το μετρήσει στη μεταβλητή Π? διότι αν το μετρήσει θα είναι λάθος εφόσον Π=6>Ν=5

Προφανώς δεν έγραψα όλη την λύση, αλλά αυτό που έκανα είναι το εξής: Αφού έβαλα σε έναν πίνακα όλες τις κορυφές που πέρασα, τον ταξινόμησα και μετά προσπελαύνωντάς τον είδα πόσες διαφορετικές κορυφές έχω. Δεν χρειάζεται να σου πω πως έκανα το τελευταίο. Νομίζω είναι απλό. Γι' αυτό και το διαφορετικές το έγραψα με bold...

[DarkPassenger]

Έχω κολλήσει στο πόσο n να έχω όταν γίνεται ο έλεγχος και να σταματάει . Και τι παράγοντα να βάλω για να τερματίζει αν περάσει από όλες τις κορυφές.

Εγώ έχω βάλει while (Π<Ν && Sum!=0)

Π: Πλήθος διαφορετικών κορυφών που έχω περάσει.
Ν: Πλήθος κορυφών
Sum: Το άθροισμα των στοιχείων της γραμμής του adj στην οποία βρισκόμαστε, δηλαδή το πόσες ακμές έχει ακόμα η κορυφή στην οποία είμαστε.

Ας πάρουμε το παραδειγμα του κ.Κορτέση. Αν ξεκινά από τη κορυφή 2 θα έχουμε το μονοπάτι 2,3,1,0,3,4,0. Πως ελέγχεις οτι πέρασε 2 φορές από τη κορυφή 3 ώστε να μην το μετρήσει στη μεταβλητή Π? διότι αν το μετρήσει θα είναι λάθος εφόσον Π=6>Ν=5

Προφανώς δεν έγραψα όλη την λύση, αλλά αυτό που έκανα είναι το εξής: Αφού έβαλα σε έναν πίνακα όλες τις κορυφές που πέρασα, τον ταξινόμησα και μετά προσπελαύνωντάς τον είδα πόσες διαφορετικές κορυφές έχω. Δεν χρειάζεται να σου πω πως έκανα το τελευταίο. Νομίζω είναι απλό. Γι' αυτό και το διαφορετικές το έγραψα με bold...

Οκ ωραία και εγώ πίνακα σκεφτηκα απλά ρωτησα μήπως υπάχει και άλλος τρόπος.. Σ΄ευχαριστώ.. 

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

Οκ ωραία και εγώ πίνακα σκεφτηκα απλά ρωτησα μήπως υπάχει και άλλος τρόπος.. Σ΄ευχαριστώ.. 

Τίποτα 

[TechSupport]

Εγώ έχω βάλει while (Π<Ν && Sum!=0)

Π: Πλήθος διαφορετικών κορυφών που έχω περάσει.
Ν: Πλήθος κορυφών
Sum: Το άθροισμα των στοιχείων της γραμμής του adj στην οποία βρισκόμαστε, δηλαδή το πόσες ακμές έχει ακόμα η κορυφή στην οποία είμαστε.

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

[PureForm]

ισωσ λιγο χαζη ερωτηση
η κυρια διαγωνιοσ του πινακα adj θα πρεπει να εχει παντου 0,αυτο θεωρουμε οτι ο χρηστησ το γνωριζει η τοποθετουμε αυθερετα την τιμη 0 σε καθε στοιχειο τησ κυριασ διαγωνιου

[TechSupport]

εμεις το κανουμε..οπως επισης μην ξεχασεις πως και οι δυο πινακες που αναφερει η εργασια ειναι συμμετρικοι ως προς την κυρια διαγωνιο! 

[PureForm]

εμεις το κανουμε..οπως επισης μην ξεχασεις πως και οι δυο πινακες που αναφερει η εργασια ειναι συμμετρικοι ως προς την κυρια διαγωνιο! 

ναι αυτο ηθελα να κανω εντιτ στο ποστ μου