搜索资源列表
McolorGraph
- 四色问题以及推广为M色问题的算法实现，包括说明文件及数据文件-four color issues and the promotion of the M color algorithm, including descr iptions of documents and data files
LCS_Dynamic_Programming
- LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列
ACKFunction
- 实现阿克曼函数并统计递归调用次数 Counting times of recursion calling 1． 问题描述 定义阿克曼递归函数： ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2． 基本要求 读入m、n，输出ACK(m,n)的值，并统计递归调用次数。-Ackermann achieve statistical a
MWYY
- <1>问题描述 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α 转换为 β1β2…βm （2） （θδ1δ2…δn） 转换为 θδnθδn－1… θδ1θ 在这两种形式重，从左到右均表示解释。试写一个魔王语言的解释兄，把他的话解释成人能听得懂的话。 [基本要求] 用下述两条具体规则和上述规则形式（2）实现
mwyy
- 魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α 转换为 β1β2…βm （2） （θδ1δ2…δn） 转换为 θδnθδn－1… θδ1θ 在这两种形式重，从左到右均表示解释。试写一个魔王语言的解释兄，把他的话解释成人能听得懂的话。 [基本要求] 用下述两条具体规则和上述规则形式（2）实现
01package
- 背包问题优先队列分枝限界算法 所谓的背包问题，可以描述如下：一个小偷打劫一个保险箱，发现柜子里有N类不同大小与价值的物品，但小偷只有一个容积为M的背包来装东西，背包问题就是要找出一个小偷选择所偷物品的组合，以使偷走的物品总价值最大。这个问题的求解有很多种方法，本程序使用分枝限界法求解。-knapsack problem Branch and Bound priority queue algorithm called knapsack problem can be described as f
linkedmatrix
- 一种基于二维链表的稀疏矩阵模半板类设计 A template Class of sparse matrix. Key technology: bin,2-m linked matrix. constructors: 1.normal constuctor 2.copy constuctor. 3.assignment constructor. Basic operator: 1. addition(sub) of two matrix 2. inverse of a ma
fox
- Turbo C - (C) Copyright 1987, 1988 by Borland International */ #define S_IREAD 0x0100 /* from SYS\\STAT.H */ #define S_IWRITE 0x0080 /* from SYS\\STAT.H */ #define TRUE 1 #define FALSE 0 #define MSGHEADER \"MICROCALC - A Turbo C D
Projectjohu123006
- crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC，Cyclic Redundancy Code)是采用多项式的 编码方式，这种方法把要发送的数据看成是一个多项式的系数 ，数据为bn-1bn-2…b1b0 (其中为0或1)，则其对应的多项式为： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：数据“10010101”可以写为多项式 X７+X４+X２+1。 循环冗余校验CRC 循环冗余校验方法的原理如下：
matrixcompess
- 稀疏矩阵(SparseMatrix)：是矩阵中的一种特殊情况，其非零元素的个数远小于零元素的个数。 设m行n列的矩阵含t个非零元素.以二维数组表示高阶的稀疏矩阵时，会产生零值元素占的空间很大且进行了很多和零值的运算的问题。 -sparse matrix (SparseMatrix) : Matrix is a special situation. its non-zero elements of the number far less than the number of zero e
mcolor+maxtree
- 这个代码包括求图的最大生成树和Ｍ着色问题．-this code includes plans for the biggest tree and M coloring problem.
riqi
- 自定义一个简单的日期类DateType，它具有数据成员y、m、d，用来表示当前日期的年、月、日。而后设计该类欲实现（完成）的功能，进而设计出相应的类成员函数。 例如，下面给出的“雏形”可用来实现对天的增加，比较两个日期是否相等，以及对日期的输出等操作。请完成各类成员函数，并编制主函数，说明DateType类对象，对定义的各成员函数进行调用，以验证它们的正确性。 class DateType { //自定义的日期类DateType int y,m,d //数
bestroute
- 运行应用本程序，输入节点个数n以及m各个节点的三元组信息。 ｍ个三元组（ｉt，ｊt，ｆt）,t＝1、2、……、m，两个节点ｉt和ｊt之间有双向连接的直接连接，其距离为ｆt。输入节点ｇ（１≤ｇ≤ｎ），程序将计算出可以由ｇ达到的每个节点的最佳路由。并在显示器上输出运行结果。
YUESEFU2
- 用双链表实现的踢人问题，一群人按顺序排成一圈，从第一个人开始每隔M人踢出一个人，如此循环，求已知最后n个被踢出的，求M-used to achieve the double chain gangs, a group of people formed a circle on the order, started from the first one out of every M-1, so the cycle, known for the last n throwaway, for M
cfl
- 上下文无关文法（Context-Free Grammar, CFG）是一个4元组G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一组有限的产生式规则集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素称为非终结符，T的元素称为终结符，S是一个特殊的非终结符，称为文法开始符。 设G=(V, T, S, P)是一个CFG，则G产生的语言是所有可由G产生的字符串组成的集合，即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言（Context-Free Lan
Fast_Joseph
- 时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.-time complexity of O (nlogn) Joseph problems with the program. Procedures for the running time has nothing to do with the m. In a minute can be calculated n = 10 ^ 6, m arbit
Jphus
- 对于给定的1，2，…，n 中的k 个数，Josephus 想知道是否存在一个正整数m 使得 (n,m)Josephus 排列的最后k 个数恰为事先指定的这k 个数。-given for the 1,2, ..., n and k the number, Josephus would like to know whether there is a positive integer m such that (n, m) Josephus with the final k and the num
saleforecast
- 本算法用最小二乘法依据指定的M个基函数及N个已知数据进行曲线拟和 。 本算法用指数平滑法预测数据-the algorithm using the least-squares method based on the designated function of M and N-known data and the curve-fitting. The algorithm used to predict exponential smoothing data
youpiao
- 设有n种不同面值a1, a2,…, an的邮票，规定每封信最多贴m张邮票。对于给定的m，n，求出最大的邮资连续区间。-with different denominations a1, a2, ..., an stamps, each up to the letter m stamp affixed. For a given set of m, n, obtained the largest postage continuous interval.
haffman_tree
- 我的一次数据结构课程设计HUFFMAN树的C++源代码，基本功能有： 1.显示27个字符的haffman编码； 2.输入m个字符，对应27个字符的权值进行haffman编码； 3.输入一串字符，用已经定义的haffman编码输出；-a data structure course design Speed HUFFMAN tree C source code, the basic function : 1. show 27 characters haffman coding; 2. m