Результаты поиска по запросу "algorithm"
Алгоритм кластеризации с дискретными и непрерывными атрибутами?
Кто-нибудь знает хороший алгоритм для выполнения кластеризации по дискретным и непрерывным атрибутам? Я работаю над проблемой идентификации группы схожих клиентов, и у каждого клиента есть как дискретные, так и непрерывные атрибуты (тип клиентов, ...
Как генерировать перестановки, где a [i]! = I?
Предположим, у меня есть массив целыхint a[] = {0, 1, ... N-1}, гдеN это размерa, Теперь мне нужно сгенерировать все перестановкиa с этимa[i] != i для всех0 <= i < N, Как бы Вы это сделали?
Эффективный алгоритм, чтобы найти все пути от А до Я?
С наборомслучайные входы [http://qweop.com/temp/files/routes.text]вот так (20 тыс. строк): A B U Z B A A C Z A K Z A Q D A U K P U U P B Y Y R Y U C R R Q A D Q ZНайдите все пути от А до Я. A - B - Y - R - Q - ZA - B - Y - U - ZA - C - R - Q - ...
По заданной строке s найти самую короткую строку t, такую что t ^ m = s
По заданной строке s найдите самую короткую строку t, такую что t ^ m = s. Примеры: s="aabbb" => t="aabbb" s="abab" => t = "ab"Как быстро это можно сделать? Конечно, наивно, что для каждого m делится на | s |, я могу попробовать, ...
Как я могу узнать, находится ли точка в треугольнике в 3D?
Мне нужен алгоритм (3D), который бы определял, принадлежит ли точка треугольнику. А также, если это так, я хочу знать расстояние между некоторой точкой в треугольнике и другой точкой. Треугольники можно слегка повернуть, но если точка находится ...
Определение обозначения Big O
Мне нужна помощь, чтобы понять / сделать Big O Notation. Я понимаю цель этого, я просто не знаю, как «определить сложность данного куска кода». Определить обозначение Big O для каждого из следующих а. n=6; cout<<n<<endl;б. n=16; for (i=0; ...
Отличается ли жадный алгоритм поиска «лучший первый» от алгоритма поиска «лучший первый»?
Этожадный алгоритм поиска «лучший первый» отличается от алгоритма поиска «лучший первый»? вики-страница [http://en.wikipedia.org/wiki/Best-first_search]есть отдельный параграф о Greedy BFS, но это немного неясно. Насколько я понимаю, Greedy BFS ...
Как пикселировать набор линий в матрицу
Это выглядит очень простой вопрос. В качестве двух конечных точек доступно много линий. Вопрос в томкак их дискретизировать в матрицу, Затем матрица может быть использована для обработки изображений. На следующем рисунке показаны примерные линии ...
Алгоритм / реализация CRC32 в C без справочной таблицы и с публичной лицензией [закрыто]
Я пытаюсь реализовать алгоритм C CRC32 в C, который не использует справочную таблицу (мне нужно использовать его в загрузчике, который не имеет достаточно памяти, чтобы иметь его). Есть ли доступное решение для этого, которое имеет публичную ...
Как создать гетерогенный список ссылок в C или C ++
Список ссылок, который может содержать данные и алгоритм с плавающей запятой, целыми числами, символами и т. Д., Должен быть хорошим и не очень сложным Я думал о создании структуры с указателем void, который будет указывать на последующие узлы. ...