Вопросы по теме 'algorithm'
Как сделать так, чтобы мои приложения хорошо масштабировались?
В общем, какие проектные решения помогают хорошо масштабировать приложение?
(Примечание: только что изучив нотацию Big O , я хочу собрать больше принципов программирование здесь Я попытался объяснить нотацию Big O, ответив на свой вопрос ниже, но...
1070 просмотров
schedule
26.03.2024
Случайный взвешенный выбор
Рассмотрим нижеприведенный класс, представляющий брокера:
public class Broker
{
public string Name = string.Empty;
public int Weight = 0;
public Broker(string n, int w)
{
this.Name = n;
this.Weight = w;
}
}...
42058 просмотров
schedule
30.11.2023
Алгоритм присоединения, например, массив строк
Некоторое время я задавался вопросом, как могло бы выглядеть красивое и чистое решение для объединения массива строк. Пример: у меня есть [«Альфа», «Бета», «Гамма»] и я хочу объединить строки в одну, разделенную запятыми - «Альфа, Бета, Гамма»....
6987 просмотров
schedule
10.11.2022
Оптимальный алгоритм генерации многопользовательских лабиринтов
Я работаю над простой многопользовательской игрой, в которой 2-4 игрока размещаются в разных точках входа в лабиринт, и им нужно достичь цели. Генерация лабиринта в целом очень проста, но в этом случае цель игры - достичь цели раньше всех, и я не...
1428 просмотров
schedule
29.12.2023
Скрытое распределение Дирихле, подводные камни, советы и программы
Я экспериментирую с скрытым распределением Дирихле для устранения неоднозначности и назначения темы, и мне нужен совет .
Какая программа является «лучшей», где лучшая — это сочетание простоты использования, наилучшей априорной оценки, быстрой...
9570 просмотров
schedule
03.03.2024
Какой алгоритм сортировки использует .net в IComparer
Кто-нибудь знает, какой алгоритм сортировки используется .net, когда мы реализуем IComparer в нашем классе?
1931 просмотров
schedule
13.12.2023
Подсчет, обратный битовый шаблон
Я пытаюсь найти алгоритм для подсчета от 0 до 2 n -1, но их битовая последовательность перевернута. Меня волнует только n LSB слова. Как вы уже догадались, я потерпел неудачу.
Для n=3:
000 -> 0
100 -> 4
010 -> 2
110 -> 6
001 ->...
2042 просмотров
schedule
22.01.2024
Лучший алгоритм для пары ключ/значение, где ключ представляет собой int64 в Delphi, до Delphi 2009?
Мне нужен алгоритм для хранения пары ключ/значение, где ключом является Int64. В настоящее время я использую отсортированный IntList (такой же, как TStringList, но хранит int64). Это дает мне O (log n) для операций поиска, вставки и удаления....
2252 просмотров
schedule
03.12.2022
Проект Эйлера задача 214- тотиенты, имеет ли это смысл?
Я пытался решить эту проблему , но мне трудно ее понять :
Пусть φ — тотальная функция Эйлера, т. е. для натурального числа n φ(n) — это число k, 1 ‹= k ‹= n, для которых gcd(k,n) = 1.
Повторяя φ, каждое положительное целое число генерирует...
845 просмотров
schedule
18.01.2024
Баланс нагрузки в распределенном проекте
Кто-нибудь знает простой алгоритм (формулу) балансировки нагрузки, который связывает подключенных пользователей, загрузку процессора, загрузку сети и использование памяти? Это будет использоваться для сравнения различных серверов и назначения новому...
2021 просмотров
schedule
19.02.2024
ISO 9797-1 Алгоритм 1 [CBC-MAC] в C#
Похоже, что существует 6 вариантов алгоритма CBC-MAC. Я пытался сопоставить алгоритм MAC на PINPad 1000SE [который согласно руководству соответствует алгоритму 1 ISO 9797-1].
Я отлично начал с здесь .
И я закодировал алгоритм, как показано...
8810 просмотров
schedule
08.11.2023
Алгоритм сжатия для кодирования списков слов
Я ищу конкретные предложения или ссылки на алгоритм и / или структуры данных для кодирования списка слов в то, что фактически оказалось бы словарем проверки орфографии. Цели этой схемы привели бы к очень высокой степени сжатия необработанного списка...
3304 просмотров
schedule
25.01.2024
Алгоритмы моделирования течения жидкости
У меня есть идея игры, которая требует полуреалистичной симуляции жидкости, обтекающей различные объекты. Представьте себе лужицу ртути на неровной поверхности, которая наклоняется в разных направлениях.
Это для игры, поэтому 100% физический...
12125 просмотров
schedule
19.11.2023
Создание линейного градиента в 2D-массиве
У меня есть 2D-массив, похожий на растровое изображение, скажем, 500 * 500 значений. Я пытаюсь создать линейный градиент в массиве, чтобы результирующее растровое изображение выглядело примерно так (в оттенках серого): (источник:...
12218 просмотров
schedule
10.12.2023
Циклы в неориентированном графе
Для неориентированного графа G = ( V , E ) с n вершинами (| V | = n ), как определить, содержит ли он цикл в O ( n )?
111321 просмотров
schedule
16.12.2023
Лучший алгоритм для вычисления математического выражения?
Какой лучший алгоритм для вычисления математического выражения? Я хотел бы иметь возможность немного оптимизировать это в том смысле, что у меня может быть одна формула с различными переменными, которые мне, возможно, придется оценивать сотни раз с...
6078 просмотров
schedule
16.12.2023
Простой алгоритм генерации положительно-полуопределенных матриц
Я хочу сгенерировать положительные случайные полуопределенные матрицы. Я ищу алгоритм или, что более предпочтительно, простую реализацию алгоритма на C, Matlab, Java или любом другом языке.
47018 просмотров
schedule
22.04.2024
Алгоритм классификации списка продуктов?
У меня есть список, представляющий продукты, которые более или менее одинаковы. Например, в приведенном ниже списке это все жесткие диски Seagate.
Жесткий диск Seagate 500Go
Жесткий диск Seagate 120Go для ноутбука
Жесткий диск Seagate...
1716 просмотров
schedule
03.04.2024
Поиск всех подмножеств набора
Мне нужен алгоритм, чтобы найти все подмножества набора, где количество элементов в наборе равно n .
S={1,2,3,4...n}
Изменить: мне трудно понять ответы, предоставленные до сих пор. Я хотел бы получить пошаговое объяснение того, как работают...
116070 просмотров
schedule
22.01.2024
Алгоритм поиска пути для робота
У меня есть робот, который использует оптическую мышь в качестве трека положения. По сути, когда робот движется, он может отслеживать изменения в направлениях X и Y с помощью мыши. Мышь также отслеживает, в каком направлении вы двигаетесь, т. е....
2605 просмотров
schedule
05.12.2023
