ΘΕΜΑ: Λίστα με το μεγαλύτερο συνεχόμενο άθροισμα στοιχείων

Γεία σας, είμαι πρωτοετής φοιτήτρια πληροφορικής και αρχάρια στην python για ΄τό χρειάζομαι βοήθεια με την συνάρτηση αυτή αν μπορεί κάποιος να με βοηθήσει παρακαλώ;;
Γράψτε μια συνάρτηση η οποία να παίρνει σαν είσοδο μια λίστα και να επιστρέφει την υπολίστα(συνεχόμενα στοιχεία μέσα στην λίστα) που έχει το μέγιστο άθροισμα.
παραδειγμα:
είσοδος: [-2,1-3,4,-1,2,1,-5,4]
επιστέφει: 6 [4,-1,2,1]

Δεν καταλαβαίνω τι ακριβως θες να κάνεις γίνε πιο σαφής.

Μια συνάρτηση η οποία να παίρνει είσοδο μια λίστα με αριθμούς και να επιστρέφει ένα κομμάτι αυτής της λίστας που έχει το μεγαλύτερο συνεχόμενο άθροισμα
παράδειγμα: είσοδος αυτή η λίστα [-2,1,-3,4,-1,2,1,-5,4]
και έξοδος [4,-1,2,1] που αυτοί οι αριθμοί έχουν το μεγαλύτερο συνεχόμενο άθροισμα δηλαδή 6

ΟΚ, δείξε μας τι έχεις κάνει.

Πρωτα μετρα ποσα item εχεις στη λιστα.

Μετα με μια διαδικασια(ισως for) φτιαξε τοσες λιστες οσα και τα ιτεμ που βρηκες.Καθε μια θα εχει πρωτο ορο τον ι[1] της προηγουμενης μεχρι το τελος.Για το παραδειγμα σου [-2,1,-3,4,-1,2,1,-5,4] εχεις 9 ιτεμ.Φτιαχνεις


1η λιστα -2, 1,-3, 4,-1, 2, 1,-5,4
2η λιστα 1,-3, 4,-1, 2, 1,-5, 4
3η -3, 4,-1, 2, 1,-5, 4
4η 4,-1, 2, 1,-5, 4
5η -1, 2, 1,-5, 4
6η 2, 1,-5, 4
7 1,-5, 4
8 -5, 4
9η 4

Μετα αθροισε τους ομολογους ιοστους ορους(i[0] ολων,ι[1],...) 1ης+2ης,1ης+2ης+3ης,1ης+2ης+3ης+4ης,.....1ης+2ης+...+9ης.

Θα εχεις

1+2 ....................-1 -2 1 3 1 3 -4 -1
1+2+3 ...................-4 2 0 5 2 -2 0
1+..+4 ................. 0 1 2 6 -3 2
1+2+...+5 ...............-1 3 3 1 -1
1+...+6 ................ 1 4 -2 5
......................... 2 -1 2
... .....................-3


το μεγαλυτερο αθροισμα ειναι το 6 οπως ειπες .Ειναι αθροισμα τεσσαρων ορων(1+...+4) με αρχη τον ι[3] της λιστας σου. Μπορει να εχεις παραπανω απο μια λυσεις.Αν ξερεις απο πινακες ισως να γινοτανε πιο γρηγορα απο numpy συναρτησεις

nikpol έγραψε:
Μαγικό

Στο google που έκανα για αλγόριθμο για το πρόβλημα βρήκα μία πολύ καλή λύση O(n)στο
en.wikipedia.org/wiki/Maximum_subarray_problem και έχει το ίδιο ακριβώς παράδειγμα

Πρέπει να μας δείξεις τι έχεις κάνει μέχρι τώρα για να σε βοηθήσουμε. Καλό θα ήταν να μας δείξεις και κάποιο υλικό-θεωρεία που σας έδωσε ο καθηγητής σας.

Επίσης το συγκεκριμένο πρόβλημα είναι πρόβλημα αργορίθμων ένα μάθημα που διδάσκετε στο 3ο με 4ο έτος συνήθως. Μου φαίνεται πολύ περιεργο να σας το βάζουν στο πρώτο έτος. Η λύση για το συγκεκριμένο πρόβλημα δεν είναι εύκολη και είναι αρκετά δύσκολο να την σκεφτείς μόνη σου. Θα πρέπει να έχεις δει παρομοια προβλήματα αλλά και τις λύσεις τους για να πάει το μυαλό σου στην λύση.

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

Αυτά είναι λίγο advanced πράμματα που μάλλον δεν είναι αυτό που σκοπεύει να σας δώσει ο καθηγητής σας αλλά το πρόβλημα που μας περιγράφεις ανήκει αναγκαστικά σε αυτήν την κατηγορία.