np-complete

0зной

1ответ

Я читал в нескольких ответах, что все циклы в ориентированном графе NP-полны, но алгоритм Джонсона, который находит все простые циклы в графе, пробегает O ((V + E) (C + 1)) время (где C - число сильно

1зной

1ответ

Как я могу доказать, что проблема планирования класса в классе была правильно выполнена?

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

1зной

2ответ

Придумайте полиномиальный алгоритм

Приведенные n проверок, каждое из произвольного (целочисленного) денежного значения, решают, можно ли разделить чеки на две части, имеющие одинаковое денежное значение. Я не понимаю, как это решить. Е

0зной

2ответ

Как я могу объяснить значение «точного покрытия»

Я хочу объяснить exact cover problem моим коллегам, у которых нет никакого математического фона как такового. Я хочу объяснить им, где их можно использовать и как? Итак, мой вопрос следующий: Как я мо