搜索资源列表
一元稀疏多项式计数器
- 一元稀疏多项式计算器[加法和乘法] 问题描述： 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求： （1） 输入并建立多项式 （2） 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列。 （3） 多项式a和b相加，建立多项式a+b，输出相加的多项式。 （4） 多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带表头结点的单链表存储多项式。 测试数据： (1) (2x+5x8
Calculate000
- 可以识别输入的算术表达式并计算机结果，支持+、-、*、/四则运算及嵌套的()，比如4*3+5*((16+8)/2-5)。 利用后缀表达式计算。-can identify imported computer arithmetic expression and the results support ,-,*, / 4 Operational and nested (), such as 3 5 4 * * ((16 8) / 2-5). The use of the suffix formul
lqx10005
- 给定n 个正整数和4 个运算符＋、－、*、/， 且运算符无优先级，如2+3*5=25。对于任意给定 的整数m，试设计一个算法，用以上给出的n 个数 和4 个运算符，产生整数m，且用的运算次数最少 给出的n个数中每个数最多只能用1 次，但每种运 算符可以任意使用。-given positive integer n and four Operators +,-,*,/, but Operators without precedence, if 2 3 * 5 = 25. For
PackageProblem
- 实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 读入T、n、w1 , w2 , … , wn
fractions_compositor
- 写一个程序，列出在0和1之间的所有分母不大于N的最简分数，下面是N＝5时的情况： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 总共有11个分数! 还需要进行排序。-write a procedure set out in the 0 and 1 denominator between all the N is not greater than the most simple level, Below is N = 5:00 of : 0 /
dom.cpp 亲兄弟问题
- Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时，称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时，约定其亲兄弟元素 的位置为-1。
BST BBT
- 数 据 结 构 大型 作业3.1输入一个数列L，生成一棵二叉排序树T；3.2对二叉排序树T作中序遍历，输出结果；3.3计算二叉排序树T的平均查找长度, 输出结果；3.4判断二叉排序树T是否为平衡二叉树，输出信息“OK！”/“NO！”；3.5再使用上述数列L，生成平衡的二叉排序树BT，每当插入新元素，发现当前的二叉排序树BT不是平衡的二叉排序树，则立即将它转换成新的平衡的二叉排序树BT；3.6计算平衡的二叉排序树BT的平均查找长度，输出结果。3.6分析对比未平衡化的二叉排序树和平衡的二叉排序树的查
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
Datastruct_C 实现顺序表的就地逆置
- Descr iption 试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1,a2,…..an），逆置为（ an,an-1, …….a2,a1）。 Input 输入长度n 接下来是n个数 Output 操作后的序列。 Sample Input 7 2 4 1 7 5 3 6 Sample Output 6 3 5 7 1 4
bmsearch_src.zip
- BM关键字查找算法，在用于查找子字符串的算法当中，BM（Boyer-Moore）算法是目前相当有效又容易理解的一种，一般情况下，比KMP算法快3-5倍。,BM keyword search algorithm used in the sub-string search algorithm which, BM (Boyer-Moore) algorithm is quite effective and easy to understand A, under normal circumstances
C_TREE
- 本例题将介绍一种建立二叉树的算法。同时介绍对“遍历算法”灵活应用：将二叉树中每个结点的左右子树进行交换。介绍求二叉树深度的算法。 二叉树的建立是一个递归方法，与二叉树先序遍历思路有点相似。数据的组织是先序遍历的顺序，但是当某结点的某孩子为空时以数据0来充当，也要输入。结合右图的二叉树，其数据的输入顺序应该是： 1 2 4 0 0 0 3 5 0 7 0 0 6 8 0 0 9 0 0。 若当前数据不为0，则申请一个结点存入当前数据。如果输入0表明是空（NULL），不分配结点。递归调用
5.6.1
- 1、二叉树的创建和遍历演示 1）从键盘输入二叉树的各结点值，按先序递归方式创建二叉树 2）分别实现先序、中序、后序递归遍历二叉树 3）输出二叉树的按层次遍历序列 4）输出二叉树的中序非递归遍历下的结点访问次序-1, binary tree traversal of the creation and demonstration of 1) from the keyboard input of the binary tree node value, according to firs
zuidachengji
- 一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。 现在的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 -A positive integer in general can be divided into several separate and natural numbers, such as 3 = 1+2,4 = 1+3,5 = 1+4 = 2+3,6 = 1+5 = 2+
6
- 程序功能: 由{4,9,0,1,8,6,3,5,2,7}创一棵二叉树并由括号表示法输出 -Program features: (4,9,0,1,8,6,3,5,2,7) hit by a binary tree representation output by the brackets
7
- 程序功能: 由{4,9,0,1,8,6,3,5,2,7}创一棵二叉树并由括号表示法输出 -Program features: (4,9,0,1,8,6,3,5,2,7) hit by a binary tree representation output by the brackets
test3-5
- 问题描述：设有11种不问的钱币各若干张，可用这II种钱币产生许多不同的面值。试 设计一个算法，计算给定的某个面值，能有多少种不同的产生方法。例如有1分3张，2分 3张，5分1张，则能组成7分面值的方法有：3个1分+2个2分，1个1分十3个2分，2 个1分+1个5分，1个2分+1个5分共四种。 ^编程任务：对于给定的II种不同钱币，编程计算某个给定面值能有多少种不同的产生 方法。-Problem Descr iption: There should be 11 kinds of coi
LongestIncSubSeq
- 求最长单调递增子序列。举例：原数组：1 5 1 3 1 56 21 6 86 2 1 6 5 22 1 5 9 62 1 3 56 31 1 56 3 1 1 66 3 1 6 6 3 1 6 6 1 结果： the longest monotonically increasing sub-sequence: Length: 14 Content:-Seeking the longest monotonically increasing subsequence. For exam
assign4
- 第1部分 该纳契系列：0，1 ，2，3，5，8，13，21，...。开始的条款0和1，并有 每一个成功的财产一词，是前两个条件的总和。编写一个非递归 功能纳契（n）到显示的前n个Fibonacci数。观看停止对样品标志 在最后显示的数字输出（它不是逗号）。编写一个简短的UNIX shell脚本来运行 您的斐波那契程序。 第2部分 编写一个C程序，使用UNIX进程管理工具。您将使用fork（）函数 产卵的三子进程。每个子进程将使用execlp（）函数来运行
zhongzui_wcj
- 中缀表达式完美版，差 运算 如 （3+5*6）/3+3= 得到答案 14-Perfect version of the infix expression, and poor in operator such as (3+5* 6)/3+ 3 = 14 answer
shengchengshu
- 8.3.5利用邻接表图的深度优先生成树生成算法-8.3.5 adjacency list graph using depth-first spanning tree generation algorithm