Wataru

Безопасно.

Еще комментарии. Это же С++, а не С?

Вместо набора функций, которые возвращают и принимают IntList1D, стоит завести класс, который содержит в себе указатель на начало списка. У этого класса должны быть методы initalize, is_initialized, pushBack, и т.д. Это сократит код немного и сделает его гораздо более логичным.

Тип элемента списка вы объявляете как приватный класс-член в классе списка, и он не будет засорять пространство имен пользователей вашей библиотеки. Им о нем вообще знать не надо, они хотят в ваш список класть int и получать назад int.

Далее, вы пишите контейнер, в идеале его стоит сделать по образу и подобию стандартных контейнеров. С итераторами и т.д. Чтобы с ними было можно работать точно также. Но, если не потянете, то хоть обзовите методы также, как у стандартных (push_back(), empty(), см std::vector, например).

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

Потом, часть функций называется частично большими буквами, частично строчными. Это вообще зачем? APPEND_FRONT_Link? Соблюдайте единый стиль хотябы в одном названии. Если они отличаются от appendFront тем, что они не предназначены для пользователей библиотек, ну так это как раз аргумент в пользу использования классов. Делаете эту функцию приватным методом. И такие обычно называются с суффиксом Impl (от implementation) - appendFrontImpl.

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

Выражение под суммой, отмеченное красным на картинке - это сумма арифметической прогрессии, вы же сами написали.

Первый член - 1 (при j=i+1), последний - n-i (при j=n). Всего их n-i. Ну а дальше - стандартная формула: среднее крайних членов, помноженное на их количество.

