10 2017 档案

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 清风☆薰衣草 阅读(145) 评论(0) 推荐(0)
Expm5_2 矩阵连乘问题
摘要：给定n个矩阵{A1，A2，…,An},其中AiAi+1是可乘的，i=1，2，…，n-1,考察这n个矩阵的连乘积A1A2…An， 设计一个动态规划算法，求出这个矩阵连乘积问题的最优计算顺序。 1 public class Exp5_2 { 2 //矩阵连乘问题 3 public static void 阅读全文
posted @ 2017-10-26 20:21 清风☆薰衣草 阅读(134) 评论(0) 推荐(0)
Expm5_1最长递增子序列问题。
摘要：1 public class Exp5_1 { 2 3 //给定一个整数数组，设计一个动态规划算法求出该数组中的最长递增子序列。 4 public static void main(String[] args) { 5 // TODO Auto-generated method stub 6 int 阅读全文
posted @ 2017-10-26 20:19 清风☆薰衣草 阅读(149) 评论(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)