Динамическое программирование. Введение.

Сегодня я хочу вам рассказать об идее(вернее, группе идей), весьма широко использующейся в программировании. Имя ей - динамическое программирование.

     Что вообще представляет из себя эта идея? По википедии - это
способ решения сложных задач путём разбиения их на более простые подзадачи.     Или
Динамическое программирование - это когда у нас
есть одна большая задача, которую непонятно как решать,
и мы разбиваем ее на меньшие задачи, которые тоже
непонятно как решать.
     Рассмотрим эту идею на примере. Решим задачу:
Назовём число интересным, если цифры в нём идут в порядке неубывания. Так, числа 123 или 448899 являются интересными, а число 123452 - нет. Посчитайте количество интересных чисел на отрезке [l, r]
  Попытка
Продолжить
Рейтинг:  6  (Против: 0 | За: 6)
Добавлено: 6.02.2016 от ДубоХирург
Комментарии (16)

Поднимаем monitor for fun and profit

В данной статье я приведу инструкцию, следуя которой каждый со смартфоном на arm7 архитектуре, прямыми руками и нормальным адаптером в принципе поддерживающим режим монитора сможет поднять его у себя на устройстве.
Кратко о том что есть режим монитора - режим монитора это специальный режим при котором, грубо говоря, наш WiFi адаптер не просто обменивается пакетами с роутером, как в обычном режиме, а может перехватывать и подделывать все пакеты что передаются в радиусе его действия.
Итак, начнём.
Первым делом получаем root права и ставим BusyBox. Без этого дальнейшее чтение будет излишним. Как это сделать - тема для отдельной статьи.
Вторым шагом будет установка нужных нам бинарников из папки utils в прикреплённом архиве.[ссылка в конце поста] Там же вы найдёте reaver[взлом wifi через wps]
Продолжить
Рейтинг:  2  (Против: 1 | За: 3)
Добавлено: 3.11.2015 от Virus-ONЪ
Комментарии (12)

Рисуем тайлы. Часть вторая

В прошлой статье мы нарисовали не большой Тайл Сет, но, к сожалению, он годится лишь для создания сцен с бесконечной равниной. :gy:
А в платформерах, обязательно должны быть ямы и пропасти.
Вот этим мы и займёмся, будем рисовать обрывы.

Берём наш шаблон и раставляем тайлы вот так:
Рис. 1

Дальше, ведём кистью вдоль камней и убираем всё лишнее слева.
Если получается не очень из-за не правильно раставленных камней, то можно перерисовать те камни, которые портят весь вид тайла.
И не забываем, что верхний тайл будет соединяться с другими тайлами, так что заранее поставьте метку/точку вверху тайла.
Рис. 2

Теперь повторим всё то, что делали до этого, только уже будем рисовать обрыв с другой стороны и
Продолжить
Рейтинг:  10  (Против: 2 | За: 12)
Добавлено: 3.09.2015 от Magatino
Комментарии (18)

Занимательная математика или когда возведение в квадрат дает минус.

Началось все с того что иногда при извлечении квадратного корня начала вылетать ошибка…

Честно говоря, я от этого впал небольшой ступор. Ведь ошибка возникала там, где ее быть в принципе не может. То есть, мне нужно было вычислить расстояние между двумя точками, если кто не в курсе вот формула:

  formula.PNG

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

Собственно вот упрощенный код на дельфи (паскале), где и появлялась ошибка.

  1. var
  2. x1,y1,
  3. x2,y2:integer;
  4. dist:single;
  5. begin
  6.  
  7. x1:=10;
  8. y1:=10;
  9.  
  10. x2:=110;
  11. y2:=46350 + 1;
  12.  
  13. dist:= Sqrt(sqr(x2 - x1) + sqr(y2 - y1));
  14.  
  15. showmessage(floattostr(dist));
  16. end;

Стоит
Продолжить
Рейтинг:  -2  (Против: 2 | За: 0)
Добавлено: 16.06.2015 от Microwap
Комментарии (20)

Как эффективно учиться

Я убеждён, что столь большая разница между хорошими студентами и плохими объясняется наличием привычек учиться. Большинство студентов ничего о них не знает, и как следствие, имеет низкую успеваемость, а преподаватели просто неспособны привить хорошие навыки в учёбе.

Обучение пропорционально усилиям
Вам кажется, что если вы сидите в аудитории, слушаете очередную лекцию, или, например, читаете новую главу в книге, то вы учитесь. Такой тип обучения является пассивным, а потому неэффективен. Что ещё хуже — у вас создаётся ложное впечатление, будто бы вы изучили материал. Вы можете прослушать курс лекций по квантовой механике, после чего вы познакомитесь с тематикой, некоторой терминологией но... на этом всё.

Будет лучше, если вы станете постоянно стимулировать
Продолжить
Рейтинг:  18  (Против: 0 | За: 18)
Добавлено: 1.01.2015 от Ксакеп
Комментарии (11)
Всего: 37
<< 1 ... 3 4 5 6 7 8 >>

Мы в соцсетях

tw tg yt gt