基于Qt实现的算法可视化（旅行商）

最新推荐文章于 2022-06-13 09:34:54 发布
最新推荐文章于 2022-06-13 09:34:54 发布
阅读量1.5k 收藏 26
点赞数 3
分类专栏： 随笔 文章标签： 可视化 qt gui 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ai_Mijie/article/details/110958818
版权

接上篇基于Qt实现的算法可视化（棋盘覆盖、汉诺塔、旅行商），本篇主要给出旅行商问题的具体实现。

旅行商问题作为一个NP难问题，我们并不要求解决太过庞大的数据，因此本篇通过可视化技术来展示贪心实现的过程。同时，我们选择一个固定形态的无向图，只支持用户修改起点和各条路径的权值，这样实现起来就简单了许多。具体见代码注释。

头文件：

#ifndef TSP_H
#define TSP_H

#include <QWidget>
#include <QPushButton>
#include <QPixmap>
#include <QPainter>
#include <QPaintEvent>
#include <QLabel>
#include <QLineEdit>
#include <cstring>
#include <QTimer>

const int INF=0x3f3f3f3f;

class tsp : public QWidget
{
    Q_OBJECT
public:
    explicit tsp(QWidget *parent = 0);

    void return_main(); //返回主界面

    void setInit();     //设置初始图

    void getEg();       //生成样例
    void getInput();    //获取输入

    void paintF();      //第一次加粗
    void selectF();     //从第一次加粗的路径中选择
    void paintS();      //第二次加粗
    void selectS();     //从第二次加粗的路径中选择
    void paintT();      //第三次加粗
    void paintL();      //最后一次加粗

protected:
    void paintEvent(QPaintEvent *ev);   //绘图事件

signals:
    void return_sign(); //返回主界面的信号

public slots:

private:
    //b1为“返回主界面”按钮，b2为“生成样例”按钮，b3为“自定义输入”按钮，b4为“执行”按钮
    QPushButton b1, b2, b3, b4;

    QPixmap graph = QPixmap(501, 501);                      //旅行商图像
    //分别储存AB,AC,AD,BC,BD,CD路径权值文本输入框的提示信息和起点的提示信息
    QLabel AB, AC, AD, BC, BD, CD, START;
    //分别储存AB,AC,AD,BC,BD,CD路径权值文本输入框和起点
    QLineEdit ABle, ACle, ADle, BCle, BDle, CDle, STARTle;

    double x[5], y[5];  //储存四个点的坐标

    int dis[5][5];      //储存两点间的路径
    int vis[5];         //标记该点是否走过

    int start, next, third, fouth;  //起点
    int first[3], second[2];        //分别储存前两次描黑时的路径

    //分别控制绘制、选择的计时器
    QTimer timer1, timer11, timer2, timer22, timer3, timer4;
};

#endif // TSP_H

cpp文件：

#include "tsp.h"
#include <QPen>
#include <cmath>
#include <QBrush>
#include <QFont>
#include <QString>
#include <QMessageBox>
#include <QDebug>

