假设我有这张非负条目表:
1 2 3 sum
1 4 5 1 10
2 6 12 7 25
3 0 3 14 17
4 7 2 5 14
sum 17 22 27 66
给出:
- 列数C和行数R
- 两个总和条目(每行的总和和每列的总和)
- 和总数(本例中为 66)
目标是生成表格的条目(内部单元格;不同的单元格。但是,总和必须等于每一行和每一列的给定单元格) 所有条目都必须是正值。
有伪代码吗?
最佳答案
以您喜欢的任何顺序遍历表格单元格。在每一步中,将两个总和约束仍然允许的最大数放在那里。
例如,如果我们逐行进行:
10 0 0
7 18 0
0 4 13
0 0 14
关于arrays - 获取表条目的算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14352576/