- 博客(11)
- 收藏
- 关注
RSS订阅原创 ccf 20140904 最优配餐
使用了广度搜索，先将所有分店都入队列，然后进行广搜，每当第一次遇到顾客的时候就进行更新距离，维护一个cnt变量，每更新一个顾客的最短距离就+1，最后当cnt等于顾客数时就可以提前终止程序。最后再遍历一遍顾客将配餐量和最短距离相乘并叠加即可得到答案。 试题编号： 201409-4 试题名称： 最优配餐 时间限制： 1.0s 内存限制： 256.0MB 问题描...
2019-09-13 09:19:55
217
原创 ccf 201612-4 压缩编码
这道题使用了动态规划，这是一个抽象的石子问题，就是只能把相邻的石子堆在一起，列出递推式，设计好计算顺序，三层循环就可以了。代码如下 试题编号： 201612-4 试题名称： 压缩编码 时间限制： 3.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一段文字，已知单词a1, a2, …, an出现的频率分别t1, t2,...
2019-09-12 13:46:07
140
原创 ccf 201509-3 模板生成系统
这道题主要是使用了string的find函数，通过灵活运用find函数能够很快的找到需要匹配的值，为了防止重复查找，可以用 int find(const char *s,int pos = 0) const;//从pos开始查找字符串s在当前串中的位置 这个函数能够从指定位置开始查询，对于处理题目中不能递归替换这个要求，用起来很方便，代码如下。 试题编号： 201509-3 试题名...
2019-09-12 13:41:28
102
原创 ccf 20151204 送货
刚开始使用的深搜，只能得70分，深搜的思路是先判断图是否联通以及是否为0或2个点为奇数度，然后直接深搜一遍路径，耗时主要在深搜上，搜索的时候有很多路由于是重复进行的导致浪费时间，而 使用了网上的一种Hierholzer’s Algorithm算法后，算法优势主要在于记录每条走不通的路，这样在最后找完所有边的时候就能够直接将ans数组和circuit数组拼接起来就行，这样只需要把每条边遍历一次就行，...
2019-09-10 10:46:53
101
原创 CCF 201612-3 权限查询
这道题感觉主要考的是对于map的灵活运用，选择好存储方式，数据一个个往里填就行。代码在下面 问题描述 试题编号： 201612-3 试题名称： 权限查询 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系...
2019-09-09 16:48:02
93
原创 CCF201709-3 JSON查询（100分）
试题编号： 201709-3 试题名称： JSON查询 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类...
2019-03-11 15:52:19
147
原创 CCF201803-4棋局评估（100分）
这道题用对抗搜索可以得到答案 试题编号： 201803-4 试题名称： 棋局评估 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占...
2019-03-10 09:54:32
453
1
原创 CCF 201609-3 炉石传说（100分）
试题编号： 201609-3 试题名称： 炉石传说 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，...
2019-03-04 20:44:56
165
原创 CCF-20140903-字符串匹配（100分）
这道题解法如下，有附代码 试题编号： 201409-3 试题名称： 字符串匹配 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的...
2019-03-03 11:04:12
141
原创 CCF201812-2-小明放学（100分）
这道题重点在于要记得用long long存储，不然得不到满分，因为测试程序数据比较大，代码如下 试题编号： 201812-2 试题名称： 小明放学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端...
2019-03-02 15:58:01
311
原创 CCF201812-4题-数据中心（100分）
这道题我最开始用了Prim算法求解，后来发现不能满足时间要求，只得了70分，换成kruskal算法实现以后就满分了，kruskal算法适用于稀疏的图，其复杂度主要在于对边的排序，复杂度为O(nlogn),而prim算法思路和dijkstra算法很像，适用于稠密图，复杂度为O(n2)下面贴了两种算法的代码。 试题编号： 201812-4 试题名称： 数据中心 时间限制： ...
2019-03-02 14:46:30
587
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人