sgh666666的博客

精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1例如：如下的矩阵就包含了这样一个集合（第1、4、5行）如何利用给定的矩阵求出相应的行的集合呢？我们采用回溯法矩阵1：先假定选择第1行，如下所示：如上图中所示，红色的那行是选中的一行，这一行中有3个1，分别是第3、5、6列。由于这3列已经包含了...

首先看看数独问题（9*9的方格）的规则1、每个格子只能填一个数字2、每行每个数字只能填一遍3、每列每个数字只能填一遍4、每宫每个数字只能填一遍那现在就是利用这个规则把数独问题转换为精确覆盖问题可是，直观上面的规则，发现比较难以转换为精确覆盖问题。因此，把上面的表述换个说法1、每个格子只能填一个数字2、每行1-9的这9个数字都得填一遍（也就意味着每个数字只能填一...

这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干扰人类生存的魔物,维护王国的安定.艾米莉希望能够在损伤最小的前提下完成任务.每次战斗前,她都用时间停止魔法停住时间,然后...