共查询到19条相似文献,搜索用时 78 毫秒
1.
讨论了与客观实际问题密切相关的一类限位圆排列问题,利用广容斥原理,给出了求解这类排列数的一般公式,并讨论了几种特殊情况下的具体解答. 相似文献
2.
3.
孟凡申 《山西师范大学学报:自然科学版》2009,23(2):37-42
设k,n,r∈N,记F(r,n,k)=∑ri=0(-1)r-inr-iik,证明了F(r,n,k)的若干性质,推出了F(r,n,k)的4个递推关系式和5个关系式,得到了公式F(n+h,n,n+k)=∑hr=0hr(n+r)!∑k-ri=0s(ik-r)k+nk-r+i和F(n,n+h,k)=∑nr=1(-1)n-rh-1+n-rn-rr!∑k-ri=0si(k-r)kk-r+i(k〉0),其中(s(ik))=is(ik-1)+(k+i-1)si(-k1-1)(1≤i≤k).还导出了重要公式F(r,n,n)+F(n-r,n,n)=n!(0≤r≤n). 相似文献
4.
针对全错位排列这类NP完全问题,提出了一种基于DNA自组装的全错位排列问题计算模型。该模型利用了DNA分子间的自组装能力,在具体操作时只用到凝胶电泳技术,在一定程度上减少了实验误差。 相似文献
5.
6.
7.
讨论一类紧半群上概率测度的组合收敛性,所得结果推广了有限群上的Maksimov定理。 相似文献
8.
《阜阳师范学院学报(自然科学版)》2017,(3):60-63
全错位排列问题是组合数学中的一类重要问题,可转化为范式的形式,利用自组装纳米颗粒探针对满足性问题进行求解。将纳米金颗粒和DNA序列进行结合,形成纳米金颗粒探针的识别区,并且成拱形结构。当识别区与其补链发生杂交反应时,拱形结构打开并发出荧光,从而给出了全错位排列问题的一种新的DNA计算模型。与传统的DNA计算模型不同,本文将纳米技术和DNA计算理论相结合。 相似文献
9.
10.
把离散半方差模型投资组合问题,推广到连续时间情形.引进恰当的状态约束,将原问题转化为一个有约束的随机最优控制问题.利用经典Lagrange理论,将其进一步转化为无约束随机LQ(Linear Quadratic)最优控制问题.进而借助优化技术计算半方差模型投资组合问题的最优投资决策. 相似文献
11.
讨论组合数学中的带有条件限制的排列和组合问题的计算机算法,特别对典型的错排问题、有禁位排列问题和重集的组合问题进行了研究.在对照传统的理论解法的基础上,再运用数学软件Mathematica4.0在计算机上进行编程计算. 相似文献
12.
设G是n阶简单无向连通图,G的限制边割是删除它以后G不连通,且留下的每个分支不含孤立点的边子集;限制边割的最小基数称为限制边连通度.记G的顶点x的度为d(x)。证明了若对超级连通图G中任意一对不相邻的顶点x和y都有d(x) (dy)n,则G是极大限制边边通的当且仅当G不同构一种特殊图G。 相似文献
13.
针对小产权房的特点,从分析解决小产权房问题的难点入手,给出对现有小产权房的解决方案。认为解决小产权房问题应是一个渐进的过程,重点是完善农村集体土地所有权制度,提高监管力度,完善社会房屋保障体系,平衡社会的供需等。 相似文献
14.
互联网络常以有向图或无向图作为模型,有向图的限制弧连通性能精确度量网络的容错性和可靠性.称有向图D的一个弧子集S是D的限制弧割,如果D-S中存在一个非平凡的强连通分支D1使得D-V(D1)包含至少一条弧.若强连通的有向图D存在限制弧割,则称D是λ′-连通的.λ′-连通图D的最小限制弧割所含的弧数称为D的限制弧连通度,记λ′(D).设D的围长为g,任取长度为g的有向圈Cg=u1u2…ugu1,令ξ(Cg)=min{(sum from i=1 to g)d+(ui)-g,(sum from i=1 to g)d-(ui)-g}且ξ(D)=min{ξ(Cg)}.本文给出了强连通有向图D是λ′(D)≤ξ(D)的一个充分条件. 相似文献
15.
孙劼 《上海应用技术学院学报:自然科学版》2005,5(3):168-174
本文给出了约束矩阵方程AXB=D,R(X)T,N(X)S~解的一种紧凑形式的Cramer法则,其中A∈Cm×n,B∈Cp×q,D∈Cm×q,T、~S分别是Cn、Cp的子空间。 相似文献
16.
17.
浅谈科技内刊的管理与利用 总被引:2,自引:0,他引:2
王萍 《科技情报开发与经济》2008,18(27):66-67
分析了科技内刊的形成基础、内容特色和功能特点,结合昆钢科技图书馆内刊管理利用的现状,探讨了开发利用科技内刊信息资源的有效途径。 相似文献
18.
令f为n元多项式,A1,A2, ,An为复数集C的有穷子集,F={a1+a2+ +an:ai∈Ai,f(a1, ,an)≠0},若对任意1≤i≤n,均有|Ai|>degif,证明了|F|≥1+∑n|Ai|-i=1∑ndegif-n.推广了子集和问题中的一个重要结果.i=1 相似文献
19.
张玲玲 《太原理工大学学报》2002,33(1):38-40
对一类性质较弱的函数f(x),通过小波变换的方法判别其与α有关的函数特性,进一步给出其具有单调性的多项式序列逼近,及相应的逼近阶估计。 相似文献