燒腦演算法

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。建立了無向圖後，使用深搜廣搜都可以。