tsp::tsp(QWidget *parent) : QWidget(parent)
{
    //窗口设置
    setWindowTitle("旅行商问题");     //设置窗口标题
    resize(1000, 650);                //设置窗口大小

    //按钮设置
    b1.setParent(this); b2.setParent(this); b3.setParent(this); b4.setParent(this);                 //设置父类
    QFont font("宋体");                                                                             //设置字体
    b1.setFont(font); b2.setFont(font); b3.setFont(font); b4.setFont(font);
    b1.setText("返回主界面"); b2.setText("生成样例"); b3.setText("自定义输入"); b4.setText("执行"); //设置按钮内容
    b1.move(725, 500); b2.move(725, 290); b3.move(725, 360); b4.move(725, 430);                     //设置按钮位置
    b1.resize(150, 30); b2.resize(150, 30); b3.resize(150, 30); b4.resize(150, 30);                 //设置按钮大小
    b1.setStyleSheet("border:2px groove gray;border-radius:10px;padding:2px 4px;font:15px;");
    b2.setStyleSheet("border:2px groove gray;border-radius:10px;padding:2px 4px;font:15px;");
    b3.setStyleSheet("border:2px groove gray;border-radius:10px;padding:2px 4px;font:15px;");
    b4.setStyleSheet("border:2px groove gray;border-radius:10px;padding:2px 4px;font:15px;");
    b1.show(); b2.show(); b3.show(); b4.show();                                                     //设置按钮显示在父类窗口

    //设置Label
    AB.setParent(this); AC.setParent(this); AD.setParent(this);
    BC.setParent(this); BD.setParent(this); CD.setParent(this);
    AB.setText("A-B:"); AC.setText("A-C:"); AD.setText("A-D:");
    BC.setText("B-C:"); BD.setText("B-D:"); CD.setText("C-D:");
    AB.resize(40, 30); AC.resize(40, 30); AD.resize(40, 30);
    BC.resize(40, 30); BD.resize(40, 30); CD.resize(40, 30);
    AB.move(640, 80); AC.move(760, 80); AD.move(880, 80);
    BC.move(640, 150); BD.move(760, 150); CD.move(880, 150);
    AB.show(); AC.show(); AD.show();
    BC.show(); BD.show(); CD.show();
    START.setParent(this); START.resize(60, 30); START.move(730, 220);
    START.setFont(QFont("楷体", 15 , QFont::Medium));
    START.setText("起点：");
    START.show();

    //设置行文本编辑器
    ABle.setParent(this); ACle.setParent(this); ADle.setParent(this);
    BCle.setParent(this); BDle.setParent(this); CDle.setParent(this);
    ABle.resize(40, 30); ACle.resize(40, 30); ADle.resize(40, 30);
    BCle.resize(40, 30); BDle.resize(40, 30); CDle.resize(40, 30);
    ABle.move(680, 80); ACle.move(800, 80); ADle.move(920, 80);
    BCle.move(680, 150); BDle.move(800, 150); CDle.move(920, 150);
    ABle.show(); ACle.show(); ADle.show();
    BCle.show(); BDle.show(); CDle.show();
    STARTle.setParent(this); STARTle.resize(60, 30); STARTle.move(805, 220);
    STARTle.show();

    x[1]=250;y[1]=100; x[2]=250;y[2]=300;
    x[3]=250-100*sqrt(3); y[3]=400;
    x[4]=250+100*sqrt(3); y[4]=400;

    //设置初始图
    setInit();

    //连接信号和槽函数
    connect(&b1, &QPushButton::clicked, [=]()
    {
        setInit();                  //设置初始图
        return_main();              //返回主界面
    });
    connect(&b3, &QPushButton::clicked, [=]()
    {
        setInit();                  //设置初始图

        //对于自定义输入，弹出输入提示框
        QMessageBox qmb(QMessageBox::Information, "提示", "请您在右侧依次输入各路径权值和起点(A-D)！", QMessageBox::Ok);
        qmb.resize(200, 300);
        qmb.exec();
    });
    connect(&b2, &QPushButton::clicked, this, &tsp::getEg);     //生成样例
    connect(&b4, &QPushButton::clicked, this, &tsp::getInput);  //获取输入数据
    connect(&timer1, &QTimer::timeout, this, &tsp::paintF);     //第一次加粗
    connect(&timer11, &QTimer::timeout, this, &tsp::selectF);   //第一次选择
    connect(&timer2, &QTimer::timeout, this, &tsp::paintS);     //第二次加粗
    connect(&timer22, &QTimer::timeout, this, &tsp::selectS);   //第二次选择
    connect(&timer3, &QTimer::timeout, this, &tsp::paintT);     //第三次加粗
    connect(&timer4, &QTimer::timeout, this, &tsp::paintL);     //第三次加粗
}

//返回主界面的槽函数
void tsp::return_main() {emit return_sign();}

//绘图事件
void tsp::paintEvent(QPaintEvent *ev)
{
    QPainter p(this);
    p.drawPixmap(100, 50, graph);   //在（100,50）的位置画图象
    QWidget::paintEvent(ev);
}

