标题:有条件的二维数组的求最小和问题
取消只看楼主
牧人马
Rank: 4
等 级:业余侠客
威 望:6
帖 子:49
专家分:229
注 册:2017-12-24
结帖率:33.33%
已结贴  问题点数:5 回复次数:1 
有条件的二维数组的求最小和问题
问题纯手打:
比如有个二维数组a[5][5]是:
  1 5 9 8 5
  9 3 8 2 7
  3 7 9 1 6
  4 3 8 0 7
  0 8 3 9 4
假如第一个选择a[0][0],记录b[0]=a[0][0],除去a[0][0]所在的行和列的所有数字(为表示方便,我用*补空位),只剩下了:
 * * * * *
 * 3 8 2 7
 * 7 9 1 6
 * 3 8 0 7
 * 8 3 9 4
继续上述操作,假如选择a[1][3],记录b[1]=a[1][3]后,除去它所在的行和列的所有数字(为表示方便,我用#补空位),即剩下:
 * * * * *
 * # # # #  
 * 7 9 # 6
 * 3 8 # 7
 * 8 3 # 4
以此类推,最后计算sum=b[0]+b[1]+b[2]+......+b[n];
求sum的最小和;   

我最开始是打算用两层循环的方式求解,把 * ,#这些的用数值 -1 替换,通过if(a[i][j]>=0)实现对这些*,#的忽略。
后来逻辑乱了。我又想用大量的伪随机数来实现,最后自己乱了也没做出来。

请问有人可以写一下这个程序的筛选和求和部分吗,比较急。





搜索更多相关主题的帖子: 有条件 求和 维数 最小 sum 
2018-04-30 11:15
牧人马
Rank: 4
等 级:业余侠客
威 望:6
帖 子:49
专家分:229
注 册:2017-12-24
得分:0 
回复 2楼 nosnoy
这个举例里边n是4,就是sum从b[0]加到b[4]
2018-04-30 14:28



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-486498-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.156944 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved