Вопросы по теме 'algorithm'
Как поддерживать рекурсивный инвариант в базе данных MySQL?
У меня есть дерево, закодированное в базе данных MySQL как ребра:
CREATE TABLE items (
num INT,
tot INT,
PRIMARY KEY (num)
);
CREATE TABLE tree (
orig INT,
term INT
FOREIGN KEY (orig,term) REFERENCES items (num,num)...
1128 просмотров
schedule
30.09.2022
Алгоритмы распознавания образов
В прошлом мне приходилось разрабатывать программу, которая действовала как оценщик правил. У вас был антецедент и некоторые последствия (действия), поэтому, если антецедент оценивался как true, действия выполнялись.
В то время я использовал...
10912 просмотров
schedule
08.04.2023
Генератор псевдослучайных ситуаций на языке ассемблера
Мне нужен алгоритм генератора псевдослучайных чисел для программы на ассемблере, назначенной в курсе, и я бы предпочел простой алгоритм. Однако я не могу использовать внешнюю библиотеку.
Что такое хороший простой алгоритм генератора...
14182 просмотров
schedule
28.03.2024
Лучший алгоритм синхронизации двух IList в C# 2.0
Представьте себе следующий тип:
public struct Account
{
public int Id;
public double Amount;
}
Каков наилучший алгоритм для синхронизации двух IList<Account> в С# 2.0? (Нет связи)?
Первый список (L1) — это справочный...
5525 просмотров
schedule
10.08.2023
Быстрый поиск текста по журналам
Вот проблема, с которой я столкнулся: у меня есть набор журналов, которые могут расти довольно быстро. Каждый день они разбиваются на отдельные файлы, и размер файлов может легко увеличиться до гигабайта. Чтобы уменьшить размер, записи старше 30...
3214 просмотров
schedule
11.11.2022
1-мерный алгоритм вложения
Каков эффективный алгоритм вложения одномерных длин в заранее определенные длины заготовки?
Например, если вам требуются стальные стержни в следующих количествах и длинах,
5 х 2 метра
5 х 3 метра
5 х 4 метра
и их можно вырезать из...
13220 просмотров
schedule
31.03.2023
Можете ли вы улучшить этот «алгоритм строк кода» в F#?
Я написал небольшой скрипт для перебора файлов в папках для подсчета строк кода.
Сердцем скрипта является эта функция для подсчета строк пробелов, комментариев и кода. (Обратите внимание, что на данный момент он заточен под C# и не поддерживает...
554 просмотров
schedule
23.06.2023
Исключения для потока управления
Здесь есть интересный пост об этом, в отношении к потоку управления между приложениями.
Ну, недавно я столкнулся с интересной проблемой. Генерация n-го значения в потенциально (практически) бесконечной рекурсивной последовательности. Этот...
1801 просмотров
schedule
10.03.2022
Алгоритмы подбора персонала
Мы приступаем к некоторым исследованиям и разработкам для системы составления реестра персонала, и я знаю, что есть некоторые предлагаемые алгоритмы, такие как меметический алгоритм и т. д., но я не могу найти никакой дополнительной информации в...
9954 просмотров
schedule
19.06.2022
Вопрос производительности: самый быстрый способ преобразовать шестнадцатеричный символ в его числовое значение в Java?
Я хочу преобразовать из char, представляющего шестнадцатеричное значение (в верхнем или нижнем регистре), в байт, например
'0'->0, '1' -> 1, 'A' -> 10, 'a' -> 10, 'f' -> 15 etc...
Я буду вызывать этот метод очень часто, поэтому...
7178 просмотров
schedule
20.09.2023
Генератор псевдослучайных чисел с тем же выходом
Я наткнулся на статью о системе удаленного входа в автомобиль по адресу http://auto.howstuffworks.com/remote-entry2.htm В третьем пункте автор говорит:
И передатчик, и приемник используют один и тот же генератор псевдослучайных чисел. Когда...
2379 просмотров
schedule
02.01.2023
Лучший алгоритм для обнаружения циклов в ориентированном графе
Какой алгоритм наиболее эффективен для обнаружения всех циклов в ориентированном графе?
У меня есть ориентированный граф, представляющий расписание заданий, которые необходимо выполнить, задание является узлом, а зависимость - ребром. Мне нужно...
340195 просмотров
schedule
01.03.2022
Алгоритм 2D ссылочного перевода
Я пытаюсь построить график функций,
Пользователь вводит функцию xmin, xmax, ymin, ymax. Я получил x, y для всех точек.
Теперь я хочу перевести эту исходную ссылку на Canvas, начиная с 0,0 до 250,250.
Есть короткий путь или мне просто...
155 просмотров
schedule
16.06.2023
Как работают тригонометрические функции?
Итак, в математике в старших классах и, возможно, в колледже нас учат, как использовать триггерные функции, что они делают и какие задачи решают. Но они всегда представлялись мне черным ящиком. Если вам нужен синус или косинус чего-либо, вы...
51246 просмотров
schedule
08.03.2022
Являются ли вложенные интервалы жизнеспособным решением проблемы снижения производительности СУБД вложенного набора (модифицированного обхода предварительного заказа)?
Среди известных ограничений вложенных наборов Джо Селко (модифицированный обход предварительного заказа) стоит отметить снижение производительности по мере роста дерева до большого размера.
Вадим Тропашко предложил вложенные интервалы и приводит...
5614 просмотров
schedule
06.06.2022
Эффективный математический алгоритм для расчета пересечений
Для игры, которую я разрабатываю, мне нужен алгоритм, который может вычислять пересечения. Я решил проблему, но способ, которым я это сделал, действительно неприятный, и я надеюсь, что у кого-то здесь может быть более элегантное решение.
Пара...
64703 просмотров
schedule
03.11.2023
Зацикливание по спирали
Другу нужен был алгоритм, который позволил бы ему перебирать элементы матрицы NxM (N и M нечетные). Я придумал решение, но я хотел посмотреть, могут ли мои товарищи из SO'а придумать лучшее решение.
Я публикую свое решение как ответ на этот...
89464 просмотров
schedule
28.09.2023
ASP.NET VB — немного математики с .NET
Мне нужна ваша помощь,
Например, у меня есть переменная десятичного типа, и я хочу округлить ее таким образом.
Eg
3.0 = 3
3.1 = 4
3.2 = 4
3.3 = 4
3.4 = 4
3.5 = 4
3.6 = 4
3.7 = 4
3.8 = 4
3.9 = 4
4.0 = 4
4.1 = 5...
338 просмотров
schedule
20.08.2022
Существует ли правильный алгоритм для решения проблемы удаления ребер?
Имеется ориентированный граф (не обязательно связный), один или несколько узлов которого выделены как источники. Любой узел, доступный из любого из источников, считается «освещенным». Теперь предположим, что одно из ребер удалено. Проблема состоит...
2905 просмотров
schedule
03.01.2023
Синхронизация очереди FIFO
Следует ли синхронизировать очередь FIFO, если есть только один читатель и один писатель?
4159 просмотров
schedule
20.03.2023
