摘要: 给定一个N*M的01矩阵,在可以交换列的情况下,求出最大的全1的子矩阵。 代码如下:#include <cstring>#include <cstdio>#include <cstdlib>#include <algorithm>#define MAXN 1005using namespace std;int N, M, high[MAXN], temp[MAXN];char G[MAXN][MAXN];int deal(){ int Max = 0; memcpy(temp, high, sizeof (high)); sort(temp+1, 阅读全文
posted @ 2012-05-01 20:09 沐阳 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 这次武汉之行可以说是跌宕起伏,此行中的各种苦逼与欢乐尽在我的接下来的流水账的所写。 时间到4月25号,买回程的火车票,我们的火车票经历了 “订票-改签-退票-订票-取消订单-订票-取消订单-订票-改签” 的漫长过程,现在安全的回到了株洲了。 由于是晚上坐的火车,4月28号上午睡了一上午。下午,开幕式+热身赛,乘坐校车去了比赛地点,心中不禁感叹武汉大学真是体贴啊。可是等到热身赛结束,天下起了大雨,没有伞,教练在酒店呢,不能马上赶过来,于是小白就带头冲出去了,作为一个集体怎么能让他一人单个人先离开呢,没有办法,就只有一起走了。跑走到酒店,鞋子衣服裤子都湿了。回到房间,洗了个头,吹了吹鞋子。... 阅读全文
posted @ 2012-05-01 01:00 沐阳 阅读(250) 评论(0) 推荐(0) 编辑