Вопросы по теме 'heuristics'
Дерево рекурсии, решение рекуррентных уравнений
Насколько мне известно, существует 4 способа решения рекуррентных уравнений: 1- деревья рекурсии 2- подстановка 3- итерация 4- производная
Нас просят использовать Подстановку, которая нам понадобится, чтобы угадать формулу для вывода. Я читал в...
3477 просмотров
schedule
22.06.2022
В чем разница между эвристикой и алгоритмом?
В чем разница между эвристикой и алгоритмом?
122608 просмотров
schedule
21.06.2023
Совет по управлению потоками. Является ли TPL хорошей идеей?
Я надеюсь получить совет по использованию управления потоками и, надеюсь, параллельной библиотеки задач, потому что я не уверен, что иду по правильному пути. Вероятно, лучше всего, если я дам набросок того, что я пытаюсь сделать.
Учитывая...
1121 просмотров
schedule
29.05.2023
Найти набор чисел в одном наборе, который в сумме дает число в другом
Для игры, которую я делаю, у меня есть ситуация, когда у меня есть список чисел, например [7, 4, 9, 1, 15, 2] (названный для этого A ), и другой список чисел, например [11, 18, 14 , 8, 3] (имя B ). Цель состоит в том, чтобы найти все комбинации...
1412 просмотров
schedule
14.04.2023
N-головоломка с сеткой 5x5, теоретический вопрос
Я пишу программу, которая решает 24-головоломку (сетка 5x5), используя две эвристики. Первый использует количество блоков в неправильном месте, а второй использует манхэттенское расстояние между текущим и желаемым местом блоков.
У меня есть разные...
2177 просмотров
schedule
05.12.2023
справедливое разбиение множества S на k разделов
Существует множество S, содержащее N целых чисел, каждое из которых имеет значение 1‹=X‹=10^6. Задача состоит в том, чтобы разбить множество S на k разделов. Значение раздела представляет собой сумму присутствующих в нем элементов. Разбиение должно...
3294 просмотров
schedule
26.03.2022
Какая хорошая эвристика для определения ширины табуляции, используемой в исходном файле?
Я хотел бы определить ширину табуляции, используемую в исходных файлах с отступом пробелами. Это несложно для файлов с особенно регулярным отступом, где начальные пробелы используются только для отступа, всегда кратного ширине табуляции, и с...
682 просмотров
schedule
13.11.2022
Поиск решения или эвристического приближения для комбинаторной ситуации с тремя разделами
Как распределить 48 предметов, каждый со своей стоимостью в долларах, каждому из 3 наследников, чтобы значение, данное каждому, было равным или почти равным?
Это форма проблемы разбиения с NP-полностью (или что-то в этом роде), и поэтому невозможно...
100 просмотров
schedule
16.11.2022
Может ли A* Pathing в AndEngine позволить спрайту определять неправильные пути и делать случайный выбор?
В настоящее время я разрабатываю игру Tower Defense для платформы Android с использованием AndEngine. Мои враги (расширенный класс анимированных спрайтов) имеют жестко закодированные пути. Хотелось бы переключиться на что-то получше, где враги сами...
385 просмотров
schedule
25.03.2022
A* манхэттенское расстояние
Я искал алгоритм/псевдокод A*, следовал ему и закодировал. Я использовал манхэттенское расстояние для h(n). ( f(n) = g(n) + h(n) ) И это результат,
Это всегда происходит, когда нет стен, преграждающих путь, но когда я ставлю много стен,...
16006 просмотров
schedule
04.06.2022
A-Star Pathfinding выбирает плохие путевые точки
РЕШЕНО: извините. Я неправильно реконструировал путь. Я думал, что в CloseSet есть все путевые точки только от начала до конца, но у него есть и некоторые другие путевые точки. Я не понял концепции. Теперь все работает!
У меня все еще...
1315 просмотров
schedule
14.04.2022
алгоритм макета для плотно упакованных миниатюр изображений
Я работаю над галереей изображений, и я хотел бы плотно упаковать миниатюры изображений. Эскизы:
разные соотношения сторон
доступно при том же разрешении источника (самый длинный край 256 пикселей)
Я хотел бы найти оптимальное решение...
1113 просмотров
schedule
13.07.2023
Несовершенная реализация поиска с 2 вариантами ответов?
Я пытаюсь разработать эвристику локального поиска с двумя вариантами для TSP на Java, но мой алгоритм кажется ошибочным. Учитывая схему ближайшего соседа, как на входе, это каким-то образом ухудшает схему. Ближайший сосед: http://goo.gl/uI5X6 ;...
2322 просмотров
schedule
12.05.2022
В чем разница между алгоритмами восхождения на вершину и алгоритмами поиска по ветвям и границам?
Поиск с восхождением на холм и метод ветвей и границ — это два алгоритма эвристического поиска, используемые в искусственном интеллекте. В чем разница между этими двумя подходами?
3279 просмотров
schedule
03.07.2022
A * Допустимая эвристика для прокатки штампа по сетке
Мне нужна помощь в поиске хорошей эвристики для следующей проблемы:
Вам дается сетка R за- C и шестигранный кубик. Пусть start и end будут двумя разными ячейками в этой сетке. Найдите путь от start до end так, чтобы сумма...
2370 просмотров
schedule
17.02.2024
Алгоритм кратчайшего пути в частичном графе
Я рекурсивно строю график в java, используя библиотеку graphstream. Однако этот график настолько огромен, что рекурсия очень глубокая, и это заканчивается переполнением стека. Поверьте мне, даже итерация не решит мою проблему. Я просто получу ошибку...
283 просмотров
schedule
10.07.2022
Почему допущение движения по диагонали сделало бы неприемлемыми А* и Манхэттенское расстояние?
Меня немного смущает диагональное движение в сетке с использованием A * и метрики расстояния Манхэттена. Кто-нибудь может объяснить, почему использование диагонального движения делает его недопустимым? Не будет ли движение по диагонали найти лучшее...
4289 просмотров
schedule
12.10.2022
Каково решение для TSP с несколькими продавцами и без возврата, но с известными вершинами и конечными точками?
Я не знаю, правильно ли я это сформулировал, и я не уверен, что это проблема TSP, но вот сценарий.
Я разрабатываю и пытаюсь оптимизировать планировщик маршрутов для службы доставки. У меня есть несколько водителей (продавцов), которые забирают...
2214 просмотров
schedule
25.02.2024
Как решить http://www.spoj.com/problems/MST1/ в n равно 10^9
Используя подход DP снизу вверх, я могу решить проблему Как решить http://www.spoj.com/problems/MST1/ до 10^8.
Если ввод очень большой, n до 10^9 . Я не смогу создать таблицу поиска до 10^9 . Итак, что будет лучшим подходом к решению...
341 просмотров
schedule
18.03.2023
Эвристики перспективного планирования - hmax, hadd, hff
Я изучаю эвристики перспективного планирования hmax, hadd и hff, и я нашел некоторые ресурсы в Интернете, но я действительно не могу понять, как они на самом деле работают.
Вот ресурсы, которые я нашел до сих пор:...
5729 просмотров
schedule
04.03.2023