Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Алгоритмы Разработать алгоритм Разработать алгоритм вычисления интеграла по методу прямоугольников h=0.1 https://www.cyberforum.ru/ algorithms/ thread1825130.html Генерация действительно случайного числа Алгоритмы
Всем привет. Как известно, алгоритм рандома работает не просто так, а числа выходят не случайно, а по формуле. Читал, что хороший криптограф зная 3 последовательных рандомных числа, может предсказать следующее число (составив формулу). Так вот, почему бы не сделать свою генерацию действительно случайных чисел? Вот, например, есть таймер, который считает через определенный промежуток времени: i...
Алгоритмы Оптимизация алгоритма разбиения по корзинам https://www.cyberforum.ru/ algorithms/ thread1823851.html
Есть практическая задача. Задача: Есть несколько n (5-20) людей, для всех из них задан вес (0-100). надо наиболее оптимально поделить их на m команд, чтобы общий вес команд был равен или близок между собой на сколько это возможно. Текущее решение: сейчас я просто генерю все восможные сочетнаия. тоесть раскидываю людей в разные корзины по числу команд и последовательно считаю их веса, считаю...
Алгоритмы Алгоритм наведения ракеты на цель методом пропорциональное наведение https://www.cyberforum.ru/ algorithms/ thread1822913.html
Разрабатываю новый класс оружие для одной игры(С.Т.А.Л.К.Е.Р), ПЗРК. Сам алгоритм ПЗРК я почти сделал, так же реализовал и наведение ракеты на цель, правда совсем инвалидным и халтурным способом, поэтому надо новый алгоритм для ракеты. Требуется создать алгоритм наведения ракеты на цель: методом пропорционального наведение, это когда ракета летит не на цель, а вне которую упреждающую точку. Сам...
Построение блок схемы Алгоритмы
Нужно построить блок схему по условию. Заданы 4 точки на плоскости. Определить координаты точки пересечения двух прямых, проходящих через пары точек. Помогите пожалуйста.
Алгоритмы Модальная математика Здравствуйте, дорогие форумчане. Пожалуйста, помогите с доказательством: Докажите, что если a = b(modN) и M делит N, то a = b(modM) https://www.cyberforum.ru/ algorithms/ thread1822514.html
Алгоритмы Модальная математика Здравствуйте, дорогие форумчане. Пожалуйста, помогите с доказательством. https://www.cyberforum.ru/ algorithms/ thread1822482.html Перевод Алгоритмы
Добрый день,подскажите пожалуйста. Нужно число -75 перевести в двоичную,на запись выделяется 8 розрядов из них 7 значимых. Когда я перевел,написал доп. код,добавил единицу,у меня вышло 0110101 в двоичной,тут 7 цифр. А 8 выделяется.. Как быть? Или тут имеется то,что на знак выделяется один разряд и 1-это -,а 0-это плюс? Помогите пожалуйста,немного сомневаюсь,как правильно записать..
Алгоритмы Нужен совет по реализации бин. поиска Всем привет! Нужно сделать быстрый поиск по контейнеру! Реализованы операции добавления, удаления поиска. Я склоняюсь к хранению данных в отсортированном виде и проводить бинарный поиск (рекурсивное деление пополам), но мне придется каждый раз, когда я буду добавлять элемент в массив, ставить его в нужное место, то есть упадет производительность операции добавления. Стоит ли такая реализация... https://www.cyberforum.ru/ algorithms/ thread1820568.html Алгоритмы Хранение префиксного дерева https://www.cyberforum.ru/ algorithms/ thread1820485.html
Приветствую. Организовал на языке C# словарь терминов, основанный на префиксном дереве, но не могу выбрать, как его лучше хранить. На данном этапе дерево пишется в XML файл, при старте приложения оно же и подгружается с него. Поиск/добавление/удаление терминов происходит уже по нему. Может есть более удачные способы хранения?
Поиск 4-х чисел подряд из 5-ти, подскажите алгоритм Алгоритмы
Есть 5 чисел, нужно найти есть ли в них 4 подряд, начиная от максимума. Например 2,4,6,5,3 = 6,5,4,3 (а не 5,4,3,2). Подскажите, пожалуйста, алгоритм.
Алгоритмы Алгоритм калькулятора Здравствуйте. Никак не могу дойти до создания алгоритма калькулятора. Задача такова: Консольный калькулятор(ввод с клавиатуры, поддержка стандартных операций), Спасибо. https://www.cyberforum.ru/ algorithms/ thread1819754.html
Модератор
Эксперт функциональных языков программирования
3051 / 2193 / 459
Регистрация: 26.03.2015
Сообщений: 8,469
13.10.2016, 15:59 0

Алгоритм А* на графах - Алгоритмы - Ответ 9641281

13.10.2016, 15:59. Показов 1473. Ответов 17
Метки (Все метки)

Ответ

Цитата Сообщение от greg177 Посмотреть сообщение
Стоит задача разработать функцию поиска пути в неориентированном графе методом А*.
Чтобы использовать стратегию информированного поиска, нужно обладать хоть какой-нибудь информацией. Иначе остаётся только неинформированный поиск - полный перебор.

Цитата Сообщение от greg177 Посмотреть сообщение
Проблема: как на графе считается эвристическая функция h(n)?
h(n) => 0

Вернуться к обсуждению:
Алгоритм А* на графах Алгоритмы
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.10.2016, 15:59
Готовые ответы и решения:

Алгоритм на графах
Доброго времени суток, у кого нибудь может быть завалялся алгоритм поиска в глубину на графах, а то...

Алгоритм Прима не работает на неполных графах
Доброго времени суток! Помогите, пожалуйста, с реализацией алгоритма Прима (алгоритм построения...

Алгоритм на графах. Можно ли опосредованно перезнакомить всех между собой
На олимпиаду прибыли N человек. Некоторые из них знакомы между собой. Круг знакомств задан матрицей...

ГА на графах
Здравствуйте. Не могу разобраться как решать эту задачу. Используйте генетический алгоритм (для...

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

Алгоритмы на графах
Привет всем, мне нужна помощь з алгоритмами на графах нашел алгоритм Дейсктры // oo.cpp : Defines...

Алгоритмы на графах
3вар, help pls

Предки в графах
Задача на определение, является ли вершина предком другой Условие: Определить для двух вершин...

Игры на графах
Помогите пожалуйста 😊 Имя входного файла: стандартный ввод Имя выходного файла: Стандартный...

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