//设置初始图
void tsp::setInit()
{
    graph.fill(Qt::white);      //用白色填充背景
    QPen pen;                   //声明笔
    pen.setWidth(3);            //设置笔的宽度
    QPainter p(&graph);         //声明画家，并设置父类
    p.setPen(pen);              //将笔指定给画家
    p.drawRect(0, 0, 500, 500); //在board（0，0）位置画一个500*500的矩形

    pen.setWidth(1);
    p.setPen(pen);
    //画线
    p.drawLine(x[1], y[1], x[2], y[2]);
    p.drawLine(x[1], y[1], x[3], y[3]);
    p.drawLine(x[1], y[1], x[4], y[4]);
    p.drawLine(x[2], y[2], x[3], y[3]);
    p.drawLine(x[2], y[2], x[4], y[4]);
    p.drawLine(x[3], y[3], x[4], y[4]);
    //画点
    p.setBrush(QBrush(Qt::white));
    double r = 20*sqrt(2);
    p.drawEllipse(235, 85, r, r);
    p.drawEllipse(235, 285, r, r);
    p.drawEllipse(235-100*sqrt(3), 385, r, r);
    p.drawEllipse(235+100*sqrt(3), 385, r, r);
    //写字
    p.setFont(QFont("楷体", 15, QFont::Medium));
    p.drawText(243, 110, "A"); p.drawText(243, 310, "B");
    p.drawText(243-100*sqrt(3), 410, "C");
    p.drawText(243+100*sqrt(3), 410, "D");

    //文本编辑器清空
    ABle.clear(); ACle.clear(); ADle.clear();
    BCle.clear(); BDle.clear(); CDle.clear();
    STARTle.clear();

    //计时器停止
    timer1.stop(); timer11.stop(); timer2.stop(); timer22.stop(); timer3.stop(); timer4.stop();

    //dis和vis初始化
    memset(dis, INF, sizeof(INF));
    memset(vis, 0, sizeof(vis));
}

//生成样例
void tsp::getEg()
{
    //通过初始化来清空上次图片内容
    setInit();
    update();

    //设置文本编辑器内容
    ABle.setText("10"); ACle.setText("20"); ADle.setText("30");
    BCle.setText("40"); BDle.setText("50"); CDle.setText("60");
    STARTle.setText("A");
}

//获取输入
void tsp::getInput()
{
    QString str;
    int len;

    //获取各点间路径长度
    str=ABle.text(); len=str.toInt(); dis[1][2]=dis[2][1]=len;
    str=ACle.text(); len=str.toInt(); dis[1][3]=dis[3][1]=len;
    str=ADle.text(); len=str.toInt(); dis[1][4]=dis[4][1]=len;
    str=BCle.text(); len=str.toInt(); dis[2][3]=dis[3][2]=len;
    str=BDle.text(); len=str.toInt(); dis[2][4]=dis[4][2]=len;
    str=CDle.text(); len=str.toInt(); dis[3][4]=dis[4][3]=len;

    //获取起点，并对应转换成数字
    str=STARTle.text();
    if(str=="A") start = 1;
    else if(str=="B") start = 2;
    else if(str=="C") start = 3;
    else if(str=="D") start = 4;
    else    //若起点输入有误，则弹出警告框，并跳出程序
    {
        QMessageBox qmb(QMessageBox::Warning, "警告", "您的起点输入有误，请重新输入！", QMessageBox::Close);
        qmb.resize(200, 300);
        qmb.exec();
        return ;
    }
    vis[start] = 1;     //标记起点已经访问过

    //将路径权值画在图中
    QPainter p(&graph);
    QPen pen; pen.setWidth(3);
    p.setPen(pen);
    p.setFont(QFont(QFont("楷体", 15, QFont::Medium)));
    p.drawText((x[1]+x[2])/2, (y[1]+y[2])/2, ABle.text());
    p.drawText((x[1]+x[3])/2, (y[1]+y[3])/2, ACle.text());
    p.drawText((x[1]+x[4])/2, (y[1]+y[4])/2, ADle.text());
    p.drawText((x[2]+x[3])/2, (y[2]+y[3])/2, BCle.text());
    p.drawText((x[2]+x[4])/2, (y[2]+y[4])/2, BDle.text());
    p.drawText((x[3]+x[4])/2, (y[3]+y[4])/2, CDle.text());
    update();

    //开始绘制路径
    timer1.start(1500);
}

