【简答题】载物过河问题中,将状态量化为(在,不在)=(1,0).状态向量表示 (人,狗,鸡,米), 则在船上的允许状态向量的个数为 .
【单选题】人、狗、鸡、米各一,均要过河,船需要人划,另外至多还能载一物,而当人不在时,狗要吃鸡,鸡要吃米。问人、狗、鸡、米怎样过河?如果用四元数组表示任一时刻此岸的状态。按照人、狗、鸡、米的顺序,此岸有此物,对应位置上用“1”表示,此岸无此物,对应位置用“0”表示。例如渡河开始时,此岸四物皆在,记作(1,1,1,1),渡河完毕时,终止状态应为(0,0,0,0)。根据人不在此岸时,狗要吃鸡,鸡要吃米,请用穷举...
【简答题】载物过河问题中,将状态量化为(在,不在)=(1,0).状态向量表示 (人,狗,鸡,米), 则在岸上的允许状态向量的个数为 .