搜索筛选:
搜索耗时2.7452秒,为你在为你在102,285,761篇论文里面共找到 8 篇相符的论文内容
发布年度:
[期刊论文] 作者：支志兵,,
来源：数学理论与应用 年份：2014
容斥原理是组合数学中的经典的计数方法,该原理的基本思想是:先不排除重叠的情况,把包含于某种性质的所有对象的数目先计算出来,然后再把重复计算的数目排斥出去.针对汉密尔...
[期刊论文] 作者：王英磊,宁爱兵,支志兵,杨晓芳,,
来源：小型微型计算机系统 年份：2014
加权分治技术是算法设计和分析中的一种新技术，该技术通过对处理对象设置不同的权值来更加精确的描述分支子问题规模的大小，其目的是得到最坏情况下时间复杂度更好的精确算法．Pe......
[期刊论文] 作者：支志兵,宁爱兵,胡琳琳,张惠珍,
来源：数学理论与应用 年份：2014
最小顶点覆盖问题是图论和组合数学中经典的NP-Hard问题之一,在实际问题中有着广泛的应用.本文首先给出最小顶点覆盖问题的若干性质,然后根据这些性质设计了3度图最小顶点覆...
[期刊论文] 作者：宁爱兵,刘艳芳,支志兵,杨晓芳,,
来源：小型微型计算机系统 年份：2014
瓶颈Steiner树问题是经典的组合优化问题,是一个NP难题,在生物网络、交通运输网络、电路设计以及计算机网络布局等领域内有着广泛的应用.本文首先研究瓶颈Steiner树的数学性...
[期刊论文] 作者：陈吉珍,宁爱兵,支志兵,王永斐,张惠珍,
来源：运筹与管理 年份：2015
最小顶点覆盖问题是组合优化中经典NP—Hard问题之一，其在实际问题中有着广泛的应用。加权分治技术是算法设计和复杂性分析中的新技术，该技术主要用于对分支降阶的递归算法进行......
[期刊论文] 作者：陈吉珍,宁爱兵,支志兵,胡琳琳,张惠珍,
来源：计算机工程与应用 年份：2016
独立集问题是图论和组合数学中常见的NP-hard问题,在许多领域都有着重要的应用。分支降阶是目前广泛用于设计精确算法求解NP-hard问题的技术之一,主要通过快速降阶、分支及递...
[期刊论文] 作者：支志兵,宁爱兵,陈吉珍,王永斐,杨晓芳,
来源：计算机工程与应用 年份：2016
分支降阶是目前广泛用于求解组合优化领域中难题的技术之一,该技术的核心思想是将原问题分支成若干个子问题,并递归求解这些子问题。加权分治技术是算法设计和时间复杂度分析...
[期刊论文] 作者：支志兵,宁爱兵,熊小华,王永斐,陈吉珍,杨晓芳,,
来源：小型微型计算机系统 年份：2014
分支降阶是目前广泛用于设计精确算法求解NP-Hard问题的技术之一,该技术主要通过快速降阶、分支及递归求解原问题及其子问题.为了降低分支降阶算法的时间复杂度,一方面可以增...
相关搜索：
