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

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

Комбинаторика / Динамика. Счастливые билеты 20

  • Решаем уже знакомую задачу новым способом.
    Начальные данные: число N от 1 до 10.
    Вывод результата: количество 2N-значных счастливых билетов.
    Работает - моментально!

    Рекомендую ознакомиться с публикацией на эту же тему:
    http://www.sql.ru/forum/932580/posobie-dlya-studentov-i-shkolnikov?mid=15179128#15179128
  • Дата отправки отчёта: 22 июля
  • Задание выполнено: за 2 час. 30 мин.
  • Чему научился: оптимизации вычислений при помощи динамического программирования
  • Что было сложным: ничего
  • Комментарии: отличное завершение данное задачи, при замене long на ulong можно вычислить 22-значные билеты, вот и кончился лимит в 64 бит... когда-то казалось что 64 бит непреодолимая цифра, никогда не закончится, но не для таких задач =)
    з.ы.
    ждём 128 битную ось =) ну или хотя-бы 128 битную поддержку переменных (хотя можно самим реализовать подобное, когда-то мы таким эмитированием баловались, давно это было...)
  • Оценка видео-уроку:
Отчёт от 10558 за Комбинаторика / Динамика. Счастливые билеты 20


Отчёт от 10558 за Комбинаторика / Динамика. Счастливые билеты 20




Оцени работу

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

10558. Иван Воронин
Иван Воронин
ответить
→  Евгений Витольдович  # Комбинаторика / Динамика. Счастливые билеты 20 / 2016-07-22 22:07

это да, работает моментально, но суть разрядов в том, чтобы показаться разницу в скорости выполнения по сравнению с теми, что сравнивали ранее, ведь тот же перебор тратил время ооочень много при сравнении 4 и более, при 10 подождать можно, но только лишь для статистики =) один раз


1. Евгений Витольдович
Евгений Витольдович
ответить
→  Иван Воронин  # Комбинаторика / Динамика. Счастливые билеты 20 / 2016-07-22 20:04

Иван, особого смысла гонятся за разрядами нет.
Главное - что алгоритм есть, он работает, и работает быстро!


  • Отчёт оценивали:
    7119Новопашин Владимир+1   4395Денис+1   9323Алексей+1   9263Андрей Н.+1   10759Виталя0   10494Алексей В.+1   4467Alcatraz+1   6452Lik_Kirill+1   10673Алексей Хонин+1   1Евгений Витольдович+1   3747Сергей+1   5649Максим Лапшинов+1   3506Алексей|BrisK|Кривицкий+1   5760Мариша +1   9237Mais+1   689Igorenzia+1   4699Сергей Витальевич+1   3418Argona+1   4060Игорь+1   Посетитель+1   8361Ludmila+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Систематизировать скрытые закономерности
Трудности: Самым сложным было, как и в 50% случаем программировать в полном хаосе, который окружает меня в эти минуты.
Я раньше что то подобное делал, находил закономерноси и реализовывал их, а теперь я узнал, что аж называется динамическое программирование, и что у него есть даже системный подход. Хочу сказать что это очень элегантный и незаменимы способ программмирование. Спасибо за освещение этого нужного и важного вопроса в программировании
Научился: Решать задачу Счастливые билеты 20 методом динамического программирования
Трудности: Даже не знаю вроде все понятно , но как прийти к такому решению пока Большой вопрос.
Скорость работы алгоритма поражает