01背包问题的树搜索解法,分支界限法,适合初学者参考
2021-04-07 16:03:26 3KB 背包问题 树 分支界限 算法
1
版本号:626 问题描述: 仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的,有的格子上已经堆放了沉重的货物,单凭仓库管理员的力量是无法移动的。现在仓库管理员有一项任务,要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动,但不得跨过沉重的不可移动的货物和箱子。当管理员站在与箱子相邻的格子上时,可以做一次推动,把箱子推到另一个相邻的格子
2021-04-05 20:58:49 2KB C++ 分支界限法 推箱子问题
1
静之给李源的礼物
2021-01-28 04:54:17 39.8MB 游戏
1
湖南省省界、地级市的点线面文件、区县点线面文件、公路铁路线文件
1
湖北乡镇行政区划数据主要包括省市乡、镇、街道矢量边界,省乡镇边界行政区划图乡镇界线含属性列表(乡镇名、乡镇代码),采用WGS-84全球GPS通用坐标系。
2019-12-21 20:38:22 4.96MB 乡镇界限图
1
C++写的回溯法和分支界限法解01背包问题的代码,在VC6.0上运行成功。 代码规范,良好风格,注释十分详细,文件中还包含测试数据。学算法设计的朋友可以下载参考。
2019-12-21 20:01:21 1.24MB VC++ C++ 01背包 回溯
1
江苏省及其市级矢量界限数据 可以利用arcmap打开进行编辑和使用
2019-12-21 19:45:47 96KB GIS 矢量数据
1
分支界限算法解决作业分配问题 利用C#语言实现
2019-12-21 19:44:07 33KB 分支界限 作业分配
1
实现一个能够演示解决货郎担问题的小软件。要求用3种不同方法解决同一个问题,软件能够产生或者载入不同的路径矩阵,路径矩阵数据保存在硬盘文件中。城市节点数目从5、10、20、40做不同变化,观察不同节点数目下,算法运行效率和运行结果的变化趋势。软件应该给出每一个搜索步骤,最后标示出完整的解路径,并指明是否为最优解。
2019-12-21 19:43:10 104KB 动态规划 分支界限
1
《全国县级界限与行政中心点矢量数据详解》 在地理信息系统(GIS)领域,数据是至关重要的元素,尤其对于城市规划、区域分析、人口统计等应用,县级界限及行政中心点的数据扮演着核心角色。本文将深入探讨“县级界限及行政区划中心点”这一主题,解析其内容、格式以及在实际工作中的应用。 我们要了解的是“县级界限”数据。这些数据通常以shape矢量格式存在,是一种常见的地理空间数据存储方式。Shapefile格式能够精确地表示地理特征的边界,如县界,包含了线状数据(边界线)和面状数据(县域范围)。线数据代表了县与县之间的分界线,而面数据则覆盖了每个县的完整区域,为数据分析提供了精确的空间参考。 县级界限数据的用途广泛,例如在规划中用于界定规划区域的边界,评估不同县之间的土地利用差异,或者在灾害响应中划定受灾区域。此外,它还用于绘制地图,显示行政区域划分,便于公众理解行政结构。 “行政中心点”数据是另一个关键部分。行政中心点指的是每个县级行政区的政府所在地,通常是一个城市的中心或特定地点。这些点数据同样以矢量形式存在,它们提供了关于行政单位定位的精确坐标,有助于快速定位行政机构,对于人口流动、公共服务设施布局、交通规划等研究具有重要意义。 行政中心点数据可以与人口数据、经济指标等结合,进行空间统计分析,比如揭示人口密度与行政中心的关系,或者评估行政服务设施的可达性。在GIS软件中,通过叠加县级界限和行政中心点,可以清晰地展示出各级行政单位的空间分布,便于决策者理解和规划。 在实际操作中,这些数据通常以压缩包的形式提供,例如这里的“4. 县级界限及行政区划点”。解压后,用户可以利用GIS软件(如ArcGIS、QGIS等)加载并处理这些数据,进行空间分析、制图和模型构建。 总结来说,“县级界限及行政区划中心点”数据集是GIS应用中不可或缺的基础资料,对于理解我国行政区域格局、进行空间规划和决策支持起着基础性作用。掌握这类数据的使用方法和分析技巧,有助于我们更好地挖掘其背后的信息,服务于社会经济的发展。
2019-12-21 19:34:50 30MB 行政中心点数据
1