首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

一个挺有意思的算法有关问题~

2012-02-20 
一个挺有意思的算法问题~~已知 a[n][n]所有元素的值,其中有很多值为1的..比如a[1][2]0a[4][5]1;a[5][7]

一个挺有意思的算法问题~~
已知 a[n][n]所有元素的值,
其中有很多值为1的..
比如
a[1][2]=0
a[4][5]=1;
a[5][7]=1;
a[7][1]=1;
a[1][4]=1;
a[2][3]=1,
a[3][3]=0 .......
目的是选出所有值为1而且能组成循环的元素
如上面的 a[4][5]=a[5][7]=a[7][1]=a[1][4]=1,则这4个单元称为一个集团

设计一个算法,从里面选出所有的“集团”

[解决办法]
构造一个图,深搜一下就可以了
[解决办法]
深搜?n很大,怎么办?
[解决办法]
剪枝呗,或者用并查集吧
[解决办法]
极端的考虑,就是对这N个点中的每一个点X,搜索所有从X到X的长度不为0的非重复路径~~
[解决办法]

探讨
极端的考虑,就是对这N个点中的每一个点X,搜索所有从X到X的长度不为0的非重复路径~~

[解决办法]
对啊,每一个条都是一个"集团"嘛
[解决办法]
这种问题就暴力搜索吧,估计没什么好办法
[解决办法]
深度遍历,类似皇后问题

热点排行