三个商人过河数学建模图解

数学建模作业（四）——商人过河问题 一． 问题描述

有四名商人各带一名仆人过河，但船最多能载二人，商人已获得仆人的阴谋：在河的任一岸，只要仆人数超过商人数，仆人会将商人杀死并窃取财物且安排如何乘船的权力掌握在商人手中。试为商人制定一个安全过河的方案。

二．解决方案

用递归的源程序如下：

开始时商人，强盗所在的河的这边设为0状态，另一边设为1状态（也就是船开始时的一边设为0，当船驶到对岸是设为1状态，在这两个状态时，都必须符合条件）

#include

struct node /*建立一个类似栈的数据结构并且可以浏览每一个数据点*/ {

int x; int y; int state;

struct node *next; };

typedef struct node state; typedef state *link; link PPointer1=NULL; link PPointer2=NULL; int a1,b1; int a2,b2;

14对商仆过河问题

题目

有14名商人各带一名仆人要过河，但船最多能载4人。商人已获得仆人的阴谋：在河的任意一岸，只要仆人数超过商人数，仆人会将商人杀死并窃取货物。安排如何乘船的权利权利在商人手上，试为商人制定一个安全的过河方案。

一．摘要

n对商仆过河，一只船最多载m人，船上和岸上的仆人数都不能多于商人数，否则商人有危险。安排合理的渡河方案，保证商人能安全渡河。（可利用向量，矩阵，图解等方法）。

二．问题提出：

有14对商仆乘船过河，一只船最多载4人，由商人和仆人自己划船渡河，在河的任意一岸，一旦仆人数多于商人数，仆人就可将商人杀死，谋取利益，但是乘船渡河的主动权掌握在商人们手中，商人们如何安排渡河方案，才能安全渡河？

三．问题分析

商仆安全渡河问题可以视为一个多步决策过程，多步决策是指决策过程难以一次完成，而是多步优化，最后获取一个全局最优方案的决策方法。对于每一步，即船由此岸驶向彼岸，或者船由彼岸驶向此岸的决策，不仅会影响到该过程的效果，而且还会影响到下一步的初始状态，从而对整个过程都会有影响。所以，在每一次过河时，就不能只从这一次过河本身考虑，还要把它看成是整个过河过程中的一个部分。在对船上的人员做决策时，要保证两岸的商人数不能少于仆

数学建模——过河问题一（人狼羊草）

数 学 建 模

——题目：过河问题一（人狼羊草）

1 / 15

数学建模——过河问题一（人狼羊草）

摘要 ........................................................................................... 3 一、问题的提出 ............................................................................... 3 二、问题分析及假设 ........................................................................ 4 三、模型的参数及符号 .................................................................... 5 四、模型及解 ................................................................................... 5 五、

数学建模——过河问题一（人狼羊草）

数 学 建 模

——题目：过河问题一（人狼羊草）

1 / 15

数学建模——过河问题一（人狼羊草）

摘要 ........................................................................................... 3 一、问题的提出 ............................................................................... 3 二、问题分析及假设 ........................................................................ 4 三、模型的参数及符号 .................................................................... 5 四、模型及解 ................................................................................... 5 五、

缠中说禅：三个买点和三个卖点

篇首提示：本贴由股天乐根据缠中说禅的原创整理而成，本博转贴只是为了学习，望不对你的买卖产生误导。

先看一下有字天书，如果不能理解，我再给各位翻译翻译。

2006-2008上证指数三买、三卖示意图

-------------------------------------------------------------

------------------------------------------------------------

第一类买点：某级别下跌趋势中，一个次级别走势类型向下跌破最后一个缠中说禅走势中枢后形成的背驰点。

第一类卖点：某级别上涨趋势中，一个次级别走势类型向上突破最后一个缠中说禅走势中枢后形成的背驰点。

－－－－－－－－－－－－

第二类买点：某级别中，第一类买点的次级别上涨结束后再次下跌的那个次级别走势的结束点。

第二类卖点：某级别中，第一类卖点的次级别下跌结束后再次上涨的那个次级别走势的结束点。

－－－－－－－－－－－－－

第三类买点：某级别上涨趋势中，一个次级别走势类型向上离开缠中说禅走势中枢，然后以一个次级别走势类型回抽，其低点不跌破中枢上边缘的中枢破坏点。

第三类

学习数学必备

学好初中数学要注意的三个方面

1、全面复习，把书读薄

全面复习不是生记硬背所有的知识，相反，是要抓住问题的实质和各内容各方法的本质联系，把要记的东西缩小到最小程度，（要努力使自已理解所学知识，多抓住问题的联系，少记一些死知识），而且，不记则已，记住了就要牢靠，事实证明，有些记忆是终生不忘的，而其它的知识又可以在记住基本知识的基础上，运用它们的联系而得到。这就是全面复习的含义。

2、突出重点，精益求精

在考试大纲的要求中，对内容有理解，了解，知道三个层次的要求；对方法有掌，会（能）两个层次的要求，一般地说，要求理解的内容，要求掌握的方法，是考试的重点。在历年考试中，这方面考题出现的概率较大；在同一份试卷中，这方面试题所占有的分数也较多。＂猜题＂的人，往往要在这方面下功夫。一般说来，也确能猜出几分来。但遇到综合题，这些题在主要内容中含有次要内容。这时，＂猜题＂便行不通了。我们讲的突出重点，不仅要在主要内容和方法上多下功夫，更重要的是要去寻找重点内容与次要内容间的联系，以主带次，用重点内容担挈整个内容。主要内容理解透了，其它的内容和方法迎刃而解。即抓出主要内容不是放弃次要内容而孤立主要内容，而是从分析各内容的联系，从比较中自然地突出主要内容。

