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

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

Новые блоги и статьи Все статьи Все блоги /
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным? anaschu 12.07.2026 Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .	сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию. anaschu 12.07.2026 Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .	Сукцессия 26. Мат модель создана. anaschu 12.07.2026 Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .	Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста". Hrethgir 12.07.2026 Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .
сукцессия 25. Хронология ошибок anaschu 12.07.2026 # От 50-тонного гриба до устойчивого леса: хроника ошибок при построении модели вековой сукцессии микоризы ## О чём эта статья В процессе построения ОДУ-модели (система дифференциальных. . .	сукцессия 24. Промежуточное общее описание модели anaschu 12.07.2026 Хендофф: модель АМ→ЭКМ сукцессии микоризы (ризосфера, 50 лет) Содержание проекта Симуляция вековой (50 лет) экологической сукцессии в почве леса Основные участники: АМ-гриб, ЭКМ-гриб,. . .	сукцессия 23. Более физиологичная физиология, более экологичная экология, более диффурные диффуры. anaschu 12.07.2026 Что реально нашли и починили за эти 5 часов Правило Линдемана (КПД конверсии сахара в тело, kEff) — раньше 100% полученного углерода шло прямо в биомассу гриба; теперь только kEff=0. 5 (после. . .	сукцессия 22. От артефактов к физиологии: калибровка агентной модели грибной сукцессии для воспроизведения сезонной динамики и pH-плато anaschu 11.07.2026 Аннотация В данной работе представлена калибровка агентной модели динамики грибных сообществ (fungal-succession), направленная на устранение нефизичных артефактов (коллапс биомассы, мгновенное. . .

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

	Существуют ли в первом массиве такие два элемента, что их сумма равна сумме каких-либо трех элементов второго массива? 12.09.2019, 18:29. Показов 5484. Ответов 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,696 Записей в блоге: 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,696 Записей в блоге: 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