首页 > 求大佬解一道算法题....真的好难...
头像
大脸鸡排
编辑于 2020-12-31 14:34
+ 关注

求大佬解一道算法题....真的好难...

各位老哥,遇到一个算法题,想了很久想不出来,来请教下:
***********************************************************************
给定形式如下的这样几行约束值:
n,m
T1,A1,B1,C1
T2,A2,B2,C2
...
Ti,Ai,Bi,Ci
...
Tn,An,Bn,Cn
意思是,想要生成n行m列的整数矩阵;矩阵中的值,要么为0,要么在其对应行的最小值和最大值区间[Ai,Bi]内;要求使得最终的矩阵满足:(1)第 i 行的元素和等于Ti;(2)每行的非零值元素个数小于等于Ci;(3)矩阵每列的元素和等于100
************************************************************************************
举例:
2,4
373,80,100,4
27 ,  0,  20, 3
就意味着想要生成一个2行4列的矩阵,矩阵第1行中非零值的个数小于等于4,第一行中元素值要么为0,要么在[80,100]范围内,且第1行元素的和为373;矩阵第2行中非零值的个数小于等于3,第一行中元素值要么为0,要么在[0,20]范围内,且第2行元素的和为27;
可能得到的解矩阵如下:
100,95,82,96
0,  5, 18, 4
************************************************************************************
想请问大佬这题怎么解,要是能用python3给出解就更好了....(我自己往leetcode的解数独那题想了一下,没解出来)

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