随笔分类 -  研究总结

摘要：数位统计模板 阅读全文

摘要：最短路、最长路与差分约束的最大解、最小解之间的关系。 阅读全文

摘要：二分图中一些数量关系的总结。 阅读全文

摘要：本文要讨论的是一类期望问题的解，基于以下限制： 1.状态空间为一有限集合S。 2.转移F:S->S是从S到S的一个映射，且该映射存在环。或者说将S画做一张图，任一状态s∈S对应图中一个点，则F为图的一个有向边集，且该图存在环。 3.转移的代价C(F)为一个常量c（通常c=1）。或者说对于上面的图，任一条边的权为c。 4.求从某一状态ss至另一状态st的代价期望。 阅读全文

摘要：本文要讨论的是一类博弈问题，基于以下条件： 1.博弈者人数为两人，双方轮流进行决策。 2.博弈状态（对应点）可分为两类（状态空间可分为两个集合），对应二分图两边（X集和Y集）。任意合法的决策（对应边）使状态从一类跳转到另一类。（正是由于这个性质使得问题可以用二分图描述） 3.不可以转移至已访问的状态。（不可重复访问点） 4.无法转移者判负。 阅读全文