啊啊啊啊

#include<iostream>
#include<stdio.h>
#include<sys/timeb.h>

using namespace std;

int V, E;
int E1[1500], E2[1500];
int Answer1, Answer2[3];

bool city[50];
bool A[50][50];

void DFS(int i)
{
    int j;
    city[i] = true;
    for(j = 0; j < 50; j++)
    {
        if(A[i][j] == 1 && !city[j])
        {
            DFS(j);

        }
    }
}

int main(int argc, char** argv)
{
    struct timeb startTime;
    struct timeb endTime;
    ftime(&startTime);
        
    int test_case;
    /*
       freopen function below opens input.txt file in read only mode, and afterward,
       the program will read from input.txt file instead of standard(keyboard) input.
       To test your program, you may save input data in input.txt file,
       and use freopen function to read from the file when using cin function.
       You may remove the comment symbols(//) in the below statement and use it.
       Use #include<cstdio> or #include<stdio.h> to use the function in your program.
       But before submission, you must remove the freopen function or rewrite comment symbols(//).
     */
     //freopen("input.txt", "r", stdin);

    /*
       Your program should handle 15 test cases given.
     */
    //for(test_case = 1; test_case <= 15; ++test_case)
    //{
        int i,ii,iii;
        int j;
        int k;

        /*
           Read each test case from standard input.
           The number of cities and edges are stored in V and E, respectively.
           Cities connected by i-th edge is E1[i] and E2[i].
         */
        cin >> V >> E;
        for(i = 0; i < E; i++)
        {
            cin >> E1[i] >> E2[i];
        }


        /////////////////////////////////////////////////////////////////////////////////////////////
        bool flag = false;
        for(i = 0; !flag && i < V; i++)
        {
            for(j = 0; j < V; j++)
            {
                city[j] = false;

            }
            for(j = 0; j < V; j++)
            {
                for(k = 0; k < V; k++)
                {
                    A[j][k] = false;
                }

            }
            for(j = 0; j < E; j++)
            {
                A[E1[j]-1][E2[j]-1] = true;
                A[E2[j]-1][E1[j]-1] = true;
            }
            city[i] = true;
            j = 0;
            while(city[j])
            {
                j++;
            }
            DFS(j);
            for(j = 0; j < V; j++)
            {
                if(!city[j])
                {
                    Answer1 = 1;
                    Answer2[0] = i + 1;
                    flag = true;
                    break;
                }
            }
        }
        
        for(i = 0; !flag && i < V; i++)
        {
            for(ii = i + 1; !flag && ii < V; ii++)
            {
                for(j = 0; j < V; j++)
                {
                    city[j] = false;

                }
                for(j = 0; j < V; j++)
                {
                    for(k = 0; k < V; k++)
                    {
                        A[j][k] = false;
                    }

                }
                for(j = 0; j < E; j++)
                {
                    A[E1[j]-1][E2[j]-1] = true;
                    A[E2[j]-1][E1[j]-1] = true;
                }
                city[i] = true;
                city[ii] = true;
                j = 0;
                while(city[j])
                {
                    j++;
                }
                DFS(j);
                for(j = 0; j < V; j++)
                {
                    if(!city[j])
                    {
                        Answer1 = 2;
                        Answer2[0] = i + 1;
                        Answer2[1] = ii + 1;
                        flag = true;
                        break;
                    }
                }
            }
        }

        for(i = 0; !flag && i < V; i++)
        {
            for(ii = i + 1; !flag && ii < V; ii++)
            {
                for(iii = ii + 1; !flag && iii < V; iii++)
                {
                    for(j = 0; j < V; j++)
                    {
                        city[j] = false;

                    }
                    for(j = 0; j < V; j++)
                    {
                        for(k = 0; k < V; k++)
                        {
                            A[j][k] = false;
                        }

                    }
                    for(j = 0; j < E; j++)
                    {
                        A[E1[j]-1][E2[j]-1] = true;
                        A[E2[j]-1][E1[j]-1] = true;
                    }
                    city[i] = true;
                    city[ii] = true;
                    city[iii] = true;
                    j = 0;
                    while(city[j])
                    {
                        j++;
                    }
                    DFS(j);
                    for(j = 0; j < V; j++)
                    {
                        if(!city[j])
                        {
                            Answer1 = 3;
                            Answer2[0] = i + 1;
                            Answer2[1] = ii + 1;
                            Answer2[2] = iii + 1;
                            flag = true;
                            break;
                        }
                    }
                }
            }
        //}

        if(!flag)
        {
            Answer1 = -1;
        }
        // Print the answer to standard output(screen).
        cout << "#" << test_case << " " << Answer1;
        for (i = 0; i < Answer1; i++)
            cout << " " << Answer2[i];
        cout << endl;
    }
    
    ftime(&endTime);
    cout << "TotalTime is " << (endTime.time - startTime.time) * 1000 + endTime.millitm - startTime.millitm << "ms" << endl;

    return 0;//Your program should return 0 on normal termination.
}

这个是完整源码 python实现 Django 【python毕业设计】基于Python的天气预报(天气预测分析)(Django+sklearn机器学习+selenium爬虫)可视化系统.zip 源码+论文+sql脚本 完整版 数据库是mysql 本研究旨在开发一个基于Python的天气预报可视化系统,该系统结合了Django框架、sklearn机器学习库和Selenium爬虫技术,实现对天气数据的收集、分析和可视化。首先,我们使用Selenium爬虫技术从多个天气数据网站实时抓取气象数据,包括温度、湿度、气压、风速等多项指标。这些数据经过清洗和预处理后本研究旨在开发一个基于Python的天气预报可视化系统,该系统结合了Django框架、sklearn机器学习库和Selenium爬虫技术,实现对天气数据的收集、分析和可视化。首先,我们使用Selenium爬虫技术从多个天气数据网站实时抓取气象数据,包括温度、湿度、气压、风速等多项指标。这些数据经过清洗和预处理后,将其存储在后端数据库中,以供后续分析。 其次,采用s,将其存储在后端数据库中,以供后续分析。 其次,采用sklearn机器学习库构建预测模型,通过时间序列分析和回归方法,对未来天气情况进行预测。我们利用以往的数据训练模型,以提高预测的准确性。通过交叉验证和超参数优化等技术手段,我们优化了模型性能,确保其在实际应用中的有效性和可靠性。 最后,基于Django框架开发前端展示系统,实现天气预报的可视化。用户可以通过友好的界面查询实时天气信息和未来几天内的天气预测。系统还提供多种图表类型,包括折线图和柱状图,帮助用户直观理解天气变化趋势。 本研究的成果为天气预报领域提供了一种新的技术解决方案,不仅增强了数据获取和处理的效率,还提升了用户体验。未来,该系统能够扩展至其他气象相关的应用场景,为大众提供更加准确和及时的气象服务。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值