用Visual C++6.0实现棋盘覆盖分治算法.txt
2022-05-19 14:07:05 5KB 文档资料
算法实验报告--棋盘覆盖.docx
2022-05-13 09:07:47 52KB 算法 文档资料
算法分析与设计 课程中分治策略的典型例子,采用MFC文档编程可视化实现算法; 能够手动进行对棋盘的颜色填充,并能显示棋盘中的填充数值。 由于这是课程作业,时间紧而赶制的,封装性可能比较差。 我用的版本是C++6.0的老版本,静态链接库,其中的exe可以直接运行。
2022-04-07 11:21:17 4.45MB 算法分析 分治策略 棋盘覆盖
1
题目:在一个(2^k)*(2^k)个方格组成的棋盘上,有一个特殊方格与其他方格不同,称为特殊方格,称这样的棋盘为一个特殊棋盘。现在要求对棋盘的其余部分用L型方块填满(注:L型方块由3个单元格组成。即围棋中比较忌讳的愚形三角,方向随意),切任何两个L型方块不能重叠覆盖。 [此程序在TC下课成功运行。VC下缺少头文件 ,编译时会出现错误。]
1
棋盘覆盖+循环赛+矩阵连乘+流水线工作调度+01背包+活动安排六种算法
2022-01-08 14:04:47 25KB 算法
棋盘覆盖问题是指,要用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。
2021-12-26 17:07:25 2KB 棋盘覆盖 python
1
用c++实现的棋盘覆盖,分治法的典型例子。让你对分治法有更深入的了解。
2021-12-23 12:53:35 31KB c++ 棋盘覆盖 分治法
1
在一个2k x 2k ( 即:2^k x 2^k )个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。
2021-11-21 21:03:21 33KB 分治法 棋盘覆盖
1
棋盘覆盖问题是显示生活中的一个重要的应用,并且是可视化的,现在拿出来与大家分享哦
2021-11-17 19:34:04 214KB 棋盘覆盖
1
主要介绍了Python3解决棋盘覆盖问题的方法,简单描述了棋盘覆盖问题的概念、原理及Python相关操作技巧,需要的朋友可以参考下
2021-10-22 13:41:52 66KB Python3 棋盘覆盖问题
1