分治-环法自行车赛-实验指导书(共2页).doc
《分治-环法自行车赛-实验指导书(共2页).doc》由会员分享,可在线阅读,更多相关《分治-环法自行车赛-实验指导书(共2页).doc(2页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上一:环法自行车赛(一)基本信息自行车的驱动系统包含很多齿轮。齿轮通常分成两组:前端齿轮(通常2至3个齿轮组成)和后端齿轮(通常5至10个齿轮组成)。自行车就是通过链接一个前端齿轮和一个后端齿轮来驱动的。设有f个前端齿轮,r个后端齿轮;每个前端齿轮i有mi个齿,i=1,2,3,f,每个后端齿轮有nj个齿,j=1,2,3r。所有共有f*r个可能得驱动率dk=nj:mi,其中k=1,2,3.f*r;j=1,2,r;i=1,2,3,f。假定d排好序,这样数组d中有两个相邻元素d1和d2,不存在d3使得d1d3d2的条件。由此可计算出自行车速度spread1,2.f*r-1数组
2、:spreadk=dk+1/dk,k=1,2,3f*r-1,求自行车的最大速度。假定每组齿轮数不多于10个,每个齿轮的齿子数大于10且小于100。(二)任务描述本问题可以形式化为:输入:正整数f,前端齿轮数; 正整数r,后端齿轮数; 数组m1,2,f,f个前端齿轮的齿子数; 数组n1,2,r,r个后端齿轮的齿子数;输出:根据数组m和n计算出spread1,2.f*r-1数组中的最大值。(三)指导内容1、相关知识:(1) 排序算法基本思想(2) 选择最大数的基本思想(3)算法的时间复杂度。2、过程与步骤:(1)分析题目任务。(2)写出排序算法和选择最大数算法的伪代码及实现程序。(3)给出测试程序
3、,验证算法。(4)分析算法的时间复杂度,改进算法。(四)成果提交 提交实验报告;项目报告中需给出主要的程序及伪代码,程序运行结果截图,并给出算法时间复杂度的分析过程。(五)考核方式与标准1、考核方法在指定日期之前提交实验报告。2、考核标准本项目满分50分。标准:根据程序、报告完成的质量、运行结果(1)程序编制规范,运行结果、算法时间复杂度分析正确。40-50分(2)按要求完成程序,运行结果、算法时间复杂度分析基本正确。30-40分(3)设计思路基本正确,程序编制不规范,运行结果、算法时间复杂度分析基本正确。20-30分(4)算法设计考虑不周全,运行结果、算法时间复杂度分析有部分错误。10-20分(5)算法设计考虑不周全,运行结果、算法时间复杂度分析错误较多。1-10分(6)其它情况 0分专心-专注-专业
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 分治 自行车 实验 指导书
限制150内