#c_sharp #dynamic_programming
Итак, решение задачи 45: Положить плитку
Задача была из раздела динамического программирования.
http://telegra.ph/Task-45-Plitki-11-13
Итак, решение задачи 45: Положить плитку
Задача была из раздела динамического программирования.
http://telegra.ph/Task-45-Plitki-11-13
Telegraph
Task 45. Положить плитку
Задача: Коридор NxM метров нужно застелить N плитками 1xM метров, чтобы не было не застеленной поверхности. Нужно написать функцию, ктр найдет кол-во способов это сделать. Например, для коридора 6x4 метра существует 4-е способа застелить плитками 1x4 (см.схематический…
#c_sharp #dynamic
Итак решение 49й задачи про мышку и зернышки
http://telegra.ph/Task-49-Myshka-i-zernyshki-11-30
Итак решение 49й задачи про мышку и зернышки
http://telegra.ph/Task-49-Myshka-i-zernyshki-11-30
Telegraph
Task 49. Мышка и зернышки
Задача: Пол прямоугольной формы выложен плитками 1х1, на каждую из которых высыпано от 0 до K зернышек (K <= 30000). Размеры пола MxN. Мышка выбегает из верхнего левого угла и двигается к входу в противоложном углу. Мышка может двигаться только вправо или…
#c_sharp #dynamic
Решение задачи 56: Частичные суммы матрицы!
P.S.
Решения от подписчиков мы выложим завтра.
http://telegra.ph/Task-56-CHastichnye-summy-matricy-12-24
Решение задачи 56: Частичные суммы матрицы!
P.S.
Решения от подписчиков мы выложим завтра.
http://telegra.ph/Task-56-CHastichnye-summy-matricy-12-24
Telegraph
Task 56. Частичные суммы матрицы
Задача: Дана числовая матрица Aij. Для всех i,j найдите частичные суммы: sum(i,j) = SUM(a(k,t)), где k<=i,t<=j Например, 1 2 3 4 5 5 4 3 2 1 2 3 1 5 4 Вывод: 1 3 6 10 15 6 12 18 24 30 8 17 24 35 45 Идея: Заведем массив частичных сумм sumArr. Будем заполнять…
#c_sharp #dynamic #math
Итак, решение задачи: Две цифры!
P.S. Завтра будет Анонс новой задачи и ваши варианты решений.
http://telegra.ph/Task-68-Dve-cifry-02-05
Итак, решение задачи: Две цифры!
P.S. Завтра будет Анонс новой задачи и ваши варианты решений.
http://telegra.ph/Task-68-Dve-cifry-02-05
Telegraph
Task 68. Две цифры
Задача: сколько n-значных чисел можно составить, используя цифры 4 и 7, в которых три одинаковые цифры не стоят рядом ? Входные данные: Одно число n, где n <= 30. Вывод: Кол-во n-значных чисел. Пример: 3 447, 474, 747, 774, 477, 744 Вывод: 6. Идея: искомых…
#c_sharp #dynamic #task_73
Итак, решение задачи 73, решение с помощью динамического программирования. Смотрим !
http://telegra.ph/Task-73-Tri-edinicy-02-21
Итак, решение задачи 73, решение с помощью динамического программирования. Смотрим !
http://telegra.ph/Task-73-Tri-edinicy-02-21
Telegraph
Task 73. Три единицы
Задача: вычислить количество последовательностей длины N, состоящих только из нулей и единиц, в которых не встречается три единицы подряд. Входные данные: N - длина последовательности (1 <= N <= 50) Вывод: Кол-во искомых последовательностей. Пример: N =…