自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除