银行排队的数学模型的实现 问题： n银行有n个窗口对外营业，每个窗口一次只能接待一个客户 n客户的到达时间和处理业务的时间不同（可随机产生） n利用链表队列模拟总的处理过程和处理时间 n假设 n不允许插队，不同客户的交接时间忽略不计 策略I: 策略 客户先选择无人窗口办理 如果没有，就选择人数最少的窗口排队 讨论 人数最少未必能最快得到处理 如果客户发现其他窗口的排队人数少于本窗口认输，他是否排过去 策略II: 策略 客户到达后取号等待 哪个窗口处理完毕，即处理下一个号的客户 讨论 某些客户的等待时间会减少？ 总等待时间是否会减少？ 策略III: 策略 专门开一个窗口处理大客户 大客户与其他客户选号系统不一样 大客户的处理时间超过某个阀值 若大客户窗口无客户可暂时处理其他客户 讨论 哪些客户的等待时间会减少？ 总等待时间是否会减少
上传时间： 2014-11-26
上传用户：qweqweqwe
机器调度是指有m台机器要处理n个作业，设作业i的处理时间为ti，则对n个作业进行机器分配，使得： (1)一台机器在同一时间内只能处理一个作业； (2)一个作业不能同时在两台机器上处理； (3)作业i一旦运行，则需要ti个连续时间单位。 设计算法进行合理调度，使得在m台机器上处理n个作业所需要的处理时间最短。
上传时间： 2013-12-13
上传用户：kernaling
设平面上有一个m´ n的网格，将左下角的网格点标记为（0,0）而右上角的网格点标记为（m,n）。某人想从（0,0）出发沿网格线行进到达（m,n），但是在网格点（i,j）处他只能向上行进或者向右行进，向上行进的代价为aij（amj ＝＋¥ ），向右行进的代价是bij（bin ＝＋¥ ）。试设计一个动态规划算法，在这个网格中为该旅行者寻找一条代价最小的旅行路线。用高级程序设计语言编写程序求解动态规划模型。
上传时间： 2013-12-06
上传用户：13160677563
RMQ问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小值下标。
上传时间： 2013-12-26
上传用户：rocwangdp
给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，则可以依此次序反复调用2个矩阵相乘的标准算法（有改进的方法，这里不考虑）计算出矩阵连乘积。若A是一个p×q矩阵，B是一个q×r矩阵，则计算其乘积C=AB的标准算法中，需要进行pqr次数乘。
上传时间： 2016-06-18
上传用户：hjshhyy
问题描述 设有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
printf(" 请输入％d个课程的代表值(<％d个字符):\n" ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 构造顶点向量 */ { scanf(" ％s" ,(*G).vertices[i].data) (*G).vertices[i].firstarc=NULL } printf(" 请输入％d个课程的学分值(<％d个字符):\n" ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 构造顶点向量 */ {scanf(" ％s" ,(*G).verticestwo[i].data) } printf(&quo
标签： vexnum quot MAX_NAME printf
上传时间： 2016-08-15
上传用户：Avoid98
已知记录序列a[1..n] 中的关键字各不相同， 可按如下所述实现计数排序：另设数组c[1..n]，对每 个记录a[i]， 统计序列中关键字比它小的记录个数存 于c[i]， 则c[i]=0的记录必为关键字最小的记录，然 后依c[i]值的大小对a中记录进行重新排列，试编写算 法实现上述排序方法。
上传时间： 2016-08-17
上传用户：ljt101007
给定含有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。
上传时间： 2016-08-20
上传用户：chongcongying
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 them to some of the basic principles, policies, concepts and organisations with which they will work.
标签： Logisticians Conference published the
上传时间： 2014-12-07
上传用户：www240697738
