Вопросы по теме 'algorithm'
Сгенерировать массив чисел, соответствующих распределению вероятностей в Ruby?
Скажем, у меня есть 100 записей, и я хочу высмеять дату created_at , чтобы она соответствовала некоторой кривой. Есть ли для этого библиотека или какую формулу я могу использовать? Я думаю, это идет по тому же пути:
Генерация случайных чисел с...
17.03.2024
Индекс Дэвиса-Булдина в Java
Я пишу генетический алгоритм, который пытается выбрать набор точек данных, чтобы максимизировать межкластерное расстояние, сохраняя при этом небольшое внутрикластерное расстояние между двумя кластерами.
Я думаю, что некоторая мера достоверности...
18.05.2024
Проблемы с бинарным поиском?
Возможный дубликат: Каковы подводные камни при реализации бинарного поиска?
Я просматривал страницу Википедии для Двоичный поиск и наткнулся на цитату Кнута ниже:
«Хотя основная идея бинарного поиска сравнительно проста, детали...
16.03.2024
Алгоритм взвешенного поиска для PHP
Проблема
У меня есть 5 элементов в таблице [1] , каждый элемент имеет 4 атрибута (красный, зеленый, синий, желтый). Каждому атрибуту можно присвоить оценку. от 1 до 9 [2] .
При выполнении поиска на моем веб-сайте пользователи могут...
22.03.2024
Matlab: Алгоритм построения диаграммы Вороного эллипсов
Существуют ли алгоритмы реализации диаграммы Вороного, ограничивающей эллипсы? Схема будет выглядеть как на картинках здесь диаграмма вороных эллипсов
Может ли кто-нибудь поделиться некоторыми ссылками, учебниками, кодами и т. Д.,...
22.04.2024
Как очень быстро найти различия между двумя почти идентичными файлами?
Если у вас есть два в основном идентичных файла с тысячами записей, как вы будете писать код для поиска различий между ними. Предположим, что команды unix/linux не разрешены для использования.
Моя идея:
Поскольку большинство записей одинаковы,...
18.03.2024
Алгоритмы сопоставления/распознавания отпечатков пальцев/реализации
Весь этот день я инвестировал время в алгоритмы сопоставления/распознавания отпечатков пальцев/реализации в мире программирования. Хотя это немного расплывчато, потому что я не могу найти ничего действительно связанного.
Я в основном ищу две...
05.06.2024
Как сгенерировать тестовые данные для группы по данным из алгоритма других строк
ОБНОВЛЕНИЕ: я ищу способ вычисления данных для всех пограничных случаев моего алгоритма (или произвольного алгоритма, если на то пошло). Что я пробовал до сих пор просто думает о том, какие могут быть пограничные случаи + создание некоторых...
13.05.2024
Алгоритм FFT Cooley Tukey - не работает с несколькими числами
Я пытаюсь написать алгоритм Кули Тьюки для БПФ. Теперь алгоритм работает хорошо, но только для 2 чисел - больше ничего. Например, я использовал расчет онлайн-БПФ, ввел те же данные и получил те же результаты. Вот код алгоритма:
#include...
08.05.2024
Время вставки и удаления в списке пропуска
Меня немного смущает время, необходимое для вставки или удаления элемента из списка пропуска.
Допустим, есть список пропуска высотой H, и каждый уровень содержит n/2^i записей. n = общее количество пар ключ-значение i = уровень списка пропуска i‹=...
28.05.2024
С++: использовать преобразованный адаптер диапазона повышения с двоичной функцией
Предположим, у меня есть два std::vectors x и y и бинарная функция F. Я хотел бы создать новый объект z (не обязательно вектор) со свойством, что i-й элемент z будет приложением F к i-е элементы x и y. Пока что я использую...
19.04.2024
DFS — поиск минимального остовного дерева в графе
l - список adiacency x - начальная вершина dfst, q - пустой массив размеров вершин
std::list <int> q;
std::vector<bool> visited(cols + 1);
for(int i = 0; i < cols; i++) visited[i] = false;
visited[x] = true;
if(!l[x].empty())...
06.06.2024
Глянувшее столкновение между кругами
Я моделирую объекты в прототипе игры в виде кругов. У каждого объекта есть масса, радиус, скорость и местоположение. Нет двух объектов с одинаковой массой и радиусом.
Я должен следовать коду, который должен вычислять упругое столкновение между...
13.05.2024
Получение подмножества вектора MATLAB
У меня есть вектор в MATLAB, который представляет значения функции. Я рисую их, но хочу выделить те, которые находятся в определенном диапазоне. В частности, меня интересуют все точки со значением функции, близким, но меньшим, чем 'v'. т.е. для...
15.06.2024
Все ли алгоритмы «разделяй и властвуй» используют параллелизм?
Я посещаю класс алгоритмов, и кажется, что алгоритмы «разделяй и властвуй» могут быть реализованы с использованием параллельной обработки. Всегда ли это так?
29.05.2024
k-арные деревья индукционное доказательство
Я озадачен этой проблемой:
У вас есть дерево, в котором каждый внутренний узел имеет k потомков, причем k >= 2. Каково максимальное количество узлов, которое может иметь такое дерево, если его глубина равна d? Докажите свой ответ индукцией по d....
17.05.2024
Алгоритм растеризации повернутого прямоугольника
В двух словах: я хочу создать не приближенную версию линейного алгоритма Брезенхема, но для прямоугольника, а не для линии, и точки которой не обязательно выровнены по сетке.
Учитывая квадратную сетку и прямоугольник, содержащий четыре...
11.04.2024
Как отсортировать набор точек, чтобы они устанавливались друг за другом?
У меня есть ArrayList, который содержит координаты точек:
class Point
{
int x, y;
}
ArrayList<Point> myPoints;
такого изображения, например:
Проблема в том, что эти точки заданы хаотично в ArrayList и хотелось бы...
11.04.2024
Как эффективно переставить символы в строке так, чтобы не было пар?
Имеется строка длиной до 10^5 символов A..Z. Задача состоит в том, чтобы переставить его так, чтобы ни один из символов не образовывал ряд. Для нескольких решений правильным является то, которое идет первым в алфавитном порядке. И это должно быть...
15.05.2024
Алгоритм: поиск пути с переменной шириной пути
учитывая сетку путей с разной шириной, как я могу найти путь, который ведет к конечной точке?
Путь будет представлен двумерным массивом, где 0 означает, что по нему нельзя пройти, 1 означает, что по нему можно пройти, 2 представляет собой начальную...
23.04.2024
Новые материалы
Настольный ПК как «одно кольцо, чтобы править всеми» домашних компьютеров
Вид после 9 месяцев использования
С настольных компьютеров все началось, но в какой-то момент они стали «серверами», и мы все перешли на ноутбуки. В прошлом году я столкнулся с идеей настольных..
Расширенные методы безопасности для VueJS: реализация аутентификации без пароля
Руководство, которое поможет вам создавать безопасные приложения в долгосрочной перспективе
Безопасность приложений часто упускается из виду в процессе разработки, потому что основная..
стройный-i18следующий
Представляем стройную оболочку для i18next.
Эта библиотека, основанная на i18next, заключает экземпляр i18next в хранилище svelte и отслеживает события i18next, такие как languageChanged,..
Обзор 20 основных и современных методов работы с массивами в JavaScript
Вы знаете их всех?
В этом коротком посте я покажу сводку методов, доступных в JavaScript для работы с массивами. Я надеюсь, что вы найдете это полезным!
В конце поста вы найдете ссылку на..
Да, но я чувствую необходимость указать, что это или не единственные два.
Да, но я чувствую необходимость указать, что это или не единственные два. Обучение с подкреплением (в качестве примера) также является важным.
Получение стоковых обновлений с помощью Python
Для начинающего финансового аналитика
Введение
Описание: Этот проект Python создает скрипт для получения текущих обновлений акций с финансового веб-сайта Yahoo. Для этого проекта мы..
Это все, что вам нужно знать о Kotlin в 2022 году
Добро пожаловать! Kotlin — это язык программирования, популярность которого, кажется, растет, его действительно можно использовать для создания чего угодно, и если вы хотите узнать о Kotlin,..