Мне вот тут попала в руки книга Information Retrieval, Implementing and Evaluating Search Engines by Bütcher, Clark & Cormack.

Книга 2010 года, можете ли вы порекомендовать что-то посовременнее? 10 лет - большой срок для IT.

Вы настолько круто знаете алгоритмы поиска, что даже не рассматриваете результаты раннее 2010 года ?

Я не знаю, как вы определили, что я не рассматриваю результаты ранее 2010. Вопрос был про то, есть ли смысл искать что-то другое (эту книгу нужно скоро отдать), или это нестареющая классика?

Ребята, нужна помощь понять что я делаю не так, решаю нахождение оптимальной границы для бинаризации изображения методом треугольников
не сходятся решение с эталонным, не могу понять по какой причине

Провидцы в соседнем чате, а тут надо больше информации

Есть вот такая задача.
Правильно ли я понимаю что она сводится к построению подобного прямоугольного треугольника ( отмечен пунктиром)
Учитывая, что зная угол острого угла(слева на изображении) и имея разницу между значением (y) гистограммы в точке X и значением (Y) на соответствующей точке X "пунктирного треугольника" мы можем найти высоту, расчитывающуюся как
(Y-y) * (X*) / гипотенузу.
Итеративно высчитывая высоту в спектре от 0 до размера гистограммы находим такое n, где значение h(высоты) максимально?

Проверял жив ли чат)

Ребята, привет! Не знаю, насколько правильно тут задавать такой вопрос, но никак не могу сам разобраться, что не так.

Я сейчас пытаюсь решить вот эту задачку на литкоде. Моя идея состоит в том, что:
1) получить кандидатов для каждой клетки
2) если кандидатов, больше одного, присвоить этой клетки 1-го по счетку кандидата. Если кандидатов нет, вернуться из функции ( тем самым перейдя в колл стек функции выше. Если выше у нас было больше одного кандилата, мы продолжаем листать )
3) запустить рекурсивно функцию, пролистать клетки, которые заполнены цифрами, дойти до 1-й не заполненной. Повторить процесс

Получился у меня в итоге такой код. Который падает с TLE. Никак не могу понять, в чем ошибка. Для меня всё выглядит правильно.

Я посмотрел код других ребят и там примерно та же идея. Заранее спасибо всем, кто поможет. Потому что, я похожу не смогу сам разобраться, что не так у меня ( Переписывал с 0 код раз 5, всё равно та же проблема )

Код: который у меня получился: https://pastebin.com/Vd75XbDJ
Задачка: https://leetcode.com/problems/sudoku-solver/

Мне кажется просто перебор устроен плохо

Лучше перебирать значения в клетке в которой меньше всего возможных вариантов

Ух ты, умно, спасибо! Так вы думаете, там не проблемы с бесконечным циклом, а просто очень долго работает алгоритм?

Просто я у себя раню в дев. тулах хрома и хром падает

Я потом и начал думать, что проблема, что где-то бесконечный перебор

Ну такие вещи я уже на глаз не прочекаю )

То что я хотел сказать это на каждом шаге перебора выбирать клетку с наименьшим числом кандидатов и ветвить перебор по значению в этой клетке (очень часто будет находиться клетка в которой ровно один кандидат)

Ну это из опыта решения судоку

Да, это я понял. Действительно очень крутая идея, спасибо

я делаю простую симуляцию газа, примерно так:

каждая клетка имеет вектор движения и скаляр давления

если в клетку идет движение извне в соседях, давление повышается

если есть разница давлений в соседях, скорость повышается в направлении градиента

в итоге начинается осциляция из волн высокого давления и скорости с шагом в 1 клетку. помогает только если очень жестко усреднять все с соседями

как улучшить, что почитать?

разве оно так работает? По идее, давление должно просто усредняться по соседним клеткам, без какого-либо вектора направления. Я бы использовал вектор направления чтоб считать усредненное направление по большой области исходя из градиента давления, и по нему просто смещал бы ячейки, - это чтобы сделать локальную систему отсчёта, ну там убрать размытие из-за дискретности ячеек.

допустим я сделал "дырку" где просто захардкодил малое давление

воздух должен ускорятся вокруг и устремляться в дырку. т.е. создается движение там где его не было, созданием разницы давлений