powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / C++ [игнор отключен] [закрыт для гостей] / Нужен исходник или алгоритм
11 сообщений из 11, страница 1 из 1
Нужен исходник или алгоритм
    #33954329
Фотография Cerebrum
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Выравнивания текста по ширине в заданном прямоугольнике, как в Word'е. Поделитесь, если есть,
спасибо!
--------------------------------------------------------------
...
Рейтинг: 0 / 0
Нужен исходник или алгоритм
    #33959395
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
OO.o ?
...
Рейтинг: 0 / 0
Нужен исходник или алгоритм
    #33961081
Фотография Cerebrum
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maXmoOO.o ?
что-то не понятно :)?
...
Рейтинг: 0 / 0
Нужен исходник или алгоритм
    #33961122
alex_k
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
OO.o = OpenOffice.org

типа посмотри как там делают.
но мне кажется что это неудачная шутка :)
...
Рейтинг: 0 / 0
Нужен исходник или алгоритм
    #33961137
Фотография Cerebrum
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
alex_kOO.o = OpenOffice.org

типа посмотри как там делают.
но мне кажется что это неудачная шутка :)
спасибо, почему?
...
Рейтинг: 0 / 0
Нужен исходник или алгоритм
    #33961152
alex_k
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
потому что там мегабайты исходников и искать как там что-то сделано - тяжелая работа, мне кажется :)
...
Рейтинг: 0 / 0
Нужен исходник или алгоритм
    #33961163
alex_k
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
на самом деле, мне кажется алгоритм не сложный и можно додуматься самому.

для начала, нужно рабить весь текст на слова или даже делимые части(слоги, для переноса).
затем для каждого слова определить ширину, включая один необходимый пробел или знак препинания.
затем можно простым перебором определить сколько максимально слов влезут в щаданную ширину прямоугольника.

и разницу между шириной прямоугольника и суммарной шириной всех слов пропорционально раскидать во все промежутки между словами.

типа того.

обратись в раздел "программирование" например, мне кажется подобыне обсуждения больше соответствуют тому разделу.
...
Рейтинг: 0 / 0
Нужен исходник или алгоритм
    #33961182
Фотография Cerebrum
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
alex_kна самом деле, мне кажется алгоритм не сложный и можно додуматься самому.

для начала, нужно рабить весь текст на слова или даже делимые части(слоги, для переноса).
затем для каждого слова определить ширину, включая один необходимый пробел или знак препинания.
затем можно простым перебором определить сколько максимально слов влезут в щаданную ширину прямоугольника.

и разницу между шириной прямоугольника и суммарной шириной всех слов пропорционально раскидать во все промежутки между словами.

типа того.

обратись в раздел "программирование" например, мне кажется подобыне обсуждения больше соответствуют тому разделу.
ОК
...
Рейтинг: 0 / 0
Нужен исходник или алгоритм
    #33963514
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Таких алгоритмов несколько. Один из них например описан (я думаю в нескольких) книгах Дональда Кнута (это его собственный).
Простейший - добавлять новое слово (или слог, если разрешены перенсы), пока это влезает в строку. Это - "несжимающий" алгоритм (никогда не уплотняет строку). Есть также оптимальный алгоритм (у Кнута - optimal fit, если не путаю). Это когда ты считаешь веса (штрафы за перенос в данном месте) для всех возможных точек переноса в окрестности границы строки и выбираешь лучшую точку для данной строки.

В общем, если взять книгу Кнута "компьютерная типография" - там есть глава, целиком посвященная этому. Книга есть на русском. Фактически глава - это одна из статей Кнута, так что она может быть и в других книгах Кнута.
...
Рейтинг: 0 / 0
Нужен исходник или алгоритм
    #33963922
Фотография Cerebrum
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Спасибо, буду искать

--------------------------------------------------------------
...
Рейтинг: 0 / 0
Нужен исходник или алгоритм
    #33965623
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
alex_kпотому что там мегабайты исходников и искать как там что-то сделано - тяжелая работа, мне кажется :)греп спосёт гиганта мысли
...
Рейтинг: 0 / 0
11 сообщений из 11, страница 1 из 1
Форумы / C++ [игнор отключен] [закрыт для гостей] / Нужен исходник или алгоритм
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]