问题描述

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

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

解决方案

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

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

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

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