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

@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, да сенсей, я знаю про то, что цикл можно писать в цикле! Но это, мне так кажется, подходит для двумерных массивов (матрица например). Сейчас почитаем-ко!

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

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

	Существуют ли в первом массиве такие два элемента, что их сумма равна сумме каких-либо трех элементов второго массива? 12.09.2019, 18:29. Показов 5317. Ответов 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 Модератор 2696 / 1602 / 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 Автоматизируй это! 7392 / 4819 / 1246 Регистрация: 30.03.2015 Сообщений: 13,695 Записей в блоге: 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 Автоматизируй это! 7392 / 4819 / 1246 Регистрация: 30.03.2015 Сообщений: 13,695 Записей в блоге: 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