Решаем уже знакомую задачу новым способом. Начальные данные: число N от 1 до 10. Вывод результата: количество 2N-значных счастливых билетов. Работает - моментально!
Чему научился:
оптимизации вычислений при помощи динамического программирования
Что было сложным:
ничего
Комментарии:
отличное завершение данное задачи, при замене long на ulong можно вычислить 22-значные билеты, вот и кончился лимит в 64 бит... когда-то казалось что 64 бит непреодолимая цифра, никогда не закончится, но не для таких задач =) з.ы. ждём 128 битную ось =) ну или хотя-бы 128 битную поддержку переменных (хотя можно самим реализовать подобное, когда-то мы таким эмитированием баловались, давно это было...)
это да, работает моментально, но суть разрядов в том, чтобы показаться разницу в скорости выполнения по сравнению с теми, что сравнивали ранее, ведь тот же перебор тратил время ооочень много при сравнении 4 и более, при 10 подождать можно, но только лишь для статистики =) один раз
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Решать задачу Счастливые билеты 20 методом динамического программирования Трудности: Даже не знаю вроде все понятно , но как прийти к такому решению пока Большой вопрос. Скорость работы алгоритма поражает
Трудности: В ОпенОфисе есть моменты, которые отличают работу от Майкрософтовского Экселя - в этом было некоторое затруднение. Эффектное решение, впечатляет скоростью работы.
