Задача 45: Положить плитку

🎓Анонс задачи 45: Положить плитку (решение будет во вторник)

Коридор NxM метров нужно застелить N плитками 1xM метров, чтобы не было не застеленной поверхности.

Нужно написать функцию, ктр найдет кол-во способов это сделать.

Например, для коридора 6x4 метра существует 4-е способа застелить плитками 1x4 (см.схематический рисунок выше)

#c_sharp #dynamic_programming

Итак, решение задачи 45: Положить плитку
Задача была из раздела динамического программирования.

http://telegra.ph/Task-45-Plitki-11-13

Видимо не многие любят задачи по динамике 😁

Варианты решений 45й задачи от наших подписчиков: @yuliok_07, @Formeme

http://telegra.ph/Task-45-1-Polozhit-plitku-11-28

#junior

🎓 Анонс задачи 46: Разворот числа (решение будет в пятницу)

Дано натуральное число N.

Напишите функцию для реверса этого числа. Функция должна вернуть число, нельзя выводить результат по одной цифре.

Условие:

Нельзя использовать циклы, преобразование в строки, списки/массивы.

#c_sharp #junior #recursion

Итак, решение 46й задачи: Разворот числа

P.S. мне многие прислали свои решения 46й задачи.
Ребят, спасибо вам огромное за вашу активность! 👍🏻
Но в этот раз не будет пользовательских решений, т.к. задача не сложная. А ее главная фишка в рекурсии.

http://telegra.ph/Task-46-Razvorot-chisla-11-20

🎓 Анонс задачи 47: Разница в кол-ве битов (решение будет в понедельник)

Написать функцию, ктр определит кол-во битов, ктр нужно изменить, чтобы из целого числа А получить целое число B.

Например, A = 71 (или 1000111), B = 15 ( или 0001111)

1000111

0001111

Нужно изменить 2 бита в А, чтобы получить число B.

P.S. Всем хороших выходных 😜

Ребят, наш канал вырос до 3 тысяч, и мы немного пропустили это событие 😊

Я хотел бы поблагодарить всех вас за вашу активность, за ваш фидбек и комментарии. Спасибо! 👍🏻

Хочу также отметить канал, ктр помог нам набрать 3-ю тысячу. Конечно, мы заказываем рекламу на других каналах для привлечения новых людей в наше коммьюнити. И поэтому еще приятнее осознавать, что многие готовы делиться нашим каналом ничего не требуя взамен, просто потому, что им близко то, что мы делаем.

Автор канала Экстраполяция IT (@itextrapolation) включил нас в свою подборку каналов на IT-тематику. Поэтому я не могу не поблагодарить его!
@aratak, спасибо тебе и удачи твоему каналу! 👍🏻

#c_sharp #bitwise_operations #xor

Разбор задачи 47: Разница в количестве битов

http://telegra.ph/Task-47-Raznica-v-kolichestve-bitov-11-29

Наши подписчики тоже провели выходные с пользой и прислали интересные решения. Смотрим 😜

http://telegra.ph/Task-47-1-Raznica-v-kolichestve-bitov-12-03

🎓 Анонс задачи 48: Выборы (решение будет в среду)

В этот раз описание условий задачи настолько большое, что я вынес анонс в отдельную статью 😉

Но не стоит пугаться, задача не такая сложная как кажется.
Так что всем желаю удачи в ее решении!

http://telegra.ph/Anons-zadachi-48-Vybory-12-04

#c_sharp

Итак, решение 48й задачи про выборы

http://telegra.ph/Task-48-Vybory-11-29

Лучшие варианты решений 48й задачи от наших подписчиков!

http://telegra.ph/Task-48-1-Vybory-12-06

Анонс задачи 49: Мышка и зернышки

🎓 Анонс задачи 49: Мышка и зернышки (решение будет в пятницу)

Пол прямоугольной формы выложен плитками 1х1, на каждую из которых высыпано от 0 до K зернышек (K <= 30000).
Размеры пола MxN.

Мышка выбегает из верхнего левого угла и двигается к входу в противоложном углу. Мышка может двигаться только вправо или вниз, собирая все зернышки с плитки, на ктр она находится.

Входные данные:

Дана матрица MxN (M,N <= 100). Матрица содержит кол-во зернышек в каждой плитке.

Вывести кол-во зернышек на каждом шаге маршрута мышки, при ктр она соберет наибольшее кол-во зернышек.

Например,

3 2 4

3 2 4

1 5 1

Вывод:

3 3 2 5 1

#c_sharp #dynamic

Итак решение 49й задачи про мышку и зернышки

http://telegra.ph/Task-49-Myshka-i-zernyshki-11-30

Решение от наших подписчиков, а точнее от @yuliok_07

http://telegra.ph/Task-49-1-Myshka-i-zernyshki-12-08

Задача 50: Спички

Пример: 4 квадрата из 12 спичек

Задача 50: Спички

Пример: 14 квадратов из 36 спичек

🎓 Анонс задачи 50: Спички (решение будет в понедельник)

Видимо вы устали от динамического программирования, поэтому кидаю задачку попроще 😁

Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку?

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

Напишите программу, которая по количеству квадратов N, которое необходимо составить, находит минимальное необходимое для этого количество спичек.

Входные данные: Натуральное число N (N <= 1000)

Вывод: вывести минимальное кол-во спичек, требуемых для составления N квадратов.

P.S.
Хотел еще раз попросить вас присылать свои решения с комментариями к коду или описанием хода решения.
И еще раз спасибо вам за вашу активность, мы ценим это!