博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
补全等式(DFS,全排列)
阅读量:6219 次
发布时间:2019-06-21

本文共 1086 字,大约阅读时间需要 3 分钟。

下图中,每个方块代表 1…13 中的某一个数字,但不重复。

这里写图片描述
例如:
1×2+9×7=13×5
10×8+12×3=11×4
只要有任意一个方块代表的数字不同,就算两种不同的方案。
请你计算,一共有多少种不同的方案。

方法一: DFS 速度快

方法二: 暴力全排列 速度慢

#include 
using namespace std;bool visit[13];int a[12];int ans = 0;void dfs(int step) { if(step == 6) { if(a[0]*a[1] + a[2]*a[3] != a[4]*a[5]) return; } else if(step == 12) { if(a[6]*a[7] - a[8]*a[9] == a[10]*a[11]) ans++; return; } for(int i = 0; i < 13; i++) { if(visit[i] == false) { //说明i没被使用 a[step] = i+1; //放入a[step] 因为从1开始 使用+1 visit[i] = true; //尝试 如果这个数合适就继续dfs dfs(step+1); visit[i] = false; //不合适就继续 直到找到满意条件的 } } return ;} int main(){ dfs(0); cout << ans; return 0;}
#include 
using namespace std;int main(){ int ans = 0; int a[13] = {
1,2,3,4,5,6,7,8,9,10,11,12,13}; do{ if(a[0]*a[1] + a[2]*a[3] == a[4]*a[5] && a[6]*a[7] - a[8]*a[9] == a[10]*a[11]){ ans++; } }while(next_permutation(a,a+13));*/ cout << ans; return 0;}
你可能感兴趣的文章
实现抽屉列表-微信小程序
查看>>
WPF自定义窗口最大化显示任务栏
查看>>
用 HBase 做高性能键值查询?
查看>>
基于python的Scrapy爬虫框架实战
查看>>
腾讯成为 Linux 基金会白金会员,贡献两大自研项目
查看>>
Firefox 将启用全新 logo 设计,不同图标对应不同产品线
查看>>
eclipse无法添加tomcat
查看>>
Confluence 6 识别慢性能的宏
查看>>
利用openssl进行base64的编码与解码
查看>>
【朝花夕拾】Android Log篇
查看>>
Python爬虫day2.3—python模块
查看>>
如何用动态参数取得季度数据
查看>>
Unity SceneManager场景管理Chinar详解API
查看>>
PHP学习4——面向对象
查看>>
深度学习第19讲:CNN经典论文研读之残差网络ResNet及其keras实现
查看>>
docker 容器内redis连接refuse的问题
查看>>
web.py源码分析: application(1)
查看>>
前言【最爱的贝叶斯哲学】
查看>>
NoClassDefFoundError: ch/qos/logback/classic/spi/ThrowableProxy
查看>>
从 Everything 到 Listary,自 Launch 归 Wox
查看>>