用贪心法求解船舶装卸问题
用贪心法的思想,设计算法编程解决如下现实问题:码头上有n艘船舶同时等待装卸,而码头每次只能装卸一艘船舶。船舶i需要装卸的时间为ti,1≤i≤n。应如何安排这n艘船舶的装卸次序才能使得总的等待时间达到最小?(总的等待时间是每艘船舶的等待时间的总和)(1)给出求解此问题的贪心算法;(2)说明你所给出的算法的时间复杂性。程序编译通过,可运行
用户评论
推荐下载
-
用Lingo求解线性规划问题
LINGO可以求解线性规划、二次规划、非线性规划、整数规划、图论及网络优化和排队论模型中的最优化问题,LINGO的主要功能特色为:既能求解线性规划问题,也有较强的求解非线性规划问题的能力;输入模型简练
30 2020-07-16 -
用Cbuilder求解八数码问题代码
用C++builder6编程实现八数码问题的求解,源程序代码!供大家参考!
17 2019-02-19 -
用顺序表求解约瑟夫问题
用顺序表全面解决约瑟夫问题
49 2018-12-09 -
用栈结构实现迷宫求解问题
数据结构试验实验一题目3——利用栈结构实现迷宫求解问题。
35 2019-05-13 -
用EXCEL求解灰色系统问题
邓聚龙教授创建的灰色系统理论,已经在工业、农业、经济等诸多领域得到广泛的应用,是系统理论的重大进展。然而,由于灰色理论的计算需要专用软件,给该理论的普及带来一定困难。本文利用Excel工作表设计灰色预
27 2019-06-01 -
用MATLAB求解非线性优化问题
非线性优化包括相当丰富的内容,我们这里就Matlab提供的一些函数来介绍相关函数的用法及其所能解决的问题。
34 2019-07-30 -
用动态规划方法求解投资问题
网络上都没有免费的哦,我是好不容易弄到的
39 2019-06-04 -
用栈求解迷宫问题原创版
这可是我自己写的,书上写的可是不对的,于是,我自己摸索写的,还是对的哦。。。
25 2019-05-28 -
用Lingo软件求解运输问题
Solving transportation problems with Lingo software
21 2019-06-22 -
用递归方法求解n皇后问题
print(intn):输出一个解。place(intk,intj):测试(k,j)位置能否摆放皇后
56 2019-04-28
暂无评论