n******7
发帖数: 12463 | 1 我有一组binary vector
希望能选出尽可能少的vector，当它们相加之后，有尽可能多的element不为0
比如设定vector数量为2，就是要找出两个vector它们合起来有最多的element不全是0
我现在是用暴力穷尽来做
但是我总觉得应该有更好的方法
在此请教！ |
h**********c
发帖数: 4120 | 2 你中文表达的确不行的话，试式英语或者你的母语，
这个binary vector,还真的没见过。关键是c++里的vector 和数学里的vector 完全是
两码事。
或者你举两个例子更直接些。 |
p****b
发帖数: 3 | |
n******7
发帖数: 12463 | 4 你说的对
vertex cover的问题还是symmetric matrix
我这个是任意binary matrix...
还是暴力穷举或者贪婪搜索得了
谢谢
难
【在 p****b 的大作中提到】
: https://en.wikipedia.org/wiki/Vertex_cover 你的问题比vertex cover应该还要难
: 错了不要打我！
|
h**********c
发帖数: 4120 | 5 你这个好像不是图吧，是一个线性系统求kernel,not sure
viewer discretion. |
d*****n
发帖数: 754 | 6 可以考虑图论里的最短路径法，将每个向量看成节点，然后做全联接的图，再用动态规划
[在 nowhere7 (折腾) 的大作中提到：]
:我有一组binary vector
:希望能选出尽可能少的vector，当它们相加之后，有尽可能多的element不为0
:比如设定vector数量为2，就是要找出两个vector它们合起来有最多的element不全是0
:我现在是用暴力穷尽来做
:但是我总觉得应该有更好的方法
:在此请教！ |
