虫虫首页|资源下载|资源专辑|精品软件|心愿单
m 登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 数学计算 > 本程序引入了连通性状态压缩动态规划方法

本程序引入了连通性状态压缩动态规划方法

  • 资源大小:2 K
  • 上传时间: 2014-01-19
  • 下载次数:106次
  • 浏览次数:1071次
  • 上传用户:tanhua1981
  • 资源积分:2 下载积分
  • 标      签: 程序 状态 动态规划 连通性

资 源 简 介

本程序引入了连通性状态压缩动态规划方法,可以在非常快的时间内解决棋盘上的哈密顿回路个数的计数。 时间复杂度O(n*m*3^n)远低于搜索。

VIP VIP