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

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

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

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

@Damenikx · 13.09.2019, 12:05

Тут и без решения понятно что у меня будет только 2 суммы.

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

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

речь была про циклы а не листкомпс

Циклы же, блин, я невнимателен(

@Alli_Lupin · 13.09.2019, 12:06

Не по теме:

А ТС давно забыл, что что-то спрашивал и вообще от уведомлений отписался...

@Damenikx · 13.09.2019, 12:09

Не по теме:

Alli_Lupin, да, жаль конечно, что он не следит за своими темами :( НО!!! пока тут нет DmFat, мне можно потренироваться немного, а то он если увидит, то сразу всё решит, монстр! Да и Welemir1, тут меня натаскивает, как может так что для меня есть плюсы)

@Semen-Semenich · 13.09.2019, 12:21

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

Чтобы они были их необходимо создать, делается это вот так:

Python
1
2
3
4
import random
array1 = list(range(10))
 
random.shuffle(array1)

нет так не делается, вы просто создаете неупорядоченный список с элементами от 0 до 10, а теперь создайте таким методом список из допустим 20 чисел из диапазона 1000000 - 5000000.
делается это так

Python
1
2
import random
lst = [ random.randint(1000000,5000000) for _ in range(20)]

@Damenikx · 13.09.2019, 12:56

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

нет так не делается, вы просто создаете неупорядоченный список с элементами от 0 до 10, а теперь создайте таким методом список из допустим 20 чисел из диапазона 1000000 - 5000000.
делается это так

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

Добавлено через 20 минут
Не получается у меня ничего, блин

@Welemir1 · 13.09.2019, 13:02

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

Не получается у меня ничего, блин

это печально, но мы не торопимся, действуй

@Fudthhh · 13.09.2019, 13:37

Не по теме:

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

пока тут нет DmFat

Я вернулся с обеда :jokingly:

А так, дам подсказку первого решения что приходит в голову:

Посчитай все возможные комбинации первого и второго списка, и проверь на совпадения.

@Welemir1 · 13.09.2019, 13:41

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

Посчитай все возможные комбинации первого и второго списка, и проверь на совпадения.

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

@Fudthhh · 13.09.2019, 13:45

Welemir1, ну я с полночи начал праздновать 2^8. А так, почему бы и нет, решение в лоб. Но да тут можно использовать давно проверенный алгоритм.

@Damenikx · 13.09.2019, 13:58

DmFat, я хотел так сделать

Добавлено через 27 секунд
Welemir1, да да, я понял.

@Viktorrus · 13.09.2019, 14:21

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

ведь создатель темы будет обманут

Я думаю он это переживет.

К тому же это приучит его к критическому отношению к получаемой информации и самостоятельной умственной деятельности.

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

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

Должны бать 2 массива,которые состоят из рандомных чисел (0-10)

Условие не определенное, не заданы размеры массивов.
Но если они будут заданы, например два массива по 30 элементов. То какие есть приемы кроме перебора всех пар из первого массива и всех троек из второго массива?

@Fudthhh · 13.09.2019, 14:38

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

кроме перебора всех пар

проверка во время перебора, до конца вряд-ли дойдешь.

@Damenikx · 13.09.2019, 14:40

Welemir1 у меня пока получилось только так:

Python
1
2
3
4
5
6
7
a = [1,2,3]
 
i = 0
while i < len(a)-1:
   result = (a[i]+a[i+1])
   i +=1
   print (result)

@Viktorrus · 13.09.2019, 14:42

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

@Damenikx · 13.09.2019, 14:43

Но должно быть 3 числа, а не 2, блин!

@Welemir1 · 13.09.2019, 14:43

Damenikx, и чем результат отличен от прошлого?

@Viktorrus · 13.09.2019, 14:46

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

проверка во время перебора, до конца вряд-ли дойдешь.

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

@Damenikx · 13.09.2019, 14:48

Welemir1, да ничем, в том то и дело)))

