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

Формула программиста

основатель — Волосатов Евгений Витольдович
Поздравляю с 1 сентября! Система начисления Байтов работает.

 10478

-- DeeP

Сокобан / Сокобан - Решалка - Оптимизация

  • На этом коротком уроке мы рассмотрим два способа оптимизации нашей программы, в результате которых работать она станет просто молниеносно!!!
  • Дата отправки отчёта: 19 августа 2016 г.
  • Задание выполнено: за 25 мин.
  • Чему научился: Использовать System.Diagnostics
  • Что было сложным: Аккуратно менять код.
  • Комментарии: На тесте: со списком - 86 миллисекунд, со словарём - 15 миллисекунд, с 4-х мерным массивом - 4 миллисекунды. Очень понравился урок :)
  • Оценка видео-уроку:
Отчёт от 10478 за Сокобан / Сокобан - Решалка - Оптимизация




Оцени работу

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

7119. --
Новопашин Владимир
Новопашин Владимир
ответить
→  DeeP  # Игра Сокобан / Сокобан - Решалка - Оптимизация / 2016-08-20 07:43

В данном случае не надо увлекаться всякими словарями и обычный массив помогает очень сильно оптимизировать код.


10162. --
Дмитрий
Дмитрий
ответить
→  DeeP  # Игра Сокобан / Сокобан - Решалка - Оптимизация / 2016-08-20 12:11

Ничего себе - в 40 с лишним раз быстрее! :-о



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





Если вы пришли без приглашения -
введите тысяча двадцать четыре (цифрами).
Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

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

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

Ты в любой момент сможешь отписаться от рассылки.


Научился: Теперь мне думается, что коллекции не так эффективны ..... как хотелось бы. Хитрый получился массив :) Классно придумано :)
Трудности: Понять, что наши координаты - это номера индексов у массива :) Изначально думается: "Ну как булевский массив может хранить координаты?" ))))
А вообще странно ... поиск по индексам, по идее, должен быть такой же моментальный, как и мы обращаемся к массиву напрямую....


Научился: Использовать 4-мерные массивы, он представляет собой перечень комбинаций положений мышки и яблока относительно друг друга (x, y),a мы не перебираем все варианты (как было до этого со списком List и Dictionary)
При использовании Dictionary было 12000 мс. После применения массива время уменьшилось до 7-11 мс.