Вопросы по теме 'algorithm'
Как вы классифицируете на основе текстового контента?
Как автоматически находить категории для текста на основе содержимого?
3845 просмотров
schedule
29.09.2021
Каков хороший алгоритм определения того, можно ли аддитивно построить переданную сумму из набора чисел?
Возможный дубликат: Алгоритм поиска, какие числа из списка размера n суммируются с другим числом
Каков хороший алгоритм определения того, можно ли аддитивно построить переданную сумму из набора чисел? В моем случае я определяю, может...
408 просмотров
schedule
26.09.2021
Как найти расстояние между двумя наиболее удаленными друг от друга узлами
Я прорабатываю предыдущие годы с проблемами ACM Programming Competition, пытаясь лучше решать задачи Graph.
То, над чем я сейчас работаю, - это произвольное количество узлов неориентированного графа, их соседей и расстояния для ребер, соединяющих...
5675 просмотров
schedule
08.11.2021
Как бы вы написали нерекурсивный алгоритм для вычисления факториалов?
Как бы вы написали нерекурсивный алгоритм для вычисления n! ?
28618 просмотров
schedule
25.10.2021
Ресурс по вычислению временной сложности алгоритмов
Есть ли какой-нибудь хороший ресурс (книга, справочник, веб-сайт, приложение ...), который объясняет, как вычислить временную сложность алгоритма?
Потому что в моем сознании трудно сделать вещи конкретными. Иногда говорят об итерации, имеющей...
10903 просмотров
schedule
17.11.2021
Алгоритм пересечения диапазона лучше, чем O (n)?
Пересечение диапазонов - простая, но нетривиальная проблема.
На него уже дважды ответили:
Найти пересечение диапазонов номеров
Сравнение диапазонов дат
Первое решение - O (n), а второе решение - для базы данных (которое, конечно,...
23031 просмотров
schedule
07.09.2021
Алгоритм слияния наборов, которые разделяют как минимум 2 элемента
Учитывая список наборов:
S_1 : [ 1, 2, 3, 4 ]
S_2 : [ 3, 4, 5, 6, 7 ]
S_3 : [ 8, 9, 10, 11 ]
S_4 : [ 1, 8, 12, 13 ]
S_5 : [ 6, 7, 14, 15, 16, 17 ]
Какой самый эффективный способ объединить все наборы, в которых есть как минимум 2...
2612 просмотров
schedule
29.10.2021
Самый эффективный алгоритм сортировки для множества одинаковых ключей?
Каков наиболее эффективный алгоритм группировки идентичных элементов в массив, учитывая следующее:
Практически все предметы дублируются по несколько раз.
Элементы не обязательно являются целыми числами или чем-то еще, что так же просто....
2339 просмотров
schedule
29.11.2021
Обнаружили разницу меньше средней в несортированном массиве?
Мне нужно найти 2 элемента в несортированном массиве, чтобы разница между ними была меньше или равна (Максимум - Минимум) / (количество элементов в массиве).
In O(n).
Я знаю максимальное и минимальное значения.
Кто-нибудь может что-нибудь...
1270 просмотров
schedule
25.10.2021
Разреженные матрицы / массивы в Java
Я работаю над проектом, написанным на Java, который требует, чтобы я построил очень большой двумерный разреженный массив. Очень редко, если это имеет значение. В любом случае: наиболее важным аспектом для этого приложения является эффективность с...
53510 просмотров
schedule
07.10.2021
Сумма цифр в C #
Какая самая быстрая и легкая для чтения реализация вычисления суммы цифр?
Т.е. Учитывая число: 17463 = 1 + 7 + 4 + 6 + 3 = 21
93114 просмотров
schedule
16.11.2021
Алгоритм рисования сглаженного круга?
Какой хороший алгоритм для рисования кругов со сглаживанием? (Заполнено, а не заполнено.)
10852 просмотров
schedule
20.11.2021
Рассчитайте окончательные результаты в игре относительно предыдущих результатов и других игроков.
Предположим, многопользовательская игра, как вам лучше всего выставить окончательные баллы, основанные на предыдущих счетах всех игроков.
Например, в матче с двумя игроками игрок А, набравший в два раза больше очков, чем игрок Б. «А», финиширующий...
914 просмотров
schedule
08.11.2021
Порекомендовать какой-нибудь алгоритм Брезенхема для отображения сфер в 2D?
Мне нужен самый быстрый алгоритм отображения сфер. Что-то вроде того, что нарисовал Брезенхэм. Что-то вроде реализации, которую я видел в Star Control 2 (вращающиеся планеты). Существуют ли уже изобретенные и / или реализованные методы для этого?...
2486 просмотров
schedule
04.10.2021
Обработка выбора фигур на доске
У меня есть доска в виде холста с несколькими нарисованными на ней фигурами, некоторые из которых представляют собой треугольники, круги, прямоугольники, но все они содержатся внутри своего собственного ограниченного прямоугольника.
«Круг будет...
303 просмотров
schedule
22.11.2021
Выяснение того, насколько похожи две строки
Я ищу алгоритм, который принимает 2 строки и вернет мне «коэффициент подобия».
В принципе, у меня будет ввод, который может быть написан с ошибками, иметь транспонированные буквы и т. Д., И я должен найти самое близкое совпадение (а) в списке...
15429 просмотров
schedule
21.11.2021
Алгоритм сопоставления списков целых чисел
На каждый день у нас есть примерно 50 000 экземпляров структуры данных (со временем она может значительно увеличиться), которые инкапсулируют следующее:
DateTime AsOfDate;
int key;
List<int> values; // list of distinct integers
Это,...
1629 просмотров
schedule
23.11.2021
Поиск алгоритма инвертирования (обратного? Зеркального? Вывернутого наизнанку) DAG
Я ищу алгоритм "инвертировать" (перевернуть? Вывернуть наизнанку?) DAG:
A* # I can't ascii-art the arrows, so just
/ \ # pretend the slashes are all pointing
B C # "down" (south-east or south-west)
/ / \...
7763 просмотров
schedule
19.11.2021
Линейно рекурсивная функция списков различий в Common Lisp
Я просматривал это руководство для развлечения , и застрял на самом последнем, что он сказал: «Упражнение: дайте линейно рекурсивную реализацию объединения и различия». (для списка)
Союз, без пота.
Разница, потом.
Попытка выглядит так. ....
4486 просмотров
schedule
24.09.2021
Тест разделительной оси, обнаружение, если повернутый прямоугольник перекрывает другой плоский прямоугольник
Я читал про прямоугольники пересечения на:
Алгоритм обнаружения пересечения двух прямоугольников?
Но у меня проблемы с реализацией.
Если R1 (A, B, C, D) - мой повернутый прямоугольник, а R2 (A ', B', C ', D') - другой прямоугольник без...
6457 просмотров
schedule
07.10.2021
