国家集训队作业冬令营解题报告catan_第1页
国家集训队作业冬令营解题报告catan_第2页
国家集训队作业冬令营解题报告catan_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、catan【题意简述】给定一个地图和每个时刻地图上产生的资源的分布情况，你可以利用资源来修建房屋和道路，通过房屋来获取资源，此外还要求修建道路使房屋连通。房屋分为普通房和城堡，普通房记 1 分，城堡记 2 分。积分达到 10 分时获胜时间最短。获胜。求一种修建房屋、道路的方案，使【算法分析】本题为提交题，做法多种多样，本文将着重每一个测试数据的特点以及解法，以供读者参考。算法 1：本题是颇为有趣的，相信很多同学都跃跃欲试，手玩不失为一种有效的得分方法。算法 2：由于测试数据较大，计算相对繁琐，可以考虑编写一个，玩起来更加快捷的读者可以方便，也更加直观。我写了一个程序 platform.cpp

2、作为，有，运行 catan.exe 即可，内附说明。附上截图：在很多情况下并不是最优解，玩出满分并不作为评分参数的标准Case 1：1*10 的地图，每个时刻所有方格都会产生资源，建一个 W(M)型城堡即可。参考：4Case 2：1*4 的地图，W(M)型城堡是唯一方案。先在(0,2)建普通房，再在(1,1)和(1,3)建普通房，接着将它们升级为城堡。3 号资源需求较大，除了前期必要交换之外，不要轻易将 3 号资源换成其他资源。参考：51Case 3：5*5 的地图，点数序列为 311 依次出现 5 次，沿着点数一路修建即可。参考：39Case 4：2*2 的地图，X 型城堡是唯一方案。先在(

3、1,1)建普通房并升级为城堡。由于 4 号资源前期需求不多，2 号资源后期需求不多，因此先去(2,0)、(0,0)收集 3 号资源和 1 号资源。3 号资源产生较少，可以先将(2,0)升级为城堡。参考 ：47Case 5：升级需要大量资源，只能建普通房。3*4 的地图，只有两种建设方案。先在中间三个点建房屋，再往旁边发展。参考：32Case 6：同 case5，3*4 的地图，不能升级，只能建普通房。第一行方格产生的 4 号资源并不需要，可以优先在下面建房屋。参考：42Case 7：10*10 的地图，看似很大，但只有一种资源，且点数序列全部为 2，数方格产生资源。升级需要大量资源，依旧只能建

4、普通房。我选择的是在左下角发展，附近的(6,2)、(7,1)、(8,0)、(9,1)每一时刻都能收获两个资源。参考：8Case 8：10*10 的地图，只有一种资源，且仅有少数方格产生资源。无法升级。我选择的是在下面发展，收集点数为 3、8、2、5、4、7 的方格产生的资源。参考：37Case 9：10*10 的地图，只有一种资源，且仅有少数方格产生资源。升级的代价并非，但是仍然花费不小，没有必要。我选择的是在中间发展，点数序列中 4、5 出现次数较多，可以先在(7,5)建一个普通房，再向周围发展。参考：32Case 10：地图及资源分布同 case4，策略也类似。先在(1,1)建房，不同的是 4 号资源较为缺乏，可以优先收集 3、4 号资源。参考：48算法 3：针对每个测试数据去玩需要

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论