使用Python PyQt5完成残缺棋盘覆盖仿真作业

2023-10-30 22:50

本文主要是介绍使用Python PyQt5完成残缺棋盘覆盖仿真作业,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

摘要:本文内容是关于如何实现残缺棋盘覆盖仿真软件,算法课作业要求设计开发一个残缺棋盘覆盖仿真软件。使用”分治算法“求解问题,Python编程语言实现功能;使用PyQt5和Python热力图实现界面和仿真效果展示。

1 残缺棋盘覆盖仿真作业

1.1 题目要求

 

1.2 问题描述

 

 2 实现效果

2.1 效果图

 2.2 视频演示

残缺棋盘覆盖仿真演示视频

 

3 开发环境

语言:python3
开发工具:pycharm
工具库:
PyQt5 5.12.1
pyqt5-tools 5.11.2.1.3
注:导入上面两个库要先导入sip库

4 开发步骤

详细PyQT5开发配置步骤见博文 使用Python PyQt5实现一个简单的图像识别软件

5 算法

5.1 算法思想 

  采用分治思想  ,对{\color{Red} 2^{k}\times 2^{k}}的棋盘进行划分,划分为更小一级的棋盘实例。即划分为4个{\color{Red} 2^{k-1}\times 2^{k-1}}的棋盘:

 划分后的4个小棋盘中只有一个棋盘存在残缺方格。首先覆盖残缺方格的小棋盘。然后把剩下3个小棋盘转变为残缺棋盘;此外,要注意位置问题,将一个三格板放置由这3个小棋盘形成的角上。

5.2算法核心代码

# 算法 分割棋盘def splitchess(self, x, y, size, xl, yc):# 判断size值if size == 1:return# 分割subSize = size // 2# 设置类型标记 用于if size > 24:self.type = self.type % 4 + 1else:self.type += 1# print(self.type)n = self.type# 假设特殊点在左上角区域  对左上角进行分割if x < xl + subSize and y < yc + subSize:self.splitchess(x, y, subSize, xl, yc)else:self.chess[xl + subSize - 1][yc + subSize - 1] = nself.splitchess(xl + subSize - 1, yc + subSize - 1, subSize, xl, yc)# 假设特殊点在右上角区域if x < xl + subSize and y >= yc + subSize:self.splitchess(x, y, subSize, xl, yc + subSize)else:self.chess[xl + subSize - 1][yc + subSize] = nself.splitchess(xl + subSize - 1, yc + subSize, subSize, xl, yc + subSize)# 假设特殊点在左下角区域if x >= xl + subSize and y < yc + subSize:self.splitchess(x, y, subSize, xl + subSize, yc)else:self.chess[xl + subSize][yc + subSize - 1] = nself.splitchess(xl + subSize, yc + subSize - 1, subSize, xl + subSize, yc)# 假设特殊点在右下角区域if x >= xl + subSize and y >= yc + subSize:self.splitchess(x, y, subSize, xl + subSize, yc + subSize)else:self.chess[xl + subSize][yc + subSize] = nself.splitchess(xl + subSize, yc + subSize, subSize, xl + subSize, yc + subSize)

6.测试

 

7 说明

暂时仅仅实现最简单的覆盖问题,还要一些问题没完善;

1.随机生成残缺块没有去设置。我这里残缺块的位置是可以自己输入,作业要求随机生成。自己写一个随机生产坐标的函数就可完成;

2.以及k值大了,图片变模糊; 可以动态调整生成的图片大小或热力图其它解决方案;

3.其它等等;

这篇关于使用Python PyQt5完成残缺棋盘覆盖仿真作业的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/311097

相关文章

如何使用Docker部署FTP和Nginx并通过HTTP访问FTP里的文件

《如何使用Docker部署FTP和Nginx并通过HTTP访问FTP里的文件》本文介绍了如何使用Docker部署FTP服务器和Nginx,并通过HTTP访问FTP中的文件,通过将FTP数据目录挂载到N... 目录docker部署FTP和Nginx并通过HTTP访问FTP里的文件1. 部署 FTP 服务器 (

MySQL 日期时间格式化函数 DATE_FORMAT() 的使用示例详解

《MySQL日期时间格式化函数DATE_FORMAT()的使用示例详解》`DATE_FORMAT()`是MySQL中用于格式化日期时间的函数,本文详细介绍了其语法、格式化字符串的含义以及常见日期... 目录一、DATE_FORMAT()语法二、格式化字符串详解三、常见日期时间格式组合四、业务场景五、总结一、

浅析Python中的绝对导入与相对导入

《浅析Python中的绝对导入与相对导入》这篇文章主要为大家详细介绍了Python中的绝对导入与相对导入的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1 Imports快速介绍2 import语句的语法2.1 基本使用2.2 导入声明的样式3 绝对import和相对i

Python中配置文件的全面解析与使用

《Python中配置文件的全面解析与使用》在Python开发中,配置文件扮演着举足轻重的角色,它们允许开发者在不修改代码的情况下调整应用程序的行为,下面我们就来看看常见Python配置文件格式的使用吧... 目录一、INI配置文件二、YAML配置文件三、jsON配置文件四、TOML配置文件五、XML配置文件

Go使用pprof进行CPU,内存和阻塞情况分析

《Go使用pprof进行CPU,内存和阻塞情况分析》Go语言提供了强大的pprof工具,用于分析CPU、内存、Goroutine阻塞等性能问题,帮助开发者优化程序,提高运行效率,下面我们就来深入了解下... 目录1. pprof 介绍2. 快速上手:启用 pprof3. CPU Profiling:分析 C

MySQL InnoDB引擎ibdata文件损坏/删除后使用frm和ibd文件恢复数据

《MySQLInnoDB引擎ibdata文件损坏/删除后使用frm和ibd文件恢复数据》mysql的ibdata文件被误删、被恶意修改,没有从库和备份数据的情况下的数据恢复,不能保证数据库所有表数据... 参考:mysql Innodb表空间卸载、迁移、装载的使用方法注意!此方法只适用于innodb_fi

Python中conda虚拟环境创建及使用小结

《Python中conda虚拟环境创建及使用小结》本文主要介绍了Python中conda虚拟环境创建及使用小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们... 目录0.前言1.Miniconda安装2.conda本地基本操作3.创建conda虚拟环境4.激活c

Spring中@Lazy注解的使用技巧与实例解析

《Spring中@Lazy注解的使用技巧与实例解析》@Lazy注解在Spring框架中用于延迟Bean的初始化,优化应用启动性能,它不仅适用于@Bean和@Component,还可以用于注入点,通过将... 目录一、@Lazy注解的作用(一)延迟Bean的初始化(二)与@Autowired结合使用二、实例解

SpringBoot使用Jasypt对YML文件配置内容加密的方法(数据库密码加密)

《SpringBoot使用Jasypt对YML文件配置内容加密的方法(数据库密码加密)》本文介绍了如何在SpringBoot项目中使用Jasypt对application.yml文件中的敏感信息(如数... 目录SpringBoot使用Jasypt对YML文件配置内容进行加密(例:数据库密码加密)前言一、J

Spring Boot 中正确地在异步线程中使用 HttpServletRequest的方法

《SpringBoot中正确地在异步线程中使用HttpServletRequest的方法》文章讨论了在SpringBoot中如何在异步线程中正确使用HttpServletRequest的问题,... 目录前言一、问题的来源:为什么异步线程中无法访问 HttpServletRequest?1. 请求上下文与线