ερώτηση για τετραγωνικούς + ερώτηση για ύλη ΑΕΠΠ

Ξεκίνησε από JohnyF, 28 Απρ 2017, 02:32:47 ΠΜ

« προηγούμενο - επόμενο »

JohnyF

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

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

dski

Για τα στοιχεία πάνω από τη δευτερεύουσα διαγώνιο σε τετραγωνικό πίνακα ΝxN θα σκεφτόμουν κάτι σαν:

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

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

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

evry

πάνω από την κύρια διαγώνιο:
Για ι από 1 μέχρι Ν
    Για j από ι+1 μέχρι Ν
         .....


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

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


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

JohnyF