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

[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.

[evripidaros]

Ουσιαστικα δηλαδη, χτιζω το δικτυωμα μου με την διαδικασια που ακολουθει στην C και κατοπιν εργαζομαι για τον διαχωρισμο σε Α και Β;

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

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

[Exomag]

Αυτό που δεν ξεκαθάρισα ακόμα είναι, πριν αρχίσω να διαγράφω, το αν πρέπει ή όχι να δημιουργήσω το δικτύωμα, με τη διαδικασία που ακολουθήσαμε και στη C.

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

[evripidaros]

Αυτό που δεν ξεκαθάρισα ακόμα είναι, πριν αρχίσω να διαγράφω, το αν πρέπει ή όχι να δημιουργήσω το δικτύωμα, με τη διαδικασία που ακολουθήσαμε και στη C.

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

Κατάλαβες, και σ'ευχαριστω πολύ

[Σαλτιμπάγκος]

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

[Emfanever]

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

θέλει malloc

[Σαλτιμπάγκος]

θέλει malloc
[/quote]
ντανκε 

[papatasoylis]

Με ποιο τρόπο θα διαγράφονται οι κορυφές? Βάζοντας στν αντιστιχο πίνακα connection καποια τιμή π.χ -1;

[thanospr]

Παιδια δεν την έχω καταλάβει ακόμα.π.χ.Βρίσκω την κορυφη με το ελάχιστο βάρος και βάζω την μια απο τις δύο στην ομάδα Α και την άλλη στην ομάδα Β.Όμως με αυτές τις 2 κορυφές μπορεί να συνδεονται κι αλλες κορυφες.Τις ράβδους που ενώνουν την μια απ τις κορυφές που εχω βαλει στις ομάδες με κάποια αλλη πρεπει να τις διαγράψω κι αυτες?Δεν ξερω αν καταλαβατε...

[Xleboniaris]

Έχω δυο απορίες. Οι πίνακες  connection kai weight θα πρέπει να τους κάνουμε με την malloc να μην είναι τετραγωνικοί(πχ ν*ν), έτσι ώστε να έχουν το ελάχιστο απαιτούμενο μέγεθος,δεν είναι;δηλαδή κάθε γραμμή των πινάκων πρέπει να έχει μήκος ανάλογα με τον αριθμό των κορυφών με τις οποίες συνδέεται μια κορυφή. Και κάτι ακόμα , πώς θα κάνω το πρόγραμμα να διαγράφει από το γράφημα τις κορυφές αφότου τοποθετηθούν στους πίνακες Α και Β; γιατί και στην εργασία C, σε αυτό το σημείο είχα ένα κόλλημα. Α, και κάτι τελευταίο τι εννοεί στις σημειώσεις στο τέλος λέγοντας "Ο αλγόριθμος να ελέγχει μόνο ζεύγη κορυφών που συνδέονται μεταξύ τους. Να αγνοεί ζεύγη που δε συνδέονται αν και αυτά θα μπορούσαν να δώσουν καλύτερη λύση." ;

[Exomag]

Με ποιο τρόπο θα διαγράφονται οι κορυφές? Βάζοντας στν αντιστιχο πίνακα connection καποια τιμή π.χ -1;

Υπάρχουν πολλοί τρόποι που μπορείς να υλοποιήσεις την διαγραφή των κορυφών. Μια ιδέα είναι ένας πίνακας deleted(N), όπου deleted(i)=0 αν η κορυφή i δεν έχει διαγραφεί και deleted(i)=1 αν η κορυφή i έχει διαγραφεί...

Παιδια δεν την έχω καταλάβει ακόμα.π.χ.Βρίσκω την κορυφη με το ελάχιστο βάρος και βάζω την μια απο τις δύο στην ομάδα Α και την άλλη στην ομάδα Β.Όμως με αυτές τις 2 κορυφές μπορεί να συνδεονται κι αλλες κορυφες.Τις ράβδους που ενώνουν την μια απ τις κορυφές που εχω βαλει στις ομάδες με κάποια αλλη πρεπει να τις διαγράψω κι αυτες?Δεν ξερω αν καταλαβατε...

Ναι, λογικά θα πρέπει να διαγραφούν και αυτές... (Γιατι, λογικά, δεν γίνεται να υφίσταται ράβδος που να συνδέει μόνο ένα σημείο με το "κενό")

Έχω δυο απορίες. Οι πίνακες  connection kai weight θα πρέπει να τους κάνουμε με την malloc να μην είναι τετραγωνικοί(πχ ν*ν), έτσι ώστε να έχουν το ελάχιστο απαιτούμενο μέγεθος,δεν είναι;δηλαδή κάθε γραμμή των πινάκων πρέπει να έχει μήκος ανάλογα με τον αριθμό των κορυφών με τις οποίες συνδέεται μια κορυφή. Και κάτι ακόμα , πώς θα κάνω το πρόγραμμα να διαγράφει από το γράφημα τις κορυφές αφότου τοποθετηθούν στους πίνακες Α και Β; γιατί και στην εργασία C, σε αυτό το σημείο είχα ένα κόλλημα. Α, και κάτι τελευταίο τι εννοεί στις σημειώσεις στο τέλος λέγοντας "Ο αλγόριθμος να ελέγχει μόνο ζεύγη κορυφών που συνδέονται μεταξύ τους. Να αγνοεί ζεύγη που δε συνδέονται αν και αυτά θα μπορούσαν να δώσουν καλύτερη λύση." ;

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

[sexycowboy]

Πρέπει να χρησιμοποιήσουμε realloc για τους πίνακες connection και weight αφότου διαγράφουμε στοιχεία;

[c0ndemn3d]

Δεν χρειάζεται να διαγράψετε κάτι απο τους πίνακες. Αφότου καταχωρίσουμε κάποιες κορυφές στις ομάδες Α και Β, την επόμενη φορά αυτές δεν θα πρέπει να συμπεριληφθούν στην εύρεση της ακμής με το ελάχιστο βάρος. Εγώ το έκανα με έναν πίνακα alconn ο οποίος κρατούσε τις κορυφές που είχαν καταχωρηθεί στις ομάδες και όταν έβρισκα μια ακμή με ελάχιστο βάρος, κοιτούσα πρώτα αν οι κορυφές που δημιουργούν την ακμή βρίσκοταν στον πίνακα alconn.

[thanospr]

Π.χ. σε ενα γραφημα με 6 κορυφες.0,1,2,3,4,5.Βρισκω οτι η ραβδος με το ελαχιστο βάρος ειναι αυτη που συνδέει την 1 με την 3.Την 1 την βαζω στην ομαδα Α και την 3 στην ομάδα Β.Μετα διαγράφω την ράβδο που ενώνει την 1 με την 3 μόνο?Δηλαδή αν υπάρχει μια ράβδος που ενώνει την 3 με την 5 την διαγράφω η όχι?

[Exomag]

Π.χ. σε ενα γραφημα με 6 κορυφες.0,1,2,3,4,5.Βρισκω οτι η ραβδος με το ελαχιστο βάρος ειναι αυτη που συνδέει την 1 με την 3.Την 1 την βαζω στην ομαδα Α και την 3 στην ομάδα Β.Μετα διαγράφω την ράβδο που ενώνει την 1 με την 3 μόνο?Δηλαδή αν υπάρχει μια ράβδος που ενώνει την 3 με την 5 την διαγράφω η όχι?

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

[thanospr]

Κι εγω ετσι το εκανα.Πριν το ειχα γραψει εγω λαθος.Δηλαδη θα διαγραψω σε αυτην την περιπτωση την γραμμη 1 και 3 του πινακα connection και weight και μετα οπου αλλου υπαρχουν κορυφες 1 και 3