Существует множество S, содержащее N целых чисел, каждое из которых имеет значение 1‹=X‹=10^6. Задача состоит в том, чтобы разбить множество S на k разделов. Значение раздела представляет собой сумму присутствующих в нем элементов. Разбиение должно...

Я выдергивал волосы из-за одной проблемы ... Общая проблема сложная ... но позвольте мне изо всех сил объяснить ту часть, которая действительно имеет значение ... У меня есть график, где каждое ребро представляет собой корреляцию между двумя...

Если я хочу показать, что проблема является np-сложной, можно ли использовать существующую np-сложную задачу несколько раз? Например, используйте гамильтоновский цикл n раз в графе, где n - количество вершин? Или мне нужно преобразовать граф во...

Я работаю над проектом по реализации и тестированию проблемы NP-Hard / Complete. У меня была общая идея сделать что-нибудь с расписанием, и я много читал о проблеме Job Shop. Я знаю, что есть известные тестовые примеры / тесты из библиотеки OR. У...

У меня есть список примерно из 1000 различных активов, которые я хотел бы ранжировать по ценности для игры, которую я делаю. Игрокам предоставляется возможность выбрать одну из двух корзин активов. Например, их могут спросить, что бы они...

В игре Final Fantasy XIII-3 игроку предлагается пара головоломок. Первая представленная головоломка называется Tile Trial . Она представляет игроку сетку плиток, на некоторых из которых есть кристаллы. Цель состоит в том, чтобы собрать все...

Рассмотрим язык $E_{tm}={ \langle M \rangle: M\text{является машиной Тьюринга, которая ничего не принимает }$ Я не уверен, как даже начать. Моя идея состоит в том, чтобы обеспечить сокращение времени полигонов из некоторой задачи NP - Complete....