//第一次加粗
void tsp::paintF()
{
    QPainter p(&graph);
    p.setPen(QPen(QBrush(Qt::red), 5));

    //将备选加粗
    int cnt = 0;
    for(int i=1; i<=4; i++)
        if(!vis[i])
        {
            first[cnt++] = i;
            p.drawLine(x[start], y[start], x[i], y[i]);
        }

    p.setPen(QPen());
    //画点
    p.setBrush(QBrush(Qt::white));
    double r=20*sqrt(2);
    p.drawEllipse(235, 85, r, r);
    p.drawEllipse(235, 285, r, r);
    p.drawEllipse(235-100*sqrt(3), 385, r, r);
    p.drawEllipse(235+100*sqrt(3), 385, r, r);
    //写字
    p.setFont(QFont("楷体", 15, QFont::Medium));
    p.drawText(243, 110, "A"); p.drawText(243, 310, "B");
    p.drawText(243-100*sqrt(3), 410, "C");
    p.drawText(243+100*sqrt(3), 410, "D");
    //画路径权值
    QPen pen; pen.setWidth(3);
    p.setPen(pen);
    p.setFont(QFont(QFont("楷体", 15, QFont::Medium)));
    p.drawText((x[1]+x[2])/2, (y[1]+y[2])/2, ABle.text());
    p.drawText((x[1]+x[3])/2, (y[1]+y[3])/2, ACle.text());
    p.drawText((x[1]+x[4])/2, (y[1]+y[4])/2, ADle.text());
    p.drawText((x[2]+x[3])/2, (y[2]+y[3])/2, BCle.text());
    p.drawText((x[2]+x[4])/2, (y[2]+y[4])/2, BDle.text());
    p.drawText((x[3]+x[4])/2, (y[3]+y[4])/2, CDle.text());

    update();

    //第一次加粗结束，开始第一次选择
    timer1.stop();
    timer11.start(1500);
}

//第一次选择
void tsp::selectF()
{
    //选第二个点
    next = first[0];
    for(int i=1; i<3; i++)
        if(dis[start][next] > dis[start][first[i]])
            next = first[i];
    vis[next] = 1;  //标记第二个点已访问

    //复原未选路径
    QPainter p(&graph);
    for(int i=0; i<3; i++)
        if(first[i] != next)
        {
            p.setPen(QPen(QBrush(Qt::white), 5));
            p.drawLine(x[start], y[start], x[first[i]], y[first[i]]);
            p.setPen(QPen());
            p.drawLine(x[start], y[start], x[first[i]], y[first[i]]);
        }

    p.setPen(QPen());
    //画点
    p.setBrush(QBrush(Qt::white));
    double r=20*sqrt(2);
    p.drawEllipse(235, 85, r, r);
    p.drawEllipse(235, 285, r, r);
    p.drawEllipse(235-100*sqrt(3), 385, r, r);
    p.drawEllipse(235+100*sqrt(3), 385, r, r);
    //写字
    p.setFont(QFont("楷体", 15, QFont::Medium));
    p.drawText(243, 110, "A"); p.drawText(243, 310, "B");
    p.drawText(243-100*sqrt(3), 410, "C");
    p.drawText(243+100*sqrt(3), 410, "D");
    //画路径权值
    QPen pen; pen.setWidth(3);
    p.setPen(pen);
    p.setFont(QFont(QFont("楷体", 15, QFont::Medium)));
    p.drawText((x[1]+x[2])/2, (y[1]+y[2])/2, ABle.text());
    p.drawText((x[1]+x[3])/2, (y[1]+y[3])/2, ACle.text());
    p.drawText((x[1]+x[4])/2, (y[1]+y[4])/2, ADle.text());
    p.drawText((x[2]+x[3])/2, (y[2]+y[3])/2, BCle.text());
    p.drawText((x[2]+x[4])/2, (y[2]+y[4])/2, BDle.text());
    p.drawText((x[3]+x[4])/2, (y[3]+y[4])/2, CDle.text());

    update();

    //第一次选择结束，开始第二次加粗
    timer11.stop();
    timer2.start(1500);
}

