Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Алгоритмы Составить блок-схему по исходному коду. https://www.cyberforum.ru/ algorithms/ thread75091.html
INPUT m DIM x(10), y(10) DATA -1.2,3.4,7.5,6.1,-1,4.2,5.6,7.7,-3.4,10 DATA 0.12,3.751,10,13,0.15,4.05,0.11,0.9,2,3 FOR i = 1 TO 10 READ x(i), y(i) PRINT "x(i)="; x(i), "y(i)="; y(i) NEXT i FOR i = 1 TO 10 IF ABS(x(i) / y(i)) > 1 OR ABS(y(i)) > 1 THEN
Вычисление площади Алгоритмы
Помогите кто сможет.Зарание спасибо Известны координаты противоположных углов двух прямоугольников. Для первого прямоугольника : (х1:у1) и (х2:0) для второго (х3:у3) и (х4:0). у1 и у3 положительны.Составте программу определяющую пересекаются ли данные прямоугольники и вычисляющую площадь общей части,если она есть.
Алгоритмы для заданых границ интегрирования а и в вычислить значение определенного интеграла следущего вида... https://www.cyberforum.ru/ algorithms/ thread74549.html
Надеюсь вы неоткажите в помощи! Вот задание: http://i058.***********/0912/3a/3c554f1b54c7.jpg (№3 задача) всем спасибо!:cry:
Алгоритмы Вычисление среднего арифметического N чисел помогите написать программу вычисления среднего арифметического N чисел Добавлено через 3 минуты помогите!!!!!! https://www.cyberforum.ru/ algorithms/ thread74544.html
Алгоритмы Что такое Метод левых треугольников?
Народ мне нужно в курсовую вставить теорию о том что такое метод левых треугольников, я сама представляю что это, но мне нужно найти это или в книжке там, ну чтоб нормальным текстом было написано Добавлено через 9 минут извените, я ошиблась, просто тему не могу теперь удалить
Алгоритмы Анализ симметрии https://www.cyberforum.ru/ algorithms/ thread74251.html
Здравствуйте. Очень нужна помощь, а точней очень нужен алгоритм распознавания симметрии плоской геометрической модели. Она может состоять из отрезков и дуг окружности. Симметрия может быть поворотной, осевой, переносной. Оси симметрии не заданы. Никто не подскажет?
Алгоритмы алгоритм Норриса кто знает!!! объясните пжт=) или дайте ссылку, где можно почитать про него https://www.cyberforum.ru/ algorithms/ thread74150.html Пересечение многоугольников Алгоритмы
Помогите разобраться с алгоритмом Леонова. Мне нужно понять его суть, но что-то не все понятно:( Я не тупой, просто сложно. Желательно написать его на сях. И еще, нужно реализовать с оптимизацией (если она возможна) мне нужно им посчитать 2 многоугольника, каждый из которых по 120 000 точек. Компьютер достаточно мощный, оперативка - максимум, который позволяют 32 бита, т. е. 4 гига.
Алгоритмы Рассчитать значение выражения. Мне необходимо СРОЧНО рассчитать значение выражений: q=3.9z+4z^3-1, если z>=1 q=5.1*(3.4e^z^2-z), если z<1 При -5<=z<=4, с шагом 0,5 Заранее спасибо!!! https://www.cyberforum.ru/ algorithms/ thread73794.html Алгоритмы Находить среднее арифметическое и минимальное значение элементов каждой строки матрицы, до выполнения условия. Блок-схема. Здравствуйте. Мне по информатикке задали написать алгоритм и блок схему. Написать алгоритм и составить блок схему. Дана матрица A с 3 столбцами и 7 строками. Начиная с первой строки находить и печатать среднее арифметическое элементов каждой строки и минимальное значение из значений элементов строки, заканчивая цикл, если разница среднего и минимального из элементов очередной строки оказалась... https://www.cyberforum.ru/ algorithms/ thread73688.html
Алгоритмы Оптимальный план перевозок
Задана карта, на которой показана транспортная сеть, точки расположения складов с товаром и гаражи с транспортом. Алгоритм принимает от пользователя точку положения заказчика и заказ на доставку груза в некотором объеме(количестве). Построить оптимальный путь для автомобиля, который заедет на склад, возьмёт товар и привезёт в точку заказа. Хотел бы узнать, как называется класс этих задач?...
Алгоритмы Поразрядное вычисление N+1 Доброго времени суток всем форумчанам! Хотел попросить помощи у разбирающихся в вопросе. Сразу скажу, вопрос более чем просто нестандартен, поэтому прошу заранее, советы типа "проще сложить вручную столбиком" или вопросы типа "зачем такие ограничения" не давать. Вопрос следующий: Необходимо написать PHP-функцию c целочисленным аргументом AddOne(n), которая возвращает n+1. Нельзя... https://www.cyberforum.ru/ algorithms/ thread73414.html
эволюционирую потихоньку
468 / 466 / 91
Регистрация: 30.06.2009
Сообщений: 1,401
17.12.2009, 12:25 0

Просчёт путей - Алгоритмы - Ответ 421550

17.12.2009, 12:25. Показов 1323. Ответов 9
Метки (Все метки)

Ответ

Допустим. Исходная точка в городе, точка назначения в подводной пещере на другой планете, комодром в другом городе, дороги нет, надо пересечь или пустыню или горы, или болото. Каким образом спланировать путь, если нет универсального, пусть даже смешанного циклически-ветвящегося алгоритма?
тут не так ты меня понял, я не говорил про разбиение областей. скажем в городе алгоритм/механизм выбора один, в космосе другой, общий путь будет собран из результата всех решений.

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

но так как дело не на плоскости и вариантов будет много, даже слишком, то моэно ввести упрощения:
1. выбирать несколько (а не все возможные пути). пути выбирать по миниму затраченного времени для огибания препятствия.
2. останавливать расчёт путей у которых в процессе расчёта величина времени превосходит текущее оптимальное значение
3. может чего ещё

Вернуться к обсуждению:
Просчёт путей Алгоритмы
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.12.2009, 12:25
Готовые ответы и решения:

Просчет столкновения множества объектов
Доброго времени суток, есть задача: В окне движутся объекты (круги), отбиваясь от рамок окна, как...

Поиск путей в графе
Стоит задача найти все пути на графе. Так, чтобы не было таких путей, в которых множество вершин...

Алгоритм поиска путей
Привет. Ребята, такая тема, у меня есть граф, взвешенный, неориентированный, у меня есть пути из...

поиск путей на графе
поиск путей на графе дан ориентированый граф из 2-50 вершин, где каждому существующему ребру...

9
17.12.2009, 12:25
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.12.2009, 12:25
Помогаю со студенческими работами здесь

Экономное представление путей в графе
Есть приведенное бинарное дерево (изоморфные подграфы сливаются, в узла может стать несколько...

Хранение маршрутов (путей графа) в БД
Что-то без поллитры не соображу как хранить маршруты в базе данных. Маршрут -динамическая...

Логическая задача на количество путей
Робот может двигаться только вправо и вниз на одну клетку. В клетки, закрашенные серым цветом он не...

Нахождение количества кратчайших путей
собственно, то задачка: Шпиону требуется пробраться из одной клетки лабиринта в другую. У шпиона...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru