题目
骆驼商队问题(如何解决)贪心算法
在一片古老的大地上,
虽然商业已经非常繁荣,
但是那里的人们仍然延续着古老的交易
方式.他们牵着骆驼在城市之间往来奔波,贩运成批的商品,换来一袋袋的金币.
这片大陆上有
N
个城市,编号为
1
„„
N
.在一些城市之间有路可通,有路就有商队.
但是在不同的城市之间经商所得的收益不同,
在下面的这个
N=4
的例子中,
在城市
1
和城市
2
之间进行一次交易可以获得
40
枚金币,在城市
2
和
3
之间交易一次可以获得
50
枚金币,
等等.
在任意两个城市之间,
这样的交易只能进行一次.
因为你第二次贩运你的商品时,
人们
对它们就不会感兴趣了.
现在你只身来到这个大陆上,
用有限的资金在每个城市中购买了一支商队.
你需要想办
法让你的这
N
支商队给你带来最大的经济收益
在一片古老的大地上,
虽然商业已经非常繁荣,
但是那里的人们仍然延续着古老的交易
方式.他们牵着骆驼在城市之间往来奔波,贩运成批的商品,换来一袋袋的金币.
这片大陆上有
N
个城市,编号为
1
„„
N
.在一些城市之间有路可通,有路就有商队.
但是在不同的城市之间经商所得的收益不同,
在下面的这个
N=4
的例子中,
在城市
1
和城市
2
之间进行一次交易可以获得
40
枚金币,在城市
2
和
3
之间交易一次可以获得
50
枚金币,
等等.
在任意两个城市之间,
这样的交易只能进行一次.
因为你第二次贩运你的商品时,
人们
对它们就不会感兴趣了.
现在你只身来到这个大陆上,
用有限的资金在每个城市中购买了一支商队.
你需要想办
法让你的这
N
支商队给你带来最大的经济收益
提问时间:2021-04-01
答案
典型tsp问题,目标函数变成利益最大化.如果城市很多很多,考虑使用pso或者遗传算法
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1问几道关于因式分解的数学题
- 2若以ZnO为基准物质,以二甲酚橙为指示剂标定EDTA溶液,溶液的PH值应控制在什么范围?
- 3China’s Export Growth Shows Economy Tolerating Rate Rise.请帮忙翻译此句!谢谢
- 4he wants some cheese.改为同义句
- 5《那一次 她真的后悔了》求作文高手
- 6填空,连词成句.
- 7是什么力量支持霍金乐观面对生活中的磨难?
- 8在矩形ABCD中 对角线AC与BD相交于点O 若∠AOB=60°AB=3 求AC和AD的长
- 9数列:16,8,8,12,24,60,180的规律是什么?
- 10数轴上表示整数的点称为整点.某数轴的单位长度是1厘米,若在这个数轴上随意画出一
热门考点
- 1Peter can (play football) in the playground.(对括号部份提问) ____ _____Peter____in the playground?
- 2关于初一一元一次方程的追及问题
- 3若函数y=f(x)定义域、值域均为R,且存在反函数.若f(x)在(-∞,+ ∞)上递增,求证:y=f-1(x)在(-∞,+ ∞)上也是增函数.
- 4什么数的导数等于1/simx
- 5约分 1-x^2/x^2-3x+2
- 6问英语的句疑问句……
- 7已知A/x(x-1)(x+2)=B/x + 1/(x-1) + C/(x+2),求A,B和C的值!
- 8取未知浓度的盐酸10克,加入足量的硝酸银溶液,反应后生成5.74克氯化银沉淀
- 9如图所示的是两个声音在同一个示波器上显示出来的波形.从图形可知:_的响度大,_的音调高,这两个声音同在空气中传播时_快.(甲/乙/一样)
- 10四大文明古国如何才能重现昔日的辉煌?