Максимальная сумма подряд идущих элементов последовательности,т.е. найти максимальное значение величины

@DaraChernyshova · Регистрация: 06.03.2021

Студворк — интернет-сервис помощи студентам

В следующих задачах предполагается, что в файле записана последовательность
чисел неизвестной длины (возможно, пустая). Требуется за один просмотр файла
и без запоминания последовательности в массиве определить требуемую характери-
стикупоследовательности.
Программа должна содержать функцию, которая получает в качестве параметра
имя файла (или указатель на файл) и возвращает требуемое значение. Функция main
запрашивает с клавиатуры имя файла, обращается к функции и выводит результат
на экран.

Мне нужна Максимальная сумма подряд идущих элементов последовательности,т.е. найти
максимальное значение величины

@Catstail · 18.04.2023, 12:18

Как вариант:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def get_max_sum(fname):
    with open("111.txt","r") as fi:
        a=int(fi.readline())
        cur_sum=a
        max_sum=a
        pre_sum=a
        for s in fi:
            a=int(s)
            cur_sum=cur_sum+a
            if cur_sum > pre_sum:
                if cur_sum > max_sum:
                    max_sum=cur_sum
                pre_sum=cur_sum
            else:
                cur_sum=a
                pre_sum=a
                if cur_sum > max_sum:
                    max_sum=a
    return max_sum

@eaa · 18.04.2023, 14:03

алгоритм Кадане.

Добавлено через 4 минуты
что то вроде этого:

Python
1
2
3
4
5
6
7
8
9
10
11
from math import inf
 
with open('222.txt') as f:
    cur_sum = int(f.readline())
    max_sum = cur_sum
    for x in f.readlines():
        cur_sum += int(x)
        if cur_sum < 0:
            cur_sum = 0
        max_sum = max(max_sum, cur_sum)
print(max_sum)

@DaraChernyshova · 21.04.2023, 10:09 **[ТС]**

Catstail,

Что пошло не так, почему не получается вывести?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
def get_max_sum(fname):
    with open("111.txt","r") as fi:
        a=int(fi.readline())
        cur_sum=a
        max_sum=a
        pre_sum=a
        for s in fi:
            a=int(s)
            cur_sum=cur_sum+a
            if cur_sum > pre_sum:
                if cur_sum > max_sum:
                    max_sum=cur_sum
                pre_sum=cur_sum
            else:
                cur_sum=a
                pre_sum=a
                if cur_sum > max_sum:
                    max_sum=a
    print (max_sum)
    return max_sum
 
get_max_sum("111.txt")

[student@ns146 ~]$ python3 sum.py
Traceback (most recent call last):
File "sum.py", line 22, in <module>
get_max_sum("111.txt")
File "sum.py", line 3, in get_max_sum
a=int(fi.readline())
ValueError: invalid literal for int() with base 10: '11 12 3 5 6 12 4 5 \n'
[student@ns146 ~]$

@Catstail · 21.04.2023, 10:18

Сообщение от DaraChernyshova

Что пошло не так

в файле числа должны быть по одному в строке

https://onlinegdb.com/M3gFyl0Kos

@DaraChernyshova · 21.04.2023, 15:44 **[ТС]**

Catstail, ясно, благодарю

Добавлено через 7 минут
Catstail, можете мне, пожалуйста, объяснить смысл этой задачи. Выглядит так, будто она просто считает все числа файла, и выдает за максимальную сумму. Среди чего ищется эта максимальная сумма?

@Catstail · 21.04.2023, 18:04

Сообщение от DaraChernyshova

объяснить смысл этой задачи

- смысл задачи - найти максимальную сумму подряд идущих элементов.

