中兴众星捧月杯:数字化婚姻配对模型挑战

需积分: 19 12 下载量 126 浏览量 更新于2024-07-25 1 收藏 204KB DOCX 举报
"本资源主要涉及中兴举办的一项名为‘众星捧月’的比赛,比赛的核心任务是设计一个数字化婚姻配对模型。参赛者需要用Java、C++或C语言编写程序,模拟男女之间的择偶过程,根据特定的指标和偏好进行匹配。模型中,每个人的特性由财富、样貌和品格三个指标衡量,且有相应的偏好值。配对规则基于满意度计算和轮流邀请机制,最终形成最佳配对。初赛阶段要求参赛者实现用户自定义参数和偏好,随机生成100对男女并输出匹配结果。在满意度相同的情况下,优先选择属性总和大或ID小的对象。" 在这个任务中,关键知识点包括: 1. **模型设计**:构建了一个简化的择偶模型,其中个体由财富、样貌和品格三个指标描述,每个指标取值范围在1-100之间。同时,每个人对这三个指标有特定的需求偏好,其和为100。 2. **满意度计算**:满意度是通过将个人的偏好指标与其潜在伴侣的对应指标相乘,然后求和得出的。例如,G11对M的满意度为(10*50+30*60+60*80)=7100分。 3. **配对法则**:配对活动遵循一种轮流邀请和选择的过程,男性首先按顺序邀请,女性在收到邀请后选择最满意的男性,每次配对成功后,剔除已配对的男女,剩余的继续配对,直到所有人均找到伴侣。 4. **编程要求**:参赛者需使用Java、C++或C语言中的任一语言编写程序,程序应能接收用户输入的参数和偏好,生成随机的100对男女,并依据配对法则输出匹配结果。 5. **处理并列情况**:在满意度相同的情况下,优先选择属性总和较大或ID较小的对象。对于女性的选择,也遵循同样的优先级规则。 6. **输出格式**:如果使用C/C++,需提供可执行程序;如果使用Java,则需提供jar文件和bat脚本。 这个比赛挑战了参赛者的算法设计能力、编程技能以及优化问题解决策略的能力,要求他们能够有效地处理随机性、比较和选择逻辑。