大学生数学建模竞赛论文用分类法基于VC++6.0解决徽章问题.docVIP

本科生学科大赛2014数学建模竞赛 承 诺 书 我们仔细阅读了河西学院大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 参赛队员 (打印并签名) ： 序号 姓 名(打印) 所在学院 签 名 1 2 3 指导教师或指导教师组负责人 (打印并签名)： 日期： 2014 年 05 月 26 日 评阅编号（由竞赛组委会评阅前进行编号）： 大学生学科大赛2014年数学建模竞赛 评 阅 专 用 页 评阅编号（由竞赛组委会评阅前进行编号）： 评阅记录（供竞赛组委会评阅时使用）： 评 阅 人 评 分 备 注 评阅结果： 获奖等级： 用分类法基于VC++6.0解决徽章问题 摘要： 判别分析是用于判别个体所属群体的一种多元统计分析方法。产生于30年代，近年来在多个学科中都有广泛应用。其特点便是根据已掌握的数据信息，总结出客观事物分类的规律，建立判别公式或判别准则，然后新的样本点根据所建立的判别准则就可以知道它属于哪一类。 而本题中的问题是对“机器学习与计算学习理论”的国际会议上参加会议的280名代表收到会议组织者发给的一枚徽章的分类问题（徽章的标记为“＋”或“－”，且每位代表得到徽章“＋”或“－”的标记只与他们的姓名有关）。所以该问题可以用判别分析法建立数学模型进行求解。 问题一： 首先采用观察法大致的判断出徽章的分类与姓名的单个字母有关，对此我们可以作出假设：徽章分类与姓名中的单个字母有关，运用判别分析法建立数学模型，采用统计的方式运用VC++6.0对数据（姓名中的单个字母）进行统计分类。就会发现其中的规律：参加会议的代表的徽章的分类方法与会议人员姓名中的第二个英文字母是否为元音()有关。 问题二： 在问题一的基础上，通过附表1中所给出的数据对问题一进行验证分析，便可以知道问题一中所得出的结论在该题目中给的有限数据内是完全正确的。 问题三： 由于已验证所得的结论是完全正确的，所以问题三可以利用问题二中的检验程序（附录程序3）判断出没能参加会议的14名代表徽章分配的方法，得出只有姓名是Attilio Giordana的徽章为“-”，而其他所有代表的徽章全部是“+”。 关键字：判别分析法，多元统计分析，观察法，统计，VC++6.0，元音() 一、问题的重述 问题背景： 在1994年的“机器学习与计算学习理论”的国际会议上，参加会议的280名代表都收到会议组织者发给的一枚徽章，徽章的标记为“＋”或“－”（参加会议的名单及得到的徽章见附表）。会议的组织者声明：每位代表得到徽章“＋”或“－”的标记只与他们的姓名有关，并希望代表们能够找出徽章“＋”与“－”的分类方法。 需解决的问题： 1.请你帮助参加会议的代表找出徽章的分类方法； 2.对你的分类方法进行分析，如分类的理由、分类的正确与错误率等； 3.由于客观原因，有14名代表（见附表）没能参加此次会议。按照你的方法，如果他们参加会议，他们将得到什么类型的徽章？ 二、问题分析 （一）问题一的分析： 由于题目给出徽章的“+”“－”标记只与每位代表的姓名有关，因此可以猜想徽章的分类方法： 1、与组成姓名的字母个数的奇偶性有关； 2、与姓名中的某一单个字母有关； 3、与姓氏的排列有关。 根据观察法可以得出徽章的分类与组成姓名的字母个数的奇偶性、姓氏的排列无关，因此我们猜想徽章分类与姓名中的字母有关。 由于以上原因，我们可以建立一个数学模型：依次找出姓名中的单个字母，进行筛选统计，运用判别分析法找出规律，证明猜想。 （二）问题二的分析： 根据找出的分类方法，运用建立的数学模型，随机的在附表1中找出姓名进行验证并统计结果，对比附表1来分析验证数学模型的正确性以及使用该模型的错误率。 （三）问题三的分析： 问题3要求对没能参加会议的14名代表进行徽章分配，所以可以在VC++6.0的环境下利用程序进行徽章分配。 三、模型假设与符号说明 （一）模型假设： 1、假设附表1中所给的数据都准确； 2、假设每个姓名中所含的英文字母个数全部为5