Задачу Billboards я решал тривиальным перебором значений величины шрифта от выбранного стартового значения до нуля, с остановом при нахождении подходящего значения. При подсчетах необходимо было лишь не забывать о пробелах, которые нужно было добавлять между словами, но не в конце строк.
Первой оптимизацией стало применение двоичного поиска для поиска оптимального шрифта.
Второй оптимизацией стал выбор стартового значения. Неплохим стартом, на мой взгляд, являлось округлённое вверх значение квадратного корня от максимальной площади одного символа. Найти его можно было, поделив площадь доски на сумму длин всех слов строки за исключением пробелов.
Второй оптимизацией стал выбор стартового значения. Неплохим стартом, на мой взгляд, являлось округлённое вверх значение квадратного корня от максимальной площади одного символа. Найти его можно было, поделив площадь доски на сумму длин всех слов строки за исключением пробелов.
0 коммент.:
Отправить комментарий