Выберите 1 из каждого из 11 ArrayLists слишком медленно

Question

Это в основном то, что моя программа делает:

, если у вас есть 5 различных рубашек и 4 различных штаны на выбор есть 20 различных комбинаций рубашки и брюки вы может носить, и моя программа будет проходить через все 20 комбинаций, чтобы определить, какой из них «лучший».

Кроме того, в моей ситуации существует 11 различных видов одежды (таких как головные уборы, перчатки, брюки, серьги, обувь, плащ и т. Д.) И целых 10 предметов в каждой категории. Таким образом, может быть целых 11^10 комбинаций, и когда я пытался запустить свою программу всего по 4 в каждой категории или 11^4, это заняло около 5 секунд. 11^10 займут ДНИ.

В настоящее время то, что у меня происходит, равно 11, чтобы петли, вложенные друг в друга, проходили через каждую комбинацию. Это, очевидно, не лучший способ сделать это, потому что он настолько медленный. Как я могу сделать это быстрее? Для контекста у меня есть 1 «внешний» ArrayList, содержащий 11 ArrayLists, и каждый из этих 11 ArrayLists - это список объектов (одежда).

Answer 1

Действительно, нет никакого способа сделать это, не используя поиск грубой силы, однако вы можете нарезать область выбора, создав ряд возможных совпадений и только итерации через элементы в списке, находящемся в этом диапазоне ,

Answer 2

Редактировать

Поскольку ваша оценка присадки, лучший предмет одежды из каждой категории является тот, который дает лучшую сумму Dex + СИЛЫ + междунар. Это означает, что вам не нужно рассматривать комбинации, просто выберите лучшую рубашку, затем лучшие брюки и т. Д. Итак, 11 петель, а не 11 вложенных петель.

Старый ответ

В общем случае, перебор (то, что вы делаете прямо сейчас) это единственный способ гарантировать правильный ответ.

При некоторых условиях, однако, вы можете сделать лучше: например, если я знаю, что если одна комбинация рубашек-штанов «лучше», чем другая комбинация рубашек, независимо от того, какие другие предметы одежды я выбираю, я могу сначала найдите лучшую комбинацию рубашек-штанов, а затем подумайте, какой предмет одежды лучше всего добавить к ней. Это по сути жадный поиск.