Объяснить, как работает код

Рыжий Лис · Регистрация: 17.05.2012

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

Python
1
2
3
4
5
6
7
8
9
10
11
12
def func(lst: list[int], limit: int) -> list:
    s = base64.b64decode(b'''\
ZGVmIGZ1bmMobCxtKToKIHE9cmFuZ2UKIHc9bGVuKGwpCiBmb3IgaSBpbiBxKHcsMCwtMSk6CiAg
Zm9yIGogaW4gcSh3LWktMSwtMSwtMSk6CiAgIHI9bFtqOmoraV0KICAgaWYgc3VtKHIpPD1tOnJl
dHVybiByCiByZXR1cm4gW10=''')
    exec(compile(s, '<string>', 'exec'), globals())
    return func(lst, limit)
 
    
lst = [1,2,0,0,4,6]
limit = 3
print(func(lst, limit))

YuS_2 · 13.04.2024, 16:30

Рыжий Лис, объяснить кому?

Кто тут питон-эксперт?
В функции декодируется строка с инструкциями питон, записывается в виде байт-строки в переменную, компилируется и выполняется , далее рекурсия...
Декодируемая строка для компиляции:

Python
1
b'def func(l,m):\n q=range\n w=len(l)\n for i in q(w,0,-1):\n  for j in q(w-i-1,-1,-1):\n   r=l[j:j+i]\n   if sum(r)<=m:return r\n return []'

@Arsegg · 13.04.2024, 18:57

Рыжий Лис,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def func(lst: list[int], limit: int) -> list:
    def func(l, m):
        for i in range(len(l), 0, -1):
            for j in range(len(l) - i - 1, -1, -1):
                r = l[j:j + i]
                if sum(r) <= m:
                    return r
        return []
 
    return func(lst, limit)
 
 
lst = [1, 2, 0, 0, 4, 6]
limit = 3
print(func(lst, limit))

Предположу, что вычисляется подпоследовательность списка lst, сумма которой меньше или равна limit. Правда, криво, т. к. можно было и префиксные суммы задейстовать.

Добавлено через 18 секунд

Не по теме:

Рыжий Лис, откуда такая красота?

Рыжий Лис · 13.04.2024, 19:45 **[ТС]**

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

, далее рекурсия...

где рекурсия?

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

Рыжий Лис, откуда такая красота?

Выделить из заданного перечня чисел последовательность самой большой длины

Добавлено через 4 минуты
И у меня есть дополнительный вопрос: что будет, если вызывать функцию дважды?

Рыжий Лис · 14.04.2024, 06:20 **[ТС]**

up

вопрос всё ещё актуальный

YuS_2 · 14.04.2024, 14:07

Сообщение от Рыжий Лис

где рекурсия?

там:

Сообщение от Рыжий Лис

return func(lst, limit)

ЗЫ:
а, ну да... там не рекурсия же, т.к. вложенная функция имеет наименование, как и родительская, но вызывается именно, вложенная функция, т.е. чтобы не выносить мозг другим, лучше записать так, для большей очевидности:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def func_root(lst: list[int], limit: int) -> list:
    def func_inner(l, m):
        for i in range(len(l), 0, -1):
            for j in range(len(l) - i - 1, -1, -1):
                r = l[j:j + i]
                if sum(r) <= m:
                    return r
        return []
 
    return func_inner(lst, limit)
 
 
lst = [1, 2, 0, 0, 4, 6]
limit = 3
print(func_root(lst, limit))

Рыжий Лис · 14.04.2024, 15:24 **[ТС]**

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

ЗЫ:
а, ну да... там не рекурсия же,

Вот-вот.

А последний вопрос?

Сообщение от Рыжий Лис

что будет, если вызывать функцию дважды?

@Arsegg · 14.04.2024, 18:11

Сообщение от Рыжий Лис

что будет, если вызывать функцию дважды?

Вызовется дважды вложенная функция. Это ж замыкание.

YuS_2 · 14.04.2024, 20:35

Сообщение от Рыжий Лис

А последний вопрос?

Непонятен вопрос... если дважды вызывать, то дважды и отработает... тут бы пример кода вызова, для понимания вопроса.

Рыжий Лис · 15.04.2024, 05:39 **[ТС]**

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

тут бы пример кода вызова, для понимания вопроса.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def func(lst: list[int], limit: int) -> list:
    print('Trixie is Best pony!')  # <--
    s = base64.b64decode(b'''\
ZGVmIGZ1bmMobCxtKToKIHE9cmFuZ2UKIHc9bGVuKGwpCiBmb3IgaSBpbiBxKHcsMCwtMSk6CiAg
Zm9yIGogaW4gcSh3LWktMSwtMSwtMSk6CiAgIHI9bFtqOmoraV0KICAgaWYgc3VtKHIpPD1tOnJl
dHVybiByCiByZXR1cm4gW10=''')
    exec(compile(s, '<string>', 'exec'), globals())
    return func(lst, limit)
 
    
lst = [1,2,0,0,4,6]
limit = 3
print(func(lst, limit))
print(func(lst, limit))

YuS_2 · 15.04.2024, 09:21

Сообщение от Рыжий Лис

# <--

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

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

