На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
Страницы: (2) 1 [2]  все  ( Перейти к последнему сообщению )  
> Размещение окружностей в прямоугольнике
    Итак. Вот некоторые результаты работы по алгоритму "змейкой", предложенному господином AVA12, пока исключая 4 пункт
    Цитата
    4. Если вдруг между двумя окружностями ряда оказывается достаточно места, то размещаем посередине между ними очередную окружность, ее центр задает новую вертикальную линию сетки для следующих рядов.

    user posted image
    user posted image
    user posted image
    Как видно на третьем рисунке - в последних двух вариантах размещения все отверстия не помещаются в данную коробку, соответственно их (варианты) мы отбрасываем. Но они интересны тем, что, если первую группу больших отверстий разместить в линию, а оставшиеся маленькие разместить в два ряда - то все должно уместиться. Но алгоритм этого не учитывает, т.к. он не зависит от размера отверстия и просто по порядку раскладывает их. Есть варианты как доработать алгоритм?
    1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)
    0 пользователей:


    Рейтинг@Mail.ru
    [ Script execution time: 0,0155 ]   [ 14 queries used ]   [ Generated: 17.05.24, 04:05 GMT ]