随笔分类 -  算法作业

上一页 1 2 3
Ex3_7无向图二部图_十一次作业
摘要：(a) 从图中的某个顶点做深度优先遍历，并将不同层的顶点标记为红黑两种颜色，使得每条树边的两个顶点的颜色都不相同，如果遇到一条回边并且两个顶点的颜色都相同则说明图不是二部图。 (b)如果存在一个长度为奇数的环，则环的顶点的个数和边的条数为奇数，若把环的顶点分成两个集合，至少有一个集合的两个点是相邻的 阅读全文
posted @ 2017-12-01 20:01 清风☆薰衣草 阅读(490) 评论(0) 推荐(0)
Ex6_12 凸多边形的最优三角剖分问题
摘要：1 public class Ex6_12 { 2 3 public static Point[] ps1,ps2; 4 //凸多边形的最优三角形剖分，求所有对角线之和的最小值 5 public static void main(String[] args) { 6 // TODO Auto-gen 阅读全文
posted @ 2017-10-28 20:52 清风☆薰衣草 阅读(178) 评论(0) 推荐(0)
Ex6_9 字符串拆分问题
摘要：某种字符串处理语言提供了一个将字符串一分为二的基本操作，由于该操作要拷贝原来的字符串，因此对于长度为n的串，无论在其什么位置进行分割，都需要花费n个单位的时间。如要在位置3和位置10分割一个长度为20的串，首先在位置3分割产生的总代价为20+17=37.而首先在位置10分割产生的总代价为20+10= 阅读全文
posted @ 2017-10-28 20:49 清风☆薰衣草 阅读(158) 评论(0) 推荐(0)
Ex6_4 利用动态规划算法判断一个字符串是否由有效的单词组成，若是则输出单词序列,算法的运行时间不超过n的平方
摘要：1 //利用动态规划算法判断一个字符串是否由有效的单词组成，若是则输出单词序列,算法的运行时间不超过n的平方 2 public class Ex6_4 { 3 4 private static Set<String> wordSet; 5 6 public static void main(Stri 阅读全文
posted @ 2017-10-28 20:42 清风☆薰衣草 阅读(147) 评论(0) 推荐(0)
求和最大的连续子序列
摘要：1 public class Ex6_1 { 2 /* 3 * 求和最大的连续子序列 4 */ 5 public static void main(String[] args) { 6 // TODO Auto-generated method stub 7 int[] arr=new int[]{ 阅读全文
posted @ 2017-10-21 20:18 清风☆薰衣草 阅读(135) 评论(0) 推荐(0)
两数组有序，将两数组合并且合并后有序，求出合并后的第k小元素
摘要：1 public class Ex2_22 { 2 3 public static void main(String[] args) { 4 // TODO Auto-generated method stub 5 //两数组有序，寻找两数组合并后第k小元素，O(logm+logn) 6 int[] 阅读全文
posted @ 2017-10-13 20:59 清风☆薰衣草 阅读(134) 评论(0) 推荐(0)

上一页 1 2 3