刘文安
- 作品数:19 被引量:26H指数:2
- 供职机构:河南师范大学数学与信息科学学院更多>>
- 发文基金:国家自然科学基金河南省杰出青年科学基金河南省教育厅自然科学基金更多>>
- 相关领域:理学电子电信经济管理更多>>
- 搜索3个目标的最优方法
- 2006年
- 研究如下搜索模型:原始搜索空间G含有n个外观相同的硬币,其中n-3个是具有相同重量的好币(好元),其余3个是重量相同且重于好元的较重硬币(搜索目标),最终目的是找到一个最优算法,它能够借助两臂天平用尽可能少的试验次数从搜索空间中识别出全部3个搜索目标.文章通过建立有效的搜索方法,证明了最小试验次数或者等于信息论下界或者超过信息论下界1次并且对于无穷多个区间,信息论下界均是可以达到的.
- 刘文安李晓爱
- 多装置并行搜索单目标的最优方法
- 2006年
- 研究以b个天平为试验装置,如何用最少的试验次数从n个硬币中识别出所含的唯一轻币的并行搜索模型.这是对试验装置为一个天平的推广.论文构造出具有最少试验次数的最坏情况序列算法以及最坏情况预确定算法.此外研究了两个相关的模型,得到了精确的最少试验次数.
- 刘文安崔欢欢刘洋
- 关键词:搜索
- 关于正则图的道路双覆盖猜想
- 1995年
- [1]汇集了1990年国际图论会议(丹麦)上所提出的27个新的未解决的问题,其中第一个就是关于正则图的道路双覆盖猜想,AdrianBondy等人利用Petersen定理已证明:对于3-正则图猜想为真。本文证明了对于任意的m-正则的完全图,猜想是成立的。
- 刘文安
- 关键词:正则图有向图猜想
- 搜索三个目标
- 2004年
- 本文通过建立简洁而有效的搜索方法 ,证明了对于无穷多个n来说 ,三个目标的最优搜索问题的最小试验次数等于信息论下界 .同时也研究了上述问题的修正情形 ,证明了对于所有整数n来说 ,对应的最小试验次数或者等于信息论下界或者超过信息论下界 1次并且对于无穷多个区间 ,信息论下界均是可以达到的 .
- 刘文安聂赞坎
- Misère规则下确定Wythoff’s游戏最优策略的基因方法
- 2010年
- 研究misère规则下的Wythoff's游戏,用基因的方法确定出所有P-位置,进而给出了在standard规则下的P+位置与misère规则下的P-位置之间的联系.
- 刘文安李蓓李海锋马迎宾
- 关键词:基因
- 多人Large Nim博弈的最优策略
- 2021年
- 研究包含任意多个竞争者的Large Nim博弈模型,它是传统的Large Nim由两个竞争者到多个竞争者的一般化.在标准联盟矩阵下,运用递归函数,针对竞争者人数与堆数的三大类关系,得到了相应的博弈值和获胜的最优策略.
- 刘文安肖亚
- Misère规则下Mouse游戏的最优策略被引量:1
- 2010年
- 研究misère规则下一种新的公平组合游戏——Mouse游戏.确定出Mouse游戏的所有P位置,从而得到Mouse游戏的最优策略.
- 刘文安马迎宾李海锋李蓓
- 三伪币问题的最优搜索(英文)被引量:2
- 2004年
- 证明了对于所有整数n来说 ,三伪币问题的最小试验次数或等于信息论下界或超过信息论下界 1次。并对于无穷多个区间来说信息论下界均是可以达到的 。
- 刘文安聂赞坎
- 关键词:搜索
- 带反馈非对称信道的最优纠错编码
- 2004年
- 带反馈非对称信道的最优纠错编码等同于Ulam Renyi问题的半谎搜索模型的最少提问次数qhl(m) .本文证明了qhl(m)的取值分布具有非交叉性 .借助于这一良好的分布特性 ,原始的确定最少提问次数精确值问题可以被简化为确定一个临界数问题并且这个临界数的存在性和唯一性得到了证明 .同时本文也改进了Cicalese等人的结果 ,在更大的范围内明确地给出了最少提问次数qhl(m)
- 刘文安张启敏聂赞坎
- 固定资产投资系统的稳定性分析及最优控制问题被引量:17
- 2002年
- 给出带有时滞的一类固定资产模型 ,此模型为含有非局部和时滞边界条件的分布参数系统 .通过Lyapunov函数 ,对系统的稳定性进行了分析 ,给出系统稳定的充分条件 ,然后 ,讨论了积累率的最优控制问题 .根据Banach空间的一些理论 ,证明了其最优解的存在唯一性 .
- 张启敏聂赞坎刘文安
- 关键词:稳定性最优控制极小化序列