国家自然科学基金(79970003)
- 作品数：4 被引量：15H指数：3
- 相关作者：宁宣熙宁安琪孙秋艳雷仲魁更多>>
- 相关机构：南京航空航天大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 堵塞流理论网络流规划中的不确定性和多值性研究新领域(英文)
- 在流通网络,特别是紧急疏散网络中,人是流动的主体,他的流动方向是随机的,不确定的,因此经常发生堵塞。堵塞流理论就是研究网络流规划中不确定性和多值性现象的新领域。本文将综述这一理论在近代的发生与进展,它包括堵塞流的基本概念...
- 宁宣熙宁安琪
- 文献传递
- 广义象棋盘中的马步哈密顿圈问题及其实证研究被引量：7
- 2004年
- 国际象棋中骑士旅游圈问题一直是图论中吸引众多国内外学者关注的研究问题 ,但到目前为止仍然是一个未完全解决的难题之一。特别是对 m×n,m≠n的广义象棋盘中是否存在骑士旅游圈的问题研究得更少 ,如中国象棋 9× 1 0的棋盘中的马步哈密顿圈的解就尚无相关的报导。本文利用作者研制的算法 ,给出了中国象棋9× 1 0棋盘中的马步哈密顿圈的解和 5× 6,6× 6,7× 6,5× 8,6× 8,7× 8,5× 1 0 ,6× 1 0 ,7× 1 0 ,8× 1 0 ,9× 1 0 ,9× 8和 9× 6这 1 3个被称为根棋盘中的马步哈密顿圈的解 ,并提出了用这 1 3个根棋盘构造更大棋盘中的马步哈密顿圈的方法。结果证明了在广义象棋 m× n棋盘中 ,当 m和 n均大于等于 5 ,且 m乘 n的积为偶数时 ,均存在马步哈密顿圈 。
- 宁宣熙Angelika Ning
- 关键词：图论国际象棋
- 正方棋盘中广义马步哈密顿圈问题的若干研究结果被引量：4
- 2005年
- 研究了在n×n的正方形棋盘中,骑士马走非正规马步(r,s)、r≥1、s>2(或称广义马步),是否能经过棋盘中每个点一次,且仅一次又回到出发点的问题,即广义马步哈密顿圈问题.论文首先给出了已有的研究成果,然后从理论上证明了在n×n,n≤r+s+1的正方形棋盘中不存在广义马步哈密顿圈.最后用实证的方法,提出了在n×n,n≥2(r+s)的棋盘中存在广义马步哈密顿圈的猜想,并利用实证与链接构造法,证明了对于(r=1,s=4)的广义马步情况,当n≥10时,存在广义马步哈密顿圈.
- 宁安琪宁宣熙
- 关键词：哈密顿圈图论
- Canny算子在图像置乱程度评价中的应用被引量：5
- 2007年
- 随着图像置乱技术的发展,出现了各种各样的置乱算法,为了更好地衡量这些算法对不同图像的置乱程度,论文利用Canny算子的良好特性,在分析现有评价方法特点的基础上,提出了一种新的描述图像置乱程度的评价方法。试验表明该方法与人的主观评价相接近,且结果不受原图像影响。论文采用MATLAB作为研究工具。
- 孙秋艳雷仲魁宁宣熙宁安琪
- 关键词：图像置乱CANNY算子置乱度
- 有洞棋盘的马步哈密顿圈问题及其实证研究被引量：2
- 2004年
- 给出了角上有两个洞的 4× n(n≥ 4 )棋盘中的马步哈密顿圈的解 .并利用等腰角形根棋盘和 7个根棋盘及其链接的方法 ,证明了在正方形 n× n棋盘中的角上 (n≥ 5的奇数 )或中心 (n=3和 n≥ 7的奇数 )有一个洞 ,均存在哈密顿圈 。
- 宁安琪宁宣熙
- 关键词：哈密顿圈图论
