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

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

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

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

  • На этом коротком уроке мы рассмотрим два способа оптимизации нашей программы, в результате которых работать она станет просто молниеносно!!!
  • Дата отправки отчёта: 8 сентября 2015 г.
  • Задание выполнено: за 10 мин.
  • Чему научился: Что прямой доступ к массиву - это круто. При этом способе программа не ИЩЕТ элемент по списку или словарю, перебирая весь список или его часть, а сразу обращается к нужному элементу по его координатам. Это естественно намного быстрее. А ещё я про StopWatch узнал :)
  • Что было сложным: ничего, всё просто
  • Комментарии: замечательный урок
  • Оценка видео-уроку:
Отчёт от 6687 за Сокобан / Сокобан - Решалка - Оптимизация




Оцени работу

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

2146. --
Иван
Иван
ответить
→  villain  # Игра Сокобан / Сокобан - Решалка - Оптимизация / 2015-09-08 15:17

Всегда интересно смотреть на оптимизацию. Ведь программа стала работать в 300 раз быстрее!!!



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





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

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

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

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


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


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