谢谢！
-
等级
本版专家分：0结帖率 97.25% -
有一个0/1矩阵，现在允许删除n行和n列，使得原矩阵剩余部分组成的新矩阵为全1矩阵。现要求找出最大的全1矩阵，请问用什么算法可以啊？
谢谢！展开阅读全文
-
等级
本版专家分：0
-
晕，没人顶啊，还是都不会。
-
等级
本版专家分：0勋章
-
-
红花
2017年3月 VB大版内专家分月排行榜第一
2016年12月 VB大版内专家分月排行榜第一
2016年5月 VB大版内专家分月排行榜第一
2016年1月 VB大版内专家分月排行榜第一
2015年12月 VB大版内专家分月排行榜第一
2015年11月 VB大版内专家分月排行榜第一
2015年10月 MS-SQL Server大版内专家分月排行榜第一
2015年9月 VB大版内专家分月排行榜第一
2015年9月 MS-SQL Server大版内专家分月排行榜第一
2015年8月 VB大版内专家分月排行榜第一
2015年8月 MS-SQL Server大版内专家分月排行榜第一
2015年7月 VB大版内专家分月排行榜第一
2015年7月 MS-SQL Server大版内专家分月排行榜第一
2015年6月 VB大版内专家分月排行榜第一
2015年5月 VB大版内专家分月排行榜第一
2015年4月 VB大版内专家分月排行榜第一
2015年3月 VB大版内专家分月排行榜第一
2015年2月 VB大版内专家分月排行榜第一
2014年11月 VB大版内专家分月排行榜第一
2014年9月 VB大版内专家分月排行榜第一
2014年8月 VB大版内专家分月排行榜第一
2014年7月 VB大版内专家分月排行榜第一
2013年7月 VB大版内专家分月排行榜第一
2013年4月 VB大版内专家分月排行榜第一
2010年2月 VB大版内专家分月排行榜第一
2010年1月 VB大版内专家分月排行榜第一
2009年11月 VB大版内专家分月排行榜第一
2009年9月 VB大版内专家分月排行榜第一
2009年8月 VB大版内专家分月排行榜第一
2009年7月 VB大版内专家分月排行榜第一
2009年4月 VB大版内专家分月排行榜第一
2009年3月 VB大版内专家分月排行榜第一
2009年2月 VB大版内专家分月排行榜第一
2009年1月 VB大版内专家分月排行榜第一
2008年6月 VB大版内专家分月排行榜第一
2007年12月 VB大版内专家分月排行榜第一
2007年10月 VB大版内专家分月排行榜第一
2007年9月 VB大版内专家分月排行榜第一
-
-
黄花
2016年11月 VB大版内专家分月排行榜第二
2016年1月 MS-SQL Server大版内专家分月排行榜第二
2015年12月 MS-SQL Server大版内专家分月排行榜第二
2015年11月 MS-SQL Server大版内专家分月排行榜第二
2015年5月 MS-SQL Server大版内专家分月排行榜第二
2015年4月 MS-SQL Server大版内专家分月排行榜第二
2015年1月 VB大版内专家分月排行榜第二
2015年1月 MS-SQL Server大版内专家分月排行榜第二
2014年12月 VB大版内专家分月排行榜第二
2014年11月 MS-SQL Server大版内专家分月排行榜第二
2014年9月 MS-SQL Server大版内专家分月排行榜第二
2013年8月 VB大版内专家分月排行榜第二
2013年6月 VB大版内专家分月排行榜第二
2013年5月 VB大版内专家分月排行榜第二
2010年4月 VB大版内专家分月排行榜第二
2010年3月 VB大版内专家分月排行榜第二
2008年12月 VB大版内专家分月排行榜第二
2008年8月 VB大版内专家分月排行榜第二
2008年7月 VB大版内专家分月排行榜第二
2007年11月 VB大版内专家分月排行榜第二
-
-
蓝花
2017年1月 MS-SQL Server大版内专家分月排行榜第三
2015年6月 MS-SQL Server大版内专家分月排行榜第三
2015年3月 MS-SQL Server大版内专家分月排行榜第三
2015年2月 MS-SQL Server大版内专家分月排行榜第三
2014年12月 MS-SQL Server大版内专家分月排行榜第三
2014年10月 VB大版内专家分月排行榜第三
2014年10月 MS-SQL Server大版内专家分月排行榜第三
2014年8月 MS-SQL Server大版内专家分月排行榜第三
2013年9月 VB大版内专家分月排行榜第三
2013年3月 VB大版内专家分月排行榜第三
2012年5月 VB大版内专家分月排行榜第三
2012年4月 VB大版内专家分月排行榜第三
2010年10月 VB大版内专家分月排行榜第三
2010年8月 VB大版内专家分月排行榜第三
2010年7月 VB大版内专家分月排行榜第三
2009年5月 VB大版内专家分月排行榜第三
2008年9月 VB大版内专家分月排行榜第三
2008年4月 VB大版内专家分月排行榜第三
2008年2月 VB大版内专家分月排行榜第三
-
-
优先将 0 最多的行或列删除
-
等级
本版专家分：0
-
对于每个0来说，如果要消去它，要某删除行，要某删除列。
问题的关键就在是删除行呢，还是列呢？
如何判断？
如果设定一个效益函数f(x)的话，分别计算删除行或列带来的效益那个大就可以了？
但是效益函数如何确定呢，感觉不能用看那个包含的0多或者那个包含的1少来判定。
如果包含一个0，就+1，包含一个1就-1，按照这个方法计算效益函数会比单独的考虑0或要好。
但即使这样，求得得也不一定是最优解，只是较好的。
问题有点复杂，还没想通。。。。。
-
等级
本版专家分：0
-
我觉得还是挺简单的吧
先逐行（逐列）扫描看看那个是最大的全1矩阵就是了（这步应该挺简单）
然后找出来
不知道我想的对不对
-
等级
本版专家分：0
-
这题那么难，不会也没啥。
简化一点，只考虑方阵，并且只考虑对角线对称的方阵，则将方阵看作图的邻接矩阵，于是问题等同于求最大团，是NPC问题。
-
等级
本版专家分：0
-
优先将 0 最多的行或列删除是肯定不行的
- C++ 使用Json封装数据和解析数据
使用C++和别的语言做交互比较常用的一种数据操作方式就是json。可以到GitHub上下载对应C++的json库源码，我自己下了一套之前的版本，可以正常使用。jsoncpp-src 编译出来的库名：json_vc71_libmtd.lib(debug) | json...
- 【C++】C++的true和false
int main() { if (true==1) cout<<"true"; else cout << "false"; } result：true int main() { if (1==true) cout<<"true"; else cout << "false";...int main()...
- 使用VS Code编译运行C/C++程序
参考官方文档Getting Started安装微软C/C++插件在VS Code的扩展图标里搜索c++，安装C/C++插件并重载VS Code： 重启VS Code之后，打开一个含c/c++源码的文件夹，VS Code将会创建一个名为.vscode的子文件夹用于存放...
- C++(17):map的初始化
关于C++中关联容器map的初始化/赋值有好几种方式 1.直接赋值法 map<string, int> m1; m1[string("abc")] = 1; m1["def"] = 2; 2.用insert添加 map<string, int> m2; m2.insert({ "abc", 1 ...
- C++解析JSON格式数据
首先你必须在http://sourceforge.net/projects/jsoncpp/files/jsoncpp/下载jsoncpp的源代码（.cpp/.h/.inl文件），然后包含到你的工程中：以下参考博客：https://blog.csdn.net/johnson2008t/article...
- Sublime Text 3直接编译执行C/C++程序
1 工作环境 （1）PC system：Ubuntu12.04LTS。 （2）编辑器版本：Sublime Text...但是，自己在编辑完C/C++代码后使用sublime自带的build并不好用，于是打算自己定制一个单文件C/C++编译命令。 3 定制C编译 （1）在s
- 摩尔斯电码翻译(C++实现)
#include #include //首先将摩斯电码的36个符号及其电码(1对应...char a[36][6] = { "10","0111","0101","011","1","1101","001","1111","11","1000","010","1011","00","01","000","1001","0010","101","111","0",
- JSON解析（C++）
本文主要介绍使用 jsoncpp 库，编写C++语言的 JSON 解析程序。 1概述 jsoncpp 是一个可以与 JSON 进行交互的C++库。官网定义如下： jsoncpp is an implementation of a JSON reader and writer in C++. 通过使用...
- Objective-C 警告相关说明
原文地址：http://nshipster.com/clang-diagnostics/
- vscode 配置C++编译环境（完美版）
vscode c语言的环境配置 使用MinGW-W64 GCC-8.1.0编译器默认安装目录的配置文件 MinGW-W64 GCC下载地址：...
- C++string与int的相互转换（使用C++11）
一、int转string #include <iostream> #include <string> int main() { double f = 23.43; double f2 = 1e-9; double f3 = 1e40; double f4 = 1e-40;... ...
- Ubuntu下安装并配置VS Code编译C++
作者：tongqingliu 转载请注明出处：...Ubuntu下安装并配置VS Code编译C++安装VS Codesudo add-apt-repository ppa:ubuntu-desktop/ubuntu-make sudo apt-get update sudo apt-get inst
- C++ 之 C++ 操作 json 文件（C++读写json文件）及jsoncpp配置详解
2、C++从字符串中读取json 3、C++从文件中读取json 4、C++写入json文件 5、主函数 附：jsoncpp库配置 1、解压并转移 2、配置属性 3、配置项目 前言 json文件是比较轻量级的文件，格式简单...
- Sublime text 3中C++环境配置及命令行运行窗口创建
本文主要是贴一些有关于sublime text 3 中C与C++编译环境的问题我们知道，目前C/C++流行的编译器是g++,gcc，然而在我们使用sublime text来编写 C/C++程序的时候只能在sublime自带的默认的C++ single file的building ...
- vs code 配置c/c++环境
vs code 配置c/c++环境 虽然平时比赛要求用的是code blocks,但是很尴尬的是我不喜欢code blocks的那个界面，平时编程感觉太白很伤眼睛。再加上最近一直在折腾个人博客，对于前端，虽然没基础，但是还是知道用vs code...
- 新建C++语言编译系统sublimetext无法输出问题彻底解决办法cmd窗口
新建C++语言编译系统 选择tool –> Build System –> New Build System（中文是：工具–> 编译系统 –> 新编译系统） 删除其中内容填写下面代码 { // "shell_cmd": "make" "encoding": "utf-8", ...
- VSCode离线安装C/C++插件以及依赖包
网上有很多关于VSCode离线安装C/C++插件的博客，在这里我就不加累述了，其实完成这一步，插件还并不能正常使用。因为插件还有许多依赖包需要联网下载，如果电脑没有联网的话，将会下载依赖包超时Updating C/C++ ...
- C++ 使用jsoncpp 封装及解析 json字符串（包含复杂数组）
#include <json/json.h> #include <string> #include <iostream> using namespace std; int main() { //std::string strValue = "{\"...:\&
- sublime搭建C/C++编译环境（超完美的配置并配上内容详细讲解！！）
我的C/C++的配置是这样的 操作方式： 点击工具，再选编译系统，再选新建编译系统 然后，把下面的代码，全部复制，并且，替换掉原来的那些地方。 之后保存就好了。 比如说，我保存的文件名就是CPP.sub...
- c++中有个清屏函数，system（“cls”）
#include using namespace std; void max(int &x,int &y) {int a; cout int t; t=x; x=y; y=t; cin>>a; cout system("cls"); } int main() { int a,b;... system("cls")
- 如何在VSCode内编译运行C++？
说到c++编译运行，大家第一个想到的应该是VS2015这种微软出的大型IDE，对于一些大型项目也确实应该使用VS这种大型的IDE，但是作为一个业余的爱好者，只是想使用c++来运行一些东西，比如一些算法问题，那么VS这种大型...
- C++操作Excel，xlnt库的使用
1、xlnt是用于在内存中操作Excel表格和.xlsx文件中读取/写入Excel表格的C++库。 2、IDE：Visual Studio 2015。 2.1、工程环境： 》dll文件 》lib库文件 》头文件 2.2设置项目属性 右击属性...
- 贡献15本经典C、C++、MFC、VC++教程，都是pdf完整版的
贡献15本经典C、C++、MFC、VC++教程，都是pdf完整版的 2011-12-11 16:35:49| 分类： IT人生路 | 标签：c、c++、mfc、vc++ |字号 订阅 发现一个“新浪微盘”，空间大，下载方便，也没有广告。...
- c++读写Excel文件
#include <fstream> #include <string> #include <iostream> #include <sstream> using namespace std; int main() { //打开要输入的文件 ofstream oFile; oFile.open("1.csv", ios::out |
- C++ 之 Excel文件读写 之 简便方法
excel 文件的简单读写方法
- VSCode在Linux和Windows调试C/C++程序
VSCODE是一个文本编辑器，不具备编译功能，但是可以调用外部编译器调试器来实现调试功能
- linux下VSCODE编译调试C++流程
首先看了很多网上关于使用VSCODE的说明感觉都不是特别清楚。...2.关于编译C++过程 1)安装c/c++编译插件 2)编写C++代码,hello.cpp #include<iostream> #include<stdio.h> using namesp...
- error: C++ preprocessor "/lib/cpp" fails sanity check错误解决方法
error: C++ preprocessor "/lib/cpp" fails sanity check 问题的解决 问题的根源是缺少必要的C++库。如果是CentOS系统，运行，如下命令解决： yum install glibc-headers yum install gcc-c++ ...
- VSCode 的 C/C++ 调试环境的 launch.json、 tasks.json 文件
// Configuring tasks.json for C/C++ debugging // author: huihut // repo: https://gist.github.com/huihut/9548fe7e1084cf8e844120c5668b8177 // Available variables which can be used inside...
- VSCode下配置C++
VSCode 十分轻便适合开发网页和脚本的编写等类似的工作， 对于C++有时候用来写一些算法、数据结构等练习时，VSCode 是一个挺不错的选择。下面介绍如何在VSCode 下配置 C++ 的运行环境。 1. 安装C++编译器 下载地址...