算法设计与分析
文章平均质量分 76
FellAveal
其实先前有很多代码都可以优化一下
展开
-
【算法设计与分析】基于Go语言实现贪心法解决TSP问题
本文以上文动态规划法为基础按照相似的输入来完成编程。原创 2024-06-02 11:27:06 · 171 阅读 · 0 评论 -
【算法设计与分析】基于Go语言实现动态规划法解决TSP问题
由于这个实验不要求向之前的实验一样做到那种连线的可视化,故可以用图形界面不那么好实现的语言进行编写,考虑到Go语言的方兴未艾,所以采用此种语言解决问题。原创 2024-05-25 21:15:06 · 911 阅读 · 0 评论 -
【算法设计与分析】最近点对问题分治法解决及可视化绘图显示
在前一个文章的代码实现反复斟酌后,修改了大部分内容,但仍然是保持了先前文章中的多线程操作,以及绘图仍然在主函数运行中的思路。本文延续上文暴力法绘图原理及思路,尝试将分治法实现的同时进行绘图,与此同时还增加了点对距离、分治位置的图例,使实验内容更加充实美观。下面是代码,经过调试已经较暴力法的画图更加完美。计算之后,传送内容遍历内容。等待绘图结束打印结果。原创 2024-05-17 14:34:39 · 609 阅读 · 1 评论 -
【算法设计与分析】最近点对问题蛮力法破解及可视化绘图显示
难点在于多线程的学习以及可视化的操作,由于对Python的多线程不熟悉,多少也走了一些弯路。其中关键部分是通过线程间通讯传递所要可视化展示的点和连线。本文针对本课程内容上机实验一进行预习,通过python的matplotlib库提供一个可能的可视化显示代码运算的方式。(很明显是因为Python画图方便才使用的,算法还是建议用C/C++来进行实现)蛮力法的代码实现很简单,遍历数对,找到最近的点。文尽于此,本文使用Markdown编辑。由于之前便已经发觉到了。Python画图的优势。正在计算的两个点的序号。原创 2024-04-20 14:30:47 · 1252 阅读 · 2 评论