BZOJ1327: The Rotation Game

最新推荐文章于 2019-01-08 01:51:37 发布
最新推荐文章于 2019-01-08 01:51:37 发布
阅读量561 收藏
点赞数
分类专栏： BZOJ A* 迭代深搜
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/commonc/article/details/52182733
版权
BZOJ 同时被 3 个专栏收录
142 篇文章 0 订阅
订阅专栏
A*
1 篇文章 0 订阅
订阅专栏
迭代深搜
1 篇文章 0 订阅
订阅专栏

题目大意：给一个井字形的棋盘，每次可以进行8种操作的一种，问最少几次能把中间8个窜成同一个数

......

PKUSC2016的时候第一天第一题.....结果当时不知道BZOJ上有QAQ，没加剪枝直接滚蛋了....

首先明显是IDA*，直接搜索就行，剪枝条件就是判断（8-中间8个中颜色最多的那个的个数≥）至少还需要的步数+当前步数是否≤限制条件就能A了

我从网上粘的标程...就不贴了

commonc
关注
专栏目录
BZOJ第一部分
11-03
【BZOJ第一部分】 BZOJ，全称为“北京邮电大学在线评测系统”（Beijing Zhiyuan Online Judge），是中国最早的一批在线编程竞赛平台之一，它为编程爱好者提供了一个练习和检验编程技能的环境。在这个系统中，用户...
bzoj1327/poj2286 The Rotation Game（IDA*）
Icefox的博客
06-13 203
迭代加深A*搜索qaq 就是每次设一个目标深度，把当前局面在最理想状况下还需多少步当做估价函数。如果当前深度+估价函数>目标深度则剪枝。 #include <bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define ll long long inline char gc(){ static c...
bzoj1327: The Rotation Game
蒟蒻名曰Starria
01-12 700
bzoj1327: The Rotation Game bz的这个题面啊。……是不是全世界只有我不知道要输出No moves needed…… 题解 传说中名为IDA*的剪枝暴搜。 判断一下中间八个格子里最多数字的数量，如果8-这个数要大于深度限制，说明理想情况下这一次也不会出解，于是可以剪掉了。 代码 代码非常丑。 非常丑。
HDU1667:The Rotation Game(IDA星)
ACM！荣耀之路！
04-15 2894
Problem Description The rotation game uses a # shaped board, which can hold 24 pieces of square blocks (see Fig.1). The blocks are marked with symbols 1, 2 and 3, with exactly 8 pieces of each kind. 
51nod 1327 棋盘游戏
reflash的博客
12-08 533
生活有那么多悲伤，让我难以承受
【POJ2286】The Rotation Game
SunIsMe的博客
07-22 2013
The Rotation Game Time Limit: 15000MS   Memory Limit: 150000K Total Submissions: 6062   Accepted: 2039 Description The rotation game uses a # shaped board, which can hold
BZOJ全代码
02-05
【标题】"BZOJ全代码"所指的是一份包含BZOJ（BestCoder Zhijiang Online Judge）平台所有编程题目解决方案的压缩文件。BZOJ是一个在线编程竞赛平台，它提供了大量的算法题目供参赛者练习和提交代码，以检验编程能力...
BZOJ_problem_rank:BZOJ问题等级按交流比排序
05-25
#BZOJ Problem Rankrank.cpp 程序文件data.dat bzoj题库数据done.dat AC过的题，初始可以把所有A过的题粘进去，正常退出的话自动维护。black.dat 黑名单。选题时会跳过。错题、神题、没题面、不想做等等。//Thank ...
BZOJ3230相似子串测试数据
08-19
标题"BZOJ3230相似子串测试数据"指的是一个与在线判题平台BZOJ（BestCoder ZOJ，中国大学算法竞赛在线评测系统）相关的编程问题，具体问题编号为3230，涉及的主要知识点是"相似子串"的搜索和处理。在编程竞赛中，...
bzoj problem
08-21
【标题】"bzoj problem" 指的是“八中OJ（Online Judge）问题集”，这是一个在线编程竞赛平台的题目合集。八中OJ可能是某所中学的在线编程训练系统，它提供了大量的编程题目供用户练习和挑战，以提升编程能力和算法...
POJ2286 The Rotation Game
OIer->ACMer
11-03 330
题目：http://poj.org/problem?id=2286 分析：第一个IDA* 程序。。WA了无数次，原因：判深度超应该放在判合法解之前！ 代码：#include <cstdio> #include <algorithm> #include <cstring> #include <vector> using namespace std; const int Tmax=30,p[9][8
HDU The Rotation Game
weixin_33932129的博客
01-08 124
The Rotation Game Time Limit : 45000/15000ms (Java/Other)   Memory Limit : 150000/150000K (Java/Other) Total Submission(s) : 7   Accepted Submission(s) : 6 Problem Description The rotation game us...
numcodecs-0.10.0-cp39-cp39-win_amd64.whl
10-19
numcodecs-0.10.0-cp39-cp39-win_amd64.whl
【BP时序预测】基于雾凇优化算法RIME-BP实现负荷数据预测单输入单输出附matlab代码.rar
10-20
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用，注释清楚，适合新手
【JCR一区级】Matlab实现北方苍鹰优化算法NGO-CNN-BiLSTM-Attention的故障诊断算法研究.rar
最新发布
10-20
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用，注释清楚，适合新手
双碳数字化平台及场景应用解决方案（28页 PPT）.pptx
10-19
双碳数字化平台及场景应用解决方案（28页 PPT）
低级编程语言汇编的特性, 项目案例及应用场景
10-19
汇编语言 内容概要：本文详细介绍了汇编语言的特点、应用场景及其编写示例。汇编语言是一种低级编程语言，使用助记符来代表机器指令，与硬件紧密结合，执行效率高但可读性差。常见应用场景包括操作系统内核、设备驱动程序、嵌入式系统、性能优化等领域。 适用人群：软件开发人员，特别是对底层编程感兴趣的开发人员。 使用场景及目标：了解汇编语言的基本概念和特点；学习在操作系统内核、设备驱动程序、嵌入式系统、性能优化等场景中使用汇编语言的方法和技巧；掌握汇编语言的基础知识和编程工具。 其他说明：文章还提供了学习汇编语言的方法和资源，帮助初学者快速入门。
数学建模模板 华为杯，高教杯
10-19
数学建模模板 华为杯，高教杯
毕业设计项目Python基于机器学习的商品评论情感分析项目源码+数据集+训练好的模型+GUI界面
10-19
毕业设计项目Python基于机器学习的商品评论情感分析项目源码+数据集+训练好的模型+GUI界面，该项目是个人毕设项目，答辩评审分达到98分，代码都经过调试测试，确保可以运行！欢迎下载使用，可用于小白学习、进阶。该资源主要针对计算机、通信、人工智能、自动化等相关专业的学生、老师或从业者下载使用，亦可作为期末课程设计、课程大作业、毕业设计等。项目整体具有较高的学习借鉴价值！基础能力强的可以在此基础上修改调整，以实现不同的功能。 毕业设计项目Python基于机器学习的商品评论情感分析项目源码+数据集+训练好的模型+GUI界面 毕业设计项目Python基于机器学习的商品评论情感分析项目源码+数据集+训练好的模型+GUI界面毕业设计项目Python基于机器学习的商品评论情感分析项目源码+数据集+训练好的模型+GUI界面毕业设计项目Python基于机器学习的商品评论情感分析项目源码+数据集+训练好的模型+GUI界面毕业设计项目Python基于机器学习的商品评论情感分析项目源码+数据集+
BZOJ2839:集合计数(容斥,组合数学)
06-08
这个问题是一个比较经典的容斥原理的应用题目。我们可以考虑使用容斥原理来求解这个问题。具体来说，我们可以考虑求出所有集合的个数，然后减去至少包含一个特定元素的集合的个数，再加上至少包含两个特定元素的集合...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值