Αποστολέας Θέμα: ΣΥΓΧΩΝΕΥΣΗ  (Αναγνώστηκε 1588 φορές)

jgalano

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 46
ΣΥΓΧΩΝΕΥΣΗ
« στις: 25 Απρ 2009, 05:22:22 μμ »
Ανεβάζω ένα σενάριο συγχώνευσης και ταυτόχρονα ένα πρόβλήμα στο οποίο εμφανίζεται με αυτό τον τρόπο. Για τυχόν σχόλια-παρατηρήσεις-λάθη στείλτε μήνυμα.
« Τελευταία τροποποίηση: 25 Απρ 2009, 07:53:52 μμ από jgalano »

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3531
  • to Iterate is human to Recurse divine
Απ: ΣΥΓΧΩΝΕΥΣΗ
« Απάντηση #1 στις: 25 Απρ 2009, 07:08:36 μμ »
Νομίζω ότι στον δεύτερο τρόπο στην περίπτωση που Α[ι]=B[j] θα πρέπει να αντιγράψεις ένα από τα δύο στον τρίτο πίνακα Γ.
Δες τις εντολές που έχω προσθέσει παρακάτω

Κώδικας: [Επιλογή]
Όσο i<=N KAI j<=M Επανάλαβε
Αν Α[i]<B[j] τότε
Γ[k]<- A[i]
i <- i + 1
k <- k +1
Αλλιώς_Αν Α[i]>B[j] τότε
Γ[k] <- Β[j]
j <- j + 1
k <- k +1
Αλλιώς
      Γ[k]<- A[i]                ! προσθήκη 1
k <- k +1                  ! προσθήκη 2

i <- i + 1
j <- j + 1
Τέλος_Αν
Τέλος_Επανάληψης
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

P.Tsiotakis

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3305
  • agent romanoff you miss me?
    • P.Tsiotakis
Απ: ΣΥΓΧΩΝΕΥΣΗ
« Απάντηση #2 στις: 25 Απρ 2009, 07:53:31 μμ »
Τυπικά βέβαια, αυτό δεν είναι συγχώνευση καθώς ο τελικός πίνακας έχει λιγότερα στοιχεία απο τους 2 αρχικούς

jgalano

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 46
Απ: ΣΥΓΧΩΝΕΥΣΗ
« Απάντηση #3 στις: 25 Απρ 2009, 08:02:57 μμ »
evry, πιστεύω ότι έχεις δίκιο. Μου διέφυγε. Η αλλαγή έγινε και μπορείτε να ξανακατεβάσετε το σωστό. Ευχαριστώ για τη διόρθωση.

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3531
  • to Iterate is human to Recurse divine
Απ: ΣΥΓΧΩΝΕΥΣΗ
« Απάντηση #4 στις: 25 Απρ 2009, 08:04:33 μμ »
Θα μπορούσε να θεωρηθεί σαν συγχώνευση συνόλων στα οποία ορίζεται κάποιου είδους διάταξη και από πίσω υλοποιούνται με πίνακες (π.χ. οι σχέσεις στην SQL που έχουν μοναδικό κλειδί) αλλά αυτό πάει μακριά
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

jgalano

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 46
Απ: ΣΥΓΧΩΝΕΥΣΗ
« Απάντηση #5 στις: 25 Απρ 2009, 08:15:25 μμ »
Παναγιώτη, έχεις δίκιο αλλά η διαδικασία που ακολουθείται όμως είναι η ίδια. Στο περσινό  4ο των επαναληπτικών(110μ με εμπόδια), ο πίνακας που δημιουργείται είναι 8 θέσεων και όχι 16, παρόλα αυτά συγχώνευση το βαφτίσαμε.
https://alkisg.mysch.gr/steki/index.php?topic=1824.msg13191#msg13191
Ευχαριστώ πολύ για το σχόλιο.

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3531
  • to Iterate is human to Recurse divine
Απ: ΣΥΓΧΩΝΕΥΣΗ
« Απάντηση #6 στις: 25 Απρ 2009, 08:34:21 μμ »

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

Παναγιώτη, έχεις δίκιο αλλά η διαδικασία που ακολουθείται όμως είναι η ίδια. Στο περσινό  4ο των επαναληπτικών(110μ με εμπόδια), ο πίνακας που δημιουργείται είναι 8 θέσεων και όχι 16, παρόλα αυτά συγχώνευση το βαφτίσαμε.
https://alkisg.mysch.gr/steki/index.php?topic=1824.msg13191#msg13191
Ευχαριστώ πολύ για το σχόλιο.
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr