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

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[Exomag]

Αν μια κορυφη συνδεεται με δυο κορυφες εκ των οποιων απο την μια εχει περασει ηδη (αρα δεν μπορει να ξαναπερασει) αλλα το βαρος της ακμης που τις συνδεει ειναι μικροτερο απο της αλλης που δεν εχει περασει τι πρεπει να κανει το προγραμμα?
Αυτη ειναι μια περιπτωση που δεν τερματιζεται ο αλγοριθμος??

+1

Η εκφώνηση ξεκαθαρίζει ότι αφού περάσει από μια ακμή, είναι σαν να εξαφανίζεται αυτή η ακμή. Οπότε δεν μπορεί να ξαναπεράσει ποτέ από μια ίδια ακμή. Στο παράδειγμα σου δεν θα τερματιστεί ο αλγόριθμος, απλά θα πάει στην ακμή με το μεγαλύτερο βάρος (που είναι άλλωστε η μόνη του επιλογή αφού απ' την άλλη ακμή έχει ήδη περάσει).

βασικα ο χρηστης δινει την αρχη και ξερει το τελος η απλα ψαχνουμε ποια ειναι η διαδρομη με το μικροτερο κοστος μεχρι να τελειωσουν οι κορυφες? γιατι νομιζω οτι θα πρεπει να υπαρχει και ο στοχος(τελικο σημειο η κατι τετοιο)..

Στην ουσία είναι αυτό που λες. Ξεκινάς από την αρχή που θα προσδιορίσει ο χρήστης και ακολουθείς την διαδρομή με το μικρότερο βάρος. Τώρα, άμα τύχει η κορυφή που θα καταλήξεις στο τέλος να είναι αυτή που ζήτησε ο χρήστης (σπάνιο), έχει καλώς...

[sg31a]

όταν θα ξεκινά το πρόγραμμα, ο χρήστης θα πληκτρολογεί  το Ν για τις ακμές, και έπειτα θα ρωτά το χρήστη για τα βάρη ανάμεσα στις ακμές. Με ποιον τρόπο θα επιλέγετε το πλήθος των ακμών μεταξύ των κορυφών; θα βγαίνει μέσα από κάποιο αλγόριθμο; Θα πρέπει όλες να είναι ενωμένες με κάποιο μοτίβο επανάληψης ή θα δίνει το δικό του σχήμα ο χρήστης;

[Niobe]

όταν θα ξεκινά το πρόγραμμα, ο χρήστης θα πληκτρολογεί  το Ν για τις ακμές, και έπειτα θα ρωτά το χρήστη για τα βάρη ανάμεσα στις ακμές. Με ποιον τρόπο θα επιλέγετε το πλήθος των ακμών μεταξύ των κορυφών; θα βγαίνει μέσα από κάποιο αλγόριθμο; Θα πρέπει όλες να είναι ενωμένες με κάποιο μοτίβο επανάληψης ή θα δίνει το δικό του σχήμα ο χρήστης;

θεωρητικα ο χρηστης εχει μπροστα του ενα μοτιβο και εσυ τον βοηθας με το προγραμμα σου (hell yeah!!!!)

βασικα ο χρηστης δινει την αρχη και ξερει το τελος η απλα ψαχνουμε ποια ειναι η διαδρομη με το μικροτερο κοστος μεχρι να τελειωσουν οι κορυφες? γιατι νομιζω οτι θα πρεπει να υπαρχει και ο στοχος(τελικο σημειο η κατι τετοιο)..

Στην ουσία είναι αυτό που λες. Ξεκινάς από την αρχή που θα προσδιορίσει ο χρήστης και ακολουθείς την διαδρομή με το μικρότερο βάρος. Τώρα, άμα τύχει η κορυφή που θα καταλήξεις στο τέλος να είναι αυτή που ζήτησε ο χρήστης (σπάνιο), έχει καλώς...
[/quote]

κορτεσης και προσευχη 

[A.N.]

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

[Exomag]

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

Ο χρήστης θα δίνει σίγουρα τους πίνακες connection και weight της εκφώνησης. Ανάλογα με τον τρόπο που θα προσεγγίσεις την άσκηση μπορείς να απαιτήσεις από τον χρήστη να δώσει και κάποια ακόμα δεδομένα που θα σε βοηθήσουν στην επίλυση..

Δεν κάνει κακό να κοιτάμε και τα προηγούμενα post

[020400e]

Άμα η διαδρομή με το ελάχιστο κόστος είναι παραπάνω από μία ποια θα ακολουθήσει ο αλγόριθμος?

[Exomag]

Άμα η διαδρομή με το ελάχιστο κόστος είναι παραπάνω από μία ποια θα ακολουθήσει ο αλγόριθμος?

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

[Sub-Zero]

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

[Exomag]

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

Η ταξινόμηση γιατί χρειάζεται;

[zidan]

αν πχ. μια κουριφη εχει 3 στοιχεια κ αλλη εχει 4,πχ.
2 3 5 4
5 7 8
πως ειναι δυνατον ο χρηστης για να μεταβει στη αλλη γραμμη να αφησει κοινις τις υποιλοιπες θεσεις του πονακα?..εχω κολλησει........

[Sub-Zero]

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

Η ταξινόμηση γιατί χρειάζεται;

αμα δεν δώσεις τις τιμές σε αύξουσα σειρά κάθε γραμμή του πίνακα θα είναι "ανακατεμένη" π.χ αν στην γραμμη 0, δώσεις πρώτα την κορυφή 2 και μετά την 1 ας πούμε θα είναι connection[0][0]=2 και connection[0][1]=1

αν πχ. μια κουριφη εχει 3 στοιχεια κ αλλη εχει 4,πχ.
2 3 5 4
5 7 8
πως ειναι δυνατον ο χρηστης για να μεταβει στη αλλη γραμμη να αφησει κοινις τις υποιλοιπες θεσεις του πονακα?..εχω κολλησει........

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

[zidan]

Δηλαδη..................?

[Sub-Zero]

Δηλαδη..................?

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

[zidan]

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

[Sub-Zero]

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

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