Αποστολέας Θέμα: ερώτηση για τετραγωνικούς + ερώτηση για ύλη ΑΕΠΠ  (Αναγνώστηκε 246 φορές)

JohnyF

  • Θαμώνας
  • ***
  • Μηνύματα: 34
Καλησπέρα..Σε έναν τετραγώνικο πίνακα,υπάρχει τρόπος να αποκτήσουμε πρόσβαση μέσα απο επανάληψη,στα στοιχεία άνω η κάτω της δευτερεύουσας διαγωνίου;

Επίσης το κεφάλαιο 4 δεν το αναφέρει καθόλου στην σελίδα που έχει την εξεταστέα ύλη,όμως κάποιος συνάδελφος ανέφερε την δυαδική αναζήτηση.Φαντάζομουν ότι είναι εκτός.Μήπως έκανα ένα τραγικό λάθος και είναι όλο εντός?

dski

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 162
Απ: ερώτηση για τετραγωνικούς + ερώτηση για ύλη ΑΕΠΠ
« Απάντηση #1 στις: 28 Απρ 2017, 09:03:42 πμ »
Για τα στοιχεία πάνω από τη δευτερεύουσα διαγώνιο σε τετραγωνικό πίνακα ΝxN θα σκεφτόμουν κάτι σαν:

Για i από 1 μέχρι Ν
  Για j από 1 μέχρι Ν-i
    ...

ενώ για τα στοιχεία κάτω από τη δευτερεύουσα διαγώνιο:

Για i από 1 μέχρι Ν
  Για j από Ν-i+2 μέχρι Ν
    ...

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2886
  • to Iterate is human to Recurse divine
Απ: ερώτηση για τετραγωνικούς + ερώτηση για ύλη ΑΕΠΠ
« Απάντηση #2 στις: 28 Απρ 2017, 09:22:08 πμ »
πάνω από την κύρια διαγώνιο:
Κώδικας: [Επιλογή]
Για ι από 1 μέχρι Ν
    Για j από ι+1 μέχρι Ν
         .....

και κάτω από την κύρια διαγώνιο:

Κώδικας: [Επιλογή]
Για ι από 1 μέχρι Ν
    Για j από 1 μέχρι ι-1
         .....

Φυσικά μπορείς να σαρώσεις όλον τον πίνακα με την κλασική διπλή επανάληψη και να επιλέγεις μόνο τα στοιχεία που θέλεις:
Αν  j>ι Τότε
ή
Αν j<ι Τότε
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

JohnyF

  • Θαμώνας
  • ***
  • Μηνύματα: 34
Απ: ερώτηση για τετραγωνικούς + ερώτηση για ύλη ΑΕΠΠ
« Απάντηση #3 στις: 06 Ιούν 2017, 08:28:03 μμ »
αργοπορημενα αλλα ευχαριστω πολυ