- 博客(0)
- 资源 (12)
- 收藏
- 关注
C语言库函数大全 C语言库函数大全
采用库函数首字母索引,每个目录下都包含了以该字母为首的库函数,也可在索引栏中直接输入函数名.阐述了每个函数的功能、用法,最后每个函数都有一个程序例子供参考
2011-07-17
动态规划求解矩阵连乘问题
给定n个矩阵(A1,A2....An),其中Ai与Ai+1是可乘的,i=1,2,...,n-1.考察这n个矩阵的连乘积A1A2,...,An。
该资料为使用动态规划法解矩阵连乘积的最有计算次序问题,使用C++语言实现
2010-11-05
用动态规划思想求解最长公共子串
若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。
给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。
给定2个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn},找出X和Y的最长公共子序列
2010-11-05
直接插入排序、折半排序、shell排序、冒泡排序、快速排序、选择排序、堆排序的实现
数据结构(c语言版)严蔚敏 吴伟民编著 中直接插入排序、折半排序、shell排序、冒泡排序、快速排序、选择排序、堆排序的实现、归并排序,使用c语言实现
2010-11-05
编译原理 语法分析程序、LL(1)文法
根据算术表达式的语法定义,设计相应的产生式规则,并改造为LL(1)文法。根据此文法构造预测分析表和预测分析程序。该程序能够对输入字符串进行自上而下无回溯的语法分析即预测分析,并输出“语法正确”或“语法错误”的结果,该程序能够实现First集、Follow集和构造预测表的算法。
2009-11-17
编译原理 micro语言的词法分析器程序
根据Micro语言的定义,设计相应的词法规则,并根据所设计的词法规则作出相应的词法分析程序。该词法分析程序能够实现对任意输出串的词法分析,其输出结果为单词符号的二元组序列。
2009-11-10
用C++语言实现棋盘覆盖分治算法
在一个2k×2k 个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。
当k>0时,将2k×2k棋盘分割为4个2k-1×2k-1 子棋盘,特殊方格必位于4个较小子棋盘之一中,其余3个子棋盘中无特殊方格。为了将这3个无特殊方格的子棋盘转化为特殊棋盘,可以用一个L型骨牌覆盖这3个较小棋盘的会合处,从而将原问题转化为4个较小规模的棋盘覆盖问题。递归地使用这种分割,直至棋盘简化为棋盘1×1。
已在VS2008上调试通过,使用C++语言
2009-09-29
Magic Morph.rar
Magic Morph v1.95b Magic Morph v1.95b 软件大小:3.74MB 软件类别:国产软件 | 动画制作 软件语言:简体中文 运行环境:Win9X, WinME, WinNT, Win2K, WinXP
2009-03-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人