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

[dianechristy]

Rania. σου εστειλα ενα pm γιατι εκανα ενα μικρο λαθακι.... αυτο το ηξερα εδω και καιρο.. κατι αλλο δεν ξερω....

 

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

[Anarki]

Αι καλα.
Δεν ειναι τιποτα μην παρεξηγεις, η περασμενη ωρα φταιει.:drink:
Τουλαχιστον τωρα ξερει πως να βρισκει τη μεγιστη τιμη σε εναν οποιονδηποτε μονοδιαστατο/διδιαστατο πινακα.

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

 

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

[Rania.]

Αν απαιτουσαν και γρηγορες λυσεις θα ειχε παει στραφι η προσπαθεια.:p
Πες μας τωρα πως βρισκουμε επικρατουσα τιμη σε ταξινομημενο πινακα.

 

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

[dianechristy]

Μολις τωρα ειχα σκοπο να ρωτησω και εγω.. Επικρατουσα τιμη θελω.. Οχι επικρατεστερη.......

 

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

[m3Lt3D]

Επικρατουσα, δηλαδη εννοειτε την τιμη που εμφανιζεται τις περισσοτερες φορες;

 

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

[dianechristy]

Ναι και ο πινακας ειναι ταξινομημενος

 

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

[m3Lt3D]

σκεφτειτε οτι οι τιμες θα υπαρχουν μονο 'συνεχομενα' ιδιες.

 

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

[Rania.]

Σκεφτηκα το εξης πριν
Για ι απο 2 μεχρι ταδε
Αν Α[ι-1]=Α[ι]
αθροισμα<-αθροισμα+Α[ι]
πληθος<-πληθος+1
Τελος_αν
Τελος_επ

Με αρχικοποιηση το αθροισμα και πληθος κλπ. Ετσι με ενα αθροισμα/πληθος θα βρισκαμε τον αριθμο.
Αλλα αν εχει δυο αριθμους που εμφανιζονται πανω απο μια φορα δεν πιανει.

 

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

[m3Lt3D]

Να γραψω ενα προχειρο βροχο που σκεφτηκα;

Α! επισης, αν δεν κανουμε την παραδοχη οτι υπαρχει μοναδικη επικρατουσα τιμη, τοτε γινεται λιγο πιο περιπλοκο.
(δεν ειμαι και σιγουρος για αυτα που λεω γιατι επι τοπου τα σκεφτομαι.)

 

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

[Rania.]

Ε μοναδικη ειναι μωρε, αφου λεει βρειτε την επικρατουσΑ και οχι τις επικρατουΣΕΣ. :p
Γραψε γραψε!

 

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

[dianechristy]

Εικρατουσα τιμη ζηταει.. μια ειναι..

 

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

[m3Lt3D]

μεγιστο_πληθος<-1
πληθος<-1
τιμη<-Π[1]
Για ι απο 2 Μεχρι ν
  Αν  Π[ι-1]=Π[ι] τοτε
       πληθος<-πληθος+1
       Αν μεγιστο_πληθος<πληθος τοτε
         μεγιστο_πληθος<-πληθος
         τιμη<-Π[ι]
       τελοσ_αν
  Αλλιως
       πληθος<-0
  Τελος_αν
Τελος_επαναληψης

 

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

[Rania.]

Μπορεις να το εξηγησεις κι ολας λιγακι, γιατι με το προχειρο επονομαζομενο eye-compiling δεν πολυβγαζω ακρη στο τι θες να κανεις;:p

 

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

[dianechristy]

Γιατι μηδενιζεις ξανα το πληθος?

 

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

[m3Lt3D]

Χμμ.. γενικα το'χω αυτο. Και οταν εκανα ΑΕΠΠ κ τωρα με την Java.Σχετικα ευκολα το γραφω, αλλα δυσκολα το εξηγω.Τεσπα i'll try.
Χμμμ...
Τι θελουμε;Την επικρατουσα τιμη.Με ποιο κριτηριο τη βρησκουμε; Με το αν εχει μεγιστο πληθος εμφανισεων.Οποτε καθε φορα ελεγχουμε αν ο αριθμος που ακολουθει ειναι ιδιος με τον προηγουμενο, και τοτε προσθετουμε στο πληθος εμφανισης +1.Ελεγχουμε αν ειναι μεγαλυτερο απο το μεγιστο πληθος και αν ναι το θετουμε αυτο μεγιστο πληθος και την τιμη επικρατουσα.
(το ξερω οτι το εξηγησα αθλια.)
Π.χ.
Προσπαθησε να τρεξεις τον αλγοριθμο που εγραψα στο μυαλο σου με αυτον τον πινακα:

1,1,2,3,4,4,4,5

Ουψ! μια μικρη διορωση:

μεγιστο_πληθος<-1
πληθος<-1
τιμη<-Π[1]
Για ι απο 2 Μεχρι ν
  Αν  Π[ι-1]=Π[ι] τοτε
       πληθος<-πληθος+1
       Αν μεγιστο_πληθος<πληθος τοτε
         μεγιστο_πληθος<-πληθος
         τιμη<-Π[ι]
       τελοσ_αν
  Αλλιως
       πληθος<-1
  Τελος_αν
Τελος_επαναληψης

Ευχαριστω για την παρατηρηση!

 

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

[Rania.]

Got it. Εξυπνο

 

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

[m3Lt3D]

Got it. Εξυπνο

Θενξ. φαινεται απο το λαθακι παντως οτι γερασαμε για τετοια....

 

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

[dianechristy]

Εισαι τελειος! Χιλια ευχαριστω.. Το καταλαβα... (επιτελους!!!!)

 

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

[m3Lt3D]

Θελετε να ποσταρω κανενα καλο προβληματακι;Πιστευω θα ειναι αρκετα καλη προκληση για τους τολμηρους

 

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

[dianechristy]

Και δεν το κάνεις?? Αν και με τοσες που εχω να κανω αμφιβάλω αν θα προλαβω... Αλλα ειναι οτι πρεπει για εξασκηση..

 

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