一个挺有意思的算法有关问题~
一个挺有意思的算法问题~~
已知 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的非重复路径~~
------解决方案--------------------
------解决方案--------------------
对啊,每一个条都是一个"集团"嘛
------解决方案--------------------
这种问题就暴力搜索吧，估计没什么好办法
------解决方案--------------------
深度遍历，类似皇后问题
已知 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的非重复路径~~
------解决方案--------------------
------解决方案--------------------
对啊,每一个条都是一个"集团"嘛
------解决方案--------------------
这种问题就暴力搜索吧，估计没什么好办法
------解决方案--------------------
深度遍历，类似皇后问题