高斯消元
文章平均质量分 77
冷月残星
这个作者很懒,什么都没留下…
展开
-
高斯-约当消元法(随机程序,UVA 10828)
就是有一类题目: 就是给你一个图,和一个起始点(可以很抽象,比如UVA 11762需要你自己建模。也可以很具体,比如就是一个网格) 然后每个节点都有一定概率转移到另一些节点。 具体解法就是: 如果是有向无环图就用动态规划或者记忆化搜索。 否则就是高斯消元。 本题就是高斯消元。 然后如果使用高斯-约当消元法就可以省去回代的过程。 大白书上的代码是用double类型的,原创 2016-12-06 19:44:57 · 833 阅读 · 0 评论 -
高斯消元(Square,UVA 11542)
原来这就是传说中的原题= =。 自己写的时候行列搞反了,一直WA。事实上每一列是同一个质数,每一行是同一个数。 之所以没有判断是否存在矛盾方程是因为等号右边全是0,所以至少有一个零解,所以没有矛盾方程,所以不用判断。 解题思路: 就是500内一共只有95个质数,而n又小于等于100。所以我们可以考虑把每个数都拆成多个质数的乘积(即所谓的唯一分解),然后根据条件(最多原创 2016-12-07 11:19:44 · 278 阅读 · 0 评论