Τα πάντα για την C

[stamatiou]

Ναι αλλά στο παράδειγμ που έδωσες, δεν γίνεται το -100 να δώσει με έναν άλλο αριθμό καλύτερο άθροισμα;

[migf1]

Ναι αλλά στο παράδειγμ που έδωσες, δεν γίνεται το -100 να δώσει με έναν άλλο αριθμό καλύτερο άθροισμα;

Τι εννοείς όταν λες "καλύτερο"; Δοκίμασε με ότι αριθμούς θέλεις, αρκεί να τους έχεις ταξινομημένους σε αύξουσα σειρά.

[stamatiou]

Ναι αλλά στο παράδειγμ που έδωσες, δεν γίνεται το -100 να δώσει με έναν άλλο αριθμό καλύτερο άθροισμα;

Τι εννοείς όταν λες "καλύτερο"; Δοκίμασε με ότι αριθμούς θέλεις, αρκεί να τους έχεις ταξινομημένους σε αύξουσα σειρά.

Εννοώ ότι έτσι δε δοκιμάζει το πρόγραμμα όλα τα πιθανά αθροίσματα...

[migf1]

Ποια αθροίσματα δεν ελέγχει;

[migf1]

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

[stamatiou]

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

Γιατί όμως δεν χρειάζεται;

[migf1]

Γιατί τα στοιχεία είναι ταξινομημένα.

[stamatiou]

Γιατί τα στοιχεία είναι ταξινομημένα.

Ναι αλλά ποια στοιχεία λέμε πως δεν χρειάζεται να ξαναπροστεθούν;

[migf1]

Όταν το άθροισμα των 2 άκρων του πίνακα βγει αρνητικό, τότε το αριστερό άκρο δεν χρειάζεται να ξανα ελεγχθεί με κανένα άλλο νούμερο. Διότι π.χ. το -100 με οποιαδήποτε άλλο θετικό στοιχείο θα δώσει μεγαλύτερο άθροισμα από το -100+20, μιας και είναι ταξινομημένα αυξητικά, οπότε πάμε τον indexer στον αμέσως επόμενο αριθμό (το -35 στο παράδειγμα). Η ίδια λογική είναι και για το απέναντι άκρο, αν μας βγει θετικό δηλαδή το άθροισμα των 2 άκρων.

Περισσότερο δεν μπορώ να το εξηγήσω Γιώργο. Ίσως μπορέσει κάποιο άλλο παιδί.

[stamatiou]

Όταν το άθροισμα των 2 άκρων του πίνακα βγει αρνητικό, τότε το αριστερό άκρο δεν χρειάζεται να ξανα ελεγχθεί με κανένα άλλο νούμερο. Διότι π.χ. το -100 με οποιαδήποτε άλλο θετικό στοιχείο θα δώσει μεγαλύτερο άθροισμα από το -100+20, μιας και είναι ταξινομημένα αυξητικά, οπότε πάμε τον indexer στον αμέσως επόμενο αριθμό (το -35 στο παράδειγμα). Η ίδια λογική είναι και για το απέναντι άκρο, αν μας βγει θετικό δηλαδή το άθροισμα των 2 άκρων.

Περισσότερο δεν μπορώ να το εξηγήσω Γιώργο. Ίσως μπορέσει κάποιο άλλο παιδί.

Όχι δε χρειάζεται Το κατάλαβα.