Результаты поиска по запросу "algorithm"
Как выполнить изменение предложения слово за словом в C?
#include <stdio.h> int main(void) { int i,j; int wordstart = -1; int wordend = -1; char words[]= "this is a test"; char temp; // Reverse each word for (i = 0; i < strlen(words); ++i) { wordstart = -1; wordend = -1; if(words[i] != ' ') wordstart = ...
Комбинаторика: генерировать все «состояния» - комбинации массивов
У меня есть массив целых чисел:n[]. Также у меня есть массив (Nr[]) содержитn.length целые числа. Мне нужно генерировать все комбинацииn[] следующим образом: /* let n.length == 3 and Nr[0] = 2, Nr[1] = 3, Nr[2] = 3 */ n = {0, 0, 0}; n = {1, 0, ...
Сглаживание пересекающихся промежутков времени
У меня много данных с указанием времени начала и окончания для данного идентификатора, и мне нужно объединить все пересекающиеся и смежные временные области в один объединенный временной интервал. Все приведенные ниже примеры данных приведены для ...
Для заданного множества S найти все максимальные подмножества, у которых сумма <= k
Это вопрос интервью на Facebook, с которым я столкнулся на онлайн-портале. Для заданного множества S найти все максимальные подмножества, сумма которых <= k. Например, если S = {1, 2, 3, 4, 5} и k = 7, вывод будет: {1, 2, 3} {1, 2, 4} {1, 5} {2, ...
Найти 2 числа в несортированном массиве, равном заданной сумме
Нам нужно найти пару чисел в массиве, сумма которого равна заданному значению. A = {6,4,5,7,9,1,2}Сумма = 10 Тогда пары - {6,4}, {9,1} У меня есть два решения для этого. решение O (nlogn) - сортировка + контрольная сумма с 2 итераторами ...
Вертикальная сумма бинарного дерева [закрыто]
Как найти вертикальную сумму бинарного дерева. Например, рассмотрим двоичное дерево ниже, 1 / \ / \ / \ 2 3 / \ / \ / \ / \ 4 5 6 7 / \ / \ / \ / \ 5 9 1 3 6 7 5 5Для приведенного выше дерева, вертикальная сумма должна быть рассчитана ...
Минимальное количество изменений, необходимых для строгого увеличения массива
У меня есть проблема, в которой у нас есть массив положительных чисел, и мы должны строго увеличивать его, внося ноль или более изменений в элементы массива. Нас просят минимальное количество изменений, необходимых для строгого ...
Получение строки и столбца треугольной матрицы с учетом индекса
Я работаю с треугольной матрицей MxM, которая имеет следующую форму: M = [m00 m10 m20 m30 m40] [m11 m21 m31 m41 ] [m22 m32 m42 ] [m33 m43 ] [m44 ] Если проще представить это с точки зрения индексов, это будет выглядеть так: M = [0 1 3 6 10] [2 ...
В менее чем линейное время, найти дубликат в отсортированном массиве
Сегодня интервьюер задал мне этот вопрос. Мой немедленный ответ состоял в том, что мы могли бы просто выполнить линейный поиск, сравнивая текущий элемент с предыдущим элементом в массиве. Затем он спросил меня, как можно решить проблему за ...
Решение по возврату для программирования упражнений (установка труб)
Я рассматриваю проблему программирования на местном соревновании по программированию. Вы можете скачать проблемуВот [http://www.vlaamseprogrammeerwedstrijd.be/2011/opgaves/cat2-2011/loodgieter.pdf] (PDF). Это на голландском, но фотографии ...