Συζήτηση
Γεια χαρά, Επισκέπτης
Όνομα χρήστη: Κωδικός: Να με θυμάσαι

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

Λίστα με το μεγαλύτερο συνεχόμενο άθροισμα στοιχείων 5 Χρόνια 2 Μήνες πριν #5254

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

Λίστα με το μεγαλύτερο συνεχόμενο άθροισμα στοιχείων 5 Χρόνια 2 Μήνες πριν #5255

  • Vagos1992
  • Το Άβαταρ του/της Vagos1992
  • Αποσυνδεμένος
  • p_____
  • Δημοσιεύσεις: 2
Δεν καταλαβαίνω τι ακριβως θες να κάνεις γίνε πιο σαφής.
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.

Λίστα με το μεγαλύτερο συνεχόμενο άθροισμα στοιχείων 5 Χρόνια 2 Μήνες πριν #5256

  • stylkal
  • Το Άβαταρ του/της stylkal
  • Αποσυνδεμένος
  • p_____
  • Δημοσιεύσεις: 4
Μια συνάρτηση η οποία να παίρνει είσοδο μια λίστα με αριθμούς και να επιστρέφει ένα κομμάτι αυτής της λίστας που έχει το μεγαλύτερο συνεχόμενο άθροισμα
παράδειγμα: είσοδος αυτή η λίστα [-2,1,-3,4,-1,2,1,-5,4]
και έξοδος [4,-1,2,1] που αυτοί οι αριθμοί έχουν το μεγαλύτερο συνεχόμενο άθροισμα δηλαδή 6
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.

Λίστα με το μεγαλύτερο συνεχόμενο άθροισμα στοιχείων 5 Χρόνια 2 Μήνες πριν #5258

  • pmav99
  • Το Άβαταρ του/της pmav99
  • Αποσυνδεμένος
  • Author
  • Δημοσιεύσεις: 684
  • Ληφθείσες Ευχαριστίες 111
ΟΚ, δείξε μας τι έχεις κάνει.
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.

Λίστα με το μεγαλύτερο συνεχόμενο άθροισμα στοιχείων 5 Χρόνια 2 Μήνες πριν #5262

  • nikpol
  • Το Άβαταρ του/της nikpol
  • Αποσυνδεμένος
  • pyt___
  • Δημοσιεύσεις: 42
Πρωτα μετρα ποσα 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 συναρτησεις
Τελευταία διόρθωση: 5 Χρόνια 2 Μήνες πριν από nikpol.
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.

Λίστα με το μεγαλύτερο συνεχόμενο άθροισμα στοιχείων 5 Χρόνια 2 Μήνες πριν #5263

  • Theo
  • Το Άβαταρ του/της Theo
  • Αποσυνδεμένος
  • pytho_
  • Δημοσιεύσεις: 249
  • Ληφθείσες Ευχαριστίες 70
nikpol έγραψε:
Πρωτα μετρα ποσα 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 συναρτησεις

:woohoo: Μαγικό
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.

Λίστα με το μεγαλύτερο συνεχόμενο άθροισμα στοιχείων 5 Χρόνια 1 Μήνας πριν #5271

  • Theo
  • Το Άβαταρ του/της Theo
  • Αποσυνδεμένος
  • pytho_
  • Δημοσιεύσεις: 249
  • Ληφθείσες Ευχαριστίες 70
Στο google που έκανα για αλγόριθμο για το πρόβλημα βρήκα μία πολύ καλή λύση O(n)στο
en.wikipedia.org/wiki/Maximum_subarray_problem και έχει το ίδιο ακριβώς παράδειγμα :silly:
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.

Λίστα με το μεγαλύτερο συνεχόμενο άθροισμα στοιχείων 5 Χρόνια 1 Μήνας πριν #5272

  • babaliaris1
  • Το Άβαταρ του/της babaliaris1
  • Αποσυνδεμένος
  • python
  • Δημοσιεύσεις: 445
  • Ληφθείσες Ευχαριστίες 75
Πρέπει να μας δείξεις τι έχεις κάνει μέχρι τώρα για να σε βοηθήσουμε. Καλό θα ήταν να μας δείξεις και κάποιο υλικό-θεωρεία που σας έδωσε ο καθηγητής σας.

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

Λίστα με το μεγαλύτερο συνεχόμενο άθροισμα στοιχείων 5 Χρόνια 1 Μήνας πριν #5273

  • babaliaris1
  • Το Άβαταρ του/της babaliaris1
  • Αποσυνδεμένος
  • python
  • Δημοσιεύσεις: 445
  • Ληφθείσες Ευχαριστίες 75
Παρεμπιπτόντως αυτός εδώ ο τυπάς
έχει βίντεο που εξηγεί τους αλγόριθμους για λύσεις τέτοιων προβλημάτων. Εμένα με βοήθησε απίστευτα για να τα καταλάβω και να περάσω το μάθημα.

Αυτά είναι λίγο advanced πράμματα που μάλλον δεν είναι αυτό που σκοπεύει να σας δώσει ο καθηγητής σας αλλά το πρόβλημα που μας περιγράφεις ανήκει αναγκαστικά σε αυτήν την κατηγορία.
Τελευταία διόρθωση: 5 Χρόνια 1 Μήνας πριν από babaliaris1.
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.
Συντονιστές: pmav99
Χρόνος δημιουργίας σελίδας: 0.512 δευτερόλεπτα

Μοιράσου το!

Powered by CoalaWeb

Λίστα Ταχυδρομείου