CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201709-2 公共钥匙盒 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门 ...
分类:
其他好文 时间:
2017-10-10 17:47:00
阅读次数:
135
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201604-4 游戏 问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在 ...
分类:
其他好文 时间:
2017-10-10 14:40:13
阅读次数:
172
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201604-1 折点计数 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一 ...
分类:
其他好文 时间:
2017-10-10 00:11:14
阅读次数:
109
题目: 1. 中位数 【问题描述】 给定C个不同物品,每个物品有一重量和体积,保证每个物品的重量不一样。从中选出N个物品,在体积不超过F的情况下,使得选出的物品的重量的中位数最大。所谓中位数,就是排序后处在最中间的重量,比如3,8,9,7,5的中位数是7。 【输入格式】 第一行:三个用空格分开的整数 ...
分类:
其他好文 时间:
2017-10-09 22:37:42
阅读次数:
242
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201612-1 中间数 问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数, ...
分类:
其他好文 时间:
2017-10-09 22:31:13
阅读次数:
220
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201609-1 最大波动 问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价 ...
分类:
其他好文 时间:
2017-10-09 21:01:31
阅读次数:
170
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201609-4 交通规划 问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路, ...
分类:
其他好文 时间:
2017-10-08 22:36:49
阅读次数:
330
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201609-2 火车购票 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第 ...
分类:
其他好文 时间:
2017-10-08 22:36:04
阅读次数:
168
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201612-2 工资计算 问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税 ...
分类:
其他好文 时间:
2017-10-08 16:51:37
阅读次数:
343
考完试一脸懵逼。。昨天刚炸了一回,今天考试前心里虚虚的。。 发下来考试题就更萌懵了。。 第一题一看就那么瞄一眼就想出来了N2的算法,抱着T1一定很水的念头,我去看了一眼数据范围 。。。。。。。。100W是个鬼啊,,这他么不是只能O(n)推么??加个log都悬吧,不过暴力40稳了!(才40( ⊙ o ...
分类:
其他好文 时间:
2017-10-07 22:09:58
阅读次数:
148