深度优先搜索简单入门
来源:互联网 发布:冒泡排序c语言 编辑:程序博客网 时间:2024/05/29 17:34
将1-9填入 下面的 空格里,使得等式成立
[ ][ ][ ]+[ ][ ][ ]=[ ][ ][ ]
#include<stdio.h>
int a[10],book[10],ans;
void dfs(int step)
{
int i;
if(step==10)
{
if(a[1]*100+a[2]*10+a[3]*1+a[4]*100+a[5]*10+a[6]==a[7]*100+a[8]*10+a[9]*1)//判断是否相等如果相等输出
{
ans++;
printf("%d%d%d+%d%d%d=%d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);
}
return ;
}
for(i=1; i<=9; i++)
{
if(book[i]==0)//如果step是空的,将i放到a[step]里
{
a[step]=i;
book[i]=1;//
dfs(step+1);//递归调用函数找出符合条件的数字
book[i]=0;
}
}
return ;
}
int main()
{
dfs(1);//将第一步放到1那,从一开始
printf("%d\n",ans/2);
getchar();
}
0 0
- 深度优先搜索简单入门
- 深度优先搜索入门
- 深度优先搜索入门
- 简单深度优先搜索
- 深度优先搜索思想入门!
- DFS深度优先搜索(入门)
- 【算法入门】深度优先搜索(DFS)
- 【算法入门】深度优先搜索(DFS)
- 【算法入门】深度优先搜索(DFS)
- 【算法入门】深度优先搜索(DFS)
- 【算法入门】深度优先搜索(DFS)
- 【算法入门】深度优先搜索(DFS)
- 简单的深度优先搜索HDU1045
- 简单介绍深度优先和广度优先搜索
- DFS深度优先搜索(5)--poj1579(简单记忆化搜索)
- 搜索算法简单介绍:回溯法,深度优先搜索,广度优先搜索
- makefile 入门指南实例——深度优先迷宫搜索
- makefile 入门指南实例——深度优先迷宫搜索
- java URL编码
- 线程池的概念
- 绘制圆形的图片(增强版)
- HDU 1698 <线段树,区间set>
- 03-掌握-NSThread基本使用
- 深度优先搜索简单入门
- 线程池的概念
- 查找练习 hash——出现过的数字 oj sdut
- 后台权限管理控制shiro-权限表设计
- qt+boost--asio+tcp文件传输
- Oracle监听器起不来, TNS:could not resolve the connect identifier specified
- web.xml配置之context-param
- Android 屏幕适配方案
- dcm4chee-arc-light-5.4.1-mysql安装步骤