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
