MCP实践

概念概述和端到端的Python实现Eulerian旋律:音乐构图的图形算法首先出现在数据科学上。

来源:走向数据科学

作曲家已知会在其作品中重复使用基序(即特征性的曲目或旋律片段)。例如,著名的好莱坞作曲家,例如约翰·威廉姆斯(John Williams)(超人,星球大战,哈利·波特)和汉斯·齐默尔(Hans Zimmer)(成立,星际骑士,《黑暗骑士》)巧妙地回收了图案,以创建可立即识别的签名配乐。

超人 星球大战 哈利·波特 Inception 星际 黑暗骑士

在本文中,我们将展示如何使用数据科学做类似的事情。具体而言,我们将通过借鉴欧拉道途径的图理论概念来创作音乐,以将音乐主题汇集成令人愉悦的旋律。在提供了理论概念和规范用例以理解我们对基本面的理解之后,我们将介绍算法音乐创作过程的端到端Python实施。

注意:以下各节中的所有数字均由本文的作者创建。

注意:

欧拉路径上的底漆

假设我们有一个由节点和边缘组成的图。无向图中的节点的程度是指连接到该节点的边数。在有向图中的节点的上度和超级级是指该节点的传入和外部边缘的数量。 Eulerian路径被定义为沿图的节点和边缘步行,该图形从某个节点开始,并以某个节点结束,并精确地访问每个边缘。如果我们以同一节点开始和结束,则称为欧拉电路。

欧拉路径 欧拉电路

下面的图1和2分别显示了科尼格斯伯格七个桥梁和尼古拉斯的七桥的图形表示。这是两个著名的难题,涉及找到一条欧拉的道路。

Königsberg的七个桥梁 尼古拉斯之家 图1:Königsberg问题 图2:尼古拉斯拼图的房子 来源:Wikipedia(CC0 1.0 Universal) 视频 回溯 本文 碎片组装的欧拉路径 x1 1 x2 2 xn n Königsberg的七个桥梁
尼古拉斯之家
图1:Königsberg问题
图2:尼古拉斯拼图的房子
来源:Wikipedia(CC0 1.0 Universal)
视频 回溯

本文

碎片组装的欧拉路径 x1 1 x2 2 xnn