2015年9月14日
hdu2262 高斯消元
摘要： 题目：有一个地图，一个人从某个点出发，问走到花园的期望步数为多少设某点的期望步数为Ei。那么目标的Ei=0。Ei=(Enext1+Enext2……Enextk)/k+1。为什么是这个公式 因为 如果 Ei-1的期望应该等于所有从Ei出发的点的期望总和bfs完 套一个高斯消元就ok了#include ... 阅读全文
posted @ 2015-09-14 15:51 来自大山深处的菜鸟 阅读(260) 评论(0) 推荐(0) 编辑
hdu1757 构造矩阵
摘要： Lele now is thinking about a simple function f(x).If x = 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0#include #inclu... 阅读全文
posted @ 2015-09-14 14:28 来自大山深处的菜鸟 阅读(144) 评论(0) 推荐(0) 编辑
poj1222 高斯消元
摘要： 给了一个01矩阵然后选在一个点1变0或者0变1 然后 与他相邻的 数也相应的变成相反的数，问最后求出一种方案把他们变成全0将每一个位置上的状态看做一个变元，30个变元，列出30个异或方程#include #include #include #include #include using namesp... 阅读全文
posted @ 2015-09-14 13:27 来自大山深处的菜鸟 阅读(132) 评论(0) 推荐(0) 编辑