【摘 要】
：
扩展了现有的棋盘多项式表达,把二分图匹配的图论问题转换成扩展的棋盘多项式问题来进行求解。在计算k个棋子在棋盘上按不同行不同列布局总数的同时,通过计算扩展的棋盘多项
【机 构】
：
金陵科技学院软件工程学院,计算机软件新技术国家重点实验室
【基金项目】
：
江苏省六大人才高峰项目(2016-XYDXXJS-088);江苏省自然科学基金重点基金(16KJA520003);南京大学计算机软件新技术国家重点实验室开放课题(KFKT2012B34)
论文部分内容阅读
扩展了现有的棋盘多项式表达,把二分图匹配的图论问题转换成扩展的棋盘多项式问题来进行求解。在计算k个棋子在棋盘上按不同行不同列布局总数的同时,通过计算扩展的棋盘多项式,给出了详细布局方案的解析解。在算法实现上,提出了计算扩展棋盘多项式的非递归求解算法,可以提高算法的执行效率。在二分图匹配应用中,通过计算所有最大匹配方案,可以从这些方案中优中选优,选出满足附加约束条件的最优解。最后实验结果验证了本方法的有效性。
其他文献
学校学科课程文化的建设是学校文化建设的黄金实力和亮点。学校学科课程文化的建设应该提升到课程文化的高度,应该是学校文化特色创建的重头戏。学科课程文化建设应该注重促
建国以来,江西城镇化进程经历了开始起步、震荡反复、稳步发展和快速发展四个阶段。城镇化发展取得的成效主要表现为:城镇化水平有明显提高、城镇拉动经济明显增强、城镇就业
机载合成孔径雷达(SAR)模拟技术在机载SAR的研究与发展中具有重要作用,其中SAR回波信号模拟是SAR模拟的基础。本文主要研究机载合成孔径雷达的回波信号模拟,建立了目标回波模
关于《古今乐纂》“汉乐坐部”史料的讨论前后已逾四载，主要论点集中于其“真”、“伪”之辨：王小盾教授的可信说和郑祖襄教授的伪造说。本文认为，《古今乐纂》“汉乐坐部”史料
先天性脊柱裂并椎管内囊肿压迫纵隔致新生儿死亡一例李斌刘陶张军张慧信方微患者２８岁。因孕１产０孕４０周，头位，阵发性腹痛５小时于１９９６年６月７日入院。孕期检查６次，胎心听诊无异常。于孕３２周时在本院
<正> 价格是“货币形式上的价值”,它作为“价值规律的表”,终要围绕价值而运动。如果说每件、每类商品的价格是由多种因素决定的,而商品总价格就只能是由商品总价值决定的。
随着全球一体化程度的不断加深,跨国界的广告语应运而生且运用日益频繁。广告英语具有文字简洁别致、措辞独特新颖,句式精彩分呈,词汇用法灵活多样,修辞手法运用频繁等特点,
为解决葡萄枯藤、菜叶瓜藤大量废弃无法处置而随意丢弃、焚烧造成的环境、空气污染现象,在前期赴外考察调研基础上,浙江省宁波市镇海区农机管理站联合相关部门2016年投入财政
震惊中外的台儿庄战役,是抗战以来国民党正面战场取得的第一次伟大胜利.号称日本“皇军”中最优秀的坂垣、矶谷两师团之主力几乎被摧毁,打破了日军“不可战胜”的神话,打击