容斥原理相关论文
基于最小路集的网络可靠性算法在网络可靠度的计算中发挥了重大作用。目前研究较多的是基于最小路集的不交积和法以及二元决策图法......
该文主要对普通网络系统和无线通信网络的可靠性问题进行了研究.按照网络的拓扑结构可分为两部分.1.一般计算机通信网络的可靠性,......
近年来,随着微型机以及网络的普及和数据存储技术的发展,很多领域的数据库中都可储备了海量数据,通过利用数据挖掘工具来分析和进......
传统关联分析需要处理大量的频繁项集以得到可用的关联规则。为提高规则的抽取效率,已有多种频繁项集的精简模型被提出。但是目前......
文本语义相似度是指两个句子或文本片段之间的语义等价程度,其研究在自然语言处理的文本相关领域中有着广泛的应用,具有重要的理论......
摘 要 集合是中学数学知识的基本内容之一，也是现代数学的基石。元素是研究集合的一般且有效的途径。元素个数是集合的一个特征数，如......
本文主要讨论基于有限射影平面和有限仿射平面的LDPC码的停止集分布，主要由4个章节组成。第一章主要是一些关于背景和历史的介绍，并......
高中数学试验教材第一册在第一章第一小节集合结束后增添了阅读材料,集合元素的个数,书中指出,一般地,对任意两个有限集A,B,有Card......
主要研究了用容斥原理解决一类有重复元素的小学数学竞赛题 .
The main research is the use of exclusion exclusion principle ......
超立方体Q_n具有很好的性质,如连通度κ（Q_n）=n,Q_n是Cayley图、边可迁图和点可迁图、具有高度的对称性,这些性质满足了网络设计的大......
利用路集矩阵与布尔运算计算系统可靠度是一种新的尝试，这种方法原理简单，易编程实现，然而人们对此方法的研究仅仅停留在实现层面，而在......
新课程改革的核心理念---先学后导。鼓励学生＂让我们自己来＂。通过探索、实践、尝试和验证,为学生的学习从课一开始就赢得主动权。把......
应用组合分析方法研究赋权有限集上的容斥原理,得到容斥原理的一些新命题,拓广并统一了已有文献的研究结果,将其用于恒等群、循环......
摘 要：针对现行高校综合素质测评体系存在的评价指标不全面、客观性评价打分不合理、附加分简单叠加导致单项指标分数超过满分这三......
讨论孪生素数的判定与计数，证明了形如6f-1和6f＋1（t∈N）是一对孪生素数，当且仅当对任意素数p，3〈P≤（6t＋1）1/2，t∈N不是同余式36x^2=1（modp）的......
提出了无线通信网络(RCN)的K-终点可靠性问题.给出最简树(ST)的概念,提出计算网络从源点(S)到特定终点集(T)的可靠性的一个新拓扑......
研究了无圈有向网络结点集合的两部分划分(点化分)与极小割集之间的关系.通过对网络结点集合的满足一定条件的两部分点划分,直接得......
频繁项集的精简表示是数据挖掘领域中一个研究热点,非可推导项集模型利用了容斥原理压缩频繁项集的数量。传统的挖掘算法在挖掘的......
从多个角度利用多种方法计算一类分装模型的计数,同时给出了相应的概率计算.分装模型就是将n个球分装到m个盒子中计数的模型.分装......
【摘要】分析错位排列和禁位排列的特征、区别和联系，给出相应的排列数计算公式. 【关键词】错位排列；禁位排列；全错位排列；容斥原......
近日，拜读了《中小学数学》（小学版）２００７年４期、２００７年９期刊登的王老师的《对一道复习题的思考》（以下简称《王文》）和吴老师的《用容斥原理理解这......
【摘要】本文利用6k±1整数的特性证明了孪生素数是无穷的. 【关键词】孪生素数； 同余剩余类； 筛法； 容斥原理 數学上把差为2的......
提出计算无线通信网络从源点到汇点（ST）可靠性的一个计算公式.比直接用容斥原理计算包含更少的项和更少的算术运算.提出一个计算从网......
在n元重排数Dn性质Dn=nDn-1+(-1)n,(n≥1) 的基础上，利用数学归纳法，生成函数法及迭代法推导出了n元重排公式，并讨论了n元重排数Dn的......
研究了有限集论中的一类组合计数问题,利用容斥原理得出了此类问题的计数公式,从而发展了文献[1]的计数理论.......
Bent函数广泛应用于密码学、编码等领域.利用线性化置换多项式构造了GF（pn）上一类新的二次广义Bent函数kΣi=0Trn1（cixpei＋1）＋σ·Tr......
依据Bent函数的特征矩阵，利用组合数学中的容斥原理和图论中的子图概念，给出在流密码学中有重要应用的Bent函数数目的一个上界，计算实......
应用组合分析技巧,给出基于线排列与环形排列情形下的经典的Kaplansky计数命题的拓广情形,得到了两个推广后的新的Kaplansky计数命......
为了更直接、简单地显示容斥原理和色多项式的关系,利用自由阿贝尔群探讨组合中的计数问题,将容斥原理的群的形式直接用于计算简单......
从一道高考数学试题出发,抽象出"错乱排列"的概念,再利用递推原理和容斥原理探求几个不同元素"错乱排列数"的计算方法与公式.......
讨论了容斥原理及其推广，在此基础上研究了在限制条件下对称群Sn中累计计数问题及其推广。......
为了解决现有有源网络可靠性参数不能描述网络中源．点与指定节点集中一定百分比端点间连通能力的问题，提出了一种新的有源网络可靠性......
在平时的学习过程中，同学们要学会善于从多個角度，用不同方法分析问题，从而来培养探究与创新能力，逐步提高发散思维能力。 下面用几......
运用一一对应技术和容斥原理，给出了基本夫妻围坐问题的一种求解方法。...
1891年Lucas提出了"夫妻围坐问题","夫妻围坐问题"是组合数学讨论的问题之一,通过研究,推广了"夫妻围坐问题",给出了"广义夫妻围坐......
从组合数学的角度研究生成树的计数.先利用容斥原理,得到3个组合恒等式,再从组合数学的角度出发,并利用数学归纳法给出了Cayley＇s公......
通过建立一个基于组合数学中容斥原理的理论模型，分析了波分复用网络中组播的阻塞率．为了修正计算结果的偏离，引入修正公式来完善已有......
基于列平衡矩阵的概念,利用组合数学中的容斥原理和图论中的子图概念,给出了在流密码学中有重要应用的一阶相关免疫布尔函数的一般......
提出计算无线通信网络从源点到汇点 (ST)可靠性的一个新拓扑公式。该公式本质上是将容斥原理公式和不交和公式融合在一起 ,公式中......
（本讲适合高中）组合问题常用的原理与方法有：极端原理、容斥原理、抽屉原理与平均值原理、算两次、归纳、对应、概率等．本文举例介绍其......
通过容斥原理介绍素数分布的几个重要性质,对素数分布的上界和下界做出了几个比较精确的估计.......
