矩阵表达和方块覆盖问题

原创 2006年05月31日 22:03:00

考虑网络:

Fx = ace + bce + de + g
Fy = ad + bd + cde + ge
Fz = abc

内核KERNEL集:

K(Fx) = {(a + b), (ac + bc + d), (ace + bce + de + g)}
K(Fy) = {(a + b + ce), (cd + g), (ad + bd + cde + ge)}
K(Fz) = Ø

构筑辅助函数:

Faux = XaXb + XacXbcXd + XaceXbceXdeXg + XaXbXce + XcdXg + XadXbdXcdeXge;

        a
Xa
1
b
Xb
2
d
Xd
3

g
Xg
4

ac
Xac
5
ad
Xad
6
bc
Xbc
7
bd
Xbd
8
cd
Xcd
9
ce
Xce
10
de
Xde
11
ge
Xge
12
ace
Xace
13
bce
Xbce
14
cde
Xcde
15
a + b XaXb x 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0
ac + bc + d XacXbcXd x 2 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0
ace + bce + de + g XaceXbceXdeXg x 3 0 0 0 1 0 0 0 0 0 0 1 0 1 1 0
a + b + ce XaXbXce y 4 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0
cd + g XcdXg y 5 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0
ad + bd + cde + ge XadXbdXcdeXge y 6 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1

bzoj 1052 覆盖问题 贪心 解题报告

覆盖问题
  • Hawo11
  • Hawo11
  • 2017年07月05日 16:12
  • 188

算法小白总结(三)-----分治法&&棋盘覆盖问题

实例: 棋盘覆盖问题 问题描述 在一个2^k×2^k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不...
  • u010351430
  • u010351430
  • 2015年06月27日 19:49
  • 628

矩阵覆盖那点事儿

用 1 * 2 的小矩形完全覆盖 3 * n 的矩形有多少种方案。 显然的,当 n 为奇数的时候无法完全覆盖,即此时的答案是0;当 n 为偶数的时候,首先我们以 2 为一个单位,每个 3 * 2 的矩...
  • ALXPCUN
  • ALXPCUN
  • 2015年11月05日 13:47
  • 571

剑指offer——矩阵覆盖

题目:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 思路:我们知道小矩形可以横着放也可以竖着放,那么现在用f(...
  • qq_27225851
  • qq_27225851
  • 2016年06月16日 20:10
  • 553

矩阵填充问题

 题目描述 填充如下形式的方阵:    1  16  15  14  13    2  17  24  23  12    3  18  25  22  11    4  19  ...
  • Joe19310
  • Joe19310
  • 2017年06月07日 15:48
  • 553

基因表达分析-距离矩阵

1、对许多基因而言,在一个功能家族中,基因的序列相似性是很弱的,人们不能仅仅依靠序列来可靠判断这个新测序的基因的功能。2、表达矩阵的元素Ii,j表示基因i在实验条件j时的表达水平。整个表达矩阵的第i行...
  • deepfuture
  • deepfuture
  • 2009年12月29日 21:05
  • 425

对棋盘完美覆盖问题证明过程的质疑及其解决

所谓棋盘完美覆盖问题是这样的,在8乘8的国际象棋棋盘上,用1乘2矩形方块覆盖.棋盘如下图所示: 如果棋盘上所有的格子被覆盖,并且没有漏的也没有重复覆盖,那么这样的覆盖就是完美覆盖.现在要求证明在...
  • BinaryTreeEx
  • BinaryTreeEx
  • 2011年09月12日 22:01
  • 3486

MachineLearning(Hsuan-Tien Lin)第九讲

线性回归 andrew的Week1和Week2说的也是线性回归。可以比较下二者所讲的。 比如银行给顾客信用卡的例子,线性回归做的不是决定“要不要给顾客信用卡”而是“要给顾客多少信用额度”,每个顾客...
  • zndxABC
  • zndxABC
  • 2014年04月08日 11:00
  • 617

稀疏表达:向量、矩阵与张量(上)(转载自http://www.cvchina.info/2010/06/01/sparse-representation-vector-matrix-tensor-1)

稀疏表达是近年来SP, ML, PR, CV领域中的一大热点,文章可谓是普天盖地,令人目不暇给。老板某门课程的课程需要大纲,我顺道给扩展了下,就有了这个上中下三篇介绍性质的东西。遗憾的是,我在绝大多数...
  • leeshuzhen
  • leeshuzhen
  • 2012年08月21日 14:32
  • 1208

有趣的叠方块问题+LIS(经典DP)(1069)

Monkey and Banana Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others...
  • qq_33765907
  • qq_33765907
  • 2016年02月01日 22:52
  • 429
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:矩阵表达和方块覆盖问题
举报原因:
原因补充:

(最多只允许输入30个字)