摘要: 题目描述 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意行列,交换这两 阅读全文
posted @ 2019-07-11 20:33 xukl21 阅读(233) 评论(0) 推荐(1) 编辑
摘要: 题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况 阅读全文
posted @ 2019-07-11 19:44 xukl21 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 输入格式 输入第一行为两个整数n, m, c,即行数、列数和棋子的颜色数。第二行包含c个正整数,即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm。N,M<=30 C<=10 总棋子数有大于250的情况 输入格式 输入第一行为两个整数n, m, c,即行数、列数和棋子的颜色数。第二行包 阅读全文
posted @ 2019-07-11 06:13 xukl21 阅读(186) 评论(4) 推荐(1) 编辑