算法基础 枚举之拨钟问题poj1166

最新推荐文章于 2022-08-14 17:28:21 发布
最新推荐文章于 2022-08-14 17:28:21 发布
阅读量328 收藏
点赞数
文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_54135807/article/details/119135124
版权

描述

有9个时钟，排成一个3*3的矩阵。

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

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

|-------|    |-------|    |-------|
|       |    |       |    |       |
|   O   |    |   O---|    |   O   |
|   |   |    |       |    |   |   |
|-------|    |-------|    |-------|
    G            H            I    
(图 1)

现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。

 

移动    影响的时钟
 
 1         ABDE
 2         ABC
 3         BCEF
 4         ADG
 5         BDEFH
 6
最低0.47元/天 解锁文章
jkaliang
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
poj算法题目实现.zip_algorithm_arrangement4hv_conditionyis_poj problems
09-15
在本压缩包“poj算法题目实现.zip”中，包含了五个经典的编程竞赛题目，主要针对的是POJ（Programming Online Judge）平台。这些题目是程序员提升算法能力、锻炼编程技巧的重要资源。下面，我们将详细探讨每个题目...
002:拨钟问题
wo_ai_luo_的博客
04-09 1254
现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 移动 影响的时钟 1 ABDE 2 ABC 3 BCEF 4 ADG 5 BDEFH 6 CFI 7 DEGH 8 GHI 9 EFHI
拨钟问题
dotJunz的博客
01-19 337
#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
002 拨钟问题
lliuxia的博客
08-13 149
原理：部分遍历确定整体 一：建立题目给出操作效果 二：遍历前三 三：依前三操作456，后得出789 因为前三操作完，能动A钟只有4，能动B钟只有5，能动C钟只有6 依次确定456，确定完后同理可确定789。 根本确定为何是前三，怎么划分部分：有部分确定整体的思想后，在相互牵连影响复杂的情况下，从1开始试，1不行就2，2不行再3。而在上题复杂密码锁中牵连情况过于简单，只会影响两侧所以1就已经解决了问题，若想深入理解，请试试想想“2”，“3”的各种情况会是什么样的效果。 故是以牵连复杂程度，一个一个试出来的。
NOI2.1.1816 拨钟问题 题解(C++)
jerry20183的博客
04-07 1715
拨钟问题 题解 题目 总时间限制: 1000ms 内存限制: 65536kB 描述 有9个时钟，排成一个3*3的矩阵。 现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 移动 影响的时钟 1 ABDE 2 ABC 3 BCEF 4 ADG 5 BDEFH 6 ...
初学枚举——拨钟问题
hejnhong的博客
02-23 3193
一、描述 有9个时钟，排成一个3*3的矩阵。现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 移动    影响的时钟 1           ABDE 2  ...
POJ算法题目分类
04-04
* 哈希表和二分查找等高效查找法：哈希表和二分查找等高效查找法是指解决问题的高效查找算法，如 poj3349、poj3274、POJ2151、poj1840、poj2002、poj2503。 * 哈夫曼树：哈夫曼树是指解决问题的哈夫曼树算法，如 poj...
poj-solve:算法练习
05-09
Algorithm-Java Algorithms + Data Structures = Programs....最短路径（dijkstra，bellman-ford，floyd，heap+dijkstra）（，，poj1062，poj2253，poj1125，poj2240） 最小生成树（prim，kruskal）（p
算法设计与分析 POJ2000金币问题的解决方案
12-20
标题中的“POJ2000金币问题的解决方案”指的是一个算法问题，源自POJ（Programming Online Judge）这个在线编程竞赛平台。这个问题涉及到一个数学序列和动态规划或回溯算法的运用。 问题描述的是国王按照特定规则...
算法-开关问题（POJ-1830）（包含源程序）.rar
09-16
标题中的“算法-开关问题（POJ-1830）”是指一个编程竞赛题目，源自编程平台POJ（Programming Online Judge）。这类题目通常要求参赛者编写程序来解决特定的数学或逻辑问题。POJ-1830是这个特定问题的编号，方便用户...
拨钟问题【枚举解法】
QYQHxyh的博客
05-21 660
题目 有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
【题解】002:拨钟问题
不知道叫什么的博客
09-09 1554
http://cxsjsxmooc.openjudge.cn/2018t2fallsum/002/ 提示：由特殊密码锁题目得到启示：第一行即为枚举的局部。那么如何寻找第一行的枚举情况呢？ 观察：操作123如果被固定，那么由第一行情况可以固定出操作456，再由第二行固定操作79，再根据E和DHI的情况选择 启示：枚举的局部有思路之后要谨慎考虑枚举对象（钟表 or 操作） #include&l...
C语言 拨钟问题的两种解法。
weixin_44119426的博客
12-25 2183
拨钟问题 描述 有9个时钟，排成一个3*3的矩阵。 现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 移动 影响的时钟 1 ABDE 2 ABC 3 BCEF 4 ADG 5 BDEFH 6 CFI 7 DEGH 8 GHI 9 EFHI 输入 9个整数，表示各时钟指针的起始位置，相邻两个整数之间用单...
拨钟问题-枚举
年少挽滑稽世无双的博客
06-21 1277
OpenJudge-NOI/2.1基本算法之枚举-1816：拨钟问题 1816：拨钟问题 总时间限制: 1000ms 内存限制: 65536kB 描述 有9个时钟，排成一个3*3的矩阵。 |-------| |-------| |-------| | | | | | | | |---O | |---O | | O | | | | | | | |-------| |-
拨钟问题（三重循环枚举）
Shanhj的博客
05-22 2642
描述 有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
OpenJudge NOI 2.1 1816:拨钟问题
君义NOIP的博客
08-14 1266
每出队一个结点，在该结点内的移动序列的基础上增加1个移动，并执行该移动改变时钟状态。要增加的移动的编号必须大于等于该结点内移动序列的最后一次移动的编号，而且要保证同一移动的出现次数小于等于3。如果执行移动后，时钟都指向12点（时钟状态值都为0），那么此时的移动序列就是最短的移动序列。由于该问题的移动方法数只有9种，每种移动可以移动0, 1, 2, 3次，总移动方案数为。，可以枚举每种移动方案，选择其中可以使所有钟表为0的，移动次数最少的方案。执行4次移动与不执行，钟表的状态是一样的。...
算法基础 枚举之拨钟问题poj1166以及简单递归
zjsru_Beginner的博客
07-27 490
描述 有9个时钟，排成一个3*3的矩阵。 |-------| |-------| |-------| | | | | | | | |---O | |---O | | O | | | | | | | |-------| |-------| |-------| A B C |-------| |-...
Openjudge2814:拨钟问题
酱油拌面
07-18 826
题目：拨钟问题有9个时钟，排成一个3*3的矩阵。现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。移动 影响的时钟 1 ABDE 2 ABC 3 BCEF 4 ADG 5 BDEFH 6 CFI
拔钟问题
zzygt的博客
08-28 1805
编程题＃2：拨钟问题 来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。) 注意： 总时间限制: 1000ms 内存限制: 65536kB 描述 有9个时钟，排成一个3*3的矩阵。 12345678910111213141516171819 |-------| |-------| |----
poj 1321 排兵布阵问题 dfs算法
最新发布
06-02
POJ 1321 排兵布阵问题可以使用深度优先搜索（DFS）算法解决。 首先，我们可以将棋盘看作一个 $n \times n$ 的矩阵，其中空白格子用 '.' 表示，棋子用 'X' 表示。我们可以使用一个数组 $row$ 来记录每一行是否有棋子，其中 $row_i = 1$ 表示第 $i$ 行有棋子，$row_i = 0$ 表示第 $i$ 行没有棋子。同理，我们可以使用一个数组 $col$ 来记录每一列是否有棋子。 接下来，我们可以使用深度优先搜索算法在棋盘上枚举每一个空白格子，并尝试在该空白格子放置一个棋子。具体地，我们可以从第一行开始，依次枚举每一行，对于每一行，如果该行没有棋子，我们就可以在该行的任意一个空白格子中放置一个棋子，并递归搜索下一行；如果该行已经有棋子，我们就不能在该行再放置棋子，直接递归搜索下一行。 在搜索过程中，我们需要注意几个细节： 1. 对于已经放置的棋子，我们需要将其所在的行和列标记为已经有棋子。 2. 对于每一行，我们在搜索下一行之前需要将该行的状态复原，即将该行的所有棋子移除，并将该行的状态标记为没有棋子。 3. 在搜索到最后一行时，如果所有的空白格子都已经被放置了棋子，我们就可以将解的数量加一。 下面是该问题的 DFS 代码实现：

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值