摘要:
题意 有集合 {ai} i = 1,2,3,...n 找出集合里面是否有与之相容的,x&y == 0 也就是,已知存在一个二进制数字 x (相当于有n个1组成),寻找一个 y (有 1 的地方跟 x 不一样)。 当然,在R里有很多满足题意的 y (1放的位置不同,以及1的数量不同),所以从inf开始 阅读全文
摘要:
旅行商问题,可以把旅行的地点是否去过的状态化为10,甚至如果允许去两个,那么一个地点的状态可以化为没去过,去一次,去两次,三进制的数字来表示, 假如是求一段经过n-1个点的最优的解的话,在更新的时候可以从两个角度更新,一个是从已经走过的点里面的最优解推导到现在的状态的解,另外一个是从现在的状态来更新 阅读全文