原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
【数据结构?hash 表】烦恼的设计师（SGOI）
Time Limit:10000MS Memory Limit:65536K Total Submit:55 Accepted:18
Description
烦恼的设计师（来自SGOI）
春天到了，百花齐放，西湖公园里新设置了许多花坛，设计师想用不同的花 摆出不同的图案以吸引游人，于是设计了各种图案并且在花圃中选好了要摆放的 花。不幸的是负责搬运和摆放的工人因为临时有事，只将花放到花架上就匆匆离 开了，并没有按照设计师原来的设计方案摆放，结果花坛杂乱不堪,设计师只好 自己来调整花的位置。由于设计师通常从事脑力劳动，较少从事搬运和摆放花盆 的体力工作，所以请你帮忙找出一种移动方法使工作量最小。
不同种类的花有不同的类型编号，虽然地球上花的种类很多，但因为公园里 的花不超过 1,000,000 种，所以花的类型编号不超过 1,000,000。另一方面，出于 美学考虑，一个花坛里摆放的不同种类的花不超过 3 种，且不同种类的花的数量
不可太接近，对于任意两种花，数量多的花的盆数至少是数量少的花的 2 倍。
花坛是正六边形的，共摆放有 19 盆花，每盆花都放在一个转盘上，转动一 盆花下面的转盘，会使周围的 6 盆花顺时针或逆时针移动一个位置（但不可把花 转到花坛外），称为一次操作。你的任务：用最少的操作使花坛由初始状态转化 为符合设计图纸的目标状态。例如：;2;3;4;5;6
文档评论（0）