[ΔΟΜΗΜΕΝΟΣ ΠΡ] ΕΡΓΑΣΙΑ F

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 1ο Εξάμηνο > Δομημένος Προγραμματισμός (Moderators: Tasos Bot, tzortzis, Nekt) > [ΔΟΜΗΜΕΝΟΣ ΠΡ] ΕΡΓΑΣΙΑ F

0 Members and 1 Guest are viewing this topic.

Pages: [1]

Author

Topic: [ΔΟΜΗΜΕΝΟΣ ΠΡ] ΕΡΓΑΣΙΑ F (Read 1409 times)

Silvershot

Θαμώνας

Gender:

Posts: 346

[ΔΟΜΗΜΕΝΟΣ ΠΡ] ΕΡΓΑΣΙΑ F

« on: May 21, 2011, 21:58:53 pm »

Για την εισαγωγή ενός γραφήματος με Ν κορυφές, οι οποίες αριθμούνται από το 0 έως το Ν-1, ορίζεται o πίνακας graph, δύο διαστάσεων, σε κάθε γραμμή του οποίου αντιστοιχεί και μια κορυφή του γραφήματος. Κάθε γραμμή του πίνακα έχει τόσες θέσεις όσες είναι και οι κορυφές του γραφήματος που συνδέονται με την κορυφή στην οποία αντιστοιχεί η γραμμή (βαθμός της κορυφής). Στις θέσεις αυτές καταχωρούνται οι αύξοντες αριθμοί των κορυφών που συνδέονται με την κορυφή που αντιστοιχεί στη γραμμή. Για την καταχώρηση των βαρών των ακμών που συνδέουν τις κορυφές, ορίζεται o πίνακας weights, όμοιος με τον πίνακα graph, στον οποίο, σε κάθε γραμμή, αντιστοιχούμε επίσης μια κορυφή. Στον πίνακα αυτόν έχουν αντικατασταθεί οι αύξοντες αριθμοί των κορυφών που αναγράφονται στον πίνακα graph με τα βάρη των ακμών που τις συνδέουν με την κορυφή στην οποία αντιστοιχεί η γραμμή στην οποία βρίσκονται

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

Παραδειγμα στο ethmmy αλανια


	Logged

Silvershot

Θαμώνας

Gender:

Posts: 346

Re: [ΔΟΜΗΜΕΝΟΣ ΠΡ] ΕΡΓΑΣΙΑ F

« Reply #1 on: May 26, 2011, 06:16:01 am »

Και η πρωτη απορια απο μενα. Εχετε καταλαβει αν η διαδρομη που πληκτρολογει ο χρηστης θα ειναι απαραιτητα της μορφης 01234, 23, 04 κλπ ( δηλαδη ο επομενος αριθμος μεγαλυτερος απο το προηγουμενο ) ή μπορει να πηγαινει απο τη κορυφη π.χ 4 στην 3 και μετα στην 2 ( ή ακομα και στην 4 ) ? Μπορει δηλαδη να υπαρχει περιπτωση οπως 1043 ?

Και οι ανουσιες εργασιες συνεχιζονται με ελλειπη δεδομενα.


« Last Edit: May 26, 2011, 06:20:58 am by Silvershot »	Logged

Ναταλία

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1209

Re: [ΔΟΜΗΜΕΝΟΣ ΠΡ] ΕΡΓΑΣΙΑ F

« Reply #2 on: May 26, 2011, 16:12:00 pm »

Quote from: Silvershot on May 26, 2011, 06:16:01 am

και γω το ειχα απορια αυτο!!!! φανταζομαι ομως οτι εννοει 01234 αφου δεν εχει παραδειγμα οπως 1043..


	Logged

pepper ann

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1132

Re: [ΔΟΜΗΜΕΝΟΣ ΠΡ] ΕΡΓΑΣΙΑ F

« Reply #3 on: May 26, 2011, 16:18:02 pm »

Γιατί όχι?
Όποια διαδρομή γουστάρει μπορεί να βάλει ο χρήστης...


	Logged

Faros

Ανερχόμενος/Ανερχόμενη

Posts: 68

Re: [ΔΟΜΗΜΕΝΟΣ ΠΡ] ΕΡΓΑΣΙΑ F

« Reply #4 on: May 26, 2011, 19:39:38 pm »

Quote from: pepper ann on May 26, 2011, 16:18:02 pm

Γιατί όχι?
Όποια διαδρομή γουστάρει μπορεί να βάλει ο χρήστης...

Οντως,αφου εχεις βαρος για και για διαδρομες απο κορυφη μεγαλυτερου αριθμου σε μικροτερη.Πχ η διαδρομη 4,0 εχει βαρος 7.
Βεβαια στο παραδειγμα που εχει ειναι weight(i,j)=weight(j,i) κατι που δεν αναφερει στην εκφωνηση πως πρεπει να ισχυει παντα.


	Logged

Silvershot

Θαμώνας

Gender:

Posts: 346

Re: [ΔΟΜΗΜΕΝΟΣ ΠΡ] ΕΡΓΑΣΙΑ F

« Reply #5 on: May 26, 2011, 21:11:36 pm »

Quote from: Faros on May 26, 2011, 19:39:38 pm

