传教士与野人问题。完美版。getStrategy函数参数是N和k，返回的是一个字符串数组，代表一个状态序列，数组中的每一个元素代表一个状态，每一个状态表示为（a，b，c），其中a表示左岸的传教士数目，b表示左岸的野人数目，c表示船是否在左岸，c=1为船在左岸，c=0为船在右岸。如果问题无解，返回只有一个元素 “no solution”的数组。-Missionaries and savages the problem. Perfect version. getStrategy function p

分别用KMP、Monte Carlo 和Las Vegas 算法编制3 个程序，随机生成不小于5000 对、 长度很长、且长度不等的01 串X 和Y（三个程序生成 相同的串），然后统计算法的执行时间、Monte Carlo算法出错的比率，并根据运行结果对三种算法进行深入的比较。注意， 先利用本题下方所给素数实现上述算法，学完素数判定 算法之后，将该算法编程，产生一定数量的大素数并用数组保存起来（分别试不超过5000、500000、50000000），以供上述随机算法使用-The