Как нагрузить расчёт в однопоточной программе C++ до 90-100% на используемом ядре?

Alex XYZ, А питон там откуда? Судя по всему у вас все тормозит из-за накладных расходов на старт потоков. Возможно это кривая реализация интерфейса между питоном и Си. В результате чего каждый вызов сишного кода из питона создает новый поток для выполнения очень простой и короткой операции. Возможно быстрее этот интерфейс сделать никак и нельзя, я тут не специалист.

Если вы действительно используете сишный код из питона, то вам надо засунуть в Си почти всю логику, чтобы было мало вызовов из питона и они работали долго. Если выдавать сишному коду по чуть-чуть работы (например, сложить 2 числа), то это будет дико тормозить.

Как нагрузить расчёт в однопоточной программе C++ до 90-100% на используемом ядре?

Alex XYZ, RtlUserThreadStart происходит один раз при запуске потока. Или у вас программа очень быстро отрабатывает и накладные расходы на ее старт вы тут и видите, перевешивающие все остальное, или ваша программа запускает очень много потоков. Возможно, это делает какая-то библиотека. Возможно она криво реализована и поддерживает распаралеливание, но вы попросили работать в один поток.

Как нагрузить расчёт в однопоточной программе C++ до 90-100% на используемом ядре?

Alex XYZ, Вы где эти 10-15% видите вообще? Как вы это намеряли?

Моя ошибка или ошибка системы?

Алескей Дворяшин, это-то я понял. Эта буковка в задании только один единственный раз на скриншоте встречается? Как она с ai вообще связанна?

Моя ошибка или ошибка системы?

Что за мю? Про нее что-то в условии должно быть сказано. Как она с элементарными исходами связана-то?

Где искать теорию для спортивного программирования?

Василий Банников, В редких случаях - не уложится. Т.е. конечно, есть идеальное решение, которое пройдет на любом языке, но на С++ можно немного меньше запариваться микрооптимизациями (битовое сжатие, развороты циклов и вот это вот все).

Где искать теорию для спортивного программирования?

Василий Банников,

C++ не очень хорошо на олимпиадах идёт из-за своего страшного синтаксиса и бедноватой стандартной библиотеки.

Наоборот, С++ один из самых популярных языков на соревнованиях. потому что быстр. И алгоритмы на нем писать нормально. Ничего для них синтаксис не беден. А стандартная библиотека во многих языках примерно одинаково помогает в задачах. Самые стандартные структуры данных там есть почти везде, но часто надо что-то более заковыристое и все равно писать руками приходится всякие деревья и прочие извращения. Единственное, чего в C++ действительно нет - это длинная арифметика. Поэтому я в свое время на соревнованиях писал на С++ и редко на java, когда BigInt был нужен.

C++ std::cout не выводит ничего?

Alex XYZ, Возможно где-то cout как-то специально выключается или перенаправляется в библиотеке.

Например через rdbuf.

Эти изменения не затронут printf.

C++ std::cout не выводит ничего?

Alex XYZ, Я имел ввиду, что отключаются целые части кода. Например, в вашем конкретном коде verbose может быть выключено через define.

Доработка алгоритмической задачи JAVA. Требуется помощь >?

Почти, только так у вас перебираются только варианты, где левый кусок коррче правого. Но ведь может же быть и наоборот. Можно повторить ваш алгоритм, но брать только те правые границы, где будет выполняться <=. Или просто перебрать все пары исчитать разность позиций * минимум из двух длин. Это будет точно такое же квадратичное решение.

Что значит такое объявления полей в С++?

alex_ak1, Почитайте про ссылки в C++. Чаще в коде они встречаюстя как локальные переменные для сокращения кода, чтобы не писать длинные конструкции:

int &item = container[index].something.property;
item.x = 10;
item.y = 12

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

Еще раз, ссылка - это как псевдоним для переменной. Это как указатель, но его не надо разыменовывать.

Ссылки можно использовать и в классах. Там же можно использовать указатели? Вот ссылки там тоже можно использовать. Инициализация в объявлении используется повсеместно:

class Foo() {
public:
...
private:
int count_ = 10;
int doulbe_count_ = count_*2;

Это полностью эквивалентно:

class Foo() {
public:
  Foo() : count_(10), double_count(2*count_) {}
}

Ну вот у вас не int переменная, а ссылка. Использовать другие поля в инициализации можно. Надо только учитывать порядок инициализации и не использовать что-то еще не инициализированное.

Видели же как константы объявляются через друг друга?

const int kMaxBitrate = 100000;
const int kMaxTime = 10;
const int kMaxData = kMaxBitrate * kTime;

Вот так же можно использовать в инициализации любых переменных любые другие.

Что значит такое объявления полей в С++?

alex_ak1, в смысле, новый синтаксис? Ссылки всегда так заводились. И так же инициализация в объявлении в классе тоже была всегда. Опять же, воспринимайте это как присваивание указателю адреса переменной. Только синтаксический сахар это скрывает, нет операции взятия адреса и разыменовывания указателя при работе со ссылками.

Да, странно использовать поле класса в инициализации его же, но ничего не запрещает это делать.

Доработка алгоритмической задачи JAVA. Требуется помощь >?

Korifa, Потому что берется минимальный из двух заборов. min(1,2)=1. И получается участок (1,0),(2,0),(2,1),(1,1). Да, это квадрат, но квадрат - частный случай прямоугольника.

Как максимально эффективно по скорости написать этот алгоритм преобразования строки?

Хоть бы словами описали, что вам сделать-то надо вообще? Почему в конце возвращаться должно 4?

Как сделать в строке замену нескольких конкретных одинаковых символов на один такой?

pipka6666, Через printf, выводом на экран.

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

Павел Соколов, Зачем, если можно тупо переприсвоить куда-то указатель?

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

Павел Соколов, сообщение компилятора об ошибке часто содержит кучу подсказок, что сильно упрощает анализ.

Кокретно тут попробуйте не использовать никаких ссылок для массива. И у вас будет только один оператор+. Передавайте его по значению. Это массив, т.е. указатель, передавать его по ссылке или через rvalue нет никакого смысла.

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

Ошибку-то покажите.

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

Это не работает даже если вам надо набрать сумму один раз. А тут надо набрать ее максимальное количество раз.

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

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