论文部分内容阅读
文章通过实例给出了采用母函数法同时解决递归算法的两个问题:复杂递归算法的时间复杂度的求解问题和递归算法到高效算法的转化问题,并由此设计出高效的组合算法。
递归算法与高效算法
【摘 要】
：
文章通过实例给出了采用母函数法同时解决递归算法的两个问题:复杂递归算法的时间复杂度的求解问题和递归算法到高效算法的转化问题,并由此设计出高效的组合算法。
【机 构】
：
宁夏大学数学与计算机学院
【出 处】
：
电脑与信息技术
【发表日期】
：
2007年05期
【基金项目】
：
宁夏自然科学基金资助项目(NZ0729);宁夏大学科研基金资助项目(LG0505)
其他文献
采用高效液相色谱法(HPLC)测定了土壤、胡敏酸及粘土矿物对除草剂草萘胺的吸附效应,并用FTIR图谱分析对其吸附机理进行了研究.结果表明,草萘胺在5种土壤上的吸附均很好地符合
胃食管返流、妊娠恶心呕吐是妊娠期上消化道动力紊乱所致的常见病症。本文阐明妊娠期胃食管返流的产生是孕酮、雌激素水平增高引起食管下段括约肌压力降低所致；妊娠胃食管返流
在我国国民经济的快速发展下,城市道路交通正逐渐朝着高层次的方向进行发展,除了要保证道路运输的快捷、畅通、安全和高效以外,还需要使道路具有绿化、环保、亮化的城市功能,
结合当前社会实际和我国社会现状,从信息化、全球化、市场化的时代背景和构建社会主义和谐社会的时代重任出发,探讨思想政治教育沟通理念的时代彰显和时代发展对思想政治教育
随着社会的不断发展,教学方式变得更加多元化。在众多教学方式中,新课标提出的一些教学方式成为初中美术教师的首选。新课标下的美术课程深受初中生的喜爱,因为新媒体时代的
随着互联网时代的到来,信息化技术在各行各业已经都得到了广泛的应用,极大地提高了人们的工作效率和企业的管理水平。人力资源管理是企业持续发展的基础,将信息技术引入人力
CO2作为温室效应的罪魁祸首,严重威胁了我们的生活和环境。碳捕获和封存(Carbon Capture and Storage, CCS)技术应运而生,这是一种对CO2进行收集、运输并得以长期安全存储的
通过中试系统初步比较了非均相催化剂催化臭氧化与传统中间臭氧化在饮用水深度处理中的净化效能.结果表明,对有机物污染宏观指标CODMn、TOC的控制,催化臭氧化具有明显优势,降
本网站制作成一个分类新闻系统,具有时政、体育、科教、法制、经济、军事等新闻栏目,可以随时发布重要新闻,通过最新新闻了解最新的内容,实现了新闻管理系统中所需的管理功能
《耕织图》与日本文化臧军《耕织图》为南宋绍兴初年龄潜县（今属浙江临安县）令楼踌任内所绘，全图共４５幅，分耕与织两大部分，每幅图都有五言诗一首，“一时朝野传诵几遍”，宋、元、明、清