0

Есть задача,что существует 2 массива, в одном значения, во втором суммы. Как проверить есть ли таких 2 значения в 1 массиве сумма которых равна числу со второй с помощью chaining hash?

0

1 ответ 1

0

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

zn=[7,1,10,3,4,3,8,5,6,8,2,9]
sm=[17,5,9,12,9,18]
for i in sm:
    for j in zn:
        for k in zn:
            if i==j+k:
                print (i,"=",j,"+",k)

Это общий случай.

Если данные упорядочены, и/или в данных нет повторений - то количество операций можно сократить, введя соответствующие проверки.

А вот с какого боку тут chaining hash - и хеширование вообще - совершенно неясно. Проясните.

2
  • Всё что есть в условии - это таблица должна состоять из массива,числа которых будем сравнивать с суммой. Вот мне нужна Ваша помощь, чтобы понять как это применить вообще
    – Viktor
    28 апр 2020 в 14:24
  • Условия задачи лучше узнавать/уточнять у того, кто эту задачу вам задал, а не заставлять других гадать, что да почему. Мы даже не знаем в каком курсе/разделе/теме вам ее задали. Так какая помощь может быть?
    – passant
    28 апр 2020 в 14:44

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.