It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form. For help clarifying this question so that it can be reopened, visit the help center。
我有个问题要用递归来解决:
哈明距离长度n
的两个位字符串之间的汉明距离等于两个字符串不同的位数。编写一个程序,从命令行读取一个整数和一个位字符串,并从k
中打印出汉明距离最大为k的所有位字符串例如,如果s
是s
并且k
是2
则您的程序应打印出来:
0011 0101 0110 1001 1010 1100
提示:选择
s
中0000
位的k
以翻转。我不知道从哪里开始有人能指给我正确的方向吗?
最佳答案
为了递归地解决一个问题,你需要做一些小的工作,让你把它分解成一个类似但更小的问题。
在你的例子中,你有一个字符串,即一个字符序列。在k个位置与S不同的字符串集由一些字符串组成,这些字符串要么首先与S一致,要么不一致有帮助吗?
关于python - 递归汉明距离,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/13020029/
10-11 10:48