课程设计题目一、停车场管理系统问题描述： 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有汽车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序。
上传时间： 2014-01-02
上传用户：杜莹12345
这是一个建医院的问题，几个村庄之间建造医院，求得最短路径
标签：
上传时间： 2016-08-16
上传用户：sssl
定时电路设计问题：定时电路是一个VLSI 芯片的关键部件，这里给出一个定时电路的 简单模型：一棵具有n 片树叶的完全平衡二叉树（其中，n 是2 的幂）。这颗树的每条 边e 有一个对应的长度le（le>0）。从根到一片给定树叶的距离是从根到这片树叶的路径 上的所有边的长度之和。 根产生一个时钟信号，它沿着这些边传播到树叶，信号到达一片给定树叶所用的时间是 与从根到这片树叶的距离成比例的。如果所有的树叶到根的距离都不相同，那么信号不会在同一时间到达树叶，这是定时电 路设计中的一个大问题，我们需要树叶完全同步，全都同时接受这个信号，为做到这一 点，我们将不得不增加某些边的长度，以使得所有根到树叶的路径有同样的长度，如果 我们达到这个要求，那么这棵树（带有它的新边长）将称为零倾斜的。我们的优化目标 是以某种保持所有边长之和最小的方式达到零倾斜。给出了一个增长某些边长的算法，使得得到的树有零倾斜并且总边长最小。
上传时间： 2016-08-28
上传用户：zhangyi99104144
应用matlab解决tsp问题，通过蚁群算法和最短路径算法实现
上传时间： 2016-08-30
上传用户：invtnewer
本文讨论的问题主要涉及货运的配载，而货运配载的目标是实现车与货的高效匹配, 降低空载率以减少货物运输过程中因此而造成的经济损失。货运配载问题涉及两方面的 内容:车辆利用和货物装载。本文主要从这两个角度角度来分析解决问题。 对于问题1，我们首先通过分析复杂的变量及他们之间的关系，建立规划模型。为 了求解这个模型，我们进行了一系列的简化，使得模型求解切实可行。求得较优的方案， 而且各辆车均匀负担。该方案的总费用为4877.2。 对于问题2，我们在模型1 的基础上进行了改进采用类似的方法求解。也得到了较 优的方案，其总费用为4484。该方案中只用了4 辆车，节省很大的成本。同时指出了模 型求解的关键困难所在，给出了新的思路。 问题3 的思考中，提出了利用图论的有关思想。 在文章的最后，我们针对所建的模型进行了分析，并提出了新的解题思想。对模型 进行了进一步扩展。 关键词：货物配载 运输 组合优化
标签：
上传时间： 2013-12-28
上传用户：jhksyghr
TC-ucos-philos-详细注释.rar 用TC编译ucos并在图像化界面下演示哲学家就餐问题，采用信号量机制，程序有BUG，不能顺利运行，但是我写了很多注释，有兴趣的朋友可以继续做下去，我的邮箱xuxi009@163.com可与我联系。注意图形界面驱动的路径要和源文件中的相同否则无法显示图形界面，相信用过TC的图形界面的明白，呵呵。
标签： TC-ucos-philos ucos 编译
上传时间： 2016-11-07
上传用户：3到15
tsp问题，10个城市的最佳路径。。。。。。matlab
标签： tsp
上传时间： 2016-11-11
上传用户：tb_6877751
野人与传教士问题的求解程序，对N=3，K=2给出正确路径
标签： 程序
上传时间： 2016-11-18
上传用户：tianjinfan
一个833分酒问题的求解，C++编写，简单易读，输出最佳路径解。
上传时间： 2014-01-25
上传用户：pompey
处理旅行商问题的离散PSO算法的例程，动态生成路径串，算法本身保证了路径串的合法性
上传时间： 2016-12-07
上传用户：李彦东
