Ответы пользователя по тегу Алгоритмы
  • Какие виды алгоритмов сжатия способны сжимать даже плохо сжимаемые данные, но при этом не увеличивая конечный размер?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    попробуйте freearc, умеет искать повторы в диапазоне ажно 2 гб, можно "бустануть" внешними архиваторами, для улучшения сжатия отдельных типов файлов
    Ответ написан
    Комментировать
  • Алгоритм создания последовательности по нескольким значениям?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    Сначала определиться функцией, например с помощью метода наименьших квадратов, или задать руками( как в соседних ответах, а с двумя точками больше ничего и не сделать), а потом экстраполировать.
    Ответ написан
    Комментировать
  • Как отсортировать изображения по качеству?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    можно попробовать оценить контрастность изображения, резкость и количество цветов,
    надо полагать, что чем больше уникальных цветов и больше контрастность тем меньше там поработали агоритмы.
    Ответ написан
    Комментировать
  • Что из себя представляет математическое описание экспертной системы?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    цитата из лекции

    Нечеткие правила вывода образуют базу правил. Важно то, что в нечеткой экспертной системе в отличие от традиционной работают все правила одно­временно, но степень их влияния на выход может быть различной.

    Принцип вычисления суперпозиции многих влияний на окончательный результат лежит в основе нечетких экспертных систем.
    Процесс обработки нечетких правил вывода в экспертной системе состоит из 4 этапов;
    1. вычисление степени истинности левых частей правил (между "если" и "то") - определение степени принадлежности входных значений нечетким подмножествам, указанным в левой части правил вывода;
    2. модификация нечетких подмножеств, указанных в правой части правил вывода (после "то"), в соответствии со значениями истинности, получен­ными на первом этапе;
    3. объединение (суперпозиция) модифицированных подмножеств;
    4. скаляризация результата суперпозиции - переход от нечетких подмножеств к скалярным значениям.
    короче говоря описание экспертной системы математически будет как у нейрона только функции различаются, неправильный выбор функций на каждом этапе приводит к багам типа таких8761e827416b4ba4ae5611fd1043dc63.png
    Ответ написан
    1 комментарий
  • Какая точность должна быть, чтобы избежать погрешности при пересчёте?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    в делфи для работы с деньгами есть специальный тип Currency имеет 4 знака после запятой с обычным округлением
    Ответ написан
    Комментировать
  • Как отфильтровать случайные всплески в показаниях, взятых с датчика?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    в любом институте рассказывают на 2-3 курсе
    определение промахов
    Ответ написан
    Комментировать
  • Существует ли алгоритм оптимального расположения нескольких прямоугольников?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    этаже задача но в 3d
    https://habrahabr.ru/post/274527/
    Ответ написан
    Комментировать
  • Как заработать на алгоритме?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    Запатентуйте алгоритм, только учтите, далеко не во всех странах такой патент признаётся. потом ждите когда вас попросят продать патент, или трольте всех налево и на право в американском суде, но это скорее способ потратить чем заработать
    Ответ написан
  • Как найти амплитуду синусоиды в сигнале?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    для нахождения амплитуды лучшим окошком считается
    https://en.wikipedia.org/wiki/Window_function#Flat...
    Ответ написан
  • Как извлечь данные высот из такой карты высот?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    Но есть один момент, в левом углу опять идет отсчет от 0, но высота увеличивается, как это определять программно, пока неизвестно

    похоже что при составлении карты высот произошло переполнение "байта" и всё сбросилось на 0
    в самом простом случае можно определить область переполнения по границе перехода 0 и 255 делается это свёрткой по матрице
    -1 -1 -1
    -1  8 -1
    -1 -1 -1

    но сначала надо вычесть синий канал из зелёного
    это конечно первая иттерация решения
    вот что у меня получилосьdf1b8472b62b480aa7cc34ae735c5826.png
    для тех кому интересно что это предлагаю зелёный канал в "объёме"
    8be92b684e5a4a7e9d6c80770a4e4141.png
    после внимательного взгляда на карту высот пришёл к выводу
    что altuide= red+green*256+(blue+add)*256^2
    канал add получаем следующим образом
    делаем свёртку по матрице
    0 0 0
    0 1 -1
    0 0 0

    результат запоминаем в дополнительный канал A1 (мы записали переход с 255 до 0)
    потом прогоняем матрицу свёртки
    0 0 0
    -1 1 0
    0 0 0

    но в этот раз мы детектируем переход с 0 на 255 и записываем в канал A2
    в обоих каналах заменяем всё что не 255 на 0, 255 заменяем на 1
    затем берём канал ADD ( берём тип который понимает отрицательные числа)
    прогоняем от 0 до х и суммируем предыдущий пиксель с каналом А1
    прогоняем от х до 0 и вычитаем А2 из предыдущего пикселя
    получаем канал АDD который и используем
    Ответ написан
    9 комментариев
  • Как сделать счетчик цикла For типа double?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    ну как минимум надо бы почитать вот это
    habrahabr.ru/post/266023
    но использовать for и дабл это изврат
    Ответ написан
    1 комментарий
  • Как по определить фотошоп по пикселям?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    проверил изображение отфотошопленное и сохранённое фотошопе определил верно, а вот пересохраненный в бмп паинтом вообще ничего не мог определить - никакоко анализа по пикселям только данные которые прога сама оставила
    Ответ написан
  • Какой есть алгоритм для вычисления длины кривой Безье?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    https://www.google.ru/search?q=%D0%B2%D1%8B%D1%87%...
    ну то есть берёте параметрическую функцию безье и аналитически её интегрируете
    и у вас получается формула длинны вашей кривой
    Ответ написан
    5 комментариев
  • Как работает фильтр Собеля по диагонали?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    просто поверните матрицу свёртки на 45 градусов
    2 1 0
    1 0-1
    0-1-2

    ну и соотвественно по другой диагонали
    0 1 2
    -1 0 1
    -2-1 0
    Ответ написан
    Комментировать
  • Как автоматически разбить изображение на отдельные фрагменты?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    напомнило
    habrahabr.ru/post/274527
    Ответ написан
    Комментировать
  • Какой алгоритм выбора победителя лотерии использовать?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    берёте очень большое число полученное аппаратно(32 раза подкинули монетку -решка 0 орёл 1- переводите в калькуляторе из двоичного в более понятный вариант исчисления)
    ищете остаток от деления на число билетов +1 и получаете номер выигравшего билета
    если у вас билеты не пронумерованы, то нумеруем их - составляете список участников, порядковый номер участника умножаете на количество билетов и складываете в аккамулятор если число в аккамуляторе меньше номера выигравшего билета то участник не выиграл и так до первого победителя
    Ответ написан
    Комментировать
  • Поиск решения задачи, не похожей на предыдущие. Есть ли идеальный алгоритм?

    Foolleren
    @Foolleren
    Компас есть, копать не люблю...
    Давайте поразмышляем в отрыве от программирования.
    1) чтобы человек делал что-то его надо заставить, неважно чем и как, голодом, квартплатой, желанием выпендриться(психологи называют это самореализацией) или надраться вечером в пятницу
    2) чтобы человек делал это качественно ему должно это нравиться, вот второй пункт самый проблемный если человеку не нравится то чем он занят он думает над этим только в процессе работы над этим,( а то и совсем не думает), естественно это вызывает ступор в нестандартной ситуации когда надо включить весь мозг в работу, а не думать о своём, а руки что-то там клепают

    но давайте я вам расскажу как я решаю свои задачи которые мне приходится решать даже если они мне не нравятся
    1) надо определиться с тем что должно быть на выходе ( если я не понимаю что я должен получить я не могу этого сделать) по этому, чем точнее описание результата работы, тем она будет быстрее и качественнее выполнена.
    2)Надо определиться с тем что на входе( инструменты и материалы- в случае программирования данные)
    2,1)Вуаля! мы уже имеем чёрный ящик. У нас есть вход и выход, но нет наполнения.
    2,2)Проще всего когда это типовая задача - всё решено до нас и не один раз - можно загуглить, а иногда даже и скопипастить.-> конец
    3)После некоторого времени вопрашаний гугла выясняется что задача не такая и простая. Вот тут начинается самое весёлое - процесс творчества который сложно описать, но я попробую.
    3.1)Для начала, раз уж не получилось сразу заполнить наш чёрный ящик одной фигурой, разбиваем его на два поменьше, в результате мы имеем уже два чёрных ящика с неизвестным входом и известным выходом и на оборот.
    3.2)Пытаемся их состыковать поисками аналогичных решений в голове или интернэтах, ну... грубо говоря может кто-то уже делал что либо подобное, но с другими материалами или инструментами, и что можно сделать с имеющимися инструментами и материалами. (копать можно с любого конца или с двух сразу) находим кучу чёрных ящиков.
    4)Проверяем как стыкуются наши наборы чёрных ящиков поменьше, сошлось?-> конец,
    4,1)не складываются? Берём наиболее подходящий набор чёрных ящиков смотрим их содержимое
    4,2)находим причину нестыковки , пытаемся убрать лишнее или ищём ещё один чёрный ящик который позволит первые два достыковать, переходим к пункту 4

    резюмируя
    Нужна прежде всего мотивация надо заинтересовать человека, показать ему такой путь в котором его качественная работа это хорошее средство достижения его цели, если это получится он сам всё начнёт делать. Дальше ему понадобится только подсказывать направление, что бы он не сильно сбивался с курса.
    Ответ написан
    Комментировать