共查询到19条相似文献,搜索用时 46 毫秒
1.
一个组合计数问题 总被引:1,自引:0,他引:1
邓天炎 《广西师范学院学报(自然科学版)》1996,13(3):36-39
文献给出了下述计数问题:由n个0和n个1构成的字符串中,任意前k个字符中0的个数不少于1的个数的字符串有多少?本文给出了求解的一种方法,并用所得结果解决了另一个计数问题。 相似文献
2.
该文以组合计数理论为基础,推导出排除等价序列和排除子周期序列的本原周期序列数目计算公式,并给出高效算法,使搜寻公用控制方案中可用序列的基序列数目约缩为全部的1/4.同时,给出自互反、自互补和自互反补序列的计数公式,又应用Stirling渐近公式求出当序列周期较大时各种特殊序列数目的比例关系。所导出的公式不仅完善了公用控制理论,而且使长周期可用序列的搜寻工作量减小近3/4。 相似文献
3.
4.
马金萍 《黑龙江大学自然科学学报》2009,26(2)
Brewer多项式Vn(x,Q),n=0,1,2,…是由下列递推公式定义的:Vn(x,Q)=xVn-1(x,Q)- QVn-2(x,Q),n>2,其中Vo(x,Q)=2,V1(x,Q)=x,V2(x,Q)=X2-2Q.运用第二类广义Chebyshev多项式的生成函数,研究Vn(x,Q)的算术性质,从而可以获得一些关于Brewer多项式的恒等式. 相似文献
5.
6.
给出了一种攻击非线性组合序列的新算法,该方法只需要知道每个驱动序列的级数,便可恢复驱动序列的初始状态及生成多项式.研究了该方法的数据复杂性,文章指出:单纯增加驱动序列的个数并不能从本质上提高系统的安全性.给出了一种新的衡量布尔函数密码学性能的指标,讨论了该指标的基本性质.指出在设计非线性组合序列时,该指标值应尽可能小.并列出了所有该指标值为0的2元和3元布尔函数,对4元以上的情形,给出了指标值为0的布尔函数计数的一个上界. 相似文献
7.
黄皎 《河海大学常州分校学报》1996,(4)
本文提出了自动门限测量转速的方法,同时介绍了采用8098单片机的A/D输入及PWM输出来实现自动门限,并且采用HSI及定时器实现转速测量的硬件电路及相应的软件设计方法. 相似文献
8.
9.
10.
11.
12.
13.
14.
建立一个含指数参数和角参数的关于三角形内心与外心距离的几何不等式 ,给出了文 [1 ]中不等式dλ 2 -λ-1( |a-b|λ + |b -c|λ + |c -a|λ)的逆向形式 相似文献
15.
16.
17.
在给出回转铣刀上等距刃口曲线通用设计模型的基础上,给出了其在带角圆的锥面铣刀刃口设计的应用,并考虑到角圆转面与锥面结合处刃口连续问题. 相似文献
18.
19.
利用对数函数的性质将一类多乘积规划问题等价地转化为一个凹最小问题.针对这个问题的凹和特殊结构,利用单纯形上凹函数凸包络的线性性质,给出线性规划松弛问题以确定原问题最优值的下界,由此提出一类多乘积规划问题的单纯形分支定界算法,并且给出收敛性证明.数值例子表明所提出的算法是可行的和有效的. 相似文献