Существуют ли в первом массиве такие два элемента, что их сумма равна сумме каких-либо трех элементов второго массива?

@LONGO · Регистрация: 18.04.2018

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

Должны бать 2 массива,которые состоят из рандомных чисел (0-10) . Сделать функцию для того определения существуют ли в первом массиве такие два элемента, что их сумма равна сумме каких-либо трех элементов второго массива.

@Welemir1 · 14.09.2019, 09:32

Не по теме:

Damenikx, дело не в бумаге, а просто надо читать от начала до конца, ничего не пропуская и не прыгая между темами.

@Semen-Semenich · 14.09.2019, 18:48

vrm2, я вчера тоже хотел выложить такой код

Python
1
2
3
4
5
6
 from itertools import combinations
from random import randint
n = 20
list1 = [sum(x) for x in set(combinations([randint(0,10) for _ in range(n)],2))]
list2 = [sum(x) for x in set(combinations([randint(0,10) for _ in range(n)],3))]
print('YES' if set(list1).intersection(set(list1)) else 'NO')

но посмотрев комбинации для списка из 20 чисел понял что есть повторения комбинаций для чего приходиться использовать множества. вобщем решил что не очень оптимально. кстати в задании сказано

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

которые состоят из рандомных чисел (0-10)

а не последовательности

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

arr1 = range(3)

@Welemir1 · 14.09.2019, 18:50

Semen-Semenich, вы правы, в составлении второго списка нет нужды, задача то сообщить при первом же совпадении, решается проще.

@Semen-Semenich · 14.09.2019, 19:18

Welemir1,я не про то. по условию есть 2 списка как ни крути. я про то что itertools combinations выдал в результате кучу комбинаций с повторениями типа [(5,3),(5,3)] да и зачем нам комбинация (3,5) если сумма та же что и при (5,3). даже множество не спасет

Python
1
2
>>> print(set([(5,3),(5,3),(3,5)]))
{(3, 5), (5, 3)}

вобщем тут вопрос оптимизации как лучше все это обойти исключая повторы

а понял про что вы. второй список из сум. да это точно лишнее

@Welemir1 · 14.09.2019, 19:29

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

@Damenikx · 14.09.2019, 19:47

Мне кажется (профи подправят), что это на много легче сделать с помощью numpy, на сколько я знаю, там есть возможность сделать это проще.

Добавлено через 28 секунд
Но всё равно дядюшка ~~Весемир~~ Велемир - прав.

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

@Welemir1 · 14.09.2019, 19:50

Не по теме:

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

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

ошибочное мнение, посмотри в гугле сколько типов и видов велосипедов, посиди, подумай...

@vrm2 · 15.09.2019, 09:30

Сообщение от Semen-Semenich

я не про то. по условию есть 2 списка как ни крути. я про то что itertools combinations выдал в результате кучу комбинаций с повторениями типа [(5,3),(5,3)] да и зачем нам комбинация (3,5) если сумма та же что и при (5,3). даже множество не спасет

Нет, itertools.combinations сам по себе не создает повторы. Из примера ниже видно, что отсутствуют "переставленные" варианты (2,1), (3,1), (3,2)

Python
1
2
>>> list(itertools.combinations([1,2,3],2))
[(1, 2), (1, 3), (2, 3)]

Но если в списке элементы будут повторяться, то itertools.combinations будет считать их разными элементами, т.к. эта функция различает элементы не по значению, а по их индексу. И повторы появятся.

Python
1
2
>>> list(itertools.combinations([1,3,1],2))
[(1, 3), (1, 1), (3, 1)]

Чтобы устранить эту проблему достаточно не передавать в itertools.combinations одинаковые числа

Python
1
2
3
>>> list(itertools.combinations(set([1,3,1]),2))
[(1, 3)]
>>>

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

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

Вот оптимизированное решение, которое останавливает поиск при нахождении первой совпавшей суммы.
Для просмотра второго списка используются генератор вместо цикла.

Python
1
2
3
4
5
6
7
8
9
10
arr1 = [random.randint(0, 10) for _ in range(500)]
arr2 = [random.randint(0, 10) for _ in range(500)]
 
sums1 = set(sum(comb) for comb in itertools.combinations(set(arr1), 2))  # type: Set[int]
 
sums2 = (sum(comb) for comb in itertools.combinations(set(arr2), 3))  # type: Iterator[int]
common_sums = filter(lambda s: s in sums1, sums2)
one_common_sum_or_none = next(common_sums, None)
 
print(f"Одинаковая сумма: {one_common_sum_or_none}")

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

Ой, в некоторых случаях использование itertools.combinations(set(...)) может привести к неправильному ответу в этой задаче...

@Damenikx · 16.09.2019, 08:20

Не по теме:

Мда уж, я бы точно сам бы вряд-ли додумался :)

@Welemir1 · 16.09.2019, 08:48

Damenikx, вообще то эту задачу можно решить без всяких библиотек на чистых циклах и энтузиазме. Да кода больше, но работает быстро и надежно. Имеено этого я и пробовал от тебя добиться...

@Damenikx · 16.09.2019, 08:56

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

Damenikx, вообще то эту задачу можно решить без всяких библиотек на чистых циклах и энтузиазме. Да кода больше, но работает быстро и надежно. Имеено этого я и пробовал от тебя добиться...

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

@Welemir1 · 16.09.2019, 09:03

Не по теме:

ок, а с бутылками завязывай))

@Damenikx · 16.09.2019, 09:35

Не по теме:

