只是套模板而已(模板其实也不懂)。留着以后好好学的时候再改吧。题意——X = a[i] MOD b[i];已知a[i],b[i],求在[1, n]中存在多少x满足条件。输入——第一行一个整数t,表示一共t组数据。第二行两个整数n,m,表示在n以内寻找满足的数,一共m组方程组。输出——一个整数。如果存...
分类:
其他好文 时间:
2015-07-25 18:15:30
阅读次数:
135
本文是Gilbert Strang的线性代数导论课程笔记。课程地址:http://v.163.com/special/opencourse/daishu.html第一课时:方程组的几何解释一、线性方程组的两种理解方式:行图像和列图像对于方程组:我们可以表示成矩阵形式:系数矩阵A,未知数向量x,右侧向...
分类:
其他好文 时间:
2015-07-24 20:46:43
阅读次数:
133
题目地址:POJ 1222
题意:有一个5*6的矩阵,每个位置都表示按钮和灯,1表示亮,0表示灭。每当按下一个位置的按钮,它和它周围灯的状态全部翻转(题目中给出如何影响),问在这样的一个方阵中按下哪些按钮可以把整个方阵都变成灭的,这时1表示按了,0表示没按。
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-07-23 21:49:22
阅读次数:
134
第一次学习使用高斯消元,将灯板化为线性方程组,进行求解/*#########################################################################
# File Name: poj_1222.cpp
# Author: CaoLei
# Created Time: 2015/7/20 15:48:04
####################...
分类:
其他好文 时间:
2015-07-20 23:51:48
阅读次数:
251
首先咱们得感谢KIDx大神给出这样的解法。这里是我所学习这个算法的地方:http://972169909-qq-com.iteye.com/blog/1266328。我将对这个算法进行一定的总结与梳理,以及小地方的修正。今有物不知其数,三三数之余二;五五数之余三;七七数之余二。问物几何?这是经典的孙...
分类:
其他好文 时间:
2015-07-14 22:33:57
阅读次数:
211
说明:A\b用来求解线性方程组,只要写出系数矩阵A和资源向量b,就可以用左除的方法(高斯消元法)得到解。
【例1】求下列线性方程组:
解:写成矩阵形式有:
用MATLAB进行求解
主函数:
A=[1 -2 3;3 -2 1;1 1 -1];
b=[2;7;1];
X=A\b
解得:
X =
1.6250
-1.5000
-0.8750...
分类:
其他好文 时间:
2015-07-13 16:04:02
阅读次数:
243
请记住,,平稳早期project图时,把富有弹性的细长木条(所谓样条)用压铁固定在样点上,在其它地方让它自由弯曲,然后沿木条画下曲线。成为样条曲线三次样条插值(简称Spline插值)是通过一系列形值点的一条光滑曲线,数学上通过求解三弯矩方程组得出曲线函数组的过程。spline是样条。是一种分段光滑的...
分类:
其他好文 时间:
2015-07-11 18:05:50
阅读次数:
133
【解析】代数变形+高斯消元
[分析]
根据题目下面的提示,设x[i][j]表示第i个点在第j维的坐标,r[j]为圆心在第j维的坐标
可以知道:
dis=根号(∑(x[i][j]-r[j])^2)。
由于平方的非负性,所以可以推出 dis^2=∑(x[i][j]-r[j])^2。
根据平方和公式,(x[i][j]-r[j])^2=r[j]^2+x[i][j]^2-2*x[i][j]*...
分类:
其他好文 时间:
2015-07-07 00:56:53
阅读次数:
115
自学了一阵高斯消元啦,感觉这个东西听着高深,其实还是很Logical(有逻辑的)。下面我就分享一下自己对高斯消元的认识啦,希望也可以帮初学者了解这个算法。首先我们要清楚:高斯消元的目的在于求线性方程组的解。所以呢,我们先从一个小小的解方程组的例子开始:伟大的数学天才们....快告诉我233,我把这个...
分类:
其他好文 时间:
2015-07-05 19:43:42
阅读次数:
188
高斯消去的实现中使用的增广矩阵成上三角矩阵。然后从下迭代值。详细是这里。比方说,有一个线性方程组然后。出来弄成一个2*2的矩阵,然后再把方程组中等号右边的常数项加进来。成为一个2*3的矩阵这就是一个增广矩阵了。接下来变成一个上三角矩阵,从矩阵的第一行開始,一直到最后一行。例如说如今面临的是第i行,那...
分类:
其他好文 时间:
2015-07-05 14:57:09
阅读次数:
93