//第二次加粗
void tsp::paintS()
{
    QPainter p(&graph);
    p.setPen(QPen(QBrush(Qt::blue), 5));

    //将备选加粗
    int cnt=0;
    for(int i=1; i<=4; i++)
        if(!vis[i])
        {
            second[cnt++] = i;
            p.drawLine(x[next], y[next], x[i], y[i]);
        }

    p.setPen(QPen());
    //画点
    p.setBrush(QBrush(Qt::white));
    double r=20*sqrt(2);
    p.drawEllipse(235, 85, r, r);
    p.drawEllipse(235, 285, r, r);
    p.drawEllipse(235-100*sqrt(3), 385, r, r);
    p.drawEllipse(235+100*sqrt(3), 385, r, r);
    //写字
    p.setFont(QFont("楷体", 15, QFont::Medium));
    p.drawText(243, 110, "A"); p.drawText(243, 310, "B");
    p.drawText(243-100*sqrt(3), 410, "C");
    p.drawText(243+100*sqrt(3), 410, "D");
    //画路径权值
    QPen pen; pen.setWidth(3);
    p.setPen(pen);
    p.setFont(QFont(QFont("楷体", 15, QFont::Medium)));
    p.drawText((x[1]+x[2])/2, (y[1]+y[2])/2, ABle.text());
    p.drawText((x[1]+x[3])/2, (y[1]+y[3])/2, ACle.text());
    p.drawText((x[1]+x[4])/2, (y[1]+y[4])/2, ADle.text());
    p.drawText((x[2]+x[3])/2, (y[2]+y[3])/2, BCle.text());
    p.drawText((x[2]+x[4])/2, (y[2]+y[4])/2, BDle.text());
    p.drawText((x[3]+x[4])/2, (y[3]+y[4])/2, CDle.text());

    update();

    //第二次加粗结束，第二次选择开始
    timer2.stop();
    timer22.start(1500);
}

//第二次选择
void tsp::selectS()
{
    //选第三个点
    third = second[0];
    for(int i=1; i<2; i++)
        if(dis[next][third] > dis[next][second[i]])
            third = second[i];
    vis[third] = 1;     //标记第三个点已访问

    //复原未选路径
    QPainter p(&graph);
    for(int i=0; i<2; i++)
        if(second[i] != third)
        {
            p.setPen(QPen(QBrush(Qt::white), 5));
            p.drawLine(x[next], y[next], x[second[i]], y[second[i]]);
            p.setPen(QPen());
            p.drawLine(x[next], y[next], x[second[i]], y[second[i]]);
        }

    p.setPen(QPen());
    //画点
    p.setBrush(QBrush(Qt::white));
    double r=20*sqrt(2);
    p.drawEllipse(235, 85, r, r);
    p.drawEllipse(235, 285, r, r);
    p.drawEllipse(235-100*sqrt(3), 385, r, r);
    p.drawEllipse(235+100*sqrt(3), 385, r, r);
    //写字
    p.setFont(QFont("楷体", 15, QFont::Medium));
    p.drawText(243, 110, "A"); p.drawText(243, 310, "B");
    p.drawText(243-100*sqrt(3), 410, "C");
    p.drawText(243+100*sqrt(3), 410, "D");
    //画路径权值
    QPen pen; pen.setWidth(3);
    p.setPen(pen);
    p.setFont(QFont(QFont("楷体", 15, QFont::Medium)));
    p.drawText((x[1]+x[2])/2, (y[1]+y[2])/2, ABle.text());
    p.drawText((x[1]+x[3])/2, (y[1]+y[3])/2, ACle.text());
    p.drawText((x[1]+x[4])/2, (y[1]+y[4])/2, ADle.text());
    p.drawText((x[2]+x[3])/2, (y[2]+y[3])/2, BCle.text());
    p.drawText((x[2]+x[4])/2, (y[2]+y[4])/2, BDle.text());
    p.drawText((x[3]+x[4])/2, (y[3]+y[4])/2, CDle.text());

    update();

    //第二次选择结束，第三次加粗开始
    timer22.stop();
    timer3.start(1500);
}

