根据连续项的相似性对序列排序。
dominosort的Python项目详细描述
dominosort
==
*根据连续项的相似性排序序列。*
定义
——
给定一个项序列：math：`（x，y），其中每个项由两个值表示：math：`x，y`，目标是对序列进行排序，使以下损失最小：
。数学：
l=\sum{i=1}^{n-1}\mu（y{i，x{i+1}）
，其中：数学：`\mu`表示项目值的适当度量。
示例
----
代码：：python
>；>；项=[
…（0.4，0.6），
…（0.0，0.2），
…（0.8，1.0），
…（0.6，0.8），
…（0.2，0.4），
…]
加上l1距离：数学：`\mu:（x，y）\右箭头x-y `，电流损耗为
。代码：：python
>；>；abs（0.6-0.0）+abs（0.2-0.8）+abs（1.0-0.6）+abs（0.8-0.2）
2.2
（0.0，0.2），
…（0.2，0.4），
…（0.4，1.6），
…（0.6，0.8），
…（0.8，1.0），
…]
相关主题
----
请注意，对于特殊情况，其中：math:`x_i=y_i`和：math:`x_i`表示二维坐标
这对应于旅行推销员问题，而不返回原点。
==
*根据连续项的相似性排序序列。*
定义
——
给定一个项序列：math：`（x，y），其中每个项由两个值表示：math：`x，y`，目标是对序列进行排序，使以下损失最小：
。数学：
l=\sum{i=1}^{n-1}\mu（y{i，x{i+1}）
，其中：数学：`\mu`表示项目值的适当度量。
示例
----
代码：：python
>；>；项=[
…（0.4，0.6），
…（0.0，0.2），
…（0.8，1.0），
…（0.6，0.8），
…（0.2，0.4），
…]
加上l1距离：数学：`\mu:（x，y）\右箭头x-y `，电流损耗为
。代码：：python
>；>；abs（0.6-0.0）+abs（0.2-0.8）+abs（1.0-0.6）+abs（0.8-0.2）
2.2
（0.0，0.2），
…（0.2，0.4），
…（0.4，1.6），
…（0.6，0.8），
…（0.8，1.0），
…]
相关主题
----
请注意，对于特殊情况，其中：math:`x_i=y_i`和：math:`x_i`表示二维坐标
这对应于旅行推销员问题，而不返回原点。
欢迎加入QQ群-->： 979659372
