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

Формула программиста
основатель — Волосатов Евгений Витольдович

Судоку / Идея алгоритма - 81 цикл

  • На этом уроке мы вручную проработаем алгоритм
    поиска в глубь с возвращением.
    Твоя задача - не аналитически решить судоку,
    а программно, применяя описанный на уроке алгоритм.
  • Дата отправки отчёта: 7 июля
  • Задание выполнено: за 29 мин.
  • Чему научился: Научился прорабатывать рекурсивный алгоритм поиска в глубину при решении судоку.
  • Что было сложным: Ничего.
  • Комментарии: Лучше поручать такие рекурсивные задачи компьютеру.
  • Оценка видео-уроку:
Отчёт от 7119 за Судоку / Идея алгоритма - 81 цикл


Отчёт от 7119 за Судоку / Идея алгоритма - 81 цикл




Оцени работу

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

  • Отчёт оценивали:
    9237Mais+1   4467Alcatraz+1   4699Сергей Витальевич+1   1803Саша+1   10681Vitalik0   6452Lik_Kirill+1   4395Денис+1   4004Елена+1   10494Алексей В.+1   459Сергей Сергеевич+1   10233Виталий+1   5649Максим Лапшинов+1   1Евгений Витольдович+1   3506Алексей|BrisK|Кривицкий+1   10750Олег0   10282Name+1   9567Максим+1   6391Владимир+1   9263Андрей Н.+1   10478DeeP+1   689Igorenzia+1   4060Игорь+1   7645Александр Львович+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Порешал Судоку алгоритмом со сложностью O(n*n).
Не понятно почему нельзя воспользоваться готовыми эффективными решениями, например Dancing links. Результат тот же, работает быстрее. Текущий алгоритм близок по временной сложности к перебору.
Научился: Усвоил алгоритм рекурсии
Трудности: Дойти до конца. Устал на тысячной строке, когда алгоритм вновь вернулся ко второй строчке Судоку.
Все отлично.