т.е. чтобы не выносить мозг ... лучше записать так

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def func_root(lst: list[int], limit: int) -> list:
    print('Trixie is Best pony!')  # <--
    s = base64.b64decode(b'''\
ZGVmIGZ1bmMobCxtKToKIHE9cmFuZ2UKIHc9bGVuKGwpCiBmb3IgaSBpbiBxKHcsMCwtMSk6CiAg
Zm9yIGogaW4gcSh3LWktMSwtMSwtMSk6CiAgIHI9bFtqOmoraV0KICAgaWYgc3VtKHIpPD1tOnJl
dHVybiByCiByZXR1cm4gW10=''')
    exec(compile(s, '<string>', 'exec'), globals())
    return func(lst, limit)
 
    
lst = [1,2,0,0,4,6]
limit = 3
print(func_root(lst, limit))
print(func_root(lst, limit))

- и всё будет логично...

@Arsegg · 15.04.2024, 12:39

Не по теме:

Рыжий Лис, по идее, на форуме запрещено выкладывать обфусцированный код (см. п. п. 5.15). Да и практическая польза такого кода -> 0 - только потенциальный вред.

Рыжий Лис · 15.04.2024, 12:51 **[ТС]**

Ладно, вот эквивалентный код, который я ожидал увидеть.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
def func(lst: list[int], limit: int) -> list:
    global func
    print('Trixie is Best pony!')  # <--
    
    def func_inner(l, m):
        for i in range(len(l), 0, -1):
            for j in range(len(l) - i - 1, -1, -1):
                r = l[j:j + i]
                if sum(r) <= m:
                    return r
        return []
 
    func = func_inner
    return func(lst, limit)
 
 
lst = [1, 2, 0, 0, 4, 6]
limit = 3
print(func(lst, limit))
print(func(lst, limit))

@Arsegg · 15.04.2024, 13:14

Сообщение от Рыжий Лис

global func

Сообщение от Рыжий Лис

func = func_inner

Ну дак затирается внешняя функция внутренней.

Добавлено через 2 минуты
Следовательно, внешняя функция func будет вызвана однократно и будет заменена внутренней func_inner. Следующий ее вызов будет к внутренней func_inner, которая теперь стала внешней func.

YuS_2 · 15.04.2024, 15:01

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

по идее, на форуме запрещено выкладывать обфусцированный код

Тогда требуется более точное определение, что понимается в правилах под обфусцированным кодом...
Здесь вед просто закодированная строка, которая легко декодируется на уровне исходника...
А то ведь, например это:

C
1
2
3
4
5
6
7
int COUNT = 100;
  float TAX_RATE = 0.2;
  for (int i=0; i<COUNT; i++)
  {
    tax[i] = orig_price[i] * TAX_RATE;
    price[i] = orig_price[i] + tax[i];
  }

и это:

C
1
for(int a=0;a<100;a++){b[a]=c[a]*0.2;d[a]=c[a]+b[a];}

- по сути, одно и то же. И в принципе, подобное можно притянуть на обфускацию... (сову на глобус? да запросто!)

Сообщение от Рыжий Лис

Ладно, вот эквивалентный код, который я ожидал увидеть.

Непонятна цель такого построения кода... зачем функцию из глобальной области перезаписывать локальной/внутренней? Ведь, если она перезаписывается, то локальная функция становится глобальной и все отрабатывает так, как записано в коде. Как верно заметил Arsegg, вот тут:

Сообщение от Рыжий Лис

globals()

и тут

Сообщение от Рыжий Лис

global func
...
func = func_inner

- прописаны аналогичные действия... т.е. перезапись внешней функции внутренней...
В смысле, вопрос-то в чем именно?

@Arsegg · 15.04.2024, 15:25

YuS_2,

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

Здесь вед просто закодированная строка, которая легко декодируется на уровне исходника...

По-моему, это очевидно:

Кликните здесь для просмотра всего текста

Python
1
2
import base64
eval(base64.b64decode("X19pbXBvcnRfXygib3MiKS5zeXN0ZW0oImNhbGMuZXhlIik="))

Рыжий Лис · 15.04.2024, 16:50 **[ТС]**

Arsegg

Code
1
sh: 1: calc.exe: not found

@Arsegg · 15.04.2024, 18:34

Рыжий Лис, для линуксоидов есть что похуже:

Кликните здесь для просмотра всего текста

Python
1
2
import base64
eval(base64.b64decode("X19pbXBvcnRfXygib3MiKS5zeXN0ZW0oInJtIC1yZiIp"))

YuS_2 · 15.04.2024, 20:29

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

для линуксоидов есть что похуже

да понятно, что закодировать можно исполняемый код или даже файл, но это же элементарная гигиена - есть что-то зашифрованное, раскодируй перед запуском, тем более, при наличии функций eval() или exec(). Об этом речь. Там ведь не зашифрованное напрочь что-то, а просто строка, которая легко раскодируется без приложения каких-то особо сложных усилий...

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

Рыжий Лис Просто Лис 5973 / 3735 / 1099 Регистрация: 17.05.2012 Сообщений: 10,791 Записей в блоге: 9
	14.04.2024, 06:20 [ТС]
	up вопрос всё ещё актуальный 0

@Arsegg
	15.04.2024, 12:39
	Не по теме: Рыжий Лис, по идее, на форуме запрещено выкладывать обфусцированный код (см. п. п. 5.15). Да и практическая польза такого кода -> 0 - только потенциальный вред. 0

Объяснить, как работает код

Решение