1213 The Clocks

位进制搜索，比较难，代码量通常会很少
不过我貌似看了好长时间都不理解是什么意思
这个题呢，他的精髓就在于暴力搜索，他的思路大部分都是如此，比较难，代码往往会很长
其实搜索就是一个枚举的过程，通常在搜索中都会涉及到方位数组，这个东西大家都很熟悉了，方位数组在这个题里就很类似了

#include<iostream>
#define M 9//3*3
using namespace std;
int node[M][M]={//打表作为移动的方式
{1,1,0,1,1,0,0,0,0},
{1,1,1,0,0,0,0,0,0},
{0,1,1,0,1,1,0,0,0},
{1,0,0,1,0,0,1,0,0},
{0,1,0,1,1,1,0,1,0},
{0,0,1,0,0,1,0,0,1},
{0,0,0,1,1,0,1,1,0},
{0,0,0,0,0,0,1,1,1},
{0,0,0,0,1,1,0,1,1}
};
int a[M],c[M],f[M];
void dfs(int x)
{bool ok=1;//判断标记 for(int i=0;i<M;i++)f[i]=a[i];//复制一份 for(int i=0;i<M;i++)for(int j=0;j<M;j++)f[i]=(f[i]+node[j][i]*c[j])%4;//循环取数 for(int i=0;i<M;i++)//全是12个点 {if(f[i]>0){ok=0;break; } }if(ok)//符合条件 {for(int i=0;i<M;i++)for(int j=0;j<c[i];j++)cout<<i+1<<" ";//输出答案 cout<<endl;x=9;//变为边界数，结束搜索 }if(x==M)return;//搜索到边界 for(int i=0;i<4;i++)//否咋继续搜索下一行 {   c[x]=i;dfs(x+1);  }
}
int main()
{for(int i=0;i<M;i++){cin>>a[i];a[i]=a[i]/3%4;//用0-4之间的数来表示3、6、9、12 }dfs(0);//开始深搜 return 0;
}

1213 The Clocks相关推荐

暑期集训5:并查集线段树练习题B: HDU - 1213
2018学校暑期集训第五天--并查集线段树练习题B -- HDU - 1213 How Many Tables Today is Ignatius' birthday. He invites ...
hdu 1213 How Many Tables ([kuangbin带你飞]专题五并查集)
点击打开链接 C - How Many Tables Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & ...
TCL中Ports/Pins/Nets/Cells/Clocks之间的交互关系？
前言先给出近期文章列表: 逻辑设计中复位的稳妥处理方法? 逻辑设计中需要显式地使用IBUF以及OBUF类似的原语吗? TCL中关于管脚(Ports)的一些使用方法? TCL中关于Pins的一些使用方 ...
TimeQuest约束外设之诡异的Create Generated Clocks用法
最近在altera FPGA里设计一个外设的驱动模块,模块本身逻辑很简单如下图所示,但是模块和外设之间的时序约束问题搞的很头疼,今天先讲讲总结的一些Timequest下外设约束方法,特别是那毫无用户体 ...
HDOJ 1213 HDU 1213 How Many Tables ACM 1213 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1213 ...
[原创]TimeQuest约束外设之诡异的Create Generated Clocks用法
刚入驻博客园,先搬几篇之前在EDN原创的文章,EDN的链接http://bbs.ednchina.com/BLOG_13570357612_2000177.HTM 最近在altera FPGA里设计一 ...
USACO1.4 The Clocks(clocks)
2019独角兽企业重金招聘Python工程师标准>>> 使用暴力搜索,枚举所有移动方案,及时中止不合时方案来节省时间.到现在依旧不会使用更高级的搜索算法,下一步需要学习一下理论知识. ...
HD 1213 How Many Tables(裸并查集）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1213 Problem Description Today is Ignatius' birthday. ...
Time, Clocks, and the Ordering of Events in 翻译
summary 第一次翻译论文,真的翻译的很烂.给我的体会是: 你需要很强的英文翻译水平,注意是翻译水平不是英文水平. 你需要有极强的专业知识水平(专业大佬),这样才能从一个宏观的角度理解论文,给一个 ...

1213 The Clocks

1213 The Clocks

1213 The Clocks相关推荐

最新文章

热门文章