要点
合成大肠杆菌生物学网络 | 量化基因型-表型图 | 化学诱导离散浓度下培养细菌评估整个浓度范围内的表达模式 | 定性更改合成模型拓扑结构、定量更改相互作用的强度 | 开发机械数学模型 | 微生物生长和荧光蛋白简化模型纳入常微分方程模型
微生物图拓扑用例
C++和R穿刺针吸活检肿瘤算法模型模拟和进化动力学量化差异模型
语言内容分比
C++和Python多语言汉明距离
在信息论中,两个等长字符串或向量之间的汉明距离是相应符号不同的位置数。换句话说,它衡量将一个字符串更改为另一个字符串所需的最少替换次数,或者说,将一个字符串转换为另一个字符串的最少错误数。在更一般的上下文中,汉明距离是用于测量两个序列之间编辑距离的几种字符串度量之一。它以美国数学家理查德·汉明的名字命名。主要应用是编码理论,更具体地说是块码,其中等长字符串是有限域上的向量。
应用示例
给定一个包含 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,并选择汉明距离最大的输出。
例如:
给定数组 arr[]={2, 4, 6, 8}。
新数组 brr[]={2, ,4, 6, 8, 2, 4, 6, 8} , count=0
- 在第一次迭代中: {2, 4, 6, 8} & {2 ,4, 6, 8, 2, 4, 6, 8} ,count=1
- 在第二次迭代中: {2, 4, 6, 8} & {2 ,4, 6, 8, 2, 4, 6, 8} ,count=2
- 在第三次迭代中: {2, 4, 6, 8} & {2 ,4, 6, 8, 2, 4, 6, 8} ,count=3
- 在第四次迭代中: {2, 4, 6, 8} & {2 ,4, 6, 8, 2, 4, 6, 8} ,count=4
- count = 原始数组的大小,因此输出为 4
我们将创建另一个大小为原始数组两倍的数组,并将元素逐个插入其中,两次。现在我们将对数组执行旋转,并且对于每次旋转,我们将检查原始数组的值是否与新创建的数组匹配。
- 如果它们不匹配,我们将增加我们的count值
- 值递增后,我们将执行一个条件来检查最大值,以检查可以获得的最大值。
- 否则,如果值不匹配,我们不必执行任何操作
- 在检查循环内,我们还必须检查计数器的值是否=原始数组的大小,因为它是我们可以获得的最大值。如果条件匹配,我们可以返回该值。这个条件优化了我们的代码。
C++ 查找另一个数组,使得汉明与原数组的距离最大
#include <bits/stdc++.h>
using namespace std;
int maxHamming(int arr[], int n)
{
int brr[2 * n + 1];
for (int i = 0; i < n; i++) {
brr[i] = arr[i];
brr[n + i] = arr[i];
}
int maxHam = 0;
for (int i = 1; i < n; i++) {
int currHam = 0;
for (int j = i, k = 0; j < (i + n); j++, k++)
if (brr[j] != arr[k])
currHam++;
if (currHam == n)
return n;
maxHam = max(maxHam, currHam);
}
return maxHam;
}
int main()
{
int arr[] = { 2, 4, 6, 8 };
int n = sizeof(arr) / sizeof(arr[0]);
cout << maxHamming(arr, n);
return 0;
}
Python 查找另一个数组,使得汉明与原数组的距离最大
def maxHamming( arr , n ):
brr = [0] * (2 * n + 1)
for i in range(n):
brr[i] = arr[i]
for i in range(n):
brr[n+i] = arr[i]
maxHam = 0
for i in range(1, n):
currHam = 0
k = 0
for j in range(i, i + n):
if brr[j] != arr[k]:
currHam += 1
k = k + 1
if currHam == n:
return n
maxHam = max(maxHam, currHam)
return maxHam
arr = [2, 4, 6, 8]
n = len(arr)
print(maxHamming(arr, n))
C 查找另一个数组,使得汉明与原数组的距离最大
#include <stdio.h>
int max(int num1, int num2)
{
return (num1 > num2) ? num1 : num2;
}
int maxHamming(int arr[], int n)
{
int brr[2 * n + 1];
for (int i = 0; i < n; i++) {
brr[i] = arr[i];
brr[n + i] = arr[i];
}
int maxHam = 0;
for (int i = 1; i < n; i++) {
int currHam = 0;
for (int j = i, k = 0; j < (i + n); j++, k++)
if (brr[j] != arr[k])
currHam++;
if (currHam == n)
return n;
maxHam = max(maxHam, currHam);
}
return maxHam;
}
int main()
{
int arr[] = { 2, 4, 6, 8 };
int n = sizeof(arr) / sizeof(arr[0]);
printf("%d\n", maxHamming(arr, n));
return 0;
}
Javascript 查找另一个数组,使得汉明与原数组的距离最大
<script>
function maxHamming(arr, n)
{
let brr = new Array(2 *n + 1);
for (let i = 0; i < n; i++){
brr[i] = arr[i];
brr[n+i] = arr[i];
}
let maxHam = 0;
for (let i = 1; i < n; i++)
{
let currHam = 0;
for (let j = i, k=0; j < (i + n); j++,k++)
if (brr[j] != arr[k])
currHam++;
if (currHam == n)
return n;
maxHam = max(maxHam, currHam);
}
return maxHam;
}
let arr = [2, 4, 6, 8];
let n = arr.length;
document.write(maxHamming(arr, n));
</script>
文章评论