Результаты поиска по запросу "algorithm"
сетевой симплекс
жен написать программу, которая требует поддерживать некоторые данные в ориентированном потоке графа. Мне нужно вычислить максимальный поток во время выполнения. Я знаю, что существует несколько библиотек для обработки графиков, ...
Для меньших диапазонов простых чисел это почти наверняка самый быстрый способ сделать это. Все двухбайтовые простые числа (6542 из них) помещаются в кэш-память L1 размером 16 КБ, если они хранятся в виде 16-разрядных значений, и они помещаются в кэш-память L1 размером 32 КБ, если они хранятся в виде 32-разрядных значений. Все последние процессоры имеют кэш-память L1 объемом не менее 32 КБ. Простые числа 1077871, которые могут быть представлены 3 байтами каждое, не совсем уместятся в кэш-память второго уровня объемом 4 МБ, если они хранятся в виде 32-разрядных значений, но если вы сложите 5 из них в 16 байтов, что по-прежнему позволяет выполнять эффективный двоичный поиск ,
ассчитать наибольшее простое число, меньшее значения x? На самом деле, он не должен быть точным, просто приблизительным и близким к х. х - это 32-битное целое число. Идея заключается в том, что х является параметром конфигурации. Я ...
Все, что вам нужно сделать сейчас, это перевести его в дискретную версию и добавить несколько дополнительных свистков, чтобы определить, является ли функция вогнутой или выпуклой.
опрос интервью. Существует целый ряд целых чисел. Элементы в массиве могут следовать следующим шаблонам. числа в порядке возрастаниячисла в порядке убываниячисла увеличиваются в начале и уменьшаются в концечисло уменьшается в начале и ...
все пары кратчайшее расстояние.
ал с некоторыми вещами и придумал идею попытаться выяснитьКевин Бэкон [http://en.wikipedia.org/wiki/Six_Degrees_of_Kevin_Bacon]номера. У меня есть данные для сайта, что для этого мы можем рассмотреть социальную сеть. Давайте представим, что это ...
Если оптимальный путь не включает удаленный узел, это не будет затронуто. Однако, если это так, то да, вы правы, это возможно для оптимального пути изменения. И именно поэтому вы должны снова запустить алгоритм кратчайшего пути.
я есть график, на котором мне часто нужно знать все кратчайшие пути (точнее их длины). Поскольку я не хочу пересчитывать их, я храню их в простом массиве и просто извлекаю их оттуда. Однако, поскольку график может также меняться со временем, мне ...
Постскриптум должно быть очевидно, что другой способ сокращения является тривиальным, так что это просто доказывает, что классы задачи вычисления и задачи решения должны быть равны. Это не говорит, в каком классе они находятся, хотя.
ел бы знать, как называется проблема для TSP без учета способа возврата к исходной точке и каков алгоритм для решения этой проблемы. Я посмотрел на проблему кратчайшего пути, но это не то, что я ищу, проблема только найти кратчайший путь из 2 ...
std :: map, как отсортировать по значению, затем по ключу
Мне нужно отсортировать карту по значению, а затем по ключу. У меня есть карта с таким содержимым ... 1 realistically 8 really 4 reason 3 reasonable 1 reasonably 1 reassemble 1 reassembled 2 recognize 92 record 48 records 7 recsМне нужно ...
Алгоритмы переноса слов для японского языка
В недавнем веб-приложении, которое я создал, я был приятно удивлен, когда один из наших пользователей решил использовать его для создания чего-то полностью на японском языке. Однако текст был завернут странно и неловко. По-видимому, браузеры не ...
Набор мощности, генерируемый битами
У меня есть этот код, который генерирует набор мощности для массива размером 4 (число является лишь примером, меньше комбинаций для записи ...). #define ARRAY_SIZE 4 unsigned int i, j, bits, i_max = 1U << ARRAY_SIZE; int array[ARRAY_SIZE]; for ...
Какой алгоритм / подход использовать для синхронизации нескольких видеоплееров
Мотивация:Я сейчас пытаюсь синхронизировать два видео на двух сетевых расписах. Я пробовал прямую трансляцию с рабочего стола (http и udp), но каждый raspi по-прежнему открывал поток с заметной задержкой. Затем я попытался установить vlc на raspi ...