搜索资源列表
3.2
- 作品：算法设计课程作业 作者：陈兴 学号：J04120010 操作说明： 1、最长公共子序列： 用VC6.0打开文件以后输入一串数字，按“\\”为结束，输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提示操作。 4、（3.1和3.2还有3.3） 这个是课本82页的作业，基本实现了。其中3.2的算法时间复杂度不是nlogn而是n，nlogn的算法没做出来！ -e
feinuo
- 费诺码在MATLAB条件下的实现，可按概率降序排列的码字，求出码长及编码时间等功能
mingtiyansuan
- （1）利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式；然后根据后缀形式，从叶结点开始构造相应的二叉树；最后按后序遍历该树，求各子树之值，即每到达一个结点，其子树之值已经计算出来，当到达根结点时，求得的值就是公式之真值。 （2）逻辑变元的标识符不限于单字母，而可以是任意长的字母数字串。 （3）根据用户的要求显示表达式的真值表。
哈夫曼编码解码
- 霍夫曼编码是可变字长编码(VLC)的一种，是消除编码冗余最常用的方法。 它是Huffman于1952年提出一种编码方法，它的基本原理是频繁使用的数据用较短的代码代替，较少使用的数据用较长的代码代替，每个数据的代码个不相同。有时称之为最佳编码，一般就叫作Huffman编码。下面引证一个定理，该定理保证了按字符出现概率分配码长，可使平均码长最短。-Huffman coding is a variable word length coding (VLC) A is to remove redundan
fft.rar
- FFT算法的基本原理是把长序列的DFT逐次分解为较短序列的DFT。按照抽取方式的不同可分为DIT-FFT（按时间抽取）和DIF-FFT（按频率抽取）算法。按照蝶形运算的构成不同可分为基2、基4、基8以及任意因子（2n,n为大于1的整数），基2、基4算法较为常用。,FFT algorithm is the basic principle of DFT successive long sequence is broken down into shorter sequences of DFT. In
FFT
- FFT算法的基本原理是把长序列的DFT逐次分解为较短序列的DFT.按照抽取方式的不同可分为DIT-FFT(按时间抽取)和DIF-FFT(按频率抽取)算法.按照蝶形运算的构成不同可分为基2、基4、基8以及任意因子(2n,n为大于1的整数),基2、基4算法较为常-The FFT algorithm s basic principle is decomposes gradually long sequence DFT into short sequence DFT. different may div
Huffmancode
- 霍夫曼编码解码。基本原理是频繁使用的数据用较短的代码代替，较少使用的数据用较长的代码代替，每个数据的代码个不相同。有时称之为最佳编码，一般就叫作Huffman编码。下面引证一个定理，该定理保证了按字符出现概率分配码长，可使平均码长最短。-Hoffman codec. Fundamental principle is frequently used data in lieu of using a short code, and less use of the data used in lieu o
report+of+Algorithm
- 算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法-Experimental Algorithm Design Report including Bottom-Up Merge So
czs
- 1. 本程序实现计算任意长的整数的四则运算. 以用户和计算机对话的方式,先后输入数字的最多位数,然后程序就计算并显示出这两个数的运算. 2. 利用双向循环链表现实长整数的存储,每个结点含一个整形变量.输入的形式以回车结束,可以直接输入正数或负数,程序会过滤掉无效的字符.按中国对于长整数的表示习惯,每四位一组,除数字和位于首位置的负号外,其它一切字符都将作为分隔符,连续多个分隔符当一个处理.但不使用分隔符也不影响结果. -1. This procedure calculating the
czsjf
- 1、本程序实现计算任意长的整数的加法运算. 以用户和计算机对话的方式，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令，然后程序就计算并显示出这两个数的运算。 2、本演示程序中，集合的元素限定为数字字符[‘0’~’9’]和字符‘，’与‘；’，输入字符可以任意长，输入形式以“回车符”为结束标志，串中字符顺序不限，且允许出现重复字符。 3、利用双向循环链表现实长整数的存储，每个结点含一个整形变量。输入的形式以回车结束，可以直接输入正数或负数。按中国对于长整数
bianchangjilu
- 变长记录文件存取类库 一.需求分析 1. 支持对变长记录文件的建立、打开、关闭。在打开文件的基础上支持记录的加入、删除、修改、浏览，选定记录写为其他文件。 2. 每条变长记录都有固定的记录头部分和变长的数据部分。 3. 记录头包含的内容有：记录号、记录标识、删除标志、数据块长度(或记录总长)。 4. 变长记录表示记录的数据部分是可以任意长度的，每条记录的数据部分可以是任意格式、任意长度的字节流（如声音、图形、图像、影像）。 5. 记录号在建立时按顺序生成
4
- 已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求： 按产品名称从小到大进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出
BigInt
- 主要实现任意长度大整数的四则运算，包括加减乘除，求余运算只需对除法稍做改进就行。因为这是帮朋友写的，所以是按他的要求用string实现的。如果有需要，也可以改为用定长数组或者vector来实现。-This document is mainly aimed to realize the operations of addition, substraction, multiplication and division of integers which are of any length.
xanxingbiaodechangdudeng
- 实现线性表的操作,插入，删除，求表长，按大小排序等-make out the string and know the length and so on
horse
- 问题描述与实验目的 给定8*8方格棋盘，求棋盘上一只马从一个位置到达另一位置的最短路径长。 注意马是走“日”形的。 输入 输入有若干测试数据。 每组测试数据仅1行，每行上有2个方格pos1、pos2，之间用一个空格隔开，每格方格表示棋盘上的一个位置，该位置由表示列的1个字母（a-h）及表示行的一个数字（1-8）构成，如“d7”表示第4列第7行。 输出 对输入中每行上的2个方格pos1、pos2，输出马从位置pos1跳到pos2所需的最短路径长。如“a1==>a2
chen
- 在非线性科学中，“混沌”这个词的含义和本意相似但又不完全一致，非线性科学中的混沌现象指的是一种确定的但不可预测的运动状态。它的外在表现和纯粹的随机运动很相似，即都不可预测。但和随机运动不同的是，混沌运动在动力学上是确定的，它的不可预测性是来源于运动的不稳定性。或者说混沌系统对无限小的初值变动和微绕也具于敏感性，无论多小的扰动在长时间以后，也会使系统彻底偏离原来的演化方向。混沌现象是自然界中的普遍现象，天气变化就是一个典型的混沌运动。混沌现象的一个著名表述就是蝴蝶效应：南美洲一只蝴蝶扇一扇翅膀，就
shujujiegou
- 试设计一个将一组英文单词按字典序排列的基数排序算法。设单词均由小写字母或空格构成，最长的单词有MaxLen个字母-Design a test to a group of English words arranged according to the base of lexicographic sorting algorithm. Let the words are lower case letters or spaces constitutes the longest word has MaxL
linkedlist
- 对带表头结点的单链表，完成以下菜单项功能，要求执行完一个功能后自动输出线性表： 按输入次序建表； 建立有序表； 按序号插入新元素； 按值插入新元素； 按序号删除元素； 按值删除元素； 输出表长； 建立2个有序表，合并成1个有序表。 -Node with a header on a single list, complete the following menu items feature that requires a function executed au
sequencelist
- 对顺序表完成以下菜单项功能，要求执行完一个功能后自动输出线性表： 按输入次序建表； 建立有序表； 按序号插入新元素； 按值插入新元素； 按序号删除元素； 按值删除元素； 输出表长； 建立2个有序表，合并成1个有序表。 一般顺序表的查找； 有序表的顺序查找； 有序表的二分查找。 直接插入排序； 简单选择排序； 冒泡排序； 快速排序； 堆排序。 -On the order form to complete the following
StringOperations
- 对输入的所有字符串按字典序排序，并输出到一个文件中。同时统计出字符串个数、最长字符串、最短字符串。 -All of the input string lexicographically sorted, and output to a file. While the statistics of the number string, the longest string, the shortest string.