algorithm

У меня проблема с расписанием. Мне нужно доказать, что задача является NP-полной. Какие могут быть методы, чтобы доказать это NP complete?...

Я думал о сортировке алгоритмов в программном обеспечении и возможных способах преодоления O(nlogn) блокпост. Я не думаю, что можно сортировать быстрее в практическом смысле, поэтому, пожалуйста, не думайте, что я делаю. С учетом сказанного, кажется, что почти все алгоритмы сортировки, программное обеспечени...

это было некоторое время, и у меня возникли проблемы с обертыванием головы вокруг алгоритма, который я пытаюсь сделать. В принципе, у меня есть два списка и я хочу получить все комбинации двух списков. Я не мог бы объяснить это правильно, так что вот пример. name = 'a', 'b' number = 1, 2 выход в этом слу...

Я получил эту проблему из интервью с Microsoft. дан массив случайных целых чисел, напишите алгоритм в C, который удаляет дублированные номера и возврат уникальных номеров в оригинале матрица. например вход:{4, 8, 4, 1, 1, 2, 9} выход: {4, 8, 1, 2, 9, ?, ?} один нюанс заключается в том, что ожида...

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

каков самый элегантный способ реализации этой функции: ArrayList generatePrimes(int n) эта функция генерирует первый n простые числа (edit: where n>1), так generatePrimes(5) возвращает ArrayList С {2, 3, 5, 7, 11}. (Я делаю это на C#, но я доволен реализацией Java - или любым другим подобным языком, есл...

массивы в JavaScript очень легко изменить путем добавления и удаления элементов. Это несколько маскирует тот факт, что большинство языков массива фиксированного размера, и требуют сложных операций для изменения размера. Похоже, что JavaScript позволяет легко писать плохо выполняющийся код массива. Это приводи...

Компьютер Хайку Как бы вы написали программу Чтобы сделать их для вас...

Я получил этот вопрос в интервью на днях и хотел бы знать некоторые наилучшие возможные ответы(я не очень хорошо ответил Ха-ха): сценарий: существует веб-страница, которая отслеживает байты, отправленные по некоторой сети. Каждый раз, когда байт отправляется функция recordByte () вызывается передача этого ба...

есть ли способ вычислить среднее и стандартное отклонение для вектора, содержащего образцы, используя Boost? или мне нужно создать аккумулятор и подать в него вектор?...