搜索资源列表
huffman
- 对一组具有概率分布的数据进行哈夫曼编码,最后对编码结果输出显示。-Probability distribution on a set of data with Huffman coding, the coding results of the final output.
string
- 程序设计任务: 用堆分配存储表示实现Hstring串类型的最小操作子集的基础上,实现串抽象数据类型的其余基本操作(不使用C语言本身提供的串函数)。参数合法性检查必须严格。 程序所能达到的功能:一个命令解释程序,循环往复地处理用户键入的每一条命令,直至终止程序的命令为止。 -Programming tasks: With pile distribution of memory says achieving Hstring string types of minimum operat
juiegou
- 用邻接表保存中压配电网拓扑结构,,,配合实现配网编程-Adjacency table holds with medium voltage distribution network topology,,, with the programming of Distribution Network
white_black
- 1、问题描述 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示.一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw.若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对).在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数. 2、具体要求 要求:时间效率在O(NlgN) 3、实现方法 基于贪心算法 以x坐标的升序对黑点排序(可用QUIC
Radix-Sort
- 基数排序(radix sort)则是属于“分配式排序”(distribution sort),基数排序法又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的比较性排序法。 -Radix sort (radix sort) is a " distrib
memory--recycling-experiments
- 熟悉主存的分配与回收。理解在不同的存储管理方式下,如何实现主存空间的分配与回收。掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程-Familiar with the main memory allocation and recovery. Understanding of storage management in a different way, how to achieve the main memory space allocation and recyclin
Bankers-Algorithm
- 银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源,但系统在进行资源分配之前,应先计算此次分配资源的安全性,若分配不会导致系统进入不安全状态,则分配,否则等待。为实现银行家算法,系统必须设置若干数据结构。-Banker' s algorithm is one of the most representative algorithm to avoid deadlock. Method to avoid deadlock in the process of dy
DisseminationTree
- 基于数据一致性的分发树的实现,根据不同的网络状况构建不同的树-Based on the distribution of data consistency to achieve the tree, depending on network conditions different tree construction
yinhangjia
- 银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源,但系 银行家算法 统在进行资源分配之前,应先计算此次分配资源的安全性,若分配不会导致系统进入不安全状态,则分配,否则等待。 -ankers algorithm is one of the most representative avoid deadlock algorithm. In avoiding deadlocks method allows processes to dynamically appli
bankers-algorithm
- 银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源,但系统在进行资源分配之前,应先计算此次分配资源的安全性,若分配不会导致系统进入不安全状态,则分配,否则等待。为实现银行家算法,系统必须设置若干数据结构。-Banker' s algorithm is one of the most representative algorithm to avoid deadlock. Method to avoid deadlock in the process of dy
1
- :(1)从置换算法中任选2种;(2)建立页表;(3)设计的输入数据要能体现算法的思想(4)事先假定分配的物理块是空闲的;(5)求出各置换算法中的缺页次数和置换次数 -: (1) Choose from two kinds of replacement algorithm (2) building the page tables (3) design of the input data to reflect the thinking of the algorithm (4) presupp
combine
- 烟草物流配送中心选址规划算法设计,用C++写的-algorithm for tobacco distribution center location,written by c++
osBank
- 3、银行家算法 设request:是Pi进程的请求向量,当Pi发了资源请求后,系统按下述步骤检查: (1)如果Request[i]<= Need[i],则转向步骤(2); (2)若Request[i] <=Available,则转向步骤(3); (3)系统试探性地把要求的资源分配给进程Pi,并修改以下数据结构的值: Available=Available-Request[i]; Allocation[i]= Allocation[i]+ Request[i];
diam-diamond-mine-issue
- diam 钻矿问题 已探明某钻石矿区中钻石的分布情况,如图1 所示。要开采出全部钻石就要挖掘通往所 有钻石埋藏地点的矿道。矿道可以沿着东南西北4个方向挖掘。每一矿道可以连接多个钻石 埋藏点。按照矿道施工要求,可以平行开挖矿道,但不允许交叉。钻矿问题要求对于给定的 钻石分布,设计一个矿道长度总和最小的挖掘矿道方案-diam diamond mine issue has proven a diamond mine in the diamond distribution, shown in
the-internal-sorting-algorithm
- 通过内部排序算法实现,熟练掌握各种排序算法的基本技术。通过各种排序算法在数据随机分布、正序和逆序情况下,数据比较次数和数据元素移动次数,对不同排序算法的时间复杂读获得只管的感受。-Through internal sorting algorithm, to master the basic techniques of various sorting algorithms. Data through a variety of sorting algorithms in random distri
SuijiShu
- 采用C++编程实现服从二项分布的随机数据的产生。-Using C++ programming to obey binomial distribution of random data generation.
NetSimulator
- 本课题假设ti为广播基站数据包(单位数据包大小为512bits)的发布时刻,令发布时间间隔Xi = ti - ti-1 (i=0, 1, 2, …),t0 = 0,则任意Xi满足负指数分布: p{Xi ≥ t} = p0(t) = , t ≥ 0 或者 p{Xi < t} = 1-p0(t) =1- , t ≥ 0 该负指数分布的广播包发布时间间隔的均值为1/λ。 假设处理一个数据包的时间为0.05s,令λ分别等于5Kbps和1Kbps时,在100s时间内,求出数据包的平均队长
yinhangjiasuanfa
- 在避免死锁的方法中,所施加的限制条件较弱,有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态,只要能使系统始终都处于安全状态,便可以避免发生死锁。 银行家算法的基本思想是分配资源之前,判断系统是否是安全的 若是,才分配。它是最具有代表性的避免死锁的算法。 -In the deadlock avoidance method, the constraints imposed by weak, it is possible to obtain satisfactory
array
- 动态二维数组,实现数组的动态构造,运行时分配,C语言实现-Dynamic two-dimensional array, to achieve a dynamic array structure, run-time distribution, C language
Cpp2
- c-w算法,讲述一种分配运输的节约方法,适合于车辆的调度-c-w algorithm,About one distribution transport saving method, suitable for vehicle scheduling