CCF201412-4 最优灌溉（80分）
摘要：
试题编号：201412-4试题名称：最优灌溉时间限制：1.0s内存限制：256.0MB问题描述：问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田... 阅读全文
posted @ 2017-02-06 19:48 海岛Blog 阅读(155) 评论(0) 推荐(0) 编辑
CCF201503-4 网络延时（100分）
摘要：
试题编号：201503-4试题名称：网络延时时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的... 阅读全文
posted @ 2017-02-05 15:57 海岛Blog 阅读(123) 评论(0) 推荐(0) 编辑
CCF201503-4 网络延时（100分）
摘要：
试题编号：201503-4试题名称：网络延时时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的... 阅读全文
posted @ 2017-02-05 15:57 海岛Blog 阅读(257) 评论(0) 推荐(0) 编辑
Dijkstra算法的C语言程序
摘要：
Dijikstra算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。该算法是由荷兰计算机科学家迪杰斯特拉于1959年提出的。程序来源：Dijkstra's Algorithm。百度百科：Dijkstra算法。维基百科：Dijkstra's Al... 阅读全文
posted @ 2017-02-04 23:22 海岛Blog 阅读(206) 评论(0) 推荐(0) 编辑
Dijkstra算法的C语言程序
摘要：
Dijikstra算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。该算法是由荷兰计算机科学家迪杰斯特拉于1959年提出的。程序来源：Dijkstra's Algorithm。百度百科：Dijkstra算法。维基百科：Dijkstra's Al... 阅读全文
posted @ 2017-02-04 23:22 海岛Blog 阅读(145) 评论(0) 推荐(0) 编辑
Prim算法的C语言程序
摘要：
Prim算法是有关图的最小生成树的算法。1957年由美国计算机科学家罗伯特·普里姆（Robert C. Prim）独立发现。程序来源：Prim's Algorithm。百度百科：Prim算法。维基百科：Prim's Algorithm。需要说明的是，该程序使用了三重循... 阅读全文
posted @ 2017-02-04 22:53 海岛Blog 阅读(180) 评论(0) 推荐(0) 编辑
Prim算法的C语言程序
摘要：
Prim算法是有关图的最小生成树的算法。1957年由美国计算机科学家罗伯特·普里姆（Robert C. Prim）独立发现。程序来源：Prim's Algorithm。百度百科：Prim算法。维基百科：Prim's Algorithm。需要说明的是，该程序使用了三重循... 阅读全文
posted @ 2017-02-04 22:53 海岛Blog 阅读(193) 评论(0) 推荐(0) 编辑
CCF201509-4 高速公路（100分）
摘要：
试题编号：201509-4试题名称：高速公路时间限制：1.0s内存限制：256.0MB问题描述：问题描述 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，... 阅读全文
posted @ 2017-02-04 21:01 海岛Blog 阅读(139) 评论(0) 推荐(0) 编辑
CCF201509-4 高速公路（100分）
摘要：
试题编号：201509-4试题名称：高速公路时间限制：1.0s内存限制：256.0MB问题描述：问题描述 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，... 阅读全文
posted @ 2017-02-04 21:01 海岛Blog 阅读(167) 评论(0) 推荐(0) 编辑
Tarjan算法查找强联通组件的程序
摘要：
本文给出了C++程序和Python程序。tarjan算法是由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。程序来源：Tarjan’s Algorithm to find Strongly Connected Components。百度百科：ta... 阅读全文
posted @ 2017-02-04 18:34 海岛Blog 阅读(119) 评论(0) 推荐(0) 编辑
Tarjan算法查找强联通组件的程序
摘要：
本文给出了C++程序和Python程序。tarjan算法是由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。程序来源：Tarjan’s Algorithm to find Strongly Connected Components。百度百科：ta... 阅读全文
posted @ 2017-02-04 18:34 海岛Blog 阅读(219) 评论(0) 推荐(0) 编辑
CCF201503-3 节日（100分）
摘要：
试题编号：201503-3试题名称：节日时间限制：1.0s内存限制：256.0MB问题描述：问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1, y2(185... 阅读全文
posted @ 2017-02-03 23:07 海岛Blog 阅读(134) 评论(0) 推荐(0) 编辑
CCF201503-3 节日（100分）
摘要：
试题编号：201503-3试题名称：节日时间限制：1.0s内存限制：256.0MB问题描述：问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1, y2(185... 阅读全文
posted @ 2017-02-03 23:07 海岛Blog 阅读(184) 评论(0) 推荐(0) 编辑
CCF201312-3 最大的矩形（解法二）（100分）
摘要：
试题编号：201312-3试题名称：最大的矩形时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是... 阅读全文
posted @ 2017-02-03 00:17 海岛Blog 阅读(546) 评论(0) 推荐(0) 编辑
CCF201312-3 最大的矩形（解法二）（100分）
摘要：
试题编号：201312-3试题名称：最大的矩形时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是... 阅读全文
posted @ 2017-02-03 00:17 海岛Blog 阅读(222) 评论(0) 推荐(0) 编辑
CCF201312-3 最大的矩形（100分）
摘要：
试题编号：201312-3试题名称：最大的矩形时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是... 阅读全文
posted @ 2017-02-02 05:44 海岛Blog 阅读(139) 评论(0) 推荐(0) 编辑
CCF201312-3 最大的矩形（100分）
摘要：
试题编号：201312-3试题名称：最大的矩形时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是... 阅读全文
posted @ 2017-02-02 05:44 海岛Blog 阅读(136) 评论(0) 推荐(0) 编辑
CCF201612-2 工资计算（100分）
摘要：
试题编号：201612-2试题名称：工资计算时间限制：1.0s内存限制：256.0MB问题描述：问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按... 阅读全文
posted @ 2017-01-31 16:30 海岛Blog 阅读(236) 评论(0) 推荐(0) 编辑
CCF201612-2 工资计算（100分）
摘要：
试题编号：201612-2试题名称：工资计算时间限制：1.0s内存限制：256.0MB问题描述：问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按... 阅读全文
posted @ 2017-01-31 16:30 海岛Blog 阅读(179) 评论(0) 推荐(0) 编辑
CCF201609-2 火车购票（100分）
摘要：
试题编号：201609-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述：问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第... 阅读全文
posted @ 2017-01-31 11:06 海岛Blog 阅读(307) 评论(0) 推荐(0) 编辑
CCF201609-2 火车购票（100分）
摘要：
试题编号：201609-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述：问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第... 阅读全文
posted @ 2017-01-31 11:06 海岛Blog 阅读(251) 评论(0) 推荐(0) 编辑
CCF201604-2 俄罗斯方块（100分）
摘要：
试题编号：201604-2试题名称：俄罗斯方块时间限制：1.0s内存限制：256.0MB问题描述：问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块... 阅读全文
posted @ 2017-01-30 23:28 海岛Blog 阅读(258) 评论(0) 推荐(0) 编辑
CCF201604-2 俄罗斯方块（100分）
摘要：
试题编号：201604-2试题名称：俄罗斯方块时间限制：1.0s内存限制：256.0MB问题描述：问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块... 阅读全文
posted @ 2017-01-30 23:28 海岛Blog 阅读(317) 评论(0) 推荐(0) 编辑
CCF201312-2 ISBN号码（100分）
摘要：
试题编号：201312-2试题名称：ISBN号码时间限制：1.0s内存限制：256.0MB问题描述：问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”... 阅读全文
posted @ 2017-01-30 08:22 海岛Blog 阅读(142) 评论(0) 推荐(0) 编辑
CCF201312-2 ISBN号码（100分）
摘要：
试题编号：201312-2试题名称：ISBN号码时间限制：1.0s内存限制：256.0MB问题描述：问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”... 阅读全文
posted @ 2017-01-30 08:22 海岛Blog 阅读(100) 评论(0) 推荐(0) 编辑
