过 河

最新推荐文章于 2019-06-02 18:09:04 发布
最新推荐文章于 2019-06-02 18:09:04 发布
阅读量121 收藏
点赞数
分类专栏： 网摘 文章标签： 人文

       在过水流很急的河时试着拿一个很重的石头过河

　　可能对你来说很重，但它至少不会让你被水冲走

　　在你的人生道路里不知道会过多少河

　　但为了过这条河你一定要拿起要付出汗水的石头

 

         摘于  电影《蓝色自行车》 台词

iteye_5349
关注
专栏目录
农夫过河问题
06-10
数据结构，农夫过河。详细讲述过河 #include //0代表在河的这边;1代表在河的对岸 struct Condition{ int farmer; int wolf; int sheep; int cabbage; }; struct Condition conditions[100];//结构体条件数组 char * action [100]; void takeWolfOver(int i) //把狼来过去 { action[i]="把狼过去.---->对岸"; conditions[i+1].wolf=1; conditions[i+1].sheep=conditions[i].sheep; conditions[i+1].cabbage=conditions[i].cabbage; } void takeWolfBack(int i)/*把狼带回来*/ { action[i]="带狼回来.本岸对岸"; conditions[i+1].wolf=conditions[i].wolf; conditions[i+1].sheep=1; conditions[i+1].cabbage=conditions[i].cabbage; } void takeSheepBack(int i)/*把羊带回来*/ { action[i]="带羊回来.本岸对岸"; conditions[i+1].wolf=conditions[i].wolf; conditions[i+1].sheep=conditions[i].sheep; conditions[i+1].cabbage=1; } void takeCabbageBack(int i)/*把菜带回来*/ { action[i]="带菜回来.本岸对岸"; conditions[i+1].wolf=conditions[i].wolf; conditions[i+1].sheep=conditions[i].sheep; conditions[i+1].cabbage=conditions[i].cabbage;/*全不动*/ } void getBackBarely(int i)/*返回时的情况*/ { action[i]="空手回来.本岸<---(barely)"; conditions[i+1].wolf=conditions[i].wolf; conditions[i+1].sheep=conditions[i].sheep; conditions[i+1].cabbage=conditions[i].cabbage; } void showSolution(int i)/*显示解决方法*/ { int c; printf("\n"); printf("%s\n","解决办法:"); for(c=0;c<i;c++) { printf("step%d:%s\n",c+1,action[c
数据结构与算法笔记：农夫过河问题python3实现
Wang的专栏
08-07 2886
问题描述 农夫(Human)过河。一个农夫带着一只狼(Wolf)，一只羊(Sheep)和一些菜(Vegetable)过河。河边只有一条船，由于船太小，只能装下农夫和他的一样东西。在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河? 要求： 输出一行，为最终的过河方式，方案格式为 过河人员、回来人员、过河人员、回来人员、…、过河人员。 过去和回来的人员之间，用空格隔开。 以四...
狼、羊、菜和农夫过河问题[超详细解析，CPP实现]
热门推荐
KongJHong的博客
06-02 4万+
农夫需要把狼、羊、菜和自己运到河对岸去（不知道为啥要运狼，别问我），只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手的问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。 算法设计思路 这是一个很简单的问题，在狼、羊和菜这个食物链上，关键是中间的羊，因为狼不吃菜，所以要安全过河，农夫的第一件事就是带羊走，拆开这个...
农夫、狼、羊、白菜（回溯法求解）
timepe的专栏
04-04 9429
为了复试准备，最近做了很多上机题，映象最最深的就是一道关于农夫、狼、羊、白菜的问题。该问题描述如下：有一个农夫带一只羊、一筐菜和一只狼过河.果没有农夫看管，则狼要吃羊，羊要吃菜.但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？         开始拿到这题的时候，毫无思路，就一直放在那里。后来，看《计算机算法机基础》回溯法时，直觉可以用它来解决问题。受8-皇后算法启发，终于解决了该问题
小青蛙跳过河.doc
09-11
文档"小青蛙跳过河.doc"虽然名为"小青蛙跳过河"，但它实际上是一个儿童教育活动方案，而非IT行业的专业资料。这个活动设计旨在通过游戏的方式帮助幼儿发展运动技能和团队协作能力。以下是该活动的主要知识点： 1. *...
小青蛙跳过河.docx
01-03
综上所述，通过对“小青蛙跳过河”这一案例的分析，我们可以从中汲取灵感并将其应用到教育软件的开发当中。无论是通过角色扮演还是任务设计等方式，都可以极大地提升用户体验感，促进学习效果的最大化。
小班体育小青蛙跳过河.doc
11-13
《小班体育活动：小青蛙跳过河》 在幼儿教育中，体育活动不仅能够锻炼孩子们的身体素质，还能促进他们的社会交往能力和团队合作精神。"小青蛙跳过河"是一项针对小班幼儿设计的体育游戏，旨在通过模仿青蛙跳的动作，...
幼儿园小青蛙跳过河 优质教学设计.doc
10-28
【教案】：这篇文档是一个幼儿园的教学设计，主题为“小青蛙跳过河”的健康活动，旨在通过游戏的方式，帮助幼儿发展运动技能和社交合作能力。 【活动目标】： 1. 多元化方法实践：教学设计鼓励孩子们尝试不同的方式...
小班体育教案：小青蛙跳过河.docx
11-08
这篇文档是针对幼儿园小班设计的一份体育教学教案，名为“小青蛙跳过河”，旨在通过游戏化的教学方式，帮助孩子们提升运动技能，特别是跳跃能力，同时培养他们的合作精神和团队协作能力。以下是对教案中涉及知识点的...
农夫过河问题（图的邻接矩阵）
liurry爱是不是不开口才珍贵
11-12 2877
/******************************************************************************* *农夫过河问题(图的邻接矩阵存储，深度优先遍历)： * *一个农夫带着一只羊、一只狼、和一颗白菜过河（左岸->右岸）； * *河边只有一条船，由于船太小，只能装下农夫和他的一样东西； * *
过河问题
weixin_30339969的博客
03-07 89
过河问题 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 using namespace std; 5 int fun(int x[], int N) 6 { 7 int t = 0...
nyoj 47 过河 过河问题 【贪心】
shengweisong
10-06 892
经典贪心； 两种方案：一：让最快的和次最快的先过去，最快的回来，然后最慢的和次最慢的过去，次最快的回来a[0]+a[1]+a[1]+a[n-1] 二：最快的和最慢的过去，最快的回来，最快的和当前最慢的过去，最快的回来。a[0]+a[n-1]+a[0]+a[n-2] 每次取最优解。 注意：最后剩余没过的人小于等于3的时候，要特殊判断。 代码： #include #include #i
题目1204：农夫、羊、菜和狼的故事
u011885406的专栏
08-03 2967
题目描述： 有一个农夫带一只羊、一筐菜和一只狼过河. 果没有农夫看管，则狼要吃羊，羊要吃菜. 但是船很小，只够农夫带一样东西过河。 问农夫该如何解此难题？ 输入： 题目没有任何输入。 输出： 题目可能有种解决方法，求出步骤最少的解决方法， 按顺序输出农夫想把羊、菜、狼全部运过河需要哪几个步骤。 如果需要将羊带过河去则输出“sheep_go”。 如果
农夫过河问题的求解
qq_39717454的博客
07-03 4434
一、实验目的1、问题描述 一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船，船只能容下他和一件物品，另外只有农夫 才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会 吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。请求出农夫将所有的东西运过河的方案。2、实现提示求解这个问题的简单方法是一步一步进...
过河
denghuan6474的博客
10-30 139
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…,L（其中LL是桥的长度）。坐标为00的点表示桥的起点，坐标为LL的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是SS到...
设有３个修道士和３个野人来到河边 ， 打算用一条船从河的左岸渡到河的右岸。但该船每次只能 装载两个人， 在任何岸边野人的数目都不得超过修道士的人 数， 否则修道士就会被野人吃掉。假设野人服从任何一种过 河安排， 请问如何规划过河计划才能把所有人都安全地渡过 河去。用状态空间表示法表示修道士和野人的问题，画出状 态空间图
最新发布
05-24
可以采用深度优先搜索算法来解决这个问题。状态空间表示法可以用一个三元组...通过深度优先搜索算法，我们可以从初始状态(3,3,0)开始，一直尝试所有可行的操作，直到找到一个可行的方案，即所有人都安全地渡过河去。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值