摘要: 高斯消元第三题,莫名其妙的超了数据范围(可能是P),让人不爽~题目大意:给出一个字符串,列出和字符串的长度相等个数的方程,左边为统一的X1*i^0+……Xn*i^(n-1)=s[i];解方程,保证解集为一。解题思路:按照题意建立方程,高斯消元解方程,注意模P下面是代码:#include #inclu... 阅读全文
posted @ 2014-08-06 21:23 、小呆 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 高斯消元第二题,这次的多元一次方程组的系数是浮点数,高斯消元的模版就有了些改动,但是主要思路还是那样。题目大意:给出一个数n,给出前n个字母的描述,问这个字母获得得知的期望是多少。解题思路:根据给出的描述列方程。主要难点在字符串处理上。下面是代码:#include #include #include... 阅读全文
posted @ 2014-08-06 19:01 、小呆 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 高斯消元第一题。借用宝哥的模版就这样华丽丽的过了,因为不知道在哪里取模还Wa了几次~题目大意:给出零件的种类数量n与记录的条数m,紧接着有m条记录,记录了在星期几到星期几之间(有可能间隔多个星期)成产了多少个什么样的零件。求每个零件生产需要多少天。解题思路:实际上题目就是给了一个多元一次方程组。只不... 阅读全文
posted @ 2014-08-06 09:29 、小呆 阅读(164) 评论(0) 推荐(0) 编辑