搜索资源列表
disk
- 磁盘文件最优存储问题，设磁盘上有n 个文件f1, f1,fn，每个文件占磁盘上1 个磁道。这n 个文件的检索概率分别是p1, p2, , pn-document optimal disk storage, disk based on documents n f1, f1, fn. each file on disk for a cylinder. N This document retrieval probability were p1, p2, and pn
语法分析之左递归实验
- 此为编译原理实验报告 学习消除文法左递规算法，了解消除文法左递规在语法分析中的作用 内含 设计算法 目的 源码 等等.... 算法:消除左递归算法为: （1）把文法G的所有非终结符按任一种顺序排列成P1,P2,…Pn 按此顺序执行 （2）FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的规则改写成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是关于Pj的所有规则； 消除关于Pi规则的直接左递归性 END （3）化简由（2）所得的文法。即
calculator
- 采用带头结点的单链表存储一元稀疏多项式；一元稀疏多项式简单计算器的基本功能是：⑴输入并采用尾插法建立多项式的单链表；⑵输出多项式单链表，输出形式可为整数序列和指数形式⑶多项式pn(x)和qm(x)相加，建立多项式pn(x)+qm(x)，可不重新开辟存储空间；⑷多项式pn(x)和qm(x)相减，建立多项式pn(x)-qm(x)，可不重新开辟存储空间；-Unary sparse polynomial simple calculator Input and the establishment of
pn
- 素數演算法之程式 能夠快速算出第n個質數-Prime number algorithm of the program to quickly calculate the first n a prime number
C___________
- c++编写的数据结构。闲着没事，就把书上的伪码实现了一遍。-C++ write data structure. Idle, the realization of pn code book again
BANK
- 银行家算法 设计程序模拟预防进程死锁的银行家算法的工作过程。假设系统中有n个进程P1, … ,Pn，有m类可分配的资源R1, … ,Rm，在T0时刻，进程Pi分配到的j类资源为Allocationij个，它还需要j类资源Need ij个，系统目前剩余j类资源Workj个，现采用银行家算法进行进程资源分配预防死锁的发生-Banker
01bag_problem
- 特殊的01背包（原算法分析题4-3） 问题描述：01背包是在N件物品取出若干件放在空间为C的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn，并取得最大价值。普通的01背包中物品的重量和价值没有明确的关系，这里定义一种特殊的01背包：向背包中放入的物品的价值和体积成反比，也就是价值越高，体积越小，注意这里物品价值和体积的乘积并不是固定值。例如：如下的物品满足这个“特殊的01背包”,5件物品: 物品1,价值 v=6,体积w=20 物品2,价值 v=1,体
0-1-knapsack-problem
- 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。在本例中所有数值均为整数-01 M items in the backpack is out of a number of pieces on the space W of the backpack, the size of each item as W1, W2 ... ... Wn, corresponding to the value of
多项式
- 符号处理是一类非数值性问题，一元多项式就是符号处理的一类实例。一个一元n次多项式的一般形式如下： Pn(x)=p1xe1+p2xe2+…+pmxem 其中 p1,p2,…, pm为各项的系数，非零； e1,e2,…, em 为各项的指数，满足0?e1 ?e2 ?... ?em 现要求在计算机中存储这样的多项式，并能对它们进行处理，如：加法、减法、乘法等等。(The operation, representation, input, etc of a polynomial)
addition of polynomial
- 【简答题】 实验2 一元多项式的运算 问题描述 设Pn(x)和Qm(x)分别两个一元多项式。试编写程序实现一元多项式的加法运算。 基本要求 需要基于线性表的基本操作来实现一元多项式的加法运算 需要利用有序链表来实现线性表。(A brief answer to the question. The operation of the 2 univariate polynomial in experiment Problem descr iption Let Pn (x) and