篇一：三个代表试题集

“三个代表”重要思想试题集

l. 贯彻三个代表重要思想，关键在坚持( )，核心在坚持( )，本质在坚持( )。

A．继往开来 党的根本宗旨 执政兴国 B. 与时俱进 党的思想建设 执政治国 c．继往开来 党的政治领导 执政富民 D．与时俱进 党的先进性 执政为民

2·贯彻三个代表重要思想，必须使全党始终保持与时俱进的精神状态，不断开拓马克思

主义理论发展的新境界。与时俱进的哲学理论依据是( )。 A. 事物是普遍联系的 B. 事物是不断变化发展的 c．人具有主观能动性 D．规律的存在是有条件的

3·党的十六大把三个代表重要思想写入党章，作为全党的指导思想，这表明：( )。

①中国共产党是与时俱进的先进政党

②中国共产党不仅是工人阶级的先锋队，而且是中国人民和中华民族的先锋队

③中国共产党的性质和宗旨在不同时代有不同的体现 ④中国进一步丰富了马克思主义的治国方略 A．①②③④ B．②③④ c．①②③ D．①③ 4．三个代表重要思想, 相互促进，是统一的整体，因为( )。 A．任何事物内部的各个部分、要素、环节都是相互联系的 B. 任何事物都必须与周围的其他事物相互联系

c．一切事物都是由部分组成的，没有部分也就没有整体

篇一：三个代表试题

一、单项选择题

1. 十六大报告的灵魂和贯穿报告全篇的一条主线是

A. 与时俱进 B. “三个代表”重要思想

C. 全面建设小康社会 D. 总结十三年的基本经验 【B】

2. 发展两岸关系和实现和平统一的基础是

A. “和平统一，一国两制” B. 坚持一个中国原则

C. 决不承诺放弃使用武力 D. 反对台湾独立 【B】

3. 十六大党章关于党的指导思想的表述是

A. 中国共产党以马克思列宁主义、毛泽东思想、邓小平理论和“三个代表”重要思想作为自己的行动指南，“三个代表”重要思想是党必须长期坚持的指导思想

B. 马克思列宁主义为指导思想

C. 以马克思列宁主义与中国革命实践相统一的思想——毛泽东思想作为行动指南

D. 中国共产党以马克思列宁主义、毛泽东思想、邓小平理论作为自己的行动指南

【A】

4. 中国共产党第十六次全国代表大会的历史性贡献是

A. 把“三个代表”重要思想确立为党必须长期坚持的指导思想

B. 提出在新世纪新阶段全面建设小康社会的奋斗目标

C. 总结了党领导人民建设有中国特色社会主义必须坚持的十条基本经验

D. 提出了全面推进党的建设新的伟大工程 【A】

5. “三个代表”重要思想是在

A. 科学判断党的历史方位的基础上提出来的

B. 发展社会主义经

缠中说禅：三个买点和三个卖点

篇首提示：本贴由股天乐根据缠中说禅的原创整理而成，本博转贴只是为了学习，望不对你的买卖产生误导。

先看一下有字天书，如果不能理解，我再给各位翻译翻译。

2006-2008上证指数三买、三卖示意图

-------------------------------------------------------------

------------------------------------------------------------

第一类买点：某级别下跌趋势中，一个次级别走势类型向下跌破最后一个缠中说禅走势中枢后形成的背驰点。

第一类卖点：某级别上涨趋势中，一个次级别走势类型向上突破最后一个缠中说禅走势中枢后形成的背驰点。

－－－－－－－－－－－－

第二类买点：某级别中，第一类买点的次级别上涨结束后再次下跌的那个次级别走势的结束点。

第二类卖点：某级别中，第一类卖点的次级别下跌结束后再次上涨的那个次级别走势的结束点。

－－－－－－－－－－－－－

第三类买点：某级别上涨趋势中，一个次级别走势类型向上离开缠中说禅走势中枢，然后以一个次级别走势类型回抽，其低点不跌破中枢上边缘的中枢破坏点。

第三类

缠中说禅：三个买点和三个卖点

篇首提示：本贴由股天乐根据缠中说禅的原创整理而成，本博转贴只是为了学习，望不对你的买卖产生误导。

先看一下有字天书，如果不能理解，我再给各位翻译翻译。

2006-2008上证指数三买、三卖示意图

-------------------------------------------------------------

------------------------------------------------------------

第一类买点：某级别下跌趋势中，一个次级别走势类型向下跌破最后一个缠中说禅走势中枢后形成的背驰点。

第一类卖点：某级别上涨趋势中，一个次级别走势类型向上突破最后一个缠中说禅走势中枢后形成的背驰点。

－－－－－－－－－－－－

第二类买点：某级别中，第一类买点的次级别上涨结束后再次下跌的那个次级别走势的结束点。

第二类卖点：某级别中，第一类卖点的次级别下跌结束后再次上涨的那个次级别走势的结束点。

－－－－－－－－－－－－－

第三类买点：某级别上涨趋势中，一个次级别走势类型向上离开缠中说禅走势中枢，然后以一个次级别走势类型回抽，其低点不跌破中枢上边缘的中枢破坏点。

第三类