Описание тега manhattan

0 ответов

Как ввести этот манхэттенский код на Python? [закрыто]

введите описание изображения здесь Я смущен этим
24 фев '21 в 05:44
0 ответов

Почему мой алгоритм не работает для горизонта манхэттена от codility

Тренировочные задания выполняю из чести. Я закончил со StoneWall со скоростью 100/100, но я застрял в основной идее проблемы горизонта Манхэттена в этой задаче. Задача описана здесь https://app.codility.com/programmers/task/stone_wall/ Когда я вперв…
18 мар '21 в 04:33
0 ответов

Задачи оптимизации Алгоритм A*

Я пытаюсь реализовать алгоритм решения A* для решения скользящих головоломок с использованием расстояний Манхэттен / Хэмминга. Этот алгоритм должен уметь решать N x N скользящих головоломок и возвращать «лучшие» ходы для ее решения. Мой текущий алго…
0 ответов

Почему BFS всегда указывает расстояние до Манхэттена?

Я решал один вопрос, в котором нам нужно найти сумму манхэттенских расстояний от ячейки до всех других заданных ячеек в матрице. Теперь мне интересно, почему BFS дает расстояние до Манхэттена. Вопрос: You are given an m x n grid grid of values 0, 1,…
2 ответа

как лучший первый поиск определяет равные расстояния между узлами?

Я работаю над этим назначением, но не понимаю, какой узел будет лучшим первым ходом поиска в следующий раз. используя расстояние Манхэттена, я обнаружил, что все узлы, которые напрямую связаны с начальным узлом, имеют одинаковое расстояние. Мой вопр…
15 авг '21 в 11:44
1 ответ

Уменьшение пустого пространства на Manhattanplot (Пакет: qqman в R) между меткой оси и осью

Я построил график Манхэттена ниже с помощью пакета qqman в R. К сожалению, между метками осей и метками осей, а также между метками осей и лабораториями осей есть огромное пустое пространство. Может кто-нибудь дать совет по уменьшению белого простра…
10 сен '21 в 11:21
0 ответов

Как алгоритм восхождения на холм будет исследовать график ниже

Постановка проблемы (график) Как я рассчитал путь для подъема в гору В приведенной выше задаче (с начальным узлом I - щелкните ссылку выше для изображения) мы должны использовать расстояние Манхэттена в качестве эвристической функции и найти путь, п…
1 ответ

Есть ли способ выбрать подмножество 2D-массива Numpy, используя расстояние Манхэттена?

Скажем, например, у меня есть 2D-массив Numpy (7 строк, 7 столбцов), заполненный нулями: my_ array = numpy.zeros((7, 7)) Затем в качестве аргумента скажите, что я хочу выбрать элемент посередине и установить для него значение 1: my_array[3,3] = 1 Те…
05 ноя '21 в 19:49
1 ответ

Рассчитать манхэттенское расстояние для задачи n_puzzle?

Я пытаюсь вычислить для каждой плитки в задаче n_puzzle, где плитка неуместна, найти количество ходов, необходимых для достижения правильного места. Например, сетка 3x3, если плитка 1 была в верхнем левом углу (0,0), а должна быть в правом нижнем уг…
17 ноя '21 в 13:30
1 ответ

Создайте сюжет манхэттена в r

Пока это мой код, но он продолжает говорить: «...» используется в неправильном контексте? Есть предложения? library(qqman) manhattan( pvalues_file, chr = "CHR", bp = "BP", p = "P", snp = "SNP", col = c("gray10", "gray60"), chrlabs = NULL, suggestive…
09 дек '21 в 04:38
1 ответ

Трапецеидальная декомпозиция многоугольника в C++

Я имею дело с проблемой "разрушения" многоугольника, которая состоит в том, чтобы разложить многоугольник с отверстиями (или без них) на трапеции. пример изображения Я нашел нечто подобное, реализованное в Python здесь:https://deparkes.co.uk/2015/02…
11 дек '21 в 16:49
0 ответов

Правильно ли я думаю о knn? (пример предоставлен)

Итак, в настоящее время я изучаю, как использовать KNN, используя евклидово и манхэттенское расстояние. Вы, ребята, мне нужны для того, чтобы просто дать обратную связь, правильно я нахожусь на правильном пути или нет. Итак, у меня есть это изображ…
19 дек '21 в 21:12
0 ответов

График Манхэттена не помечает все точки данных

У меня есть эти данные ниже называется test. Я пытаюсь построить эти данные, используя manhattanфункционировать в qqmanбиблиотека, но если вы заметили на графике, это не маркировка всех пунктов ниже Pvalue < -log10(1e-08). Что мне здесь не хватае…
12 фев '21 в 19:51
0 ответов

Манхэттенское расстояние с непроходимыми плитками - питон

У меня есть 2D-карта (представленная в виде списка списков) в python. Каждая ячейка имеет логическое значение: если значение равно Trueпользователь может перемещаться по плитке, и если значение равно Falseпользователь не может пройти через это. Есть…
23 ноя '21 в 16:42
0 ответов

Манхэттен Расстояние

Как я могу рассчитать трехмерное расстояние Манхэттена в Excel. Я знаю формулу 2D, но совершенно не понимаю формулу манхэттенского расстояния для 3D . например, теперь у меня 2 балла:c1 = (6,25, 4,75, 5,25) p1 = (8, 8, 1) Я рассчитал это на онлайн-к…
22 апр '22 в 04:27
1 ответ

Есть ли в исходном коде scikit-learn Lasso/Quantile Regression место, где применяется регуляризация L1?

Я не смог найти, где манхэттенское расстояние весов рассчитывается и умножается на альфа (коэффициент регистрации L1) в исходном коде регрессии Лассо и квантильной регрессии scikit-learn. Я пытался реализовать Lasso Regression и Quantile Regression …
0 ответов

Матрица Манхэттена на 2 матрицы несимметрична, но должна быть

Я создал две матрицы со случайными целыми числами в качестве компонентов, размер матрицы не имеет значения. Затем я хочу рассчитать матрицу расстояний методом Манхэттена и оформить ее как матрицу. Матрица должна быть симметричной, но когда я предста…
30 мар '22 в 16:00
0 ответов

Пользовательский график Манхэттена с несколькими осями x

У меня есть следующий набор данныхgwas_data Бегhead -n 23 gwas_dataдает мне следующую таблицу. gwas_data <- data.frame( stringsAsFactors = FALSE, udi = c("A","B","C","D","E", "F","G","H","I","J","K","A","B","C","D","E", "F","G","H","I","J","K"), …
06 июн '22 в 13:36
0 ответов

Как разрешить максимальное манхэттенское расстояние между всеми точками в группе

У меня есть 2D-массив, в котором я хочу создать группы, в которых все точки в группе имеют максимальное манхэттенское расстояние между ними. Группы могут быть непересекающимися. Например, из этого начального массива (10 x 10): [[ 67 97 72 35 73 77 8…
0 ответов

Является ли двукратное манхэттенское расстояние все еще допустимым в задаче поиска головоломки N с использованием звезды A?

Я знаю, что манхэттенское расстояние является допустимой эвристической функцией, поскольку она не переоценивает стоимость перемещения плитки в нужное место. Но мой вопрос Если я удваиваю h, скажем, увеличиваю каждое из манхэттенских расстояний в 2 р…
06 фев '23 в 05:29