Ad Hoc类问题
关注
分享
扫一扫
lfdanding
这个作者很懒，什么都没留下…
展开
-
反转问题1
给一个n*m的01矩阵（每个元素非0即1），你的任务是把尽量少的0变成1，使得每个元素的上、下、左、右的元素（如果存在的话）之和均为偶数。比如0 0 0 0 1 0 所示的矩阵至少要把3个0变成1，才能保证其为偶数矩阵1 0 0 --------> 1 0 10 0 0 0 1 0 首先原创 2015-03-15 12:22:10 · 554 阅读 · 0 评论 -
反转问题
假设我们有一个M×N的字母矩阵，每一个字母是“X”或者“Y”。我们可以将任意一列的所有字母进行调换（X变成Y， Y变成X），并且进行调换的列数任意（0到N）。请问如何调换使得最终字母都相同的列数最大？算法越快越好。 举个例子： XXY YXY XYY YXY XYX 如果我们将第二列调换： XYY YYY XXY YYY XX原创 2015-03-15 11:54:11 · 1070 阅读 · 0 评论