Київ - столиця незалежної України
  • 03.05.2020
    1362—1648 рр. Київ з Литвою та Польщею

    З другої половини XIV ст. Київ входить до складу Литовської держави, хоча формально залишається під владою Золотої Орди. У цей час спостерігається значний економічний підйом, але чисельність населення міста збільшується...
    [Читать далее]

  • 03.05.2020
    Київ під татаро-монголами

    Хан Батий, побачивши Київ з гори, що носить назву Батиєва, був вражений величчю і красою міста. 10 тижнів кияни героїчно боролися з незліченними військами Батия. Золоті Ворота виявилися їм не по зубах. Монголо-татарам вдалося...
    [Читать далее]

  • 03.05.2020
    Київ — столиця Київської Русі

    З IX і до початку XIII століття Київ — столиця Русі, державного утворення східних слов’ян і русів. У 882 р. в Києві відбувається зміна династій. До Києва зі своїм військом входить Олег (Вещій). Запросивши князів Аскольда і Діра...
    [Читать далее]

Работа алгоритма

Пусть это будет решение, остальные решения отбрасываются. Для оставшегося решения запоминается суммарный критерий и связь последующей точки с предыдущей, т. е. связь 4-й точки со 2-й. Такие же операции проводятся для точек. На каждом шаге получается столько лучших решений, сколько точек на вертикали, проходящей через конец шага. После перебора всех точек последующей вертикали происходит переход на следующий шаг и повторяются аналогичные операции. Этот процесс продолжается до тех пор, пока не дойдем до последней вертикали. Для каждой точки последней вертикали мы будем иметь лучшие решения.

Соединив эти точки с точкой В, выбираем среди них вариант наилучший, т. е. такой, для которого численное значение критерия минимально. Оптимальным является вариант Л-3-5-8- 10-В. В результате такого перебора полученный оптимальный вариант легко восстанавливается по зафиксированным связям путем так называемого «разворота». Отметим, что соединение точек разбиения производится отрезками парабол. В конце работы алгоритма выдаются необходимые параметры оптимального варианта. В результате такого направленного поэтапного перебора вариантов отсеиваются заведомо худшие, а остаются лучшие, среди которых находится оптимальный. Точность решения зависит от численной величины шага по оси у, т. е. Ау. Проводя решение в несколько этапов и суживая на каждом этапе границу вокруг оптимального варианта и уменьшая шаг, можно добиться требуемой точности.

Для работы алгоритма, реализованного на машине «Киев», задается следующая информация: а) информация о естественном рельефе земли таким же образом, как и для первого алгоритма; б) информация о разбиении по оси (последовательность координат в пошаговых разбиениях); в) информация о зоне варьирования (верхнее и нижнее положение в пошаговых разбиениях); г) нормативные данные и необходимые вспомогательные константы.

Оставить комментарий