Kattis - distinctivecharacter
这道题的题意说的是给出n个二进制串,求取一个字符串与n个字符串的相似度最大值最小
相似度的定义是异或值小的相似度高。
做法是把每一个二进制看成一个点,然后状态转移是改变一位,相似距离加1,变得更不相似,这样用BFS的方式来算出其他
所有二进制串的最短距离,那么在所有距离中取一个最大的,这个串距离距离他最近的原串(相似度最高的)相似距离最远,也就是相似度最小,就是答案。
原创
2017-10-14 21:52:24 ·
532 阅读 ·
0 评论