CCF 201604-4 游戏

分类: 算法
标签: BFS 算法

小明在n×m方格图中从起点到终点,避开危险方格,通过BFS算法计算最快到达终点的步数。

字数: 213 阅读时间: 1 分钟

CCF 201609-1 最大波动

分类: 算法
标签: 算法 CCF

计算给定股票连续n天收盘价格的最大波动值,输出相邻两天价格差的最大绝对值。

字数: 51 阅读时间: 1 分钟

CCF 201612-1 中间数

分类: 算法
标签: 算法 CCF

给定一个整数序列,找出中间数,即大于和小于它的数的数量相等的数,若不存在则输出-1。

字数: 106 阅读时间: 1 分钟

CCF 201609-4 交通规划

分类: 算法
标签: 最短路径 算法 Dijkstra

G国国王计划改造现有铁路为高速铁路,要求所有城市到首都的最短路径不变且改造长度最小,通过Dijkstra算法计算最小改造长度。

字数: 343 阅读时间: 2 分钟

CCF 201609-3 炉石传说

分类: 算法
标签: 算法 CCF

文章描述了一个简化版《炉石传说》游戏的规则和操作模拟,要求编写程序根据输入的操作序列模拟游戏过程并输出最终局面。

字数: 553 阅读时间: 3 分钟