浙江省自然科学基金(Y6090472)
- 作品数：13 被引量：42H指数：4
- 相关作者：王勤吴龙树何满喜白艳琴乔诚更多>>
- 相关机构：中国计量学院信阳职业技术学院更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：理学自动化与计算机技术自然科学总论一般工业技术更多>>
- 基于消费函数模型的居民消费能力与趋势的实证分析被引量：1
- 2012年
- 对浙江省城乡居民消费能力的重要指标应用计量经济学,建立城乡居民的消费函数模型,并用定性分析与定量研究相结合的方法,就城乡居民消费能力与趋势进行计量经济的实证分析.进而探讨城乡居民消费水平的差距,寻求持续稳定提高城乡居民消费水平的主要途径.研究表明所建消费函数模型具有较高的拟合精度,且很好的反映了城乡居民消费能力的发展现状和趋势.对促进城乡居民消费能力的协调发展,缩小城乡居民消费水平差距等具有一定的现实意义.
- 何满喜王勤
- 关键词：消费函数计量经济
- 带弧费用约束的最短路径问题
- 2010年
- 对一类带弧费用约束的最短路径问题进行了研究,即对于网络中两个给定的顶点s,t,找出s和t之间的一条路,使得在满足总费用不超过一个给定正整数的s和t之间所有的路中,该条路的长度最短.通过将背包问题多项式时间变换为该问题的判定问题,证明了该问题是NP-完全的.并给出了求解此问题的一个动态规划算法.最后,我们得到了最优值的一个下界估计.
- 吴龙树
- 关键词：最短路动态规划
- 关于二次型的教学与应用被引量：7
- 2013年
- 分析二次型与对称矩阵的对应关系,通过实例说明在实际教学中可能出现的问题.探讨正交变换的特点及其在二次型中的应用,并将此类应用推广到一般二次表达式.
- 王勤
- 关键词：二次型正交变换对称矩阵
- 网络1-重心反问题的计算复杂性研究
- 2011年
- 在网络中顶点的权值可以改变的情况下,对哈明距离下以及l1模下1-重心问题的反问题进行研究。通过将哈明距离下网络1-重心问题的反问题归约为0-1背包问题,证明即使是在链式网络中,在哈明距离下该问题仍是NP困难的,并给出l1模下在一般网络中求解1-重心反问题的多项式时间算法。
- 吴龙树曹飞龙
- 关键词：反问题
- 哈明距离下极大不一致支撑树的部分逆问题被引量：2
- 2010年
- 给定一个简单无向赋权图和其中的一个森林,极大不一致支撑树的部分逆问题研究如何尽可能少地改变图中各边的权,使得在新的权值下存在一个极大不一致支撑树包含该森林.在赋权哈明距离下,得到了该问题的一些性质,并且给出了求解该问题的多项式时间算法.
- 于倩王勤白艳琴
- 关键词：多项式时间算法
- 基于Simpson公式的GM(1,N)建模的新算法被引量：17
- 2013年
- 根据时间序列的结构与特征,对GM(1,N)灰微分方程进行了建模机理分析,并用数值积分算法提出了基于Simpson公式的建立GM(1,N)预测模型的新算法.用平均相对误差对一些时间序列进行了模型的实证分析,发现新算法的拟合精度比原有算法有明显的改进,从而验证了该算法对一些时间序列的有效性.所提出的新算法是建立GM(1,N)预测模型时值得尝试的一个方法,对GM(1,N)预测模型的合理应用具有一定的现实意义.
- 何满喜王勤
- 关键词：SIMPSON公式
- 哈明距离下1-重心问题的反问题被引量：1
- 2011年
- 主要讨论哈明距离下网络中的1-重心问题的反问题。1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其他顶点的加权距离之和不超过一个给定的上界。证明了在哈明距离下该问题是NP困难的。并运用动态规划的思想,在考虑改变顶点的权的情况下,对一般网络进行了求解。
- 白艳琴王勤吴龙树
- 关键词：反问题动态规划
- 哈明距离下圈图上1-重心问题的反问题被引量：1
- 2011年
- 主要讨论哈明距离下圈图上1-重心问题的反问题.1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其它顶点的加权距离之和不超过一个给定的上界.通过将该问题转化为0-1背包问题,证明了在哈明距离下该问题是NP困难的,并运用动态规划的思想,在考虑改变边的长度的情况下,对圈图进行了求解.
- 白艳琴王勤吴龙树
- 关键词：反问题动态规划
- McCabe度量法的分析与研究
- 环形复杂度是度量软件复杂程度的主要指标,在软件测试及维护上有着重要作用。文章通过实例分析了如何利用McCabe度量方法求解环形复杂度,及环形复杂度在软件测试中的具体作用。
- 王勤吴龙树
- 关键词：流图
- 文献传递
- 图的测地全控制数被引量：1
- 2011年
- 将图的测地集与全控制集的概念结合,引入图的测地全控制集的定义,得到测地全控制数与测地数、测地控制数关系的一个基本结论:设图G为最小度δ≥2的任意图.如果图G的围长至少为6,则g(G)≤gγt(G)=tγ(G);给出路与圈上的测地全控制数的确定值,并证明弦图上的测地全控制集问题是NP-完全的.
- 赵敏
- 关键词：测地数弦图
