![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 63
xs爱思考
文章为原创,如有错误,还望海涵。
展开
-
运动员最佳匹配问题 | 回溯:N排列(最大剪枝)
羽毛球队有男女运动员各n人. 给定2个n*n矩阵P和Q. P[i][j]是男运动员i与女运动员j配混合双打的男运动员竞赛优势;Q[i][j]是女运动员i与男运动员j配混合双打的女运动员竞赛优势. 由于技术配合和心理状态等各种因素影响, P[i][j]不一定等于Q[j][i]. 男运动员i和女运动员j配对的竞赛优势是P[i][j]*Q[j][i]. 设计一个算法, 计算男女运动员最佳配对法, 使得各组男女双方竞赛优势的总和达到最大.数据输入:第1行有一个正整数n(1原创 2022-10-28 22:16:37 · 754 阅读 · 0 评论 -
W1约瑟夫问题
约瑟夫问题的数组解法原创 2022-09-17 13:11:31 · 107 阅读 · 0 评论