Результаты поиска по запросу "algorithm"
Алгоритм группировки на основе предпочтений
Я ищу способ сортировки людей по классам по предпочтениям. Например, скажем, есть 100 учеников, каждому из которых будет назначен один из пяти классов: Наука - 40 местМатематика - 15 местИстория - 15 местКомпьютеры - 20 местНаписание - 10 местУ ...
Наилучший критичный к производительности алгоритм для решения ближайшего соседа
У нас есть список пар х, у. Каждая пара представляет точку на двумерном пространстве. Я хочу найти ближайшую точку из этого списка, к определенной точке xq, yq. Какой алгоритм критичен по производительности для этой проблемы? Лисп очков не ...
Какой самый быстрый способ транспонировать матрицу в C ++?
У меня есть матрица (относительно большая), которую мне нужно транспонировать. Например предположим, что моя матрица a b c d e f g h i j k l m n o p q rЯ хочу, чтобы результат был следующим: a g m b h n c I o d j p e k q f l rКакой самый ...
Количество возрастающих подпоследовательностей длины k
Я пытаюсь понять алгоритм, который дает мне количество увеличивающихся подпоследовательностей длины K в массиве за время O (nkвойти (п)). Я знаю, как решить эту самую проблему, используя алгоритм O (k * n ^ 2). Я посмотрел и обнаружил, что это ...
алгоритм генерации числовых комбинаций без повторений
Я проверил почти все подобные сообщения здесь, но я не мог понять, как я могу делать то, что я хочу. То, что я пытаюсь дать вход в программу на C, скажем, число 4, и программа возвращает следующие числа в массиве: 1 2 3 4 12 13 14 23 24 34 123 ...
Является ли это наиболее эффективным способом перемещения содержимого одного std :: vector в конец другого в C ++ 11?
Я думал, чтоvector::insert() а такжеstd::copy() Команды требуют дополнительного выделения. Однако если яpush_back() недавно созданный элемент тогдаswap() я думаю, что это уменьшит любые выделения, пока содержащийся тип не выделяется с помощью ...
Быстрые и простые комбинации хэш-кода
Могут ли люди порекомендовать быстрые и простые способы объединения хеш-кодов двух объектов. Я не слишком беспокоюсь о коллизиях, так как у меня есть Hash Table, которая будет обрабатывать это эффективно, я просто хочу что-то, что генерирует код ...
Нахождение блоков в массивах
Я просматривал некоторые вопросы интервью и наткнулся на этот: Есть массив m x n. Блок в массиве обозначен 1, а 0 означает отсутствие блока. Вы должны найти количество объектов в массиве. Объект - это не что иное, как набор блоков, которые ...
Алгоритмы сжатия данных
Мне было интересно, если у кого-нибудь есть список алгоритмов сжатия данных. Я практически ничего не знаю о сжатии данных, и я надеялся узнать больше о различных алгоритмах и посмотреть, какие из них являются самыми новыми и которые еще не ...
Решение линейной программы в случае ограничения равенства
Я задал вопрос, который можно найти здесь: Вычисление оптимальной комбинации [https://stackoverflow.com/questions/17232596/computing-the-optimal-combination] И было предложено линейное программирование. Я посмотрел на линейное программирование ...