dynamic-programming
У вас есть N охранников в линии каждый с требованием монет. Вы можете не платить охраннику только в том случае, если его требование меньше, чем вы полностью заплатили, прежде чем добраться до него. Найдите наименьшее количество монет, которое вы потратите, чтобы пересечь всех охранников. Я думаю, что это про...
Если у меня есть несортированный большой набор n целых чисел (скажем, 2^20 из них) и я хотел бы генерировать подмножества с элементами k Каждый (где k мал, скажем 5) в порядке возрастания их сумм, каков наиболее эффективный способ сделать это? причина, по которой я должен генерировать эти подмножества таким...
Рассмотрим неориентированный граф, содержащий N узлов и M ребер. Каждое ребро M i имеет целочисленную стоимость, C i, ассоциируется с ним. Штраф за путь - это побитовая или каждая реберная стоимость в пути между парой узлов, A и B. Другими словами, если путь содержит ребра M1,М2,..., M k тогда штраф за э...
Я пытался решить задачу, в которой мне нужно вычислить количество возможных командных образований для случайного вида спорта. Входные данные примерно такие: P → Number of Team Players R → Roles [Min, Max] → Role 0 [Min, Max] → Role 1 ... [Min, Max] → Role r-1 ---------- Min= Minimum number of Players fo...
Я получил этот вопрос интервью и застрял на нем: Существует бесконечное число остановок поездов, начиная со станции № 0. Существует бесконечное число поездов. N-й поезд останавливается на всех остановках k * 2^(n-1), где k находится между 0 и бесконечностью. Когда n = 1, первый поезд останавлив...
У меня есть набор целых чисел. Я хочу найти самая длинная возрастающая подпоследовательность из этого набора с помощью динамического программирования....
Я не уверен, что я понимаю подход "сверху вниз" с мемоизацией и "снизу-вверх" правильно способ. снизу вверх: Это то, где вы сначала смотрите на "меньшие" подзадачи, а затем решаете большие подзадачи, используя решение меньшей проблемы. сверху вниз: Решите проблему естественным образом и проверьте, если вы р...
в C# 3.0 вы можете создать анонимный класс со следующим синтаксисом var o1 = new { Id = 1, Name = "Foo" }; есть ли способ динамического создания этих анонимных классов для переменной? пример: var o1 = new { Id = 1, Name = "Foo" }; var o2 = new { SQ = 2, Birth = DateTime.Now }; динамическое создание п...
есть сетка размере N x M. Некоторые клетки острова обозначается "0", а остальные вода. Каждая ячейка имеет номер, обозначающий стоимость моста, сделанные на этой камере. Вы должны найти минимальную стоимость, за которую можно подключить все острова. Ячейка соединяется с другой ячейкой, если она имеет общее ре...
Input: 2-мерный массив NxN-матрица - с положительными и отрицательными элементами.выход: подматрица любого размера такая, что ее суммирование является максимальным среди всех возможных подматриц. требование: сложность алгоритма должна быть O (N^3) история: С помощью Алгоритмиста Ларри и модификации алгорит...