У меня есть значение, и я знаю, что это единицы
метрымн/мд * кгкн/кд * ссн/сд * KКн/кд * A< sup>Ан/Объявление
Примечание: показатели степени рациональны, допустимы единицы m0,5.
Вопрос в том, как подобрать, как разбить юниты на что-то более компактное.
например, если
md=kd=sd=Kd=Ad=1
mn=Kn=An=0
kn=1
sn=-1
Я могу использовать Н/м
Я подозреваю, что это какое-то подмножество задачи дискретной оптимизации.
Определите сложность как общее количество символов: единица в степени 1 имеет сложность 1, любая другая целая степень равна 2, дробная степень равна 3. Попробуйте несколько примеров и посмотрите, как это выглядит. Возможно, вам придется использовать другие числа, кроме 1, 2, 3 для сложностей.
Попробуйте оптимизировать с помощью жадного алгоритма: на каждой итерации выносите составную единицу (возможно, в дробной или отрицательной степени), которая максимально упрощает (делает целевую функцию как можно меньше). У меня есть предчувствие, что жадность сработает, потому что единицы устроены так, что если произведение/отношение двух единиц проще, чем каждая из них, то это будет отдельная единица.
