Необходим алгоритм на любом языке - относится к массивам

Question

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

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

Например: если массив мужских возрастов равен {8,9,23,25,27,28, ..}, а женский возрастной массив равен {7,9,12,20,28, ...} и если мужчина с 27 лет выходит замуж за женщину с 20 лет, тогда мужчины с 8,9,23,25 лет должны жениться на девушке с 7,9,12. и как мудрый с правой стороны мужчин.

Неважно, если они не вступают в брак, но если они вообще вступают в брак, то так и должно быть.

После вступления в брак у них появляются дети в зависимости от высоты. Если разница в росте между парами равна 0, то у них есть 7 детей, если разница в росте составляет 1-2, то у них есть 6 детей, если разница в росте составляет 3-4, то у них есть 5 детей ... если разница в росте 13 или более, то у них 0 детей.

Так что мне нужен алгоритм, который может максимизировать количество детей. Мне нужно максимальное количество детей.

Это может быть любой язык, в основном мне нужен алгоритм.

Answer 1

Это звучит как проблема в Дискретная оптимизация .

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

Я бы также порекомендовал сообщить нам, на каком языке программирования, если таковой имеется, вы свободно говорите. Люди, работающие здесь на SO (вместе), знают большинство языков программирования и могут сделать предложения, адаптированные для того, чтобы они были наиболее понятными для вас.