- 博客(4)
- 收藏
- 关注
原创 CCF软件认证题 java 201412-2 Z字型扫描
CCF软件认证题 java 201412-2 Z字型扫描 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列: 1 5 3 9 7 3 ...
2018-10-11 14:39:21
299
原创 CCF软件认证题 java 201803-2 小球碰撞
CCF软件认证题 java 201803-2 小球碰撞 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一起的时候,两个小球会分别向与自己...
2018-10-11 00:47:34
185
原创 CCF软件认证题 java 201709-2 公共钥匙盒)
CCF软件认证题 java 201709-2 公共钥匙盒) 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙...
2018-10-10 00:04:39
182
原创 CCF软件认证题 java 201609-2 火车购票)
CCF软件认证题 java 201609-2 火车购票) 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的...
2018-10-08 10:21:47
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人