设n个商人为A B C 所带m个仆人分别为a b c渡河过程:
1 商人A带着随从a渡河
2 A将船划回来
3 b c两名随从接着划船渡河
4 c将船划回来
5 A B两名商人划船渡河
6 B b主仆二人划船回来
7 B C两名商人划船渡河
8 仆人a划船回来
9 仆人a b划船渡河
10 商人C划船回来
11 商人C带随从c划船渡河至此渡河完毕!
商人过河问题属于函数模型。
以x1代表商人1,x2代表商人2,x3代表商人3,x4代表随从1,x5代表随从2,x6代表随从3。
数组(x1,x2,x3。x4,x5,x6)代表一个顶点,每个顶点都代表一个装袋,比如xi=1表示i在左岸,xi=0代表i不在左岸,比如(1,1,1,1,1,1,1)代表都在左岸,(1,1,1,1,1,0)代表随从3不在左岸。
函数的近代定义
是给定一个数集A,假设其中的元素为x,对A中的元素x施加对应法则f,记作f(x),得到另一数集B,假设B中的元素为y,则y与x之间的等量关系可以用y=f(x)表示,函数概念含有三个要素:定义域A、值域B和对应法则f。其中核心是对应法则f,它是函数关系的本质特征。
以上就是关于商人过河全部的内容,包括:商人过河、商人过河问题属于函数模型吗、等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)