A2233776的博客

有理分式积分的待定系数法。可以有理化的被积分式。

匹配问题，匈牙利算法，用最大流问题的算法求解最大匹配问题

拓扑排序对于有向无环图G=(V, E)，拓扑排序指的是图的顶点V的一个排序，使得对于E中的每一条边(u, v)，顶点u在排序中都出现在顶点v之前。

最大流问题，福特-富尔克森算法

图着色问题简要笔记

创建一个具名元组需要两个参数， 一个是类名， 一个是类的各字段的名字。后者可以是由数个字符串组成的可迭代对象， 或者是由空格分开的字段名组成的字符串。具名元组collections.namedtuple是一个工厂函数， 可以用于构建一个带字段名的元组和一个有名字的类。_fields类属性，类方法_make(iterable)和实例方法_asdict()_fileds属性是一个包含这个类所有字段名的元组。_make()接受一个可迭代对象生成一个类的实例。以上代码构建了一个名为'City'的具名元组。