运白菜问题

最新推荐文章于 2021-11-27 22:04:20 发布
最新推荐文章于 2021-11-27 22:04:20 发布
阅读量821 收藏
点赞数
分类专栏： Logic
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/loginserve/article/details/12976505
版权

          1、一个商人和一匹马要运送3000棵白菜到1000里外的小镇，马每次最多能运1000棵白菜，而且每走一里路要吃掉一棵白菜，问商人最多能运送多少白菜到目的地（商人自己不运送白菜）


          思路：一共有3000课白菜，来1公里运一次，每次运1000棵；

                     将3000棵都运到1公里处时要消耗5棵白菜；

                     设5x < = 1000   x = 200  即将3000棵白菜都运到200公里时，此时消耗了1000棵白菜，剩下2000棵白菜；接下来继续运；

                      此时每运1公里需要消耗3棵白菜；

                     设3y <=1000  y= 333，   即又走了333公里，消耗了999棵白菜，剩下1001棵白菜，丢掉1棵白菜，就剩下1000，直接运送到终点即可

                      最后剩下  1000 - （1000 - 200 - 333）= 533   

                   最终运送到终点就剩下533课白菜了。


         主要用到动态的数据变化来换得最少的消耗！！~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

weicomm
关注
专栏目录
火车运煤问题（马车运草）问题
weixin_39640298的博客
12-30 1420
题目内容： 你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大——每一公里需要耗一吨煤。请问，作为一个懂编程的煤老板的你，你会怎么运送才能运最多的煤到集市？ 这道题一开始看上去好像是无解的，因为你的火车每一公里就要消耗一吨煤，而到目的地有1000公里，而火车最多只能装1000...
趣味数学--图论摆度过河
qq_18230813的博客
08-01 3518
一只狼、一头山羊和一箩卷心菜在河的同侧。一个摆渡人要将它们运过河去，但由于船小，他一次只能运三者之一过河。显然，不管是狼和山羊，还是山羊和卷心菜，都不能在无人监视的情况下留在一起。问摆渡人应怎样把它们运过河去？ 分析：因为河的两岸，都不能是狼和山羊，山羊和卷心菜在一起，所以第一步只能是摆渡人将山羊载过去，然后摆渡人空船而归，第二步假设带狼（卷心菜）过岸，再把山羊带回来，第三步，带卷心菜（狼）过岸
JS—— for循环案例之《马运粮食》
最是人间留不住，朱颜辞镜花辞树。
11-27 1035
JavaScript——for循环基础练习题
笔试题
dlw4656的博客
06-12 75
网上找的类似的题：大象能背得动1000公斤草，但每公里要吃掉1公斤草。AB间距离1000公里，大象把3000公斤草从A运到B，最多能剩下多少草？请给出解答步骤和必要的证明（公式，不等式可以只给出名称出处即可，自己的公式需要提供证明步骤）。 (1)当草大于2000时,要驮3次,每公里损耗5公斤,(2)当草大于1000时,要驮2次,每公里损耗3公斤,(3)当草小于1000时,就直接往终点每...
最小费用流及其求法
热门推荐
冷月无声的博客
05-04 3万+
【1】图与网络模型及方法：图与网络的基本概念 【2】图&网络模型应用—最短路径问题 【3】树：基本概念与最小生成树 【4】匹配问题： 匈牙利算法 、最优指派、相等子图 【5】Euler 图和 Hamilton 图 【6】计划评审方法和关键路线法【统筹方法】：广泛地用于系统分析和项 目管理 【7】最小费用流及其求法 ： 【8】最大流问题 【10】钢管订购和运输问题 目录...
运白菜.ppt
09-15
在"运白菜.ppt"这个文档中，主要涉及的是数学运算，特别是加法和减法的综合应用。这些题目旨在帮助三年级的学生掌握基础的数学技能，并且能够解决实际问题。以下是对其中几个关键知识点的详细解释： 1. 连续减法：...
三年级上册数学运白菜教学设计.pdf
11-18
首先，教学内容是基于北师大版数学教材，通过“运白菜”的故事引入连减问题，旨在激发学生的学习兴趣。在这个情境中，学生需要根据提供的信息（白菜总数、每次运输的数量）提出数学问题，例如：运走两次后，还剩多少...
三年级上册数学运白菜教学设计-精编.pdf
02-21
此课的重点在于通过实际情境——运白菜，引导学生提出问题并运用多种方法解决连减问题，同时培养他们的计算技能和简算意识。 学生在学习此课前已经掌握了百以内的连减运算和万以内数（三位数）的减法，对简单的加减...
二年级数学下册 运白菜教案 北师大版 教案.doc
10-21
在本教案中，通过“运白菜”的情境，孩子们被引导提出问题，例如“两辆车一共能运多少棵白菜？”、“左边比右边多运多少棵？”等，这些问题的解决都需要进行连减计算。 2. **问题提出与解决策略**：教案强调培养...
商人骆驼运水
Apie_CZX的专栏
09-06 5559
有一道校招笔试题： 一个商人有3000瓶水，他要赶着骆驼穿过1000公里的沙漠去卖掉这些水。已知骆驼一次性可驮1000瓶水，而商人和骆驼每走一公里又要消耗一瓶水。商人可卖出多少瓶水？ A. 0瓶       B.  300瓶       C.  500瓶        D.800瓶 首先：你们可以自己做一下，想象答案，提前约定是，商人穿过沙漠不用考虑是否回来（不然就是0瓶了，回不来了
一个顶尖的商人每天都要做的事情（总结版）
xioafu123的专栏
05-10 733
1.坚持看CCTV-1新闻联2.不要轻易相信合约或合同播。　3.你自己必须守信，一诺千斤，但对不守信的人例外！！ 　4.你能赢得起但你可能输不起的生意最好不做！5.不要先期投入太多，给自己留够底牌6.天下无事不可为，但商人有所为也有所不为   “毋以善小而不为，毋以恶小而为之”　7.慎重选择合作伙伴 
小商人
weixin_33882452的博客
05-09 76
在早年的一次自述中，黄晓捷说：“我自认为是一个小商人，对抗不了时代洪流，也引领不了时代洪流。我所做的，无非是尽所能思考趋势，权衡利弊，并作出选择，而这些选择决定了我和我所在的机构的命运。” 转载于:https://www.cnblogs.com/painmoth/p/9014740.html...
一只狼与羊的爱情（思考栏首篇）
[年少莽撞]
03-22 2913
羊，自小生长在牧羊人的羊圈里，闲逸的吃着草，舒坦的过着日子。羊长大了，长得温顺乖巧，人见人爱。一匹马，爱上了纯洁慈善的羊，羊也被马的沉静和浪漫深深吸引着，性格的相似让他们倍感默契，一起过着快乐的日子。后来，羊受到牧羊人的宠爱，当了领头的羊，走在群羊的前头从此比别的羊看得更多，更远，想得更细。羊日益优秀，而马依旧平庸，不能纵跃千里，马开始不坚定，觉得自己不适合羊，最后自卑的离开了羊。
一个商人的感悟
绿竹琴箫
09-18 1316
一个商人的感悟   1、没有拜读文学，将失去心灵的平静与生命的趣味；    2、没有研究历史，将缺乏商人的谋略；    3、对趋势与进程的无知，将无法知道自己现身在何处；    4、没有实践，永远是纸上谈兵；    5、没有定位，将无法突出重围，出人头地；    6、没有目标，必将终日闷闷不乐；    7、没有思考，语言将不具杀伤力；    8、没有质量的人脉，将反
A城一个商人有一头驴子和3000根胡萝卜.要将萝卜拉到1000公里外的B城去卖，只能用驴子驮。已知驴子一次性可驮1000根胡萝卜,但每走一公里要吃掉一根胡萝卜.问商人共可卖出多少胡萝卜?
吾日三省的专栏
11-16 1万+
方法：最在优的利用驴。 假设出沙漠时有1000根萝卜，那么在出沙漠之前一定不只1000根，那么至少要驮两次才会出沙漠，那样从出发地到沙漠边缘都会有往返的里程，那所走的路程将大于3000公里，故最后能卖出萝卜的数量一定是小于1000根的。 那么在走到某一个位置的时候萝卜的总数会恰好是1000根。 因为驴每次最多驮1000，那么为了最大的利用驴，第一次卸下的地点应该是使萝卜的数量为2000
POJ 2000 Gold Coins（水~）
ZSQ
08-26 782
Description 第一天得到一个，第二第三天得到分别得到两个，第三第四第五天分别得到三个以此类推,n天总共得到多少金币 1金币 1 2金币 2 3 3金币 4 5 6 4金币 7 8 9 1 0 5金币 11 12 13 14 15 …………………………………………
商人过河问题c语言代码
最新发布
09-13
商人过河问题是一个经典的逻辑谜题，通常描述为：一个商人需要将狼、羊和白菜从河的一边运到对岸，但是船只能容纳商人和另外一个物品。如果商人不在场，狼会吃羊，羊会吃白菜。问题在于如何安排过河的顺序，使得在任何时刻，都不会出现狼吃羊或者羊吃白菜的情况。 以下是一个简单的C语言代码示例，用于解决商人过河问题。代码使用递归的方式来尝试所有可能的过河组合，并输出一个解决方案。 ```c #include <stdio.h> typedef struct { int merchant; // 商人位置 int wolf; // 狼的位置 int sheep; // 羊的位置 int cabbage; // 白菜的位置 } State; // 检查是否安全的函数 int isSafe(int merchant, int wolf, int sheep, int cabbage) { if (wolf == sheep && merchant != sheep) return 0; // 狼和羊在一起，商人不在 if (sheep == cabbage && merchant != cabbage) return 0; // 羊和白菜在一起，商人不在 return 1; } // 输出状态的函数 void printState(State state) { printf("商人: %d, 狼: %d, 羊: %d, 白菜: %d\n", state.merchant, state.wolf, state.sheep, state.cabbage); } // 递归尝试所有可能的移动 void tryMove(State state, int move) { static int step = 0; // 检查是否到达对岸 if (state.merchant == 3) { if (isSafe(state.merchant, state.wolf, state.sheep, state.cabbage)) { printState(state); } return; } // 根据移动尝试新的状态 switch(move) { case 1: // 商人带羊过河 if (isSafe(state.merchant, state.wolf, state.sheep, state.cabbage)) { state.merchant = 3 - state.merchant; // 商人到达对岸 state.sheep = 3 - state.sheep; // 羊随商人过河 tryMove(state, move + 1); state.sheep = 3 - state.sheep; // 羊回到原岸 state.merchant = 3 - state.merchant; // 商人回到原岸 } break; // 其他情况类似处理... } } int main() { State startState = {0, 0, 0, 0}; // 初始状态，所有都在左边岸 tryMove(startState, 1); return 0; } ``` 注意，上面的代码只是一个简化的示例，没有包含所有情况的处理（比如商人带狼或白菜过河的情况），并且在实际应用中，可能需要更复杂的状态管理和递归退出条件来确保找到解决方案。此外，由于问题的复杂性，可能存在多个解决方案。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值