Капец Адамос мне вот это задание поперек головы стоит
для этой новой строки найти в базе все строки, для которых в том месте, где в одной из строк 0, достаточно часто (95%) встречается 0 в другой строке. Места, где в обеих строках не 0, не в учет.
Можно его как-то переформулировать твоими словами но чтоб было формально и ясно как на олимпиаде?
Даже лучше в несколько statements разбить.
Adamos, десятки тысяч это сколько? 50 000 ?
Если смоделировать - то нужно чуть точнее иметь генератор таких данных.
А то можно плюс-минут 100х во времени
промахнуться.
И длина строки в несколько килобайт это сколько? 5 килобайт?
Александр Нестеров, кстати вот вы мне щас подкинули мысль что если обучать GhatGPT или ему подобные на таких вопросах и ответах то можно получить довольно забавного собеседника. И отсюда вытекает мысль что учебные данные должны быть где-то обработаны человеком для получения качественного ИИ.
aaltqna, есть хорошая практика SOLID и первая буква S в этой практике обычно означает SingleResponsibility. Это свойство класса. Поэтому тебе надо просто словами проговорить
что будет делать каждый класс. И если это выглядит как единственная ответственность - то ты сделал
дизайн классов правильно.
Про то что выглядит странно - пока не понятно. Сделай первый шаг и там посмотрим что странно а что нет.
Да. Да. Что-то Платон писал по этому поводу. Можно и задавать встречные вопросы хотя это и не совсем формат QNA. Тоесть в конечном счете оценивается ответ. А не качество подаваемых Платоновских подсказок.
Wataru, да просто хотелось уйти от полиномов. Хотя я навскидку не помню сложность всех алгоритмов кластеризации.
При прямом решении нам-бы пригодилась квадратная (или треугольная матрица близости). А потом
уже можно подумать какие группы строк выделять и считать отдельно.
Беря матрицу я исхожу из того что после какой-то дистанции уже будет бесполезно считать количество
строк в группе и можно из алгоритма выйти.
Можно его как-то переформулировать твоими словами но чтоб было формально и ясно как на олимпиаде?
Даже лучше в несколько statements разбить.