Jaster_wisdom的专栏

待到山花烂漫时,她在丛中笑

画图 201409-2

问题描述   在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。   下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5...

2016-04-24 07:52:20

阅读数:1251

评论数:0

最大的矩形 (201312-3)

问题描述   在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。   请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于...

2016-04-21 16:18:01

阅读数:312

评论数:0

网络延时 201503-4

问题描述   给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。   当...

2016-04-21 12:08:26

阅读数:317

评论数:0

Z字形扫描 201412-2

问题描述   在图像编码的算法中,需要将一个给定的方形矩阵进行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...

2016-04-20 11:34:57

阅读数:555

评论数:0

门禁系统 (201412-1)

问题描述   涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。 输入格式   输入的第一行包含一个整数n,表示涛涛的记录条数。   第二行包含n个整数,依次表示...

2016-04-18 22:31:34

阅读数:885

评论数:0

最优灌溉 (201412-4)

问题描述   雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。   为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌...

2016-04-18 21:30:58

阅读数:591

评论数:0

节日 (201503-3)

问题描述   有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。   现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 ...

2016-04-17 22:40:10

阅读数:1197

评论数:0

图像旋转 20150301

问题描述   旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。   计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。 输入格式   输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。   接下来n行...

2016-04-16 21:31:38

阅读数:531

评论数:0

数字排序(20150302)

问题描述   给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式   输入的第一行包含一个整数n,表示给定数字的个数。   第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。 输出格式   输出多行,每行包含两个整数...

2016-04-15 17:41:45

阅读数:364

评论数:0

第一届CCF计算机软件能力认证(一二两题)

1.相反数 问题描述   有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式   第一行包含一个正整数 N。(1 ≤ N ≤ 500)。   第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过100...

2016-04-12 19:31:41

阅读数:622

评论数:0

第六次CCF计算机软件能力认证考试(第四题)

问题描述   某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。   现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间...

2016-04-11 16:25:25

阅读数:1211

评论数:0

第五届计算机职业资格认证考试CCF (第三题)

问题描述   成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是   而当用户为 Jerry 时,网页的源代码是   这样的例子在包含动态内容的网站中还有很多。为了简化生...

2016-04-08 17:38:08

阅读数:451

评论数:0

第五届计算机职业资格认证考试CCF (第二题)

201509-2  日期计算 问题描述   给定一个年份y和一个整数d,问这一年的第d天是几月几日?   注意闰年的2月有29天。满足下面条件之一的是闰年:   1) 年份是4的整数倍,而且不是100的整数倍;   2) 年份是400的整数倍。 输入格式   输入的第一行包含一个...

2016-04-08 07:51:24

阅读数:727

评论数:0

第五届计算机职业资格认证考试CCF (第一题)

2015-09-01 问题描述   给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式   输入的第一行包含一个整数n,表示数列中整数的个数。   第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。 输出格式   输...

2016-04-07 21:13:25

阅读数:459

评论数:0

第六届CCF计算机职业资格认证考试题解(第四题)

题目大意: 根据给定的图,找一条欧拉路,并且输出顺序为字典序,找不到就输出-1 思路: 存在欧拉路的条件是 图中奇数度的个数 有 0 个 或者 2个 (定理) 找欧拉路,很容易联想到fleury算法,这是没错的。因为题目中要按字典序输出,只要找到最小的奇数度节点,开始fleury。...

2016-04-05 20:32:13

阅读数:564

评论数:0

欧拉路 (Fleury算法)

欧拉路 就是 一条路径,它满足这样的条件,走过图中的每条边,顶点经过次数不限。 下面说一下关于欧拉路的定理,说来惭愧,殷剑宏老师教的离散数学几乎都忘光了,现在用到的时候才翻开课本,发现全是书上的定理。 图中存在欧拉路,必须满足下面两个条件之一: 1.图中所有点的度数都为偶数 2.图中只有两...

2016-04-05 19:07:34

阅读数:1883

评论数:0

第六届CCF计算机职业资格认证考试题解(第三题)

参加过两三次CCF考试,每次做到第三题,总是拿不到满分,总有情况遗漏掉,这道题我在考试时,得了90分,后来想了好久,没发现有什么情况遗漏掉了。 今天再次做了一下,终于A了 题目大意: 根据输入的条件用‘-’、‘+’、‘|’,和给定的英文字母画一张图,给定m,n表示列数和行数。接下来给...

2016-04-04 22:30:16

阅读数:928

评论数:0

第六届CCF计算机职业资格认证考试题解(1,2两水题)

201512-1 数位之和 题目大意:输入一个数n,求出n的各个位数之和(每一位之和) #include using namespace std; int main(){ int n; cin>>n; int ans = 0; while(n!=0)...

2016-04-04 19:41:09

阅读数:441

评论数:0

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