算法基础 枚举之拨钟问题poj1166以及简单递归

最新推荐文章于 2022-08-14 17:28:21 发布
原创 最新推荐文章于 2022-08-14 17:28:21 发布 · 625 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c++

本文通过解析poj1166拨钟问题，介绍了如何使用最少的移动次数将9个时钟指针调整到12点。通过理解每个移动影响的时钟，建立判断条件并进行枚举求解。同时，文章探讨了递归的概念，并通过三个实例展示了递归在解决汉诺塔、八皇后问题和逆波兰表达式中的应用。

描述

有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   &

最低0.47元/天 解锁文章
zjsru_Beginner
关注
poj 2814 拨钟问题（枚举）
PKU_ZZY的博客
05-11 5377
程序设计实习枚举作业 拨钟问题
初学枚举——拨钟问题
hejnhong的博客
02-23 3767
一、描述 有9个时钟，排成一个3*3的矩阵。现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 移动    影响的时钟 1           ABDE 2  ...
拨钟问题（三重循环枚举）
Shanhj的博客
05-22 3076
描述 有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
拨钟问题
dotJunz的博客
01-19 419
#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
POJ 拨钟问题
weixin_61343294的博客
03-28 1280
拨钟问题 枚举
POJ算法题目分类
04-04
* 多边型的简单算法和相关判定：多边型的简单算法和相关判定是指解决问题的多边型的简单算法和相关判定算法，如 poj1408、poj1584。 * 凸包：凸包是指解决问题的凸包算法，如 poj2187、poj1113。
POJ算法题库全面分类：从基础到高级
- 枚举法：适用于在有限的选项中寻找答案，如解数字黑洞问题（POJ 1753, 2965）。 - 贪心法：通过局部最优选择来达到全局最优，如求解最大值路径（POJ 1328, 2109, 2586）。 - 递归和分治法：将复杂问题分解成更...
ACM POJ题目分类：从基础到高级算法详解
POJ题目简单分类(ACM)是一份整理了ACM竞赛中常见的算法类型和具体题目的资源，它旨在帮助学习者系统地掌握和练习算法技巧。这份分类涵盖了初级到进阶的多种算法和数据结构，使得学习过程更加清晰和高效。 初期阶段...
C语言数据结构递归之斐波那契数列
01-20
因为自己对递归还是不太熟练，于是做POJ1753的时候就很吃力，就是翻棋子直到棋盘上所有棋子的颜色一样为止，求最少翻多少次，方法是枚举递归。然后就打算先做另一道递归的题（从数组中取出n个元素的组合），但是同样...
拨钟问题【枚举解法】
QYQHxyh的博客
05-21 927
题目 有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
拨钟问题-枚举
年少挽滑稽世无双的博客
06-21 1568
OpenJudge-NOI/2.1基本算法之枚举-1816：拨钟问题 1816：拨钟问题 总时间限制: 1000ms 内存限制: 65536kB 描述 有9个时钟，排成一个3*3的矩阵。 |-------| |-------| |-------| | | | | | | | |---O | |---O | | O | | | | | | | |-------| |-
时钟问题
qq_36950065的博客
01-27 557
有9个时钟，排成一个3*3的矩阵。 |-------| |-------| |-------| | | | | | | | |---O | |---O | | O | | | | | | | |-------| |-------| |------
POJ 1166 The Clocks(拨钟问题)
不若乘风来
11-03 1334
描述有9个时钟，排成一个3*3的矩阵。 现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 移动 影响的时钟 1 ABDE 2 ABC 3 BCEF 4 ADG 5 BDE
POJ 1166：The Clocks
weixin_34270865的博客
11-11 199
The Clocks Time Limit:1000MS Memory Limit:65536K Total Submissions:15357 Accepted:6230 Description |-------| |-------| |-------| | | |...
OpenJudge NOI 2.1 1816:拨钟问题
君义NOIP的博客
08-14 1737
每出队一个结点，在该结点内的移动序列的基础上增加1个移动，并执行该移动改变时钟状态。要增加的移动的编号必须大于等于该结点内移动序列的最后一次移动的编号，而且要保证同一移动的出现次数小于等于3。如果执行移动后，时钟都指向12点（时钟状态值都为0），那么此时的移动序列就是最短的移动序列。由于该问题的移动方法数只有9种，每种移动可以移动0, 1, 2, 3次，总移动方案数为。，可以枚举每种移动方案，选择其中可以使所有钟表为0的，移动次数最少的方案。执行4次移动与不执行，钟表的状态是一样的。...
POJ拨钟问题
qq_39503067的博客
04-03 162
枚举4^9次 #include<iostream> #include<cstring> #include<string> #include<cmath> #include<map> #include<algorithm> using namespace std; int CLOCK[9],temp[9]; int enu[...
（一）递归 + （二）枚举 2814 拨钟问题
行走
11-28 652
拨钟问题AC代码解析判断移动方式是否完成功能坑及注意事项不可以定义move指针数组用于输入的变量不要用char新知识指针数组最短次数新函数字符串的遍历递归循环 AC代码 /**********************************************************************/ /* _ _ __ __ _...
？ 枚举 编程题＃2：拨钟问题（Coursera 程序设计与算法 专项课程4；函数memcpy的用法，switch case break 语句！）
小勇工作室
12-20 804
编程题＃2：拨钟问题 来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。) 注意： 总时间限制: 1000ms 内存限制: 65536kB 描述 有9个时钟，排成一个3*3的矩阵。 　　　　　　　　　　 (图 1) 现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将
002:拨钟问题
wo_ai_luo_的博客
04-09 1439
现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 移动 影响的时钟 1 ABDE 2 ABC 3 BCEF 4 ADG 5 BDEFH 6 CFI 7 DEGH 8 GHI 9 EFHI
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值