注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 分治法解决棋盘覆盖问题

  2. 在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。

  3. 所属分类：专业指导

    • 发布日期：2009-06-01
    • 文件大小：33792
    • 提供者：saintdavid

  1. 用C++语言实现棋盘覆盖分治算法

  2. 在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 当k>0时，将2k×2k棋盘分割为4个2k-1×2k-1 子棋盘，特殊方格必位于4个较小子棋盘之一中，其余3个子棋盘中无特殊方格。为了将这3个无特殊方格的子棋盘转化为特殊棋盘，可以用一个L型骨牌覆盖这3个较小棋盘的会合处，从而将原问题转化为4个较小规模的棋

  3. 所属分类：C++

    • 发布日期：2009-09-29
    • 文件大小：2048
    • 提供者：farawayspring

  1. 用 分治法 解决棋盘覆盖问题

  2. 题目：在一个(2^k)*(2^k)个方格组成的棋盘上，有一个特殊方格与其他方格不同，称为特殊方格，称这样的棋盘为一个特殊棋盘。现在要求对棋盘的其余部分用L型方块填满（注：L型方块由3个单元格组成。即围棋中比较忌讳的愚形三角，方向随意），切任何两个L型方块不能重叠覆盖。 [此程序在TC下课成功运行。VC下缺少头文件 ，编译时会出现错误。]

  3. 所属分类：C++

    • 发布日期：2009-11-06
    • 文件大小：4096
    • 提供者：leehomloveyaya

  1. java棋盘覆盖实现演示程序

  2. 棋盘覆盖：用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格外的所有方格，且任何2个L型骨牌不得重叠覆盖。这是一个演示程序，电脑将自动覆盖所有除特殊方格外的方格。

  3. 所属分类：Java

    • 发布日期：2009-12-26
    • 文件大小：9216
    • 提供者：zxz414644665

  1. 算法分析中棋盘覆盖算法

  2. 在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。

  3. 所属分类：其它

    • 发布日期：2009-12-28
    • 文件大小：1024
    • 提供者：chengzuirumeng

  1. MFC实现棋盘覆盖程序

  2. MFC实现的棋盘覆盖程序，应该说比较完美了，比以前在网上看到的那些好些，实现方法也有所不同。本程序实现了基本的覆盖算法，记录了各种L型骨牌的数目，支持单步执行和自动覆盖，自动覆盖时可自己调整两次覆盖的时间间隔。

  3. 所属分类：C++

    • 发布日期：2010-03-17
    • 文件大小：67584
    • 提供者：wmquan0927

  1. 棋盘覆盖问题的源代码

  2. 关于棋盘覆盖的问题，程序用C语言实现，实现过程简单，其中棋盘用数字表示，相同的数字表示L骨牌。

  3. 所属分类：C

    • 发布日期：2010-03-29
    • 文件大小：1024
    • 提供者：ZN1987_11999

  1. 棋盘覆盖（c语言实现）

  2. 用L覆盖n*n棋盘 个人拙见，供参考。。

  3. 所属分类：C

    • 发布日期：2010-05-11
    • 文件大小：2048
    • 提供者：hyy044101331

  1. 分治法_棋盘覆盖(L型骨牌)

  2. 用MFC实现棋盘覆盖，可以看到算法的走法

  3. 所属分类：C++

    • 发布日期：2010-05-14
    • 文件大小：3145728
    • 提供者：xiaoxiangyeyue

  1. 用分治法求解棋盘覆盖

  2. 在一个2的k次幂乘以2的k次幂个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘.在棋盘覆盖问题中,用四种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格.

  3. 所属分类：专业指导

    • 发布日期：2010-05-19
    • 文件大小：5120
    • 提供者：hanxue1990

  1. 分治法-棋盘覆盖 java

  2. 在一个2^k×2^k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。为了使结果统一，我们约定，覆盖时从左上区域开始，按顺时针方向覆盖棋盘。

  3. 所属分类：Java

    • 发布日期：2010-05-28
    • 文件大小：939
    • 提供者：yongyuan827926

  1. 算法设计L型棋盘覆盖程序

  2. L型骨牌覆盖C++实现。。算法与设计骨牌覆盖

  3. 所属分类：其它

    • 发布日期：2010-06-24
    • 文件大小：3145728
    • 提供者：mxy19910430

  1. VC 6.0 棋盘覆盖问题

  2. 在一个2^k x 2^k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。

  3. 所属分类：C++

    • 发布日期：2010-12-02
    • 文件大小：28672
    • 提供者：zc6781023

  1. L型组件填充（覆盖棋盘）问题

  2. 1.问题描述 设B是一个n×n棋盘，n=2k,(k=1,2,3,…)。用分治法设计一个算法，使得：用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中，一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘。 例如：如果n=2，则存在4个方格，其中，除一个方格外，其余3个方格可被一L型条块覆盖；当n=4时，则存在16个方格，其中，除一个方格外，其余15个方格被5个L型条块覆盖。 2. 具体要求 输入一个正整数n，表示棋盘的大小是n*n的。输出一个被L型条块覆盖的n*n棋盘。

  3. 所属分类：其它

    • 发布日期：2010-12-06
    • 文件大小：3072
    • 提供者：minkeyuan

  1. 棋盘覆盖问题的C++源程序

  2. 盘覆盖问题：在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。

  3. 所属分类：C++

    • 发布日期：2011-01-02
    • 文件大小：2048
    • 提供者：tianpenglengyue

  1. java解决棋盘覆盖问题

  2. 当k>0时，将2k×2k棋盘分割为4个2k-1×2k-1 子棋盘(a)所示。 特殊方格必位于4个较小子棋盘之一中，其余3个子棋盘中无特殊方格。为了将这3个无特殊方格的子棋盘转化为特殊棋盘，可以用一个L型骨牌覆盖这3个较小棋盘的会合处，如 (b)所示，从而将原问题转化为4个较小规模的棋盘覆盖问题。递归地使用这种分割，直至棋盘简化为棋盘1×1。

  3. 所属分类：Java

    • 发布日期：2011-04-09
    • 文件大小：2048
    • 提供者：fuyu19890611

  1. 棋盘覆盖问题

  2. （棋盘覆盖问题）在一个2k × 2k 个方格组成的棋盘中恰有一个方格与其他方格不同（图中标记为 -1 的方格），称之为特殊方格。现用L 型（占3 个小格）纸片覆盖棋盘上除特殊方格的所有部分，各纸 片不得重叠，于是，用到的纸片数恰好是(4k −1) / 3

  3. 所属分类：C/C++

    • 发布日期：2011-10-12
    • 文件大小：2048
    • 提供者：niukouwinnie

  1. 递归与分治解棋盘覆盖问题（C++）

  2. 分治算法: 当k>0时,将2^k´ 2^k棋盘分割为4个2^(k-1)´ 2^(k-1)子棋盘残缺方格必位于4个子棋盘之一其余3个 子棋盘中无残缺方格。为此将剩余3棋盘转化为残缺棋盘.。用一个L型骨牌覆盖这3个较小棋盘的结合处。这 3个子棋盘上被L型骨牌覆盖的方格就成为该棋盘上的残缺方格,原问题转化为4个较小规模的棋盘覆盖问题。 递归地使用这种分割，直至棋盘简化为1 ´1棋盘。 算法分析:设T(k)为覆盖2^k´ 2^k残缺棋盘的时间： 当k=0时覆盖它需要常数时间O(1)。 当k>

  3. 所属分类：C/C++

    • 发布日期：2012-02-21
    • 文件大小：2048
    • 提供者：kakaxi1989217

  1. L覆盖问题解决

  2. 最近了解一些简单的算法问题，使用java简单实现了L覆盖问题。

  3. 所属分类：Java

    • 发布日期：2013-03-27
    • 文件大小：1024
    • 提供者：never_2222

  1. 实现L覆盖问题

  2. 我自己实现的L覆盖问题解答，java代码，仅供参考。

  3. 所属分类：Java

    • 发布日期：2013-03-27
    • 文件大小：1024
    • 提供者：never_2222
« 12 3 4 5 6 7 8 9 10 ... 20 »