- 博客(2)
- 收藏
- 关注
原创 如何让蚂蚁用python画出爱心(蚁群算法)
跑蚁群算法时,我使用tkinter库让最优路径可视化,闲心思突然就冒了出来,如何让蚂蚁画出爱心呢?只需要适当调整节点坐标即可,代码还是有很大优化空间的,比如它会一直迭代,需要手动关闭tk窗口,可以写一段n次迭代后路径不更新则destroy,还有效率有待提升,如若最优路径不更新则幕布不刷新,可以极大提升效率。似乎,只要目前是最优解,那ta一定是爱你的。
2024-09-25 17:38:36 214
原创 关于GS匹配算法(Gale_shaply)及想法
第二个问题就是什么是稳定匹配?基于前面提到的n名男孩与m名女孩,每一名男孩对每一名女孩都有一个喜欢程度的评级,那么怎么处理这些男女匹配关系,使得经匹配后对任意a,b满足任一条件:相对于b,a一定更喜欢当前跟他配对的女孩相对于a,b一定更喜欢当前跟她配对的男孩这时就是稳定匹配那会不会出现不稳定匹配的情况呢?假设男女数量相等,n位男孩和n位女孩间,最大示爱次数是 n2−2n+2 如果某个女孩被示爱过,那么她就有了一个备选对象,且这个对象只会更换不会消失。
2024-09-24 17:08:19 751 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人