Мне нужно разработать алгоритм, однако базовый для рентабельной плитки в прямоугольниках произвольных размеров. Хотя размер контейнера свободен, прямоугольники заливки состоят из следующих размеров. (1 х 1,5, 1,5 х 0,75, 1,5 х 1,5) с себестоимостью (2, 1,5, 3) соответственно.Простой алгоритм для подгонки плитки (конкретные размеры)
Часть краткого обзора - это анализ макетов, которые являются экономически эффективными и/или «эстетичными» как отдельные случаи.
Для этой конкретной проблемы все плитки имеют одинаковую стоимость на единицу площади, поэтому проблема заключается в разработке алгоритма для их размещения в пространстве.
Эстетическое качество заключается в использовании различных типов плиток (либо в геометрической разбитой компоновке случайной компоновки, при этом идеальным сценарием является тот, в котором используется хотя бы одна из трех плиток).
Мне не нужны детали, но мне очень хотелось бы узнать, с чего начать, когда вы строите алгоритм подгонки плитки или какие-либо рекомендуемые ресурсы при запуске.
Спасибо.
Любые ограничения языка/среды? –
Какой диапазон размеров контейнера? Они округлены до ближайших 0,25? Вы должны удалить всю «стоимость», если это не имеет значения (в том числе термин «рентабельный», если это то, о чем он говорит). – ooga