HDU 4818 RP problem(高斯消元算法应用)

8-10 552 views

题意:给你一个关系网络有向图,现在每个人都有一些人品值,每天每个人会把自己的人品值平均分给他所有指向的点,在进行一轮分配之后如果与最初的值相等,说...
阅读全文 0

ACdream 1200 Jump! Jump! Jump! (高斯消元——概率dp)

4-02 941 views

这是个高斯消元的题。。 果然强大。 用 d[n] 来代表 当两个青蛙相距为 n 时 到达 相距 为  0 时的 期望步数。 那么 我们可以得出  d[n] = d[n+2]/4 + d[n-2]/...
阅读全文 0

UVA 11542 – Square(矩阵的秩)

1-25 835 views

这个题是选择多个数字 使得其乘积是一个完全平方数。 本来以为是背包问题。 但是对于每一个数字要保存其前面的所有结果, 就不可能是背包了。 解析是 用了矩...
阅读全文 0

UVA 10828 Back to Kernighan-Ritchie(高斯消元)

1-24 1,182 views

这个题是一个图。 对于每一个点的 期望访问次数。 必然是由上一个节点的期望次数来决定。 那么 设 第i个点的访问次数为  Xi  然后根据前继节点 来表示 当前节...
阅读全文 0
加载更多