2 qq 24434673 qq_24434673 于 2014.12.12 00:03 提问

急求各路数学程序大神~~~~Orz~~~~~!!!!!!!!!!! 100C

在一个13乘17的矩阵中 每一行取一个数且每列不重复 另这13个数和最小 求这13个数
lingo最好 R 或者 C 也可以接受
急求!!!!!!~~~~~~~!
大神帮帮忙Orz

4个回答

xianfajushi
xianfajushi   2014.12.12 08:55

就是13行17列?和求鞍点差不多就是列不相同而已
https://code.csdn.net/snippets/512428
取不同列可以用求余法得到循环的不同列

ZR__MaNong
ZR__MaNong   2014.12.23 09:34

这涉及到数学建模的问题了 给你一些资料 希望对你有帮助
http://download.csdn.net/album/detail/1229

u014180504
u014180504   2015.09.23 15:37

不知道题主有没有接触过运筹学,运用运筹学里动态规划数学模型的最短路算法可以解决您的问题,这时一道例题你可以看看,作为一个参考,了解到解题的思想才最重要http://www.docin.com/p-635145544.html,多阶段决策最优结果就是你说的所有书加起来和最小,而每一列的不重复就是你把矩阵两端分别加一个起点和一个终点,在转置一下就可以了,就满足可每一列不重复,具体可以慢慢一起研究

lm_whales
lm_whales   Rxr 2015.09.23 16:20

有点像八皇后,不过要更加简单些,只是需要和最小这个条件。保留一个和最小的记录
1种办法是
每次遍历的时候,求和。
其中13个点都找到的作为一条记录,
第一个直接作为最小和记录下来。
其他和与此和比较
有比他小的就更新一下,
直到遍历完成,
最后那条保留记录就是最小和记录

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!