摘要：
题目地址 简要题意： 给出n行m列的0、1矩阵，每次操作可以将任意一行或一列反转，即这一行或一列中0变为1，1变为0。问通过任意多次这样的变换，最多可以使矩阵中有多少个1。 思路分析： 行数比较小，先不考虑对列的操作，将行数的所有情况举出来最多2^10种情况。对于已经固定了对行进行怎样的操作后，这种 阅读全文
posted @ 2016-12-05 22:34
perplex
阅读(393)
评论(0)
推荐(0)
摘要：
题目地址 简要题意： 输入两个数n和m，分别表示给你1——n这些整数，将他们按一定顺序摆成一行，按照杨辉三角的计算方式进行求和，求使他们求到最后时结果等于m的排列中字典序最小的一种。 思路分析： 不难推得第一行为n个数a1\a2\……\an时求得的和为i=0∑n-1 ai*(n-1Ci) 根据此公式 阅读全文
posted @ 2016-12-05 22:02
perplex
阅读(239)
评论(0)
推荐(0)
摘要：
题目地址 简要题意： 给若干组数字，每组数据是递增的在0——9之间的数，且每组数的个数不确定。对于每组数，输出由这些数组成的两个数的差的绝对值最小是多少（每个数出现且只出现一次）。 思路分析： 对于n个数，必定为分成两个位数分别为n/2和n-n/2的数时才可能取得差的绝对值最小。两组数分别进行全排列 阅读全文
posted @ 2016-12-05 21:45
perplex
阅读(625)
评论(0)
推荐(0)
浙公网安备 33010602011771号