Результаты поиска по запросу "algorithm"
Как Java реализует хеш-таблицы?
Кто-нибудь знает, как Java реализует свои хеш-таблицы (HashSet или HashMap)? Учитывая различные типы объектов, которые можно захотеть поместить в хеш-таблицу, кажется, что очень сложно придумать хеш-функцию, которая бы хорошо работала во всех ...
Обратная свертка изображения
У меня есть источник и результат изображения. Я знаю, что некоторая матрица свертки использовалась в источнике, чтобы получить результат. Можно ли вычислить эту матрицу свертки? Или, по крайней мере, не точный, но очень похожий.
Методы обнаружения столкновений с широкой фазой?
Я создаю физический 2D-движок и хочу добавить обнаружение столкновений в широкой фазе, хотя я знаю только 2 или 3 типа: Сравните все со всем остальным (сложность O (n ^ 2))Сметать и чернослив (сортировка и зачистка)кое-что о бинарном космическом ...
Нахождение рекурсивной суммы в SQL-выражении
У меня есть две таблицы A и B, как:A (id, dep_id) а такжеB (id, amount) Данные в этих таблицах таковы A B id dep_id id amount --- ------- ---- -------- 1 2 1 100 2 3 2 200 3 NULL 3 300 4 NULL 4 400id столбец в таблице А содержитid для таблицы ...
A * Допустимая эвристика для прокатки матрицы на сетке
Мне нужна помощь в поиске хорошей эвристики для решения следующей проблемы: Вам даютR-по-Cсетка и шестигранный штамп. Позволятьstartа такжеendбыть две разные ячейки на этой сетке. Найти путь отstart вend так что сумма граней матрицы, смотрящей ...
Быстрая сортировка: выбор точки
При реализации Quicksort одна из вещей, которую вы должны сделать, это выбрать опору. Но когда я смотрю на псевдокод, подобный приведенному ниже, неясно, как мне выбрать пивот. Первый элемент списка? Что-то другое? function quicksort(array) var ...
все возможные комбинации из n наборов
У меня есть n комплектов. каждый набор имеет разное количество элементов. Я хотел бы написать алгоритм, который дает мне все возможные комбинации из наборов. например: допустим, у нас есть: S1={1,2}, S2={A,B,C}, S3={$,%,£,!}комбинация должна ...
Трилатерация и определение местоположения точки (x, y, z)
Я хочу, чтобы найти координаты неизвестного узла, которые лежат где-то в пространстве, которое имеет свое эталонное расстояние от 3-й или более узлов, все они известны координаты. Эта проблема точно так же, как Трилатерация, как описано ...
Wi-Fi положение триангуляции
Мне нужно понять, как в принципе работает триангуляция Wi-Fi. Сцена изображена на рисунке выше. Чтобы реализовать триангуляцию Wi-Fi, мне нужно минимум три точки доступа Wi-Fi и их позиции. Настройка: 1. Для простоты предположим, что у меня ...
Алгоритм нахождения количества различных путей в ориентированном графе [дубликат]
Возможный дубликат: Алгоритм графа для нахождения всех связей между двумя произвольными вершинами [https://stackoverflow.com/questions/58306/graph-algorithm-to-find-all-connections-between-two-arbitrary-vertices] У меня есть ориентированный ...