隐式图搜索在UVa658问题中的应用原理是什么？

本文共计792个文字，预计阅读时间需要4分钟。

选题好，好选题就做了个下午！首先说明此题是一个状态转换的隐秘图。然后判断位数是否合适的时候，可以使用位运算符。运算符只有一个是1即表示为1，两个都是1则为1。当确定某些位是否为1时，可以用位运算符确定。

好题啊，好题就做了一个下午！

首先说此题是个状态转移的隐式图

然后判断位数是否符合的时候可以用到位运算符。

|运算只要有一个为1即为1

&两个都为1则为1

①判定某些位置是否为1，如判定2、4位置为1，则转化为判断x|0101是否等于x。

②判定某些位置是否为0，如判定2、4位置为0，则转化为判断x&1010是否等于x。

③将某些位置转化为1，如2、4位置转化为1，则令x=x|0101。

④将某些位置转化为0，如2、4位置转化为0，则令x=x&1010。

在用二进制表示状态的基础上采用这些位运算技巧之后，速度就变得比较快了。