模拟计算机进程分配各种资源的数目总和 M个进程对N类资源最大资源需求量 系统可用资源数 M个进程已经得到N类资源的资源量 M个进程还需要N类资源的资源量 请求资源个数
上传时间: 2016-07-27
上传用户:qweqweqwe
所谓八皇后问题(Eight Queens Problem),是在8*8格的棋盘上,放置8个皇后。要求每行每列放一个皇后,而且每一条对角线和每一条反对角线上最多只能有一个皇后,这是一个典型并行算法,C语言实现。
上传时间: 2016-07-27
上传用户:libinxny
问题描述 设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱,可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时,可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值,找不出钱数j时,记C(i,j)=∞。 编程任务 设计一个动态规划算法,对1≤j≤L,计算出所有的C( n,j )。算法中只允许实用一个长度为L的数组。用L和n作为变量来表示算法的计算时间复杂性 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n(n<=13),表示有n种硬币可选。接下来的一行是每种硬币的面值。由用户输入待找钱数j。 结果输出 程序运行结束时,将计算出的所需最少硬币个数输出到文件output.txt中。
标签:
上传时间: 2016-07-28
上传用户:yangbo69
K-MEANS算法: k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”(引力中心)来进行计算的。 k-means 算法的工作过程说明如下:首先从n个数据对象任意选择 k 个对象作为初始聚类中心;而对于所剩下其它对象,则根据它们与这些聚类中心的相似度(距离),分别将它们分配给与其最相似的(聚类中心所代表的)聚类;然后再计算每个所获新聚类的聚类中心(该聚类中所有对象的均值);不断重复这一过程直到标准测度函数开始收敛为止。一般都采用均方差作为标准测度函数. k个聚类具有以下特点:各聚类本身尽可能的紧凑,而各聚类之间尽可能的分开
上传时间: 2016-07-31
上传用户:youlongjian0
K-MEANS算法: k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”(引力中心)来进行计算的。 k-means 算法的工作过程说明如下:首先从n个数据对象任意选择 k 个对象作为初始聚类中心;而对于所剩下其它对象,则根据它们与这些聚类中心的相似度(距离),分别将它们分配给与其最相似的(聚类中心所代表的)聚类;然后再计算每个所获新聚类的聚类中心(该聚类中所有对象的均值);不断重复这一过程直到标准测度函数开始收敛为止。一般都采用均方差作为标准测度函数. k个聚类具有以下特点:各聚类本身尽可能的紧凑,而各聚类之间尽可能的分开
上传时间: 2013-12-19
上传用户:chenlong
Intel8253应用——发声控制 Intel8253通道工作过程是:按本通道中给定的初值n,对输入时钟信号频率f进行n分频,输出频率为F的分频信号,即F=f/n. 从而在通道输出引线周围产生一种与频率F波形对应的电磁波,若用此电磁波控制一扬声器,则可听到与该电磁波对应的声音。
上传时间: 2016-08-01
上传用户:3到15
此程序源码为回溯算法中的n后问题,可以根据需要更改棋盘大小。已加入时间函数,可以分析不同棋盘规模下的运行时间。
上传时间: 2013-12-22
上传用户:天诚24
实现DES加密算法的加密解密功能 */ /*- */ /*-说明:des算法的实现代码 */ 能够实现56位或56*n密钥的des算法,可以通过该程序提供的接口 进行数据的加密,保证数据在传送过程的安全性
上传时间: 2014-01-08
上传用户:zsjzc
本文 提 出 了一种点模型上的非局部(non-local,N L)光顺去噪算法。
上传时间: 2016-08-02
上传用户:chenlong
问题描述 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上 等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。本程序中,以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。试为停车场编制按上述要求进行管理的模拟程序
上传时间: 2013-12-16
上传用户:ANRAN