商人过河数学模型求源程序
来源:互联网 发布:js 自定义window方法 编辑:程序博客网 时间:2024/05/18 02:31
题目:三名商人各带一个随从乘船渡河,一只小船只能容纳二人,由他们自己滑行。随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货。但是如何乘船渡船的大权掌握在商人手中,商人们怎么样才能安全渡河?
求解:
数学模型:记第k次渡河前此岸的商人人数为Xk,随从人数为Yk,k=1,2,3...。将二维向量Sk=(Xk,Yk)定义为状态。安全渡河条件下的状态集合称为允许状态集合,记做S.不难写出
s={(x,y)|x=0,y=0,1,2,3;x=3,y=0,1,2,3;x=y=1,2} {1}
记第k次渡船上的商人人数为Uk,随从人数为Vk。将二维向量dk=(Uk,Vk)定义为决策。允许决策集合记做D,由小船的容量可知
D={(u,v)|u+v=1,2} {2}
因为k为奇数时船从此岸驶向彼岸,k为偶数时船由彼岸驶回此岸,所以状态sk随决策dk变化的规律是:
S(k+1)=Sk+(-1)^k*dk {3}
{3}式称为状态转移律。所以,制定安全渡河方案归结为如下的多步决策问题:
求决策dk属于D(k=1,2,3,...,n),使状态sk属于S按照转移律{3},由初始状态s1=(3,3)经有限步n到达状态s(n+1)=(0,0)
要求设计一程序,按照上面思路求解,代码最好为c++ (完)
录入:逸天 qq:12872678 e-mail:nutting@163.com 2004.07.27
摘自:数学模型(第二版) 姜启源 编 高等教育出版社 isbn 7-04-004502-2
- 商人过河数学模型求源程序
- 【数学模型】商人们怎样过河?
- [数学模型]商人怎样安全过河
- 商人过河问题
- 商人过河问题
- 商人过河问题
- 商人过河 决策
- 商人过河 Matlab程序实现
- 商人过河问题(DFS)
- (回溯算法)商人怎样安全过河
- 商人过河问题C语言源码.c
- 商人过河问题的Java实现1
- 商人过河问题的Java实现2
- (回溯算法)商人怎样安全过河
- 三商人三仆人过河问题
- 修正我上次关于《商人过河的问题》
- 商人过河的另一个版本(商人数, 船载人数可变)
- 过河问题(牛虎过河、商人仆人过河、农夫妖怪过河、传教士野人过河)(第2届第2题)
- PHPer:让我们拥抱敏捷吧
- 蛙蛙推荐:用正则表达式搜索电子邮件
- “你言我语”论坛·以开源方式翻译IT图书
- c# ArrayList 的 Sort()方法的使用
- 公平的席位分配数学模型 程序实现
- 商人过河数学模型求源程序
- 团队开发中,如何处理一个站点不同Web应用通用Session
- .Net环境下的缓存技术介绍
- 修改Datagrid,在列上绑定其他控件。
- 把网友的RSA加密代码转换到C#
- SQL注入之"全暴"
- 7月28号签到表
- 用sysdeo的tomcatplugin整合最新版的eclipse 3.0和Tomcat5.0.27,构建jsp环境
- 压缩数据库日志(原作:zjcxc(邹建))