文件名称:天津大学周伟状态压缩论文
文件大小:375KB
文件格式:ZIP
更新时间:2021-10-04 10:33:54
算法
信息学发展势头迅猛,信息学奥赛的题目来源遍及各行各业,经常有一些在 实际应用中很有价值的问题被引入信息学并得到有效解决。然而有一些问题却被 认为很可能不存在有效的(多项式级的)算法,本文以对几个例题的剖析,简述状 态压缩思想及其应用。
【文件预览】:
天津大学-周伟-状态压缩.pdf
文件名称:天津大学周伟状态压缩论文
文件大小:375KB
文件格式:ZIP
更新时间:2021-10-04 10:33:54
算法
信息学发展势头迅猛,信息学奥赛的题目来源遍及各行各业,经常有一些在 实际应用中很有价值的问题被引入信息学并得到有效解决。然而有一些问题却被 认为很可能不存在有效的(多项式级的)算法,本文以对几个例题的剖析,简述状 态压缩思想及其应用。