怎么大风越很
我心越荡
宛如一丝尘土随风自由的在狂舞…… 等等，是时候用下“高科技”了

https://www.upf.edu/web/mtg/melodia #tools #signal
https://github.com/justinsalamon/audio_to_midi_melodia

./audio_to_midi_melodia.py ~/音乐/雪绒花.wav a.mid 60 --smooth 0.25 --minduration 0.1 高雅

https://github.com/duangsuse-valid-projects/audio_to_midi_melodia 我做了一个 Python3 修复版

多少还是有点用的，你看这都几乎能看着波形扒谱了

这一段的音高和切分都是对的，只是时长错了，接下来就可以靠 Hachi 定义时长。

[60, 60, 60, 62, 64, 55, 57, 60, 62, 65, 60, 60, 60, 62, 62, 55, 55, 57, 60, 60, 60, 60, 62, 65, 64, 67, 67, 67, 67, 67, 59, 59, 59, 60, 60, 60, 62, 65, 64, 64, 60, 60, 60, 67, 67, 55, 64, 67, 67, 55, 60, 60, 60, 60, 60, 60, 62, 64, 55, 57, 60, 62, 65, 60, 60, 60, 62, 62, 55, 55, 57, 60, 60, 60, 60, 62, 65, 64, 67, 67, 67, 67, 67, 59, 59, 59, 60, 60, 60, 62, 65, 64, 64, 60, 60, 62, 65, 64, 64, 64, 62, 64, 65, 67, 72, 71, 72, 72, 72, 70, 72, 72, 72, 76, 71, 71, 71, 71, 71, 69, 71, 72, 72, 69, 72, 72, 72, 72, 70, 72, 72, 72, 76, 76, 67, 70, 71, 71, 71, 71, 72, 72, 71, 72, 72, 72, 70, 72, 72, 72, 76, 74, 74, 74, 74, 74, 72, 76, 76, 76, 69, 69, 72, 69, 72, 72, 72, 74, 72, 72, 67, 74, 74, 74, 74, 74, 76, 76, 76, 76, 67, 72]

已经扒了一半的音高！ 有了音高和 Hachi 酱，就等于有了半个谱子（

[60, 60, 60, 62, 64, 55, 57, 60, 62, 65, 60, 60, 60, 62, 64, 55, 55, 57, 60, 60, 60, 64, 65, 64, 67, 67, 67, 67, 67, 59, 59, 59, 60, 60, 60, 62, 65, 64, 64, 60, 60, 60, 67, 67, 55, 64, 67, 67, 55, 60, 60, 60, 60, 60, 60, 62, 64, 55, 57, 60, 62, 65, 60, 60, 60, 62, 64, 55, 55, 57, 60, 62, 65, 64, 67, 67, 67, 67, 67, 59, 59, 59, 60, 60, 60, 62, 65, 64, 67, 60, 60, 60, 62, 65, 64, 64, 64, 62, 64, 65, 67, 72, 69, 72, 72, 72, 69, 72, 72, 72, 76, 71, 71, 71, 71, 71, 69, 71, 72, 72, 69, 72, 72, 72, 72, 70, 72, 72, 72, 76, 76, 67, 70, 71, 71, 71, 71, 72, 72, 71, 72, 72, 72, 70, 72, 72, 72, 76, 74, 74, 74, 74, 74, 72, 76, 76, 76, 69, 69, 72, 69, 72, 72, 72, 74, 72, 72, 67, 74, 74, 74, 74, 74, 76, 76, 76, 76, 67, 72]

这个修正版其实都有一大堆偏了的…… 还有多余的

刚才戳过去正好看到，monkey也在那里乱扯什么多线程并没有很确定是多线程，紧接着就有人回一句python多线程是单线程，建议试试异步了……

我觉得其他的还好，至少得会动态规划和常见树吧…这都不会怕不是本科也没上

动态规划我感觉就是复用中间计算结果？

草死，不问元方法和 (a, b, c) = (c, a, b) = (1, 2, 3) 么
def wtf(a=0, b=1, c=1):
while True: a=b; b=c; c=a+b; yield a

我也有这种感觉，我觉得动态规划其实就是复用中间结果的递归 🤔

动态规划的最优组合问题我来抄一个： #Algorithm

