ThreeWaterGG-CSDN博客

转载 CCF试题------游戏

问题描述　　小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。　　方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一个方格的时候方格是危险的，则小明输掉了游戏，如果小明的角色到达了第n行第m列，则小明过关。第一行第一列和第n行第m列永远都是安全的。　　每个单位时间，小明的角色必须向上下

2017-09-16 20:22:17 558

原创最短路径算法————迪杰斯特拉算法

该算法解决的是图中从单个源点到其他顶点的最短路径问题：如图，寻找点1到其他顶点的最短路径。算法思路： 1、先找到距离源点1最近的顶点k（这个距离不一定是直线距离），可推理此时 k点已经

2017-09-14 11:12:08 378

转载动态规划思想：石子合并问题

描述：在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。开始以为通过贪心算法可能很快解决问题，可是是行不通的。首先我们可以把这么堆石子看成一列我们假如5堆的石子，其中

2017-09-11 18:05:15 1946

MFC+DirecX实现的地图编辑器框架。打开3D地图编辑器（成品）里的3DWorldMap.exe,自动建立一张15*15的地图。鼠标左键 ---------------------------------------- 平移视角鼠标右键 ---------------------------------------- 旋转视角鼠标滚轮 ---------------------------------------- 缩放键盘方向键 ------------------------------------ 移动组件位置键盘W、S键 ---------------------------------- 旋转模型空格键 ---------------------------------- 放置模型 Delete键 ------------------------------- 删除模型菜单栏单位面板 --------------------------------- 选择模型菜单栏保存地图 -------------------------------- 将地图保存成TXT 打开地图 -------------------------------------- 选择相应的TXT地图文件新建地图 ----------------------------------------- 新建一张自定义大小地图 3D地图编辑器（成品）文件夹中有一张制作好的sample.txt地图，可以通过打开地图功能打开演示

2020-05-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Balala_Power的博客

转载 CCF试题------游戏

原创最短路径算法————迪杰斯特拉算法

转载动态规划思想：石子合并问题

3D地图编辑器.zip

空空如也

转载 CCF试题------游戏

原创 最短路径算法————迪杰斯特拉算法

转载 动态规划思想：石子合并问题

3D地图编辑器.zip

空空如也

原创最短路径算法————迪杰斯特拉算法

转载动态规划思想：石子合并问题