- 博客(11)
- 收藏
- 关注
原创 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
100
原创 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
146
原创 CCF201803-4棋局评估(100分)
这道题用对抗搜索可以得到答案试题编号: 201803-4 试题名称: 棋局评估 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占...
2019-03-10 09:54:32
452
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
307
原创 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关注的人