安全渡河问题的计算机求解和模拟 被引量：6

1

作者 李天瑞 《工科数学》 1999年第1期119-123,共5页

本文介绍利用数学软件包来求解和利用计算机多媒体制作工具来模拟数学模型课程中安全渡河问题的方法

关键词 渡河问题 课程 制作工具 计算机多媒体 数学软件 体制 方法 计算机求解

下载PDF 职称材料

在数学活动课中开展“名题讲座” 被引量：1

2

作者 张贵贤 《小学教学研究》 2001年第5期18-19,共2页

“幻方问题”、“牛虎渡河问题”、“智辨色帽问题”、“七桥问题”、“高斯求和问题”等等是大家都比较熟悉的中外数学名题。笔者认为，在小学数学活动课中，适当引入这些名题，开展“名题讲座”活动，对小学数学教学有着积极的促进作... “幻方问题”、“牛虎渡河问题”、“智辨色帽问题”、“七桥问题”、“高斯求和问题”等等是大家都比较熟悉的中外数学名题。笔者认为，在小学数学活动课中，适当引入这些名题，开展“名题讲座”活动，对小学数学教学有着积极的促进作用。具体讲，主要体现在以下四点： 展开更多

关键词 数学活动课 渡河问题 数学名题 小学数学教学 求和问题 讲座 七桥问题 幻方 高斯 具体

下载PDF 职称材料

小船的渡河问题 被引量：1

3

作者 张晓红 《中学生数理化（高二数学、高考数学）》 2008年第7期67-67,78,共2页

小船渡河时，其航行的速度应为小船随水一起运动的速度u1与小船在静水中的速度u2的矢量和，可用平行四边形定则来计算．小船渡河时，船头所指的方向称为航向，船所经历的实际路线叫做航线．

关键词 渡河问题 平行四边形定则 速度 航线

下载PDF 职称材料

轮船渡河中的运动学 被引量：1

4

作者 柯岩 《中学生数理化（高一使用）》 2012年第1期47-48,共2页

在求解轮船渡河问题时，可以把轮船的渡河运动分解为它同时参与的两个分运动，一是轮船相对于水的运动（轮船在静水中的运动），二是轮船随水流的分运动（水冲轮船的运动，其速度等于水流速度）．轮船渡河中的常见问题为求最短时间与最... 在求解轮船渡河问题时，可以把轮船的渡河运动分解为它同时参与的两个分运动，一是轮船相对于水的运动（轮船在静水中的运动），二是轮船随水流的分运动（水冲轮船的运动，其速度等于水流速度）．轮船渡河中的常见问题为求最短时间与最短航程． 展开更多

关键词 渡河问题 运动学 轮船 水流速度 运动分解 分运动

下载PDF 职称材料

覆盖数不超过3的图上渡河问题 被引量：1

5

作者 朱恺丽 单而芳 《运筹与管理》 CSSCI CSCD 北大核心 2018年第8期79-83,共5页

1000多年前,英国著名学者Alcuin曾提出一个古老的渡河问题,即狼、羊和卷心菜的渡河问题。2006年,Prisner把该问题推广到任意的冲突图上,考虑了一类情况更一般的渡河运输问题。所谓冲突图是指一个图G=(V,E),这里V代表某些物品的集合,V中... 1000多年前,英国著名学者Alcuin曾提出一个古老的渡河问题,即狼、羊和卷心菜的渡河问题。2006年,Prisner把该问题推广到任意的冲突图上,考虑了一类情况更一般的渡河运输问题。所谓冲突图是指一个图G=(V,E),这里V代表某些物品的集合,V中的两个点有边连结当且仅当这两个点是冲突的,即在无人监管的情况下不允许留在一起的点。图G=(V,E)的一个可行运输方案是指在保证不发生任何冲突的前提下,把V的点所代表的物品全部摆渡到河对岸的一个运输方案。图G的Alcuin数定义为它存在可行运输方案时所需船的最小容量。本文讨论了覆盖数不超过3的连通图的Alcuin数,给出了该类图Alcuin数的完全刻画。 展开更多

关键词 图论 渡河问题 覆盖数 Alcuin数 独立集

下载PDF 职称材料

渡河问题的图解分析 被引量：1

6

作者 温鸿航 温鸿翔 任晓莉 《电子科技》 2012年第9期33-36,共4页