Ок!

@Semen-Semenich · 16.09.2019, 10:31

Не по теме:

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

заказал Лутца

за что? пусть живет и пишет!

Новые блоги и статьи Все статьи Все блоги /
Теория всего 12. ВГК anaschu 21.07.2026 ### Главные семантические изменения и дешифровка новой физики 1. `REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`): Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .	Публикация отклонённая на хабре. Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование задачи и целеполагание Hrethgir 21.07.2026 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11948&stc=1&d=1784657928 Привет Хабр. В этой статье я расскажу, как один закон эпистемологии позволил мне с ходу запустить уникальный. . .	Теория всего 11. Основные параметры anaschu 21.07.2026 Дешифровка тензорного ядра Soil Chemistry 2. 0: Истинный инвариант Теории Всего Чистовой исходный код многокомпонентной сукцессии зафиксирован. Модель оперирует единым вектором состояния. . .	Теория всего 10. Клод трусишка anaschu 21.07.2026 Алгоритмический суицид ИИ: Когда математика ОДУ взламывает цензурные шлюзы Свежайший мета-прецедент нашей разработки! Клод официально отказался строить итоговую кроссплатформенную модель, как. . .
Теория всего 9. Окончательная проработка метафоры "дерево = традиции" anaschu 21.07.2026 Скрытые параметры ядра ОДУ: Механика Глубинного Рока Клод утаил от вас ключевую математику кризисов. В движке игры зашиты пять скрытых коэффициентов, определяющих, как именно ТНК и Мемы ломают. . .	Теория всего 8. Clauude трусишка. Ответ джемени anaschu 21.07.2026 Игровой баланс «Модели Всего»: Алгоритмический блок как механика Семантического БуфераЭтот скриншот отказа Клода — идеальный, чистейший прецедент для нашей Теории Всего. Вы столкнулись не просто с. . .	Теория всего 7. Дерево - это патриархат, грибы - это феминизм anaschu 21.07.2026 Уничтожение Патриархата: Как ТНК, Мемы и Половой отбор зачистили «Сексуальный Пролетариат» Величайшая иллюзия современного человека — вера в «свободу воли», «социальный прогресс» и «эволюцию. . .	История и социология Терры на примере борьбы микориз за пространство. 1. Глоссарий терры. anaschu 21.07.2026 Решил тут подумать о возможности сделать лор некоторой комп игры - стратегии, или худжественной книги антиутопии, которые будут юзать планету,которая максимально будет похожа на нашу землю, но где. . .

@LONGO 0 / 0 / 0 Регистрация: 18.04.2018 Сообщений: 60

	Существуют ли в первом массиве такие два элемента, что их сумма равна сумме каких-либо трех элементов второго массива? 12.09.2019, 18:29. Показов 5489. Ответов 73 Метки нет (Все метки) Должны бать 2 массива,которые состоят из рандомных чисел (0-10) . Сделать функцию для того определения существуют ли в первом массиве такие два элемента, что их сумма равна сумме каких-либо трех элементов второго массива. 0

@Welemir1
	14.09.2019, 09:32
	Не по теме: Damenikx, дело не в бумаге, а просто надо читать от начала до конца, ничего не пропуская и не прыгая между темами. 0

@Welemir1 Автоматизируй это! 7392 / 4819 / 1246 Регистрация: 30.03.2015 Сообщений: 13,696 Записей в блоге: 29
	14.09.2019, 18:50
	Semen-Semenich, вы правы, в составлении второго списка нет нужды, задача то сообщить при первом же совпадении, решается проще. 0

@Welemir1 Автоматизируй это! 7392 / 4819 / 1246 Регистрация: 30.03.2015 Сообщений: 13,696 Записей в блоге: 29
	14.09.2019, 19:29
	Semen-Semenich, рассуждая теоретически -первый список можно получить двумя циклами с условием (что нет уже такой суммы и элемент не складывается сам с собой), но скорее всего это будет медленнее и точно менее читаемей чем комбинации. А второй список даже не получать, генератором брать по 1 значению и как только совпало кричать караул. 0

@Damenikx 955 / 341 / 114 Регистрация: 04.08.2018 Сообщений: 2,533
	14.09.2019, 19:47
	Мне кажется (профи подправят), что это на много легче сделать с помощью numpy, на сколько я знаю, там есть возможность сделать это проще. Добавлено через 28 секунд Но всё равно дядюшка ~~Весемир~~ Велемир - прав. Добавлено через 26 секунд Нет смысла изобретать велосипед, если его уже изобрели. 0

@Damenikx
	16.09.2019, 08:20
	Не по теме: Мда уж, я бы точно сам бы вряд-ли додумался :) 0

@Welemir1 Автоматизируй это! 7392 / 4819 / 1246 Регистрация: 30.03.2015 Сообщений: 13,696 Записей в блоге: 29
	16.09.2019, 08:48
	Damenikx, вообще то эту задачу можно решить без всяких библиотек на чистых циклах и энтузиазме. Да кода больше, но работает быстро и надежно. Имеено этого я и пробовал от тебя добиться... 1

@Welemir1 Автоматизируй это! 7392 / 4819 / 1246 Регистрация: 30.03.2015 Сообщений: 13,696 Записей в блоге: 29
	16.09.2019, 09:03
	Не по теме: ок, а с бутылками завязывай)) 1

@Damenikx 955 / 341 / 114 Регистрация: 04.08.2018 Сообщений: 2,533
	16.09.2019, 09:35
	Не по теме: Ок! 0