This topic created in 4366 days ago, the information mentioned may be changed or developed.
 |
picasso250Nov 24, 2014
1
For a given point [i,j], we could write down it's expression,
v[i,j] = (v[i-1,j] + v[i+1, j] + v[i, j-1] + v[i, j+1]) / 4. If all the 4 points' value is known, we could calculate the value of v[i,j]. This condition is the base condition, 3x3 matrix. In general, we could write down (m-2)*(n-2) equations about all unknown points, hence we could solve that system of linear equations. For us coder, we just need to make another matrix and solve it. |
 |
kokdemoNov 24, 2014
2
感觉就是一层层的向内收缩吧
|
 |
3
@picasso250 谢谢，但是我用递归操作起来发现并不是是很容易实现，最后会陷入互相等待，不知道有没有什么具体的意见
|
 |
miaoeverNov 24, 2014
5
这是在做滤波么
|
 |
ruoyu0088Nov 24, 2014
6
解线性方程组。
|
 |
hahastudioNov 24, 2014
7
我觉得解方程逃不掉
递归的话，需要有一个真能直接算出来的点作为 trigger，才有可能带起整个栈 比如，一个 4×3 的矩阵： 1, 2, 3, 4 2, ?, ?, 4 3, 3, 3, 4 a[1][1] = a[1][2] / 2 + 7/2; a[1][2] = a[1][1] / 2 + 5; 这两个你都无法直接算出，只能寄希望于矩阵 |
|
8
@hahastudio 说道点子上了，解方程逃不掉，可是目前思路不明确
|
|
kokdemoNov 24, 2014
10
@xlvecle 对于m*n的矩阵
可以先确定 0，0 ；m，0；0，n；m，n四个点的值。 然后就可以求出1，0；0，1；m-1，0；m，1；1，n；0；n-1；m-1，n；n-1；m 八个点，然后继续算2，3，…… 直到这一圈被连接在一起 然后继续算下个矩形 |
 |
zzutmebwdNov 24, 2014
11
回去看线性代数书吧。。。忘光了
|
 |
akfishNov 24, 2014
13
不就是解线性方程组嘛，根据题目条件构造系数矩阵A很容易，然后高斯消元，搞定。
|
 |
1r5b6rRCaViA78f6Nov 25, 2014 via Android
14
2m+2n+4个线性方程组解mn个未知数 你确定？
|
|
1r5b6rRCaViA78f6Nov 25, 2014 via Android
15
额 搞错了 应该是mn个方程组 用个mn*mn的矩阵进行求逆？
|
|
picasso250Nov 25, 2014
16
@xlvecle 这个不是递归，是解方程组。
|
|
ruoyu0088Nov 25, 2014
17
可以用迭代法，或者用稀疏矩阵解方程，下面是程序：
http://nbviewer.ipython.org/github/ruoyu0088/openbooks/blob/master/average_matrix.ipynb |
Select Language