怎么判断能否同时满足这两个约束条件？【数学吧】_百度贴吧

09月04日漏签0天

数学吧关注：920,947贴子：8,854,656

1回复贴，共1页

<返回数学吧

怎么判断能否同时满足这两个约束条件？

只看楼主收藏回复

如何判断是否存在一个0-1矩阵x_{ij}能够同时满足以下约束条件？其中a_i和b_j都是不超过行数或列数的自然数。我有点怀疑这是一个NP完全问题。求大佬帮忙

送TA礼物

IP属地:澳大利亚

1楼2025-02-20 21:44回复

顶

IP属地:澳大利亚

来自Android客户端2楼2025-02-21 00:12

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧热议榜

1回复贴，共1页

<返回数学吧

发表回复

发贴请遵守贴吧协议及“七条底线”贴吧投诉

内容:

使用签名档查看全部

发表

保存至快速回贴