|
b********1
发帖数: 291 | 2 呵呵 老问题了：
SAS 和 R PK 矩阵相承， 或者求个逆矩阵， 你们觉得谁能胜出 ？ |
|
发帖数: 1 | 3 【 以下文字转载自 Mathematics 讨论区 】
发信人: matrices (), 信区: Mathematics
标 题: 有人能帮忙解矩阵方程吗？非线性的
发信站: BBS 未名空间站 (Wed Jul 20 10:08:15 2016, 美东)
矩阵的entries有十几个，要求必须是整数。变量太多，没法手算。不知道什么软件算
比较方便。有兴趣站内联系。需要报酬请报价。谢谢了。 |
|
l***g
发帖数: 225 | 4 我好像只能把子矩阵起来组成大的矩阵，用这个新版office太痛苦了 |
|
C*****h
发帖数: 10 | 5 觉得方先生和矩阵里面的Agent Smith有点像。一开始是个警察，抓抓坏人，挺好的，
清洁社会。
但是随着能力越来越强，开始失控，变成教主，最后一统江湖，无人不怕，无人能够挑
战他。
现在凡是名人，个个都是方先生的笔下的绵羊，只有等死的份。 只要方先生关注到你
，赶紧屁滚尿流，俯首称臣吧。
这个趋势不好，方先生最终会自爆的。 |
|
w********n
发帖数: 4752 | 6 鳖虽然有14亿人，但是都在党的领导之下，党是最大的singular value.其他的
singular value基本等于0.
美帝虽然只有三亿人，但是各种权力独立，各个州也自主选举，还有各种乱七八糟的协
会，力量都很大，美帝这个矩阵的rank其实相当的高。
所以我党不可能达到美帝这样高维度的繁荣。我党的繁荣，只是肤浅的高楼大厦和吃喝。
烂体制下，人多没用！我鳖的发展目标，就是永远保持唯一的singular value.
美帝体制下，不断的有新的sigular value出现，社会越来越繁荣。 |
|
y*z
发帖数: 3244 | 7 矩阵2000是不算赶上intel的xeon phi。
赶上xeon phi是改放君江南所得申威众核，苦于工艺不行，要是有好的工艺的话，就能
反超了。
不知道放君当初是怎么搞到alpha的设计的，神一样的间谍啊。 |
|
|
|
m**********e
发帖数: 12525 | 10 楼上码脓这智商,啧啧啧
集合运算跟矩阵有个屁关系 |
|
B*Q
发帖数: 25729 | 11 请床粉转达床大大
科技发达了
就会有大量工人失业
开个炼钢厂，招个几万人，是不会再有了
失业人群如何解决？
咱们社会主义者说要高福利
可是右派们不同意，搞不定
俺今天跑步时想起了以前看过的电影《矩阵》
整出了一个绝妙主意
组织群众发电，绿色无公害，能源就业一并解决
具体方案是：
拆掉所有的死打巴克斯
每个街角都改造成骑车的健身房
所有无业人员轮班骑车发电领工钱
靠，似乎医保问题也解决了！ |
|
B*Q
发帖数: 25729 | 12 好莱坞的理科生脑残
俺的思想比矩阵还先进
靠谱得很 |
|
g***t
发帖数: 7544 | 13 你没看懂。
矩阵里人输出的不是能量，而是思考力。 |
|
l***8
发帖数: 2233 | 14 看看北航的矩阵论引论
★ 发自iPhone App: ChineseWeb 16 |
|
c*******a
发帖数: 1879 | 15 【 以下文字转载自 JobHunting 讨论区 】
发信人: centralla (central LA), 信区: JobHunting
标 题: 斜线打印矩阵
发信站: BBS 未名空间站 (Thu Aug 31 20:32:32 2017, 美东)
Input:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
Output: [1,2,4,7,5,3,6,8,9]
要求10分钟写出最优解， 无虫子。 |
|
d****o
发帖数: 32610 | 16 拿矩阵那套语言解释当然可以，
初中生当个n元一次方程组就知道怎么回事 |
|
|
d********m
发帖数: 3662 | 18 矩阵的高次不是靠eigenvalue来逼近的么？还是我理解错题目了？ |
|
|
|
E*U
发帖数: 2028 | 21 【 以下文字转载自 Military 讨论区 】
发信人: evu (NOT-EUV), 信区: Military
标 题: md又下手了，偷油它找回133万烤肉拉，矩阵
发信站: BBS 未名空间站 (Thu Aug 26 21:24:58 2010, 美东)
因为发动机问题 |
|
E*U
发帖数: 2028 | 22 【 以下文字转载自 Military 讨论区 】
发信人: evu (NOT-EUV), 信区: Military
标 题: Re: md又下手了，偷油它找回133万烤肉拉，矩阵
发信站: BBS 未名空间站 (Thu Aug 26 21:26:48 2010, 美东)
NEW YORK (AP) -- Toyota recalled 1.33 million Corolla sedans and Matrix
hatchbacks in the U.S. and Canada Thursday because their engines may stall,
the latest in a string of quality problems at the Japanese automaker.
The recall covers vehicles from the 2005-2008 model years sold in the U.S.
and Canada. Three accidents and one minor injury have been reported, t |
|
w******0
发帖数: 43 | 23 write matrix multiplication program
optimize that program
一般矩阵X都是N^3吧, 如果优化的用什么算法? |
|
q**r
发帖数: 611 | 24 不懂 ：（ 这个哪里是矩阵呀。。 其它元素都是0吗。。
顺便问一下， c++有sparse matrix的处理方式吗？ |
|
h**6
发帖数: 4160 | 25 总结一下，矩阵B1和B2共有2n-1条与主对角线平行的线段，可以转化为2n-1个区间最大
重叠问题。
给定任意区间，求两两重叠的最大长度，其复杂度为O(logn)。
但本题的区间较为特殊，
1.所有区间已按照开始位置排序
2.相同开始位置的区间已按照区间长度排序
因此本题的区间最大重叠问题可以在O(n)内解决，如上代码。
总复杂度为O(n^2)。 |
|
p********7
发帖数: 549 | 26 在遍历矩阵的时候，你必须check两次，先B1，然后B2，看是否可能有正方形 |
|
h**6
发帖数: 4160 | 27 沿着对角线遍历一次，复杂度仍然是O(N^2)。因为每条对角线都只需要寻找比以前更大
的边长，也就是更大的B1、B2值。虽然遍历单条对角线复杂度是O(N^2)，但对角线的值
都是相关的，因此遍历全部对角线的复杂度也是O(N^2)。
通过运行时间也能看出来，同样是10000*10000的矩阵：
剪枝之前，O(n^2logn)算法耗时96.406秒，O(n^3)算法耗时1263.265秒。
剪枝之后，两个算法运行时间分别为10.156秒和9.375秒。此时复杂度相同，前一个算法因较复杂开销更大故更慢。 |
|
p********7
发帖数: 549 | 28 我用10000*10000差点运行死机了，但是5000*5000就很快出结果了，估计4秒。其中执行下面的算法就用了半秒，分配其他几个矩阵用了很多时间
int largest = 0;
for(i = 0;i
for(j=0;j
{
if(B[i][j]>largest)
{
int index = B[i][j];
while(index > largest)
{
if(C[i-index+1][j-index+1]>largest)
largest = index;
index--;
}
}
if(C[i][j]>largest)
{
|
|
h**6
发帖数: 4160 | 29 我的代码是这样的：
int DiagonalOverlap(int* B1, int* B2, int n, int lastresult)
{
int result = lastresult;
for(int i=0; i lastresult)
for(int j=0; j<=i; j++) if(B2[j] > lastresult)
{
if(i-j+1 <= min(B1[i], B2[j]))
result = max(result, i-j+1);
}
return result;
}
其中，B1、B2是两条对角线，n是该对角线长度，lastresult是以前的最大值。
if(B1[i] > lastresult)和if(B2[j] > lastresult)两句话就是剪枝，不加也能得到正
确答案，加了之后能节省几十到上百倍的时间。
最终，DiagonalOverlap这个函数运行时间比生成B1B2矩阵的时间 |
|
p********7
发帖数: 549 | 30 我觉得每行的最大max和矩阵的最大max没有关系的，有可能最大max的每一行都不是这
一行的
最大max array |
|
A*********r
发帖数: 564 | 31 再看了一下最里面的loop, 觉得dp的方法没有办法用在全是负数的矩阵里，这跟max subarray 在一维 O(n)那个办法有一样的局限性。。 |
|
E***n
发帖数: 166 | 32 假设矩阵是n * n的，
中数必然在从右上到左下的对角线上,所以找到这条对角线上的中数就行了，对角线上
一共有m+n个元素，时间复杂度O（n）
如果找到第k个元素，我的方法是先拿出每行的第一个元素，组成一个最小堆，然后不
断的extracMin,然后从对应的行再取下一个元素，放入最小堆中，Reheap。连续k次
extractMin可以得到k th element
最小堆有n个元素，这样需要k * log n时间
貌似通过DP有更好的方法，我忘了 |
|
k*p
发帖数: 1526 | 33 就是打印如下矩阵，自己写得太乱了，求code，见笑了
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7 |
|
g**e
发帖数: 6127 | 34 他的题目是要顺时针打印给定矩阵吧，不一定是从1开始按自然数顺序打印 |
|
l*****g
发帖数: 685 | 35 也可以当作一样的问题解，譬如
n=4，打印矩阵。先定义一个4x4的temporary matrix, 然后做循环把数字按序充填好。
再把matrix按行打印
当然，如果不通过temporay matrix来做，那就不一样了 |
|
|
h***t
发帖数: 2540 | 37 我表述有问题？ 其实就是想找出一个1的密度最高的m by m矩阵 |
|
K*******i
发帖数: 399 | 38 来自主题: JobHunting版 - 矩阵置0题 一个MxN的int矩阵，如果某个元素为0, 则把该元素所在的行和列都置0
要求O(1)空间，这样可以么？
#define M 5
#define N 4
void SetZeros(int A[M][N])
{
int row0 = 1;
int col0 = 1;
for (int j = 0; j < N; j++)
{
if (A[0][j] == 0)
{
row0 = 0;
break;
}
}
for (int i = 0; i < M; i++)
{
if (A[i][0] == 0)
{
col0 = 0;
break;
}
}
for (int i = 1; i < M; i++)
{
for (int j = 1; j < N; j++)
{
... 阅读全帖 |
|
|
U*******L
发帖数: 94 | 40 4x4的矩阵，左上走到右下，可以走上下左右四个方向，不能走走过的格子，多少种
unique的走法？
bfs+去重复太麻烦，有更简单的想法/解法吗 |
|
r*****e
发帖数: 146 | 41 问个问题啊。如何在杨氏矩阵中，高效的找到第k大的数或者第k小的数，没有没什么简
单的方法? 谢谢 |
|
O******i
发帖数: 269 | 42 如果边长为k的矩阵有部分在界外是怎么处理的？是对界外的元素补0? 还是只考虑在界
内的情形(有部分在界外就不去求平均数，中心保留原值)? |
|
C***U
发帖数: 2406 | 43 思路应该对的吧
就是矩阵(i,j)可以通过(i-1,j),(i,j-1),(i-1,j-1)通过常数时间得到
看来我做的题还是太少了。。。主要只做了leetcode
cc 150上的题目 我竟然不知道。。。。 |
|
|
a********m
发帖数: 15480 | 45 比如低通滤波一类的（包括前面提到的高斯铝箔）也是一个k*k矩阵，但是每个元素不
一样（数组对称），不象box这种每个元素都是1/(k*k)，所以以前的结果不能用来计算
当前结果，变换以后简单乘法
就可以了。 |
|
l*********8
发帖数: 4642 | 46 矩阵是怎样存储的？是c/c++里面的那种二维数组吗？ |
|
j********x
发帖数: 2330 | 47 元素改动位置是说在矩阵内的位置
不考虑内存
考虑借口函数是什么意思。。。不要耍小聪明。。。 |
|
l*********8
发帖数: 4642 | 48 naive solution:
for (int i = 0; i < n-1; ++i) { // for each element in the last column
insert A[i][n-1] to the i-th column // move at most n-i element
}
最多需要移动矩阵里一半的元素。 |
|
i******r
发帖数: 793 | 49 经典算法题
可以枚举左上和右下两个顶点，复杂度O(n^4)
模仿最大子段和的O(n)算法，可以优化到O(n^3)
请自行google ‘最大子矩阵’ |
|
p****3
发帖数: 448 | 50 【 以下文字转载自 Programming 讨论区 】
发信人: pv3633 (pv3633), 信区: Programming
标 题: 求教矩阵改零的问题
发信站: BBS 未名空间站 (Sat May 25 12:04:34 2013, 美东)
就是遇到零就要行列都改成零的那题
只遍历一次，不用额外空间
我的想法是
遍历一次但是不包括最后一行最后一列
遇到[ij]为零时在最后一行最后一列做记号
最后遍历最后行和列把整行和列改成零
但最后一步是否使时间上大于O(n^2) |
|
