摘要：
【问题描述】 建立一个从源点S到终点E的有向无环图，设计一个动态规划算法求出从S到E的最短路径值，并输出相应的最短路径。 解： 1 package org.xiu68.exp.exp4; 2 3 import java.util.ArrayDeque; 4 import java.util.Stac 阅读全文
摘要：
【问题描述】 建立一个从源点S到终点T的多段图，设计一个动态规划算法求出从S到T的最短路径值，并输出相应的最短路径。 解 1 package org.xiu68.exp.exp4; 2 3 public class Exp4_1 { 4 //建立一个从源点S到终点T的多段图，设计一个动态规划算法求出 阅读全文
摘要：
【问题描述】 设p1=(x1,y1), p2=(x2,y2), … , pn=(xn,yn) 是平面上n个点构成的集合S，设计和实现找出集合S中距离最近点对的算法。 每一个格子最多只能存在一个点,三行最多存在12个顶点，因此对于上图中的第(i=27)个顶点来说，最多只需要比较第27个顶点与之后的11 阅读全文
摘要：
假定有k个有序数组，每个数组中含有n个元素，您的任务是将它们合并为单独的一个有序数组，该数组共有kn个元素。设计和实现 一个有效的分治算法解决k-路合并操作问题，并分析时间复杂度。 阅读全文
摘要：
对于长度为n的整型数组A，随机生成其数组元素值，然后实现一个线性时间的算法，在该数组中查找其中项。 1 package org.xiu68.exp.exp3; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 import java 阅读全文
摘要：
【问题描述】 给定一个无向图，设计一个算法，判断该图中是否存在关节点，并划分双连通分量。 1 package org.xiu68.exp.exp9; 2 3 import java.util.Stack; 4 5 public class Exp9_3 { 6 7 //无向图的双连通分量问题 8 p 阅读全文
摘要：
【问题描述】 给定一个有向图，设计一个算法，求解并输出该图的各个强连通分量。 1 package org.xiu68.exp.exp9; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 import java.util.Stack 阅读全文
摘要：
【问题描述】 给定一个有向图，要求使用深度优先搜索策略，判断图中是否存在环。 1 package org.xiu68.exp.exp9; 2 3 public class Exp9_1 { 4 5 //用深度优先搜索判断图中是否存在环 6 public static void main(String 阅读全文
摘要：
【问题描述】 给定一组报告，其中的每个报告设置了一个开始时间si和结束时间fi。设计与实现一个算法，对这组报告分配最少数量的教室，使得这些报告能无冲突的举行。 1 package org.xiu68.exp.exp8; 2 3 import java.util.ArrayList; 4 import 阅读全文
摘要：
【问题描述】 给定n个活动，其中的每个活动ai包含一个起始时间si与结束时间fi。设计与实现算法从n个活动中找出一个最大的相互兼容的活动子集S。 要求：分别设计动态规划与贪心算法求解该问题。其中，对贪心算法分别给出递归与迭代两个版本的实现。 动态规划版本描述: 下面我们再换个角度考虑上面的问题。很多 阅读全文