//第三次加粗
void tsp::paintT()
{
    QPainter p(&graph);
    p.setPen(QPen(QBrush(Qt::green),5));

    //将备选加粗
    for(int i=1;i<=4;i++)
        if(!vis[i])
        {
            p.drawLine(x[third], y[third], x[i], y[i]);
            fouth = i;
        }

    p.setPen(QPen());
    //画点
    p.setBrush(QBrush(Qt::white));
    double r=20*sqrt(2);
    p.drawEllipse(235, 85, r, r);
    p.drawEllipse(235, 285, r, r);
    p.drawEllipse(235-100*sqrt(3), 385, r, r);
    p.drawEllipse(235+100*sqrt(3), 385, r, r);
    //写字
    p.setFont(QFont("楷体", 15, QFont::Medium));
    p.drawText(243, 110, "A"); p.drawText(243, 310, "B");
    p.drawText(243-100*sqrt(3), 410, "C");
    p.drawText(243+100*sqrt(3), 410, "D");
    //画路径权值
    QPen pen; pen.setWidth(3);
    p.setPen(pen);
    p.setFont(QFont(QFont("楷体", 15, QFont::Medium)));
    p.drawText((x[1]+x[2])/2, (y[1]+y[2])/2, ABle.text());
    p.drawText((x[1]+x[3])/2, (y[1]+y[3])/2, ACle.text());
    p.drawText((x[1]+x[4])/2, (y[1]+y[4])/2, ADle.text());
    p.drawText((x[2]+x[3])/2, (y[2]+y[3])/2, BCle.text());
    p.drawText((x[2]+x[4])/2, (y[2]+y[4])/2, BDle.text());
    p.drawText((x[3]+x[4])/2, (y[3]+y[4])/2, CDle.text());

    update();

    //第三次加粗结束，第四次加粗开始
    timer3.stop();
    timer4.start(1500);
}

//第四次加粗
void tsp::paintL()
{
    QPainter p(&graph);
    p.setPen(QPen(QBrush(Qt::yellow), 5));

    //画线
    p.drawLine(x[fouth], y[fouth], x[start], y[start]);

    p.setPen(QPen());
    //画点
    p.setBrush(QBrush(Qt::white));
    double r=20*sqrt(2);
    p.drawEllipse(235, 85, r, r);
    p.drawEllipse(235, 285, r, r);
    p.drawEllipse(235-100*sqrt(3), 385, r, r);
    p.drawEllipse(235+100*sqrt(3), 385, r, r);
    //写字
    p.setFont(QFont("楷体", 15, QFont::Medium));
    p.drawText(243, 110, "A"); p.drawText(243, 310, "B");
    p.drawText(243-100*sqrt(3), 410, "C");
    p.drawText(243+100*sqrt(3), 410, "D");
    //画路径权值
    QPen pen; pen.setWidth(3);
    p.setPen(pen);
    p.setFont(QFont(QFont("楷体", 15, QFont::Medium)));
    p.drawText((x[1]+x[2])/2, (y[1]+y[2])/2, ABle.text());
    p.drawText((x[1]+x[3])/2, (y[1]+y[3])/2, ACle.text());
    p.drawText((x[1]+x[4])/2, (y[1]+y[4])/2, ADle.text());
    p.drawText((x[2]+x[3])/2, (y[2]+y[3])/2, BCle.text());
    p.drawText((x[2]+x[4])/2, (y[2]+y[4])/2, BDle.text());
    p.drawText((x[3]+x[4])/2, (y[3]+y[4])/2, CDle.text());

    update();

    //路径绘画结束
    timer4.stop();
}