利用二维坐标点表示渡河过程中各个时点两岸存在人员组合的态势,对坐标点进行了分类分析,就编拟此类问题时运载能力n的取值范围给出了初步建议,尝试应用图解法来求解渡河问题;这为对此类问题作一般性的系统研究提供了参考思路。

关键词 渡河问题 图解法 状态坐标 非可行点 坐标迁移

下载PDF 职称材料

渡河问题释疑 被引量：1

7

作者 杨步铎 《物理教学探讨（中学教学教研版）》 2005年第1期42-43,共2页

问题1为什么无论在什么条件下,当船头指向正对岸时,航行时间最短?

关键词 渡河问题 高中 物理 例题解析

下载PDF 职称材料

渡河问题的矩阵表示与迭代算法 被引量：1

8

作者 温鸿航 任晓莉 温鸿翔 《电子科技》 2012年第10期101-105,共5页

为解决较复杂的渡河问题,提出用构建岸态矩阵来表示求解过程中左右河岸上同一时刻的人员组合状态;并引入表征小船上人员状况的摆渡算子,则问题的求解过程就可用从始点状态向着目标状态的逐次迭代来表示;而约束条件则由岸态矩阵的生成及... 为解决较复杂的渡河问题,提出用构建岸态矩阵来表示求解过程中左右河岸上同一时刻的人员组合状态;并引入表征小船上人员状况的摆渡算子,则问题的求解过程就可用从始点状态向着目标状态的逐次迭代来表示;而约束条件则由岸态矩阵的生成及算子的选取来实现。同时对运载能力n的取值范围作了较深入的讨论,并用图解算例加以验证。 展开更多

关键词 渡河问题 岸态矩阵 迭代算法 摆渡算子 运载能力n

下载PDF 职称材料

以一道经典例题谈初中数学渡河问题

9

作者 徐峰 《数理天地（初中版）》 2022年第8期14-15,共2页

数学知识与生活联系十分紧密,在现实生活中很多知识也运用数学知识来求解,尤其是初中数学,与生活更贴近,求解河流的宽度问题是初中数学中十分经典的问题,本篇文章接下来将通过一道例题帮助同学们掌握求解的不同方法,拓展同学们的思维,... 数学知识与生活联系十分紧密,在现实生活中很多知识也运用数学知识来求解,尤其是初中数学,与生活更贴近,求解河流的宽度问题是初中数学中十分经典的问题,本篇文章接下来将通过一道例题帮助同学们掌握求解的不同方法,拓展同学们的思维,培养同学们的知识迁移能力. 展开更多

关键词 初中数学 拓展思维 渡河问题

下载PDF 职称材料

数学应用题新编选登

10

作者 琚国起 辛民 《数学通讯（教师阅读）》 北大核心 2003年第13期25-26,共2页

关键词 中学数学 应用题 钢管运输问题 题解 渡河问题 购药问题

原文传递

精解渡河问题

11

作者 司友甫 《数理化学习（高中版）》 2005年第6期39-41,共3页

小船渡河问题是运动的合成与分解的典型问题，本文对渡河过程中涉及的问题进行总结并举例分析。

关键词 渡河问题 精解 典型问题 过程 运动 分解 合成

原文传递

平面图的Alcuin数

12

作者 单而芳 朱恺丽 《运筹与管理》 CSSCI CSCD 北大核心 2019年第11期112-115,共4页

广义渡河问题是一类重要的组合优化问题,它是经典的狼-羊-卷心菜游戏的推广。冲突图是一个图,这个图的任意两个点所代表的物品不相容时(例如,狼和羊代表的物品不相容),则在这两个点之间连结一条边。渡河覆盖问题的目的是确定冲突图全部... 广义渡河问题是一类重要的组合优化问题,它是经典的狼-羊-卷心菜游戏的推广。冲突图是一个图,这个图的任意两个点所代表的物品不相容时(例如,狼和羊代表的物品不相容),则在这两个点之间连结一条边。渡河覆盖问题的目的是确定冲突图全部点所代表的物品从河的一岸安全地摆渡到河的对岸时所需船的最小容量,而冲突图的Alcuin数定义这个最小容量。本文讨论了平面图的Alcuin数,给出了该类图Alcuin数的完全刻画。 展开更多

关键词 平面图 Alcuin数 覆盖集 独立集 渡河问题

下载PDF 职称材料

浅析渡河问题及其简洁美与深刻美

13

作者 何向前 《甘肃联合大学学报（自然科学版）》 2012年第S1期62-64,共3页

