Честная Сортировка двух массивов по значениям в другом массиве

Question

В ruby ​​мне нужно отсортировать массив, содержащий десять хешей, по двум массивам.

Каждый хеш имеет запись с именем "points"

Мне нужно отсортировать два массивачтобы быть наиболее справедливым для обеих частей.

, таким образом, если один хэш имеет 1200 баллов, а другой - 1220, а остальные 1000, мне нужно разобраться, чтобы те с 1200 и 1220 баллами не попали втот же массив, если вы будете следовать:)

Надеюсь, хорошие люди из Аардварка могут мне помочь!

Answer 1

Это называется проблемой раздела .Это NP-полный, но согласно Википедии "есть эвристики, которые решают проблему во многих случаях".Они описывают или ссылаются на некоторые из этих подходов (к сожалению, не в готовом к использованию псевдокоде).Я полагаю, если в вашем массиве всего 10 элементов, возможен исчерпывающий поиск всех 1024 возможностей.