摘要: 试题描述 考虑带权的有向图 G=(V,E) 以及 w:E→R,每条边 e=(i,j)(i≠j,i∈V,j∈V)的权值定义为 w(i,j),令 n=∣V∣。c=(c1,c2,⋯,ck)(ci∈V)是 G 中的一个圈当且仅当 (ci,ci+1)(1≤i<k)都在 E 中,这时称 k 为圈 c 的长度。同 阅读全文
posted @ 2018-09-10 18:37 Bruce--Wang 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 试题描述 给定一个 N×N的方形网格,设其左上角为起点◎,坐标为 (1,1),X 轴向右为正, Y 轴向下为正,每个方格边长为 1 ,如图所示。一辆汽车从起点◎出发驶向右下角终点▲,其坐标为 (N,N) 。在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则:汽车 阅读全文
posted @ 2018-09-10 18:30 Bruce--Wang 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 试题描述 如今的道路收费发展很快。道路的密度越来越大,因此选择最佳路径是很现实的问题。城市的道路是双向的,每条道路有固定的旅行时间以及需要支付的费用。路径是连续经过的道路组成的。总时间是各条道路旅行时间的和,总费用是各条道路所支付费用的总和。一条路径越快,或者费用越低,该路径就越好。严格地说,如果一 阅读全文
posted @ 2018-09-10 18:19 Bruce--Wang 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 试题描述 我们有 n 个字符串,每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串 A 的结尾两个字符刚好与字符串 B 的开头两个字符匹配,那么我们称 A 与 B 能够相连(注意:A 能与 B 相连不代表 B 能与 A 相连)。我们希望从给定的字符串中找出一些,使得它们首尾相连形成一个环 阅读全文
posted @ 2018-09-10 18:05 Bruce--Wang 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 试题描述 Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 T (1≤T≤2.5×10^4)个城镇 ,编号为 1 到 T。这些城镇之间通过 R 条道路(编号为 1 到 R)和 P 条航线(编号为 1 到 P)连接。每条道路 i 或者航线 i 连接城镇 Ai到 B 阅读全文
posted @ 2018-09-10 16:45 Bruce--Wang 阅读(585) 评论(0) 推荐(0) 编辑
摘要: 试题描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种 阅读全文
posted @ 2018-09-10 16:38 Bruce--Wang 阅读(200) 评论(0) 推荐(0) 编辑