用erlang求解经典数学问题(1)-农夫过河问题
摘要：
【题目】 一位农夫带着一只狼，一只羊和一些菜过河。河边只有一条船，由于船太小，只能装下农夫和他的一样东西。在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能用最快的方法将这三样东西平安过河。【问题分析】总论： 农夫、狼、羊、菜可以用一个四元组来表示，他们要么在河这边，要么在河那边，只有两种状态，所以最适合用布尔代数来进行分析。步骤1：分析题目中的输入、输出 我们用2#xxxx这4个比特位数字来表示四元组，从高到低位分别表示农夫(b3)、狼(b2)、羊(b1)、菜(b0)，每个bit位可为0或1，由此得到2#0000、2#0001……2#1110、2#1111这16种状态，0表示这河这边， 阅读全文
posted @ 2012-11-29 16:58 应无所住而生其心 阅读(2392) 评论(1) 推荐(1) 编辑
