论文部分内容阅读
研究了盒子中的蛇问题，即求ｎ方体Ｑ＾ｎ中最大导出环Ｓｎ问题；已知｜Ｓ２｜＝４，｜Ｓ３｜＝６，｜Ｓ４｜＝８，｜Ｓ５｜＝１４，｜Ｓ６｜＝２６，通过回溯算法证明了｜Ｓ７｜＝４８，｜Ｓ８｜≥９４，并给出猜想｜Ｓｎ｜≤２｜Ｓｎ－１｜－２（ｎ≥３）。该猜想对３≤ｎ≤７已成立。
盒子中蛇问题回溯算法
【摘 要】
：
研究了盒子中的蛇问题，即求ｎ方体Ｑ＾ｎ中最大导出环Ｓｎ问题；已知｜Ｓ２｜＝４，｜Ｓ３｜＝６，｜Ｓ４｜＝８，｜Ｓ５｜＝１４，｜Ｓ６｜＝２６，通过回溯算法证明了｜Ｓ７｜＝４８，｜Ｓ８｜≥９４，并给出猜想｜Ｓｎ｜≤２｜Ｓｎ－１｜－２（ｎ≥３）。该猜想对３≤ｎ≤７已成立。
【机 构】
：
大连理工大学计算机科学与工程系
【出 处】
：
大连理工大学学报
【发表日期】
：
2000年5期
【基金项目】
：
国家自然科学基金!资助项目 ( 69473 0 3 1)
其他文献
现代农业的发展,需要金融服务体系为农村经济发展提供较为充裕的金融服务。重庆农村地区经济发展和农业专业化合作组织需要金融服务体系的支持。在统筹城市和农村建设中,农村
<正> 6月22日,江苏省2002年度报纸优秀作品在南京评选揭晓,我撰写的评论《“人民群众亮红灯的不能过关”》荣获二等奖。至此,我写的评论已连续7年获省报纸优秀作品,其中二等
前言有关建筑业施工企业资质的规定,是我国法律、行政法规的强制性规范;发包方与不具有相应建筑资质的承包方签订的建设工程施工合同无效,在此基础上签订的发包合同也不能产
农村土地信托是指农村土地承包经营权信托,即委托人(一般是土地承包经营权人)将土地经营权转移给受托人,受托人为了委托人的利益管理、经营土地,在一定期限内给委托人一定的
2013年党的十八届三中全会《关于全面深化改革若干重大问题的决定》(以下简称《决定》)被视为新一轮农村土地制度改革的政治宣言。《决定》提出:'建立城乡统一的建设用地
<正> 周五工作制的推行和法定节日放假时间的延长,使假日成为我国人民生活中越来越重要的一个组成部分。目前,我国的节假日已达114天,几乎占去全年365天的1/3,并且形成了前后
<正> 据中国互联网络信息中心(CNNIC)2001年1月发布的中国互联网络发展状况统计报告表明:我国上网用户人数约2250万人,84.38％的用户上网最主要的是为了获得新闻方面信息,其中
<正> 很多人在议论报纸的“同质化”,实际上,电视节目的“同质化”相对于报纸,有过之而无不及。在北京,你能看到31个省、市、自治区的“卫星专业频道”,再加上中央台的12套,
分析了混凝土的流动特征，建立了混凝土在管道中的流动模型，用功率键合图法，建立了混凝土泵液压系统仿真模型，进行了计算机数字仿真，并得出了相应变量的瞬态响应值。