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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

n-m-k商人渡河问题解的存在性及算法实现

3

作者 付艳玲 刘高峰 张伟 《工程数学学报》 CSCD 北大核心 2013年第4期561-568,共8页

本文将商人渡河问题推广到最一般情况,即n-m-k商人渡河问题,建立了该问题的多步决策数学模型.首先,根据该数学模型得到一棵状态空间树,设计了采用递归和回溯方法遍历该状态空间树的算法步骤.其次,根据部分运行结果,分析了该问题的算法... 本文将商人渡河问题推广到最一般情况,即n-m-k商人渡河问题,建立了该问题的多步决策数学模型.首先,根据该数学模型得到一棵状态空间树,设计了采用递归和回溯方法遍历该状态空间树的算法步骤.其次,根据部分运行结果,分析了该问题的算法复杂度.最后,分析了该问题解的存在性,并给出了若干定理及其证明.本文已将商人渡河问题扩展成为广泛的经典例子,有利于解决实际生活中的问题. 展开更多

关键词 商人渡河问题 算法实现 解的存在性

在线阅读 下载PDF 职称材料

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

4

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

在线阅读 下载PDF 职称材料

小船渡河问题一、二、三

6

作者 王兴堂 《中学物理》 2013年第4期89-90,共2页

小船渡河问题是运动合成和分解规律的典型运用，也是理论联系实际的好素材，由于该问题涉及到习题较多，造成学生学习困难．对此，笔者对渡河问题从几个方面进行梳理，以期给大家的学习能带来一定帮助，内容整理如下．

关键词 小船渡河问题 理论联系实际 学习困难 分解规律 运动合成 学生

在线阅读 下载PDF 职称材料

小船渡河问题解法研究

7

作者 李小丹 《中学生数理化（高一使用）》 2017年第7期55-55,62,共2页

小船渡河问题是运动的合成与分解的典型问题，分析时需用到许多数学方法，下面对小船渡河过程中涉及的问题进行研究分析。

关键词 小船渡河问题 解法研究 典型问题 数学方法

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

作者 朱恺丽 单而芳 《运筹与管理》 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

11

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

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

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

在线阅读 下载PDF 职称材料

小船渡河问题分析及模型求解方法总结 被引量：1

12

作者 潘婷 《中学生数理化（高考理化）》 2016年第11期41-41,共1页

一、小船渡河问题分析（1）船的实际运动是水流的运动和船相对静水的运动的合运动。（2）三种速度：v_1（船在静水中的速度）、v_2（水流速度）、v（船的实际速度）。（3）三种情景：①过河时间最短：船头正对河岸时,渡河时间最短,t_短=... 一、小船渡河问题分析（1）船的实际运动是水流的运动和船相对静水的运动的合运动。（2）三种速度：v_1（船在静水中的速度）、v_2（水流速度）、v（船的实际速度）。（3）三种情景：①过河时间最短：船头正对河岸时,渡河时间最短,t_短=＊d/v_1（d为河宽）。②过河路径最短（v_2〈v_1时）：合速度垂直于河岸时,行程最短,s_短=d。 展开更多

关键词 小船渡河问题 求解方法 水流速度 模型 合运动 时间 垂直

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

渡河问题的三个最小值以及三个垂直

15

作者 成荣 《物理教学探讨（中学教学教研版）》 2006年第1期35-35,共1页

关键词 渡河问题 最小值 垂直 教学探讨 速度 合成 物理

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

另类渡河问题

17

作者 沈大春 《物理通报》 2003年第3期44-44,共1页

怎样渡河航程最短?有人会不加思索地回答,船垂直河岸渡呗.而且振振有词:因为渡河点到河对岸的垂线为两者间的最小距离.其实这个结论不完全正确,它只有在船的静水速度大于水的流速时才成立.那么,当船的静水速度小于水的流速时,又怎样渡... 怎样渡河航程最短?有人会不加思索地回答,船垂直河岸渡呗.而且振振有词:因为渡河点到河对岸的垂线为两者间的最小距离.其实这个结论不完全正确,它只有在船的静水速度大于水的流速时才成立.那么,当船的静水速度小于水的流速时,又怎样渡河航程才最短呢?下面我们来讨论这一问题. 展开更多

关键词 物理教学 船舶 静水速度 流速 渡河问题

在线阅读 下载PDF 职称材料

小船渡河问题分析

18

作者 王钢炼 《物理教学探讨（高一年级学研期）》 2004年第2期33-33,共1页

小船渡河时，可把它的运动分解为两个分运动：一是小船相对水的运动(设河水静止时船的运动，即船在静水中的运动)；另一个是船随水流的运动(水冲船的运动，等于水流的运动)，船的实际运动为合运动。

关键词 小船渡河问题 高中 物理 解题方法

在线阅读 下载PDF 职称材料

浅谈渡河问题函数解法

19

作者 王春锋 《中学理科（综合）》 2007年第9期64-64,共1页

一只小船在静水中的速度为u,要渡过流速为v、宽为d的一条河流．它在水中以何方向行驶渡河位移将最小？

关键词 渡河问题 解法 函数

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料