一个挺有意思的算法问题~~
已知 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的非重复路径~~
[解决办法]