假设你是一个小偷，背着一个可以装 4kg 东西的背包
有3样商品可供盗窃：
音箱 $3k 4kg
笔电 $2k 3kg
吉他 $1.5k 1kg

问 4kg 的背包，最大价值可装什么组合。


动态规划的模型是一个网格(grid)。
这里，它的列是背包容量（会把寻找最优解分成子问题解决）
它的行是物品，内容是最大价值

以下默认 行数=n；列数=m
迭代时则是 i, j

我们按 i, j 顺序这样填充表格：

cell[i][j] = max(cell[i-1][j], price + cell[i-1][j-weight])
max 参1代表上行算的最大价值，参2代表当前商品价值+剩余空间的最大价值


总体代码：

amount = 4
items = [("音箱", 3, 4), ("笔电", 2, 3), ("吉他", 1.5, 1)]

因为我们的表格列长只能是整数，我提供一个最简单的细分转化法……

def integerify(items, key=1):
rems = [it[key] % 1 for it in items]
if all(map(lambda it: it == 0, rems)): return items
elif all(map(lambda it: it == 0 or it == 0.5, rems)):
new_list = list([list(it) for it in items])
for i in range(0, len(new_list)): new_list[i][key] = int(new_list[i][key]*2)
return new_list
else: pass # my poor math...

def solve(amount, items):
items = sorted(integerify(items), key=lambda it: it[2])
n, m = len(items), amount
cols = range(0, m)
grid = [[0 for j in cols] for i in range(n)]
grid[0] = [items[0][1] if items[0][2] <= j+1 else 0 for j in cols] # 第一次只能偷一种商品，所以最优解是固定的
for i in range(1, n): #商品
for j in cols: #背包容积
(name, price, weight) = items[i]
old_max = grid[i-1][j]
grid[i][j] = old_max if weight > j+1 else max(old_max, price + grid[i-1][(j+1)-weight])
return grid

solve(4, items) #=> [[3, 3, 3, 3], [3, 3, 7, 7], [3, 3, 7, 9]]

啊写不下去了，很难写呢……

算了，就做这么多，好像也没 bug 的样子…… 但还是和书上的表格不一样

遇到困难，就不做了睡大觉，以后这个经验就多了，大不了第二次重新来过。解决实战问题没有金科律玉的教科书也没有需要赡(chan)养的颐使气指的教师爷；大海有风平浪静之时也有风狂雨骤之时，难题可以掀翻小池塘但不能掀翻大海

总是有些吃饱了没事干的资木主义者对我们的工作指手画脚，我们一不彻底解决问题，二不作其他谈论、三不去折腾你们，还有什么好说的。

我岿然不动的关键，是不仅基础不牢地动山摇，而且基础不牢地动山摇

再来弹一遍……

[60, 60, 60, 62, 64, 55, 57, 60, 62, 65, 60, 60, 60, 62, 64, 55, 55, 57, 60, 60, 60, 62, 65, 64, 67, 67, 67, 67, 67, 59, 59, 59, 60, 60, 60, 62, 65, 64, 64, 60, 60, 60, 67, 67, 55, 64, 67, 67, 55, 60, 60, 60, 60, 60, 60, 62, 64, 55, 57, 60, 62, 65, 60, 60, 60, 62, 64, 55, 55, 57, 60, 60, 60, 62, 65, 64, 67, 67, 67, 67, 67, 59, 59, 59, 59, 60, 60, 60, 62, 65, 64, 67, 60, 60, 60, 62, 65, 64, 64, 64, 62, 64, 65, 67, 72, 69, 72, 72, 72, 69, 72, 72, 72, 76, 71, 71, 71, 71, 71, 69, 71, 72, 72, 69, 72, 72, 72, 72, 70, 72, 72, 72, 76, 76, 67, 70, 70, 71, 71, 72, 72, 71, 72, 72, 72, 70, 72, 72, 72, 76, 74, 74, 74, 74, 74, 72, 76, 76, 76, 69, 69, 72, 69, 72, 72, 74, 74, 72, 72, 72, 67, 74, 74, 74, 74, 74, 76, 76, 76, 67, 72]

修复版本

真 TM 坑死人了…… 这谱子好难扒啊