Как найти компоненты связности в графе в распределенной памяти?

mayton2019, вы правы) Но кода нет, я его еще не написал. В моей голове вот такая картинка

Как найти компоненты связности в графе в распределенной памяти?

Лёгкий вариант это а-ля стандарт алгоритм, но медленный. А вот трудный норм, в качестве ид связной компоненты я возьму минимальный глобальный номер узла в полном графе. После как вы и написали найду итеративно самый минимальный ид. А затем я на каждом процессе соберу информацию сколько у кого компонент и ид компонент, отсортирую, увижу совпадение ид ии ввиду локальную нумерацию компонент.
Спасибо вам!

Как найти общую часть у вещественных чисел?

Wataru, На счет магии ничего сказать не могу)) не волшебник.

А на счет второго. Модуль брать точно нельзя, так как мне нужно отлавливать те моменты когда контур перевернулся, ну и все моменты когда площадь стала отрицательной. На счет отрицательных слагаемых в курсе. Я думал делать смещение относительно любой точки полигона, да думаю так и надо делать, тогда у общая часть уйдет.

Как найти общую часть у вещественных чисел?

Wataru, Я обновил тело вопроса, добавил откуда взялась данная задачка.

Как найти общую часть у вещественных чисел?

Леонид Николаев, Я еще слышал, что можно умножать координаты точек на большое число. Так я взял свой набор точек умножил их на 1e6, затем использовал алгоритм для поиска площади, после разделил площадь на 1e12 (там используются векторные произведения, поэтому так), в итоге получил положительную площадь. Но я не понимаю как умножение помогает. На счет смещения понятно, что поможет, а вот умножение.

Как найти общую часть у вещественных чисел?

Понятно. Жалко конечно, мне нужно этот алгоритм нужно постоянно использовать, если алгоритм будет медленно работать, то вся программа в целом будет медленно работать.

Как найти общую часть у вещественных чисел?

Обновил тело вопроса. Добавил примеров.

Как найти общую часть у вещественных чисел?

Леонид Николаев, в тело вопроса добавил пример и описание исходной задачи.

Софт для математического и физического моделирования и еще для решения системы простых уравнений в окнах?

Можете подсказать, ссылочку дать на это левое деление. Не смог найти(

Как распараллелить функции на cuda?

С верхним комментарием соглашусь. Попробуйте с легкого, а именно использовать готовые библиотеки cublas, cusparse, thrust, для этого вам необходимо разбить ваш код на последовательность векторных, матричновекторных или матричных операций и использовать библиотечные вызовы. Однако thrust больше возможностей и там можно реализовать некоторые операции чисто под себя для вызова на CUDA. Вообщем не стремитесь сами писать свои KERNEL для CUDA, т.к. много разбираться нужно в начале.

Как скомпилировать шаблонные функции c++ в linux?

SerJook, полную ошибку компилятора не скажу, далеко и давно.
Ошибка в консоле вывела на экран grid.Width, указатель на точку указывал. И описание ошибки: что у grid нету Width, точно не помню... Но почему такой простой код не компилируется? Какие флаги нужны, чтобы скомпилировалось? Или нужно добавить что-то в код? Есть конечно вариант сделать базовый класс и отказаться от шаблонов...

class MyGrid {
public:
int Width;
int Height;
MyGrid(int width, int height) {
   Width = width;
   Height = height;
}
};

template <typename TGrid>
class HS {
public:
   TGrid grid;
   HS (TGrid& _grid) {
      grid = _grid;
   }
   void myFunc1() {
      cout << grid.Width << " " << grid.Height << endl;
   }
};

int main (int argc, char* argv[]) {
   MyGrid grid(100, 200);
   HS<MyGrid> hs(grid);
   hs.myFunc1();

  return 0;
}

Как скомпилировать шаблонные функции c++ в linux?

этому методу на вход я подаю класс. У которого есть данные поля, а компилятор не видит, что они есть... Как по-вашему это скомпилировать....\

Правильно ли я доказываю?

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

Правильно ли я доказываю?

Про (4.1), (5.1) да все так, правильно вы написали!!!

Правильно ли я доказываю?

Спасибо большое) Сейчас осмыслю, отпишу.

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

Спасибо большое, с помощью вашей наводки вышел на точное решение. Ноо в другой книжке.

Это задачу можно свести к задачи о минимальной покрытии. Т.е. целочисленное программирование.

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

Спасибо большое.

Надо всё это протестировать. Отпишусь, как только сделаю это.

Вот пример, я взял красную, желтую и оранжевую вершины. ( это наше подмножество точек B )

Далее начинаю жадно расставлять вышки Здесь нельзя так расположить вышку, чтобы 3 точки попали в обзор, максимум 2.
На рисунке я обозначил синим цветом множество, куда можно поставить вышку, чтобы она видела 2 точки (максимальное количество точек )

В 3 множество точно нельзя ставить, т.к. нужно будет 3 вышки, чтобы покрыть все.
А в 1 и 2 множестве есть позиции, их я обозначил зелёным цветом, которые позволяют поставить 2 вышки) и что позволит увидеть все, но чтобы получить зеленное множество, я использовал жадность внутри синих множеств.


Может так и поступить.
Сначала строю это подмножество B.
Далее жадностью определяю синее множество, относительно точек из B.
Далее жадностью ищу в нем зелёное множество.

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

Предлагаете расставлять точки на границе территории так:
Сначала ставим точку так, чтобы она добивала до большего количество начал, концов линий ( или самую большую площадь покрыла, по принципу дозорной башни )? Далее точно также ставим новую точку, чтобы она не видела старые..

Теперь расставляем вышки, так чтобы все такие точки были видны. Тоже жадиной?

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

Ваша метрика - это количество начал, концов линий до которых добивает башня?
Вот я их на примере отметил
Для дырявой это не годится.
А к чему относится дырявая? К тому, что видит вышка? Или ко всей охраняемой территории?

Охраняемая территория - это многосвязное множество.
А область видимости вышки, это односвязное множество.

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

На счет ограниченное множество, для меня это означает, что можно это множество в окружность конечного радиуса заключить.

Какою мерой будете мерять область видимости?
Хотел взять обычную площадь.

Жадный алгоритм вы возможно и придумали, но раскрыть не пожелали.
Я, вроде, написал про него.
На данный момент, я придумал жадный алгоритм:
N = 0.
Пока A != ПУСТО делаем
---Находим позицию для вышки так, чтобы её область видимости была максимальна. (На A ввожу сетку, для ---каждого узла сетки нахожу площадь области видимости из данного узла, далее выбираю узел с ----максимальной площадью) Так и получаем позицию вышки.
---Далее из A удаляем область видимости, получившейся вышки, N++;