<aside> <img src="/icons/condense_green.svg" alt="/icons/condense_green.svg" width="40px" /> 汉明距离 无向图 迭代深化深度优先搜索算法 随机游走算法 质量作用定律 生化反应 微流控 报告基因 荧光报告 微生物增殖 数学模型 机械计算模型
</aside>
🎯合成大肠杆菌生物学网络 | 🎯量化基因型-表型图 | 🎯化学诱导离散浓度下培养细菌评估整个浓度范围内的表达模式 | 🎯定性更改合成模型拓扑结构、定量更改相互作用的强度 | 🎯开发机械数学模型 | 🎯微生物生长和荧光蛋白简化模型纳入常微分方程模型
📜C++和R穿刺针吸活检肿瘤算法模型模拟和进化动力学量化差异模型
pie title 语言分比
"MATLAB":90
"R":80
"C++":30
pie title 内容分比
"生物学":90
"化学反应":40
"算法模型":50
"微生物":20
"图拓扑":50
"基因学":20
"生物动力学":10
"数学、常微分方程":30
在信息论中,两个等长字符串或向量之间的汉明距离是相应符号不同的位置数。换句话说,它衡量将一个字符串更改为另一个字符串所需的最少替换次数,或者说,将一个字符串转换为另一个字符串的最少错误数。在更一般的上下文中,汉明距离是用于测量两个序列之间编辑距离的几种字符串度量之一。它以美国数学家理查德·汉明的名字命名。主要应用是编码理论,更具体地说是块码,其中等长字符串是有限域上的向量。
给定一个包含 N 个元素的数组,创建一个新数组,该数组是给定数组的旋转,并且两个数组之间的汉明距离最大。 任务是打印给定数组和新数组之间的最大汉明距离。
输入:N = 3,arr = {1,4,1}
输出:2
解释:给定数组的可能旋转 = 4 1 1 和 1 1 4。在每种情况下,汉明距离均为 2。因此最大汉明距离将为 2。
输入:N = 4,arr = {2,4,8,0}
输出:4
解释: 在给定数组的可能旋转中,旋转 8 0 2 4 和 0 2 4 8 的最大汉明距离为 4。
简单处理方法是创建另一个大小为原始数组两倍的数组,使得这个新数组(复制数组)的元素只是原始数组中按相同序列重复两次的元素。例如,如果原始数组是 1 4 1,则复制数组是 1 4 1 1 4 1。现在,遍历复制数组并在每次移位(或旋转)时找到汉明距离。因此,我们检查 4 1 1、1 1 4、1 4 1,并选择汉明距离最大的输出。
例如: