CCF 201612-4 压缩编码分类: 算法标签: 动态规划 字典 编码方案给定单词频率,寻找满足字典序的前缀编码方案,使编码后的总长度最小,问题转化为石子合并的动态规划问题。2021年1月2日 字数: 221 阅读时间: 2 分钟
CCF 201703-1 分蛋糕分类: 算法标签: 算法 CCF小明将n块蛋糕按编号顺序分给朋友,每个朋友至少分到重量为k的蛋糕,计算最终有多少朋友分到蛋糕。2021年1月2日 字数: 76 阅读时间: 1 分钟
CCF 201403-3 命令行选项分类: 算法 工具标签: 命令行 分析程序编写命令行分析程序,解析输入的命令行选项,区分带参数和不带参数的选项,并按字母顺序输出结果。2021年1月2日 字数: 207 阅读时间: 1 分钟
CCF 201403-4 无线网络分类: 算法 计算机网络标签: BFS 路由器 算法在平面房间内优化无线路由器布局,通过增设至多k个路由器,使用BFS算法计算第1个路由器到第2个路由器的最少中转次数。2021年1月2日 字数: 246 阅读时间: 2 分钟
CCF 201403-2 窗口分类: 算法 系统设计标签: CCF 操作系统程序模拟图形操作系统中窗口点击过程,根据点击位置输出最顶层窗口编号或忽略无窗口点击。2021年1月2日 字数: 181 阅读时间: 1 分钟