Динамическое программирование

#include <iostream>
#include <time.h>
#include <stdlib.h>
 
 
using namespace std;
 
int main()
{
    srand(time(NULL));
 
    int n;
    cout << "n= ";
    cin  >> n;
 
    int *arr = new int[n];
 
    cout << "Array: ";
    for (int i=0; i<n; i++)
    {
        arr[i] = rand() % 3;
        cout << arr[i] << " ";
    }
 
    int counter = 0;
    int index   = 0;
    while(index<n-1)
    {
        if (arr[index] == arr[index+1])
        {
            while(arr[index] == arr[index+1] && index<n-1)
                index++;
            counter++;
        }
        index++;
    }
 
    cout << "\nCount: " << counter;
 
    delete[] arr;
    cin.get();
    return 0;
}

#include "iostream"
#include <Windows.h>
#include <string>
using namespace std;
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    char *s1,*s2;
    s1=new char[50];
    s2=new char[50];
    cout<<"Введи строку1: ";
    gets(s1);
    cout<<"Введи строку2: ";
    gets(s2);
    int p1=strlen(s1);
    int p2=strlen(s2);
    int max=0,temp=0;
    for(int i=0;i<p1;i++)
        for(int j=0;j<p2;j++)
            if(s1[i]==s2[j])
            {
            temp++;
            
            if(temp>max)
                {
                    max=temp;
                }
            }
    
    
    cout<<max<<endl;
    return 0;
}

void GetLargestCommonSubstring(string & result, const string & a, const string & b) 
{
    const int a_length = a.size();
    const int b_length = b.size();
 
    int max_length = 0;
    int result_index = 0;
 
    vector<int> solution(b_length + 1, 0);
 
    for(int i = a_length - 1; i >= 0; i--) 
    {
        const vector<int> prev_solution = solution;
        for(int j = b_length - 1; j >= 0; j--) 
        {
            if(a[i] != b[j])
                solution[j] = 0;
            else
            {
                const int length = 1 + prev_solution[j + 1];
                if (length > max_length)
                {
                    max_length = length;
                    result_index = i;
                }
 
                solution[j] = length;
            }
        }
    }
 
    result = a.substr(result_index, max_length);
}

#include "iostream"
#include <Windows.h>
#include <string>
using namespace std;
 
int main()
{
        SetConsoleCP(1251);
        SetConsoleOutputCP(1251);
        char *s1,*s2;
        s1=new char[50];
        s2=new char[50];
        cout<<"Введи строку1: ";
        gets(s1);
        cout<<"Введи строку2: ";
        gets(s2);
        int p1=strlen(s1);
        int p2=strlen(s2);
        int max=0, i_st, tmp, i, j;
        for(i=0;i<p1;i++)
        {
            for(j=0; j<p2; j++)
            {
                tmp=0;
                while(i+tmp<p1 && j+tmp<p2 && s1[i+tmp]==s2[j+tmp])
                {
                    tmp++;                  
                }
                if(tmp>max)
                {
                    max=tmp;
                    i_st=i;
                }
            }
        }
        if(max==0)
            cout<<"Нет подстроки"<<endl;
        else
        {
            for(i=0; i<max; i++)
                cout<<s1[i_st+i];
            cout<<endl;
        } 
        return 0;
}

#include <cmath>
#include <iostream>
#include <windows.h>
#define _USE_MATH_DEFINES
 
using namespace std;
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    int a,b,p=0;
    double c,gradA,gradB,radA,radB,P;
    do{
    cout<<"------------------------------------------------"<<endl;
    cout<<"Определение максимального периметра треугольника"<<endl;
    cout<<"------------------------------------------------"<<endl;
    cout<<"1 - По двум сторонам и углу между ними"<<endl;
    cout<<"2 - По двум сторонам и углу образованному с третьей стороной"<<endl;
    cout<<"------------------------------------------------------------"<<endl;
    cin>>p;
    switch(p)
    {
    case 1:   cout<<"Введите сторону AB: ";
              cin>>a;
              cout<<"Введите сторону BC: ";
              cin>>b;
              cout<<"Введите угол B: ";
              cin>>gradB;
              radB = gradB*M_PI/180;
              c = sqrt(a*a + b*b - 2*a*b*cos(radB));
              cout<<"Сторона AC: "<<c<<endl;
              P = a+b+c;
              cout<<"Периметр = "<<P<<endl;
              ;break;
              
    case 2:   cout<<"Введите сторону AB: ";
              cin>>a;
              cout<<"Введите сторону BC: ";
              cin>>b;
              cout<<"Введите угол A: ";
              cin>>gradA;
              radA = gradA*M_PI/180;
              double g = asin(a*sin(radA)/b);
              g = g*180/M_PI;
              c = b*sin(M_PI - radA - asin(a*sin(radA)/b))/sin(radA);
              cout<<"Сторона AC: "<<c<<endl;
              P = a+b+c;
              cout<<"Периметр = "<<P<<endl;
              ;break;
              
              
    }
    cout<<"Press 0 to Continue,1 - to Exit "<<endl;
    cin>>p;}
    while(p==0);  
    system("PAUSE");
    return 0;
}

#include <cmath>
#include <iostream>
#include <windows.h>
#define _USE_MATH_DEFINES
 
using namespace std;
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
   double a, b, gradA, radA, max_P, c, tmp_P;
    cout<<"------------------------------------------------"<<endl;
    cout<<"Определение максимального периметра треугольника"<<endl;
    cout<<"------------------------------------------------"<<endl;
    cout<<"Введите 1-ую сторону: ";
    cin>>a;
    cout<<"Введите 2-ую сторону: ";
    cin>>b;
    cout<<"Введите угол: ";
    cin>>gradA;
    // 1-ый вариант
    radA = gradA*M_PI/180;
    c = sqrt(a*a + b*b - 2*a*b*cos(radA));
    max_P=a+b+c;    
    //2-ой вариант
    c = b*sin(M_PI - radA - asin(a*sin(radA)/b))/sin(radA);
    tmp_P=a+b+c;
    if(max_P<tmp_P)
        max_P=tmp_P;
    // 3-ий вариант
    c = a*sin(M_PI - radA - asin(b*sin(radA)/a))/sin(radA);
    tmp_P=a+b+c;
    if(max_P<tmp_P)
        max_P=tmp_P;
    cout<<"Максимальный периметр треугольника: "<<max_P<<endl;
    system("PAUSE");
    return 0;
}