Quote from: pepper ann on May 26, 2011, 16:18:02 pm

Γιατί όχι?
Όποια διαδρομή γουστάρει μπορεί να βάλει ο χρήστης...

E αυτο ειναι προφανες νομιζω.


	Logged

johnvoyager

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 596

we are the enemies of reality

Re: [ΔΟΜΗΜΕΝΟΣ ΠΡ] ΕΡΓΑΣΙΑ F

« Reply #6 on: May 27, 2011, 22:48:27 pm »

ΕΙΝΑΙ ΑΠΑΡΑΙΤΗΤΟ ΣΤΟ ΜΥΝΗΜΑ ΠΟΥ ΘΑ ΒΓΑΖΕΙ ΤΟ ΠΡΟΓΡΑΜΜΑ ΜΑΣ ΝΑ ΕΜΦΑΝΙΖΕΙ ΚΑΙ ΠΟΙΑ ΑΚΡΙΒΩΣ ΕΙΝΑΙ Η ΔΙΑΔΡΟΜΗ?(ΣΤΟ ΠΡΟΓΡΑΜΜΑ ΜΟΥ ΕΜΦΑΝΙΖΩ ΜΟΝΟ ΣΤΗΝ ΠΕΡΙΠΤΩΣΗ ΠΟΥ ΔΕΝ ΕΙΝΑΙ ΕΦΙΚΤΗ Η ΔΙΑΔΡΟΜΗ, ΠΟΙΟΣ ΣΥΝΔΥΑΣΜΟΣ ΜΑΣ ΤΟ ΧΑΛΑΣΕ, Π.Χ. 1,2, ΔΕΝ ΕΜΦΑΝΙΖΩ ΔΗΛΑΔΗ "Η ΔΙΑΔΡΟΜΗ 1,2,3 ΔΕΝ ΕΙΝΑΙ ΕΦΙΚΤΗ ΕΞ ΑΙΤΙΑΣ ΤΟΥ 1,2" )(ΑΥΤΟ ΤΟ ΕΚΑΝΑ ΓΙΑΤΙ 1)ΔΕΝ ΗΘΕΛΑ ΝΑ ΟΡΙΣΩ EXTRA ΠΙΝΑΚΑ ΟΠΟΥ ΚΡΑΤΑΩ ΤΗ ΔΙΑΔΡΟΜΗ
2)ΜΕ ΤΟ ΠΟΥ ΔΙΑΠΙΣΤΩΘΕΙ ΟΤΙ ΕΝΑΣ ΣΥΝΔΥΑΣΜΟΣ ΔΕΝ ΕΙΝΑΙ ΣΥΜΒΑΤΟΣ ΣΤΑΜΑΤΩ ΝΑ ΔΕΧΟΜΑΙ ΤΙΜΕΣ)

Η ΕΚΦΩΝΗΣΗ ΔΕΝ ΗΤΑΝ ΠΟΛΥ ΣΑΦΗΣ ΟΠΟΤΕ ΔΕΝ ΞΕΡΩ...ΕΙΝΑΙ ΕΝΤΑΞΕΙ Η ΛΥΣΗ ΜΟΥ?


	Logged

gmtms

Guest

Re: [ΔΟΜΗΜΕΝΟΣ ΠΡ] ΕΡΓΑΣΙΑ F

« Reply #7 on: May 28, 2011, 04:32:46 am »

Αυτό που εγώ δεν καταλαβαίνω είναι αν πρέπει οπωσδήποτε να ορίσουμε τους πίνακες graph και weight.. Μου φαίνονται αρκετά άχρηστοι και δύσκολοι, ειδικά να οριστούν με malloc..
Ενώ πχ ένας boolean array Ν*Ν θα ήταν κομπλέ.


	Logged

pepper ann

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1132

Re: [ΔΟΜΗΜΕΝΟΣ ΠΡ] ΕΡΓΑΣΙΑ F

« Reply #8 on: May 28, 2011, 12:36:05 pm »

Αν δεν κάνω λάθος,στην c δεν ορίζεται ο τύπος bool...


	Logged

Silvershot

Θαμώνας

Gender:

Posts: 346

Re: [ΔΟΜΗΜΕΝΟΣ ΠΡ] ΕΡΓΑΣΙΑ F

« Reply #9 on: May 29, 2011, 04:05:49 am »

Quote from: johnvoyager on May 27, 2011, 22:48:27 pm

Καλη ερωτηση και με ενδιαφερει και μενα. Προσωπικα ουτε εγω το εκανα να εμφανιζει τη διαδρομη που δοθηκε, αν και ειναι ευκολο, σπαταλαει μνημη( μεταξυ μας τωρα.. μηδαμηνη). Στη τελικη κανεις μια δυναμικη δεσμευση ακομα για ενα string και χρησιμοποιεις μια συναρτηση που παιρνει εναν-εναν τους χαρακτηρες και τους μετατρεπει στον ακεραιο για να κανεις τη δουλεια σου.( ομως οπως ειπα παλι δε ξερεις το μεγεθος για να δεσμευσεις μνημη )


« Last Edit: May 29, 2011, 04:08:41 am by Silvershot »	Logged

Pages: [1]

Jump to: