矩阵表达和方块覆盖问题

原创 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

解答《编程之美》1.18问题1:给所有未标识方块标注有地雷概率

对于《编程之美》上没有提供答案和提示的1.18和4.11两节,本文将综合网络上已有的部分资料,深入挖掘解题思路,并对目前尚未找到满意答案的1.18节问题2给出算法解答。阅读本文需要了解古典概型(百度 ...

解决Linux下Oracle 10g数据库em,dbca中文方块乱码问题

解决Linux下Oracle 10g数据库em,dbca中文方块乱码问题 (2011-02-11 18:10:40)   今天在Linux下装了Oracle 10g数据库,装好后将Linux系统语言切...

5.0及以上系统上使用CircleImageView圆形头像出现方块背景问题(上一个Activity中的页面)

问题:5.0及以上系统上使用CircleImageView圆形头像出现背景(上一个Activity中的页面) 解决办法:在全局配置文件中开启硬件加速...

ccf2016年4月10日认证考试 俄罗斯方块问题思路

ccf2016年4月10日认证考试 俄罗斯方块问题思路今天看了ccf认证考试试题,遇到一个俄罗斯方块的问题,感觉蛮有意思的和大家分享一下。...

HihoCoder1151 骨牌覆盖问题·二(矩阵快速幂,递推)

题目: 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上一周我们研究了2xN的骨牌问题,这一周我们不妨加大一下难度,研究一下3...

hihocoder1143 骨牌覆盖问题·一(矩阵快速幂)

#1143 : 骨牌覆盖问题·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 骨牌,一种古老的玩具。今天我们要研究的...

hihoCoder 1143 : 骨牌覆盖问题·一 矩阵快速幂

1143 : 骨牌覆盖问题·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 骨牌,一种古老的玩具。今天我们要研究的是...

ubuntu中的命令行出现方块的问题

在win7下安装Vmware,然后使用Ubuntu系统,但是关键是输入命令行之后出现乱码的问题,使用LANG=en并不能解决问题,而使用 export LANG=en_US.UTF-8 expor...

LigerUI可编辑表格左下角出现白色小方块遮罩层问题解决办法

LigerUI已经研究了一段时间,总体感觉还不错,基于jQuery开发,框架提供了丰富的UI组件,尤其LigerUI表格,功能还是挺强大的 在使用LigerUI可编辑表格的时候,发现一个小小的问题 当...

解决Sublime Text 3中文显示乱码(tab中文方块)问题,sublime tab乱码

一、文本出现中文乱码问题 1、打开Sublime Text 3,按Ctrl+~打开控制行,复制粘贴以下python代码,然后回车运行。 2. 复制并粘贴如下代码: import urllib.r...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:矩阵表达和方块覆盖问题
举报原因:
原因补充:

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