Как переделать код из с++ в python

@iiiooj · Регистрация: 20.01.2015

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

Есть код на с++ необходимо переделать его в питон...
ссылка на с++: del
ссылка на python: del
Заранее благодарю

Комментарий модератора

Правила форума п.5.19
Запрещено создавать темы в виде ссылок на задания или коды программ, расположенные на других сайтах

Добавлено через 14 минут

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <iostream>
using namespace std;
 
int n = 6;
 
int max3(int a, int b, int c) {
        return a > b ? (a > c ? a : c) : (b > c ? b : c);
    }
 
int maxSumRec(int *a, int left, int right) 
{
        int maxLeftBorderSum = 0, maxRightBorderSum = 0;
        int leftBorderSum = 0, rightBorderSum = 0;
        int center = (left + right) / 2;
 
        if (left == right) // Base case
            return a[left] > 0 ? a[left] : 0;
 
        int maxLeftSum = maxSumRec(a, left, center);
        int maxRightSum = maxSumRec(a, center + 1, right);
 
        for (int i = center; i >= left; i--) {
            leftBorderSum += a[i];
            if (leftBorderSum > maxLeftBorderSum)
                maxLeftBorderSum = leftBorderSum;
        }
 
        for (int i = center + 1; i <= right; i++) {
            rightBorderSum += a[i];
            if (rightBorderSum > maxRightBorderSum)
                maxRightBorderSum = rightBorderSum;
        }
 
        return max3(maxLeftSum, maxRightSum, maxLeftBorderSum
                + maxRightBorderSum);
    }
 
int maxSubSum3(int *a) 
{
        return n > 0 ? maxSumRec(a, 0, n - 1) : 0;
}
 
 
 
int main() {
        int sequence[] = { -2, 11, -4, 13, -5, -2 };
        int maxSum;
 
        maxSum = maxSubSum3(sequence);
        cout << maxSum;
    }

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
import random
#a = [ random.randint(1,50)-25 for x in xrange(10)]
a = [-2, 11, -4, 13, -5, -2]
print a
def maxSumRec( a, left, right ):
    maxLeftBorderSum = 0
    maxRightBorderSum = 0
    leftBorderSum = 0
    rightBorderSum = 0
    center = (left + right) / 2
    if (left == right):
         if (a[left] > 0):
             return a[left]
         else:
             return 0
    maxLeftSum = maxSumRec(a, left, center)
    maxRightSum = maxSumRec(a, center +1 , right)
    for i in xrange(left, center):
            leftBorderSum += a[i]
            if (leftBorderSum > maxLeftBorderSum):
                maxLeftBorderSum = leftBorderSum
    for i in xrange(center+1 , right):
        rightBorderSum += a[i]
        if (rightBorderSum > maxRightBorderSum):
            maxRightBorderSum = rightBorderSum
    return max3(maxLeftSum, maxRightSum, maxLeftBorderSum + maxRightBorderSum)
 
def max3 (a, b, c):
    if (a > b):
        if (a > c):
            return a
        else:
            return c
    else:
        if (b > c):
            return  b
        else:
            return c
 
def maxSubSum3 (a):
    if (len(a) > 0):
        return maxSumRec(a, 0, len(a) -1 )
    else:
        return 0
 
maxSum = maxSubSum3(a)
print maxSum

@Marinero · 11.02.2016, 19:41

Коды это здорово конечно, но разбирать код, чтобы понять что он делает и с чем, когда можно получить искомое у ТС — не рационально (да и не очень-то просто читать чужой код), не находите?
Если не понятно: то где условие, исходные данные и пример желаемого результата?

Добавлено через 5 минут
Я так понимаю ищется непрерывная последовательность элементов, сумма которых наибольшая?

@iiiooj · 11.02.2016, 19:52 **[ТС]**

правильно работает код который приведён в с++
вы правы
я просто сам пытался переделать но видимо что-то с циклами намудрил
я на питоне недавно программирую

@arctblake · 11.02.2016, 20:14

del

@iiiooj · 11.02.2016, 20:17 **[ТС]**

проблема в том что вы используете другой алгоритм сортровки, а мне необходимо исплользовать тот тип сортировки который указан у меня.
моя проблема чтобы мне помогли проверить правильно ли я использую циклы итп (от какого элемента и до какого)

@Marinero · 12.02.2016, 00:30

iiiooj,

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

где условие, исходные данные и пример желаемого результата

Не очень охота разбирать Ваш код, потому что Вы пытаетесь принципы С перенести в синтаксис Python и получается коряво. Тут вообще другой алгоритм надо использовать.

Добавлено через 2 часа 6 минут
Находит за 3 прохода: сжатие, прямой и обратный

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
def compress(in_list):
    collect = in_list[0]
    compressed = []
    for x in range(1, len(in_list)):
        if collect < 0 and in_list[x] < 0 or collect >= 0 and in_list[x] >= 0:
            collect += in_list[x]
        else:
            compressed.append(collect)
            collect = in_list[x]
    compressed.append(collect)
    return(compressed)
 
def do_sum(tmp_list, move):
    linesum = 0
    result = []
    last = len(tmp_list) - 1
    if move = 1:
        indexes = range(0, length + 1)
    else:
        indexes = range(last, -1, move)
    for i in indexes:
        if tmp_list[i] < 0:
            if tmp_list[i+move] > abs(tmp_list[i]) and 0 < i < last:
                linesum += tmp_list[i]
            else:
                result.append(linesum)
                linesum = 0
        else:
            linesum += tmp_list[i]
    if linesum:
        result.append(linesum)
    return max(result)
 
a = [-2, 11, -4, 13, -5, -2]
 
ca = compress(a)
print(max(do_sum(ca, 1), do_sum(ca, -1))

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

@Marinero 2796 / 2039 / 682 Регистрация: 02.03.2015 Сообщений: 6,509
	11.02.2016, 19:41
	Коды это здорово конечно, но разбирать код, чтобы понять что он делает и с чем, когда можно получить искомое у ТС — не рационально (да и не очень-то просто читать чужой код), не находите? Если не понятно: то где условие, исходные данные и пример желаемого результата? Добавлено через 5 минут Я так понимаю ищется непрерывная последовательность элементов, сумма которых наибольшая? 0

@iiiooj 0 / 0 / 0 Регистрация: 20.01.2015 Сообщений: 32
	11.02.2016, 19:52 [ТС]
	правильно работает код который приведён в с++ вы правы я просто сам пытался переделать но видимо что-то с циклами намудрил я на питоне недавно программирую 0

@arctblake 51 / 51 / 18 Регистрация: 03.12.2015 Сообщений: 167
	11.02.2016, 20:14
	del 0

@iiiooj 0 / 0 / 0 Регистрация: 20.01.2015 Сообщений: 32
	11.02.2016, 20:17 [ТС]
	проблема в том что вы используете другой алгоритм сортровки, а мне необходимо исплользовать тот тип сортировки который указан у меня. моя проблема чтобы мне помогли проверить правильно ли я использую циклы итп (от какого элемента и до какого) 0