+++

Как называется задача которую решает такой "алгоритм"? Что есть лучше для этой задачи?

граф, мы берем случайную пару нод и ищем путь между ними, отмечаем путь. Повторяем для многих пар. Ищем те связи между нодами которые особенно перегружены использованием в поиске пути. Удаляем их. Смотрим развалился ли граф на не связанные кластеры.

99% развалится, не?

Поиск мостов в графе, поиск компонент сильной связности, конденсация графа -- ключевые слова

чем больше путей удалили - тем больше отвалится

мне интересна такая метрика - насколько данная нода страдает в своей связанности с другими нодами после таких удалений (сколько удалений в графе нода переживет до отваливания в малый кластер)

пасиба

Во-первых, опиши граф подробнее: кто в нём вершины, когда проводится ребро.
Во-вторых, не понятно, что мы вообще хотим оценивать метрикой, которую нужно придумать

вершины - люди и предметы спора, с которым люди соглашаются, не соглашаются или игнорируют

ребро проводится если человек выполнил одно из действий (да\нет\это не важно) к теме спора

метрикой я хочу:

1) искать ботов (никто не будет соглашатся с ботом)

2) искать клонов (вася голосует с пяти аккаунтов)

3) искать секты (группа в 100 человек голосует похоже и соглашаются между собой, но конфликтны к окружающему миру)

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

т.е. так:

Пользователь А задает вопрос системе о том какова вероятность что пользователь Б прав. Система дает оценку например 30%. Это конечная цель.

Для ее выполнения нужно учесть кто есть А - бот\сектант\клон Б, сделав это плавно, без кучи грязных хаков, использовав какую-то метрику графа - нечто хранимое в каждой ноде, и используемой для ответов всех спрашивающих, не пересчитывая весь граф для каждого запроса.

Эта задача похожа на систему рекомендаций на сайтах типо кинопоиска (где люди выставляют оценки фильмам)

В плане определения сект, я имею в виду

Там вроде тоже определяются кластеры людей со схожим вкусом

спасибо, изучу

Есть кто может прямо сейчас помочь пару задач за деньги по спортивному программирониваю решить отсался час до конца контеста

Возможно,это глупый вопрос,но:
Пусть дано поле k,которое не является алгебраически замкнутым.Можно ли для любого неприводимого многочлена с коэффициентами из k степени p найти другой неприводимый многочлен с коэффициентами из k степени больше p?

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

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

От поля зависит. R, например. Больше двойки там не будет.

Над конечными полями ответ положительный

Там даже есть явная формула для их количества данной степени