全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2011年第16届华杯赛决赛试题参考答案第十四题:方案如下:先布阵。不管爬虫怎么爬,两只蜘蛛先爬到c点和e点,不妨设c点的蜘蛛为甲,e点的蜘蛛为乙.这个时候,有以下两种可能:(1) 爬虫在某个顶点上。这时候无论爬虫在哪个顶点上,都有一只蜘蛛和它相距1条棱长。不妨设爬虫在g点,这时候甲朝g点爬去,爬虫必须要动,否则会被这只蜘蛛捉到,而它要动,就只有两种选择,就是朝h点或f点爬,而乙可以预判到爬虫的方向,例如如果爬虫朝h点爬,乙也朝h点爬,最终他们会同时到达。另外,若爬虫回头,乙也要回头,但是甲始终在追爬虫,早晚会有一只蜘蛛会捉到爬虫。(2) 爬虫在某条棱上。不妨设爬虫在fg上,这个时候,甲沿cg去追爬虫,若爬虫往g爬,那么爬虫必被捉到(同(1);若爬虫往f点爬,当爬虫爬到f点时,乙去追爬虫,可以保证乙和爬虫的距离在一个棱长以内。此时甲回到c点,乙一直追爬虫。在未来的某个时刻,甲在c点,爬虫被追到某个和c点共面但不共线的顶点上。不妨设爬虫被追到了a点,这时候又分两种情况:1、乙在ea上,这时候爬虫必定被捉到(见(1).2、乙在da或ba上(两种情况一样),不妨设乙在da上,那么现在,如果爬虫往b方向爬,甲也往b方向爬(爬虫回头,甲也回头);如果爬虫往e点爬,甲往g点爬,当爬虫爬到e
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025陕西西北工业大学继续教育学院非事业编人员招聘2人考试笔试备考试题及答案解析
- 2025北京市疾病预防控制中心面向应届毕业生招聘35人笔试考试备考题库及答案解析
- 2025中工国际工程股份有限公司社会招聘考试笔试备考题库及答案解析
- 2026中国航天工业集团津电校园招聘考试笔试模拟试题及答案解析
- 采购供应链合同管理及法律风险
- 2025四川乐山市沐川县教育局下属事业单位招聘城镇公益性岗位人员5人笔试考试参考题库及答案解析
- 2025青海海西州机关事务服务中心招聘1人笔试考试备考试题及答案解析
- 2026年机器视觉系统开发合同
- 2025江苏苏州大学附属儿童医院博士专项招聘20人笔试考试参考试题及答案解析
- 2025年12月西安唐城医院招聘(42人)笔试考试备考试题及答案解析
- 2025年外包可行性分析报告
- ERCP麻醉管理专家共识(2025版)解读 2
- 定制家具生产员工手册全套模板
- 公安机关保密知识培训课件
- 2025年互联网医院运营模式在医疗旅游市场中的拓展可行性研究报告
- 平安建设工作汇报
- 陕西省备案管理办法
- 工程勘察服务成本要素信息(2022版)
- 医院医疗设备维修维护培训
- 公司网络营销问题的探讨
- 2024-2025学年高一上学期选科指导主题班会课件
评论
0/150
提交评论