C++ 枚举 002:拨钟问题

最新推荐文章于 2022-04-09 15:33:22 发布
最新推荐文章于 2022-04-09 15:33:22 发布
阅读量1.3k 收藏 5
点赞数 3
分类专栏： 枚举 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BLUEsang/article/details/105096325
版权
本文探讨了如何使用C++的枚举方法解决拨钟问题，目标是最小化移动次数将9个时钟的指针全部调整到12点。题目给出了9种不同的时钟移动方式，并提供了输入输出示例。解决方案在于枚举前三种移动方式的组合，以找到最短的移动序列。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

002:拨钟问题

总时间限制: 1000ms 内存限制: 65536kB
描述
有9个时钟，排成一个3*3的矩阵。

|-------|    |-------|    |-------|
|       |    |       |    |   |   |
|---O   |    |---O   |    |   O   |
|       |    |       |    |       |
|-------|    |-------|    |-------|
    A            B            C    

|-------|    |-------|    |-------|
|       |    |       |    |       |
|   O   |    |   O   |    |   O   |
|   |   |    |   |   |    |   |   |
|-------|    |-------|    |-------|
    D            E            F

|

-------|    |-------|    |-------|
|       |    |       |    |       |
|   O   |    |   O---|    |   O   |
最低0.47元/天 解锁文章
[C++][枚举]拨钟问题
BRAVE_NO1的专栏
06-22 1410
1.题目 002:拨钟问题 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 有9个时钟，排成一个3*3的矩阵。 |-------| |-------| |-------| | | | | | | | |---O | |---O | | O | | | | ...
NOI2.1.1816 拨钟问题 题解(C++)
jerry20183的博客
04-07 1846
拨钟问题 题解 题目 总时间限制: 1000ms 内存限制: 65536kB 描述 有9个时钟，排成一个3*3的矩阵。 现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 移动 影响的时钟 1 ABDE 2 ABC 3 BCEF 4 ADG 5 BDEFH 6 ...
002:拨钟问题
wo_ai_luo_的博客
04-09 1404
现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 移动 影响的时钟 1 ABDE 2 ABC 3 BCEF 4 ADG 5 BDEFH 6 CFI 7 DEGH 8 GHI 9 EFHI
初学枚举——拨钟问题
hejnhong的博客
02-23 3688
一、描述 有9个时钟，排成一个3*3的矩阵。现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 移动    影响的时钟 1           ABDE 2  ...
拨钟问题（三重循环枚举）
Shanhj的博客
05-22 3031
描述 有9个时钟，排成一个3*3的矩阵。 现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 输入 9个整数，表示各时钟指针的起始位置，相邻两个整数之间用单个空格隔开。其中，0=12点、1=3点、2=6点、3=9点。 输出 输出一个最短的移动序列，使得9个时钟的指针都指向12点。按照移动的序号从小到大输出结果。相邻两个整数之间用单个空格隔开。 样例输入 3 3 0 2 2 2 2 1 2 样例输出 4 5 8
【题解】002:拨钟问题
不知道叫什么的博客
09-09 1645
http://cxsjsxmooc.openjudge.cn/2018t2fallsum/002/ 提示：由特殊密码锁题目得到启示：第一行即为枚举的局部。那么如何寻找第一行的枚举情况呢？ 观察：操作123如果被固定，那么由第一行情况可以固定出操作456，再由第二行固定操作79，再根据E和DHI的情况选择 启示：枚举的局部有思路之后要谨慎考虑枚举对象（钟表 or 操作） #include&l...
枚举-拨钟问题（算法基础 第2周）
NodYoung
06-04 4512
枚举-拨钟问题问题描述： 分析: 原题是POJ上的：http://cxsjsxmooc.openjudge.cn/test/Z/ 这道题跟‘画家问题’和‘熄灯问题’是一类题目，注意减小搜索空间： 参考：http://www.cnblogs.com/CCBB/archive/2011/09/13/2175043.html 源码:#include <iostream> #incl
拨钟问题（纯暴力枚举）
mumei的博客
02-10 470
#include&lt;iostream&gt; using namespace std; int main() { int s[10],a[10],sum; for(int i=1;i&lt;=9;i++) cin&gt;&gt;s[i]; for(s[1]=0;s[1]&lt;4;s[1]++) for(s[2]=0;s[2]&lt;4...
POJ 1488 TEX Quotes(TeX的双引号——getchar)
Ericipher的博客
03-22 228
#define LOCAL #include&lt;cstdio&gt; #include&lt;iostream&gt; using namespace std; int main() { #ifdef LOCAL freopen("/Users/wangkeyuan/i.txt","r",stdin); freopen("/Users/wangkeyuan/o.txt","...
拨钟问题
dotJunz的博客
01-19 393
#include<iostream> using namespace std; int a1[3][3],a2[3][3]; int b[9][8] = {{1,1,2,4,5},{2,1,2,3},{3,2,3,5,6}, {4,1,4,7},{5,2,4,5,6,8},{6,3,6,9},{7,4,5,7,8},{8,7,8,9},{9,5,6,8,9}}; int main() { for(int i = 0; i < 3; i++) //读入输入存放在a1矩阵 for(i
OpenJudge 002:拨钟问题
mesmerizing的博客
03-31 1674
OpenJudge 002:拨钟问题题目思想代码 题目 总时间限制: 1000ms 内存限制: 65536kB 描述 有9个时钟，排成一个3*3的矩阵。 现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 移动 影响的时钟 1 ABDE 2 ABC 3 ...
枚举-拨钟问题
aahhxx的博客
08-03 872
算法思路： 假设时钟指针位置对应的值为clock_time，那么顺时针旋转90°就是clock_time = (clock_time+1)%4    这一组时针就用一个数组表示。9种操作对应一个二维数组。 这一题实质类似熄灯问题和画家问题。其共通点在于：操作对环境的改变是无序的，每个操作都会影响到周围的状态。同时每一种操作都有周期性限制，也即最多需要几次操作，多于这个次数产生循环。
002 拨钟问题
lliuxia的博客
08-13 216
原理：部分遍历确定整体 一：建立题目给出操作效果 二：遍历前三 三：依前三操作456，后得出789 因为前三操作完，能动A钟只有4，能动B钟只有5，能动C钟只有6 依次确定456，确定完后同理可确定789。 根本确定为何是前三，怎么划分部分：有部分确定整体的思想后，在相互牵连影响复杂的情况下，从1开始试，1不行就2，2不行再3。而在上题复杂密码锁中牵连情况过于简单，只会影响两侧所以1就已经解决了问题，若想深入理解，请试试想想“2”，“3”的各种情况会是什么样的效果。 故是以牵连复杂程度，一个一个试出来的。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值