移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

名词解释题

1棋盘版门

发布日期:2020-04-11

1棋盘版门

试题解析

创新版门钉肉饼

创新版门钉肉饼是以高筋面粉、牛肉为主料的菜品。

中文名
创新版门钉肉饼
主要食材
高筋面粉,牛肉
分类
食品,菜

棋盘覆盖问题

棋盘覆盖问题,是一种编程问题。如何应用分治法求解棋盘覆盖问题呢?分治的技巧在于如何划分棋盘,使划分后的子棋盘的大小相同,并且每个子棋盘均包含一个特殊方格,从而将原问题分解为规模较小的棋盘覆盖问题。k>0时,可将2^k×2^k的棋盘划分为4个2^(k-1)×2^(k-1)的子棋盘,如图4.11(a)所示。这样划分后,由于原棋盘只有一个特殊方格,所以,这4个子棋盘中只有一个子棋盘包含该特殊方格,其余3个子棋盘中没有特殊方格。为了将这3个没有特殊方格的子棋盘转化为特殊棋盘,以便采用递归方法求解,可以用一个L型骨牌覆盖这3个较小棋盘的会合处,如图4.11(b)所示,从而将原问题转化为4个较小规模的棋盘覆盖问题。递归地使用这种划分策略,直至将棋盘分割为1×1的子棋盘。

中文名
棋盘覆盖问题
处理方法
递归处理
棋盘
二维数组board[size][size]
范畴
编程

版门

版门是古代建筑名词,用于城门或宫殿,衙,署的 大门,一般为两扇。类型有棋盘版门、镜面版门、实塌版门。

中文名
版门
类型
古代建筑名词

标签: 棋盘

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

CMS专题

CMS专题

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~