首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    模拟算法题练习(二)(DNA序列修正、无尽的石头)

    问题描述 在生物学中,DNA序列的相似性常被用来研究物种间的亲缘关系。现在我们有两条 DNA序列,每条序列由 A、C、G、T 四种字符组成,长度相同。但是现在我们记录的 DNA序列存在错误,为了严格满足 DNA 序列的碱基互补配对即 A-T和C-G,我们需要依据第一条 DNA 序列对第二条 DNA 序列进行以下操作: 1.选择第二条 DNA 序列的任意两个位置,交换他们的字符, 2.选择第二条 DNA 序列任意一个位置,将其字符替换为 A、C、G、T 中的任何一个。 需要注意的是:每个位置上的碱基只能被操作一次! 你的任务是通过最小的操作次数,使第二条 DNA 序列和第一条DNA序列互补。并且已知初始两条 DNA 序列长度均为 N。 输入格式 第一行包含一个整数 N,(1 ≤ N ≤ 103),表示 DNA 序列的长度。 接下来的两行,每行包含一个长度为 N 的字符串,表示两条 DNA序列。 输出格式 输出一个整数,表示让第二条 DNA 序列和第一条 DNA 序列互补所需的最小操作次数。

    01

    自动学习扩展世界模型的多层次结构

    本文关注离散生成模型的结构学习或发现。它侧重于贝叶斯模型选择和训练数据或内容的同化,特别强调数据被摄取的顺序。在接下来的方案中,关键的一步是根据预期自由能优先选择模型。在这种情况下,预期自由能减少到一个受约束的相互信息,其中约束继承了优于结果(即首选结果)的先验知识。产生的方案首先用于在MNIST数据集上执行图像分类,以说明基本思想,然后在更具挑战性的发现动态模型的问题上进行测试,使用简单的基于精灵的视觉解缠结范例和汉诺塔(参见,blocks world)问题。在这些例子中,生成模型被自动构建以恢复(即,解开)潜在状态的阶乘结构——以及它们的特征路径或动力学。

    01

    自动学习扩展世界模型的多层次结构

    本文关注离散生成模型的结构学习或发现。它侧重于贝叶斯模型选择和训练数据或内容的同化,特别强调数据被摄取的顺序。在接下来的方案中,关键的一步是根据预期自由能优先选择模型。在这种情况下,预期自由能减少到一个受约束的相互信息,其中约束继承了优于结果(即首选结果)的先验知识。产生的方案首先用于在MNIST数据集上执行图像分类,以说明基本思想,然后在更具挑战性的发现动态模型的问题上进行测试,使用简单的基于精灵的视觉解缠结范例和汉诺塔(参见,blocks world)问题。在这些例子中,生成模型被自动构建以恢复(即,解开)潜在状态的阶乘结构——以及它们的特征路径或动力学。

    01
    领券