过河问题中的三个强盗和三个商人
最编程
2024-01-17 18:30:39
...
点击上方“罗晓胜”，马上关注，您的支持对我帮助很大
上期文章
-
Executor多线程与定时任务
-
有趣问题——双人硬币游戏
/ 智力题 /
3个商人和3个强盗要过一条河,如果在河的任意一边商人数目比强盗少,商人就会被抢劫,如何过河?
河边有一只小船
小船上原本无人
小船最多能坐2人
他们都不会去游泳
要保证商人不会被抢劫
/ 过渡 /
/ 答案 /
问题分析
先简化一下商人和强盗：
商人为0
强盗为X
河为-
初始情况：商人和强盗都在河的一边，即000xxx-
操作步骤：
1商人1强盗过去 一商人回000xx-x
2强盗过去 1强盗回 000x-xx
2商人过去 1商人1强盗回 00xx-x0
2商人过去 1强盗回 xxx-000
2强盗过去 1强盗回 xx-000x
2强盗过去 完毕 -xxx000
所以，上面问题的答案你猜对了吗
往期推荐：
如何入门做软件开发
为什么我不推荐入行程序员
做全栈开发很难吗
关注我的公众号，学习技术或投稿
长按上图，识别图中二维码即可关注
推荐阅读
-
正负偏差变量 即 d2+、d2- 分别表示决策值中超出和未达到目标值的部分。而 di+、di- 均大于 0 刚性约束和目标约束（柔性目标约束有偏差） 在多目标规划中，>=/<= 在刚性约束中保持不变。当需要将约束条件转换为柔性约束条件时，需要将 >=/<= 更改为 =（因为已经有 d2+、d2- 用来表示正负偏差），并附加上 (+dii-di+) 注意这里是 +di、-di+！之所以是 +di，-di+，是因为需要将目标还原为最接近的原始刚性约束条件 优先级因素和权重因素 对多个目标进行优先排序和优先排序 目标规划的目标函数 是所有偏差变量的加权和。值得注意的是，这个加权和都取最小值。而 di+ 和 dii- 并不一定要出现在每个不同的需求层次中。具体分析需要具体问题具体分析 下面是一个例子： 题目中说设备 B 既要求充分利用，又要求尽可能不加班，那么列出的时间计量表达式即为：min z = P3 (d3- + d3 +) 使用 + 而不是 -d3 + 的原因是：正负偏差不可能同时存在，必须有 di+di=0 （因为判定值不可能同时大于目标值和小于目标值），而前面是 min，所以只要取 + 并让 di+ 和 dii- 都为正值即可。因此，得出以下规则： 最后，给出示例和相应的解法： 问题：某企业生产 A 和 B 两种产品，需要使用 A、B、C 三种设备。下表显示了与工时和设备使用限制有关的产品利润率。问该企业应如何组织生产以实现下列目标？ (1) 力争利润目标不低于 1 500 美元； (2) 考虑到市场需求，A、B 两种产品的生产比例应尽量保持在 1：2； (3）设备 A 是贵重设备，严禁超时使用； (4）设备 C 可以适当加班，但要控制；设备 B 要求充分利用，但尽量不加班。 从重要性来看，设备 B 的重要性是设备 C 的三倍。 建立相应的目标规划模型并求解。 解：设企业生产 A、B 两种产品的件数分别为 x1、x2，并建立相应的目标计划模型： 以下为顺序求解法，利用 LINGO 求解： 1 级目标： 模型。 设置。 variable/1..2/:x;! s_con_num/1...4/:g,dplus,dminus;！所需软约束数量（g=dplus=dminus 数量）及相关参数； s_con(s_con_num);！ s_con(s_con_num,variable):c;！软约束系数； 结束集 数据。 g=1500 0 16 15. c=200 300 2 -1 4 0 0 5; 结束数据 min=dminus(1);！第一个目标函数；！对应于 min=z 的第一小部分；！ 2*x(1)+2*x(2)<12;!硬约束 @for(s_con_num(i):@sum(variable(j):c(i,j)*x(j))+dminus(i)-dplus(i)=g(i)); ！使用设置完成的数据构建软约束表达式； ！ !软约束表达式 @for(variable:@gin(x)); ！将变量约束为整数； ! 结束 此时，第一级目标的最优值为 0，第一级偏差为 0： 第二级目标： !求 dminus(1)=0，然后求解第二级目标。 模型。 设置。 变量/1..2/:x;！设置：变量/1..2/:x; ！ s_con_num/1...4/:g,dplus,dminus;！软约束数量及相关参数； s_con(s_con_num(s_con_num));！ s_con(s_con_num,variable):c;! 软约束系数; s_con(s_con_num,variable):c;！ 结束集 数据。 g=1500 0 16 15; c=200 300 2 -1 4 0 0 5; 结束数据 min=dminus(2)+dplus(2);！第二个目标函数 2*x(1)+2*x(2)<12;!硬约束 @for(s_con_num(i):@sum(variable(j):c(i,j)*x(j))+dminus(i)-dplus(i)=g(i)); ！ 软约束表达式；！ dminus(1)=0; ！第一个目标结果 @for(variable:@gin(x)); ！ 结束 此时，第二个目标的最优值为 0，偏差为 0： 第三目标 !求 dminus(2)=0，然后求解第三个目标。 模型。 设置。 变量/1..2/:x;！设置：变量/1..2/:x; ！ s_con_num/1...4/:g,dplus,dminus;！软约束数量及相关参数； s_con(s_con_num(s_con_num));！ s_con(s_con_num,variable):c;! 软约束系数; s_con(s_con_num,variable):c;！ 结束集 数据。 g=1500 0 16 15; c=200 300 2 -1 4 0 0 5; 结束数据 min=3*dminus(3)+3*dplus(3)+dminus(4);！第三个目标函数。 2*x(1)+2*x(2)<12;!硬约束 @for(s_con_num(i):@sum(variable(j):c(i,j)*x(j))+dminus(i)-dplus(i)=g(i)); ！ 软约束表达式；！ dminus(1)=0; ！第一个目标约束条件； ！ dminus(2)+dplus(2)=0; ！第二个目标约束条件 @for(variable:@gin(x));！ 结束 最终结果为 x1=2，x2=4，dplus(1)=100，最优利润为
-
气泡排序（超级详细）--升序"，从小到大；另一种是 "降序"，从大到小。该主题可抽象为 "按升序对 n 个数字排序 "的一般形式。 排序是一种重要的基本算法。排序的方法有很多种，但在本题中我们将使用冒泡排序法。 冒泡法的基本思想 冒泡法的基本思想是，每次比较相邻的两个数字时，较小的那个会被移到前面。如果有 5 个数字9,8,5,2,0，第一次将前两个数字 8 和 9 互换。第二次将第二个和第三个数字（9 和 5）对调......这样一共对调 4 次，得到 8-5-2-0-9 的顺序，可以看到：最大的数字 9 一直在 "下沉"，成为最下面的一个数字，而小的数字 "上升" 最小的数字 "上升"。最小的数字 0 已经向上 "浮 "了一个位置。经过第一次比较（共 4 次比较和交换），得到了最大的数字 9。 然后进行第二趟比较，对剩下的前 4 个数字（8、5、2、0）进行新一轮比较，这样第二个最大的数字就 "沉到了底部"。同样，按照上述方法进行第二轮比较。经过 3 次比较和交换，我们得到了第二大数 8。 按照这个规律，我们可以推断出，比较 5 个数字需要 4 次旅行，才能将 5 个数字从小到大排列起来。在第一次旅行中，两个数字之间进行了 4 次比较，在第二次旅行中，进行了 3 次比较......在第四次旅行中，只进行了一次比较。 思路总结 总结：如果有 n 个数字，那么要进行 n-1 次比较。在第一次行程中进行 n-1 次比较，在第 i 次行程中进行 n-i 次比较。
-
过河问题中的三个强盗和三个商人