首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 125 毫秒
1.
作为一类简单数学模型,均匀硬币的独立抛掷模型在诸多领域具有广泛的应用,关于其最长连续头部长度的研究长期吸引着学者们,时至今日仍有大量研究致力于这个问题的推广及应用.本文研究最长连续切换的长度,给出了几个极限定理.  相似文献   

2.
利用马尔可夫骨架过程理论研究随机网络的最长路径问题,给出其最长路径长度的分布函数.  相似文献   

3.
路和圈是图论最基本的概念之一,Euler图问题和Hamilton问题都可归结为路和圈的研究.此外,路和圈在特定图中存在条件是我们最为关注的问题,而最长路和最长圈的研究更是引人入胜.本文就此问题作了较全面的回顾,并提出一些问题,供研究、探讨。  相似文献   

4.
带约束最长公共子序列快速算法   总被引:2,自引:0,他引:2  
带约束最长公共子序列(CLCS)问题有很深的生物学应用背景,常被用来表示同源基因序列相似性的度量,但计算CLCS时间代价很高,最早的CLCS算法的时间复杂度为O(rn4),目前,最快的CLCS算法的时间复杂性为O(rn2).运用对偶原理将带约束最长公共子序列问题转换为带约束最小覆盖集问题,并建立带权的ref树结构,构造包含约束序列的约束覆盖子集,约简带约束覆盖子集并从中搜索关键路径,再通过关键路径构造CLCS,该算法将算法时间复杂度提升到O(nlogn+(q+r)L),r是约束序列的长度,q是两序列序偶的个数,L是两序列的最长公共子序列(LCS)长度.  相似文献   

5.
本文对Collatz问题中同高连续数的密度分布和长度进行了研究,精确地计算出了区间[1,2~(24))内属于同高连续数的整数个数.研究发现,区间[1,2~N)内同高连续数的密度随N的增大而增大;纠正了Garner的推断和预测;找出了[1,2~(30))内最长的同高连续数;并提出了两个猜想.  相似文献   

6.
长江河口东风西沙水库最长连续不宜取水天数数值模拟   总被引:1,自引:0,他引:1  
应用改进的长江河口盐水入侵三维数值模式,计算东风西沙水库最长不宜取水天数.利用2007—2008年10个水文站盐度资料对模式进行了验证,计算结果与实测值吻合良好.以径流量特枯的1978—1979年作为水文计算年,考虑三峡工程、南水北调东线工程和沿江引排水对大通实测逐日径流量的修正,并考虑潮汐、风应力和混合等作用,采用2008年实测地形资料,计算得出最长连续不宜取水天数为26 d.这一重要参数已在水库建设中采用,为崇明岛生态岛的建设和淡水资源的保障及安全提供了科技支撑.  相似文献   

7.
为了解决状态离散的确定性多阶段群体决策问题,将群体满意决策问题的多阶段与图的点集、边集对应起来,应用图论知识建立了多阶段群体决策问题的模型.将多阶段群体满意决策问题转换成一个在多部赋权图中找一条最长路径的问题.依据一条最长路径上的任意两个不相邻的顶点之间是不可以被由不在这一条路径上的两个顶点组成的更长的路所替代这一事实,提出了一种多部赋权图中最长路径的算法.最后给出计算实例.  相似文献   

8.
瑞丰沙嘴水域不宜取水最长连续天数预测的谱分析方法   总被引:1,自引:0,他引:1  
上海市有关部门根据日益增加的工业和生活用水量以及改善饮用水水质的要求,拟在长兴岛附近的青草沙地区建立避咸蓄淡水库,水库的容量取决于用水量及该水域连续不能取到合格水的天数。该文利用谱分析方法,借助于高桥站较完整的实测数据对长1站数据系列短缺进行了延拓,然后利用马尔可夫模型对瑞丰沙不宜取水最长连续天数进行了预测。  相似文献   

9.
阐述了最长公共子序列算法在程序代码结构相似度度量中的应用,列举了两种计算最优值和一种获取最长公共标识符子序列的算法.根据最优值得到结构相似度值,进而可以查找出结构相似程序对.最后探讨了程序代码相似度的实际应用.  相似文献   

