от клетки, помеченной
от клетки, помеченной максимальным значением. Путь - это клетки с метками, отличающимися на единицу, буквы из закрашенных клеток выписываются. Последовательность этих букв - ответ задачи. Для нашего примера две подпоследовательности: ГЦААГГТ и ГЦАТГГТ.
Фрагмент основной логики.
...
for i:=1 to Length(S1) do
for j:=1 to Length(S2) do begin
A[i,j]:=Max(A[i-1,j],A[i,j-1]);
if S1[i]=S2[j] then A[i,j]:=Max(A[i,j],A[i-1,j-1]+1);
end;
Writeln(‘Ответ: ’,A[Length(S1),Length(S2)]);
....
2.2.6. Разбиение выпуклого N-угольника
Дан выпуклый N-угольник, заданный координатами своих вершин в порядке обхода. Он разрезается N-2 диагоналями на треугольники. Стоимость разрезания определяется суммой длин всех использованных диагоналей. Найти разрез минимальной стоимости.
Идея решения разбирается с использованием следующего рисунка.
Обозначим через S[k,l] стоимость разрезания многоугольника A[k,l] диагоналями на треугольники. При l=k+1 или k+2 S[k,l]=0, следовательно, l>k+2.
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
