算法复杂度（CTSC)

早期CTSC算法复杂度低可直接模拟

最新推荐文章于 2022-05-19 19:59:34 发布

原创

最新推荐文章于 2022-05-19 19:59:34 发布 · 571 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客介绍了早期CTSC算法的简单模拟过程，由于难度较低，适合初学者进行实践操作。

较为早期的CTSC,难度非常低，直接模拟就行了。没有什么可以说的

#include <iostream>
#include <cstdlib>
#include <string>
#include <cstring>

using namespace std;

const int maxn = 25;
const int maxy = 1000;

const int success = 0;
const int broke = 1;

class CPolygon
{
private:
    int s[maxn];
    int signal;
public:
    CPolygon();
    void init();
    void multInt(int n);
    void multN();
    void setToN(int n);
    void setToDef();
    void setSig(int n);
    void add(CPolygon n);
    int getSig();
    friend ostream & operator<<(ostream & os,CPolygon polygon);
};

string a[maxy];

CPolygon::CPolygon()
{
    memset(s,0,sizeof s);
    signal = success;
}

void CPolygon::init()
{
    memset(s,0,sizeof s);
    signal = success;
}

void CPolygon::multInt(int n)
{
    for (int i = 0;i < maxn;++i) s[i] *= n;
}

void CPolygon::multN()
{
    CPolygon temp;
    for (int i = 0;i < maxn-1;++i) temp.s[i+1] = s[i];