Работа со списками в Python

@Russian-Knyz · Регистрация: 17.04.2016

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

Помогите со списками пожалуйста.
например: даны два списка
a [[2,4][-4,2][1,0]] #2x^4-4x^2+1 (первый элемент это коэффициент, а второй степень)
b [[1,3][-2,0]] #x^3-2x
нужно первые элементы первого списка умножить на первые элементы второго списка ,а вторые сложить со вторыми
вот так:

не получается реализовать код.
если умножить или сложить еще работает коряво... а вместе никак.
Помогите куском кода пожалуйста!

@dondublon · 02.02.2017, 15:16

Умножение многочленов чтоль?

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

Сообщение от Russian-Knyz

b [[1,3][-2,0]] #x^3-2x

Да, тут, видимо, ошибка.

Добавлено через 14 минут
Как-то кривовато у вас многочлены задаются. Считать степенью место в списке было бы логичнее. Ну да ладно.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
from itertools import product
 
a = [[2,4],[-4,2],[1,0]] #2x^4-4x^2+1 (первый элемент это коэффициент, а второй степень)
b = [[1,3],[-2,1]] #x^3-2x
 
def mult(first, second):
    result_len = max(itm[1] for itm in first) + max(itm[1] for itm in second)
    result = [0] * (result_len+2)
    print(result_len)
 
    for itm1, itm2 in product(first, second):
        power = itm1[1] + itm2[1]
        result[power] += itm1[0] * itm2[0]
        print(itm1, itm2, '=>', itm1[0] * itm2[0], power)
 
    return result
 
print(mult(a, b))

@Russian-Knyz · 02.02.2017, 16:19 **[ТС]**

Спасибо вам огромное dondublon!
Я так делал "считать степенью место" и сдавал задачу, но мне сказали это не эффективно (мол слишком требовательная к памяти)
вот код:
from itertools import product

import math

a = [4, 0, 2, -1, 3] #4x^4 + 2x^2 - x + 3
b = [2] #2x
s = ([int(j) * int(i) for i, j in product(a, b)])
c = len(s)
for k in range(len(s)):
print(str(s[k])+'x^'+str(c)+'+')
c = c-1

@Russian-Knyz · 02.02.2017, 16:31 **[ТС]**

dondublon, не могли бы вы прокомментировать последнюю строку? что это за строка и откуда она берется?
не пойму
и кусочек вашего кода:
def mult(first, second):
result_len = max(itm[1] for itm in first) + max(itm[1] for itm in second)
result = [0] * (result_len+2)
print(result_len)

@dondublon · 02.02.2017, 16:39

Сообщение от Russian-Knyz

не могли бы вы прокомментировать последнюю строку? что это за строка и откуда она берется?

Функцию написал выше, в последней строке её вызвал. Вроде всё просто.

Сообщение от Russian-Knyz

и кусочек вашего кода:
def mult(first, second):
result_len = max(itm[1] for itm in first) + max(itm[1] for itm in second)
result = [0] * (result_len+2)
print(result_len)

Я результат храню в более удобной форме, степень=место.
Если без этого - надо использовать словарь. Ещё большой вопрос, что эффективнее.
Подготовил список из нулей (буфер), туда потом запишу значения. Длина списка - result_len. Максимальная степень в результате. Только надо прибавить 2, ибо так надо.
Ну а print - просто для наглядности.

Сообщение от Russian-Knyz

Я так делал "считать степенью место" и сдавал задачу, но мне сказали это не эффективно (мол слишком требовательная к памяти)

Может такое быть, если степени большие, а членов в многочлене мало.

Но если вдаваться в такие нюансы - на Питоне вообще писать не стоит. По крайней мере, на "чистом". Использовать numpy или даже scipy, там есть специальный класс для разреженных матриц, можно под многочлены приспособить.

@Russian-Knyz · 03.02.2017, 11:03 **[ТС]**

Еще раз вам спасибо) помогли разобраться! теперь я стал знать больше!

Добавлено через 16 часов 11 минут
как это бы выглядело в виде блок схемы?)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

Работа со списками в Python

Решение

Решение

@Russian-Knyz 0 / 0 / 0 Регистрация: 17.04.2016 Сообщений: 18

	Работа со списками в Python 02.02.2017, 13:26. Показов 1827. Ответов 5 Метки нет (Все метки) Помогите со списками пожалуйста. например: даны два списка a [[2,4][-4,2][1,0]] #2x^4-4x^2+1 (первый элемент это коэффициент, а второй степень) b [[1,3][-2,0]] #x^3-2x нужно первые элементы первого списка умножить на первые элементы второго списка ,а вторые сложить со вторыми вот так: не получается реализовать код. если умножить или сложить еще работает коряво... а вместе никак. Помогите куском кода пожалуйста! 0

@Russian-Knyz 0 / 0 / 0 Регистрация: 17.04.2016 Сообщений: 18
	02.02.2017, 16:19 [ТС]
	Спасибо вам огромное dondublon! Я так делал "считать степенью место" и сдавал задачу, но мне сказали это не эффективно (мол слишком требовательная к памяти) вот код: from itertools import product import math a = [4, 0, 2, -1, 3] #4x^4 + 2x^2 - x + 3 b = [2] #2x s = ([int(j) * int(i) for i, j in product(a, b)]) c = len(s) for k in range(len(s)): print(str(s[k])+'x^'+str(c)+'+') c = c-1 0

@Russian-Knyz 0 / 0 / 0 Регистрация: 17.04.2016 Сообщений: 18
	02.02.2017, 16:31 [ТС]
	dondublon, не могли бы вы прокомментировать последнюю строку? что это за строка и откуда она берется? не пойму и кусочек вашего кода: def mult(first, second): result_len = max(itm[1] for itm in first) + max(itm[1] for itm in second) result = [0] * (result_len+2) print(result_len) Миниатюры 0

@Russian-Knyz 0 / 0 / 0 Регистрация: 17.04.2016 Сообщений: 18
	03.02.2017, 11:03 [ТС]
	Еще раз вам спасибо) помогли разобраться! теперь я стал знать больше! Добавлено через 16 часов 11 минут как это бы выглядело в виде блок схемы?) 0