Вопросы с тегом «algorithm-design»

Несколько лет назад MapReduce был провозглашен революцией в распределенном программировании. Также были критики но в целом был восторженный ажиотаж. Он даже запатентован! [1] Название напоминает mapи о reduceфункциональном программировании, но когда я читаю (Википедия) Шаг отображения: главный узел принимает входные данные, разделяет их на более мелкие подзадачи и распределяет их …

68 algorithms  distributed-systems  parallel-computing  algorithm-design 

Извините заранее, если этот вопрос звучит глупо ... Насколько я знаю, построение алгоритма с использованием динамического программирования работает следующим образом: выразить проблему как рекуррентное отношение; Реализуйте рекуррентную связь либо через памятку, либо через восходящий подход. Насколько я знаю, я сказал все о динамическом программировании. Я имею в виду: динамическое программирование …

33 algorithms  dynamic-programming  algorithm-design 

Предположим, у нас есть множество из N кодеров.S= { а1,2,3, ... ,N}Sзнак равно{a1,a2,a3,...,aN}S = \{ a_1,a_2,a_3,\ldots , a_N \}NNN Каждый кодер имеет рейтинг и количество золотых медалей E i , которые они выиграли до сих пор.ряряR_iЕяЕяE_i Компания-разработчик программного обеспечения хочет нанять ровно трех программистов для разработки приложения. Для найма трех …

14 algorithms  algorithm-design 

Недавно мне задали эту проблему в алгоритмическом интервью, и я не смог ее решить. Учитывая два значения N и M, вы должны посчитать количество перестановок длины N (используя числа от 1 до N) так, что абсолютная разница между любым числом в перестановке и его положением в перестановке не равна М. …

13 algorithms  permutations  algorithm-design 

Динамическое программирование может сократить время, необходимое для выполнения рекурсивного алгоритма. Я знаю, что динамическое программирование может помочь уменьшить временную сложность алгоритмов. Являются ли общие условия такими, чтобы при выполнении рекурсивного алгоритма подразумевалось, что использование динамического программирования уменьшит временную сложность алгоритма? Когда я должен использовать динамическое программирование?

13 algorithms  dynamic-programming  efficiency  algorithm-design 

Для массива натуральных чисел ≤ k , где k - константа, я хочу ответить на O ( 1 ) запросов вида: «сколько раз m появляется в массиве между индексами i и j "?a1,…,ana1,…,ana_1,\ldots,a_n≤k≤k\leq kkkkO(1)O(1)O(1)mmmiiijjj Массив должен быть предварительно обработан за линейное время. В частности, я хотел бы знать, есть ли …

11 algorithms  arrays  algorithm-design