烧脑算法

1. 4.9＋12.87-5.38有简便算法吗

简便计算过程如下：

1、提取原式：4.9＋12.87-5.38

2、计算过程：

=4.9＋12.87-5.38

=5＋12.87-5.48

=17.87-5.5+0.02

=12.37+0.02

=12.39

3、计算结果：12.39

2. 人带着羊狼青菜过河,算法编写

将这个问题转变成一个路径查找问题
起始点（1111）2进制表示起始状态，人 狼 羊 菜在左边，，终点（0000）2进制表示过河成攻
一共有2的4次方，也就是16个点，其中一部分状态不符合要求（可能是在岸左不符合要求，也可能是岸右不符合要求），根据题目要求排除这些点。点间路径可以用 异或 变换来获得，比如1100表示人和狼上船，与起始状态1111异或后变成0011，岸左剩下羊和菜，表示存在从点1111到0011的路径 。这一步要注意判断那些点存在哪些路径，比如：1010状态下就不存在1100这条路径。
路径有三种分别为1100，1010，1001。建立了无向图后，使用深搜广搜都可以。