摘要:
这道题可以看为排列数的一个典型模块 一、算法实现题: 1、问题描述: 羽毛球队有男女运动员各n人,给定2个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]则是女运动员i和男运动员j配合的女运动员竞赛优势。 由于技术配合和心理状态等各种因素的影 阅读全文
摘要:
问题描述:设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j处够来的部件i的重量,cij是相应的价格。试设计一个算法,给出总价格不超过c的最小重量机器设计。 算法设计:对于给定的机器部件重量和机器部件价格,计算总价值不超过d的最小重量机器设计。 数据输入:第一行 阅读全文