搜索结果

银行排队的数学模型的实现 问题： n银行有n个窗口对外营业，每个窗口一次只能接待一个客户 n客户的到达时间和处理业务的时间不同（可随机产生） n利用链表队列模拟总的处理过程和处理时间 n假设 n不允许插队，不同客户的交接时间忽略不计 策略I: 策略 客户先选择无人窗口办理 如果没有，就选择人数最少的窗 ...

机器调度是指有m台机器要处理n个作业，设作业i的处理时间为ti，则对n个作业进行机器分配，使得： (1)一台机器在同一时间内只能处理一个作业； (2)一个作业不能同时在两台机器上处理； (3)作业i一旦运行，则需要ti个连续时间单位。 设计算法进行合理调度，使得在m台机器上处理n个作业所需要的处理时间最短。 ...

设平面上有一个m&acute n的网格，将左下角的网格点标记为（0,0）而右上角的网格点标记为（m,n）。某人想从（0,0）出发沿网格线行进到达（m,n），但是在网格点（i,j）处他只能向上行进或者向右行进，向上行进的代价为aij（amj ＝＋&yen ），向右行进的代价是bij（bin ＝＋&yen ）。试设计一个动态规划算法，在这个网格中为该 ...

RMQ问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小值下标。

给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，则可以依此次序反复调用2个矩阵相乘的标准算法（有改进的方法，这里不 ...

问题描述 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)=∞。 &#61611 编程任务 设计一个动态规划算法，对1≤j≤L，计 ...

printf(&quot 请输入％d个课程的代表值(<％d个字符):\n&quot ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 构造顶点向量 */ { scanf(&quot ％s&quot ,(*G).vertices[i].data) (*G).vertices[i].firstarc=NULL } printf(&quot 请输入％d个课程的学分值(<％d个字符):\n&quot ,(*G).vexnum,MAX_NAME) fo ...

已知记录序列a[1..n] 中的关键字各不相同， 可按如下所述实现计数排序：另设数组c[1..n]，对每 个记录a[i]， 统计序列中关键字比它小的记录个数存 于c[i]， 则c[i]=0的记录必为关键字最小的记录，然 后依c[i]值的大小对a中记录进行重新排列，试编写算 法实现上述排序方法。 ...

给定含有n 个元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每个元素在S 中出现的次数称为该元素的重数。多重集S 中重数大于n/2 的元素称为主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重数为6。 ...

This Handbook, published under the auspices of the Senior NATO Logisticians’ Conference (SNLC), i s i ntended as a simple guide to logistics i n NATO. It does not attempt to examine current i ssues or provide answers to the problems that logisticians will face, but i t rather aims at i ntroducing t ...