[Δομημένος Πρ.] Εργασία Β 09/10

[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 με προσοχή στα ονόματα των αρχείων!

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

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

[Arthuros]

ευχαριστώ πολύ για την βοήθεια παιδιά!!!!!! 

[kakashi]

Για να βρούμε την απόσταση μεταξύ δύο πυλώνων δεν θα χρειαστούμε την τετραγωνική ρίζα( abs());Αυτή ειναι στην math.h?

[The Stig]

Παιδιά μια μικρή βοήθεια αν μπορείτε γιατί κοντεύω να μπω σε ατέρμονη επανάληψη με αυτό το δίλημμα... Έγραψα τη δική μου εκδοχή για την εργασία η οποία δουλεύει κανονικά αλλά ανακάλυψα ότι υπάρχει ένα κενό. Θα το περιγράψω με ένα παράδειγμα γιατί αλλιώς δεν μπορώ. Αν οι πυλώνες είναι 3 αρχικά ελέγχει τον 1ο με τους άλλους 3 και επιλέγει την ελάχιστη απόσταση και σβήνει τον 1ο από τον Α με έναν άλλο πυλώνα από τον πίνακα Β (π.χ: τον 3ο). Αυτό σημαίνει ότι στις επόμενες φορές μένουν για σύγκριση μόνο ο 2ος και ο 3ος από τον Α και ο 1ος και 2ος από τον Β και αναγκαστικά θα πρέπει να ελεγχθεί η απόσταση μεταξύ αυτών των ζευγαριών. Το πρόβλημα είναι ότι μπορεί ο 3ος π.χ πυλώνας του Α να βρίσκεται σε πιο κοντινή απόσταση με τον 3ο του Β από ότι ο Α αλλά πλέον ο 3ος του Β έχει κλειδωθεί με τον 1ο του Α και δεν γίνεται να ενωθούν... Δηλαδή δεν ελέγχονται όλα με όλα...
Αν καταλάβατε μέχρι εδώ τότε θα μπορούσατε να μου πείτε γιατί πολύ απλά να μην κάνω το πρόγραμμα να ελέγχει όλες τις αποστάσεις με όλες. Αυτό συμβαίνει γιατί σκέφτηκα ότι αν το έκανα μπορεί μεν ο 3ος (Α) να πήγαινε με τον 3ο(Β) αλλά μετά ο 1ος που θα έμενε ελεύθερος (Α) μπορεί η απόστασή του από τους 2,1 (Β) να ήταν μεγαλύτερη από αυτήν που αρχικά είχε με τον 3ο(Β). Δηλαδή ο ένας τρόπος βελτιώνει έναν πυλώνα αλλά χαλάει έναν άλλο.
Συγγνώμη αν σας τρέλανα (μπορεί να είναι λάθος ο συλλογισμός) αλλά μήπως μπορείτε να μου πείτε ποιος τρόπος είναι πιο σωστός???

[The Stig]

Για να βρούμε την απόσταση μεταξύ δύο πυλώνων δεν θα χρειαστούμε την τετραγωνική ρίζα( abs());Αυτή ειναι στην math.h?

Η ρίζα είναι sqrt αλλά και πάλι δεν χρειάζεται γιατί αν ελέγξεις τα τετράγωνα τις απόστασης τότε το μικρότερο θα έχει και μικρότερη ρίζα...

[antaris]

Το μεγεθός των πινάκων το υπολογίζουμε με malloc ή τον θέτουμε εμείς όταν τον ορίζουμε έμεις ας πούμε a[50][3]

[ΚΗΜΜΥ]

Tι εννοεις υπολογιζουμε?
Με μαλοκ δεσμευεις δυναμικα μνημη... κανατε απο τωρα?

[The Stig]

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

[il capitano]

Εχω σκευτει μια λυση για αυτο που λες,αλλα δεν ξερω αν ειναι η βελτιστη γιατι γενικα προϋποθετει πολλες συγκρισεις!Εχουμε και λεμε:

Συγκρινεις το 1ο στοιχειο του πινακα Α με καθε στοιχειο του πινακα Β,μετα το 2ο του Α με καθε το Β κ.ο.κ. Μολις εχει συγκριθει και το ν-οστο στοιχειο του Α με το ν-οστο στοιχειο του Β εχεις την ελαχιστη δυνατη αποσταση μεταξυ δυο πυλωνων.Αυτες τις τιμες αφαιρεις απο τους πινακες Α,Β και μετα επαναλαμβανεις την διαδικασια με ν-1 τωρα τιμες,μετα με ν-2 κ.ο.κ. Με αυτον τον τροπο θα εχεις σιγουρα τις ελαχιστες αποστασεις αλλα προυποθετει ν²+(ν-1)²+...+1 συγκρισεις......πολλες ε?

[The Stig]

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

[The Stig]

Κάτι τελευταίο.. Έψαξα την λύση που πρότεινε ο il capitano και είδα ότι εξακολουθεί να έχει το πρόβλημα ότι βρίσκει την βέλτιστη απόσταση για τις αρχικές τιμές αλλά όσο περιορίζεται το εύρος τόσο χαλάει και η απόσταση... Θα ανεβάσω την αρχική μου λύση τελικά. Ευχαριστώ για την βοήθεια!

[rspappas]

Παιδιά μια μικρή βοήθεια αν μπορείτε γιατί κοντεύω να μπω σε ατέρμονη επανάληψη με αυτό το δίλημμα... Έγραψα τη δική μου εκδοχή για την εργασία η οποία δουλεύει κανονικά αλλά ανακάλυψα ότι υπάρχει ένα κενό. Θα το περιγράψω με ένα παράδειγμα γιατί αλλιώς δεν μπορώ. Αν οι πυλώνες είναι 3 αρχικά ελέγχει τον 1ο με τους άλλους 3 και επιλέγει την ελάχιστη απόσταση και σβήνει τον 1ο από τον Α με έναν άλλο πυλώνα από τον πίνακα Β (π.χ: τον 3ο). Αυτό σημαίνει ότι στις επόμενες φορές μένουν για σύγκριση μόνο ο 2ος και ο 3ος από τον Α και ο 1ος και 2ος από τον Β και αναγκαστικά θα πρέπει να ελεγχθεί η απόσταση μεταξύ αυτών των ζευγαριών. Το πρόβλημα είναι ότι μπορεί ο 3ος π.χ πυλώνας του Α να βρίσκεται σε πιο κοντινή απόσταση με τον 3ο του Β από ότι ο Α αλλά πλέον ο 3ος του Β έχει κλειδωθεί με τον 1ο του Α και δεν γίνεται να ενωθούν... Δηλαδή δεν ελέγχονται όλα με όλα...
Αν καταλάβατε μέχρι εδώ τότε θα μπορούσατε να μου πείτε γιατί πολύ απλά να μην κάνω το πρόγραμμα να ελέγχει όλες τις αποστάσεις με όλες. Αυτό συμβαίνει γιατί σκέφτηκα ότι αν το έκανα μπορεί μεν ο 3ος (Α) να πήγαινε με τον 3ο(Β) αλλά μετά ο 1ος που θα έμενε ελεύθερος (Α) μπορεί η απόστασή του από τους 2,1 (Β) να ήταν μεγαλύτερη από αυτήν που αρχικά είχε με τον 3ο(Β). Δηλαδή ο ένας τρόπος βελτιώνει έναν πυλώνα αλλά χαλάει έναν άλλο.
Συγγνώμη αν σας τρέλανα (μπορεί να είναι λάθος ο συλλογισμός) αλλά μήπως μπορείτε να μου πείτε ποιος τρόπος είναι πιο σωστός???

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

[Lampros]

Δεν καταλαβαίνω γιατί πρέπει να βάλουμε στην αρχή μια τιμή στο Ν;Αφου πρέπει να την δώσει ο χρήστης και αφού με αυτή θα δουλέψουμε παρακάτω

[Emfanever]

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

αλλιώς μπορεί να γίνει υπερχείλιση του πίνακα και να " κρεμάσει " το πρόγραμμα

[Lampros]

Πως κάνουμε έλεγχο για την μικρότερη απόσταση;For μέσα σε for...αλλά πως;

[Orfikoss]

όπως βρίσκεις το ελάχιστο γενικά...