问题描述：
羽毛球队有男女运动员各n人。给定2个n*n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势。Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[i][j]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[i][j]。设计一个算法，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。
编程任务：
设计一个优先队列式分支界限法，对于给定的男女运动员竞赛优势，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。
数据输入：第一行有1个正整数n（1<=n<=20）。接下来的2n行，每行n个数。前n行是p，后n行是q。
结果输出：
将计算出的男女双方竞赛优势的总和的最大值输出。
输入示例：
3
10 2 3
2 3 4
3 4 5
2 2 2
3 5 3
4 5 1
输出示例：
52
2019-12-21 20:00:50
1.29MB
1
分支定界法.分支定界法.分支定界法.分支定界法.分支定界法.分支定界法.分支定界法.分支定界法.分支定界法.分支定界法.分支定界法.分支定界法.
2019-12-21 20:00:24
41KB
1
★问题描述：给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。如果U∈V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。
★算法设计：对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。
★数据输入：由文件input.txt给出输入数据。第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2 个正整数u,v,表示图G的一条边(u,v)。
★结果输出：将计算出的最小权顶点覆盖的顶点权之和以及最优输出到文件output.txt.文件第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi,1≤i≤n,xi=0表示顶点i不在最小权顶点覆盖中。
2019-12-21 19:59:23
363KB
1
实现BCD码的乘法，要求被乘数和乘数以组合BCD码形式存放，各占一个内存单元，乘积存放在另两个内存单元中。如本例程序中的75和48相乘得到3600。
由于没有组合BCD码乘法指令，程序中采用将乘数1作为计数器，累加另一个乘数的方法得到计算结果
2019-12-21 19:44:54
108KB
1
1) 动态规划法求解问题的一般思路，动态规划法求解本问题的思路及其C/C++程序实现与算法的效率分析。
2) 贪心算法在0-1背包问题求解中的应用
3) 回溯法求解问题的一般思路，回溯法求解本问题的思路及其C/C++程序实现与算法的效率分析。
4) 分支限界法求解问题的一般思路，分支限界法求解本问题的思路及其C/C++程序实现与算法的效率分析。
有代码！！
2019-12-21 19:43:22
58KB
1
实现一个能够演示解决货郎担问题的小软件。要求用3种不同方法解决同一个问题，软件能够产生或者载入不同的路径矩阵，路径矩阵数据保存在硬盘文件中。城市节点数目从5、10、20、40做不同变化，观察不同节点数目下，算法运行效率和运行结果的变化趋势。软件应该给出每一个搜索步骤，最后标示出完整的解路径，并指明是否为最优解。
2019-12-21 19:43:10
104KB
1