CCF 201604-4 游戏

分类: 刷题笔记
标签: CCF

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

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

CCF 201604-3 路径解析

分类: 刷题笔记
标签: CCF

文章介绍了文件系统中路径的正规化操作，通过处理绝对路径、相对路径、多余斜杠、当前目录符号和上级目录符号，最终输出规范化的路径。

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

CCF 201609-1 最大波动

分类: 刷题笔记
标签: CCF

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

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

CCF 201609-2 火车购票

分类: 刷题笔记
标签: CCF

实现一个铁路购票系统的座位分配算法，优先安排同一排相邻座位，否则分配最小空座位，输出每张票的座位号。

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

CCF 201612-1 中间数

分类: 刷题笔记
标签: CCF

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

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

CCF 201609-4 交通规划

分类: 刷题笔记
标签: CCF

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

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

CCF 201609-3 炉石传说

分类: 刷题笔记
标签: CCF

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

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

CCF 201612-3 权限查询

分类: 刷题笔记
标签: CCF

文章描述了一个授权机制的设计与查询系统，通过用户、角色和权限的关联，支持分等级和不分等级权限的查询，并提供了输入输出格式及样例说明。

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

CCF 201612-4 压缩编码

分类: 刷题笔记
标签: CCF

给定单词频率，寻找满足字典序的前缀编码方案，使编码后的总长度最小，问题转化为石子合并的动态规划问题。

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