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

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

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

Пока первая задача звучит как упаковка строк, а вторая - как задача о рюкзаке или размена сдачи монетами.

Из-за чего объект regex = Ошибка при чтении символов строки?

Dimchik, Чтобы инициализировать член класса, вам надо указать его в конструкторе класса:

Parsing::Parsing() : 
    regex(".....") {

Как классифицировать/сгруппировать элементы числового ряда так, чтобы сумма элементов в каждой группе была примерно одинаковой?

Армянское Радио, Слышали. Я вам сразу сказал, что вы не правы, но вы продолжили гнуть свою линию. Все мои комментарии вам - лишь ответ на ваши комментарии.

Как классифицировать/сгруппировать элементы числового ряда так, чтобы сумма элементов в каждой группе была примерно одинаковой?

Армянское Радио,

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

Для NP-полной задачи - 100 штук уже много, ибо любое решение так или иначе экспоненциально. Ну, если вы, конечно, доказали P=NP (с помощтю метода K-means с хитрой метрикой) - то напишите статью, получите несколько премий в миллион долларов и войдете в историю.

Как классифицировать/сгруппировать элементы числового ряда так, чтобы сумма элементов в каждой группе была примерно одинаковой?

Александр,

Пойду читать про k-means

Зря только время потратите. Лучше про метод ветвей и границ, да метод отжига почитайте.

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

Александр Маркелов, Вместо reserve() делайте resize(). Ну, или вместо всего этого делайте train.push_back(новый элемент).

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

Александр Маркелов, несоответствие знаковых и беззнеаковых исправляется просто - сделайте i типом size_t. Ну или unsigned int. На самый крайний случай делайте static_cast над vector::size().

Отсутствие GetDest - ну посмотрите ваше определение типа Train. Там его, действительно, нету. Определите его. Если его поведение меняется в наследниках, то не забудьте объявить его virtual и дописать ключевое слово override в определениях перегрузок в потомках. Тогда компилятор скажет вам об ошибке, если вы что-то напутали при объявлении и не удается перегрузить объявленную в предке функцию.

Про CreateArray - смотрите на типы в объявлении. Посмотрите на строчку с вызовом. Перечитайте ошибку. Вы пытаетесь вместоint-по-ссылке во втором параметре передать указатель на переменную. Зачем вы берете адрес у size при вызове? И вообще, зачем там передавать size по ссылке? Вам надо менять его в функции и чтобы значение параметра снаружи функции поменялось? Нет же. Вот train вы меняете. Раз уж про эту функцию заговорили, то лучше сделать ее возвращающей массив вместо возвращения результата в параметре.

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

Александр Маркелов, void f(std::vector<int> &array)

Как классифицировать/сгруппировать элементы числового ряда так, чтобы сумма элементов в каждой группе была примерно одинаковой?

Армянское Радио, Ну вот в этом "из этих значений попытаться набалансировать нужные кучки" и состоит основная часть проблемы.

Как классифицировать/сгруппировать элементы числового ряда так, чтобы сумма элементов в каждой группе была примерно одинаковой?

Армянское Радио, Ну вот вы сначала придумайте такую метрику. subset sum и кластеризация используют принципиально разные метрики. В сумме подмножеств метрика между группами целиком, а в кластеризации - между объектами. Если вы постараетесь как-то извратить метрику, то алгоритмы кластеризации перестанут работать.

Например, в k-means используется свойство, что если элемент близок к среднему в группе, то он в каком-то смысле ближе к каждому элементу в группе, чем к элементам других групп. Когда вы обобщите метрику на суммы в группах, это свойство потеряет всякий смысл.

Как классифицировать/сгруппировать элементы числового ряда так, чтобы сумма элементов в каждой группе была примерно одинаковой?

Армянское Радио, Как вы себе его тут представляете вообще? Вот вам пример, 2 группы, числа: 1, 1, 10000, 10000.

Оптимальное разбиение {1, 10000}, {1, 10000}. Суммы 10001 и там и там. Ближе никак. Любой алгоритм кластеризации (в том числе и k-means) разобъет самым не оптимальным способом - {1,1}, {10000,10000} - суммы 2 и 20000. Не совсем "чтобы сумма элементов группы была максимально равной", как надо в автору.

Как решить данную задачу?

Вы забыли про "четных чисел" в условии.

Как сделать такой финт ушами с double?

Это undefined behavior:

It's undefined behavior to read from the member of the union that wasn't most recently written.

Это действительно работает почти на всех современных компиляторах, но это не стандартное поведение. Единственный одобряемый способ - memcpy.

Как сделать такой финт ушами с double?

Это undefined behavior:

It's undefined behavior to read from the member of the union that wasn't most recently written.

Upd: Это действительно работает почти на всех современных компиляторах, но это не стандартное поведение. Единственный одобряемый способ - memcpy.

Как сделать такой финт ушами с double?

Artyom_Kopan, А дальше вам надо, используя знания о представлении числа с плавающей точкой в памяти и битовые операции, получить ваши искомые s, m, S, и p.

Например, знак s вы можете получить как i >> 63. Это выражение будет 0 для + и 1 для - (только, тип должен быть uint64_t, а то такой сдвиг будет Implementation defined и можно наткнуться на неприятности).

Для получения мантиссы в виде десятичной дроби можно получить ее в виде целого числа (наложив маску, чтобы вытащить 52 младших бит), потом поделить на 2^52 и прибавить 1. Если неясно, откуда это взялось, перечитайте статью на википедии.

Для получения степени 2 - возьмите 11 бит за знаком, вычтите из 1024.

Как поменять местами элементы массива?

Что вы подразумеваете под "статическим массивом"?

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

Что касается вопроса производительности, см. ответ. Что касается читабельности кода: я тоже предпочитаю первый вариант. Так проще, чем протягивать глобальный объект всюду через extern. Это из C же идет, а в C++ есть более удобные для этого механизмы.

Как добавить в `std::map` объект с константными полями?

Eugene-123, Но вы же в условии просили выражение myMap[key] = a

Как добавить в `std::map` объект с константными полями?

Eugene-123, Ну, используйте тогда unique_ptr. Для ваших целей может и подойти, а оверхед у него минимальный. От одного копирования и выделения памяти на куче, к сожалению не избавится никак, если A - локальная переменная.

Проблема в том, что std::map использует оператор присваивания. Единственный способ заставить его в итоге работать с константными членами без mutable костылей и определения присвоения - переприсваивать указатели.
Ну, или memcpy использовать вместо присвоения, но это работает только для POD и еще больший костыль, чем mutable.

Как добавить в `std::map` объект с константными полями?

Eugene-123, Почему? Это какая-то задача из разряда "Сделать X, нельзя исползовать циклы и if"?