渡河问题是中学物理考试中常见的一类问题,通过对这类问题的深入分析,总结出解决此类问题的规律,从另一个侧面反映了物理学的简洁美与深刻美.

关键词 渡河问题 简洁美 深刻美

下载PDF 职称材料

轮船渡河问题知识归纳及类比应用

14

作者 王连胜 《高中数理化（高一版）》 2009年第9期34-35,共2页

轮船过河问题，可以把轮船的渡河运动分解为它同时参与的两个运动，一是轮船相对于水的运动（船的静水速度），一是随水流的运动（水冲船的运动，等于水流速度），船的实际运动为合运动．常见问题为求最短时间与最短行程．

关键词 渡河问题 轮船 类比应用 知识归纳 运动分解 水流速度 合运动

原文传递

用状态集合的规律性解答渡河问题

15

作者 徐芹 《甘肃高师学报》 2019年第5期16-18,共3页

针对安全渡河这一经典问题,提出了数学上的规律性解答.并以“人”“鸡”“狗”“白菜”这一简单问题为例,详细分析了求解步骤.方法简单易行,便与课堂讲解,且为解决更为复杂的渡河问题提供了方法、依据.

关键词 渡河问题 运输决策 最优决策 状态集合

下载PDF 职称材料

渡河问题的讨论分析与图解

16

作者 郭铨 《中学物理》 2003年第9期46-48,共3页

关键词 渡河问题 讨论分析 图解 运动独立性原理 矢量合成分解 运动学题 高中 物理 解法

下载PDF 职称材料

渡河问题的再思考——对研究性课题的补充

17

作者 储炳南 《中学数学教学》 2002年第5期15-16,共2页

关键词 渡河问题 研究性课题 高中 向量 物理 解法 数学模型

下载PDF 职称材料

用MATHEMATICA求解商人渡河问题 被引量：4

18

作者 储理才 《大学数学》 北大核心 2005年第3期117-122,共6页

提出了一种求解商人渡河问题的算法,并给出了用数学软件MATHEMATICA实现该算法的源代码,列出了部分计算结果供进一步研究.该算法可以应用于求解更一般的多步决策问题.

关键词 商人渡河问题 数学模型 多步决策问题 MATHEMATICA

下载PDF 职称材料

安全渡河问题的图解新法 被引量：4

19

作者 王家华 王湘波 +2 位作者 李美丽 曹春祥 王晓燕 《西安石油大学学报（自然科学版）》 CAS 2007年第4期103-105,共3页

针对安全渡河这一经典问题,引入图论方法,提出了一种新的图论解法.该方法将顶点设计为由"人"、"狼"、"羊"、"白菜"组成的四元组,元组中的每个元素取值可为"此岸"、"船上"... 针对安全渡河这一经典问题,引入图论方法,提出了一种新的图论解法.该方法将顶点设计为由"人"、"狼"、"羊"、"白菜"组成的四元组,元组中的每个元素取值可为"此岸"、"船上"、"彼岸".然后将实际模型转换为图结构,最后通过路径搜索获得问题的解.该方法有利于分析问题域的解空间,获得一般解、随机解和最优解等多种解.该方法体现了从实际模型到理论模型的转变过程,为如何运用图论来解决实际问题提供了方法借鉴. 展开更多

关键词 安全渡河问题 图论 数学建模 算法

下载PDF 职称材料

小船渡河问题的探究 被引量：2

20

作者 郑晶 战长志 《中学物理教学参考》 2010年第1期28-29,共2页

“小小竹排江中游，滔滔江水向东流．”这是电影《闪闪的红星》插曲中的两句歌词，那么如果小船要横渡江水，乘船的人就要面临几个问题：怎样航行最省时间？怎样航行最省行程？如果面临险滩暗礁，如何才能轻松而又安全地避过呢？这既是... “小小竹排江中游，滔滔江水向东流．”这是电影《闪闪的红星》插曲中的两句歌词，那么如果小船要横渡江水，乘船的人就要面临几个问题：怎样航行最省时间？怎样航行最省行程？如果面临险滩暗礁，如何才能轻松而又安全地避过呢？这既是生活中的实际问题，也是运动合成与分解中的典型问题，更是高考的重要考查内容，下面分别进行研究． 展开更多

关键词 小船渡河问题 《闪闪的红星》 典型问题 运动合成 考查内容 航行 高考

原文传递