有限制条件的深度优先遍历生成全排列
来源:互联网 发布:qq会员免费开通软件 编辑:程序博客网 时间:2024/05/20 08:21
三羊献瑞
观察下面的加法算式:
祥瑞生辉
+ 三羊献瑞
-
三羊生瑞气
(如果有对齐问题,可以参看【图1.jpg】)
其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。
答案:1085
本题的思路是利用深度优先遍历对这八个不同的字生成0到9的全排列,但是全排列有限制条件,首位数字不为零。
直接在生成全排列的代码里面加上if(限制条件) continue;
#include<iostream>#include<stdio.h>using namespace std;int visited[10];int a[10];void dfs(int index){if(index==8){int sum1=1000*a[0]+100*a[1]+10*a[2]+a[3];int sum2=1000*a[4]+100*a[5]+10*a[6]+a[1];int sum3=10000*a[4]+1000*a[5]+100*a[2]+10*a[1]+a[7];if((sum1+sum2)==sum3)cout<<sum2<<endl;return ;}for(int i=0;i<10;i++){if(index==0&&i==0)continue;if(index==4&&i==0)continue;if(!visited[i]){visited[i]=1;a[index]=i;dfs(index+1);visited[i]=0;}}}int main(){dfs(0);return 0;}
0 0
- 有限制条件的深度优先遍历生成全排列
- ZOJ 3861 Valid Pattern Lock(深度优先遍历dfs,有限制条件的全排列)
- 面试题:有限制条件的全排列数
- leetcode 526. Beautiful Arrangement 深度优先遍历DFS + 全排列
- php实现通过图的深度优先遍历输出1,2,3...n的全排列
- 深度优先搜索---全排列
- 深度优先-Leetcode46 全排列
- 全排列--深度优先搜索
- 深度优先搜索求数的全排列
- 基于深度优先搜索的全排列实现方法
- 深度优先算法—取特定的全排列
- 按字典序生成排列的算法(深度优先搜索)
- 深度优先搜索与全排列
- 深度优先算法--打印数组全排列
- 全排列(深度优先搜索)
- 深度优先搜索之全排列
- 全排列(深度优先搜索)
- 用深度优先遍历求全排列
- (2)FPQuant JHipster_运行Java服务器
- Android中的AOP
- 待查
- 手机信息界面的布局编写
- postman传json串,以及postman官方文档
- 有限制条件的深度优先遍历生成全排列
- c++版 mulSpectrums
- 内存紧张以及程序进入后台
- C#中连接Oracle数据库时提示OCIEnvCreate 失败,返回代码为 -1,但错误消息文本不可用。
- 40G以太网连接中的光模块解决方案
- Linux下如何查看系统启动时间和运行时间
- 完全备份、差异备份以及增量备份的区别
- VS2012+OpenCV3.0+CMake3.8环境的OpenCV安装/配置/新建工程
- 对联代码