Наукова періодика України Радіоелектронні і комп’ютерні системи


Карташов А. В. 
Одна реализация метода последовательно-одиночного размещения для решения задачи оптимального размещения кругов различных радиусов в полосе / А. В. Карташов, Н. В. Лученцова // Радіоелектронні і комп’ютерні системи. - 2007. - № 2. - С. 90–94. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2007_2_17
Показана проблема оптимального размещения кругов на плоскости. Приведена математическая модель задачи размещения кругов различных радиусов в полубесконечной полосе. Рассмотрен алгоритм, реализующий метод последовательно-одиночного размещения для решения этой задачи, и проанализирована его сложность. Даны примеры решения задач, полученные с помощью рассматриваемого алгоритма.
  Повний текст PDF - 475.095 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Карташов А.
  • Лученцова Н.

  • Бібліографічний опис для цитування:

    Карташов А. В. Одна реализация метода последовательно-одиночного размещения для решения задачи оптимального размещения кругов различных радиусов в полосе / А. В. Карташов, Н. В. Лученцова // Радіоелектронні і комп’ютерні системи. - 2007. - № 2. - С. 90–94. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2007_2_17.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського