Mrrl

Часто используют сервис latex.codecogs.com . Какое-то время назад он испортился - разрешил показывать только небольшое количество формул на странице, но сегодня, вроде бы, работает, как раньше.

Если один из размеров не очень большой, например, не больше 15, сработает динамическое программирование.
Идём по полю с узкой стороны, двигая линию каждый раз на одну клетку. Для конкретной конфигурации парников у нас в каждый момент линия делится на отрезки, каждый из которых может либо принадлежать своему парнику, либо быть пустым (не покрытым парниками). При этом отрезки с парниками могут касаться друг друга, а пустые отрезки - нет, они сливаются в один. Кроме того, мы помним накопленный штраф для созданных (в том числе, закрытых) парников и их площади.
На каждом шагу мы можем:
- сначала закрыть некоторые парники (соответствующие отрезки станут пустыми)
- продлить остальные парники ещё на клетку (к штрафу добавляется число клеток этих парников)
- на пустых местах открыть новые парники (к штрафу добавляется стоимость открытия этих парников и число клеток в них).
При этом все клетки с огурцами должны оказаться закрытыми. Открывать новые парники, в которых пока нет ни одного огурца, смысла нет. Все остальные варианты должны быть рассмотрены.
Начинаем с одного пустого отрезка. На каждом шагу обрабатываем все имеющиеся конфигурации, строим их продолжения. Из эквивалентных новых конфигураций (в которых одинаковые карты отрезков) выбираем ту, у которой меньше штраф.
Всё. Осталось придумать, как дёшево хранить пройденные пути, чтобы потом восстановить результат.

Единственный разумный ответ, который я увидел - что если в блоке (теле цикла) кто-то захочет написать malloc, а в конце - парный к нему free (или, например, fopen/fclose), и не заметит, что в теле цикла есть break или continue, то могут возникнуть проблемы.
И в стандарте 2004 г. запрет на break ослабили. Запрет на goto и continue оставили.

Когда прилетаю в Америку, первые 3-4 дня для поддержания режима хватает банки Редбулла в день. После этого режим практически устанавливается. Через неделю уже приходится включать будильник (до того, как правило, просыпаюсь в шестом часу утра).
Когда возвращаюсь - всё-таки, "тихий час". Сначала 2 часа в день, потом меньше. В норму прихожу опять же за неделю.

Нужно многоугольник делить делителями. Координаты делителей относительные. Например это может быть процент или расстояние от первой точки многоугольника. Пока это неважно.

На самом деле, это очень важно.
Если под "делителем" вы имеете в виду отрезок, каждый конец которого определяется как точка, делящая какой-то уже построенный отрезок в определённом (известном и неизменном) отношении, то задачу решить можно.
На примере вашего 5-угольника. Пусть его вершины - ABCDE, заданные по часовой стрелке, AB - верхняя сторона. Пусть первый (самый левый) делитель PQ, точка P делит отрезок AB в отношении 3:7, точка Q делит отрезок DE в отношении 6:4. Точка R (левый конец внутреннего делителя) делит отрезок PQ тоже в отношении 6:4.
Запишем:
P = 0.7*A + 0.3*B
Q = 0.4*D + 0.6*E
R = 0.4*P + 0.6*Q
Здесь сложение и умножение точек выполняется покоординатно, и если точка K делит отрезок MN в отношении m:n, то мы пишем K=M*(n/(m+n))+N*(m/(m+n)).
Подставив P и Q в последнее уравнение, получим R=0.28*A+0.12*B+0.24*D+0.36*E - выражение координат этой точки через координаты вершин исходного пятиугольника. Таким образом, для каждой точки достаточно хранить n чисел - коэффициенты в этом выражении.

При других определениях координат точек придётся хранить и обрабатывать всё дерево вычислений, там держать данные на одном уровне не получится.

Чтобы найти точку "в плоскости", вам нужно задать в ней систему координат. То есть, выбрать точку начала координат O(x0,y0,z0) и два базисных вектора X=(x1,y1,z1) и Y=(x2,y2,z2). Судя по тому, что вы говорите про "декартову систему координат", векторы должны быть единичной длины и перпендикулярны друг другу.
Добавляете к системе вектор Z, параллельно которому идёт проектирование. Из условия непонятно, рассматриваете вы только ортогональную проекцию, или общий случай параллельной проекции.
В случае ортогональной всё просто - не нужно даже возиться с матрицами:
вектор Z вычисляется как векторное произведение X и Y, но он нам не нужен вообще: если проектируемая точка P имеет координаты (x,y,z), то её проекция Q будет иметь координаты (в системе координат плоскости)
x'=(P-O,X)=(x-x0)*x1+(y-y0)*y1+(z-z0)*z1
y'=(P-O,Y)=(x-x0)*x2+(y-y0)*y2+(z-z0)*z2.
В случае косоугольной проекции вычисления сложнее - надо умножать вектор (P-O) на матрицу, обратную к матрице, составленной из X,Y,Z. И там главное не запутаться, где строки, а где столбцы.

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

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

CISC лучше там, где всё ещё очень мало памяти для программного кода. Если, конечно, такие места ещё остались.

Переписываете первые 3 строчки в виде

p1*(0.1967-1) + p2*0.4561 + p3*0.3321 + p4*0.2982 = 0
p1*0.0750 + p2*(0.0553-1) + p3*0.1986 + p4*0.0325 = 0
p1*0.2239 + p2*0.4863 + p3*(0.0291-1) + p4*0.3382 = 0

Четвёртая не нужна - она является их линейной комбинацией.
Добавляете к ним строчку
p1*1+p2*1+p3*1+p4*1=1
Получаете квадратную систему линейных уравнений. Решаете её методом Гаусса на любом известном вам языке - и всё.

Стоит изучить хоть какой-нибудь ассемблер, чтобы вообще представлять, что там может быть. Потом, для конкретного процессора и конкретной архитектуры - прочитать список инструкций, понять, что там реализуется легко, а что сложно; прочитать про структуру памяти. Тогда будет понятно, какими конструкциями в языках высокого уровня (например, в С) пользоваться стоит, а каких следует избегать. Изучать ассемблер (в смысле зубрить инструкции), наверное, не обязательно.

double y=x/2;
  bool isEven=(fabs(y-round(y)) < EPS);

Смотрите в сторону A*