这个题是啥思路啊？
要生成一个8位的数值序列
1 2 3 每一个数字相邻的数字只能是其上下左右的数
4 5 6 如：1旁边只能是2,4；2旁边只能是1,3,5
7 8 9 要找出所有可能的序列，使用寿命算法，思路是怎样的？
1 2 3 每一个数字相邻的数字只能是其上下左右的数
4 5 6 如：1旁边只能是2,4；2旁边只能是1,3,5
7 8 9 要找出所有可能的序列，使用寿命算法，思路是怎样的？
2015-04-22 21:15 华东师范大学 Java
关注
全部评论
meatbunrst
武汉纺织大学 Java
这个图应该好看一点，我现在还没想到怎样写算法
ghjk dsag
中国劳动关系学院
DFS 思路吧?
zjupure
字节跳动_算法研发工程师
#include <iostream>
using namespace std;
int used[10] = {0};
char pOut[20];
int num = 0;
//深度优先搜索，根据当前位置的值，来决定下一步搜索的范围值
//cur当前位置
//value当前位置的值
void dfs(int cur, int value)
{
pOut[cur] = value + '0';
//递归出口
if(cur == 8)
{
pOut[cur+1] = '\0';
for(int i = 0; pOut[i] != '\0'; i++)
{
cout<<pOut[i];
}
cout<<endl;
num++;
return;
}
for(int j = 1; j <= 9; j++)
{
switch(value)
{
case 1:
if(j == 2 || j == 4)
{
if(!used[j])
{
used[j] = 1;
dfs(cur+1,j);
used[j] = 0;
}
}
break;
case 2:
if(j == 1 || j == 3 || j == 5)
{
if(!used[j])
{
used[j] = 1;
dfs(cur+1,j);
used[j] = 0;
}
}
break;
case 3:
if(j == 2 || j == 6)
{
if(!used[j])
{
used[j] = 1;
dfs(cur+1,j);
used[j] = 0;
}
}
break;
case 4:
if(j == 1 || j == 5 || j == 7)
{
if(!used[j])
{
used[j] = 1;
dfs(cur+1,j);
used[j] = 0;
}
}
break;
case 5:
if(j == 2 || j == 4 || j == 6 || j == 8)
{
if(!used[j])
{
used[j] = 1;
dfs(cur+1,j);
used[j] = 0;
}
}
break;
case 6:
if(j == 3 || j == 5 || j == 9)
{
if(!used[j])
{
used[j] = 1;
dfs(cur+1,j);
used[j] = 0;
}
}
break;
case 7:
if(j == 4 || j == 8)
{
if(!used[j])
{
used[j] = 1;
dfs(cur+1,j);
used[j] = 0;
}
}
break;
case 8:
if(j == 5 || j == 7 || j == 9)
{
if(!used[j])
{
used[j] = 1;
dfs(cur+1,j);
used[j] = 0;
}
}
break;
case 9:
if(j == 6 || j == 8)
{
if(!used[j])
{
used[j] = 1;
dfs(cur+1,j);
used[j] = 0;
}
}
break;
default:
break;
}
}
}
int main()
{
for(int i = 1; i <= 9; i++)
{
used[i] = 1;
dfs(0,i);
used[i] = 0;
}
cout<<num<<endl;
return 0;
}
twogoods 楼主
楼主 华东师范大学 Java
来人，求助，解决这题用啥算法啊？
AAnonymous
Qualcomm (高通)_SoftwareEngineer
比如 123698745,125478963。。。
就是说相邻两个数字必须在你给出的这个矩阵的4邻域内，就满足要求
相关推荐
喜欢秋天的飞舞：同民办三本，太难了
，不过好在一般hr把咱们三本都当本科看待 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 18:30
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享