Вопросы по теме 'algorithm'
найти (почти) минимальное покрывающее множество дисков на двумерной плоскости
Хорошо, скажем, у меня есть куча дисков, лежащих на плоскости в фиксированных известных местах. Каждый диск имеет радиус 1 единицу. Самолет полностью покрыт набором дисков, на самом деле он значительно перекрыт набором дисков, на порядок или два в...
04.04.2024
Расчет сложности алгоритма паттерна 1 2 4 8
Мне нужно рассчитать сложность этого алгоритма:
f=1;
x=2;
for(int i=1;i<=n;i*=2)
for(int j=1;j<=i*i;j++)
if(j%i==0)
for(int k=1;k<=j*i;k++)
f=x*f;
Я понял шаблон и сумму внутреннего цикла, который...
14.04.2024
Рассчитать BPM на основе данных сенсора Kinect
Я изо всех сил пытаюсь с Kinect для Windows SDK создать приложение для проведения (с С#).
В основном мне нужно отслеживать одну руку (обычно правую) дирижера и распознавать его скорость в направлении (BPM), чтобы отправить это значение в другое...
20.03.2024
Алгоритм Дугласа-Пекера: понимание использования с polgyons
Я просматривал этот алгоритм, и он кажется довольно простым. Однако я не понимаю, как использовать его в закрытых полигонах. ВСЕ примеры, которые я видел, имеют дело с линией/кривой с открытыми концами. Если я визуализирую процесс, правильно рисуя...
21.04.2024
Алгоритм рекурсии Ханойской башни
У меня проблема с пониманием этого алгоритма рекурсии Ханойской башни:
public class MainClass {
public static void main(String[] args) {
int nDisks = 3;
doTowers(nDisks, 'A', 'B', 'C');
}
public static void doTowers(int topN, char...
01.04.2024
Как можно получить ввод и вывести его в виде анаграммы с гласными между согласными?
Я относительно новичок в кодировании, и я хотел бы создать тестовую программу, которая может принимать входные данные и выводить их в виде анаграммы. Но анаграмма не может быть просто набором букв, она должна быть чем-то вроде понятного «слова»...
25.04.2024
возврат для графика со списком adj
Рассмотрим граф со списком смежности, как указано ниже, с 4 вершинами и 4 ребрами.
1 2 3 4
1 0 1 0 1
2 1 0 1 0
3 0 1 0 1
4 1 0 1 0
Это простой прямоугольный график.
В задаче о m-раскрашиваемости графа мы должны раскрасить граф без...
09.04.2024
Вычисление треугольного корня с помощью сложения, вычитания и деления пополам
Согласно правилу конкретной игры, сила персонажа пропорциональна треугольному корню опыта персонажа. Например, 15-20 опыта дают 5 силы, 21-27 опыта дают 6 силы, 28-35 опыта дают 7 силы и т. д. Известно, что некоторые игроки достигли опыта в сотни...
25.04.2024
Получение нескольких предыдущих узлов в двоичном дереве поиска
Я реализовал бинарное дерево поиска на Java, которое может искать определенный узел. После того, как я найду определенный узел, я также хотел бы получить определенное количество узлов (скажем, 5), которые упорядочены до того, как узел был найден....
06.04.2024
Как назначить N чисел в M пакет, который минимизирует некоторую целевую функцию?
У меня есть N (например, 30) целых чисел V[i] и M (например, 8) пакетов, каждый пакет имеет ожидаемое значение P[j] .
Я хочу присвоить каждое целое число одному пакету, следующее выражение вычисляет разницу между суммой V[k] в пакете j и...
26.04.2024
Ошибка NZEC C# Идентифицировать
Эй, я пытаюсь выполнить кодовую задачу, и я закодировал следующий код.
Один тестовый пример проходит успешно, но все остальные получают ошибку времени выполнения NZEC error. Я застрял с этим в течение двух дней. Помогите пожалуйста мне....
31.03.2024
Простой алгоритм оценки игры
В зависимости от процента завершения моей игры я буду отображать некоторые сообщения, я придумал этот псевдокод, он, вероятно, не работает, просто чтобы вы поняли суть.
Что бы это был "профессиональный" способ сделать следующее...
if...
22.04.2024
Простой Java-реализация алгоритма Флойда-Уоршалла не работает?
Я пытался реализовать алгоритм Флойда-Уоршалла на Java, не используя способ «три вложенных цикла for», но я не могу понять, где я ошибся в коде.
Это карта, показывающая, как связаны мои вершины. Белые числа — это вершины, а черные числа — это...
01.04.2024
Заполнение замкнутого пространства/воздуха внутри воксельных моделей — какие-нибудь быстрые алгоритмы?
Я создал Voxelizer для моделей .obj, который до сих пор работает довольно хорошо. Однако он только превращает поверхность модели в воксели, а не заполняет ее. И его последующее заполнение очень важно для дальнейшего экспорта и оптимизации.
Я...
17.03.2024
Как заполнить матрицу матрицами из их распределений по строкам и столбцам
Мне нужно заполнить матрицу значениями 1 и 0 . Предоставляемые данные представляют собой размеры матрицы и распределение строк и столбцов 1 (через два разных вектора, поскольку они могут быть разными для каждого случая). Итак, у нас есть два...
29.03.2024
Обработка столкновений объектов в 2D-сетке
Я разрабатываю симуляцию на Java, в которой объекты перемещаются по двумерной сетке. Каждая ячейка в сетке может быть занята только одной ячейкой, и объекты перемещаются, переходя из одной ячейки в другую.
Это больше теоретически, чем специфично...
01.04.2024
Cython: Как ускорить рекурсивные функции?
Я реализую дерево сегментов в cython и сравниваю его с реализацией python.
Версия на cython кажется только в 1,5 раза быстрее, и я хочу сделать ее еще быстрее.
Обе реализации можно считать правильными.
Вот код cython:
# distutils: language =...
03.04.2024
Алгоритм размещения N агентов в M приютах с минимальными затратами
TL;DR: Краткое описание проблемы:
Я ищу эффективный алгоритм, оптимизирующий размещение N агентов, расположенных в двумерном пространстве, в M убежищ, сводя к минимуму расстояние, которое агенты должны пройти.
Каждое убежище может содержать...
24.04.2024
Новые материалы
Как проанализировать работу вашего классификатора?
Не всегда просто знать, какие показатели использовать
С развитием глубокого обучения все больше и больше людей учатся обучать свой первый классификатор. Но как только вы закончите..
Работа с цепями Маркова, часть 4 (Машинное обучение)
Нелинейные цепи Маркова с агрегатором и их приложения (arXiv)
Автор : Бар Лайт
Аннотация: Изучаются свойства подкласса случайных процессов, называемых дискретными нелинейными цепями Маркова..
Crazy Laravel Livewire упростил мне создание электронной коммерции (панель администратора и API) [Часть 3]
Как вы сегодня, ребята?
В этой части мы создадим CRUD для данных о продукте. Думаю, в этой части я не буду слишком много делиться теорией, но чаще буду делиться своим кодом. Потому что..
Использование машинного обучения и Python для классификации 1000 сезонов новичков MLB Hitter
Чему может научиться машина, глядя на сезоны новичков 1000 игроков MLB? Это то, что исследует это приложение.
В этом процессе мы будем использовать неконтролируемое обучение, чтобы..
Учебные заметки: создание моего первого пакета Node.js
Это мои обучающие заметки, когда я научился создавать свой самый первый пакет Node.js, распространяемый через npm.
Оглавление
Глоссарий
I. Новый пакет
1.1 советы по инициализации..
Забудьте о Matplotlib: улучшите визуализацию данных с помощью умопомрачительных функций Seaborn!
Примечание. Эта запись в блоге предполагает базовое знакомство с Python и концепциями анализа данных.
Привет, энтузиасты данных! Добро пожаловать в мой блог, где я расскажу о невероятных..
ИИ в аэрокосмической отрасли
Каждый полет – это шаг вперед к великой мечте. Чтобы это происходило в их собственном темпе, необходима команда астронавтов для погони за космосом и команда технического обслуживания..