我正在用python做一个计时器,当等待时间结束时,它会发出钟声。我使用以下代码:
from wave import open as wave_open
from ossaudiodev import open as oss_open
def _play_chime():
"""
Play a sound file once.
"""
sound_file = wave_open('chime.wav','rb')
(nc,sw,fr,nf,comptype, compn
假设您有一个未加权的endt. 和两个顶点start s和问题是计算从s到长度为1、2、3.n-1的t有多少条路径,其中N是DAG中的顶点数。
我的方法:
构建一个大小为d的矩阵N*N,其中d[u][k]是通过精确的k步骤从s到达u的方法的数量,并设置d[s][0] = 1
找到DAG的拓扑排序TS
现在,对于TS中的每个顶点TS
- clone the array `d[u]` as `a`
- shift every element in `a` right by 1 (ie, insert 0 on left, discard rightmost element)