Добавлено через 1 минуту
Как сложить 2 списка - я уже знаю. Я уже даже знаю как сложить 2 списка разной длинны. Ну как сложить все элементы в списке друг с другом...

@Welemir1 · 13.09.2019, 14:50

Damenikx, в пайтон не только 1 функция может быть вложена в другую, но и 1 цикл может быть внутри другого. Подумай об этом, юный падаван

@Damenikx · 13.09.2019, 14:55

Welemir1, да сенсей, я знаю про то, что цикл можно писать в цикле! Но это, мне так кажется, подходит для двумерных массивов (матрица например). Сейчас почитаем-ко!

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

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

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

@Alli_Lupin
	13.09.2019, 12:06
	Не по теме: А ТС давно забыл, что что-то спрашивал и вообще от уведомлений отписался... 0

@Damenikx
	13.09.2019, 12:09
	Не по теме: Alli_Lupin, да, жаль конечно, что он не следит за своими темами :( НО!!! пока тут нет DmFat, мне можно потренироваться немного, а то он если увидит, то сразу всё решит, монстр! Да и Welemir1, тут меня натаскивает, как может так что для меня есть плюсы) 0

@Fudthhh Модератор 2695 / 1601 / 513 Регистрация: 21.02.2017 Сообщений: 4,210 Записей в блоге: 1
	13.09.2019, 13:45
	Welemir1, ну я с полночи начал праздновать 2^8. А так, почему бы и нет, решение в лоб. Но да тут можно использовать давно проверенный алгоритм. 1

@Damenikx 955 / 341 / 114 Регистрация: 04.08.2018 Сообщений: 2,533
	13.09.2019, 13:58
	DmFat, я хотел так сделать Добавлено через 27 секунд Welemir1, да да, я понял. 0

@Viktorrus 1732 / 970 / 199 Регистрация: 22.02.2018 Сообщений: 2,693 Записей в блоге: 6
	13.09.2019, 14:42
	Но так как в задании не требуется найти конкретные пары и конкретные тройки, а только ответить, существуют ли такие. то хотя бы можно сделать по одному перебору всех пар и записи их сумм в множество и перебору всех троек и записи их суммы в другое множество, и взятие пересечения этих множеств. И если пересечение не пусто, то существуют. Может есть способ без перебора, но я пока его не вижу. 0

@Damenikx 955 / 341 / 114 Регистрация: 04.08.2018 Сообщений: 2,533
	13.09.2019, 14:43
	Но должно быть 3 числа, а не 2, блин! 0

@Welemir1 Автоматизируй это! 7391 / 4818 / 1246 Регистрация: 30.03.2015 Сообщений: 13,687 Записей в блоге: 29
	13.09.2019, 14:43
	Damenikx, и чем результат отличен от прошлого? 1

@Damenikx 955 / 341 / 114 Регистрация: 04.08.2018 Сообщений: 2,533
	13.09.2019, 14:48
	Welemir1, да ничем, в том то и дело))) Добавлено через 1 минуту Как сложить 2 списка - я уже знаю. Я уже даже знаю как сложить 2 списка разной длинны. Ну как сложить все элементы в списке друг с другом... 0

@Welemir1 Автоматизируй это! 7391 / 4818 / 1246 Регистрация: 30.03.2015 Сообщений: 13,687 Записей в блоге: 29
	13.09.2019, 14:50
	Damenikx, в пайтон не только 1 функция может быть вложена в другую, но и 1 цикл может быть внутри другого. Подумай об этом, юный падаван 1

@Damenikx 955 / 341 / 114 Регистрация: 04.08.2018 Сообщений: 2,533
	13.09.2019, 14:55
	Welemir1, да сенсей, я знаю про то, что цикл можно писать в цикле! Но это, мне так кажется, подходит для двумерных массивов (матрица например). Сейчас почитаем-ко! 0