第三次CCF计算机软件能力认证考试题解(Java)--201412--最优灌溉--100分通过
问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌溉。现在雷雷知道哪些...
CCF计算机软件能力认证考试-201412-1-门禁系统
试题编号: 201412-1 试题名称: 门禁系统 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,...
第三次CCF计算机软件能力认证考试题解(Java)--201412--Z字形扫描--100分通过
问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:对于下面的4×4的矩阵,1 5 3 93 7 5 69 4 6 47 3 1 3对其进行Z字形扫描后得到长度为16的序列:1 5 3 9 7 3 9 5 ...
CCF CSP 201412-3 集合竞价
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址CCF CSP 201412-3 集合竞价问题描述某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种:1. b...
CCF-201412-4 最优灌溉(最小生成树)
问题描述雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌溉。现在雷雷知道哪些麦...
CCF CSP认证 题解:201412-4 最优灌溉 Kruskal最小生成树+并查集(Java语言原创)
问题描述雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌溉。现在雷雷知道哪些麦...
Z字形扫描(201412-2)
问题描述在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(ZigzagScan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:对于下面的4×4的矩阵,1539375694647313对其进行Z字形扫描后得到长度为16的序列:1539739547366413请实现一个Z字形扫描的程序,...
CSP201412-2:Z字形扫描
引言:CSP(http://www.cspro.org/lead/application/ccf/login.jsp)是由中国计算机学会(CCF)发起的"计算机职业资格认证"考试,针对计算机软件开发、软件测试、信息管理等领域的专业人士进行能力认证。认证对象是从事或将要从事IT领域专业技术与技术管理人...
201412-2 Z字形扫描(c语言)
问题描述在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(ZigzagScan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:对于下面的4×4的矩阵,1539375694647313对其进行Z字形扫描后得到长度为16的序列:1539739547366413请实现一个Z字形扫描的程序,...
ccf-201812-4+ccf-201703-4+ccf-201412-4(最小生成树+并查集)
问题描述试题编号:201812-4试题名称:数据中心时间限制:1.0s内存限制:512.0MB问题描述:样例输入451123134145238342样例输出4样例说明下图是样例说明。 本题题目看似复杂,其实就是求最小生成树的最长边利用Kruskal,加上并查集一下代码,参照白皮书写#include&...
CCF系列之Z字形扫描(201412-2)
试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(ZigzagScan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:对于下面的4×4的矩阵,1539375694647313对其进行Z字形...
ccf-201812-4+ccf-201703-4+ccf-201412-4(最小生成树+并查集)
问题描述试题编号:201812-4试题名称:数据中心时间限制:1.0s内存限制:512.0MB问题描述:样例输入451123134145238342样例输出4样例说明下图是样例说明。 本题题目看似复杂,其实就是求最小生成树的最长边利用Kruskal,加上并查集一下代码,参照白皮书写#include&...
CCF201412-2 Z字形扫描 java(100分)
试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述:问题描述在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(ZigzagScan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:对于下面的4×4的矩阵,1539375694647313对其...
CCF CSP 201412-2 Z字形扫描
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址CCFCSP201412-2Z字形扫描问题描述在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(ZigzagScan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:对于下面的4×4的矩阵,15393...