10.
给出求2个字符串最长公共子串(LGS)长度的递归算法、递推算法和心动阵列算法。对2个长度分别为n,m(n≥m)的字符串,递归算法的最坏时空复杂性为(m n)!/(m!n!),而递推算法的时空复杂性分别仅为m nm 0(1),2m 0(1)。在心动阵列算法中,需m个PE和n m的时间,最后给出了一个应用实例。  相似文献   

11.
日本相扑发展的特点   总被引:1,自引:0,他引:1  
相扑是日本诸多搏击技艺中历史最悠久、最具特色的一个项目,同时,也是最不为人们所熟悉的一个项目。根据日本相扑今昔发展史,初步探讨了该运动项目发展的过程,并从中归纳出日本古代和现代相扑所具有的特点。  相似文献   

12.
外耳形状特征和内耳结构特征结合的人耳特征提取   总被引:8,自引:0,他引:8  
针对人耳的生物特征提出了一种人耳的形状特征和结构特征相结合的识别方法. 首先提取外耳最长轴,即外耳轮廓边缘点的最长连线. 利用外耳长轴把外耳曲线分成两部分,用最小二乘法对这两段曲线分别进行多项式曲线拟合,拟合多项式函数的系数作为外耳特征向量. 同时长轴与内耳曲线的交点作为内耳特征点,特征点之间连线的长度与长轴长度的比值作为内耳特征向量. 长轴的相对不变性保证了特征向量具有缩放、平移和旋转不变性. 实验结果表明此方法在噪声情况下具有较强的鲁棒性.  相似文献   

13.
双随机矩阵有许多重要的应用,紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,有重要的研究价值.确定一个图是否紧的是个困难的问题,目前已知的紧图族尚不多,本文介绍从某些已知的紧图出发构造紧图族的加边法,从而构造很多紧图族.  相似文献   

14.
利用最长增加子列长度的中心极限定理和尾概率不等式及Tracy Wisdom分布的性质, 对相当广泛的一类边界函数和拟权函数, 给出其矩完全收敛性的精确渐近性的一般结果.  相似文献   

15.
X射线检查的应用,给人类带来了诸多方便,但同时也对人体造成了很多损伤.文章从多方面分析了放射防护中存在的问题,并提出合理化建议.  相似文献   

16.
利用最长增加子列长度的中心极限定理和尾概率不等式及Tracy Wisdom分布的性质, 对相当广泛的一类边界函数和拟权函数, 给出其矩完全收敛性的精确渐近性的一般结果.  相似文献   

17.
In this paper,the relations between the parameters of stitch structure and the needle penetra-tion force,and the method by using the needle penetration force detected to evaluate the looplength and evenness of knitted fabric indirectly are analysed and discussed.A microcomputer system with a needle sensor and author's program are used as a pick up setcombined with a data analysis system,for sampling and analysing the needle penetration forcedata.A lot of experimental research work has been done for knitted fabric of some kinds of knittedstitch and loop length.As a summary of this study,some conclusions can be drawn from the linearregression between the needle penetration force and the loop length.Then,the size and evenness ofthe loop length of knitted fabric can be indicated indirectly by detecting the value and variance ofneedle penetration force.It offers an effective method to detect and evaluate the evenness of knit-ted fabric with an efficiently high speed.  相似文献   

18.
郑州国际会展中心会议厅四、五层转换层钢结构工程主桁架跨度大,最长、最重的主桁架长46.55m,重106t,高4米,施工难度大。施工过程中,将桁架在拼装场地拼装完成后,利用滑移轨道运输到现场,综合利用液压提升和高空拼装方法进行安装,通过安装减震器来避免由来动荷载造成的震动。通过合理的施工组织和科学的技术运用,顺利完成了转换层大跨度钢结构的施工。  相似文献   

19.
本文通过纯弯曲疲劳试验,测定了T10钢脱碳渗硼,一般渗硼和未渗硼试样的疲劳性能。结果表明:T10钢脱碳渗硼试样的疲劳强度最高,过负荷持久值最大,可见T10钢脱碳渗硼优于一般渗硼。通过扫描电镜分析了断口形貌,发现脱碳渗硼试样疲劳断口显示大量相之间二次裂纹,这对主裂纹的扩展起到缓冲作用,使疲劳寿命得到提高。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号