数学
cnyali_szsh348
这个作者很懒,什么都没留下…
展开
-
高斯消元
高斯消元模板 我们可以这样理解高斯消元: 如:解一个三元方程: x1+2*x2-x3=6 2*x1+x2-3*x3=9 -x1-x2+2*x3=7 我们可以将其转化成矩阵的形式: 1 2 -1 x1 -6 2 1 -3 * x2 = -9 -1 -1 2 x3 7 既然x1,x2,x3是我们要求的未知数,不妨将它们先行舍去,同时将等式右...原创 2020-02-04 19:08:34 · 151 阅读 · 0 评论 -
【题解】小凯的疑惑
题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式: 两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯中金币的面值。 输出格式: 一个正整数 N,表示不找...原创 2018-10-04 16:05:06 · 564 阅读 · 2 评论 -
欧几里得算法 2018-10-18
欧几里得算法就是辗转相除。 欧几里得算法和辗转相除法都是求两数最小公倍数的算法。 所以,欧几里得算法(辗转相除法)的重要代码如下: int gcd(int x,int y){ if(y==0) return x; else return gcd(y,x%y); } 欧几里得算法:可以求出两个数的最大公因数 那么,是否可以满足不定方程ax+by=gcd(a,b)??? 这就需要用到...原创 2018-10-18 19:51:11 · 163 阅读 · 0 评论