Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / C++ [игнор отключен] [закрыт для гостей] / Нужен исходник или алгоритм / 11 сообщений из 11, страница 1 из 1
31.08.2006, 08:55
    #33954329
Cerebrum
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен исходник или алгоритм
Выравнивания текста по ширине в заданном прямоугольнике, как в Word'е. Поделитесь, если есть,
спасибо!
--------------------------------------------------------------
...
Рейтинг: 0 / 0
01.09.2006, 17:13
    #33959395
maXmo
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен исходник или алгоритм
OO.o ?
...
Рейтинг: 0 / 0
04.09.2006, 08:23
    #33961081
Cerebrum
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен исходник или алгоритм
maXmoOO.o ?
что-то не понятно :)?
...
Рейтинг: 0 / 0
04.09.2006, 08:58
    #33961122
alex_k
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Нужен исходник или алгоритм
OO.o = OpenOffice.org

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

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

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

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

типа того.

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

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

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

типа того.

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

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

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


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