Ответы пользователя по тегу Алгоритмы
  • Где используется бинарный поиск?

    RabraBabr
    @RabraBabr
    Я лично использовал для поиска перегоревшей лампочки в новогодней гирлянде.
    Дано: китайская гирлянда из несколькиз сот галогенок соединенных последовательно. Пол часа до нового года. Одна лампочка перегорела - не горит вся гирлянда. Галогенки мелкие у какой нить перегорела визуально не видно. Че делать?
    Мда почесал я затылок. Яж у мамы программист, применим дихотомический поиск. Делим гирлянду пополам, берем отвертку индикатор и суем в цоколь лампы. Если индикатор горит то значит фаза пробивает до половины, делим другую половину пополам и повторяем заново. Если не горит то делим текущую половину пополам и так далее. За несколько O(n) итераций перегоревшая лампочка была найдена и заменена. Новый год настал, все щастливы :)
    З.Ы.
    Это к вопросу о том пригодится ли вам в жизни интеграл. Ну помните анекдот про ключи.
    Ответ написан
    Комментировать
  • Простой векторный графический редактор?

    RabraBabr
    @RabraBabr
    Вот вам политеховская методичка по которой студенты делают лабы (и я когда то делал)
    vt.samgtu.ru/%2Fattachments%2Farticle%2F233%2F%D0%...
    Ее вполне вам хватит. Рисование прямых, кривых Безье, раскраска многоугольников, тмо, матрицы вращения, масштабирования и сдвига там есть.
    Ответ написан
    Комментировать