Βοήθεια/Απορίες στην ΑΕΠΠ - Ασκήσεις

Τι πιστεύετε για την ΑΕΠΠ;

Αποτελέσματα της δημοσκόπησης (Ψήφισαν 53)
  • Εύκολη

    Ψήφοι: 30 56.6%
  • Δύσκολη

    Ψήφοι: 23 43.4%
  • ΔΞ/ΔΑ

    Ψήφοι: 0 0.0%

Fuxi!

Νεοφερμένος

Η Fuxi! αυτή τη στιγμή δεν είναι συνδεδεμένη. Είναι 33 ετών και Μαθητής Γ' λυκείου. Έχει γράψει 31 μηνύματα.
ξέρει κανείς σας πως μπορεί να γίνει συγχώνευση δύο πινάκων σε έναν πίνακα?
το σηνάντησα σε μία άσκηση και κόλλησα...:hmm:
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Kristal

Εκκολαπτόμενο μέλος

Ο Αποστόλης αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Φοιτητής και μας γράφει απο Ζωγράφος (Αττική). Έχει γράψει 381 μηνύματα.
Λοιπον έστω οτι εχουμε 2 πινακες Α Ν Στοιχειων και Β Μ στοιχειων...και Γ ο νεος πινακας
κ<--1
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Ν
Γ[Κ]<--Α[Ι]
Κ<--Κ+1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Μ
Γ[Κ]<--Β[Ι]
Κ<--Κ+1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ


υπαρχουν και άλλοι τρόποι που αν θές να ποστάρω πες μου...απλως αυτός ειναι ιδιαίτερα εύκολος και κατανοητός (ο πινακας ειναι χωρητικοτητας κ-1)
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

HearTEyeD

Εκκολαπτόμενο μέλος

Ο HearTEyeD αυτή τη στιγμή δεν είναι συνδεδεμένος. Έχει γράψει 161 μηνύματα.
Αυτός που ξέρω εγώ:
-Έστω οι αρχικοί πίνακες Α[Ν] και Β[Λ] και ο καινούργιος ο Γ[Κ+Λ]. i δείκτης του Α, j του Β και k του Γ.

i<-1
j<-1
k<-1
Οσο (i<=Ν) και (j<=Λ) επανάλαβε
Αν Α > B[j] τότε
Γ[k] <- Β[j]
k<-k+1
j<-j+1
Αλλιώς
Γ[k]<-Α
k<-k+1
i<-i+1
Τέλος_Αν
Τέλος_Επανάληψης
Αν j>Λ τότε
Γιά p από i μέχρι Ν
Γ[k]<-A[p]
k<-k+1
Τέλος_Επανάληψης
αλλιώς
Για p από j μέχρι Λ
Γ[k]<-B[p]
k<-k+1
Τέλος_Επανάληψης
Τέλος_Αν
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Fuxi!

Νεοφερμένος

Η Fuxi! αυτή τη στιγμή δεν είναι συνδεδεμένη. Είναι 33 ετών και Μαθητής Γ' λυκείου. Έχει γράψει 31 μηνύματα.
σας ευχαριστώ πολύ παιδιά..:thanks:
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

dal_kos

Νεοφερμένος

Ο Κώστας αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 33 ετών και Φοιτητής. Έχει γράψει 52 μηνύματα.
Αλλος τρόπος, πιο σύντομος:
Α[Ν], Β[Μ] --> Γ[Ν+Μ]
Code:
Για i απο 1 μεχρι Ν+Μ
     Αν i<=N τοτε
        Γ[i]<-A[i]
     Αλλιώς
        Γ[i]<-B[i-N]
     Τελος_Αν
Τελος_Επαναληψης
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Vorbulon

Νεοφερμένος

Ο Vorbulon αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 33 ετών και Απόφοιτος. Έχει γράψει 102 μηνύματα.
Υπάρχουν δύο είδη συγχωνεύσεων: Η συγχώνευση ταξινομημένων πινάκων σε ταξινομημένο πίνακα (ο τρόπος που δείχνει ο HearTEyeD και υπάρχει και παρόμοιος στο τετράδιο του μαθητή σ.91-92) και η συγχώνευση μη ταξινομημένων σε αταξινόμητο (οι τρόποι που δείχνουν οι Kristal και dal_kos)
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Γιώργος

