王朝网络

分享

 

01.最长公共子序列算法C语言实现（源程序）
#include#include#define N 20void LCSLength(int m,int n,char x[N+1],char y[N+1],char b[N+1][N+1]);void LCS(int i,int j,char x[N+1],char b[N+1][N+1]);void main(){ int lx,ly; char X[N+1],Y[N+1]; ...查看完整版>>最长公共子序列算法C语言实现（源程序）02.最长公共子序列O(n^2)模板
//时间复杂度O(n^2)，空间复杂度O(n^2) /* f[][]是DP数组，0放长度，1作记录 主要用a去扫描b，逐步优化*/ #include<string.h>#include<stdio.h>#include<iostream.h> #define MAXN 500typed...查看完整版>>最长公共子序列O(n^2)模板03.一个C语言实现不含递归的高效快速排序算法
近来编写一个对性能要求很高的程序，要用到排序功能。要排序的数据类型有很多种，有整数、浮点数、各种结构（根据某个属性进行比较）等。如果调用libc的qsort()函数，调用比较函数的开销将会很大。因此就产生自己写一...查看完整版>>一个C语言实现不含递归的高效快速排序算法04.算法设计作业LIS(最长递增子序列)
/* 功能说明: 给定一个非负整数数组,找出最长递增子序列. 作者: hfjiang 完成日期: 2005-3-13*/#include<iostream>using namespace std;#define GT 1000#define LT -1000#define EQ 5000int max(c...查看完整版>>算法设计作业LIS(最长递增子序列)05.[算法论文]最长递增子序列问题的求解
算法成绩出来了，现在可以把论文贴上来了。 最长递增子序列问题的求解 最长递增子序列问题是一个很基本、较常见的小问题，但这个问题的求解方法却并不那么显而易见，需要较深入的思考和较好的算法素养才能得出良好的...查看完整版>>[算法论文]最长递增子序列问题的求解06.动态规则_最长公共子序列问题
给定两个序列X = { x1 , x2 , ... , xm }Y = { y1 , y2 , ... , yn }求X和Y的一个最长公共子序列举例X = { a , b , c , b , d , a , b }Y = { b , d , c , a , b , a }最长公共子序列为LSC = { b , c , b , a }分析：...查看完整版>>动态规则_最长公共子序列问题07.数据结构算法集---C++语言实现
这是我学数据结构编写的算法，我把他整理出来，都是基本算法，供大家学习。我使用c++面向对象形式编写，各种算法都封装在各自的类里，假如想增加功能，在相应的类里增加函数即可。我对树和图的构造也做了一些人性化设...查看完整版>>数据结构算法集---C++语言实现08.lzw压缩算法的c语言实现
1 程序由五个模块组成。(1) lzw.h 定义了一些基本的数据结构，常量，还有变量的初始化等。#ifndef __LZW_H__#define __LZW_H__//--------------------------------------------------------------------------...查看完整版>>lzw压缩算法的c语言实现09.Josephus算法的JAVA语言实现
Josephus算法：比如一群小孩围成一圈，任意假定一个数字m，从第一个小孩起，顺时针方向数，每数到第m个小孩时，该小孩便出局；随小孩不断离开圈子不断缩小，最后剩下一个小孩便是胜利者。该算法用数组循环实现，...查看完整版>>Josephus算法的JAVA语言实现10.lzw压缩算法的c语言实现
1 程序由五个模块组成。(1) lzw.h 定义了一些基本的数据结构，常量，还有变量的初始化等。#ifndef __LZW_H__#define __LZW_H__//--------------------------------------------------------------------------...查看完整版>>lzw压缩算法的c语言实现

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。