搜索资源列表
railk
- 最优车皮排序问题 .问题描述： 在一个列车调度站中，k 条轨道连接到k 条侧轨处，形成k 个铁路转轨栈，从左到右依 次记为H1，H2，…，Hk 如下图所示。其中左边轨道为车皮入口（记为H0），右边轨道为出 口（记为Hk+1），编号为a1, a2,.,an 的n 个车皮从入口依次进入转轨栈，由调度室安排车 皮进出栈次序，并对车皮按其出栈次序重新排序为1，2，…，n。 调度室在安排车皮进出栈次序时，
railqk
- 最优平行轨道车皮排序问题 .问题描述： 在一个列车调度站中，k 条轨道平行连接到1 条侧轨处，形成1 条主轨道和k-1 条辅助 调度轨道。主轨道记为Hk，辅助轨道从下到上依次记为H1，H2，…，Hk-1 如下图所示。其 中主轨道左边为车皮入口（记为H0），主轨道右边为出口（仍记为Hk）。编号为a1, a2,L,an 的n 个车皮从入口依次进入主轨道，由调度室安排车皮进出轨次序，并对车皮按其出
duochuzuiyoufuwucixuwenti
- 多处最优服务次序问题，设有N个顾客同时等待一项服务。顾客i需要的服务时间为ti，共有s处可以提供此项服务，应如何安排n个顾客的服务次序才能使平均等待时间达到最小。
appointment
- 贪心算法的应用，类似与会议安排，选择最优的方式利用时间
最优调度问题
一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序，仪器必须进入维修程序。如果只有一个维修程序启动，则必须进入该维修程序。如果在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续t个时间单位，则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率，希望安排尽可能少的维修时间。对于给定的维修程序时间表
贪心算法最优服务问题
- 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。
多处最优服务问题
- 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。
railk
- 最优车皮排序问题 .问题描述： 在一个列车调度站中，k 条轨道连接到k 条侧轨处，形成k 个铁路转轨栈，从左到右依 次记为H1，H2，…，Hk 如下图所示。其中左边轨道为车皮入口（记为H0），右边轨道为出 口（记为Hk+1），编号为a1, a2,.,an 的n 个车皮从入口依次进入转轨栈，由调度室安排车 皮进出栈次序，并对车皮按其出栈次序重新排序为1，2，…，n。 调度室在安排车皮进出栈次序时，
railqk
- 最优平行轨道车皮排序问题 .问题描述： 在一个列车调度站中，k 条轨道平行连接到1 条侧轨处，形成1 条主轨道和k-1 条辅助 调度轨道。主轨道记为Hk，辅助轨道从下到上依次记为H1，H2，…，Hk-1 如下图所示。其 中主轨道左边为车皮入口（记为H0），主轨道右边为出口（仍记为Hk）。编号为a1, a2,L,an 的n 个车皮从入口依次进入主轨道，由调度室安排车皮进出轨次序，并对车皮按其出
duochuzuiyoufuwucixuwenti
- 多处最优服务次序问题，设有N个顾客同时等待一项服务。顾客i需要的服务时间为ti，共有s处可以提供此项服务，应如何安排n个顾客的服务次序才能使平均等待时间达到最小。-Optimal order of multiple services, with N of customers waiting for a service at the same time. I need to service customers time ti, a tot
appointment
- 贪心算法的应用，类似与会议安排，选择最优的方式利用时间-Application of greedy algorithm, similar to the organization of meetings, choose the best use of time
BestCustom
- 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti ,1 < = i < = n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。 对于给定的n个顾客需要的服务时间，编程计算最优服务次序。-N At the same time a customer has to wait for a service. I need to service cust
sched
- 一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序，仪器必须进入维修程序。如果只有一个维修程序启动，则必须进入该维修程序。如果在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续t个时间单位，则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率，希望安排尽可能少的维修时间。对于给定的维修程序时间表，该算
123
- 会场安排问题 完成简单的数据排序 给出最优的解决方案数-Arrangements for the completion of the venue easy to sort the data give the number of optimal solutions
yichansuanfaqiujiealb
- 利用遗传算法实现生产线平衡问题的求解，可以得到最优的工作站安排方式-Using Genetic Algorithms balance the production line to solve the problem, you can get the optimal arrangement of the workstation
code
- 王晓东 算法设计 课后部分答案 n后 ， 编辑距离问题 ， 标准2维表问题 ，独立任务最优调度 ， 会场安排 ， 矩阵相乘 ， 圈乘运算 ， 输油管道问题 ， 兔子生崽 ， 邮局选址 ， 又重复元素排列问题 ， 找第二名学生成绩 ， 众数问题 ， 字典序问题 ， 租用游艇问题 ， 最长公共子序列问题 ，最大k乘积 ， 最大长方体 ， 最少硬币 ， 最小费用购物， 最优合并-Algorithm acm C++
OptimalServices
- acm算法设计 描述： 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti ,1 < = i < = n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。 对于给定的n个顾客需要的服务时间，编程计算最优服务次序。 输入：第一行是正整数n，表示有n 个顾客。接下来的1行中，有n个正整数，表示n个顾客需要的服务时间。 输出：最小平均等待时间
selector
- 多会场活动安排算法实现。利用嵌套贪心策略实现多会场、互斥活动最优安排问题。-Arrangements for multi-venue event algorithm. Greedy strategy using nested multi-venue, the best arrangement for mutually exclusive events.
TrafficAsking
- 旅行站点自动选择，交通咨询，价格最优安排-Travel sites automatically selected, the Transport Advisory, best price arrangements
贪心算法 简单问题研究
- 关于贪心算法的最优安排和稍微复杂的研究，文中给出两个小例子。(About the greedy algorithm is the optimal arrangement and study a little more complicated, two small example is given in the paper.)