Может, смысл решения? Вставляем отладочную печать:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
def get_max_sum(fname):
    with open("111.txt","r") as fi:
        a=int(fi.readline())
        cur_sum=a
        max_sum=a
        pre_sum=a
        for s in fi:
            a=int(s)
            cur_sum=cur_sum+a
            print("оч.элемент=",a,"текущая сумма=",cur_sum,"предыдущая сумма=",pre_sum,"макс. сумма=",max_sum)
            if cur_sum > pre_sum:
                if cur_sum > max_sum:
                    max_sum=cur_sum
                pre_sum=cur_sum
            else:
                cur_sum=a
                pre_sum=a
                if cur_sum > max_sum:
                    max_sum=a
    return max_sum
    
print(get_max_sum("111.txt"))

Вывод:

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
оч.элемент= 2 текущая сумма= 3 предыдущая сумма= 1 макс. сумма= 1
оч.элемент= 3 текущая сумма= 6 предыдущая сумма= 3 макс. сумма= 3
оч.элемент= -7 текущая сумма= -1 предыдущая сумма= 6 макс. сумма= 6
оч.элемeнт= 3 текущая сумма= -4 предыдущая сумма= -7 макс. сумма= 6
оч.элемент= 4 текущая сумма= 0 предыдущая сумма= -4 макс. сумма= 6
оч.элемент= 5 текущая сумма= 5 предыдущая сумма= 0 макс. сумма= 6
оч.элемент= 6 текущая сумма= 11 предыдущая сумма= 5 макс. сумма= 6
оч.элемент= 7 текущая сумма= 18 предыдущая сумма= 11 макс. сумма= 11
оч.элемент= 8 текущая сумма= 26 предыдущая сумма= 18 макс. сумма= 18
оч.элемент= 0 текущая сумма= 26 предыдущая сумма= 26 макс. cумма= 26
оч.элемент= -2 текущая сумма= -2 предыдущая сумма= 0 макс. сумма= 26
оч.элемент= 8 текущая сумма= 6 предыдущая сумма= -2 макс. сумма= 26
оч.элемент= 9 текущая сумма= 15 предыдущая сумма= 6 макс. сумма= 26
26

Изучай!

@DaraChernyshova · 28.04.2023, 10:21 **[ТС]**

Catstail, в строке 8 -4 -3 9 выдаёт ошибку, например

Добавлено через 29 секунд
Для -3 -4 7

Тоже. Но это легко сейчас исправлю

Новые блоги и статьи Все статьи Все блоги /
Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .

@DaraChernyshova 2 / 2 / 0 Регистрация: 06.03.2021 Сообщений: 248

	Максимальная сумма подряд идущих элементов последовательности,т.е. найти максимальное значение величины 18.04.2023, 09:15. Показов 1871. Ответов 7 Метки без массивов, последовательности (Все метки) В следующих задачах предполагается, что в файле записана последовательность чисел неизвестной длины (возможно, пустая). Требуется за один просмотр файла и без запоминания последовательности в массиве определить требуемую характери- стикупоследовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла (или указатель на файл) и возвращает требуемое значение. Функция main запрашивает с клавиатуры имя файла, обращается к функции и выводит результат на экран. Мне нужна Максимальная сумма подряд идущих элементов последовательности,т.е. найти максимальное значение величины Миниатюры 0

@DaraChernyshova 2 / 2 / 0 Регистрация: 06.03.2021 Сообщений: 248
	21.04.2023, 15:44 [ТС]
	Catstail, ясно, благодарю Добавлено через 7 минут Catstail, можете мне, пожалуйста, объяснить смысл этой задачи. Выглядит так, будто она просто считает все числа файла, и выдает за максимальную сумму. Среди чего ищется эта максимальная сумма? 0

@DaraChernyshova 2 / 2 / 0 Регистрация: 06.03.2021 Сообщений: 248
	28.04.2023, 10:21 [ТС]
	Catstail, в строке 8 -4 -3 9 выдаёт ошибку, например Добавлено через 29 секунд Для -3 -4 7 Тоже. Но это легко сейчас исправлю 0

Опции темы

Максимальная сумма подряд идущих элементов последовательности,т.е. найти максимальное значение величины

Решение