最终效果：

初始界面
在这里插入图片描述
贪心算法结束后给出的路径
在这里插入图片描述

艾_Mi杰
关注
  • 3
    点赞
  • 踩
  • 26
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
Qt5-可视化九大经典排序算法（一）冒泡排序
apple的博客
02-09 3513
先引用Wiki的介绍（链接在这）： 冒泡排序，有时也称为沉没排序，是一种简单的排序算法，它重复遍历列表，比较相邻的对，如果它们的顺序错误则交换它们。重复传递列表，直到列表排序。该算法是一种比较排序，以较小或较大元素“冒泡”到列表顶部的方式命名。虽然算法很简单，但即使与插入排序相比，它对于大多数问题来说太慢而且不切实际。如果输入大多是按顺序排列的，并且一些无序元素几乎就位，则冒泡排序可以是实用的。...
基于xxx的系统实现
qq_35564982的博客
02-03 7318
帮助解答任何系统问题 1.成品：看最下面 2.基于强化学习的Tic-Tac-To实现 3.基于文本的关键词打标 4.基于自然语言处理的情感分析系统 5.基于深度学习的语音识别系统 6.基于深度学习的人脸识别系统 7.随机森林的多分类问题研究 8.回归算法预测系统 9.决策树算法的分类系统 10.基于Python的lstm情感分析 11.基于Python的金融分析系统 12.基于Python的电商评论爬虫系统 13.基于Flask的校园课程管理系统设计与实现 14.基于Flask的人脸识别企业系统 15.vb
数据结构课设排序算法的可视化演示（QT+C++）
12-06
排序数据随机产生，针对随机案例，对冒泡排序、箱子排序、堆排序、归并算法，提供排序执行过程的动态图形演示。
基于Qt实现的算法可视化（汉诺塔）
Ai_Mijie的博客
12-10 2173
接上篇基于Qt实现的算法可视化（棋盘覆盖、汉诺塔、旅行商），本篇主要给出汉诺塔问题的具体实现。 本篇给出汉诺塔移动的动态实现。虽然Qt有动画类，但是无奈太菜了，短时间内根本学不会，于是通过绘画类，即在短时间内不断重绘矩形，以此来实现动态的移动效果。另外，汉诺塔是一个递归问题，如果边递归边绘制，会出现绘制速度与递归速度不匹配的情况，从而让计数器发生混乱。所以最终思路与棋盘覆盖问题相近，即初始将汉诺塔问题中每一步的移动状态记录下来，然后再一步步动态实现这些移动。具体见代码注释。 头文件： #ifndef HAN
基于Qt实现的算法可视化（棋盘覆盖、汉诺塔、旅行商）
Ai_Mijie的博客
12-10 1685
学校开设了相关的课程，要做算法可视化。由于之前只接触过C系列和一点点Python，就选了Qt+C来实现。实际上，Qt的ui界面设计是非常方便的，但是课设时间短，任务重，直接自己手敲了，没有对ui设计进行深入的学习。自己根据难易程度选择了棋盘覆盖、汉诺塔和旅行商三个问题，实现的算法分别是分治、递归还有贪心。 棋盘覆盖篇： 汉诺塔篇： 旅行商篇： 此篇给出主界面的实现： 直接给出代码，思路见代码注释。 头文件： #ifndef MAINWIDGET_H #define MAINWIDGET_H #includ
QT旅行商问题（TSP）
程序设计
12-11 837
QT旅行商问题（TSP） 旅行商问题是从起点出发，经过所有点并回到起点，其路程最短。在一个面板上有一些点，每个点有八条通路通往上下左右和斜角的八个邻点，要求用QT实现选中其中一个点作为起点，再选中一些点作为必须经过的点，展现从起点出发经过所有点回到起点的路径。 界面展现 动态演示 源码下载 链接：https://pan.baidu.com/s/1iUq_–_9lHPyVhj0aaIifw 提取码：1111 ...
旅行商问题算法演示
10-17
本程序是用C++实现的一个旅行商问题的可视化演示，它展示了如何运用计算机算法来解决这个问题。C++是一种强大的、高效的编程语言，特别适合处理计算密集型的任务，如TSP这类NP完全问题。 C++中的算法实现通常包括两...
基于 Pycharm 和 QGIS 进行插件开发，解决旅行商问题（TSP）（Python）
最新发布
12-26
在QGIS中，用户可以输入城市坐标，运行插件，得到最优旅行路径，并在地图上进行可视化。 总结来说，这个项目展示了如何结合PyCharm的高效开发环境和QGIS的地理处理能力，利用Python解决实际问题。通过这个过程，...
TSP.rar_qt tsp
09-23
《使用遗传算法解决旅行商问题——Qt界面实现详解》 旅行商问题（Traveling Salesman Problem，简称TSP）是图论中一个经典的组合优化问题，它的目标是找到访问每座城市一次并返回起点的最短路径。在这个问题中，...
2019最新计算机毕业设计-题目汇总大全-系列1
热门推荐
毕业设计大全
07-11 3万+
课设题目 基于SpringBoot的用户音乐平台 家装设计公司客户关系系统 基于机器学习的文本语义分析工具 基于微信小程序的私教预约系统 标准化轮胎仓库管理系统 公务机典型试飞科目数据处理系统 ...
可视化展示归并排序算法实现效果
06-09
该源码使用Qt可以可视化展示归并排序算法实现效果，通过可视化的方式和实时显示算法比较和移动的次数，方便初学者理解归并排序算法的时间复杂度和原理
基于Qt的图形显示蚁群算法求解TSP问题
01-30
在Qt4.8.7上使用C++编写的一个蚁群算法求解TSP问题的示例，并配有简单的图形显示，由于是简单实现，所以没有将各部分进行封装，但是主要参数和部分都有完整注释，如有问题欢迎指出，欢迎交流！
TSP c++实现
10-14
旅行商问题解决，c++实现办法，可以用的哦
Dijkstra算法可视化
03-31
Dijkstra算法可视化
Qt5-可视化九大经典排序算法（九）桶排序
apple的博客
02-16 831
本章依旧建立开始两篇文章的基础上（冒泡排序、插入排序的传送门）。介绍一下，本程序可视化条件已经在冒泡排序中实现完成，避免重复，就只需将剩下的排序算法函数实现下就可以了，另外在插入排序重新实现了随机生成数组数据rand函数（可生成不带重复的数据的放入数组中，让动图显得更好看点） 先引用一下Wiki的介绍： 桶排序（Bucket sort）或所谓的箱排序，是一个排序演算法，工作的原理是将阵列分到有...
QT+SQL server开发的一个小项目”算法可视化”的介绍，方便大家练手
qq_45031509的博客
06-13 209
QT+SQL server的一个小项目的开发，附项目资源的下载
Qt实现非线性流水线算法可视化界面
qq_35599937的博客
09-30 465
Qt实现非线性流水线算法可视化 该文章的核心代码算法来自：https://blog.csdn.net/erwugumo/article/details/100863625 另外文章中采用了Qt对excel进行处理的excelengine类，类相关代码来自https://www.cnblogs.com/zhangnianyong/p/5063572.html 此外TableWidget使用说明和增删改操作的实现来自https://blog.csdn.net/weixin_38403778/article/de
艰难的Qt学习之路——可视化排序演示
gscsdlz的博客
04-18 2597
艰难的Qt学习之路——可视化排序演示 一、目标 对数组使用多种方式排序，可视化展示每一步操作 二、版本分析 对10个元素进行冒泡排序 对n个元素进行冒泡排序 对n个元素进行多种排序 排序过程中美化样式 三、版本一——对10个元素进行排序 //头文件 #ifndef WIDGET_H #define WIDGET_H #include #include #include
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值