miltorg,

22277075

Ты его уже месяц почти доделал.

tchingiz,

Ой, не спрашивай. Он уже месяц всем мозги мурыжит, а полного ТЗ сделать не может. Задача решена по моей ссылке выше на жс прямо в браузере, считается за 20 сек, надо только оттестить, но Андрейка нос воротит.

Суть простая - лаба по комбинаторике. У него есть массив наборов из 20 уникальных чисел от 1 до 100 и одного признака (даты). Для каждой пары из набора надо найти все те, где совпадает больше n чисел, потом полученного пересечения сделать комбинаторные выборки по m уникальных чисел, сохранив признаки наборов. В результате должно получиться: выборка из m чисел, список признаков наборов, их которых она сделана, число пар таких наборов (но это - не точно).

Андрейка делает это уже месяц, насилуя базу mysql, делая туда инсерты из пёрла и сравнивая строки. Другие пути решения он не приемлет по религиозным причинам. Массив у него ~5к наборов по 20 чисел. Я реализовал через битсет, маски и перестановки итератором без рекурсии. На ноде с генерацией исходного массива это отработало за 15-20 сек и заняло 70мб памяти. Возможно что-то надо дотестить, но думаю это будет как-то критично влиять на результат. Конечно, любая другая императивная реализация будет работать ничуть не хуже, писал ради proof of concept на обеде.

Короче задача уже 2 недели как решена, но он все не уймется, я уже на jsfiddle залил, чтобы можно было кнопку нажать и результат получить, но упёрся, окуклился и не в какую.

Уже устал над ним глумиться, если честно.

Наглое враньё. Решение, которое греет воздух вместо того, чтобы работать - это не решение. Это как если бы для того, чтобы зажечь лампочку надо было бы проводить 380 вольт в дом и сооружать огромный радиатор во всю крышу, чтобы на выходе получить энергосистему мощностью 10kW, которая выдаёт света в эквивалент 25W лампы накаливания на 2 часа, после чего надо демонтировать и менять радиатор. Если бы тебе в дом провели такое, ты бы не сказал, что задача по освещению решена, особенно при наличии доступных сведодиодных лампочек.