[Δομημένος Πρ.] Εργασία F

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

0 Members and 1 Guest are viewing this topic.

Pages: 1 2 3 [4]

Author

Topic: [Δομημένος Πρ.] Εργασία F (Read 4797 times)

sg31a

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

Posts: 1186

Re: [Δομημένος Πρ.] Εργασία F

« Reply #45 on: May 27, 2012, 13:50:28 pm »

Quote from: Sub-Zero on May 27, 2012, 13:06:01 pm

Quote from: aggeloukos on May 27, 2012, 00:32:54 am

δλδ μπορούμε να γεμίσουμε τους πίνακες connection και weight οπως στην C?

Nαι απλά στην αρχή του προγράμματος θα δηλώσεις μεγέθη χρησιμοποιώντας malloc για να δεσμεύσεις την απαραίτητη μνήμη

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


	Logged

Locke

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

Posts: 77

Re: [Δομημένος Πρ.] Εργασία F

« Reply #46 on: May 27, 2012, 14:20:56 pm »

Όταν λέει στην εργασία "Το πρόγραμμα να εκτυπώνει, για κάθε ομάδα το άθροισμα των βαρών των ακμών που συνδέουν τις κορυφές της ομάδας Α με αυτές της ομάδας Β. " μιλάει για τις ακμές που έχουμε διαγράψει μόνο ή γενικά για όλες τις ακμές που ενώνουν ένα οποιοδήποτε στοιχέιο της ομάδας Α με ένα οποιοδήποτε στοιχείο της Β;

μπορεί και να ξαναέγινε η ερώτηση αλλά δεν πολυκατάλαβα της απάντηση...

Quote from: Exomag on May 24, 2012, 21:24:58 pm

Quote from: autos.gr on May 24, 2012, 21:12:20 pm

Αυτο για το οποιο ομως δεν ειμαι σιγουρος,ειναι αν θα αντιστοιχιζουμε τις κορυφες απτις ομαδες Α <------> Β ως μια προς μια.

δλδ σκεφτομαι οτι η ομαδα Α και η ομαδα Β ειναι μονοδιαστατοι πινακες (τους φανταζομαι σαν 2 στηλες). Η κορυφη στο Α [1] συνδεεται με την κορυφη στο Β [1] με βαρος πχ 3 .Αλλα επισης η κορυφη Α [1] μπορει να συνδεεται κ με την κορυφη που βρισκεται στο Β [4] με βαρος πχ. 5 .Θα παρουμε σαν βαρος μονο το 3,ή θα πρεπει να μετρησουμε και το 5?

Ξερω πως τα λεω λιγο μπερδεμενα,παντως αν κανεις καταλαβαινει τι εννοω,ας πει την αποψη του!

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

Sorry αν σε μπέρδεψα παραπάνω...


	Logged

Exomag

Veteran
Διεστραμμένος

Gender:

Posts: 22045

unfortunate...

Re: [Δομημένος Πρ.] Εργασία F

« Reply #47 on: May 27, 2012, 15:05:42 pm »

Quote from: Locke on May 27, 2012, 14:20:56 pm

Η απάντηση είναι ότι η εκφώνηση δεν ξεκαθαρίζει ακριβώς τι εννοεί (πρωτότυπο, ε Huh

?). Εγώ, προσωπικά, εφάρμοσα το πρώτο απο τα δύο που είπες, αλλα και το δεύτερο μου φαίνεται σωστό...


	Logged

c0ndemn3d

Veteran
Αbsolute ΤΗΜΜΥ.gr

Posts: 4804

Yarr!

Re: [Δομημένος Πρ.] Εργασία F

« Reply #48 on: May 27, 2012, 15:59:22 pm »

Quote from: Xleboniaris on May 26, 2012, 23:46:33 pm

Εδώ δεν είναι όπως στην C , δηλαδή δεν δίνω κορυφή εκκίνησης αλλά ξεκινάω τον αλγόριθμο διαλέγοντας την ακμή με το λιγότερο βάρος και τις κορυφές που συνδέονται με αυτή ,έτσι δεν είναι ? Και τι κάνω αν προκύψουν περισσότερες από μια ακμές με το ίδιο βάρος(ελάχιστο) που συνδέονται με μια κορυφή?

Θα κρατήσεις ένα από αυτά τα ζεύγη. Συνήθως θα είναι είτε το πρώτο, είτε το τελευταίο που θα βρεις με τον αλγόριθμό σου (ανάλογα με το πώς θα το στήσεις).
---------------------------------------------------------------------

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


	Logged

In response, the pirates had to adhere to a doctrine of their own...
war against the world

They took my home, I can't walk away from that; can you?
Forget me, forget Teach, forget loyalty, compacts, honours, debts, all of it.
The only question that matters is this: Who are you?

Exomag

Veteran
Διεστραμμένος

Gender:

Posts: 22045

unfortunate...

Re: [Δομημένος Πρ.] Εργασία F

« Reply #49 on: May 27, 2012, 16:08:35 pm »

Quote from: c0ndemn3d on May 27, 2012, 15:59:22 pm

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

Μπορεί. Αλλά για να μην πάρει διαστάσεις "Άσκηση 3 Εργασίας Πιθανοτήτων" το πράμα, ας κάνει ο καθένας ότι νομίζει and that's that...


	Logged

Pages: 1 2 3 [4]

Jump to: