Курсы по программированию

Формула программиста
основатель — Волосатов Евгений Витольдович
C# Олимпиада из Простоквашино

Комбинаторика / Комбинаторика. 4 x 4. Ладья x Ферзь

  • На этом уроке мы рассмотрим две шахматные задачи,
    про расстановку ладьей и ферзей на доске, чтобы они не рубили друг друга.
    Задачи решаются первым способом - перебор вариантов без использования рекурсии.

    Задание:
    Решить задачу «Четыре Ладьи».
    Решить задачу «Четыре Ферзя».
  • Дата отправки отчёта: 1 ноября 2015 г.
  • Задание выполнено: за 1 час. 00 мин.
  • Чему научился: Примерно понял как работает рекурсия в данном случае.
  • Что было сложным: Переписать код рекурсии.
  • Комментарии: Все отлично, благодарю
  • Оценка видео-уроку:
Отчёт от 6696 за Комбинаторика / Комбинаторика. 4 x 4. Ладья x Ферзь




Оцени работу

 
Сохранить страницу:

  • Отчёт оценивали:
    6885lomik+1   7645Александр Львович+1   7943Oli40   459Сергей Сергеевич+1   791Валерий Жданов+1   3664данила+1   7871Мария+1   7788Ксения+1   6458Илья+1   1Евгений Волосатов+1   5649Максим Лапшинов+1   4004Елена+1   3850Григорий+1   4485Vlad Yakovlev+1   2633Андрей+1   6452Кирилл Шмойлов+1   7857Анастасия0   6919Anton Sozykin+1   3860Алексей+1   2912Игорь+1   4732Sergey+1   429Максим Базуев+1  

Начинаем практику по языку C#




Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.
Научился: Как с помощью циклов разместить 4 ладьи и 4 ферзя на доске 4х4, чтобы они не рубили друг друга. А также, как использовать рекурсию с отсечением для размещения ферзей на доске NxN с помощью трех булевых массивов.
Трудности: Задача с размещением ферзей на доске NxN, а именно расчет условий для диагоналей в булевых массивах.
Интересная задача и решать ее интересно. Спасибо за урок!
Научился: Рекурсивно вызывать алгоритм генерации перестановок
Трудности: Найти ошибку с индексами массивов
Как жалко, что вчера на олимпиаде я этого не знала