Τιμώμενο Μέλος

Ο Γιώργος αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Διδακτορικός και μας γράφει απο Ελβετία (Ευρώπη). Έχει γράψει 30,791 μηνύματα.
ξέρει κανείς σας πως μπορεί να γίνει συγχώνευση δύο πινάκων σε έναν πίνακα?
το σηνάντησα σε μία άσκηση και κόλλησα...:hmm:
Κανείς πια δεν κοιτά το τετράδιο ασκήσεων μαθητή; Είναι μέσα ο κώδικας. :)
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Fuxi!

Νεοφερμένος

Η Fuxi! αυτή τη στιγμή δεν είναι συνδεδεμένη. Είναι 33 ετών και Μαθητής Γ' λυκείου. Έχει γράψει 31 μηνύματα.
μπορεί και να μην το έχω!!!!δεν ξέρω καν που είναι!!
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

elenak

Νεοφερμένος

Η elena αυτή τη στιγμή δεν είναι συνδεδεμένη. Είναι 35 ετών, Φοιτητής και μας γράφει απο Αχαρνές (Αττική). Έχει γράψει 15 μηνύματα.
ειναι δυσκολο να πεσει κατι τετοιο ομως αν πεσει καλυτερα να ακολουθησεις την διαδικασια του τετραδιου του μαθητη...
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Fuxi!

Νεοφερμένος

Η Fuxi! αυτή τη στιγμή δεν είναι συνδεδεμένη. Είναι 33 ετών και Μαθητής Γ' λυκείου. Έχει γράψει 31 μηνύματα.
ok......:)
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

dioni

Νεοφερμένος

Η dioni αυτή τη στιγμή δεν είναι συνδεδεμένη. Είναι 33 ετών και Μαθητής Γ' λυκείου. Έχει γράψει 30 μηνύματα.
κ<--1
Για Ι απο 1 μεχρι Ν
γ[κ]<--α[ι]
κ<--κ+1
τελοσ_επαναληψησ
ΓΙα ι απο 1 μεχρι μ
γ[κ]<--β[ι]
τελοσ_επαναληψησ

απλο και λειτουργει...και ο νεοσ πινακασ 8α εχει κ στοιχει οπου κ=ν+μ
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

dioni

Νεοφερμένος

Η dioni αυτή τη στιγμή δεν είναι συνδεδεμένη. Είναι 33 ετών και Μαθητής Γ' λυκείου. Έχει γράψει 30 μηνύματα.
αν το βρειτε ειστε τελειοι.... πραγαμτικα!! εμενα μοθ το χε βαλει ο καθηγητησ και επι ενα ολοκληρο βραδυ το σκεφτομουν!!! τ βρηκα ομωσ!!!!:D
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

mostel

Πολύ δραστήριο μέλος

Ο Στέλιος αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 34 ετών, Φοιτητής και μας γράφει απο Θεσσαλονίκη (Θεσσαλονίκη). Έχει γράψει 1,203 μηνύματα.
άσκηση : βρες το λάθος που έκανες :)

Κανείς πια δεν κοιτά το τετράδιο ασκήσεων μαθητή; Είναι μέσα ο κώδικας. :)



Αν θυμάμαι καλά εκεί τον κάνει ταξινόμηση απευθείας και τον μπερδεύει τον μέσο μαθητή.


Εμείς ας κάνουμε συγχώνευση έτσι όπως πρότεινε ο Αποστόλης και στη συνέχεια straight exchange sorting στο νέο πίνακα !


Στέλιος
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Επεξεργάστηκε από συντονιστή:

Kristal

Εκκολαπτόμενο μέλος

Ο Αποστόλης αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Φοιτητής και μας γράφει απο Ζωγράφος (Αττική). Έχει γράψει 381 μηνύματα.
κ<--1
Για Ι απο 1 μεχρι Ν
γ[κ]<--α[ι]
κ<--κ+1
τελοσ_επαναληψησ
ΓΙα ι απο 1 μεχρι μ
γ[κ]<--β[ι]
τελοσ_επαναληψησ

