2018 年 3月 19 日随笔档案 - dwtfukgv

2018年3月19日

UVa 10828 Back to Kernighan-Ritchie (数学期望 + 高斯消元)

摘要：题意：给定一个 n 个结点的有向图，然后从 1 结点出发，从每个结点向每个后继结点的概率是相同的，当走到一个没有后继结点后，那么程序终止，然后问你经过每个结点的期望是次数是多少。析：假设 i 结点的出度为 di，期望执行次数为 xi，对于一个有 n 个前继结点的 a1, a2, a3 ... an 阅读全文

posted @ 2018-03-19 18:13 dwtfukgv 阅读(197) 评论(0) 推荐(0) 编辑