徽章问题--数学建模.docVIP

第八届本科生学科大赛2014数学建模竞赛 承 诺 书 我们仔细阅读了河西学院大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题. 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出. 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性.如有违反竞赛规则的行为，我们将受到严肃处理. 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 参赛队员 (打印并签名) ： 序号 姓 名(打印) 所在学院 签 名 1 2 3 指导教师或指导教师组负责人 (打印并签名)： 日期： 年 月 日 评阅编号（由竞赛组委会评阅前进行编号）： 第八届大学生学科大赛2014年数学建模竞赛 评 阅 专 用 页 评阅编号（由竞赛组委会评阅前进行编号）： 评阅记录（供竞赛组委会评阅时使用）： 评 阅 人 评 分 备 注 评阅结果： 获奖等级： 徽章问题 摘要: 在此次会议中，代表们收到不同标记的徽章，与他们的名字有关，所以按照一定的原理，我们建立模型，首先，我们将286名代表按照所收到的徽章标记“+”和“-”进行分类，把收到“+”标记徽章的代表们的名字记作向量,把收到“-”标记徽章的代表们的名字记作向量，其中.再利用编程VC++程序，对对向量和向量中的第个分量分别进行观察、对比，得出向量和向量中的第个分量都分别有交叉项，则排除以这些分量的特性为分类依据的方法，但是和向量中第2个分量没有交叉量，且第二个分量都属于即.因此，对于猜想徽章标记于第二个分量有关，进而得出了对徽章的分类给出了方法，即代表们的名字的第二个字母在内是，徽章标记为“+”，反之，徽章标记为“-”. 对于第二题，我们根据问题一的解答，如果名字的第二个字母为大写时，直接给与”-”标记，则准确率为100%，则错误率为0;如如果名字的第二个字母为大写时，仍然按照问题一的分类方法，则正确率为99.49%，则错误率为0.51%. 对于问题三，我们按照以上得出的分类方法，通过编写程序利用VC++程序，对未参加会议的14名代表进行了分类，最后只有Attilio Giordana的徽章为“-”，其它代表的徽章都为“+”. 最后，我们对这个模型评价，本题的优点是数据量有限，有利于建模的假设与解答;不足之处是，这个模型虽然检验结果与实际的相当吻合，但该模型存在着随机性，如果参加会议的代表人数曾多，这个模型还会继续有效吗？因此，我们提出改进，加强分类的指标和条件，例如以前2个字母，前3个字母等其他方法进行分析、讨论，尝试分类，使得分得的两组的人数在理论上相等. 关键字：字母；分量；排序;分类  一 问题重述 在1994年的“机器学习与计算学习理论”的国际会议上，参加会议的280名代表都收到会议组织者发给的一枚徽章，徽章的标记为“＋”或“－”（参加会议的名单及得到的徽章见附表）.会议组织者声明：每位代表得到徽章“＋”或“－”的标记只与他们的姓名有关，并希望代表们能够找出徽章“＋”与“－”的分类方法.问题如下： 1．如何对参加会议的代表所得的的徽章找出合理的规律进行分类. 2．对自己的分类方法进行分析，如分类的理由、分类的规律、分类的正确率与错误率等. 3、由于客观原因，有14名代表（见附表）没能参加此次会议.按照以上找出的方法，如果他们参加会议，他们将得到什么类型的徽章？ 二 模型假设 首先，我们将286名代表按照所收到的徽章标记“+”和“-”进行分类，假设得到徽章只与代表的名字有关系.把收到“+”标记徽章的代表们的名字记作向量，其中，把收到“-”标记徽章的代表们的名字记作向量，其中，把代表们名字中的字母按在名字中的排序分别作为这个向量的第一个分量，第二个分量，，第七个分量（因为代表们名字中最短的名字只要七个字母，Ken Lang）,同时在把代表们的名字记为向量时，给26个字母（按字母表的顺序）分别赋值为01,02，，26.例如第一个收到“+”的代表Naoki Abe的名字用向量表示为，第一个收到“-”的代表Myrian Abramson的名字用向量表示为.然后利用VC++编程，对向量和向量中的第个分量分别进行观察、对比. (1)题中所给的人名是英文名字，由英语知识可知，外国人的姓名顺序与中国人相反，即名在前，姓在后.因此我们猜想，徽章的