在MATLAB环境下，构建GUI模型，用粒子群算法实现对传感器覆盖问题的求解
2022-06-07 13:06:41
13KB
文件就是一个python文件，里面有append()函数在for循环中使用出现覆盖的错误，并予以解决，配合本人博文内容《Python append()函数在for循环中的覆盖问题》观看更好
2022-05-31 23:01:50
354B
1
内容概要：雪堆博弈-最小节点覆盖问题指的是满足r<1/kmax时(kmax为网络节点的最大度)，网络博弈的纳什均衡中的采用合作策略的节点构成极小节点覆盖。网络结构可自定，节点数目不少于10，本程序包含完整python程序和pdf文档。
适合人群：具备一定编程基础的机器学习相关学生。
2022-05-02 11:06:50
1.75MB
1
算法分析与设计 课程中分治策略的典型例子，采用MFC文档编程可视化实现算法；
能够手动进行对棋盘的颜色填充，并能显示棋盘中的填充数值。
由于这是课程作业，时间紧而赶制的，封装性可能比较差。
我用的版本是C++6.0的老版本，静态链接库，其中的exe可以直接运行。
2022-04-07 11:21:17
4.45MB
1
题目：在一个(2^k)*(2^k)个方格组成的棋盘上，有一个特殊方格与其他方格不同，称为特殊方格，称这样的棋盘为一个特殊棋盘。现在要求对棋盘的其余部分用L型方块填满（注：L型方块由3个单元格组成。即围棋中比较忌讳的愚形三角，方向随意），切任何两个L型方块不能重叠覆盖。
[此程序在TC下课成功运行。VC下缺少头文件
，编译时会出现错误。]
2022-03-31 13:28:30
4KB
1
算法分析的实验。
顶点覆盖问题属于NP问题，因此要找到G的一个最小顶点覆盖可能是很困难的，但是要找到一个近似最优顶点覆盖却不是太困难。下面为近似算法以无向图G作为输入，并且计算G的近似顶点覆盖，可以保证计算出的近似最优顶点覆盖的大小不会超过最小顶点覆盖大小的2倍。
2022-01-08 08:44:06
482KB
1