Нужен алгоритм

хорошо бы ввести определение оптимальности для данного случая.

А что подразумевается под оптимальным расположением?

целочисленное программирование?

Нежелательны блоки шириной 5 или высотой более 6. И надо замостить все поле.

>целочисленное программирование?

Вполне возможно :-) Ткните мордочкой в ссылку, если не сложно, бо я даже не знаю что искать.

PS: я журналист по образованию. Мне это надо для расчета расположения статей и рекламных модулей на полосе ))

Генерируешь случайно раз 100-1000 свое поле, высчитываешь по алгоритму оптимальность, и выбираешь самый оптимальный из вариантов

>Генерируешь случайно раз 100-1000 свое поле

Угу, пока единственный вариант. Но это решение влоб, не сильно элегантно. Потому и спросил, может умные дяди что-то до меня придумали в этом плане.

Значит площадь всех объектов в сумме должна быть равна прощади поля.
Если по условию прощади объектов можно менять , оптимально на мой взгляд в данном случае будет следующее расположение:
Пусть s1 , s2 , s3 , ... , sn - площади объектов (они даны)
X - ширина поля
Y - длина поля (причем X <= Y в случае равенства мы имеем дело с квадратным полем )
Проще и оптимальнее всего (ИМХО) сделать форму объектов такой , чтобы
одна из сторон каждого объекта равнялась ширине поля (то есть X)
Тогда остальные стороны будут соответственно равны :
s1/X , s2/X , s3/X , ... , sn/X.

Реализуется все в виде простого цикла.
Все это имеет место при условии если я правильно понял условие задачи

> Мне это надо для расчета расположения статей и рекламных модулей на полосе ))

не стоит это автоматизировать.

Можно расставить объекты, а потом их двигать, считая оптимальность по ходу, пока не будет достигнута терпимая величина, но это сложнее, надо думать что куда двигать и на какой шаг

>Если по условию площади объектов можно менять
Если по условию задачи форму можно менять fixed

одна из сторон каждого объекта равнялась ширине поля (то есть X)

То же самое справедливо для Y

>Проще и оптимальнее всего (ИМХО) сделать форму объектов такой , чтобы одна из сторон каждого объекта равнялась ширине поля

Увы, нельзя. На практике сложно читать статьи шириной или длинной во всю полосу. Блоки должны быть максимально более «квадратны».

форму же можно менять . А при таком условии все вообще легко (как у меня)

>не стоит это автоматизировать.

Если в итоге получить список возможных решений, а потом мозгом выбирать из них, тогда стоит - это сэкономит кучу времени.

значит формализуйте задачу )
И если оптимальность это чтобы красиво было , тогда вообще все субъективно

Может этот же рандом оптимизировать с помощью ГА?

А если так , то все дело в отступах.
Я думаю если их учесть, то задача немного усложниться , но не совсем)

> Если в итоге получить список возможных решений, а потом мозгом выбирать из них, тогда стоит - это сэкономит кучу времени.

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

Ищи в google «алгоритм оптимального раскроя», «packing problem»(наверное, то, что надо тебе конкртено из этого раздела — это «tiling problem»). Задачки нетривиальные.

Так вобщем идей набрался, теперь понятно в какую сторону копать и что искать. Пойду думку дожевывать.

Спасибо, товарищи :-)

оптимально = оптимальнее в одну кучу?

чтобы, например, вторая часть этого прямоугольного поля была свободна?

а на первой было бы все //прошу прощения

Значит оптимальность здесь можно посчитать как -<пустая площадь>-n*<число блоков шириной 5 или высотой более 6>?

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

будем отвечать так же чётко, как и поставлен вопрос :)

сравнить сумму площадей объектов и поля на всякий случай

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

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

оптимальность очевидна ибо критериев нету :)

См. «исследование операций», «динамическое программирование» и т.п.

платных прог на эту тему куча, а вот опенсорс чтото подкочал :)
http://en.wikipedia.org/wiki/Cutting_stock_problem