Как из этого получается O(n^3). По уму, надо раскрыть скобки и разложить на сумму трёх рядов, в зависимости от степени i в слагаемом. Дальше сумма i даст также O(n^2). Сумма по i^2 даст O(n^3). Тут уже нельзя арифметическую прогрессию применять, но это известная формула - сумма n квадратов даст n(n+1)(2n+1)/6. Ее можно вывести, если взять ряд f(x)=1+x+x^2+...+x^n = (1-x^{n+1})/(1-x) и найти (x*f'(x))'. Потом туда можно подставить x=1. Или есть визуальные доказательства. Каждый квадрат - это квадрат из кубиков. Их все можно сложить в пирамиду. 6 таких пирамид можно сложить в параллелепипед.

Если точка не на плоскости треугольника, то вам надо переформулировать задачу. Там вообще непонтяно, что значит внутри/снаружи.

Если же оно на плоскости, то введите там систему координат (например, орто-нормируйте вектора p2-p1 и p3-p1). Получите координаты всех точек (p1 можно назначить началом координат).

Потом придется применять формулу для плоскости. Можно воспользоваться векторными произведениями. Произведение пар векторов {p-p1, p2-p1}, {p-p2, p3-p2}, {p-p3, p1-p3} должны все давать одинаковый знак (или все <=0 или все >=0. Равенство 0 чего-то будет означать, что точка на границе).

Или можно посчитать площади, опять же через векторное произведение. |(p2-p1)(p3-p1)| = |(p1-p)(p2-p)+(p2-p)(p3-p)+(p3-p)(p1-p)|

Вы передаете в std::thread не статический метод класса. Его нельзя передавать как обычную функцию. Его же можно вызывать только у какого-то объекта. Где thread этот объект возьмет-то?

Есть 2 варианта - передавайте лямбду, которая будет захватывать this и вызывать у него метод объекта.
Или, как показано тут, передавайте туда &Matrix::findNumberInRow c первым аргументом this.

Пусть точка p=(x,y,z) принадлежит плоскости. Пусть 3 точки - p1, p2, p3.

Тогда вектор (p-p1) должен раскладываться на вектора p2-p1 и p3-p1.

Т.е. определитель матрицы 3x3 из этих трех векторов должен быть нулевым.

det {{x-p1x, p2x-p1x, p3x-p1x},
 {y-p1y, p2y-p1y, p3y-p1y},
 {z-p1z, p2z-p1z, p3z-p1z}} = 0

Раскрываете определитель по первому столбцу и получаете
A = det({{p2y-p1y, p3y-p1y}, {p2z-p1z, p3z-p1z}})
И т.д.
D = -p1x*A-p1y*B-p1z*C

Это ваше тождество хорошо бы доказать.

Но, так-то там числа фиббоначи, не превышающие 4000000. Их таких дай бог 100. Там можно их все считать по несколько раз- вы разницу скорости работы скрипта не измерите никак.

Что касается кода: ваш разбор случаев, что там больше - весьма странен. Код тяжело читать и он в несколько раз медленее, чем мог бы быть из-за постоянных вызовов максимума и минимума. Может даже медленнее простого вычисления чисел фиббоначи без пропусков нечетных.

Заведите вы третью временную переменную и считайте через нее, чтобы в цикле всегда n было большим числом (m = 4*n+b; b=n; n=m). Или вообще воспользуйтесь фишками питона и делайте множественное присвоение:
b, n = n, 4*n+b;

Суперпозиция - это не сумма. Это когда в одну функцию в качестве аргумента подставляется другая функция.

Например, x*y*z вы в сумму никогда не разложите. Зато, если взять f(a,b) = a*b, то можно сделать f(x,f(y,z)).

Это хорошо для оптимизации

Эта суперпозиция не будет лучше для оптимизации ни с какой точки зрения.

Практически это можно сделать так - расставьте все скобки рядом со всеми операциями в выражении. Каждая операция - это своя функция. Вот у вас и суперпозиция.

Вот этот код создает кольцевую ссылку:

if (left) {
        tree->left = readElement(tree);
    }

Что вы там пытаетесь сделать? Если вы хотите прочитать элемент в дерево, то ваща readElement(tree) вернет указатель на новый корень. Если выхотите добавить в левое поддерево (и грантируете, что следующий элемент будет меньше корня), то надо добавлять в tree->left а не tree.

Обратный код: !x = 2^n-1 - x.
Дополнительный код - !x+1 = 2^n - x.

В дополнительном коде число -x записывается как 2^n-x. Поэтому его можно просто прибавлять/вычитать/умножать - лишнее 2^n не влезает в разрядность переменной и просто будет проигнорированно.

В обратном коде у вас есть лишнее -1, которое надо компенсировать. прибавлять при вычитании, вычитать при сложении и прибавлять множитель при умножении.

Еще, в обратном коде никак не записать 2^(n-1), потому что число 0 представимо 2 раза в виде 00000000 и 100000000.

Вам, собственно, надо реализовать итератор для вашего класса и возвращать итараторы в begin() и end(). Вот первая статья из гугла, в которой по шагам реализуют итератор.

Вам надо лишь переписать операторы инкримента, чтобы пропускать элементы. Ну и аккуратно считать итератор end, чтобы последовательные инкрименты из begin не проскочили его.

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

Во-вторых, как вам уже сказали - амортизационно это все будет O(s). Потому что внутренний цикл делает "лишних" операций суммарно столько, сколько l-1 на конце всех размещений. Их 0 в l^(n-1)*(l-1) размещениях, 1 в l^(n-2)*(l-1), и т.д. если все это просуммировать, то результат будет меньше l^n - количества итераций внешнего цикла.

Вот целая статья на тему есть: https://habr.com/ru/post/533932/

Эм... visual studio компилирует программу. В какой-то папочке вроде Build/release в папке проекта появится exe файл. Вот его можно запускать и даже копировать на другие компьютеры.

Что касается библиотек, то, во-первых, для встроенных библиотек есть Visual Studio Redistributables, которые нужны многим программам и скорее всего у друга уже стоят. Если нет - то программа при запуске попросит их установить. Все ваши сторонние библиотеки можно распространять вместе с exe файлом в виде dll.

Ну или гуглите static linking - можно настроить компилятор впендюривать все библиотеки прямо в exe файл. Тогда можно будет копировать только его.

Сморите внимательно, реализации и объявления функции read_hw не совпадают - там разные типы аргументов.

Есть много способов. Мне нравится векторный. Для каждой вершины отложите вектор длины x вдоль стороны против часовой стрелки. Потом отложите вектор длины l, перпендикулярный внутрь.

Длину x можно найти, если посмотреть на картинку hint000 - это длина катета. При чем вам дан второй катет (l). Значит надо поделить или умножить на тангенс угла, который есть половина угла в вершине.

Вот когда вы нашли длину x, чтобы получить вектор вдоль стороны просто вычтите координаты одной вершины из другой. поделите его на его же длину. Потом домножте на x. Чтобы получить перпендикулярный вектор вам надо просто поменять местами координаты и обратить знак у одной. Где именно ставить минус можно понять, если посмотреть на картинку.

Тут вам понадобится найти углы у нижних вершин треугольника, но это школьная задача - углы равны, их сумма плюс известный верхний дадут pi/2.

1) Проходитесь по массиву, находя убывающие последовательности.

2) Разворачиваете каждую их них.

3) ???

4) PROFIT!

Вот вам подсказка, как можно выделять в массиве убывающие последовательности.

start = 0;
while (start < n) {
  end = start;
  ПОКА (start..end+1 - убывающая последовательность) {
    ++end;
  }
  // start..end - убывающая последовательность.
  start = end+1;
}

Развернуть кусок с i по j можно одним циклом while. Меняйте местами 2 крайних элемента и тогда останется развернуть кусок с i+1 по j-1.