Результаты поиска по запросу "algorithm"

3 ответа

Популярные сегодня, на этой неделе, в этом месяце - шаблон проектирования

У меня есть система, которая отображает записи, упорядоченные по одному из трех полей: самые популярные сегодня, на этой неделе и в этом месяце. Каждый раз, когда просматривается запись, счет увеличивается на 1, изменяя порядок. Поэтому, если ...

7 ответов

Процедурно преобразовать подзапрос в соединение

Существует ли обобщенная процедура или алгоритм для преобразования подзапроса SQL в объединение или наоборот? То есть существует ли набор типографских операций, которые можно применить к синтаксически правильному оператору SQL-запроса, ...

4 ответа

Алгоритм генерации случайного порядка элементов

Как рандомизировать порядка примерно 20 элементов с наименьшей сложностью? (генерируя случайные перестановки)

ТОП публикаций

4 ответа

Перечисление всех минимальных направленных циклов ориентированного графа

У меня есть ориентированный граф, и моя проблема состоит в том, чтобы перечислить всеминимальный(циклы, которые нельзя построить как объединение других циклов) направленные циклы этого графа. Это отличается от того, что выводит алгоритм Тарьяна. ...

2 ответа

Как исправить наматывание треугольников против часовой стрелки в 3D-модели сетки?

Прежде всего, позвольте мне прояснить ... Я не спрашиваю о 2D-сетке, чтобы определить порядок намотки 2D-сетки очень легко с направлением по нормали-z. Во-вторых, я не спрашиваю какой-либо оптимизированный алгоритм, я не беспокоюсь о времени или ...

1 ответ

Определить, имеет ли данный взвешенный граф уникальный MST

Я ищу алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)? Я ничего не знаю о весах (например, вес (e1)! = Вес (e2)), и алгоритм просто возвращает True, ...

4 ответа

Как быстрее всего посчитать количество установленных бит в php?

Я просто хочу найти в php функцию быстрого подсчета битов. Например, 0010101 => 3, 00011110 => 4 Я видел хороший алгоритм, который может быть реализован на С ++.Как посчитать количество установленных бит в 32-битном целом ...

12 ответов

Как эффективно извлечь первую десятичную цифру числа

Одним из очевидных решений является: int n = 2134; while(n > 9) n /= 10;который занимает линейное время. Можем ли мы сделать быстрее? Это быстрее, чем линейное время: char s[100]; sprintf(s, "%d", n); n = s[0]-'0';Каковы другие ...

2 ответа

Какой самый быстрый алгоритм деления сумасшедших больших чисел?

Мне нужно разделить числа, представленные в виде цифр, в байтовых массивах с нестандартным количеством байтов. Это может быть 5 байтов или 1 ГБ или более. Деление должно выполняться с числами, представленными в виде байтовых массивов, без ...

2 ответа

разбиение массива с плавающей точкой на похожие сегменты (кластеризация)

У меня есть массив с плавающей точкой, как это: [1.91, 2.87, 3.61, 10.91, 11.91, 12.82, 100.73, 100.71, 101.89, 200]Теперь я хочу разделить массив следующим образом: [[1.91, 2.87, 3.61] , [10.91, 11.91, 12.82] , [100.73, 100.71, 101.89] , ...