Αποστολέας Θέμα: ταξινομηση κυριας διαγωνίου  (Αναγνώστηκε 1308 φορές)

Eleftheria_k

  • Νέος
  • *
  • Μηνύματα: 9
ταξινομηση κυριας διαγωνίου
« στις: 25 Φεβ 2017, 11:03:05 μμ »
Καλησπερα!! Πως μπορουμε να ταξινομησουμε κατα αυξουσα σειρα την κυρία διαγώνιο ενος δισδιαστατου πινακα Α[100,100];;;;  ???

nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 562
  • There can be only one...may it be AEPP.
Απ: ταξινομηση κυριας διαγωνίου
« Απάντηση #1 στις: 25 Φεβ 2017, 11:24:52 μμ »
Αντιγράφεις τα στοιχεία της διαγωνίου σε μονοδιάστατο πίνακα , τον ταξινομείς και τα επαναφέρεις (ταξινομημένα πλέον) στον δισδιάστατο. ;)
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής

Eleftheria_k

  • Νέος
  • *
  • Μηνύματα: 9
Απ: ταξινομηση κυριας διαγωνίου
« Απάντηση #2 στις: 26 Φεβ 2017, 01:51:23 μμ »
Μια βοηθεια στο Γ3 και Γ4??  :( :(.

bugman

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 489
  • The Bug Eater
    • Πληροφορική Προγραμματισμός
Απ: ταξινομηση κυριας διαγωνίου
« Απάντηση #3 στις: 26 Φεβ 2017, 05:32:31 μμ »
@nikolasmer
χωρίς πίνακα...μονοδιάσταστο. Ο αλγόριθμος για τον μονοδιάστατο θα μετατραπεί σε δυο διαστάσεων και οι δείκτες θα μπαίνουν διπλοί, π.χ. όπου ήταν ι+1 θα γίνει ι+1,ι+1, έτσι πάντα θα παίρνουμε και θα βάζουμε στη διαγώνιο!

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3510
  • to Iterate is human to Recurse divine
Απ: ταξινομηση κυριας διαγωνίου
« Απάντηση #4 στις: 26 Φεβ 2017, 05:53:20 μμ »
Υποθέτω ότι ο nikolasmer πρότεινε αυτόν τον τρόπο με το σκεπτικό ότι αν σε επόμενο ερώτημα χρειαστείς τον πίνακα θα έχεις πρόβλημα γιατί θα έχεις χαλάσει την κύρια διαγώνιο, οπότε ο τρόπος αυτός είναι πιο.... ασφαλής
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

Sergio

  • Αστέριος Φανίκος, Καθηγητής Πληροφορικής, fanikosaATschDOTgr
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 802
  • Κάλλιο γνώση, παρά γρόσι.. (ΛΑΪΚΗ ΠΑΡΟΙΜΙΑ)
    • Προσωπική Σελίδα
Απ: ταξινομηση κυριας διαγωνίου
« Απάντηση #5 στις: 29 Μάρ 2017, 09:10:26 μμ »
Καλησπερα!! Πως μπορουμε να ταξινομησουμε κατα αυξουσα σειρα την κυρία διαγώνιο ενος δισδιαστατου πινακα Α[100,100];;;;  ???
Δεν μας καλύπτει το παρακάτω ;; 

Για ι από 2 μέχρι 100
   Για κ από 100 μέχρι ι με_βήμα -1
      Αν Π[κ, κ] < Π[κ-1, κ-1] τότε
         Αντιμετάθεσε Π[κ, κ], Π[κ-1, κ-1]
      Τέλος_Αν
   Τέλος_Επανάληψης
Τέλος_Επανάληψης

Υπάρχει κάποια παγίδα στην ερώτηση ;;
Απ τη μια η θητεία μου σε σχολικές αίθουσες: να φλυαρώ - να ελπίζω πως κατι κατάλαβαν - να εξερευνώ - να μαθαίνω. Απ την άλλη, σχεδόν συνομήλικη, η Διδακτική της Πληροφορικής: ερευνά διαδικασίες μάθησης - φλερτάρει με την Ψυχολογία - με καλεί να αφήσω το βλέμμα του Πληροφορικού και να δω με τα μάτια του δασκάλου. Τέκνα των 2, οι απόψεις μου.. (προσαρμοσμένο από τον πρόλογο του βιβλίου "Το μακρόν Φυσική προ του βραχέως διδάσκω" του Ανδρέα Κασσέτα)