城镇道路扫雪模型

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：sinbala

【摘要】

：

本文是1990年美国数学模型通讯赛 (MCM) 第2题的解法.文中考虑了路面有单行车道和双行车道两种情况,先将图分成道路总长几乎相等的两部分.双道问题,行车路线是一有向欧拉圈,

【作者】

：

曹峰练奇峰袁域

【机构】

：

清华大学应用数学系; 清华大学应用数学系北京100084; 北京100084; 北京100084;

【出处】

：

数学的实践与认识

【发表日期】

：

2004年期

【关键词】

：

扫雪车欧拉圈欧拉回路一笔画城镇道路

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文是1990年美国数学模型通讯赛 (MCM) 第2题的解法.文中考虑了路面有单行车道和双行车道两种情况,先将图分成道路总长几乎相等的两部分.双道问题,行车路线是一有向欧拉圈,问题即转化为“一笔画”问题;单道问题,可通过优化得出一欧拉圈作为行车路线.本文还给出了“一笔画”程序原理并对扫雪问题一般性条件的解法作了讨论.

其他文献

用椭圆和圆的参数方程解题

<正>椭圆和圆的参数方程是高中数学一个非常重要的内容,借助参数方程求解相关试题往往可以比采用常规解法来得迅速快捷.在长期的教学实践中,笔者发现,不仅教师缺乏采用参数方

期刊

参数方程高考题直角坐标系直角坐标方程

基于集合卡尔曼滤波算法刻画低渗透砂岩储层的相对高渗透条带

随着低渗透砂岩油藏进入开发中后期, 长期注水开发使井间易形成相对高渗透条带, 增强了储层非均质性,导致生产井水窜, 开发效果差.相对高渗透条带内部经过水洗, 储层物性得以

期刊

低渗透砂岩储层油藏数值模拟模型更新集合卡尔曼滤波高渗透条带刻画方法low-permeability sandstone reservoir；reserv

重庆能源天府矿业公司实施工会主席问责制考核

<正>重庆能源天府矿业公司工会王开明报道近日。重庆能源天府矿业公司工会从企业工会工作的实际出发,制定出台了《天府矿业公司工会贯彻重庆能源集团"工会主席问责制"考核办

期刊

问责制矿业公司

南京市总工会完善非公企业工会主席工作激励机制

<正>江苏省南京市总工会办公室报道为破解非公企业工会工作开展难、作用发挥难的困局,江苏省南京市总工会紧抓工会主席这一激发工会组织活力的关键因素,积极探索完善非公企业

期刊

工会主席南京市总工会非公企业激励机制

改性锯屑处理含油废水中钙镁离子的吸附特性研究

油田在采油过程中产生了大量的采油废水,经过常规处理工艺之后的废水仍无法达到回用的指标。考虑到环境保护和节约水资源等问题,将这部分污水进行处理后作为生产用水回注地层

学位

回注改性锯屑吸附钙镁离子

如何引进综艺节目——以《爸爸去哪儿》为例分析

通过对中国综艺节目发展情况、中国引进综艺节目的概况了解,以及对热播的引进综艺节目《爸爸去哪儿》的相关情况的分析来讨论如何引进综艺节目才能使其更加适合中国市场的发

期刊

文化产业综艺节目《爸爸去哪儿》

建国前江西气象记录的来源及特征

江西是我国沿海沿江较早有气象记录的省份之一,最早从1885年(清光绪十一年)起九江海关就有气象记录,民国期间,为水利局先后增添了几十个测候所站和雨量站的气象观测记录.但是

期刊

气象记录水利局测候站雨量站建国前气象观测记录降水资料

民用建筑施工中绿色施工技术的运用分析

随着科学技术的发展,人们的节能和环境保护的意识不断提高,民用建筑的建设提出了新的要求。民用建筑的施工过程中大量资源浪费,同时对环境造成了污染和破坏。在可持续发展的

期刊

民用建筑建筑视功能绿色施工运用分析

人脸识别精准找出人群中可疑者

第二届西博会进出口展暨国际投资大会，是中国西部国际博览城的首次正式展会。$$西博城这个银灰色的“V字形”建筑，被赋予了“中西部规模最大、功能最全、品质最高的国际博览中

报纸

大学生网络成瘾者内心世界的深度访谈

以甘肃省某高校大学生网络成瘾者为被试对象,对他们进行了深度访谈。访谈结果发现：大学生网络成瘾者的内心深处仍然认为网络给他们带来了很多好处;大多数大学生上网最终导致成

期刊

大学生网络成瘾者内心世界原因对策

城镇道路扫雪模型

其他学术论文