当前位置:编程学习 > C#/ASP.NET >>

你算法过关吗,求算法,看你写出来的代码速度性能会怎样?

求算法,如下矩阵,求关系网:

A B C D E F G H I J K L M N
A 1 1
B 1 1
C 1
D 1 1
E 1
F 1 1
G
H 1
I
J
K 1
L
M
N

运行结果:
组1: A B C E I N J
组2: D G H L
组3: F K M
如果行列数据都在1W以上,写出来的代码能在10S内运行完毕,则放分
--------------------编程问答-------------------- 你是找别人帮你还是考别人哦! --------------------编程问答-------------------- 小声的说。。楼主你要死阿 --------------------编程问答--------------------
不是很理解。。。。 --------------------编程问答-------------------- 才这几个字你把矩阵画出来不就结了吗? --------------------编程问答-------------------- 每天回帖即可获得10分可用分! --------------------编程问答-------------------- 无语啊,楼主 --------------------编程问答-------------------- !!!!!!!!!!!!!!!!!!!!!!!!!! --------------------编程问答-------------------- 没怎么看明白~~ --------------------编程问答-------------------- 这里发言,表示您接受了CSDN社区的用户行为准则。 
请对您的言行负责,并遵守中华人民共和国有关法律法规,尊重网上道德。 
转载文章请注明出自“CSDN(www.csdn.net)”。如是商业用途请联系原作者。  --------------------编程问答-------------------- 末有看明白关系 --------------------编程问答-------------------- 什么意思,没看明白 --------------------编程问答-------------------- 很有难度,写不出来。。 --------------------编程问答-------------------- 这是数据结构啊。
不明白的路过。 --------------------编程问答-------------------- 数学不是多好啊~~这个关系没看出来 ~楼主快来公布答案吧 我们学习学习赛 --------------------编程问答--------------------  不过关 --------------------编程问答-------------------- 看起来像是并查集的问题,不过1w*1w,内存有些受不了,边不是很多的话,就不要用邻接矩阵来表示。
10S应该没问题,最朴素的并查集效率也是n*log(n)的。 --------------------编程问答-------------------- lz的矩阵很抽象...
看不懂@_@ --------------------编程问答-------------------- 问题比较高深!
补充:.NET技术 ,  C#
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,