reduction

-1зной

2ответ

N наибольших элементов вектора вместе с их индексами

У меня есть thrust::device_vector <float> vec. Предположим, что vec.size() = L и что N < L. Я хочу найти самые крупные N элементов в vec вместе с их индексами. Как мы можем сделать это эффективно с ис

0зной

1ответ

Докажите NP-комплектность CLIQUE-OR-INDEPENDENT-SET

Прежде всего, я хочу упомянуть, что это моя домашняя работа . Однако, чтобы решить мою проблему, я могу использовать любую литературу, которую хочу. Несмотря на то, что я думаю, что эта проблема ясна

0зной

1ответ

Суммирование вложенного цикла в 2D с использованием OpenCL

Я недавно начал работать с OpenCL на C++, и я пытаюсь полностью понять, как использовать 2D и 3D NDRange. В настоящее время я внедряю Inverse Distance Weighting в OpenCL, но моя проблема является обще

1зной

1ответ

Преобразование программы C в CUDA (максимальное уменьшение)

Я новичок в CUDA и пытаюсь понять суть основного, поэтому я приношу свои извинения, если что-то, что я прошу или говорю, звучит слишком просто. Я написал некоторый серийный код в C для генерации масси

-4зной

1ответ

Относительно NP полные задачи (обратное сокращения и сокращения)

<poly Б Задача А сводится к задаче B.Problem А может быть решена в nlogn времени. Задача B - известная NP полная проблема. Могу ли я сказать, что проблема B решена за полиномиальное время? Если пробле