算法系列
吃糖的青蛙
这个作者很懒,什么都没留下…
展开
-
最长公共子序列求解过程,java实现
public class Allpaixu { public static void main(String[] args) { // TODO Auto-generated method stub String str1 = "ABABAB"; String str2 = "AQWERTB"; //计算lcs递归矩阵 int[][] re = longes...原创 2020-04-16 18:12:54 · 23915 阅读 · 0 评论 -
矩阵连乘问题,递归和动态规划思想
public class Allpaixu { /* 手动定义矩阵链大小,用一个序列p表示[30 35 15 5 10 20 25] A1:30X35 A2:35X15 A3:15X5 A4:5X10 A5:10x20 A6:20x25 */ public static void main(String[] args){ int[] p = {30, 35, 15, 5, 10, 20, 25};...原创 2020-04-16 17:51:03 · 24860 阅读 · 0 评论 -
实现典型的快速排序算法的编程与上机实验,验证算法的时间复杂性函数。
class quick_sort1 { int m(int s[], int b, int r) { int i = b, j = r; int x = s[b]; // s[b]既s[i]就是第一个坑 while (i < j) { // 从右向左找小于x的数来填s[i] while (i < j && x <= s[j]) j–; if (i < j) ...原创 2020-04-15 22:50:52 · 22346 阅读 · 0 评论 -
3、实现典型的归并排序的分治算法的编程与上机实验,验证算法的时间复杂性函数。
public class Allpaixu { static int number=0; public static void main(String[] args) { int[] a = {26, 5, 98, 108, 28, 99, 100, 56, 34, 1 }; printArray(“排序前:”,a); MergeSort(a); printArray(“排序后:”,a); } p...原创 2020-04-15 18:05:14 · 24781 阅读 · 0 评论 -
贪心算法应用及设计,活动安排的问题
1、活动安排问题。 问题:有n个活动的集合A={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。 求解:安排尽量多项活动在该场地进行,即求A的最大相容子集。 设待安排的11个活动的开始时间和结束时间按结束时间的升序排列如下: 将此表数据作为实现该算法的测试数据。 (1)给出算法基本思想; (2)给出用C/C++或java语言实现程序的代码...原创 2020-03-04 16:38:36 · 22290 阅读 · 0 评论