απλο και λειτουργει...και ο νεοσ πινακασ 8α εχει κ στοιχει οπου κ=ν+μ
ξέχασες να αυξάνεις την τιμή του κ στην δεύτερη επανάληψη:)
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Kristal

Εκκολαπτόμενο μέλος

Ο Αποστόλης αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Φοιτητής και μας γράφει απο Ζωγράφος (Αττική). Έχει γράψει 381 μηνύματα.
Για κ απο 1 μεχρι ν
Για ι απο 2 μεχρι ν
Για j απο ν μεχρι ι με_βημα-1
Αν α[j,κ]><α[j-1,κ] τοτε
αντιμεταθεσε α[j,κ],α[j-1,κ]
...
Τελος_αν
Τελος_επαναληψης
Τελος_επαναληψης
Τελος_επαναληψης
Εξαρτάται βέβαια ως προς τι θέλεις να κάνεις ταξινόμηση...
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

dal_kos

Νεοφερμένος

Ο Κώστας αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 33 ετών και Φοιτητής. Έχει γράψει 52 μηνύματα.
Αποστόλη είσαι σίγουρος πως αυτός ο αλγόριθμος ταξινομεί όλα τα στοιχεία του δισδιάστατου?

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

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

leftkox

Εκκολαπτόμενο μέλος

Ο Λευτέρης αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 33 ετών και Πτυχιούχος. Έχει γράψει 149 μηνύματα.
Τι εννοείς να όταν λες ταξινόμηση 2διάστατου? Αν εννοείς να ταξινομήσεις κάθε γραμμή ή στήλη τότε αυτό που λέει ο Kristal είναι. Εκτός αν θες να τοποθετηθούν όλα τα στοιχεία ταξινομημένα (ανεξαρτήτως θέσης στον αρχικό πίνακα) έτσι ώστε τα μεγαλύτερα (ή μικρότερα) να γεμίζουν την πρώτη σειρά, τα επόμενα μεγαλύτερα/μικρότερα να γεμίζουν τη δεύτερη σειρα κ.ο.κ.
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Kristal

Εκκολαπτόμενο μέλος

Ο Αποστόλης αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι Φοιτητής και μας γράφει απο Ζωγράφος (Αττική). Έχει γράψει 381 μηνύματα.
Αποστόλη είσαι σίγουρος πως αυτός ο αλγόριθμος ταξινομεί όλα τα στοιχεία του δισδιάστατου?

Ο τρόπος που ξέρω εγώ είναι ο εξής:
Αντιγράφουμε όλα τα στοιχεία του πρώτου πίνακα σε ένα βοηθητικό μονοδιάστατο.
Κάνουμε ταξινόμηση στον βοηθητικό
Ξαναπερνάμε μέσα στον δισδιάστατο τα στοιχεία του μονοδιάστατου.
Nαι γίνεται κανονικά η ταξινόμηση...Το δύσκολο ειναι να ταξινομηθεί δισδιάστατος πίνακας με βάση ενα συγκεκριμένο κριτήριο πχ ως προς τα στοιχεια της 9 στήλης...Αυτό που έχω γράψει σε αυτή την περίπτωση χρειάζεται μια τροποποίηση...
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

dioni

Νεοφερμένος

Η dioni αυτή τη στιγμή δεν είναι συνδεδεμένη. Είναι 33 ετών και Μαθητής Γ' λυκείου. Έχει γράψει 30 μηνύματα.
ο σωστοσ τροποσ ειναι αυτοσ με τον μονοδιαστατο!!! αλλα ειναι λιγο περιεργοσ και δυσκολο στη μεταφορα!!! :/
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

dioni

Νεοφερμένος

Η dioni αυτή τη στιγμή δεν είναι συνδεδεμένη. Είναι 33 ετών και Μαθητής Γ' λυκείου. Έχει γράψει 30 μηνύματα.
νι :S το προσεξα και εγω! :p
 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

Top