数学——高斯消元
文章平均质量分 84
_hehe_
这个作者很懒,什么都没留下…
展开
-
Rating
起始状态是(0,0),每次转移的时候都是对两个数中的较小的数操作。1)以概率p转向(min(a + 50,1000),b) 2)以概率1-p转向(max(a-100,0),b)原创 2014-07-22 21:17:02 · 1189 阅读 · 0 评论 -
2013ACM-ICPC杭州赛区全国邀请赛——Random Walk
n个点,按照题中给的公式可以求出任意两个点转移的概率。求从1到n的期望转移次数原创 2014-05-09 19:08:00 · 1589 阅读 · 0 评论 -
Graph Automata Player
给n个点的有向图,边以邻接矩阵形式给出,如果为1则有边,为0无边。然后给出0时刻每个点的一个值,为0或1,输入一个T,输出-T时刻每个点的值:确定的话就输出,不确定的话按照题目要求输出error信息题目背景:t时刻,每个点有一个值,那么t+1时刻,如果一个点发出的边的终点值为一的个数为奇数个,那么t+1时刻这个点的值就是1;否则为0原创 2014-07-26 19:20:09 · 1019 阅读 · 0 评论 -
POJ1830开关问题——gauss消元
高斯消元入门原创 2014-05-09 10:03:10 · 1102 阅读 · 0 评论